Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2004-10-22
2008-07-29
Chaudry, M. Mujtaba K. (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S801000
Reexamination Certificate
active
07406648
ABSTRACT:
Provided are methods for encoding and decoding low-density parity-check (LDPC) codes and a method for forming an LDPC parity check matrix. The method for forming the LDPC parity check matrix, includes the steps of: preparing a plurality of parity check matrixes; and selecting a parity check matrix having maximum performance from the prepared parity check matrixes, wherein the parity check matrix has a degree distribution G(x) that meets an equation,G(x)=∑k=2di-1akxk+∑k=didmaxCk-γxkorG(x)=∑k=2dmaxC(k+α)-γxk,where, akis a parameter that corresponds to the probability that nodes of the graph have a degree k, C is a parameter that is determined by a normalization condition, G(1)=1, and α, γ are parameters that is optimized through numerical calculations. This may significantly decrease a time to discover an optimal code by using a power-law distribution with less parameters in designing the LDPC codes, as compared with numerical optimization in a global parameter space.
REFERENCES:
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6789227 (2004-09-01), De Souza et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
patent: 2002/0051501 (2002-05-01), Demjanenko et al.
patent: 2005/0149840 (2005-07-01), Lee et al.
patent: 2005/0160351 (2005-07-01), Ko et al.
patent: 2005/0180500 (2005-08-01), Chiang et al.
Sarah J. Johnson, Constraining LDPC Degree Distributions for Improved Error Flooring Performance, Feb. 2, 2006, IEEE, vol. 10, No. 2.
Thomas J. Richardson, Efficient Encoding of Low-Density Parity-Check Codes, Feb. 2, 2001, IEEE, vol. 47, No. 2.
Michael G. Luby, et al.; “Efficient Erasure Correcting Codes”; IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001; pp. 569-584.
Peter Oswald, et al.; “Capacity-Achieving Sequences for the Erasure Channel”; IEEE Transactions on Information Theory, vol. 48, No. 12, Dec. 2002; pp. 3017-3028.
Albert et al.; “Statistical mechanics of complex networks”; Reviews of Modern Physics; Jan. 2002; pp. 47-97.
Kim Jung Hoon
Ko Young Jo
Chaudry M. Mujtaba K.
Electronics and Telecommunications Research Institute
Lowe Hauptman & Ham & Berner, LLP
LandOfFree
Methods for coding and decoding LDPC codes, and method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods for coding and decoding LDPC codes, and method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for coding and decoding LDPC codes, and method for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3972636