Abstract
Motivated by the application of high-density data storage technologies, symbol-pair codes are proposed to protect against pair-errors in symbol-pair channels, whose outputs are overlapping pairs of symbols. The research of symbol-pair codes with the largest minimum pair-distance is interesting since such codes have the best possible error-correcting capability. A symbol-pair code attaining the maximal minimum pair-distance is called a maximum distance separable (MDS) symbol-pair code. In this paper, we focus on constructing linear MDS symbol-pair codes over the finite field \({\mathbb {F}}_{q}\). We show that a linear MDS symbol-pair code over \({\mathbb {F}}_{q}\) with pair-distance 5 exists if and only if the length n ranges from 5 to \(q^2+q+1\). As for codes with pair-distance 6, length ranging from \(q+2\) to \(q^{2}\), we construct linear MDS symbol-pair codes by using a configuration called ovoid in projective geometry. With the help of elliptic curves, we present a construction of linear MDS symbol-pair codes for any pair-distance \(d+2\) with length n satisfying \(7\le d+2\le n\le q+\lfloor 2\sqrt{q}\rfloor +\delta (q)-3\), where \(\delta (q)=0\) or 1.
Similar content being viewed by others
References
Ballico E., Cossidente A.: Curves in projective spaces and almost MDS codes. Des. Codes Cryptogr. 24(2), 233–237 (2001).
Cassuto Y., Blaum M.: Codes for symbol-pair read channels. IEEE Trans. Inf. Theory 57(12), 8011–8020 (2011).
Cassuto, Y., Litsyn, S.: Symbol-pair codes: Algebraic constructions and asymptotic bounds. In: IEEE International Symposium on Information Theory, pp. 2348–2352 (2011).
Chee Y.M., Ji L., Kiah H.M., Wang C., Yin J.: Maximum distance separable codes for symbol-pair read channels. IEEE Trans. Inf. Theory 59(11), 7259–7267 (2013).
Cheng Q.: Hard problems of algebraic geometry codes. IEEE Trans. Inf. Theory 54(1), 402–406 (2008).
Deuring M.: Die Typen der Multiplikatorenringe elliptischer Funktionenkörper. Abh. Math. Semin. Univ. Hamburg 14(1), 197–272 (1941).
Hall P.: On representatives of subsets. J. Lond. Math. Soc. s1 10(1), 26–30 (1935).
Kai X., Zhu S., Li P.: A construction of new MDS symbol-pair codes. IEEE Trans. Inf. Theory 61(11), 5828–5834 (2015).
Li, J., Wan, D., Zhang, J.: On the minimum distance of elliptic curve codes. In: IEEE International Symposium on Information Theory, pp. 2391–2395 (2015).
Munuera C.: On the main conjecture on geometric MDS codes. IEEE Trans. Inf. Theory 38(5), 1573–1577 (1992).
Payne, S.: Topics in finite geometry: ovals, ovoids and generalized quadrangles. UC Denver Course Notes (2009).
Silverman, J.H.: The arithmetic of elliptic curves. In: Graduate Texts in Mathematics, 2nd edn., vol. 106. Springer, Dordrecht (2009).
Stichtenoth, H.: Algebraic function fields and codes. In: Graduate Texts in Mathematics, 2nd edn., vol. 254. Springer, Berlin (2009).
Yaakobi, E., Bruck, J., Siegel, P.H.: Decoding of cyclic codes over symbol-pair read channels. In: IEEE International Symposium on Information Theory, pp. 2891–2895 (2012).
Yaakobi E., Bruck J., Siegel P.H.: Constructions and decoding of cyclic codes over \(b\)-symbol read channels. IEEE Trans. Inf. Theory 62(4), 1541–1551 (2016).
Zhang J., Fu F., Wan D.: Stopping sets of algebraic geometry codes. IEEE Trans. Inf. Theory 60(3), 1488–1495 (2014).
Acknowledgements
The authors express their gratitude to the two anonymous reviewers for their detailed and constructive comments which are very helpful to the improvement of this paper, and to Prof. Tuvi Etzion, the Associate Editor, for his insightful advice and excellent editorial job. The research of Gennian Ge is supported by the National Natural Science Foundation of China under Grant Nos. 11431003 and 61571310, Beijing Hundreds of Leading Talents Training Project of Science and Technology, and Beijing Municipal Natural Science Foundation. The research of Jun Zhang is supported by the National Natural Science Foundation of China under Grant No. 11601350, by Scientific Research Project of Beijing Municipal Education Commission under Grant No. KM201710028001, and by Beijing outstanding talent training program under Grant No. 2014000020124G140. Jun Zhang is supported by Chinese Scholarship Council during visiting the University of Oklahoma, USA.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by T. Etzion.
Rights and permissions
About this article
Cite this article
Ding, B., Ge, G., Zhang, J. et al. New constructions of MDS symbol-pair codes. Des. Codes Cryptogr. 86, 841–859 (2018). https://doi.org/10.1007/s10623-017-0365-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0365-1