System and method of turbo decoding
AssigneeImec Vzw
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.
Claims35
A method of determining a decoded signal from an encoded signal, said method comprising:
- inputting said encoded signal;
- computing first state metrics with a forward recursion and second state metrics with a backward recursion, for each of said state metrics only a part being determined by a validly initialized recursion, the part of the state metrics not determined by a validly initialized recursion being determined by performing a plurality of non-validly initialized asymptotically converging recursions, wherein each of the recursions is determining only part of these state metrics;
- and
- determining the decoded signal by combining the encoded signal, the first state metric and the second state metric.
A method of determining a decoded signal by combining an encoded signal, first state metrics, being determined with a forward recursion, and a second state metrics, being determined with a backward recursion, the method comprising:
- executing a plurality of computing and determining steps, wherein each of the computing and determining steps comprise computing part of the first state metrics with a forward recursion and part of the second state metrics with a backward recursion;
- and
- determining part of the decoded signal by combining part of the encoded signal, part of the first state metric and part of the second state metric;
- wherein at least two of the computing and determining steps are scheduled such that initialization of one of the recursions for the computing state metrics of one of the computing and determining steps being based on a computed value of a recursion of the state metrics in the other computing and determining steps.
A method for determining a decoded signal from an encoded signal, the method comprising:
- inputting the encoded signal;
- computing first state metrics with a forward recursion and a second state metric with a backward recursion, and storing only a part of the computed first state metrics in a first memory;
- and
- determining the decoded signal from at least the encoded signal, the computed stored first state metric and the second state metric, wherein decoding the decoded signal comprises recomputing parts of the first state metrics.
An apparatus for determining a decoded signal by combining an encoded signal, first state metrics, being determined with a forward recursion, and a second state metrics, being determined with a backward recursion, the apparatus being adapted for scheduling a plurality of computing and determining steps, wherein each of the computing and determining steps comprise computing part of the first state metrics with a forward recursion and part of the second state metrics with a backward recursion, and determining part of the decoded signal by combining part of the encoded signal, part of the first state metric and part of the second state metric, at least two of the computing and determining steps being scheduled such that initialization of one of the recursions for the computing state metrics of one of the computing and determining steps being based on a computed value of a recursion of the state metrics in the other computing and determining step.
An apparatus for determining a decoded signal from an encoded signal, the apparatus being adapted for inputting the encoded signal, computing first state metrics with a forward recursion and a second state metric with a backward recursion, within the apparatus a memory being assigned for storing part of the computed first state metrics, the size of the memory being substantially smaller than the size needed for storing all the computed first state metrics, the apparatus further being adapted for determining the decoded signal from at least the encoded signal, the computed first state metric and the second state metric.
An apparatus for determining a decoded signal from an encoded signal, the apparatus being adapted for inputting the encoded signal, computing first state metrics with a forward recursion and second state metrics with a backward recursion, part of each of the state metrics is being determined by a validly initialized recursion, the part of the state metrics not determined by a validly initialized recursion is being determined by performing a plurality of restricted recursions, the restricted recursions only determining only part of these state metrics, and determining the decoded signal by combining the encoded signal, the first state metric and the second state metric.
A method for determining a decoded signal from an encoded signal, the method comprising:
- inputting the encoded signal;
- computing first state metrics with a forward recursion and a second state metric with a backward recursion, and storing only a part of the computed first state metrics in a first memory;
- and
- determining the decoded signal from at least the encoded signal, the computed stored first state metric and the second state metric, wherein determining comprises recomputing non-stored first state metrics from the stored first state metrics and temporarily storing in a second memory the recomputed first state metrics.
A method of determining a decoded signal by combining an encoded signal, first state metrics, being determined with a forward recursion, and a second state metrics, being determined with a backward recursion, the method comprising:
- executing a plurality of computing and determining steps, wherein each of the computing and determining steps comprise computing part of the first state metrics with a forward recursion and part of the second state metrics with a backward recursion;
- determining part of the decoded signal by combining part of the encoded signal, part of the first state metric and part of the second state metric;
- and
- wherein at least two of the computing and determining steps are scheduled such that execution of the two steps are partially overlapping in time.
An apparatus for determining a decoded signal by combining an encoded signal, first state metrics, being determined with a forward recursion, and a second state metrics, being determined with a backward recursion, the apparatus being adapted for scheduling a plurality of computing and determining steps, wherein each of the computing and determining steps comprise computing part of the first state metrics with a forward recursion and part of the second state metrics with a backward recursion, and determining part of the decoded signal by combining part of the encoded signal, part of the first state metric and part of the second state metric, wherein the apparatus comprises a plurality of modules, each of the modules being adapted for executing at least one of the computing and determining steps, and the apparatus schedules at least two of the computing and determining steps such that execution of the two steps are partially overlapping in time.
Dependencies are inferred from the claim text.