项目名称: 有限环上线性码及其Gray象的应用研究

项目编号: No.61202068

项目类型: 青年科学基金项目

立项/批准年度: 2013

项目学科: 计算机科学学科

项目作者: 施敏加

作者单位: 安徽大学

项目金额: 23万元

中文摘要: 研究有限环上线性码的结构和性质特点,特别是利用Gray映射构造有限域上性能良好的纠错码一直是环上编码理论研究中的一个热点。首先,本项目将研究有限环上的等重码、2重量码的结构和性质,利用生成矩阵的结构和Pless等式探讨环上等重码和2重量码存在的充要条件。其次,利用Hensel引理、中国剩余定理以及傅里叶变换等思想方法建立有限环上任意长度的广义准扭码的结构理论,确定码的记数公式并给出算法。再次,研究非主理想环,如GF(p,m)+vGF(p,m), GF(p,m)+vGF(p,m)+ v^2GF(p,m)上任意长度的线性码及其对偶码的MacWilliams恒等式、常循环自对偶码的生成多项式。最后,研究上述各种码的Gray映射象的结构特点,利用Gray映射设计搜索码的算法,以此尝试利用大型计算机搜索性能良好的纠错码。本课题的研究将对更深入的研究有限环上的纠错码理论及其在通信中的应用起到重要作用。

中文关键词: 二次剩余码;准扭码;Gray 映射;常循环码;MacWilliams 恒等式

英文摘要: It has been a hot issue in the research of coding theory to explore the structures and properties of linear codes over finite rings, especially to construct good error-correcting codes over finite field by Gray map. Firstly, this programme studies the structures and properties of one-weight codes and 2-weight codes over finite rings,and uses the structures of generator matrix and Pless identities to probe into the necessary and sufficient condition for one-weight and two-weight codes over the ring to exist; Secondly, this programme uses Hense Lemma, Chinese remainder Theorem and discrete Fouirer transform methods to construct the structural theory of generalized quasi-quisted codes of arbitary length over the finite ring,and determine enumeration of codes as well as give an algorithm to count them. Thirdly,this programme studies MacWilliams identities of linear codes and its dual codes of arbitrary length as well as generator polynominals of constacyclic self-dual codes over non-principal ideal rings such as GF(p,m)+vGF(p,m),GF(p,m)+vGF(p,m)+ v^2GF(p,m); Finally, this programme studies the structural properties of Grap images of the codes mentioned above, and uses Gray map to design algorithms to search codes,thus attempting to use maxicomputer to search good codes. This research will play a significant role i

英文关键词: quadratic residue codes ;quasi-twisted codes;Gray map;Constacyclic codes;MacWilliams identities

成为VIP会员查看完整内容
0

相关内容

【经典书】图论,322页pdf
专知会员服务
118+阅读 · 2021年10月14日
专知会员服务
67+阅读 · 2021年10月10日
专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
22+阅读 · 2021年4月21日
【2021新书】流形几何结构,322页pdf
专知会员服务
52+阅读 · 2021年2月22日
最新《图理论》笔记书,98页pdf
专知会员服务
73+阅读 · 2020年12月27日
【2020新书】懒人程序员专用书C++20,681页pdf
专知会员服务
41+阅读 · 2020年12月15日
【MIT经典书】统计学习与序列预测,261页pdf
专知会员服务
74+阅读 · 2020年11月17日
专知会员服务
84+阅读 · 2020年8月2日
【2020新书】如何认真写好的代码和软件,318页pdf
专知会员服务
63+阅读 · 2020年3月26日
已删除
将门创投
12+阅读 · 2019年7月1日
机器学习中的最优化算法总结
人工智能前沿讲习班
22+阅读 · 2019年3月22日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
25+阅读 · 2018年12月13日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
国家自然科学基金
1+阅读 · 2008年12月31日
A Sheaf-Theoretic Construction of Shape Space
Arxiv
0+阅读 · 2022年4月19日
Arxiv
0+阅读 · 2022年4月17日
Arxiv
0+阅读 · 2022年4月14日
小贴士
相关VIP内容
【经典书】图论,322页pdf
专知会员服务
118+阅读 · 2021年10月14日
专知会员服务
67+阅读 · 2021年10月10日
专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
22+阅读 · 2021年4月21日
【2021新书】流形几何结构,322页pdf
专知会员服务
52+阅读 · 2021年2月22日
最新《图理论》笔记书,98页pdf
专知会员服务
73+阅读 · 2020年12月27日
【2020新书】懒人程序员专用书C++20,681页pdf
专知会员服务
41+阅读 · 2020年12月15日
【MIT经典书】统计学习与序列预测,261页pdf
专知会员服务
74+阅读 · 2020年11月17日
专知会员服务
84+阅读 · 2020年8月2日
【2020新书】如何认真写好的代码和软件,318页pdf
专知会员服务
63+阅读 · 2020年3月26日
相关资讯
已删除
将门创投
12+阅读 · 2019年7月1日
机器学习中的最优化算法总结
人工智能前沿讲习班
22+阅读 · 2019年3月22日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
25+阅读 · 2018年12月13日
相关基金
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
国家自然科学基金
1+阅读 · 2008年12月31日
微信扫码咨询专知VIP会员