Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-09-12
2006-09-12
Chase, Shelly A (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07107511
ABSTRACT:
Low Density Parity Check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses. For the first time, min* processing is demonstrated for use in decoding LDPC-coded signals. In addition, max*, min**, or max** (and their respective inverses) may also be employed when performing calculations that are required to perform decoding of signals coded using LDPC code. These new parameters may be employed to provide for much improved decoding processing for LDPC codes when that decoding involves the determination of a minimal and/or maximal value, or a minimal and/or maximal log corrected value, from among a number of possible values. The total number of processing steps employed within the decoding of an LDPC-coded signal is significantly reduced be employing the min*, max*, min**, or max** (and their respective inverses) decoding processing described herein.
REFERENCES:
patent: 3542756 (1970-11-01), Gallager
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 4295218 (1981-10-01), Tanner
patent: 6430233 (2002-08-01), Dillon et al.
patent: 6473010 (2002-10-01), Vityaev et al.
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6725409 (2004-04-01), Wolf
patent: 2003/0002603 (2003-01-01), Worm et al.
patent: 2003/0104788 (2003-06-01), Kim
patent: 2004/0005019 (2004-01-01), Smith et al.
Gallager, R.G., Low density parity check codes, 1962, IRE Trans. on Info. Theory, p. 21-28.
Hagenauer et al., Iterative decoding of binary block and convolutional codes, Mar. 1996, IEEE Trans. on Info. Theory, vol. 42, No. 2, p. 426445.
Mittelholzer et al., reduced complexity decoding of low density parity check codes for generalized parital response channels, Mar. 2001, IEEE Trans on Magnetics, vol. 37, No. 2, p. 721-778.
Robertson et al., a comparison of optiam and suboptimal MAP decoding algorithms operating in the Log Domain, 1995, IEEE, p. 1009-1013.
Andrew J. Viterbi, an intutive justification and a simplified implementation of the MAP decoder for convolutional codes, Feb. 1998, IEEE Journal on selected areas in Comm., vol. 16, No. 2, p. 260-264.
Xiao et al., efficient implementations of the sum-product algorithm for decoding LDPC, 2001, IEEE, p. 1036-1036E.
Seog et al., State-parallel MAP module design for Turbo decoding of 3GPP, Apr. 2002-Journal of the Korean Physical Society, vol. 40, No. 4, p. 677-685.
Cameron Kelly Brian
Shen Ba-Zhong
Tran Hau Thien
Broadcom Corporation
Chase Shelly A
Garlick Harrison & Markison LLP
Short Shayne X.
LandOfFree
Low density parity check (LDPC) code decoder using min*,... 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 density parity check (LDPC) code decoder using min*,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low density parity check (LDPC) code decoder using min*,... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3609040