Back to results
US 6,675,342 B1Granted
Direct comparison adaptive halting decoder and method of use
AssigneeTexas Instruments Incorporated
InventorMitsuhiko Yagyu
Life of this patent
Estimating the term…
Abstract
A direct comparison adaptive halting turbo decoder computes the sum of the a priori and the extrinsic information sequences at each iteration step. The sum sequences are coded so as to be simple binary sequences. New sum sequences are generated during each iteration and used to estimate the state of the convergence without resorting to use of transmitted error detection codes. The adaptive halting turbo decoder is halted when the sum sequences generated in a single iteration step produce identical binary sequences, i.e. a change in the sum sequence is observed during the iteration and when there is no more change, the iteration is halted.
Claims29
A method of iteratively decoding a sequence of received signals, representative of systematic convolutional encoded elements generated by a parallel-concatenated encoder from a source of original digital data elements, into decoded elements corresponding to the original digital data elements, the method comprising the steps of:
- (a) applying a received input information sequence X(k), a first received convolutional code sequence Y(k) corresponding to the input information sequence, and a first a priori information sequence to a first probability-based decoder to generate a first extrinsic information sequence;
- (b) applying an interleaved received input information sequence X′(k), a second received convolutional code sequence Y′(k) corresponding to the interleaved input information sequence, and a second a priori information sequence to a second probability-based decoder to generate a second extrinsic information sequence;
- (c) applying the first a priori information sequence and the first extrinsic information sequence to a first combinatorial element to generate a first reference sequence;
- (d) applying the first reference sequence to a first quantizer to generate a first quantized reference sequence;
- (e) applying the second a priori information sequence and the second extrinsic information sequence to a second combinatorial element to generate a second reference sequence;
- (f) applying the second reference sequence to a second quantizer to generate a second quantized reference sequence;
- (g) applying the first quantized reference sequence to a first interleaver to generate an interleaved first quantized reference sequence;
- (h) applying the first quantized reference sequence to a first comparator element;
- (i) applying the interleaved first quantized reference sequence to a second comparator element;
- (j) storing the second quantized reference sequence in a data storage location;
- (k) applying the second quantized reference sequence to the second comparator element;
- (l) applying the second quantized reference sequence to a first de-interleaver element to generate a de-interleaved second quantized reference sequence;
- (m) applying the de-interleaved second quantized reference sequence to the first comparator element;
- (n) comparing the de-interleaved second quantized reference sequence with the first quantized reference sequence within the first comparator element;
- (o) comparing the interleaved first quantized reference sequence with the second quantized reference sequence within the second comparator element;
- (p) repeating steps (a) through (o) until the compared signals within the first and second comparator elements are identical;
- and
- (q) generating substantially error-free decoded elements when the compared signals within the first and second comparator elements are identical.
15 more elements
A method of iteratively decoding a sequence of received signals, representative of systematic convolutional encoded elements generated by a parallel-concatenated encoder from a source of original digital data elements, into decoded elements corresponding to the original digital data elements, the method comprising the steps of:
- (a) providing a pair of decoder modules, each decoder module having a pair of received signal inputs, a feedback input, and an output, such that the output of each decoder module is coupled to the feedback input of each other decoder module;
- (b) applying a non-interleaved received signal sequence to the received signal inputs of one decoder module and an interleaved received signal sequence to the received signal inputs of the other decoder module, such that each decoder module generates an output sequence;
- (c) combining a feedback information sequence applied to each decoder module feedback input with its respective generated output sequence to provide a quantized reference sequence associated with each decoder module;
- (d) applying 1) a quantized reference sequence associated with the decoder module receiving an interleaved signal sequence and 2) an interleaved quantized reference sequence associated with the decoder module receiving a non-interleaved signal sequence to a second comparator element;
- (e) applying 1) a quantized reference sequence associated with the decoder module receiving a non-interleaved signal sequence and 2) a de-interleaved quantized reference sequence associated with the decoder module receiving an interleaved signal sequence to a first comparator element;
- and
- (f) generating substantially error-free decoded elements when the compared signals within each comparator are identical.
4 more elements
A direct comparison adaptive halting turbo decoder comprising:
- a first probability-based decoder having at least two received signal inputs, a feedback signal input and a signal output, the first probability-based decoder configured to receive an input information sequence and a convolved input information sequence;
- a second probability-based decoder having at least two received signal inputs, a feedback signal input and a signal output, such that the first probability-based decoder signal output is coupled to the second probability-based decoder feedback signal input, and further such that the second probability-based decoder signal output is coupled to the first probability-based decoder feedback signal input, the second probability-based decoder configured to receive an interleaved input information sequence and an interleaved convolved input information sequence;
- a first combinatorial element coupled to the first probability-based decoder and configured to generate a first reference sequence comprising a feedback information sequence and an output information sequence, both associated with the first probability-based decoder;
- a second combinatorial element coupled to the second probability-based decoder and configured to generate a second reference sequence comprising a feedback information sequence and an output information sequence, both associated with the second probability-based decoder;
- a first quantizer configured to receive the first reference sequence and generate a first quantized reference sequence;
- a first interleaver configured to receive the first reference sequence and generate an interleaved first quantized reference sequence;
- a second quantizer configured to receive the second reference sequence and generate a second quantized reference sequence;
- a first de-interleaver configured to receive the second quantized reference sequence and generate a de-interleaved second quantized reference sequence;
- a first comparator configured to receive the first quantized reference sequence and the de-interleaved second quantized reference sequence;
- and
- a second comparator configured to receive the second quantized reference sequence and the interleaved first quantized reference sequence.
8 more elements
A direct comparison adaptive halting turbo decoder comprising:
- a first probability-based MAP decoder having two received signal inputs, a feedback input and an output;
- a second probability-based MAP decoder having two received signal inputs, a feedback input and an output;
- a first scaler element having an output and further having an input coupled to the output of the first probability-based MAP decoder;
- a first interleaver having an input coupled to the output of the first scaler and further having an output coupled to the feedback input of the second probability-based MAP decoder;
- a second scaler element having an output and further having an input coupled to the output of the second probability-based MAP decoder;
- a first de-interleaver having an input coupled to the output of the second scaler element and further having an output coupled to the feedback input of the first probability-based MAP decoder;
- a first combinatorial element having an output and further having a first input coupled to the feedback input of the first probability-based MAP decoder and further having a second input coupled to the output of the first probability-based MAP decoder;
- a second combinatorial element having an output and further having a first input coupled to the feedback input of the second probability-based MAP decoder and further having a second input coupled to the output of the second probability-based MAP decoder;
- a first quantizer having an input coupled to the output of the first combinatorial element and further having an output;
- a second quantizer having an input coupled to the output of the second combinatorial element and further having an output;
- a first comparator having a first input coupled to the output of the first quantizer and further having a second input and an output;
- a second comparator having an input coupled to the output of the second quantizer and further having an output;
- a second interleaver having a first input coupled to the output of the first quantizer and further having an output;
- a second comparator having a first input coupled to the output of the second interleaver, a second input coupled to the output of the second quantizer and further having an output;
- and
- a second de-interleaver having an input coupled to the output of the second quantizer and having an output coupled to the second input of the first comparator.
13 more elements
A direct comparison adaptive halting decoder, comprising
- a turbo decoder configured to receive an input information sequence, a convolved input information sequence and an interleaved convolved input information sequence;
- and
- a pair of comparators, each comparator coupled to a distinct one of the turbo decoders and configured to generate decoded halting sequences, the decoded halting sequences associated with sum sequence information comprising solely of a priori and extrinsic sequence information, the decoded halting sequences generated without direct reference to soft output sequence information.
Dependencies are inferred from the claim text.