• 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