Decoding low density parity check codes

Details Decoding low density parity check codes Decoding low density parity check codes

2006-02-14

2006-02-14

Chase, Shelly (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07000167

ABSTRACT:
A method for decoding Low Density Parity Check (LDPC) codes comprises executing a sum product algorithm to recover a set of information bits from an LDPC code represented as a bipartite graph of symbol nodes and check nodes, the sum product algorithm being responsive to input log likelihood ratios associated with the symbol nodes. The check nodes are updated by generating a set of forward difference metrics and a set of backward difference metrics in dependence on the ratios of logarithmic probabilities each associated with a corresponding symbol node of the LDPC code, updating each metric in the set of forward difference metrics in dependence on the absolute value of the log likelihood ratio associated with the symbol node and the absolute value of the previous metric in the set, updating each metric in the set of backward difference metrics in dependence on the absolute value of the log likelihood ratio associated with the symbol node and the absolute value of the previous metric in the set, and generating log likelihood ratios to be propagated back to each symbol node in dependence on the updated sets of forward and backward difference metrics.

REFERENCES:
Kschischang et al., Factor graph the and sum-product algorithm, Feb. 2001, IEEE Trans. on Info. Theory vol. 47, No. 2, p. 498-519.
Chung et al., Analysis of sum-product decoding of low density parity check codes usign a Gaussian approximation, Feb. 2001, IEEE Trans. on Info. THeory, vol. 47, No. 2, p. 657-670.
Mao et al., Decoding low density parity check codes with probabilistic schedule, 2001, IEEE, p. 119-123.

Affiliated with

Also associated with

Rating

Decoding low density parity check codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoding low density parity check codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding low density parity check codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3650108