LDPC (Low Density Parity Check) coded modulation symbol decoding using non-Gray code maps for improved performance

• US 7,322,005 B2
• Filed: 03/16/2004
• Issued: 01/22/2008
• Est. Priority Date: 06/13/2003
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Shen, Ba-Zhong, Tran, Hau Thien, Cameron, Kelly Brian
• Primary Examiner(s): CHUNG, PHUNG M
• Application Number:
  US10/802,023
• Publication Number:
  US 20040255231A1
• Time in Patent Office: 1,407 Days
• Field of Search: None
• US Class Current: 714/801
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/1105 Decoding
• CPC Class Codes: H03M 13/1117 using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
• CPC Class Codes: H03M 13/112 with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
• CPC Class Codes: H03M 13/25 Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] modulation codes H03M13/31
• CPC Class Codes: H03M 13/255 with Low Density Parity Check [LDPC] codes
• CPC Class Codes: H03M 13/256 with trellis coding, e.g. with convolutional codes and TCM
• CPC Class Codes: H03M 13/258 with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/4161 implementing path management
• CPC Class Codes: H03M 13/45 Soft decoding, i.e. using symbol reliability information H03M13/41 takes precedence
• CPC Class Codes: H03M 13/6583 Normalization other than scaling, e.g. by subtraction
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0058 Block-coded modulation
• CPC Class Codes: H04L 1/006 Trellis-coded modulation
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 2025/03611 Iterative algorithms
• CPC Class Codes: H04L 25/03184 : Details concerning the metric
• CPC Class Codes: H04L 27/186 : in which the information is carried by both the individual signal points and the subset to which the individual signal points belong, e.g. coset coding or related schemes
• CPC Class Codes: H04L 27/22 : Demodulator circuits; Receiver circuits
• CPC Class Codes: H04L 5/0007 : the frequencies being orthogonal, e.g. OFDM(A), DMT

Abstract

LDPC (Low Density Parity Check) coded modulation symbol decoding using non-Gray code maps for improved performance. Symbol decoding is supported by appropriately modifying an LDPC tripartite graph to eliminate the bit nodes thereby generating an LDPC bipartite graph (such that symbol nodes are appropriately mapped directly to check nodes thereby obviating the bit nodes). The edges that communicatively couple the symbol nodes to the check nodes are labeled appropriately to support symbol decoding of the LDPC coded modulation signal. In addition, the LDPC coded modulation symbol decoding can be employed to decode a signal that has been encoded using LDPC-BICM (Low Density Parity Check-Bit Interleaved Coded Modulation) encoding with non-Gray code mapping. By using the non-Gray code mapping, a performance improvement over such a system using only Gray code mapping may be achieved.

Claims

1. A decoder that is operable to perform symbol decoding of an LDPC-BICM (Low Density Parity Check-Bit Interleaved Coded Modulation) signal that includes at least one symbol that is mapped using a non-Gray code mapping, the decoder comprising:

a check node update functional block that calculates a plurality of forward metrics and a plurality of backward metrics that correspond to symbol of a plurality of symbols of the LDPC-BICM signal;

wherein the check node update functional block uses the plurality of forward metrics and the plurality of backward metrics that correspond to each symbol of the plurality of symbols of the LDPC-BICM signal to update a plurality of edge messages that corresponds to a plurality of edges that communicatively couple a plurality of symbol nodes to a plurality of check nodes within an LDPC coded modulation bipartite graph that corresponds to an LDPC code;

a symbol sequence estimate and symbol node update functional block that computes a plurality of possible soft symbol estimates for each symbol of the plurality of symbols of the LDPC-BICM signal;

wherein the symbol sequence estimate and symbol node update functional block updates the plurality of edges using the plurality of possible soft symbol estimates;

wherein the check node update functional block and the symbol sequence estimate and symbol node update functional block cooperatively perform iterative decoding of the plurality of symbols of the LDPC-BICM signal; and

wherein, during a last iterative decoding iteration, the symbol sequence estimate and symbol node update functional block makes a best estimate for each symbol of the plurality of symbols of the LDPC-BICM signal using that symbol'"'"'s corresponding plurality of possible soft symbol estimates.

2. The decoder of claim 1, wherein:

the LDPC-BICM signal is a variable modulation signal;

a first symbol of the plurality of symbols is mapped according to a first modulation that includes a first constellation whose constellation points are mapped according to a corresponding Gray code mapping; and

a second symbol of the plurality of symbols is mapped according to a second modulation that includes a second constellation whose constellation points are mapped according to a non-Gray code mapping.

3. The decoder of claim 2, wherein:

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation whose constellation points are mapped according to the Gray code mapping; and

the second modulation includes the 8 PSK shaped constellation whose constellation points are mapped according to the non-Gray code mapping.

4. The decoder of claim 1, wherein:

the LDPC-BICM signal is a variable code rate signal;

a first symbol of the plurality of symbols is encoded according to a first code rate; and

a second symbol of the plurality of symbols is encoded according to a second code rate.

5. The decoder of claim 1, wherein:

the check node update functional block calculates the plurality of forward metrics and the plurality of backward metrics that correspond to each symbol of the plurality of symbols by employing min* processing.

6. The decoder of claim 1, wherein:

the symbol sequence estimate and symbol node update functional block updates the plurality of edges using the estimates of each symbol of the plurality of symbols by employing min* processing.

7. The decoder of claim 1, wherein:

the decoder is implemented within a communication device; and

the communication device is implemented within at least one of a satellite communication system, an HDTV (High Definition Television) communication system, a cellular communication system, a microwave communication system, a point-to-point communication system, a uni-directional communication system, a bi-directional communication system, a one to many communication system, a fiber-optic communication system, a WLAN (Wireless Local Area Network) communication system, and a DSL (Digital Subscriber Line) communication system.

8. A decoder that is operable to perform symbol decoding of an LDPC-BICM (Low Density Parity Check-Bit Interleaved Coded Modulation) signal that includes at least one symbol that is mapped using a non-Gray code mapping, the decoder comprising:

a check node update functional block that is operable to update a plurality of edge messages that corresponds to a plurality of edges that communicatively couple a plurality of symbol nodes to a plurality of check nodes within an LDPC (Low Density Parity Check) coded modulation bipartite graph that corresponds to an LDPC code; and

a symbol sequence estimate and symbol node update functional block that is operable to employ the updated plurality of edge messages when making a best estimate of a symbol of the LDPC-BICM signal.

9. The decoder of claim 8, wherein:

the LDPC-BICM signal is a variable modulation signal having a plurality of symbols;

a first symbol of the plurality of symbols is mapped according to a first modulation that includes a first constellation whose constellation points are mapped according to a corresponding Gray code mapping; and

a second symbol of the plurality of symbols is mapped according to a second modulation that includes a second constellation whose constellation points are mapped according to a corresponding non-Gray code mapping.

10. The decoder of claim 9, wherein:

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation whose constellation points are mapped according to the corresponding Gray code mapping; and

the second modulation includes the 8 PSK shaped constellation whose constellation points are mapped according to the corresponding non-Gray code mapping.

11. The decoder of claim 8, wherein:

the LDPC-BICM signal is a variable code rate signal;

a first symbol of the plurality of symbols is encoded according to a first code rate; and

a second symbol of the plurality of symbols is encoded according to a second code rate.

12. The decoder of claim 8, further comprising:

a check node update functional block that calculates a plurality of forward metrics and a plurality of backward metrics that correspond to symbol of a plurality of symbols of the LDPC-BICM signal;

wherein the check node update functional block uses the plurality of forward metrics and the plurality of backward metrics that correspond to each symbol of the plurality of symbols of the LDPC-BICM signal to update a plurality of edge messages that corresponds to a plurality of edges that communicatively couple a plurality of symbol nodes to a plurality of check nodes within an LDPC coded modulation bipartite graph that corresponds to an LDPC code;

a symbol sequence estimate and symbol node update functional block that computes a plurality of possible soft symbol estimates for each symbol of the plurality of symbols of the LDPC coded modulation signal;

wherein the symbol sequence estimate and symbol node update functional block updates the plurality of edges using the plurality of possible soft symbol estimates;

wherein the check node update functional block and the symbol sequence estimate and symbol node update functional block cooperatively perform iterative decoding of the plurality of symbols of the LDPC-BICM signal; and

wherein, during a last iterative decoding iteration, the symbol sequence estimate and symbol node update functional block makes a best estimate for each symbol of the plurality of symbols of the LDPC-BICM signal using that symbol'"'"'s corresponding plurality of possible soft symbol estimates.

13. The decoder of claim 12, wherein:

the check node update functional block calculates the plurality of forward metrics and the plurality of backward metrics that correspond to each symbol of the plurality of symbols by employing min* processing.

14. The decoder of claim 12, wherein:

the symbol sequence estimate and symbol node update functional block updates the plurality of edges using the estimates of each symbol of the plurality of symbols by employing min* processing.

15. The decoder of claim 8, wherein:

the decoder is implemented within a communication device; and

the communication device is implemented within at least one of a satellite communication system, an HDTV (High Definition Television) communication system, a cellular communication system, a microwave communication system, a point-to-point communication system, a uni-directional communication system, a bi-directional communication system, a one to many communication system, a fiber-optic communication system, a WLAN (Wireless Local Area Network) communication system, and a DSL (Digital Subscriber Line) communication system.

16. A decoding method that performs symbol decoding of an LDPC-BICM (Low Density Parity Check-Bit Interleaved Coded Modulation) signal that includes at least one symbol that is mapped using a non-Gray code mapping, the method comprising:

receiving a symbol block, that includes a plurality of symbols, of the LDPC-BICM signal;

mapping the plurality of symbols according to at least one modulation that corresponds to the plurality of symbols thereby generating a plurality of mapped symbols, wherein the at least one modulation includes a constellation and mapping;

making initial estimates of each mapped symbol of the plurality of mapped symbols;

calculating initial conditions of a plurality of forward metrics and a plurality of backward metrics that correspond to at least one symbol of the plurality of mapped symbols;

beginning with the initial conditions of the plurality of forward metrics and the plurality of backward metrics that correspond to the at least one symbol of the plurality of mapped symbols, calculating a plurality of forward metrics and a plurality of backward metrics that correspond to each mapped symbol of the plurality of mapped symbols;

updating a plurality of edge messages, that corresponds to a plurality of edges that communicatively couple a plurality of symbol nodes to a plurality of check nodes within an LDPC coded modulation bipartite graph that corresponds to an LDPC code, using the plurality of forward metrics and the plurality of backward metrics that correspond to each mapped symbol of the plurality of mapped symbols;

computing a plurality of soft symbol estimates for each mapped symbol of the plurality of mapped symbols;

updating each edge message of the plurality of edges messages using the corresponding plurality of soft symbol estimates for each mapped symbol of the plurality of mapped symbols;

performing iterative decoding of the plurality of mapped symbols; and

during a last iterative decoding iteration, estimating each mapped symbol of the plurality of mapped symbols using that mapped symbol'"'"'s corresponding plurality of soft symbol estimates thereby generating best estimates of each symbol of the plurality of symbols of the LDPC-BICM signal.

17. The method of claim 16, wherein:

the LDPC-BICM signal is a variable modulation signal;

further comprising;

mapping a first symbol of the plurality of symbols according to a first modulation that includes a first constellation whose constellation points mapped according to a corresponding Gray code mapping; and

mapping a second symbol of the plurality of symbols according to a second modulation that includes a second constellation whose constellation points are mapped according to a corresponding non-Gray code mapping.

18. The method of claim 17, wherein:

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation whose constellation points are mapped according to the corresponding Gray code mapping; and

the second modulation includes the 8 PSK shaped constellation whose constellation points are mapped according to the corresponding non-Gray code mapping.

19. The method of claim 16, wherein:

the LDPC-BICM signal is a variable code rate sign;

a first symbol of the plurality of symbols is encoded according to a first code rate; and

a second symbol of the plurality of symbols is encoded according to a second code rate.

20. The method of claim 16, wherein:

the calculating of the plurality of forward metrics and the plurality of backward metrics that correspond to each mapped symbol of the plurality of mapped symbols is performed by employing min* processing.

21. The method of claim 16, wherein:

the updating the plurality of edges using the estimates of each mapped symbol of the plurality of mapped symbols is performed by employing min* processing.

22. The method of claim 16, wherein:

the method is performed within a decoder;

the decoder is implemented within a communication device; and

the communication device is implemented within at least one of a satellite communication system, an HDTV (High Definition Television) communication system, a cellular communication system, a microwave communication system, a point-to-point communication system, a uni-directional communication system, a bi-directional communication system, a one to many communication system, a fiber-optic communication system, a WLAN (Wireless Local Area Network) communication system, and a DSL (Digital Subscriber Line) communication system.

23. A decoding method that performs symbol decoding of an LDPC-BICM (Low Density Parity Check-Bit Interleaved Coded Modulation) signal that includes at least one symbol that is mapped using a non-Gray code mapping, the method comprising:

calculating a plurality of forward metrics and a plurality of backward metrics that correspond to each mapped symbol of a plurality of mapped symbols that is mapped from a plurality of symbols of the LDPC-BICM signal;

updating a plurality of edge messages, that corresponds to a plurality of edges that communicatively couple a plurality of symbol nodes to a plurality of check nodes within an LDPC bipartite graph that corresponds to an LDPC code, using the plurality of forward metrics and the plurality of backward metrics that correspond to each mapped symbol of the plurality of mapped symbols;

computing a plurality of soft symbol estimates for each mapped symbol of the plurality of mapped symbols;

updating each edge message of the plurality of edges messages using the corresponding plurality of soft symbol estimates for each mapped symbol of the plurality of mapped symbols;

performing iterative decoding of the plurality of mapped symbols; and

during a last iterative decoding iteration, estimating each mapped symbol of the plurality of mapped symbols using that mapped symbol'"'"'s corresponding plurality of soft symbol estimates thereby generating best estimates of each symbol of the plurality of symbols of the LDPC-BICM signal.

24. The method of claim 23, further comprising:

receiving a symbol block, that includes a plurality of symbols, of the LDPC-BICM signal;

mapping the plurality of symbols according to at least one modulation that corresponds to the plurality of symbols thereby generating the plurality of mapped symbols, wherein the at least one modulation includes a constellation and mapping;

making initial estimates of each mapped symbol of the plurality of mapped symbols;

calculating initial conditions of a plurality of forward metrics and a plurality of backward metrics that correspond to at least one symbol of the plurality of mapped symbols; and

beginning with the initial conditions of the plurality of forward metrics and the plurality of backward metrics that correspond to the at least one symbol of the plurality of mapped symbols, calculating the plurality of forward metrics and the plurality of backward metrics that correspond to each mapped symbol of the plurality of mapped symbols that is mapped from the plurality of symbols of the LDPC-BICM signal.

25. The method of claim 24, wherein:

the LDPC-BICM signal is a variable modulation signal;

further comprising;

mapping a first symbol of the plurality of symbols according to a first modulation that includes a first constellation whose constellation points are mapped according to a corresponding Gray code mapping; and

mapping a second symbol of the plurality of symbols according to a second modulation that includes a second constellation whose constellation points are mapped according to a corresponding non-Gray code mapping.

26. The method of claim 25, wherein:

the first modulation includes an 8 PSK (8 Phase Shift Key) shaped constellation whose constellation points are mapped according to the corresponding Gray code mapping; and

the second modulation includes the 8 PSK shaped constellation whose constellation points are mapped according to the corresponding non-Gray code mapping.

27. The method of claim 23, wherein:

the LDPC-BICM signal is a variable code rate signal;

a first symbol of the plurality of symbols is encoded according to a first code rate; and

a second symbol of the plurality of symbols is encoded according to a second code rate.

28. The method of claim 23, wherein:

the calculating of the plurality of forward metrics and the plurality of backward metrics that correspond to each symbol of the plurality of mapped symbols is performed by employing min* processing.

29. The method of claim 23, wherein:

the updating the plurality of edges using the estimates of each mapped symbol of the plurality of mapped symbols is performed by employing min* processing.

30. The method of claim 23, wherein:

the method is performed within a decoder;

the decoder is implemented within a communication device; and

the communication device is implemented within at least one of a satellite communication system, an HDTV (High Definition Television) communication system, a cellular communication system, a microwave communication system, a point-to-point communication system, a uni-directional communication system, a bi-directional communication system, a one to many communication system, a fiber-optic communication system, a WLAN (Wireless Local Area Network) communication system, and a DSL (Digital Subscriber Line) communication system.