Turbo code termination
AssigneeLucent Technologies Inc.
InventorLee-Fang Wei
Life of this patent
Estimating the term…
Loading patent…
AssigneeLucent Technologies Inc.
InventorLee-Fang Wei
Estimating the term…
Advantageous error rate performance, high bandwidth efficiency, low delay and reduced error floor are achieved at an acceptable level of decoding complexity via the use of serial concatenated turbo codes. These are codes for which at least some of the output bits, including at least one redundant bit, provided by a first, outer encoder are, after interleaving, further processed by a second, inner encoder. The resulting data and redundant bits then select a symbol from a predetermined constellation for transmission. In the receiver, the turbo code is decoded using a corresponding number of soft output decoders which operates iteratively in such a way that improved performance as compared to a single encoding can be achieved. The turbo codes can be of various dimensionalities and can be used as a component of a multilevel code to achieve a desired level of bandwidth efficiency. The turbo codes may be terminated such that after random input data has been applied to the turbo encoder for some number of symbol intervals, data other than random input bits is thereupon applied to the turbo encoder over a sufficient number of symbol intervals so as to bring each of the encoders to a known state.
In an arrangement for generating data symbols for respective symbol intervals, said arrangement comprising a first redundancy encoder operative for encoding input bits associated with a particular one of the symbol intervals to generate an expanded group of first redundancy encoder output bits associated with said particular symbol interval, and a second redundancy encoder operative for encoding a predetermined number of said first redundancy encoder output bits to generate an expanded group of second redundancy encoder output bits associated with said particular symbol interval, and a mapper adapted to select a particular data symbol from a signal constellation for said particular symbol interval as a function of at least said expanded group of second redundancy encoder output bits, a method comprising the steps of:
In an arrangement comprising a first redundancy encoder for encoding a stream of input bits to generate a first sequence of M expanded groups of first redundancy encoder output bits, a second redundancy encoder having as input N bit groups in a second sequence, said second sequence including said M expanded groups of first redundancy encoder output bits, and said second redundancy encoder encoding at least ones of the bits of each of said N bit groups to generate an expanded group of second redundancy encoder output bits, the method comprising the steps of:
A method for use in an arrangement which comprises a first redundancy encoder operative for encoding input bits to generate a sequence of expanded groups of first redundancy encoder output bits, a second redundancy encoder receiving as input at least a portion of each of said expanded groups of first redundancy encoder output bits and for encoding said portions of each of said first redundancy encoder output bits to generate expanded groups of second redundancy encoder output bits, the method comprising the steps of:
In an arrangement for generating data symbols during successive symbol intervals, said arrangement comprising a first finite state machine redundancy encoder for encoding a group of input bits associated with a particular symbol interval to generate an expanded group of first redundancy encoder output bits associated with said particular symbol interval, and a second finite state machine redundancy encoder for encoding a predetermined number of said first redundancy encoder output bits using a second redundancy code to generate an expanded group of second redundancy encoder output bits associated with said particular symbol interval, and a mapper adapted to select a particular data symbol from a signal constellation for said particular symbol interval as a function of at least said expanded group of second redundancy encoder output bits, a method comprising the steps of:
In an arrangement for generating data symbols during successive symbol intervals, said arrangement comprising a first redundancy encoder for encoding a group of input bits associated with a particular symbol interval to generate an expanded group of first redundancy encoder output bits associated with said particular symbol interval, and a second redundancy encoder for encoding a predetermined number of said first redundancy encoder output bits using a second redundancy code to generate an expanded group of second redundancy encoder output bits associated with said particular symbol interval, and a mapper adapted to select a particular data symbol from a signal constellation for said particular symbol interval as a function of at least said expanded group of second redundancy encoder output bits, a method comprising the steps of:
Dependencies are inferred from the claim text.