基于2个不相交子集的MDS自对偶码构造

最大距离可分(maximum distance separable, MDS)自对偶码是一类最优线性码,在通信、数据存储和区组设计等领域有着广泛的应用,构造MDS自对偶码是当前编码理论研究的一个热点问题。文章基于有限域及其乘法群的2个不相交子集,利用广义Reed-Solomon(RS)码构造了几类新的MDS自对偶码;得到的MDS自对偶码具有灵活的长度。

最大距离可分码(MDS码)的广义Hamming重量

本文根据第r广义Hamming重量的定义 ,对几类特殊的q元 (n ,k)最大距离可分码 (简称MDS码 )和 2元 (n ,k)MDS码进行研究。

极大距离可分码的存在范围研究

引进了Ｆ２上矩阵的行间距和极小行间距概念，给出了极小行间距的一些基本性质，证明了在小行间距的两个重要定理。给出了Ｖｎ（Ｆ２）中Ｈａｍｍｉｎｇ极小距离的两个重要结论，得到了二无线性码（ｎ，ｋ）中存在极大距离可分码的一个必要条件：当ｋ＞３时，ｎ ３（ｋ一１）；当ｋ＞５并且ｎ能被３整除时，ｎ＜（３（ｋ一１）。同时给出了ｑ元线性码（ｎ，ｋ）中存在极大距离可分码的一个必要条件。

一类新的MDS symbol-pair码

为了对抗符号对(symbol-pair)读取信道中的符号对错误,符号对码应运而生。与经典纠错码类似,极小对距离越大,符号对码的纠错能力越强,因此,构造具有较大极小符号对距离的符号对码至关重要。根据多项式重根的判别方法,通过分析有限域F p上线性方程组的解,得到了一类最大距离可分的符号对(MDS symbol-pair)码,其长度为4 p,极小符号对距离为10。结果表明,在同样码长的情况下,新构造的MDS符号对码具有较大的极小符号对距离。

一种基于伪循环MDS码的准循环LDPC码构造方法

该文提出了一种利用两个信息符号的伪循环最大距离可分(MDS)码,构造围长为6的准循环低密度奇偶校验(LDPC)码的方法。在GF(q)中,它通过直接计算长为q+1的伪循环MDS码生成多项式,构造准循环LDPC码的校验矩阵。其主要利用了含两个信息符号的伪循环MDS码字特殊的循环性,及任意两个码字间距离不小于q的特点,使所构造的准循环LDPC码保证无4环。仿真结果表明,基于伪循环MDS码的准循环LDPC码在高斯信道下,能获得较好的误码性能。

Lamda码:一种新的纠双删阵列码

为了解决集成存储系统或者分布式存储系统中的数据安全问题,提出了一种新的阵列码,名为Lamda码。Lamda码可以同时恢复最多两个删除错,或者纠正一个突发错误。该码是极大距离可分码(MDS),因此理论上具有最优的空间效率,并附有相应的证明。详细描述了编码算法与解码算法,同时讨论了相应算法的复杂度问题。结论表明,Lamda码也是一种有效的数据冗余方案。

关于最大距离可分矩阵的直接方幂(英文)

最大距离可分(MDS)矩阵代表一类在密码学和编码论中有实际应用的、具有一定扩散性质的函数.近来,Murtaza and Ikram提出了一个通过直接方幂生成MDS矩阵的新方法.针对其中指数e=2的一个命题的伪证明,研究了若干隐藏其后的方法论及逻辑问题,进而构造域特征p≥2两种情形下的两类反例.

关于计算机纠错码的一些结果

本文讨论了线性分组码一些性质 ,给出了极大最小距离可分码方面的一个结果。

RS柯西码编码算法改进研究

针对RS(Reed-Solomon)算法编码过程涉及有限域运算,复杂度高,效率低,运算代价难以被大规模分布式存储系统所接受等问题,提出了一种RS柯西码编码改进算法。该算法用贪心算法选取局部最优柯西矩阵,减少柯西码的计算量。同时,引入二进制矩阵替换柯西矩阵中的有限域元素进行阵列化,将有限域运算转换为异或运算,并对阵列进行运算优化,进一步减少计算量,增加柯西码的编码效率。根据仿真实验表明,改进后RS柯西码与通过遍历得到的最优柯西矩阵的柯西码相比,计算量更小,与编码效率著称的阵列码中的EVENODD码和STAR码相比,编码效率更高。并且具有类似阵列码性质,能够选择更简单高效的译码方法,在一定程度上提高解码效率。

几类低密度奇偶校验码及其对偶码

低密度奇偶校验码和极大距离可分码都是性质优良码,也是近年来编码理论研究热点.极大距离可分码推广至m-极大距离可分码。文中进一步将m-极大距离可分码推广至几乎m-极大距离可分码,并借助低密度奇偶校验码的构造原理及初等方法和技巧,确定几类低密度奇偶校验码的对偶码及相应性质,由此得到一些新的m-极大距离可分码例子。