Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-08-08
2006-08-08
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S801000
Reexamination Certificate
active
07089479
ABSTRACT:
A method of generating check matrixes for Low-Density Parity-Check codes includes determination steps of determining a maximum value of a column weight, basic Euclid geometric codes, and a coding rate respectively; a weight searching step of searching an optimum ensemble of a row weight and a column weight at one time according to a linear programming method in a state of a fixed coding rate, and so as to maximize a Gaussian noise; an information calculation step of calculating an information length based on a predetermined block length and the coding rate; a row deletion step of deleting a predetermined row based on the information length using the Euclid geometric codes; and a division step of dividing at random a row or a column of the matrixes after the row deletion in a predetermined order.
REFERENCES:
patent: 6307487 (2001-10-01), Luby
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6614366 (2003-09-01), Luby
patent: 6757122 (2004-06-01), Kuznetsov et al.
patent: 6789227 (2004-09-01), De Souza et al.
patent: 1 460 766 (2004-09-01), None
Jilei et al, IEEE GLOBECOM'01 Global Telecommunications Conference, 2001, vol. 2, pp. 1016-1020.
Ludy et al, IEEE Transactions Information Theory, vol. 47, No. 2, pp. 585-598.
Sason et al, IEEE Communications Letters, vol. 4. No. 3 .pp. 89-91.
Sason et al, IEEE Transactions on Information Theory, vol. 47, No. 6, pp. 2275-2299.
Chung et al, IEEE Transactions on Information Theory, vol. 47, No. 2, pp. 657-670.
Sae-Young Chung et al., “Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using a Gaussian Approximation”IEEE Transactions on Information Theory, vol. 47, No. 2, pp. 657-670 (2001).
Yu Kou et al., “Low Density Parity Check Codes Based on Finite Geometrics: A Rediscovery”ISIT, p. 200 (2000).
Matsumoto and Imai, “Irregular extended Euclidean geometry low-density parity-check codes”, Proceedings of Third International Symposium on Communication Systems Networks and Digital Signal Processing, [Online] (2002).
Birch & Stewart Kolasch & Birch, LLP
Chaudry Mujtaba K.
De'cady Albert
LandOfFree
LDPC code inspection matrix generation method and inspection... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with LDPC code inspection matrix generation method and inspection..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LDPC code inspection matrix generation method and inspection... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3638639