IP Library Granted Patent US 7,401,283
Granted Patent B2
US 7,401,283 · App. 11/190,334 · Granted Jul 15, 2008

Amplifying magnitude metric of received signals during iterative decoding of LDPC (Low Density Parity Check) code and LDPC coded modulation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,401,283
App. No.
11/190,334
Granted
Jul 15, 2008
Kind
B2
Abstract

Amplifying magnitude metric of received signals during iterative decoding of LDPC code and LDPC coded modulation. By appropriately selecting a metric coefficient value that is used to calculate the initial conditions when decoding LDPC coded signals, a significant reduction in BER may be achieved at certain SNRs. The appropriate selection of the metric coefficient value may be performed depending on the particular SNR at which a communication system is operating. By adjusting this metric coefficient value according to the given LDPC code, modulation, and noise variance, the overall performance of the decoding may be significantly improved. The convergence speed is slowed down so that the decoder will not go to the wrong codeword, and the moving range of the outputs of the decoder is restricted so that the output will not oscillate too much and will eventually move to the correct codeword.

Claims (89)

1. A decoder that is operable to decode an LDPC (Low Density Parity Check) coded signal that is generated according to an LDPC code having a corresponding LDPC bipartite graph that includes bit nodes and check nodes selectively connected via edges, the decoder comprising:

a bit node processor that is operable to:

receive a metric that corresponds to a bit of the LDPC coded signal;

scale the metric using an amplification factor;

compute soft bit information, corresponding to the bit of the LDPC coded signal, using the scaled metric and a plurality of edge messages with respect to the plurality of check nodes; and

update a plurality of edge messages with respect to a plurality of bit nodes using the soft bit information and the plurality of edge messages with respect to the plurality of check nodes; and

a check node processor that is operable to update the plurality of edge messages with respect to the plurality of check nodes using the updated plurality of edge messages with respect to the plurality of bit nodes.

2. The decoder of claim 1 , further comprising:

a hard limiter that is operable to make a hard decision on the soft bit information thereby generating a best estimate of the bit of the LDPC coded signal.

3. The decoder of claim 1 , further comprising:

a hard limiter that is operable to make a hard decision on the soft bit information thereby generating a best estimate of the bit of the symbol of the LDPC coded signal; and

a syndrome calculation functional block that is operable to determine whether each of a plurality of syndromes of the LDPC code by which the LDPC coded signal is generated is substantially equal to zero within a degree of precision using the hard decision.

4. The decoder of claim 1 , wherein:

the bit node processor and the check node processor are operable cooperatively to perform iterative decoding processing during a plurality of decoding iterations; and

the bit node processor is operable to scale the metric using the amplification factor during each decoding iteration of the plurality of decoding iterations.

5. The decoder of claim 1 , wherein:

the bit node processor and the check node processor are operable cooperatively to perform iterative decoding processing during a plurality of decoding iterations;

during a first decoding iteration, the bit node processor scales the metric using the amplification factor; and

during a second decoding iteration, the bit node processor scales the metric using at least one additional amplification factor.

6. The decoder of claim 1 , wherein:

the amplification factor is selected based on a SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received.

7. The decoder of claim 1 , wherein:

the bit node processor and the check node processor are operable cooperatively to perform iterative decoding processing during a plurality of decoding iterations;

during a first decoding iteration, the bit node processor is operable to scale the metric using the amplification factor such that the amplification factor is selected based on a SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received; and

during a second decoding iteration, the bit node processor scales the metric using at least one additional amplification factor such that the at least one additional amplification factor is selected based on a change in the SNR of the communication channel from which the LDPC coded signal is received.

8. The decoder of claim 1 , wherein:

the amplification factor is selected to eliminate substantially an artificial noise floor characterized in terms of BER (Bit Error Rate) as a function of SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received.

9. The decoder of claim 1 , wherein:

the amplification factor is selected to decrease substantially a BER (Bit Error Rate) for a given SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received.

10. The decoder of claim 1 , wherein:

the amplification factor is selected to eliminate substantially oscillations that occur when decoding the LDPC coded signal.

11. The decoder of claim 1 , wherein:

the decoder is operable to decode LDPC coded signals that are compliant with recommended practices provided by IEEE (Institute of Electrical & Electronics Engineers) P802.3an (10GBASE-T) Task Force.

12. A decoder that is operable to decode an LDPC (Low Density Parity Check) coded signal that is generated according to an LDPC code having a corresponding LDPC bipartite graph that includes bit nodes and check nodes selectively connected via edges, the decoder comprising:

a metric generator that is operable to:

receive a I, Q (In-phase, Quadrature) values corresponding to a symbol of the LDPC coded signal;

calculate a plurality of symbol metrics that corresponds to the symbol of the LDPC coded signal;

a symbol node calculator functional block that is operable to calculate a plurality of bit metrics using the plurality symbol metrics;

a bit node processor that is operable to:

receive a bit metric, of the plurality of bit metrics, that corresponds to a bit of the LDPC coded signal;

scale the bit metric using an amplification factor;

compute soft bit information, corresponding to a bit of the LDPC coded signal, using the scaled bit metric and a plurality of edge messages with respect to the plurality of check nodes; and

update a plurality of edge messages with respect to a plurality of bit nodes using the soft bit information and the plurality of edge messages with respect to the plurality of check nodes; and

a check node processor that is operable to update the plurality of edge messages with respect to the plurality of check nodes using the updated plurality of edge messages with respect to the plurality of bit nodes; and

a hard limiter that is operable to make a hard decision on the soft bit information thereby generating a best estimate of the bit of the symbol of the LDPC coded signal.

13. The decoder of claim 12 , further comprising:

a syndrome calculation functional block that is operable to determine whether each of a plurality of syndromes of the LDPC code by which the LDPC coded signal is generated is substantially equal to zero within a degree of precision using the hard decision.

14. The decoder of claim 12 , wherein:

the bit node processor and the check node processor are operable cooperatively to perform iterative decoding processing during a plurality of decoding iterations;

during a first decoding iteration, the bit node processor is operable to scale the bit metric using the amplification factor; and

during a second decoding iteration, the bit node processor is operable to scale the bit metric using at least one additional amplification factor.

15. The decoder of claim 12 , wherein:

the amplification factor is selected based on a SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received.

16. The decoder of claim 12 , wherein:

the bit node processor and the check node processor are operable cooperatively to perform iterative decoding processing during a plurality of decoding iterations;

during a first decoding iteration, the bit node processor is operable to scale the metric using the amplification factor that is selected based on a SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received; and

during a second decoding iteration, the bit node processor is operable to scale the metric using at least one additional amplification factor that is selected based on a change in the SNR of the communication channel from which the LDPC coded signal is received.

17. The decoder of claim 12 , wherein:

the amplification factor is selected to eliminate substantially an artificial noise floor characterized in terms of BER (Bit Error Rate) as a function of SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received.

18. The decoder of claim 12 , wherein:

the amplification factor is selected to decrease substantially a BER (Bit Error Rate) for a given SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received.

19. The decoder of claim 12 , wherein:

the amplification factor is selected to eliminate substantially oscillations that occur when decoding the LDPC coded signal.

20. The decoder of claim 12 , wherein:

the decoder is operable to decode LDPC coded signals that are compliant with recommended practices provided by IEEE (Institute of Electrical & Electronics Engineers) P802.3an (10GBASE-T) Task Force.

21. A method for decoding an LDPC (Low Density Parity Check) coded signal that is generated according to an LDPC code having a corresponding LDPC bipartite graph that includes bit nodes and check nodes selectively connected via edges, the method comprising:

receiving a metric that corresponds to a bit of the LDPC coded signal, wherein the bit corresponds to a bit node of the plurality of bit nodes;

scaling the metric using an amplification factor;

computing soft bit information using the scaled metric and a plurality of edge messages with respect to the plurality of check nodes;

updating a plurality of edge messages with respect to a plurality of bit nodes using the soft bit information and the plurality of edge messages with respect to the plurality of check nodes;

updating the plurality of edge messages with respect to the plurality of check nodes using the updated plurality of edge messages with respect to the plurality of bit nodes;and

making a hard decision on the soft bit information thereby generating a best estimate of the bit of the LDPC coded signal.

22. The method of claim 21 , further comprising:

determining whether each of a plurality of syndromes of the LDPC code by which the LDPC coded signal is generated is substantially equal to zero within a degree of precision using the hard decision.

23. The method of claim 21 , further comprising:

performing iterative decoding processing during a plurality of decoding iterations; and

scaling the metric using the amplification factor during each decoding iteration of the plurality of decoding iterations.

24. The method of claim 21 , further comprising:

performing iterative decoding processing during a plurality of decoding iterations;

during a first decoding iteration, scaling the metric using the amplification factor; and

during a second decoding iteration, scaling the metric using at least one additional amplification factor.

25. The method of claim 21 , further comprising:

selecting the amplification factor based on a SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received.

26. The method of claim 21 , further comprising:

selecting the amplification factor to eliminate substantially an artificial noise floor characterized in terms of BER (Bit Error Rate) as a function of SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received.

27. The method of claim 21 , further comprising:

selecting the amplification factor to decrease substantially a BER (Bit Error Rate) for a given SNR (Signal to Noise Ratio) of a communication channel from which the LDPC coded signal is received.

28. The method of claim 21 , further comprising:

selecting the amplification factor to eliminate substantially oscillations that occur when decoding the LDPC coded signal.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER PREVIOUSLY RECORDED AT REEL: 047357 FRAME: 0302. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048674/0834 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED ON REEL 047195 FRAME 0658. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047357/0302 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047195/0658 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2005
From: SHEN, BA-ZHONG; CAMERON, KELLY BRIAN; POWELL, SCOTT RICHARD; TRAN, HAU THIEN
To: BROADCOM CORPORATION
Reel/Frame 016563/0402 →