Back to results
US 8,301,983 B2Granted
Modified turbo-decoding message-passing algorithm for low-density parity check codes
AssigneeIntel Corporation
InventorsAndrey Gennadievich Efimov, Andrey Vladimirovich Belogolovy
Life of this patent
Estimating the term…
Abstract
Apparatus and methods are provided to decode signals from a communication channel to reconstruct transmitted information. Embodiments may include applying a plurality of decoders to a code, in which reliability values are provided to a decoder such that the decoder receives the reliability values determined by and provided from only one other decoder of the plurality of decoders. A valid codeword may be output from application of the plurality of decoders to the code.
Claims23
A method comprising:
- applying a plurality of decoders to a code;
- applying reliability values to a decoder of the plurality of decoders such that the decoder receives the reliability values determined by and provided from only one other decoder of the plurality of decoders;
- and
- outputting a codeword from applying the plurality of decoders to the code;
- wherein applying reliability values to the decoder from the one other decoder includes applying reliability values to the decoder from the one other decoder that immediately precedes the decoder with the plurality of decoders arranged in a selected order.
2 more elements
A method comprising:
- applying a plurality of decoders to a code;
- applying reliability values to a decoder of the plurality of decoders such that the decoder receives the reliability values determined by and provided from only one other decoder of the plurality of decoders;
- outputting a codeword from applying the plurality of decoders to the code;
- and
- conducting one of more operations including inputting a channel reliability to only one of the decoders, the channel reliability used by the one decoder to determine reliability values to output or inputting a channel reliability to the plurality of decoders only at a first iteration of decoding the code or initializing the reliability values to zero in memory buffers to start decoding the code.
2 more elements
A machine-readable medium that stores instructions, which when performed by a machine, cause the machine to:
- apply a plurality of decoders to a code;
- apply reliability values to a decoder of the plurality of decoders such that the decoder receives the reliability values determined by and provided from only one other decoder of the plurality of decoders;
- and
- output a codeword from applying the plurality of decoders to the code;
- and
- to conduct one of more operations including operations to:
- apply the reliability values to the decoder from the one other decoder immediately preceding the decoder with the plurality of decoders arranged in a selected order;
- or
- input a channel reliability to only one of the decoders at a first iteration of decoding the code, the channel reliability used by the one decoder to determine reliability values to output, the channel reliability input only at a first iteration of decoding the code;
- or
- initialize the reliability values to zero in memory buffers to start decoding the code.
8 more elements
An apparatus comprising:
- a decoder having a plurality of individual decoders, each individual decoder arranged to receive reliability values determined by and provided from only one other individual decoder of the plurality of individual decoders, wherein the decoder includes the plurality of individual decoders arranged in a selected order with the reliability values input to an individual decoder of the plurality of individual decoders from an immediately preceding individual decoder in the selected order or the decoder includes the decoder arranged to direct a channel reliability to one only of the individual decoders.
A system comprising:
- a communication unit to receive a signal from a communication channel, the signal containing a code;
- a parallel bus;
- a controller communicatively coupled to the communication unit through the parallel bus;
- and
- a decoder having a plurality of individual decoders, each individual decoder arranged to receive reliability values determined by and provided from only one other individual decoder of the plurality of individual decoders.
2 more elements
Dependencies are inferred from the claim text.