DocumentCode
431815
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
Volume
3
fYear
2005
fDate
18-23 March 2005
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). IEEE International Conference on
ISSN
1520-6149
Print_ISBN
0-7803-8874-7
Type
conf
DOI
10.1109/ICASSP.2005.1415907
Filename
1415907
Link To Document