最小距离为4的最优五元循环码  

Optimal quinary cyclic codes with minimum distance four

作　　者：田叶[1] 张玉清[1,2] 胡予濮[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [2]中国科学院大学国家计算机网络入侵防范中心,北京101408

出　　处：《通信学报》2017年第2期74-80,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61572460;No.61272481);国家重点研究计划基金资助项目(No.2016YFB0800703);国家发展改革委员会信息安全专项基金资助项目(No.(2012)1424);高等学校学科创新引智计划("111"计划)基金资助项目(No.B16037)~~

摘　　要：循环码是线性分组码中最重要的一个子类,由于其具有代数结构清晰、编译码简单且易于实现,被广泛地应用于通信系统和储存设备中。目前,大部分已有的研究工作最多只能实现三元最优循环码,对五元循环码的研究工作较少。对一类五元最优循环码C_((1,e,t))进行研究。首先,给出一种有效且快速判断五元循环码C_((1,e,t))是否最优的方法;其次,基于提出的方法得到当e=5~k+1及e=5~m-2时,循环码C_((1,e,t))为最优循环码;最后,基于有限域F_(5~m)中的完全非线性函数,构造一类具有参数[5~m-1,5~m-2m-2,4]的五元最优循环码。Cyclic codes are an extremely important subclass of linear codes.They are widely used in the communication systems and data storage systems because they have efficient encoding and decoding algorithm.Until now,how to construct the optimal ternary cyclic codes has received a lot of attention and much progress has been made.However,there is less research about the optimal quinary cyclic codes.Firstly,an efficient method to determine if cyclic codesC（（1,e,t）） were optimal codes was obtained.Secondly,based on the proposed method,when the equation e=5-k＋1 or e=5-m-2 hold,the theorem that the cyclic codesC（（1,e,t）） were optimal quinary cyclic codes was proved.In addition,perfect nonlinear monomials were used to construct optimal quinary cyclic codes with parameters[5-m-1,5-m-2m-2,4] optimal quinary cyclic codes over F（5-m）.

关 键 词：有限域 循环码 最小距离 完全非线性函数 

分 类 号：TN918[电子电信—通信与信息系统]