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

摘要

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