二进制移位对偶码的构造

来源期刊：江西理工大学学报2016年第1期

论文作者：张水平 林平平 王柯柯 巫光福

文章页码：74 - 79

关键词：对偶码;移位对偶码;准循环码;最小距离;

摘    要：对偶码的研究主要侧重于研究自对偶码,已有一些研究方法研究如何构造二进制线性码的对偶码,其目的是减少运算量,提高运行效率,但仍存在复杂度高的问题.文章在研究对偶码的基础上,结合准循环码特点,定义了码率为1/2的移位对偶码概念,得到了一个有关最优移位对偶码定理;利用该定理提出了这类码字的构造方法,运用计算机搜索最优移位对偶码.通过实验,最优码的最小距离大部分与自对偶码相等,其中4个较之更优.该方法不仅减少了搜索最优码的复杂度,而且产生的码通过循环移位就得到其对偶码.