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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2015.2481889
