• DocumentCode
    3606992
  • Title

    A Construction of New MDS Symbol-Pair Codes

  • Author

    Xiaoshan Kai ; Shixin Zhu ; Ping Li

  • Author_Institution
    Sch. of Math., Hefei Univ. of Technol., Hefei, China
  • Volume
    61
  • Issue
    11
  • fYear
    2015
  • Firstpage
    5828
  • Lastpage
    5834
  • Abstract
    Recently, symbol-pair codes are proposed to protect against pair errors in symbol-pair read channels. One main task in symbol-pair coding theory is to design codes with large minimum pair distance. Maximum distance separable (MDS) symbol-pair codes are optimal in the sense they attain maximal minimum pair distance. In this paper, based on constacyclic codes, we construct some new MDS symbol-pair codes with minimum pair-distance five and six. Compared with classical q-ary MDS codes, the constructed MDS symbol-pair codes have length up to q2+q+1.
  • Keywords
    channel coding; cyclic codes; MDS symbol-pair codes; constacyclic codes; maximal minimum pair distance; maximum distance separable symbol-pair codes; pair errors; symbol-pair coding theory; symbol-pair read channels; Discrete Fourier transforms; Generators; Hamming distance; Hamming weight; Linear codes; Polynomials; MDS symbol-pair codes; Symbol-pair read channels; constacyclic codes; minimum pair-distance;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2015.2481889
  • Filename
    7275182
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3606992