Back to results
US 2006/0218460 A1Published application
Interleaved serial concatenation forming turbo-like codes
AssigneeCellular Elements LLC
InventorsDariush Divsalar, Robert McEliece, Hui Jin, Fabrizio Pollara
Life of this patent
Estimating the term…
Abstract
A turbo-like code is formed by repeating the signal, coding it, and interleaving it. A serial concatenated coder is formed of an inner coder and an outer coder separated by an interleaver. The outer coder is a coder which has rate greater than one e.g. a repetition coder. The interleaver rearranges the bits. An outer coder is a rate one coder.
Claims42
1-68. (canceled)
A method comprising:
- performing an outer encoding on a block of input bits, wherein said outer encoding has a rate less than one;
- operating on said outer encoded bits in order to generate intermediate bits, wherein said operating on said outer encoded bits includes interleaving the outer encoded bits;
- and
- performing an inner encoding on said intermediate bits, wherein the inner encoding is performed according to a first convolutional code having infinite impulse response.
1 more element
A system comprising:
- an outer encoder, having a rate less than one, and configured to operate on a block of input bits;
- a subsystem configured to operate on said outer encoded bits in order to generate intermediate bits, wherein said operating on said outer encoded bits includes interleaving the outer encoded bits;
- and
- an inner encoder configured to operate on the intermediate bits according to a first convolutional code having infinite impulse response.
1 more element
A system comprising:
- a plurality of coders;
- and
- one or more interleavers;
- wherein the plurality of coders and the one or more interleavers are interconnected in a tree structure, wherein an input of the system corresponds to a root of the tree structure;
- wherein the plurality of coders includes one or more outer coders that receive the system input, wherein each of the outer coders has a rate less than one;
- wherein the plurality of coders also include one or more inner coders that generate respective outputs of the system;
- wherein each of the inner coders couples to one of the inner coders through at least one of the interleavers, wherein each of the inner coders encodes according to a convolutional code having infinite impulse response.
4 more elements
A method for decoding information, the method comprising:
- receiving input information from a channel, wherein the input information corresponds to encoded bits generated by an encoder, wherein the encoder has a structure including:
- an outer encoder, having a rate less than one, and configured to operate on a block of input bits;
- a subsystem configured to operate on said outer encoded bits in order to generate intermediate bits, wherein said operating on said outer encoded bits includes interleaving the outer encoded bits;
- and
- an inner encoder configured to operate on the intermediate bits according to a first convolutional code having infinite impulse response in order to produce said encoded bits;
- performing an iterative decoding algorithm to determine soft output information using the received input information, wherein said iterative decoding algorithm relies on information characterizing relationships between variables including at least first variables that correspond to the input bits and second variables that corresponding to the encoded bits, wherein said relationships are determined at least in part by said encoder structure;
- determining estimates of the input bits based on the soft output information.
4 more elements
Dependencies are inferred from the claim text.