Back to results
US 6,182,261 B2Granted
Efficient iterative decoding
AssigneeQUALCOMM Incorporated
InventorsHaggai H. Haller, Jeremy M. Stein
Life of this patent
Estimating the term…
Abstract
Apparatus for iterative decoding of a sequence of signal packets coded in accordance with a multi-component coding scheme. The apparatus includes a plurality of decoders, each of which performs a respective different decoding method on one of the signal packets, such that the plurality of decoders operate substantially concurrently. Iterative decoding may be stopped if a predefined threshold maximum number of iterations is reached, or if the previous two decoder iterations have satisfactory cyclic redundancy checks (CRC), or if the input frame buffer to the decoder is filled to within a predefined percentage of its storage capacity.
Claims29
A method of terminating an iterative decoding process being performed on a packet in an iterative decoder, comprising the steps of:
- determining whether a number of decoding iterations equals a predefined maximum number of iterations;
- determining whether a packet storage element coupled to an input of the iterative decoder is filled to within a predefined percentage of the storage capacity of the packet storage element;
- determining whether the number of decoding iterations equals a predefined minimum number of iterations;
- determining whether an error-detection measure has been satisfied for at least one previous packet;
- and
- terminating the iterative decoding process for the packet if (1) the number of decoding iterations equals the predefined maximum number of iterations, or if (2) the packet storage element is filled to within the predefined percentage of the storage capacity of the packet storage element, or if (3) the number of decoding iterations equals the predefined minimum number of iterations, and the error-detection measure has been satisfied for the at least one previous packet.
3 more elements
An iterative decoder, comprising:
- first and second decoding means for performing an iterative decoding process on a packet;
- packet storage means coupled to the first and second decoding means;
- means for determining whether a number of decoding iterations equals a predefined maximum number of iterations;
- means for determining whether the packet storage means is filled to within a predefined percentage of the storage capacity of the packet storage means;
- means for determining whether the number of decoding iterations equals a predefined minimum number of iterations;
- means for determining whether an error-detection measure has been satisfied for at least one previous packet;
- and
- means for terminating the iterative decoding process for the packet if (1) the number of decoding iterations equals the predefined maximum number of iterations, or if (2) the packet storage means is filled to within the predefined percentage of the storage capacity of the packet storage means, or if (3) the number of decoding iterations equals the predefined minimum number of iterations, and if the error-detection measure has been satisfied for the at least one previous packet.
5 more elements
An iterative decoder, comprising:
- first and second decoders;
- an interleaver coupled to the first and second decoders and configured to interleave bits within a packet that was decoded by the second decoder and to provide the interleaved packet to the first decoder;
- a de-interleaver coupled to the first and second decoders and configured to de-interleave bits within a packet that was decoded by the first decoder and to provide the de-interleaved packet to the second decoder;
- an error-detection module coupled to the second decoder;
- an input packet buffer coupled to the first decoder;
- and
- a control unit coupled to the first and second decoders, the interleaver, the de-interleaver, the error-detection module, and the input packet buffer, the control unit being configured to terminate an iterative decoding process being performed on a packet if (1) a number of decoding iterations equals a predefined maximum number of iterations, or (2) the error-detection module generates a satisfactory error-detection measure for two previous packets, or (3) the input packet buffer is filled to within a predefined percentage of the storage capacity of the input packet buffer.
4 more elements
A method of terminating an iterative decoding process being performed on a packet in an iterative decoder, comprising the steps of:
- determining whether a number of decoding iterations equals a predefined maximum number of iterations;
- determining whether a packet storage element coupled to an input of the iterative decoder is filled to within a predefined percentage of the storage capacity of the packet storage element;
- determining whether the number of decoding iterations is greater than or equal to a predefined minimum number of iterations;
- determining whether an error-detection measure has been satisfied for at least one previous packet;
- and
- terminating the iterative decoding process for the packet if (1) the number of decoding iterations equals the predefined maximum number of iterations, or if (2) the number of decoding iterations is greater than or equal to the predefined minimum number of iterations, and the packet storage element is filled to within the predefined percentage of the storage capacity of the packet storage element, or if (3) the number of decoding iterations is greater than or equal to the predefined minimum number of iterations, and the error-detection measure has been satisfied for the at least one previous packet.
3 more elements
An iterative decoder, comprising:
- first and second decoding means for performing an iterative decoding process on a packet;
- packet storage means coupled to the first and second decoding means;
- means for determining whether a number of decoding iterations equals a predefined maximum number of iterations;
- means for determining whether the packet storage means is filled to within a predefined percentage of the storage capacity of the packet storage means;
- means for determining whether the number of decoding iterations is greater than or equal to a predefined minimum number of iterations;
- means for determining whether an error-detection measure has been satisfied for at least one previous packet;
- and
- means for terminating the iterative decoding process for the packet if (1) the number of decoding iterations equals the predefined maximum number of iterations, or if (2) the number of decoding iterations is greater than or equal to the predefined minimum number of iterations, and the packet storage means is filled to within the predefined percentage of the storage capacity of the packet storage means, or if (3) the number of decoding iterations is greater than or equal to the predefined minimum number of iterations, and the error-detection measure has been satisfied for the at least one previous packet.
5 more elements
Dependencies are inferred from the claim text.