APP下载

有限交换环上常循环码研究

2016-06-16开晓山朱士信

大学数学 2016年2期

开晓山, 朱士信

(1.合肥工业大学 数学学院,合肥230009; 2.东南大学移动通信国家重点实验室,南京210096)



有限交换环上常循环码研究

开晓山1,2,朱士信1,2

(1.合肥工业大学 数学学院,合肥230009;2.东南大学移动通信国家重点实验室,南京210096)

[摘要]有限交换环上常循环码在代数编码理论研究中占有重要的地位,特别是在构造有限域上高纠错性能非线性码中有着重要的应用. 本文介绍了有限交换环上常循环码的研究进展,阐述了研究有限交换环上常循环码结构的一般方法及相关问题,分析了如何利用等距Gray映射构造有限域上的线性码.

[关键词]有限交换环; 纠错码; 常循环码; Gray映射; 生成多项式

1引言

纠错码理论产生于二十世纪四十年代后期, 经过七十多年的发展,有限域上纠错码理论逐渐走向成熟,经典的纠错码如Hamming码、BCH码与RS码等在实践中得到了广泛的应用,并且渗透到信息各个领域. 随着有限域上经典纠错码理论的深入发展,有限环上的纠错码也引起了人们的兴趣. 上世纪七十年代,众多学者对整数剩余类环m上线性码与循环码进行了研究[1-3]. 至上世纪九十年代,有限环上的纠错码研究获得了实质性突破,Nechaev[4]与Hammons等人[5]独立地证明了一些高效的二元非线性码可以看作是4上循环码的二元像,由此解决了二元非线性Preparate码与Kerdock码关于距离计数器具有形式对偶性这一困扰编码界二十多年的疑惑. 自此,有限环上纠错码理论研究成为代数编码理论研究的重要组……

登录APP查看全文