Back to results
US 12,170,529 B1Granted
Accelerating low-density parity-check decoding via scheduling, and related devices, methods and computer programs
AssigneeNokia Solutions and Networks Oy
InventorsJonathan Ling, Paul Cautereels
Life of this patent
Estimating the term…
Abstract
Devices, methods and computer programs for accelerating low-density parity-check (LDPC) decoding via scheduling are disclosed. At least some of the example embodiments described herein may allow reducing cost and improving power efficiency beyond that of semiconductor processor scaling currently used in accelerating LDPC decoding.
Claims12
A radio receiver device, comprising:
- at least one processor;
- and
- at least one memory storing instructions that, when executed by the at least one processor, cause the radio receiver device at least to perform:
- receiving a radio signal comprising low-density parity-check, LDPC, encoded information bits;
- and
- applying LDPC decoding to the received LDPC encoded information bits to recover the information bits, the applying of the LDPC decoding comprising processing an LDPC base graph,
- wherein the processing of the LDPC base graph comprises scheduling a processing of at least one sequence of rows of the LDPC base graph according to a scheduling state of the at least one sequence of rows, such that transitioning from a current scheduling state of the at least one sequence of rows to a subsequent scheduling state of the at least one sequence of rows occurs according to a state transition metric.
4 more elements
A method, comprising:
- receiving, at a radio receiver device, a radio signal comprising low-density parity-check, LDPC, encoded information bits;
- and
- applying, by the radio receiver device, LDPC decoding to the received LDPC encoded information bits to recover the information bits, the applying of the LDPC decoding comprising processing, by the radio receiver device, an LDPC base graph,
- wherein the processing of the LDPC base graph comprises scheduling, by the radio receiver device, a processing of at least one sequence of rows of the LDPC base graph according to a scheduling state of the at least one sequence of rows, such that transitioning from a current scheduling state of the at least one sequence of rows to a subsequent scheduling state of the at least one sequence of rows occurs according to a state transition metric.
1 more element
A computer program comprising instructions for causing a radio receiver device to perform at least the following:
- receiving a radio signal comprising low-density parity-check, LDPC, encoded information bits;
- and
- applying LDPC decoding to the received LDPC encoded information bits to recover the information bits, the applying of the LDPC decoding comprising processing an LDPC base graph,
- wherein the processing of the LDPC base graph comprises scheduling a processing of at least one sequence of rows of the LDPC base graph according to a scheduling state of the at least one sequence of rows, such that transitioning from a current scheduling state of the at least one sequence of rows to a subsequent scheduling state of the at least one sequence of rows occurs according to a state transition metric.
1 more element
Dependencies are inferred from the claim text.