基于Gray码的循环码重量分布的生成算法

发布时间：2018-02-01 15:53

  本文关键词： Gray码 循环码 重量分布 生成算法 QR码　出处：《计算机工程与应用》2017年23期 　论文类型：期刊论文

【摘要】：循环码的重量分布问题是编码理论中的一个重要课题,但确定一般的循环码的重量分布是十分困难的问题。利用Gray码的特性,给出了一个高效的循环码重量分布的生成算法,并在此基础上,利用二次剩余码(简称QR码)的已有结论,给出了一个QR码重量分布的生成算法。
[Abstract]:The weight distribution of cyclic codes is an important problem in coding theory, but it is very difficult to determine the weight distribution of general cyclic codes. In this paper, an efficient algorithm for generating weight distribution of cyclic codes is presented. On the basis of this, an algorithm for generating weight distribution of QR codes is presented by using the existing conclusions of quadratic residue codes (QR codes for short).
【作者单位】： 西南大学数学与统计学院;贵州师范大学数学科学学院;
【基金】：国家自然科学基金(No.61462016) 贵州省教育厅青年科技人才成长项目(No.黔教合KY字[2016]130)
【分类号】：O157.4
【正文快照】： 1引言本文第3章提出的更为有效的循环码重量分布生为了纠正信息在传输过程中出现的错误,需要对信成算法,是应用Gray码的特性来穷尽2k。基于Gray码息进行编码,利用纠错码对传输后的编码信息进行检错的特性,不但能应用在生成重量分布的算法上,此后,凡或纠错,从而提高信息传输的

【相似文献】

相关期刊论文 前10条

1 张卷美;一阶R—M码陪集的重量分布[J];焦作工学院学报;1996年06期

2 陈常嘉;陈太一;;分组陪集码的归一化重量分布[J];北方交通大学学报;1990年04期

3 屠规彰;GF(2)上一类三次形的典式[J];数学学报;1980年01期

4 邢朝平,冯克勤;线性码的重量分布[J];数学的实践与认识;1990年02期

5 夏树涛;二元等重码的对偶距离分布和对偶重量分布[J];南开大学学报(自然科学版);1997年03期

6 陆晓朋,何南忠,王能超;Gray码的易学阐发[J];云南大学学报(自然科学版);1997年S2期

7 高莹;一类循环码的极小距离[J];数学杂志;2002年02期

8 王开弘;关于常循环码[J];渝西学院学报(自然科学版);2003年01期

9 徐滨;孙雪斐;;拟循环码的计数问题[J];山东理工大学学报(自然科学版);2010年06期

10 许小芳;刘修生;;环F_p+uF_p+vF_p+uvF_p上的循环码[J];数学的实践与认识;2013年01期

相关博士学位论文 前10条

1 李成举;指数和在循环码等方面的应用[D];南京航空航天大学;2014年

2 陈文兵;有限域上P元序列的相关分布及一些循环码的重量分布[D];扬州大学;2015年

3 张良;常循环码对偶性质研究[D];华中师范大学;2016年

4 于龙;Bent函数的构造和循环码重量分布及相关问题的研究[D];华中师范大学;2016年

5 刘艳;三类可约循环码的重量分布[D];上海交通大学;2015年

6 朱小萌;组合在循环码与序列中的应用[D];南京航空航天大学;2016年

7 陈博聪;有限域上常循环码的研究[D];华中师范大学;2013年

8 开晓山;管理信息中的常循环码理论研究[D];合肥工业大学;2011年

9 廖大见;一类有限交换环上常循环码研究[D];扬州大学;2012年

10 王立启;信息安全中的常循环码理论研究及应用[D];合肥工业大学;2015年

相关硕士学位论文 前10条

1 徐峗;一类常循环码的重量分布[D];华中师范大学;2016年

2 刘r，

本文编号：1482240