Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2002-12-16
2009-08-25
Abraham, Esaw T (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S786000
Reexamination Certificate
active
07581156
ABSTRACT:
Systems and methods for constructing Reed-Solomon encoding matrices are provided that are simpler and more regular than existing techniques, and which allow for the coding to be applied to more data disks than previous techniques. More particularly, systems and methods for simplifying the construction of Reed-Solomon based erasure codes, or coding matrices, over GF(2^n) in connection with circumstances wherein the number of errors to be corrected is less than or equal to three are provided.
REFERENCES:
patent: 5452310 (1995-09-01), Arts
patent: 5946328 (1999-08-01), Cox et al.
patent: 6026507 (2000-02-01), Tamura
patent: 6192472 (2001-02-01), Garay et al.
patent: 6275965 (2001-08-01), Cox et al.
patent: 6282619 (2001-08-01), Islam et al.
patent: 6282670 (2001-08-01), Rezaul Islam et al.
patent: 6282671 (2001-08-01), Islam et al.
patent: 6378104 (2002-04-01), Okita
patent: 6421807 (2002-07-01), Nakamura et al.
patent: 6487692 (2002-11-01), Morelos-Zaragoza
patent: 6550035 (2003-04-01), Okita
patent: 6654926 (2003-11-01), Raphaeli et al.
Alvarez, G.A. et al., “Tolerating Multiple Failures in RAID Architectures with Optimal Storage and Uniform Declustering,”ACM Sigarch Computer Architecture News, 1997, 25(2), 11 pages.
Chen, T.-C., et al., “Step-by-Step Decoding Algorithm for Reed-Solomon Codes,”IEEE Proceedings-Communications, 2000, 147(1), 8-12.
Djigan, V. et al., “Specifics of Checking Matrix Applications for Determination of the Reed-Solomon Codes Checking Symbols,”Automatic Control and Computer Sciences, 1993, 27(4), 51-60.
Du Wei-Zhang, et al., “The Form of Generator Matrices of Maximum Rank Distance Reed-Solomon Codes,”J. of Xidian University, 2000, 27(3), 355-357 (English language abstract included).
Joiner, L.L. et al., “Soft Decision Decoding of Reed-Solomon Codes Using the Extended Erasure Magnitude Matrix,”MILCOM 2000 Proceedings: 21stCentury Military Communications. Architectures and Technologies for Information Superiority, Los Angeles, California, Oct. 22-25, 2000, vol. 1, 392-396.
Kim, S.W. et al., “Performance Limits of Reed-Solomon Coded CDMA with Orthogonal Signaling in a Rayleigh-Fading Channel,”IEEE Trans. on Communications, 1998, 46(9), 1125-1134.
Litwin, W. et al., “LH*RS: A High-Availability Scalable Distributed Data Structure Using Reed Solomon Codes,”Proceedings of the 2000 ACM SIGMOD Int'l Conference on Management of Data, 2000, 19 pages.
Neifeld, M.A. et al., “Error-Correction Schemes for Volume Optical Memories,”Applied Optics, 1995, 34(35), 8183-8191.
Neifeld, M.A., “Mulitple-Error-Correcting Codes for Improving the Performance of Optical Matrix-Vector Processors,”Optics Letters, 1995, 20(7), 758-760.
Paar,C., “Optimized Arithmetic for Reed-Solomon Encoders,”Proceedings of IEEE International Symposium on Information Theory, Jun. 29-Jul. 4, 1997, 250.
Roth, R.M. et al., “On MDS Codes Via Cauchy Matrices,”IEEE Trans.on Information Theory, 1989, 35(6), 1314-1319.
Seroussi, G., “A Systolic Reed-Solomon Encoder,”IEEE Trans.on Information Theory, 1991, 37(4), 1217-1220.
Sheetalkumar, M.R. et al., “On The Dimension of SSRS Codes,”Proceedings: 2001 IEEE International Symposium on Information Theory, Washington, DC, Jun. 24-29, 2001, 178.
Vardy, A. et al., “Bit-Level Soft-Decision Decoding of Reed-Solomon Codes,”IEEE Trans.on Communications, 1991, 39(3), 440-444.
Wolf, J.K., “ECC Performance of Interleaved RS Codes with Burst Errors,”IEEE Trans. on Magnetics, 1998, 34(1), 75-79.
Zongwang, Li et al., “A Simple Interative Soft Decoding Algorithm for Reed-Solomon Product Codes,”Vehicular Technology Conference, IEEE 55thVehicular Technology Conference, Birmingham, Alabama, May 6-9, 2002, vol. 3, 1555-1558.
Abraham Esaw T
MIcrosoft Corporation
Woodcock & Washburn LLP
LandOfFree
Systems and methods for providing improved encoding 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 Systems and methods for providing improved encoding and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for providing improved encoding and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4106102