Decoding LDPC (low density parity check) code and graphs...

Details Decoding LDPC (low density parity check) code and graphs... Decoding LDPC (low density parity check) code and graphs...

2007-05-29

2008-12-09

Lamarre, Guy J (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S796000, C714S786000, C714S752000

Reexamination Certificate

active

07464317

ABSTRACT:
Decoding LDPC (Low Density Parity Check) code and graphs using multiplication (or addition in log-domain) on both sides of bipartite graph. Decoding of LDPC coded signals is presented whereby edge messages may be updated using only multiplication (or log domain addition). By appropriate modification of the various calculations that need to be performed when updating edge messages, the calculations may be reduced to only performing product of terms functions. When implementing such functionality in hardware within a communication device that is operable to decode LDPC coded signals, this reduction in processing complexity greatly eases the actual hardware's complexity as well. A significant savings in processing resources, memory, memory management concerns, and other performance driving parameters may be made.

REFERENCES:
patent: 7243287 (2007-07-01), Cameron et al.
patent: 2003/0074626 (2003-04-01), Coker et al.
patent: 2004/0034827 (2004-02-01), Shen et al.
patent: 2004/0252791 (2004-12-01), Shen et al.
Hai-Gang Zhang; Dong-Feng Yuan; Pi-Ming Ma; Xiu-Mei Yang, “Low-density parity-check code (LDPC) schemes with BICM,” Communication Technology Proceedings, 2003. ICCT 2003. International Conference on vol. 2, Issue , Apr. 9-11, 2003, pp. 1148-1151 vol. 2.
Jian Sun, “An Introduction to Low Density Parity Check (LDPC) Codes,” WCRL Seminar Series, West Virginia University, Jun. 3, 2003, pp. 1-21.

Affiliated with

Also associated with

Rating

Decoding LDPC (low density parity check) code and graphs... 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 LDPC (low density parity check) code and graphs..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding LDPC (low density parity check) code and graphs... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4042317