线性补对偶拟扭转码

Saleh等在期刊Journal of Applied Mathematics and Computing的第56卷第1期上发表论文“On complementary dual qusai-twist codes”[20],证明了拟扭转码在一定条件下是线性补对偶码(LCD码)。对其中的四个关键性定理进行修正与完善,进一步给出拟扭转码是LCD的充分条件,并由此构造出许多具有优良参数的LCD码。

Z_4×(F_2+uF_2)上的一类循环码

定义了Z_4×(F_2+uF_2)上的循环码,明确了一类循环码的生成元结构,给出了该类循环码的极小生成元集.利用Gray映射,构造了一些二元非线性码.

低维四元局部修复码的构造

在分布式存储系统中,当节点发生故障时,局部修复码能够提高修复效率。四元距离最优码易于实现,当给定码长和维数时,四元距离最优码的纠错能力优于二元距离最优码,但目前利用四元距离最优码构造四元局部修复码的研究存在很多空白。设四元距离最优码的维数2≤k≤4,由给定维数的四元Simplex码与MacDonald码以及少量距离最优码的生成矩阵,利用扩展、删除与并置等组合方法,设法构造出任意码长n≥k+1且局部度较小的四元局部修复码。确定出达到Singleton-Like界或Cadambe-Mazumdar界的四元局部修复码。证明除55个四元局部修复码外,其余的四元局部修复码都是局部度最优的。

有限域上一类1-生成元准扭转码的计数问题

在准扭转码的指标l与有限域Fq的扩张次数L互素的情况下,给出了有限域上任意长度的具有相同校验多项式的不同1-生成元准扭转码的计数公式.通过建立集合之间的双射,间接地解决了有限域上1-生成元扭转码的计数问题.

基于循环码的三元局部修复码构造

局部修复码(Locally Repairable Codes)是一种能为分布式存储系统提供信息修复能力的新型纠删码。针对目前三元域上局部修复码的研究尚不充分的情况,给出了利用循环码构造局部修复码的一般方法。首先从循环码的码长出发,计算出对应的3-分圆陪集,然后通过分圆陪集的组合确定各循环码的定义集从而确定码的距离和局部度,进而构造了码长8≤n≤50范围内达到Cadambe-Mazumdar(C-M)界的三元局部修复码。特别是通过定义集设计对偶距离,并利用BCH界筛选分圆陪集,构造了3种具有小局部度的最优局部修复码。这些研究结果进一步完善了三元局部修复码的相关构造理论。