Constructions of maximum distance separable symbol-pair codes using cyclic and constacyclic codes
Tóm tắt
Symbol-pair code is a new coding framework which is proposed to correct errors in the symbol-pair read channel. In particular, maximum distance separable (MDS) symbol-pair codes are a kind of symbol-pair codes with the best possible error-correction capability. Employing cyclic and constacyclic codes, we construct three new classes of MDS symbol-pair codes with minimum pair-distance five or six. Moreover, we find a necessary and sufficient condition which ensures a class of cyclic codes to be MDS symbol-pair codes. This condition is related to certain property of a special kind of linear fractional transformations. A detailed analysis on these linear fractional transformations leads to an algorithm, which produces many MDS symbol-pair codes with minimum pair-distance seven.
Tài liệu tham khảo
Cassuto, Y., Blaum, M.: Codes for symbol-pair read channels. In: Proceedings of the International Symposium on Information Theory, pp. 988–992 (2010)
citation_journal_title=IEEE Trans. Inf. Theory; citation_title=Codes for symbol-pair read channels; citation_author=Y Cassuto, M Blaum; citation_volume=57; citation_issue=12; citation_publication_date=2011; citation_pages=8011-8020; citation_doi=10.1109/TIT.2011.2164891; citation_id=CR2
Cassuto, Y., Litsyn, S.: Symbol-pair codes: algebraic constructions and asymptotic bounds. In: Proceedings of the International Symposium on Information Theory, pp. 2348–2352 (2011)
Chee, Y.M., Kiah, H.M., Wang, C.: Maximum distance separable symbol-pair codes. In: Proceedings of the International Symposium on Information Theory, pp. 2886–2890 (2012)
citation_journal_title=IEEE Trans. Inf. Theory; citation_title=Maximum distance separable codes for symbol-pair read channels; citation_author=YM Chee, L Ji, HM Kiah, C Wang, J Yin; citation_volume=59; citation_issue=11; citation_publication_date=2013; citation_pages=7259-7267; citation_doi=10.1109/TIT.2013.2276615; citation_id=CR5
citation_title=Fundamentals of Error-Correcting Codes; citation_publication_date=2003; citation_id=CR6; citation_author=WC Huffman; citation_author=V Pless; citation_publisher=Cambridge University Press
citation_journal_title=IEEE Trans. Inf. Theory; citation_title=A construction of new MDS symbol-pair codes; citation_author=X Kai, S Zhu, P Li; citation_volume=61; citation_issue=11; citation_publication_date=2015; citation_pages=5828-5834; citation_doi=10.1109/TIT.2015.2481889; citation_id=CR7
Yaakobi, E., Bruck, J., Siegel, P.H.: Decoding of cyclic codes over symbol-pair read channels. In: Proceedings of the International Symposium on Information Theory, pp. 2891–2895 (2012)