Channel Estimation and Fixed Thresholds for Multi-Threshold Decoding of Low-Density Parity Check Codes

• US 20080086670A1
• Filed: 12/29/2004
• Published: 04/10/2008
• Est. Priority Date: 12/29/2004
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Belogolovy, Andrey, Efimov, Andrey, Krouk, Evguenii
• Granted Patent: US 8,015,468 B2
• Time in Patent Office: Days
• US Class Current: 714/752
• CPC Class Codes: H03M 13/1108 Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping

Abstract

A method and apparatus are provided for error correction of a communication signal. A multiple fixed threshold scheme for iteratively decoding a received codeword includes making a comparison with a threshold to generate a reconstructed version of the received codeword. The threshold has at least two different values that at used during different iterations. The values of the threshold are fixed having been determined prior to decoding. In an embodiment, the fixed thresholds may be based on values for channel parameters and may be selected by a decoder that receives information regarding the channel parameter from a channel estimation unit monitoring the communication channel. Embodiments include decoding methods and apparatus using a threshold having two of more fixed values during the iterative decoding.

Claims

1. A method comprising:

acquiring a plurality of thresholds;

receiving a codeword from a communication channel; and

using the plurality of thresholds to iteratively decode the codeword, wherein the plurality of thresholds are determined before decoding the codeword.

2. The method of claim 1, wherein acquiring a plurality of thresholds includes determining the thresholds with respect to a channel parameter.

3. The method of claim 2, wherein determining the thresholds with respect to a channel parameter includes determining the thresholds for multiple values of the channel parameter.

4. The method of claim 2, wherein determining the thresholds with respect to a channel parameter includes determining the thresholds for a signal to noise ratio.

5. The method of claim 2, wherein determining the thresholds with respect to a channel parameter includes determining the thresholds for a noise dispersion.

6. The method of claim 2, wherein determining the thresholds with respect to a channel parameter includes simulating a multi-threshold decoder to determine the thresholds with respect to the channel parameter.

7. The method of claim 6, wherein simulating a multi-threshold decoder includes simulating operation of the multi-threshold decoder to an additive white Gaussian noise channel.

8. The method of claim 1, wherein using the plurality of thresholds to iteratively decode the codeword includes:

receiving information about a channel parameter; and

selecting a value of a decoding threshold from the plurality of thresholds based on the received information to decode the codeword.

9. The method of claim 1, wherein acquiring a plurality of thresholds includes acquiring the plurality of thresholds before receiving the codeword.

10. The method of claim 1, wherein decoding the codeword includes decoding a low-density parity check codeword.

11. A computer-readable medium that stores instructions, which when performed by a machine, cause the machine to:

acquire a plurality of thresholds;

receive a codeword from a communication channel; and

use the plurality of thresholds to iteratively decode the codeword, wherein the plurality of thresholds are determined before decoding the codeword.

12. The computer-readable medium of claim 11, wherein to acquire a plurality of thresholds includes accessing the plurality of thresholds from a storage medium.

13. The computer-readable medium of claim 11, wherein to acquire a plurality of thresholds includes determining the thresholds for multiple values of a channel parameter.

14. The computer-readable medium of claim 11, wherein to acquire a plurality of thresholds includes simulating a multi-threshold decoder to determine the thresholds with respect to a channel parameter.

15. The computer-readable medium of claim 14, wherein simulating a multi-threshold decoder to determine the thresholds with respect to a channel parameter includes at least one of determining the thresholds for multiple values of a signal to noise ratio or determining the thresholds for multiple values for a noise dispersion.

16. The computer-readable medium of claim 11, wherein to use the plurality of thresholds to iteratively decode the codeword includes:

receiving information about a channel parameter; and

selecting a value of a decoding threshold from the plurality of thresholds based on the received information to decode the codeword.

17. The computer-readable medium of claim 11, wherein to decode the codeword includes decoding a low-density parity check codeword.

18. The computer-readable medium of claim 11, wherein the computer-readable medium is adapted to operate in an optical system.

19. The computer-readable medium of claim 11, wherein the computer-readable medium is adapted to operate in a wireless system.

20. An apparatus comprising:

a threshold module to acquire a plurality of thresholds; and

a decoder adapted to use the plurality of thresholds to iteratively decode a codeword from a communication channel, the thresholds arranged as fixed values to the decoder.

21. The apparatus of claim 20, wherein the apparatus includes a channel estimation unit to provide information about a channel parameter, the decoder adapted to select a value of a decoding threshold from the plurality of thresholds based on the information to iteratively decode the codeword.

22. The apparatus of claim 20, wherein the plurality of thresholds includes multiple values of the thresholds for a number of values of a channel parameter.

23. The apparatus of claim 22, wherein the channel parameter includes one or more of a signal to noise ratio and a noise dispersion.

24. The apparatus of claim 20, wherein the threshold module is coupled to a simulation unit adapted to simulate a multi-threshold decoder to determine the thresholds with respect to a channel parameter of the communication channel.

25. The apparatus of claim 20, wherein the threshold module is adapted to simulate a multi-threshold decoder to determine the thresholds with respect to a channel parameter.

26. The apparatus of claim 25, wherein the threshold module is adapted to simulate operation of the multi-threshold decoder to an additive white Gaussian noise channel.

27. The apparatus of claim 20, wherein the codeword includes a low-density parity check codeword.

28. A system comprising:

a communication interface to receive a signal from a communication channel, the signal containing a codeword;

a threshold module to acquire a plurality of thresholds; and

a decoder adapted to use the plurality of thresholds to iteratively decode the codeword, the thresholds arranged as a fixed values to the decoder.

29. The system of claim 28, wherein the communication interface includes a substantially omnidirectional antenna.

30. The system of claim 28, wherein the communication interface includes a network interface card.

31. The system of claim 30, wherein the network interface card includes a 10GBase-T device.

32. The system of claim 28, wherein the system further includes a host system.

33. The system of claim 32, wherein the host system includes one or more of a computer, a switch, a router, or a server.

34. The system of claim 32, further including a bus to communicatively couple the host system to the communication interface.

35. The system of claim 34, wherein the bus is compatible with PCI.

36. The system of claim 34, wherein the bus is compatible with PCI express.

37. The system of claim 28, wherein the system includes a channel estimation unit to provide information about a channel parameter, the decoder adapted to select a value of a decoding threshold from the plurality of thresholds based on the information to decode the codeword.

38. The system of claim 28, wherein the system includes a connection to a simulation unit adapted to simulate a multi-threshold decoder to determine the thresholds with respect to a channel parameter of the communication channel.

39. The system of claim 28, wherein the threshold module is adapted to simulate a multi-threshold decoder to determine the thresholds with respect to a channel parameter.

40. The system of claim 28, wherein the codeword includes a low-density parity check codeword.