Low complexity decoding of low density parity check codes

Details Low complexity decoding of low density parity check codes Low complexity decoding of low density parity check codes

2008-10-17

2010-12-21

Chase, Shelly A (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

Reexamination Certificate

active

07856593

ABSTRACT:
An improved decoder and decoding method for low density parity check (LDPC) codes is provided. Decoding proceeds by repetitive message passing from a set of variable nodes to a set of check nodes, and from the check nodes back to the variable nodes. The variable node output messages include a “best guess” as to the relevant bit value, along with a weight giving the confidence in the guess. The check node output messages have magnitudes selected from a predetermined set including neutral, weak, medium and strong magnitudes. The check node output messages tend to reinforce the status quo of the input variable nodes if the check node parity check is satisfied, and tend to flip bits in the input variable nodes if the check node parity check is not satisfied. The variable node message weights are used to determine the check node message magnitudes.

REFERENCES:
patent: 6938196 (2005-08-01), Richardson et al.
patent: 7000177 (2006-02-01), Wu et al.
patent: 7103819 (2006-09-01), Kikuchi et al.
patent: 7127659 (2006-10-01), Richardson et al.
patent: 7174495 (2007-02-01), Boutillon et al.
patent: 7296216 (2007-11-01), Shen
patent: 7318186 (2008-01-01), Yokokawa et al.
patent: 7340671 (2008-03-01), Jones et al.
Dutra et al., Successive approximation trellis-coded vector quantization for embedded coders, 1999, IEEE, p. 416-420.
Juntan Zhang et al. “A Modified Weighted Bit-Flipping Decoding of Low-Density Parity-Check Codes”; IEEE Communications Letters, vol. 8, No. 3, Mar. 2004, pp. 165-167.

Affiliated with

Also associated with

Rating

Low complexity decoding of 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 Low complexity decoding of low density parity check codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low complexity decoding of low density parity check codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4238763