_循环码.pptVIP

循环码在性能上，具有明确的纠、检错能力，对于给定的码长n和信息位数k，已提出的各类循环码都有确定的纠、检错能力的理论计算值； 在实现上，编码和译码都可以通过简单的反馈移位寄存器来完成； 在结构上，它的循环性使得更容易用数学语言来描述。 本章将首先研究如何对循环码进行描述。 然后讨论其编码和译码方法。 接着以二元BCH码为例对其性能进行详细分析。 最后对多元BCH码、RS码和其他循环码进行简要的讨论。 定义11.1 一个(n, k)线性分组码C，若它一个码矢的每一循环移位都是C的一个码字，则C是一个循环码。 循环码是一种线性码，因此线性码的一切特性均适合于循环码；但它的特殊性是其循环性，码字集合或者说码组中任意一个码字的循环移位得到的序列仍是该码字集合中的码字，即它对循环操作满足封闭性。 例11.1 分析二进制码组{000, 110, 101, 011}, {00000, 01111, 10100, 11011}, {0000, 1101, 0111, 1011, 1110}是不是循环码。 解 看码组符不符合线性和循环的条件。 对于码组{000, 110, 101, 011}，它既是线性码又是循环码。事实上，它是对00, 01, 10, 11进行偶校验得到的码，是(3, 2)循环码。 对于码组{00000, 01111, 10100, 11011}，它是线性码但不是循环码。事实上