Low-density parity check decoding
AssigneeLantiq Beteiligungs-GmbH & Co. KG
InventorsRaj Kumar Jain, Ravindra Singh
Life of this patent
Estimating the term…
Abstract
A coded signal is received via a physical channel. The coded signal is encoded by a parity check matrix. In some examples, the coded signal is low density parity check-encoded. The coded signal is decoded to determine a result signal. Said decoding alternatingly updates, for each one of a number of iterations, bit node values representing bits of the result signal and check node values representing constrains of the parity check matrix. In some examples, the decoding determines the result signal at a first precision and updates at least partly at a second precision which is lower than the first precision. In further examples, the number of iterations is dynamically adjusted.
Claims13
A method, comprising:
- receiving a coded signal via a physical channel, the coded signal being encoded by a parity check matrix,
- decoding the coded signal to determine a result signal, wherein said decoding alternatingly updates, for each one of a number of iterations, bit node values representing bits of the result signal and check node values representing constraints of the parity check matrix,
- wherein said decoding determines the result signal at a first precision and updates at least partly at a second precision lower than the first precision.
A method, comprising:
- receiving a coded signal via a physical channel, the coded signal being encoded by a parity check matrix,
- decoding the coded signal to determine a result signal, wherein said decoding alternatingly updates, for each one of a number of iterations, bit node values representing bits of the result signal and check node values representing constraints of the parity check matrix,
- wherein said decoding determines the result signal at a first precision and updates
- wherein said decoding updates the bit node values at the second precision based on the check node values,
- wherein said decoding updates the bit node values based on an extremum of the check node values, and
- wherein the method further comprises:
- constraining the extremum of the check node values to a predefined threshold associated with the second precision.
A method, comprising:
- receiving a coded signal via a physical channel, the coded signal being encoded by a parity check matrix,
- decoding the coded signal to determine a result signal, wherein said decoding alternatingly updates, for each one of a number of iterations, bit node values representing bits of the result signal and check node values representing constraints of the parity check matrix,
- wherein said decoding determines the result signal at a first precision and updates at least partly at a second precision lower than the first precision,
- wherein said decoding updates the check node values and the bit node values based on a min-sum algorithm,
- wherein said decoding updates the bit node values based on an extremum of the check node values,
- wherein the method further comprises:
- constraining the extremum of the check node values to a predefined threshold associated with the second precision,
- wherein the extremum of the check node values is a first order minimum or a second order minimum according to the min-sum algorithm.
A device, comprising:
- a receiver configured to receive a coded signal via a physical channel, the coded signal being encoded by a parity check matrix,
- at least one processor configured to decode the coded signal to determine a result signal, wherein said decoding alternatingly updates, for each one of a plurality iterations, bit node values representing bits of the result signal and check node values representing constraints of the parity check matrix,
- wherein said decoding determines the result signal at a first precision and updates at least partly at a second precision lower than the first precision.
Dependencies are inferred from the claim text.