Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published January 1, 1997 | public
Report Open

MDS Array Codes for Correcting Criss-Cross Errors

Abstract

We present a family of MDS array codes of size (p - 1) x ( p - 1), p a prime number, and minimum criss-cross distance 3, i.e., the code is capable of correcting any row or column in error, without apriori knowledge of what type of error occurred. The complexity of the encoding and decoding algorithms is lower than that of known codes with the same error-correcting power, since our algorithms are based on exclusive- OR operations over lines of different slopes. as opposed to algebraic operations over a finite field. Tl'e also provide efficient encoding and decoding algorithms for errors and erasures.

Files

etr019.pdf
Files (2.4 MB)
Name Size Download all
md5:5fa6521a988559da94e543fdf4750b83
580.8 kB Download
md5:da5edb63b12e87f2c06401238f15c77e
1.8 MB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 24, 2023