基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码

来源：电子与信息学报杂志2016年第11期北京时间：

作者：张水平, 林平平, 巫光福, 江林伟

摘要：该文针对拟阵搜索算法复杂度高以及局部拟阵搜索算法无法搜索到全部最优码的问题，通过研究拟阵搜索算法，提出可变拟阵搜索算法，并用于搜索准循环码。该算法通过减少重复搜索从而降低运算复杂度；基于该算法构造码率为1/p的二进制系统准循环码，随着整数p的变化，生成矩阵减少或者增加一个循环矩阵，产生码率均为1/p的最优码。通过实验得到两个最小距离比现有最优码更大的准循环码，表明算法的可行性和优越性。

关键词：拟阵理论, 准循环码, 最小距离, 可变拟阵搜索算法

基金资助：国家自然科学基金(11461031, 61562037)，江西省自然科学基金(20151BAB217016)