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

doi:10.3778/j.issn.1002-8331.1705-0303

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (23): 51-53.DOI: 10.3778/j.issn.1002-8331.1705-0303

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

韩娇1，瞿云云2，包小敏1

1.西南大学数学与统计学院，重庆 400715
2.贵州师范大学数学科学学院，贵阳 550001

出版日期:2017-12-01 发布日期:2017-12-14

Gray codes based weight distribution generating algorithm

HAN Jiao1, QU Yunyun2, BAO Xiaomin1

1.School of Mathematics and Statistics, Southwest University, Chongqing 400715, China
2.School of Mathematics Science, Guizhou Normal University, Guiyang 550001, China

Online:2017-12-01 Published:2017-12-14

摘要/Abstract

摘要： 循环码的重量分布问题是编码理论中的一个重要课题，但确定一般的循环码的重量分布是十分困难的问题。利用Gray码的特性，给出了一个高效的循环码重量分布的生成算法，并在此基础上，利用二次剩余码（简称QR码）的已有结论，给出了一个QR码重量分布的生成算法。

关键词: Gray码, 循环码, 重量分布, 生成算法, QR码

Abstract: The weight distribution of cyclic codes is an important topic in coding theory, but it is very difficult to determine the weight distribution of general cyclic codes. An efficient generation algorithm of cyclic code weight distribution is given by using the characteristics of Gray codes, and on this basis, an algorithm for generating weight distribution of QR codes is given by using the existing conclusions of QR codes.

Key words: Gray codes, cyclic codes, weight distribution, generating algorithm, QR codes

韩娇1，瞿云云2，包小敏1. 基于Gray码的循环码重量分布的生成算法[J]. 计算机工程与应用, 2017, 53(23): 51-53.

HAN Jiao1, QU Yunyun2, BAO Xiaomin1. Gray codes based weight distribution generating algorithm[J]. Computer Engineering and Applications, 2017, 53(23): 51-53.

[1]	顾兆军，杨文瑾，周景贤. 基于迁移学习的小样本DGA恶意域名检测方法[J]. 计算机工程与应用, 2021, 57(14): 103-109.
[2]	沈虹阳，张东戈，梁雪峰，毛腾蛟，牛彦杰. 邓巴数限制下的社交网络回音室数量研究[J]. 计算机工程与应用, 2019, 55(17): 20-27.
[3]	谢国波，朱柳. 双混沌和广义Gray码相融合的图像加密算法[J]. 计算机工程与应用, 2018, 54(16): 197-202.
[4]	余海峰，张霞. 环Fp+uFp+vFp上的(1+u+v)-循环码[J]. 计算机工程与应用, 2016, 52(1): 110-112.
[5]	董学东1，张瑶2，张妍2. 三元域上三次和四次剩余码的幂等生成元[J]. 计算机工程与应用, 2014, 50(18): 113-117.
[6]	李晖，翟淑宝，刘小明，蒋璐瑶. 基于多重采样策略的车辆指标随机派发算法[J]. 计算机工程与应用, 2013, 49(22): 22-25.
[7]	许小芳. 环[F2+uF2+vF2]上的[(1+v)-]常循环码[J]. 计算机工程与应用, 2013, 49(12): 77-79.
[8]	董学东1，李文杰2，张妍3. 二元域上三次和四次剩余码的幂等生成元[J]. 计算机工程与应用, 2013, 49(11): 41-44.
[9]	王磊1，2，胡以华1，2，王勇1，2，陈晓虎3. 基于码重分布的系统循环码识别方法[J]. 计算机工程与应用, 2012, 48(7): 150-153.
[10]	姚远，叶凡，任俊彦. 采用并行分层译码的LDPC译码器设计研究[J]. 计算机工程与应用, 2012, 48(4): 56-60.
[11]	张家精1，王焕宝1，倪友聪1，陈金兰2. 云模型的隶属概念判定中阈值生成[J]. 计算机工程与应用, 2011, 47(24): 125-128.
[12]	闫国旗，辛小龙. F₂+uF₂+u²F₂+u³F₂上的循环码和自对偶码[J]. 计算机工程与应用, 2011, 47(11): 26-29.
[13]	张建忠，兰小丰，张天颜，徐敬东. MSRep：利用模糊控制的邮件服务器信誉度生成算法[J]. 计算机工程与应用, 2011, 47(10): 80-84.
[14]	李立宗¹，高铁杠²，顾巧论³. 结合提升小波和QR码的盲水印实现[J]. 计算机工程与应用, 2011, 47(1): 182-184.
[15]	包怡，高美凤. 团队进步算法在快速响应码识别中的应用[J]. 计算机工程与应用, 2010, 46(25): 171-173.

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

Gray codes based weight distribution generating algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics