期刊文献+

非主理想环F_-p+vF_-p上线性码的MacWilliams恒等式 被引量:10

MacWilliams Identities of Linear Codes over Non-principal ideal Ring F_-p+vF_-p
在线阅读 下载PDF
导出
摘要 研究了环F-p+vF-p上线性码的结构,证明了互为对偶的线性码的Gray象仍是互为对偶的线性码.定义了环F-p+vF-p上码的Lee重量、Hamming重量和广义对称重量分布计数器的概念,利用域F-p上线性码和对偶码重量分布的关系及Gray映射的性质,给出了该环上线性码及其对偶码之间的各种重量分布的Macwilliams恒等式.利用这些恒等式不必求出该环上线性码的对偶码,就可得到对偶码的各种重量分布,因此对透彻地了解环F-p+vF-p上的码及其Gray象的内部结构关系具有重要的指导意义. We study the structure of the linear codes over ring F-p+vF-p,and prove that the Gray images of the dual codes are also dual.We define counting formulas of Lee weight、Hamming weight and generalized systematic weight distributions of linear codes over ring F-p+vF-p.By the relationship of linear codes and their dual codes over F-p and the proposition of the Gray map,we give the MacWilliams identities between the linear codes and their dual codes.According to the identities,we can get the weight distributions of the dual codes directly without obtaining the dual codes of linear codes over ring F-p+vF-p,which can instruct us to have a thorough understanding for the inner structure of codes over ring F-p+vF-p and their Gray images.
出处 《电子学报》 EI CAS CSCD 北大核心 2011年第10期2449-2453,2448,共6页 Acta Electronica Sinica
基金 国家自然科学基金(No.60973125 No.71071045 No.71001032) 高校博士点基金(No.20080359003) 安徽大学博士科研启动经费(No.33190052) 安徽大学首批青年骨干教师培养经费(No.330100005) 安徽大学青年科学研究基金(No.33050026) 安徽大学学术创新团队(No.KJTD002B)
关键词 线性码 对偶码 GRAY映射 重量分布 linear codes dual codes gray map weight distribution
  • 相关文献

参考文献15

  • 1F J MacWilliams. A theorem on the distribution of weights in a systematic code[ J]. Bell System Technical Journal, 1963,42 (2) :79 - 84.
  • 2Z X Wan. _Quaternary Codes[M] .River Edge. N J:World Sci- entific Pub, 1997.
  • 3A Ashikhmin. Generalized Hamming weights for Z4-linear codes[ A ]. Proceedings of IEEE International Symposium on Information Theory [ C ]. Trondheim Norway: IEEE Press, 1994. 306 - 306.
  • 4A Ashikhmin. On generalized Hamming weights for Galois ring linear codes[ J]. Designs, Codes and Cryptography, 1998, 14 (2) : 107 - 126.
  • 5K Shiromoto. A basic exact sequence for the Lee and Euclidean weights of linear codes over Z1[ J] .Linear Algebra and its Ap- plications, 1999,295(1 - 3) : 191 - 2000.
  • 6朱士信.Z_k线性码的对称形式的MacMilliams恒等式[J].电子与信息学报,2003,25(7):901-906. 被引量:27
  • 7Z X Wan. The MacWilliams identity for linear codes over Ca- lois tings [ A ]. Numbers Information and Complexity [ C ]. Netherlands: Kluwer Academic Publishers, 2000. 333 - 338.
  • 8吴波,朱士信,李平.环Fp+uFp上的Kerdock码和Preparata码[J].电子学报,2008,36(7):1364-1367. 被引量:7
  • 9朱士信,许和乾,施敏加.环Z_4上线性码关于RT距离的MacWilliams恒等式[J].电子学报,2009,37(5):1115-1118. 被引量:14
  • 10施敏加,杨善林,朱士信.环F2+uF2上长度为2^e的循环码的距离[J].电子学报,2011,39(1):29-34. 被引量:13

二级参考文献51

  • 1胡万宝.Z_2~k-线性负循环码[J].纯粹数学与应用数学,2004,20(3):219-224. 被引量:2
  • 2李平,朱士信.环F2+uF2上长为2^e的循环码[J].电子与信息学报,2007,29(5):1124-1126. 被引量:16
  • 3Macwilliams F J,Sloane N J A.The Theory of Error Correcting Codes[M].North-Holland Pub.Co.,Amsterdam,1977.
  • 4WAN Z X.Quaternary Codes[M].Series on Applied Math.,Vol.8,World Scientific Pub.Co.,Singapore,1997.
  • 5Rosenbloom M Y,Tsfasman MA.Codes for the m-metric[J].Problems of Information Transmission,1997,33(1):45-52.
  • 6Ozen M,Siap I.Linear codes over with respect to the Rosenbloom-Tsfasman metric[J].Designs,Codes and Cryptography,2006,38(1):17-29.
  • 7Ozen M,Siap I.Codes over galois rings with respect to the rosenbloom-tsfasman metric[J].Journal of the Franklin Institute,2007,344(5):790-799.
  • 8Skriganov M M.Coding theory and uniform distributions[J].St.Petersburg Math.J.2002,13(2):301-331.
  • 9Dougherty S T,Skriganov M M.MacWilliams duality and the rosenbloom-tsfasman metic[J].Moscow Mathematical Journal,2002,2(1):81-97.
  • 10Siap I.A macWilliams type identity[J].Turk J Math,2002,26:465-473.

共引文献60

同被引文献52

引证文献10

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部