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

作     者：张水平 林平平 巫光福 江林伟 ZHANG Shuiping;LIN Pingping;WU Guangfu;JIANG Linwei

作者机构：江西理工大学信息工程学院赣州341000 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2016年第38卷第11期

页      面：2916-2921页

核心收录：

学科分类：07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程] 

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

主　　题：拟阵理论 准循环码 最小距离 可变拟阵搜索算法 

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