S-code: new distance-3 MDS array codes

Abstract— In this paper, we present a new description of the XCode, 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 and give a description of which slopes other than 1 and –1 can be used to construct S-Codes. Encoding and decoding procedures of the S-Code are also introduced.

• Type: Conference
• Year: 2005
• Where: ISCAS
• Authors: Rajendra S. Katti, Xiaoyu Ruan
• Keywords: Distance-3 Mds Code, ISCAS 2005, MDS Array Code, Smallest Prime Factor