Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University
We present a family of Maximum-Distance Separable (MDS) array codes of size (p - 1) × (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 a priori 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. We also provide efficient encoding and decoding algorithms for errors and erasures.
Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University
Chi-Leung Wong, Zehra Sura, et al.
I-SPAN 2002
Oliver Bodemer
IBM J. Res. Dev
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 1997