Decoding method and device for repeatedly decoding first and second encoded data

• US 7,526,711 B2
• Filed: 10/13/2005
• Issued: 04/28/2009
• Est. Priority Date: 10/14/2004
• Status: Expired due to Fees

• Current Assignee: Renesas Electronics Corporation
• Original Assignee: NEC Electronics Corporation (Renesas Electronics Corporation)
• Inventors: Orio, Masao
• Primary Examiner(s): Abraham, Esaw T
• Assistant Examiner(s): RIZK, SAMIR WADIE
• Application Number:
  US11/248,182
• Publication Number:
  US 20060085719A1
• Time in Patent Office: 1,293 Days
• Field of Search: 714/755, 714/795, 714/796
• US Class Current: 714/755
• CPC Class Codes: H03M 13/2975 Judging correct decoding, e.g. iteration stopping criteria
• CPC Class Codes: H03M 13/2978 Particular arrangement of the component decoders

Abstract

A decoding device according to the one embodiment of the invention includes: a first decoder performing a first decoding based on first encoded data obtained by encoding unencoded data, and second soft-output data to generate first soft-output data; a second decoder performing a second decoding based on second encoded data obtained by interleaving the unencoded data and encoding the interleaved data, and the first soft-output data to generate the second soft-output data; and a hard decision part outputting decoded data through hard decision on the first soft-output data.

Claims

1. A decoding device, comprising:

a first decoder coupled to a transmission channel to receive a first element code to perform a first decoding based on the first element code and fourth soft-output data, and to generate first soft-output data, wherein the first element code includes first redundant bits not interleaved in a data transmission side;

an interleaver coupled to the first decoder and rearranging the first soft-output data in a first order to generate a second soft-output data;

a second decoder coupled to the transmission channel and the interleaver to receive a second element code and the second soft-output data to perform a second decoding based on the second element code and the second soft-output data, and to generate third soft-output data, wherein the second element code includes second redundant bits interleaved in the data transmission side;

a deinterleaver coupled to the second decoder and the first decoder to rearrange the third soft-output data in a second order different from the first order, and to generate the fourth soft-output data; and

a hard decision part coupled to the first decoder, wherein the first decoder further outputs fifth soft-output data different from the fourth soft-output data as a result of the first decoding, and the hard decision part receives the fifth soft-output data from the first decoder without intervening a further deinterleaver and rearranging the fifth soft-output data to perform a hard decision of the fifth soft-output data.

2. The decoding device according to claim 1, wherein the first decoder and the second decoder repeat the second decoding and the first decoding following the second decoding a predetermined number of times.

3. The decoding device according to claim 1, wherein the first decoder includes:

a backward processing part decoding data from a first position upward; and

a forward processing part decoding data from a second position downward after the decoding of the backward processing part.

4. The decoding device according to claim 1, wherein the second decoder includes:

a forward processing part decoding data from a second position downward; and

a backward processing part decoding data from a first position upward after the decoding with the forward processing part.

5. The decoding device according to claim 1, further comprising an error detection part performing error detection on the decoded data output from the hard decision part,

wherein if an error is detected in the decoded data as a result of error detection of the error detection part, the first decoder and the second decoder repeat the second decoding and the first decoding, and

if no error is detected in the decoded data as a result of error detection of the error detection part, the first decoder and the second decoder do not repeat the second decoding and the first decoding.

6. A decoding device comprising:

a first decoder coupled to a transmission channel to receive a first element code including first redundant bits not interleaved in a transmission side, to perform a first decoding based on said first element code and fourth soft-output data, and to generate a first soft-output data;

an interleaver coupled to said first decoder to rearrange said first soft-output data in a first order and to generate a second soft-output data;

a second decoder coupled to said interleaver and said transmission channel to receive said second soft-output data and a second element code including second redundant bits interleaved in said transmission side, to perform a second decoding based on said second element code and said second soft-output data, and to generate third soft-output data; and

a deinterleaver coupled to said second decoder and said first decoder to rearrange said third soft-output data in a second order different from said first order and to generate said fourth soft-output data,

wherein said first decoder further generates fifth soft-output data different from said fourth soft-output data as a result of said first decoding,

wherein said decoding device further comprises a hard decision part coupled to said first decoder to receive said fifth soft-output data and to perform a hard decision of said fifth soft-output data.

7. the decoding device according to claim 6, wherein said hard decision part is coupled to said first decoder without intervening a further deinterleaver rearranging said fifth soft-output data.

8. The decoding device according to claim 6, wherein said first decoder performs a forward processing to calculate a path metric and a backward processing to calculate β

path metric for performing said first decoding, wherein said first decoder performs said forward processing after said backward processing.

9. The decoding device according to claim 8, wherein said hard decision part receives said fifth soft-output data not rearranged in a reverse order.

10. The decoding device according to claim 8, wherein said second decoder performs a forward processing to calculate α

a path metric and performs a backward processing to calculate β

path metric for performing said second decoding, wherein said second decoder performs said forward processing before said backward processing.

11. The decoding device according to claim 6, wherein said fifth soft-output data is a log likelihood ratio.

12. The decoding device according to claim 11, wherein each of said first, second, third and fourth soft-output data is an extrinsic information.