METHOD AND APPARATUS FOR MAP DECODING AND TURBO DECODER USING THE SAME

• US 20100162077A1
• Filed: 08/20/2009
• Published: 06/24/2010
• Est. Priority Date: 12/19/2008
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Kim, Nam Il, Kim, Dae Ho
• Granted Patent: US 8,443,265 B2
• Time in Patent Office: Days
• US Class Current: 714/755
• CPC Class Codes: H03M 13/3905 Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
• CPC Class Codes: H03M 13/6325 Error control coding in combination with demodulation
• CPC Class Codes: H03M 13/6577 Representation or format of variables, register sizes or word-lengths and quantization
• CPC Class Codes: H03M 13/658 Scaling by multiplication or division
• CPC Class Codes: H03M 13/6591 Truncation, saturation and clamping

Abstract

A Maximum A Posteriori (MAP) decoder and a MAP decoding method are provided. The MAP decoder includes a first metric operation unit, a first bit-width control unit, a second metric operation unit, a Log Likelihood Ratio (LLR) operation unit, and a second bit-width control unit. The first metric operation unit outputs a first metric data using an input data. The first bit-width control unit controls a bit-width of the first metric data according to a modulation scheme of the input data. The second metric operation unit outputs a second metric data using the first metric data having the controlled bit-width. The LLR operation unit outputs LLR data using the second metric data. The second bit-width control unit outputs decoding data by re-controlling the bit-width of the LLR data.

Claims

1. A Maximum A Posteriori (MAP) decoder comprising:

a first metric operation unit outputting a first metric data using an input data;

a first bit-width control unit controlling a bit-width of the first metric data according to a modulation scheme of the input data;

a second metric operation unit outputting a second metric data using the first metric data having the controlled bit-width;

a Log Likelihood Ratio (LLR) operation unit outputting LLR data using the second metric data; and

a second bit-width control unit outputting decoding data by controlling the bit-width of the LLR data.

2. The MAP decoder of claim 1, wherein the LLR operation unit outputs the LLR data using the second metric data and the first metric data having the controlled bit-width.

3. The MAP decoder of claim 2, wherein the first bit-width control unit comprises:

a first scaling unit scaling the bit-width of the first metric data by S1 according to the modulation scheme of the input data; and

a first clipping unit clipping the scaled data at the first scaling unit, and the second bit-width control unit comprises;

a second scaling unit scaling the bit-width of the LLR data by S2 according to the modulation scheme of the input data; and

a second clipping unit clipping the scaled data at the second scaling unit.

4. The MAP decoder of claim 3, wherein the S1 and the S2 satisfy a relation of S2=1/S2.

5. The MAP decoder of claim 3, further comprising a third clipping unit clipping the second metric data to deliver to the LLR operation unit.

6. The MAP decoder of claim 1, wherein the first bit-width control unit comprises:

a first scaling unit scaling the bit-width of the first metric data by S1 according to the modulation scheme of the input data; and

a first clipping unit clipping the scaled data at the first scaling unit, and the second bit-width control unit comprises;

a second scaling unit scaling the bit-width of the LLR data by S2 according to the modulation scheme of the input data; and

a second clipping unit clipping the scaled data at the second scaling unit.

7. The MAP decoder of claim 6, wherein the S1 and the S2 satisfy a relation of S2=1/S2.

8. The MAP decoder of claim 6, further comprising a third clipping unit clipping the second metric data to deliver to the LLR operation unit.

9. A MAP decoding method comprising:

outputting a first metric data using an input data;

controlling a bit-width of the first metric data according to a modulation scheme of the input data;

outputting a second metric data using the first metric data having the controlled bit-width;

outputting LLR data using the second metric data; and

controlling a bit-width of the LLR data.

10. The MAP decoding method of claim 9, wherein the outputting of LLR data comprises outputting the LLR data using the second metric data and the first metric data having the controlled bit-width.

11. The MAP decoding method of claim 10, wherein the controlling of a bit-width of the first metric data comprises:

scaling the bit-width of the first metric data by S1 according to the modulation scheme of the input data; and

clipping the scaled first metric data, and

the controlling of a bit-width of the LLR data comprises;

scaling the bit-width of the LLR data by S2 according to the modulation scheme of the input data; and

clipping the scaled LLR data.

12. The MAP decoding method of claim 10, wherein the S1 and the S2 satisfy a relation of S2=1/S2.

13. The MAP decoding method of claim 10, after the outputting of a second metric data, further comprising clipping the second metric data to deliver to the LLR operation unit.

14. The MAP decoding method of claim 9, wherein the controlling of a bit-width of the first metric data comprises:

scaling the bit-width of the first metric data by SI according to the modulation scheme of the input data; and

clipping the scaled first metric data, and

the controlling of a bit-width of the LLR data comprises;

scaling the bit-width of the LLR data by S2 according to the modulation scheme of the input data; and

clipping the scaled LLR data.

15. The MAP decoding method of claim 9, wherein the S1 and the S2 satisfy a relation of S2=1/S2.

16. The MAP decoding method of claim 9, after the outputting of a second metric data, further comprising clipping the second metric data to deliver to the LLR operation unit.

17. A turbo decoder comprising:

a first MAP decoder outputting a first LLR using a deinterleaved LLR and a first input data from a demodulator;

an interleaver interleaving data acquired by subtracting the deinterleaved LLR from the first LLR;

a second MAP decoder outputting a second LLR using a second input data received from the demodulator and the interleaved data ; and

a first deinterleaver deinterleaving data acquired by subtracting the data outputted from the interleaver from the second LLR to transmit to the first MAP decoder,

wherein each of the first and the second MAP decoders comprise;

a first metric operation unit outputting a first metric data using the input data;

a first bit-width control unit controlling a bit-width of the first metric data according to a modulation scheme of the input data;

a second metric operation unit outputting a second metric data using the first metric data having the controlled bit-width;

an LLR operation unit outputting LLR data using the second metric data; and

a second bit-width control unit outputting decoding data by controlling the bit-width of the LLR data.

18. The turbo decoder of claim 17, wherein the LLR operation unit outputs the LLR data using the second metric data and the first metric data having the controlled bit-width.

19. The turbo decoder of claim 18, wherein each of the first and the second MAP decoder further comprises a third clipping unit clipping the second metric data to deliver to the LLR operation unit.

20. The turbo decoder of claim 17, wherein each of the first and the second MAP decoder further comprises a third clipping unit clipping the second metric data to deliver to the LLR operation unit.