New constructions of MDS symbol-pair codes

New constructions of MDS symbol-pair codes
复制标题

MDS符号对代码的新结构

DOI:
10.1007/s10623-017-0365-1
复制
发表时间:
2016-05
期刊:
Designs, Codes and Cryptography
影响因子:
--
通讯作者:
Zhang Yiwei
Zhang Yiwei
中科院分区:
其他
文献类型:
--
作者:
Ding Baokun;Ge Gennian;Zhang Jun;Zhang Tao;Zhang Yiwei

文献摘要

参考文献

被引文献

相似文献

在高密度数据存储技术应用的推动下,针对输出为重叠符号对的符号对信道中的误码问题,提出了符号对编码。具有最小对距离的符号对编码具有最好的纠错能力,因此对这类编码的研究很有意义。达到最小对距离最大的符号对码称为最大距离可分(MDS)符号对码。本文主要研究了有限域上的线性MDS符号对码的构造。我们证明了对距离为5的线性MDS符号偶码存在的充要条件是长度在5到之间。对于对距离为6、长度范围从到的码,我们利用射影几何中一种称为OQUID的构型来构造线性MDS符号对码。借助于椭圆曲线,给出了长度不满足的任意对距离的线性MDS符号偶码的构造方法。
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. We show that a linear MDS symbol-pair code overwith pair-distance 5 exists if and only if the lengthnranges from 5 to. As for codes with pair-distance 6, length ranging fromto, 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-distancewith lengthnsatisfying, whereor 1.
DOI: 10.1109/isit.2015.7282884
发表时间: 2015-01
期刊: 2015 IEEE International Symposium on Information Theory (ISIT)
影响因子: --
作者:
Jiyou Li;D. Wan;Jun Zhang
通讯作者: Jiyou Li;D. Wan;Jun Zhang
DOI: 10.1109/tit.2014.2299545
发表时间: 2013-04
影响因子: 2.5
作者:
Jun Zhang;Fang-Wei Fu;D. Wan
通讯作者: Jun Zhang;Fang-Wei Fu;D. Wan
DOI: 10.1109/isit.2012.6284053
发表时间: 2012-07
期刊: 2012 IEEE International Symposium on Information Theory Proceedings
影响因子: --
作者:
Eitan Yaakobi;Jehoshua Bruck;P. Siegel
通讯作者: Eitan Yaakobi;Jehoshua Bruck;P. Siegel
DOI: 10.1007/bf02940746
发表时间: 1941-12
期刊: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
影响因子: --
作者:
M. Deuring
通讯作者: M. Deuring
DOI: 10.1109/tit.2007.911213
发表时间: 2005-07
影响因子: 2.5
作者:
Qi Cheng
通讯作者: Qi Cheng