Method and apparatus for generating check matrix

Details Method and apparatus for generating check matrix Method and apparatus for generating check matrix

2007-09-18

2007-09-18

Lamarre, Guy (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

10520061

ABSTRACT:
A method of generating a check matrix for an LDPC code includes determining a coding rate, generating a basic matrix that satisfies predetermined conditions, determining a number of columns of a check matrix, substituting rows of the basic matrix based on a specific relational equation, provisionally searching an ensemble of weights by executing Gaussian approximation, deleting rows of the basic matrix after the permutation in order from the bottom by considering the number of rows after a division, searching an optimal ensemble of weights by executing Gaussian approximation based on a predetermined condition after row deletion, and dividing at random the weights of the basic matrix after the row deletion based on the optimal ensemble.

REFERENCES:
patent: 6757122 (2004-06-01), Kuznetsov et al.
patent: 6789227 (2004-09-01), De Souza et al.
patent: 2003/0037298 (2003-02-01), Eleftheriou et al.
patent: 2004/0186992 (2004-09-01), Matsumoto
patent: 2003-115768 (2003-04-01), None
patent: 2003-198383 (2003-07-01), None
patent: 03-056705 (2003-07-01), None
patent: 03/073621 (2003-09-01), None
patent: 2004/006444 (2004-01-01), None
Matsumoto, Imai, Ketteironteki Hiseisoku LDPC Fugo Sekkeiho, 2002 Nen The Institute of Electronics, Information and Communication Engineers Kiso Kyokai Society Taikai, A-6-12, Sep. 10-13, 2002, p. 126.
“Low Density Parity-Check Codes”, Robert G. Gallager, Cambridge, MA. Jul. 1963, pp. 2-90.
“Low-Density Parity-Check Codes Based on Finite Geometries: A Rediscovery and New Results” IEEE Trans. on Inf. vol. 47, No. 7. Nov. 2001, pp. 2711-2734.
“Improved Low-Density Parity-Check Codes Using Irregular Graphs and Belief Propagation” ISIT 1998. pp. 171.
“The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding”, IEEE Trans. Inform. Theory vol. 47, No. 2. Feb. 2001, pp. 1-42.
“Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using a Gaussian Approximation”, IEEE Trans. Inform. Theory, vol. 47, No. 2. pp. 657-670, Feb. 2001.
Vasic et al., “Lattice Low-Density Parity Check Codes and Their Application in Partial Response Systems”ISIT, p. 453 (2002).
Matsumoto et al., “Irregular extended Euclidean geometry low-density parity-check codes”International Symposium on Communication Systems Networks and Digital Signal Processing, pp. 148-151 (2002).
Matsumoto et al., “Irregular Low-Density Parity-Check Code Design Based on Euclidean Geometries”IEICE Trans. Fundamentals, vol. E86-A, No. 7 (2003).
Matsumoto et al., “Irregular Low-Density Parity-Check Code Design Based on Integer Lattices”ISIT, p. 3 (2003).
Rosenthal et al., “Constructions of Regular and Irregular LDPC Codes Using Ramanujan Graphs and Ideas from Margulis”ISIT, p. 4, (2001).
Vontobel et al., “Irregular Codes from Regular Graphs”ISIT, p. 284 (2002).
Chiani et al., “Design and Performance Evaluation of Some High-Rate Irregular Low-Density Parity-Check Codes”IEEE Global Telecommunications Conference, pp. 990-994 (2001).
Rosenthal et al., “Constructions of LDPC Codes Using Ramanujan Graphs and Ideas from Margulis”Proc., 38th Allerton Conference on Communication, pp. 1-10 (2000).
Chung et al., “Analysis of Sun-Product Decoding of Low-Density Parity-Check Codes Using a Gaussian Approximation”IEEE Trans., on Information Theory, vol. 47, No. 2, pp. 657-670.

Affiliated with

Also associated with

Rating

Method and apparatus for generating check matrix does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for generating check matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating check matrix will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3740940