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

2005-02-24

2008-10-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

07441178

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 (e.g., weak, medium or strong). 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: 7127659 (2006-10-01), Richardson et al.
patent: 7174495 (2007-02-01), Boutillon et al.
patent: 2004/0148561 (2004-07-01), Shen
patent: 2005/0081128 (2005-04-01), Jones et al.
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-4009003