LAYERED DECODER AND METHOD FOR PERFORMING LAYERED DECODING

• US 20090037791A1
• Filed: 03/31/2006
• Published: 02/05/2009
• Est. Priority Date: 03/31/2006
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Lyakh, Mikhail Yurievich, Pavlov, Dmitri Yurievich
• Granted Patent: US 8,234,537 B2
• Time in Patent Office: Days
• US Class Current: 714/752
• CPC Class Codes: H03M 13/1131 Scheduling of bit node or check node processing
• CPC Class Codes: H03M 13/114 Shuffled, staggered, layered or turbo decoding schedules
• CPC Class Codes: H03M 13/6508 Flexibility, adaptability, parametrability and configurability of the implementation

Abstract

Embodiments of a decoder and method of decoding blocks of soft bits in a wireless receiver are generally described herein. Other embodiments may be described and claimed. In some embodiments, a memory is initialized with encoded input data and updated with sums of extrinsic reliabilities. Decoded output data is provided from the memory after a predetermined number of iterations.

Claims

1. A decoder comprising:

a message memory to store layers of blocks of updated extrinsic reliabilities;

a column-sum memory to store soft bits comprising column-sum data;

a subtraction element to subtract a layer of the updated extrinsic reliabilities from corresponding soft bits of the column-sum data;

a layer processor to generate the updated reliabilities from soft bits provided by the subtraction element; and

a sum element to add the updated extrinsic reliabilities generated by the layer processor with soft bits of prior subiterations provided by the subtraction element to generate the column-sum data.

2. The decoder of claim 1 further comprising a multiplexer to initially route input data to the column-sum memory and to subsequently route the column-sum data from the sum element to the column-sum memory after each of a plurality of subiterations,

wherein the column-sum data comprises sums of updated extrinsic reliabilities in the message memory summed with the input data.

3. The decoder of claim 2 wherein for each of the subiterations, a next layer of the updated extrinsic reliabilities in the message memory is selected, and

wherein the subtraction element subtracts the updated extrinsic reliabilities of the selected next layer from column-sum data bits stored in the column-sum memory.

4. The decoder of claim 3 wherein for each of the subiterations, the layer processor generates the updated extrinsic reliabilities from soft bits provided by the subtraction element, and

wherein for each of the subiterations, the sum element adds the updated extrinsic reliabilities generated by the layer processor for a current subiteration with the soft bits of the prior subiterations provided by the subtraction element to generate the column-sum data for storage in the column-sum memory.

5. The decoder of claim 4 further comprising a delay element to provide to the sum element soft bits from the prior subiterations received from the subtraction element to allow the sum element to generate column-sum data for a current subiteration.

6. The decoder of claim 2 wherein the input data comprises blocks of soft bits generated by a demodulator of a multicarrier receiver, and

wherein the decoder is a low-density parity check (LDPC) decoder that implements layered LDPC decoding.

7. The decoder of claim 6 wherein after a predetermined number of iterations, a block of output data corresponding to a block of soft bits comprising the input data is stored in the column-sum memory, the block of soft bits comprising the input data having a greater number of bits than the block of output data, and

wherein each iteration comprises a plurality of the subiterations.

8. The decoder of claim 2 further comprising control circuitry to generate control signals to:

cause the multiplexer to initially route the input data to the column-sum memory and to subsequently route the column-sum data from the sum element to the column-sum memory after each subiteration;

select a layer of updated extrinsic reliabilities from the message memory for each of subiteration for the subtraction element;

select column-sum data from the column-sum memory for each of the subiterations for the subtraction element;

exclude blocks in the message memory corresponding to null submatrices of a parity check matrix from the subtraction element; and

select a code word as output data from the column-sum memory after a predetermined number of iterations.

9. The decoder of claim 1 wherein the updated extrinsic reliabilities stored in message memory are initialized to zero and comprise extrinsic messages which are updated once for each of the subiterations,

wherein for each subiteration, the layer processor re-computes extrinsic reliabilities based on one row of a parity check matrix.

10. The decoder of claim 1 wherein input data for the decoder is generated by demodulating a plurality of frequency-domain symbol-modulated subcarriers generated from a received orthogonal frequency division multiplexed (OFDM) signal.

11. A method of decoding blocks of soft bits comprising:

initializing a memory with input data;

updating the memory with sums of updated extrinsic reliabilities generated by processing differences between current data in the memory and the updated extrinsic reliabilities; and

reading decoded output data from the memory after a predetermined number of iterations.

12. The method of claim 11 wherein the memory comprises a column-sum memory, and

wherein the method further comprises:

storing layers of blocks of updated extrinsic reliabilities in a message memory;

subtracting a layer of the updated extrinsic reliabilities from corresponding soft bits of the column-sum data;

generating the updated reliabilities from soft bits provided by the subtracting; and

adding the updated extrinsic reliabilities to soft bits of prior subiterations provided by subtracting to generate the column-sum data to generate the soft bits comprising column-sum data for storing in the column-sum memory.

13. The method of claim 12 further comprising:

initially routing input data to the column-sum memory; and

subsequently routing the column-sum data from the sum element to the column-sum memory after each of a plurality of subiterations,

wherein the column-sum data comprises sums of updated extrinsic reliabilities in the message memory summed with the input data.

14. The method of claim 13 wherein for each of the subiterations, the method further comprises:

selecting a next layer of the updated extrinsic reliabilities in the message memory; and

subtracting the updated extrinsic reliabilities of the selected next layer from column-sum data bits stored in the column-sum memory.

15. The method of claim 14 wherein for each of the subiterations, the method further comprises:

generating the updated extrinsic reliabilities from soft bits provided by the subtraction element; and

adding the updated extrinsic reliabilities generated for a current subiteration with the soft bits of the prior subiterations to generate the column-sum data for storing in the column-sum memory.

16. The method of claim 15 further comprising providing soft bits from the prior subiterations to allow the generation of column-sum data for a current subiteration.

17. The method of claim 13 wherein the input data comprises blocks of soft bits generated by demodulating a multicarrier receiver, and

wherein the input data is encoded with a low-density parity check (LDPC) code.

18. The method of claim 17 wherein after a predetermined number of iterations, a block of output data corresponding to a block of soft bits comprising the input data is stored in the column-sum memory, the block of soft bits comprising the input data having a greater number of bits than the block of output data, and

wherein each iteration comprises a plurality of the subiterations.

19. The method of claim 13 further comprising generating control signals to:

initially route the input data to the column-sum memory;

subsequently route the column-sum data from the sum element to the column-sum memory after each subiteration;

select a layer of updated extrinsic reliabilities from the message memory for each of subiteration for the subtracting;

select column-sum data from the column-sum memory for each of the subiterations for the subtracting;

exclude blocks in the message memory corresponding to null submatrices of a parity check matrix from the subtracting; and

select a code word as output data from the column-sum memory after a predetermined number of iterations.

20. The method of claim 12 further comprising initializing any updated extrinsic reliabilities stored in message memory, wherein the updated extrinsic reliabilities comprise extrinsic messages that are updated once for each of the subiterations,

wherein for each subiteration, the method comprises re-computing extrinsic reliabilities based on one row of a parity check matrix.

21. The method of claim 11 wherein input data is generated by demodulating a plurality of frequency-domain symbol-modulated subcarriers generated from a received orthogonal frequency division multiplexed (OFDM) signal.

22. A data storage system comprising:

a data-storage unit to store data encoded with a layered low-density parity check (LDPC) code; and

a decoder to decode blocks of input data retrieved from the data-storage unit and to generate blocks of output data, the decoder comprising a message memory to store layers of blocks of updated extrinsic reliabilities, a column-sum memory to store soft bits comprising column-sum data, a subtraction element to subtract a layer of the updated extrinsic reliabilities from corresponding soft bits of the column-sum data, a layer processor to generate the updated reliabilities from soft bits provided by the subtraction element, and a sum element to add the updated extrinsic reliabilities generated by the layer processor with soft bits of prior subiterations provided by the subtraction element to generate the column-sum data.

23. The data storage system of claim 22 wherein after a predetermined number of iterations, a block of output data corresponding to a block of soft bits comprising the input data is stored in the column-sum memory.

24. The data storage system of claim 23 further comprising a data-reading unit to read the blocks of input data from the data-storage element, and

wherein the decoder further comprises:

multiplexer to initially route the input data to the column-sum memory and to subsequently route the column-sum data from the sum element to the column-sum memory after each of a plurality of subiterations,

wherein the column-sum data comprises sums of updated extrinsic reliabilities in the message memory summed with the input data.

25. The data storage system of claim 24 wherein for each of the subiterations, a next layer of the updated extrinsic reliabilities in the message memory is selected, and

wherein the subtraction element subtracts the updated extrinsic reliabilities of the selected next layer from column-sum data bits stored in the column-sum memory.

26. A multicarrier receiver comprising:

a demodulator to generate soft bits by demodulating subcarriers of multicarrier communication signals; and

a decoder to decode blocks of the soft bits to generate output data, the decoder comprising;

a message memory to store layers of blocks of updated extrinsic reliabilities;

a column-sum memory to store soft bits comprising column-sum data;

a subtraction element to subtract a layer of the updated extrinsic reliabilities from corresponding soft bits of the column-sum data;

a layer processor to generate the updated reliabilities from soft bits provided by the subtraction element; and

a sum element to add the updated extrinsic reliabilities generated by the layer processor with soft bits of prior subiterations provided by the subtraction element to generate the column-sum data.

27. The multicarrier receiver of claim 26 wherein the decoder further comprises:

a multiplexer to initially route input data comprising soft bits provided by the demodulator to the column-sum memory and to subsequently route the column-sum data from the sum element to the column-sum memory after each of a plurality of subiterations,

wherein the column-sum data comprises sums of updated extrinsic reliabilities in the message memory summed with the input data, and

wherein after a predetermined number of iterations, a block of output data corresponding to a block of the soft bits comprising the input data is stored in the column-sum memory.

28. The multicarrier receiver of claim 27 wherein for each of the subiterations, a next layer of the updated extrinsic reliabilities in the message memory is selected, and

wherein the subtraction element subtracts the updated extrinsic reliabilities of the selected next layer from column-sum data bits stored in the column-sum memory.

29. A machine-accessible medium that provides instructions, which when accessed, cause a machine to perform operations for decoding blocks of input data comprising:

initializing a memory with the input data;

updating the memory with sums of updated extrinsic reliabilities generated by processing differences between current data in the memory and the updated extrinsic reliabilities; and

reading decoded output data from the memory after a predetermined number of iterations.

30. The machine-accessible medium of claim 29 wherein the memory comprises a column-sum memory, and

wherein the instructions, when further accessed, cause the machine to:

store layers of blocks of updated extrinsic reliabilities in a message memory;

subtract a layer of the updated extrinsic reliabilities from corresponding soft bits of the column-sum data;

generate the updated reliabilities from soft bits provided by the subtracting; and

add the updated extrinsic reliabilities to soft bits of prior subiterations provided by subtracting to generate the column-sum data to generate the soft bits comprising column-sum data for storing in the column-sum memory.

31. The machine-accessible medium of claim 30 wherein the instructions, when further accessed, cause the machine to:

initially route input data to the column-sum memory; and

subsequently route the column-sum data from the sum element to the column-sum memory after each of a plurality of subiterations,

wherein the column-sum data comprises sums of updated extrinsic reliabilities in the message memory summed with the input data.