System and method of turbo decoding
AssigneeInteruniversitair Microelektronica Centrum (IMEC)
InventorsJochen Uwe Giese, Curt Schurgers, Liesbet Van der Perre, Bert Gyselinckx, Francky Catthoor, Marc Engels
Life of this patent
Estimating the term…
Abstract
Methods and architectures for turbo decoding are presented. The methods are such that low energy consumption is obtained with reduced memory requirements. Moreover the methods show improved performance with respect to latency.
Claims10
A method of determining a decoded signal from an encoded signal, the method comprising:
- inputting the encoded signal;
- performing a first decoding for determining a first intermediate data element, wherein the first intermediate data element is stored in a memory, and wherein the first decoding is based on the encoded signal;
- performing a second decoding for determining a second intermediate data element, wherein determining the second intermediate data element is based on the encoded signal and an interleaved version of the first intermediate data element that is read from the first memory, and wherein the second intermediate data element is stored in the memory;
- iteratively performing the first decoding and second decoding, wherein the first decoding exploits an interleaved version of the second intermediate data element, wherein the second intermediate data element is read from the memory and wherein the first intermediate data element is stored in the memory, wherein the second decoding exploits an interleaved version of the first intermediate data element that is read from the memory, and wherein the second intermediate data element is stored in the memory;
- and
- determining the decoded signal for either the first or the second intermediate data elements.
A method of determining a decoded signal from an encoded signal, the method comprising:
- inputting the encoded signal;
- performing substantially simultaneously a plurality of iterative decoding methods on parts of the encoded signal, wherein each of the iterative decoding methods comprises:
- performing a first decoding for determining, based on part of the encoded signal, a first intermediate data element, wherein the first intermediate data element is stored in a memory that is assigned to an iterative decoding method on part of the encoded signal;
- performing a second decoding for determining, based on part of the encoded signal and an interleaved version of the first intermediate data element, read from the memory, a second intermediate data element, wherein the second intermediate data element is stored in the memory;
- iteratively performing the first decoding and second decoding, wherein the first decoding exploits an interleaved version of the second intermediate data element that is read from the memory, wherein the first intermediate data element is stored in the memory, wherein the second decoding exploits an interleaved version of the first intermediate data element that is read from the memory, and wherein the second intermediate data element is stored in the memory;
- and
- determining part of the decoded signal for either the first or the second intermediate data elements;
- and
- assembling the decoded signal from the determined parts of the decoded signal.
A method of determining a decoded signal from an encoded signal, the method comprising:
- inputting the encoded signal;
- performing substantially simultaneously a plurality of iterative decoding methods on parts of the encoded signal, wherein each of the iterative decoding methods comprises:
- iteratively performing a sequence of decoding processes, wherein each of the decoding processes exploits an interleaved version of intermediate data elements, wherein the intermediate data elements are produced by a preceding decoding process, wherein the data elements are stored in and read from a memory that is assigned to the iterative decoding methods;
- determining part of the decoded signal for one of the intermediate data elements;
- and
- assembling the decoded signal from the determined parts of the decoded signal.
A method of determining a plurality of decoded signals from encoded signals, the method comprising:
- inputting the encoded signals;
- performing substantially simultaneously a plurality of iterative decoding methods, wherein each of the iterative decoding methods decodes one of the encoded signals, and each of the iterative decoding methods comprises:
- performing a first decoding for determining a first intermediate data element that is stored in a memory, wherein the memory is assigned to an iterative decoding method;
- performing a second decoding for determining, based on at least an interleaved version of the first intermediate data element that is read from the memory, a second intermediate data element that is stored in the memory;
- iteratively performing the first decoding and second decoding, wherein the first decoding exploits an interleaved version of the second intermediate data element that is read from the memory, wherein the first intermediate data element is stored in the memory, wherein the second decoding exploits an interleaved version of the first intermediate data element that is read from the memory, and wherein the second intermediate data element is stored in the memory;
- and
- determining a decoded signal for either one of the intermediate data elements.
A method of determining a plurality of decoded signals from a plurality of encoded signal, the method comprising:
- inputting the encoded signals;
- performing substantially simultaneously a plurality of iterative decoding methods, wherein each of the iterative decoding methods decodes one of the encoded signals, and wherein each of the iterative decoding methods comprises:
- iteratively decoding an interleaved version of intermediate data elements, wherein the intermediate data elements are produced by a preceding decoding process, wherein the data elements are stored in and read from a memory, and wherein the memory is assigned to the iterative decoding method;
- and
- determining the decoded signal for one of the intermediate data elements.
An apparatus for determining a decoded signal from an encoded signal, the apparatus being adapted for inputting the encoded signal and outputting the decoded signal, the apparatus comprising a plurality of parallel modules, each of the modules being adapted for performing decoding.
An apparatus for determining a plurality of decoded signals from a plurality of encoded signals, the apparatus being adapted for inputting the encoded signals and outputting the decoded signals, the apparatus comprising of a plurality of parallel modules, each of the modules being adapted for decoding an encoded signal.
Dependencies are inferred from the claim text.