Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-02-14
2006-02-14
Chung, Phung My (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S800000, C714S801000, C714S804000
Reexamination Certificate
active
07000168
ABSTRACT:
A method of generating low density parity check codes for encoding data includes constructing a parity check matrix H from balanced incomplete block design (BIBD) in which a plurality B-sets which define the matrix have no more than one intersection point. The parity bits are then generated as a function of the constructed parity check matrix H.
REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 5446747 (1995-08-01), Berrou
patent: 5491359 (1996-02-01), May et al.
patent: 5506437 (1996-04-01), May et al.
patent: 5729560 (1998-03-01), Hagenauer et al.
patent: 5761248 (1998-06-01), Hagenauer et al.
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6079028 (2000-06-01), Ozden et al.
patent: 6145111 (2000-11-01), Crozier et al.
patent: 6658621 (2003-12-01), Jamil et al.
patent: 6687872 (2004-02-01), Oldfield et al.
patent: 2003/0033570 (2003-02-01), Khannanov et al.
O. Pothier, L. Brunel and J. Boutros, “A Low Complexity of FEC Scheme Based on the Intersection of Interleaved Block Codes,” Vehicular Technology Conference, 1999 IEEE 49thHouston, Texas, USA, May 16-20, 1999, pp. 274-278.
J. W. Bond, S. Hui and H. Schmidt, “Constructing Low-Density Parity-Check Codes with Circulant Matrices,” Information Theory and Networking Workshop, Metsovo, Greece, Jun. 27-Jul. 1, 1999, p. 52.
S. Zhao, K. W. Yates and K. Yasukawa, “Application of Kirkman Designs in Joint Detection Multiple Access Schemes,” Spread Spectrum Techniques and Application Proceedings, IEEE 4thInternational Symposium on Mainz, Germany, Sep. 22-25, 1996, May 15, 1996, pp. 857-861.
L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate,” IEEE Transactions on Information Theory, vol. IT-20, No. 2, pp. 284-287, Mar. 1974.
V. K. Bhargava, “(v, k, λ) Configurations and Self-Dual Codes,” Information and Control, vol. 28, No. 4, pp. 352-355 Aug. 1975.
T. Mittelholzer, A. Dholakia and E. Eleftheriou, “Reduced-Complexity Decoding of Low Density Parity Check Codes for Generalized Partial Response Channels,” IEEE Transactions on Magnetics, vol. 37, No. 2, pp. 721-729, Mar. 2001.
J. L. Fan, A. Friedmann, E. Kurtas, and S. McLaughlin, “Low Density Parity Check Codes for Magnetic Recording,” Thirty-seventh Annual Allerton Conference on Communication, Control and Computing, Monticello, Illinois, pp. 1314-1323, Sep. 22-24, 1999.
J. Hagenauer and P. Hoeher, “A Viterbi Alorithm with Soft-Decision Outputs and its Applications,” Dallas GLOBECOM '89, pp. 1680-1686, Nov. 27-30, 1989.
T. P. Kirkman, “Note on an Unanswered Prize Question,” The Cambridge and Dublin Mathematical Journal, vol. 5, pp. 255-262, Aug. 23, 1850.
F. R. Kschischang and B. J. Frey, “Iterative Decoding of Compound Codes by Probability Propagation in Graphical Models,” IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, pp. 219-230, Feb. 1998.
K. Ho, M. H. Kane, B. M. Lairson, G. I. Noyes, J. C. Harig, and Y. K. Kim, “Data Storage and Retrieval Using Perpendicular Media and Magnetoresistive Read Transducer,” IEEE Transactions on Magnetics, vol. 33, No. 4, pp. 2538-2542, Jul. 1997.
D. J. C. MacKay and R. M. Neal, “Good Codes based on Very Sparse Matrices,” Cryptography and Coding, 5thIMA Conference in lecture notes in computer science, Colin Boyd Edition, vol. 1025, pp. 100-111, Dec. 18-20, 1995.
D. J. C. MacKay, “Good Error-Correcting Codes Based on Very Sparse Matrices,” IEEE Transactions on Information Theory, vol. 45, No. 2, pp. 399-431, Mar. 1999.
R. J. McEliece, D. J. C. MacKay, and J.-F. Cheng, “Turbo Decoding as an Instance of Pearl's “Belief Propagation” Algorithm, ” IEEE Transactions on Selected Areas in Communications, vol. 16, No. 2, pp. 140-152, Feb. 1998.
Y. Nakamura and H. Muraoka, “New Concepts for Perpendicular Magnetic Recording Hard Disk System,” IEEE Transactions on Magnetics, vol. 27, No. 6, pp. 4555-4560, Nov. 1991.
E. Netto, “Zur Theorie der Tripelsysteme,” Mathematische Annalen 42, pp. 143-152, 1893.
T. R. Oenning and J. Moon, “A Low-density Generator Matrix Interpretation of Parallel Concatenated Single Bit Parity Codes,” IEEE Transactions on Magnetics, vol. 37, No. 2, pp. 737-741, Mar. 2001.
D. K. Ray-Chaudhuri and R. M. Wilson, “Solution of Kirkman's Schoolgirl Problem,” Proceedings of the Symposium in Pure Mathematics of the American Mathematical Society, Los Angeles, California, pp. 187-203, Mar. 21-22, 1968.
T. Richardson, A. Shokrollahi, and R. Urbanke, “Design of Provably Good Low-Density Parity Check Codes,” 2000 IEEE International Symposium on Information Theory, pp. 199, Jun. 25-30, 2000.
D. R. Stinson, “Frames for Kirkman Triple Systems,” Discrete Mathematics 65, pp. 289-300, Jul. 1987.
R. M. Tanner, “Recursive Approach to Low Complexity Codes,” IEEE Transactions on Information Theory, vol. IT-27, No. 5, pp. 533-547, Sep. 1981.
R. M. Wilson, “Cyclotomy and Difference Families in Elementary Abelian Groups,” Journal of Number Theory, vol. 4, No. 1, pp. 17-47, Feb. 1972.
C. E. Shannon, “A Mathematical Theory of Communication,” The Bell System Technical Journal, vol. 27, pp. 623-656, Oct. 1948.
N. Wiberg, H.-A.Loeliger, R. Kötter, “Codes and Iterative Decoding on General Graphs,” European Transactions on Telecommunications, vol. 6, No. 5, pp. 513-525, Sep. 1995.
A. C. H. Ling, C. J. Colbourn, M. J. Grannell and T. S. Griggs, “Construction Techniques for Anti-Pasch Steiner Triple Systems,” Journal of the London Mathematical Society, vol. 61, Part 3, pp. 641-657, Jun. 2000.
Kurtas Erozan M.
Kuznetsov Alexander Vasilievich
Vasic Bane
Chung Phung My
Seagate Technology LLC
Westman Champlin & Kelly P.A.
LandOfFree
Method and coding apparatus using low density parity check... 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 coding apparatus using low density parity check..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and coding apparatus using low density parity check... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3692907