Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (23): 51-53.DOI: 10.3778/j.issn.1002-8331.1705-0303

Previous Articles     Next Articles

Gray codes based weight distribution generating algorithm

HAN Jiao1, QU Yunyun2, BAO Xiaomin1   

  1. 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

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

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

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

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

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

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