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