Turbo decoder using parallel processing
AssigneeSandbridge Technologies, Inc.
InventorsJin Lu, Joon-Hwa Chun, Erdem Hokenek, Mayan Moudgill
Life of this patent
Estimating the term…
Abstract
A method of decoding using a log posterior probability ratio L(uk), which is a function of forward variable α (.) and backward variable β (.). The method comprises dividing the forward variable α (.) and the backward variable β (.) into, for example, two segments p and q, where p plus q equal the length of the code word U. The forward segments α (.) are parallel calculated, and the backward segments β (.) are parallel calculated. The ratio L(uk) is calculated using the parallel calculated segments of α (.) and β (.).
Claims20
A method of a turbo decoder using log A Posteriori Probability L(uk), where L(uk)=f(αk(s), βk(S)), the method comprising:
- dividing a forward variable α (.) and a backward variable β (.) into a plurality M of parallel segments of size p, q . . . w, where p+q, . . . +w equals the length of a coded word U;
- parallel calculating the segments of forward variable α (.) and backward variable β (.);
- and
- calculating L(uk) using the parallel calculated segments of α (.) and β (.).
A method of decoding using a log A Posteriori Probability ratio L(uk) where L(uk)=f(αk(s), βk(s) ), the method comprising:
- dividing a forward variable α (.) and a backward variable β (.) into two segments p and q where p+q equals the length of the code word U;
- parallel calculating the forward segments:
- α1(.), . . . ,αp(.) starting from a known α0(.) and
- αp+1(.), . . . ,αk(.) starting from an estimated αp(.);
- parallel calculating the backward segments:
- βK(.), . . . , βq+1(.) starting from a known βK(.) and
- βq(.), . . . , β1(.) staring from an estimated βq+1(.);
- and
- calculating L(uk) using the parallel calculated segments of α (.) and β (.).
Dependencies are inferred from the claim text.