Title :
S-Code: new MDS array codes with optimal encoding
Author :
Katti, Rajendra ; Ruan, Xiaoyu
Author_Institution :
Dept. of Electr. & Comput. Eng., North Dakota State Univ., Fargo, ND, USA
Abstract :
In this paper, we present a new description of the X-Code, a class of MDS array code, using skews, named S-Code. The X-Codes result in codewords that are arrays of size n × n, where n is prime. Our new description does not require n to be prime but requires n to be an odd number with smallest prime factor greater than 3. We prove that the S-Codes result in a distance-3 MDS code. We also give a description of which slopes other than 1 and -1 can be used to construct S-Codes.
Keywords :
cyclic codes; data structures; error correction codes; optimisation; MDS array codes; S-Code; X-Code; distance-3 MDS code; optimal encoding; skews; Computational complexity; Decoding; Encoding; Error correction; Parity check codes; Reed-Solomon codes;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). IEEE International Conference on
Print_ISBN :
0-7803-8874-7
DOI :
10.1109/ICASSP.2005.1415907