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 :
بازگشت