Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2006-03-21
2006-03-21
Chase, Shelly (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
Reexamination Certificate
active
07017106
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: 6725409 (2004-04-01), Wolf
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, 3-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
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-3591155