Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2006-05-30
2006-05-30
Chase, Shelly (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
Reexamination Certificate
active
07055090
ABSTRACT:
In a coding apparatus and a decoding apparatus, the performance of codes is improved by optimizing a degree sequence and a quantization step size. The coding apparatus includes a degree sequence calculator for calculating a degree sequence indicating the distribution of the number of 1s in the parity check matrix, a parity check matrix generator for producing a parity check matrix on the basis of the degree sequence calculated by the degree sequence calculator, and an encoder for coding the input data using the parity check matrix generated by the parity check matrix generator. The degree sequence calculator optimizes the degree sequence such that when, in the decoding apparatus for decoding coded data, a received value and a message are represented by a small number of bits, the error probability after decoding is minimized for a given variance of noise or the allowable variance of noise is maximized for a given error probability after decoding.
REFERENCES:
patent: 6857097 (2005-02-01), Yedidia et al.
Vasic et al., irregular low density parity check codes: construction and performance on perpendicular magnetic recording channels, Sep. 2003, IEEE Trans. on Magnetics, vol. 39, No. 5, p. 2567-2569.
Varnica et al., Optimized low density parity check codes for parital response channels, Apr. 2003, IEEE Comm. letters, vol. 7, No. 4, p. 168-170.
Richardson et al., Design of capacity approaching Irregular low density parity check codes, Feb. 2001, IEEE Trans. on Info. Theory, vol. 47, No. 2, p. 619-637.
Chung et al., Analysis of sum product decoding of low density parity check codes using a Gaussian approximation, Feb. 2001, IEEE Trans. on Info. Theory, vol. 47, No. 2, p. 657-670.
R.G. Gallager, Low density parity check codes, 1963, M.I.T. Press, Cambridge, Massachusetts.
D.J.C. Mackay, Good error correcting codes based on very sparse matrices, 1999, IEEE Trans. on Info. THeory, IT-45, p. 399-431.
M.G. Luby et al., Analysis of low density parity check codes and improved designs using irregular graphs, www.icsi.berkeley.edu/˜luby/.
Hattori Masayuki
Kikuchi Atsushi
Chase Shelly
Sony Corporation
LandOfFree
Coding apparatus, coding method, decoding apparatus, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Coding apparatus, coding method, decoding apparatus, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding apparatus, coding method, decoding apparatus, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3543836