朱士信,黄 磊
(合肥工业大学数学学院,安徽合肥 230009)
环R+vR+v2R上线性码的MacWilliams恒等式
朱士信,黄磊
(合肥工业大学数学学院,安徽合肥 230009)
通过构造Gray映射,对环R+vR+v2R上线性码进行了研究.定义了环R+vR+v2R上线性码的Lee重量及其几类重量计数器,给出了环R+vR+v2R上线性码及其对偶码之间的各种重量分布的MacWilliams恒等式.利用这些恒等式,不用求出环R+vR+v2R上线性码的对偶码便可得到对偶码的各种重量分布.
线性码;Gray映射;对偶码;重量计数器;MacWilliams恒等式
上世纪九十年代中期,Hammons等人利用有限环Z4上的线性码在Gray映射下得到了具有高纠错性能的Prepatata码与Kerdock码[1],这一发现使有限环上编码理论研究获得重大突破.自此,有限环上的码受到了广泛的研究.随后,人们又发现有限环上的线性码不仅可以用于无线通信网络中的纠错方案设计,而且可以用于构造空时码[2],这表明有限环上的纠错码具有广阔的应用前景,从而激发人们对有限环上线性码浓厚的研究兴趣.文献[3,4]研究了有限链环上的循环码和负循环码,其中给出了循环码和负循环码的结构.码的重量分布一直是编码理论研究的一个重要分支,而针对环上码的重量分布也取得了很多结果,文献[5]中研究了有限域上码的各种重量分布,给出了几类重量计数器的定义与性质;文献[6]对环Z4上码的各种重量分布的MacWilliams恒等式进行了研究;文献[7,8]研究了环Z4和Galois环上线性码的广义Hamming重量,而文献[9,10]研究了环Zk和Galois环上线性码的MacWilliams恒等式;文献[11]中研究了环F2+uF2上线……