信息论基础64循环码.PDF

信息论基础 西安交通大学电信学院信通系 邓 科 6.4 循环码 Ø循环码在性能上 ，具有明确的纠、检错能力 ，对于给 定的码长 和信息位数 ，已提出的各类循环码都有确 n k 定的纠、检错能力的理论计算值 ； Ø在实现上 ，编码和译码都可以通过简单的反馈移位寄 存器来完成 ； Ø在结构上 ，它的循环性使得更容易用数学语言来描 述。 Ø本章将首先研究如何对循环码进行描述。 Ø然后讨论其编码和译码方法。 Ø接着以二元BCH码为例对其性能进行详细分析。 Ø最后对RS码和其它循环码进行简要的讨论。 西安交通大学信通系 6.4 循环码 Ø定义 一个 线性分组码 ，若它一个码矢 Ø定义6.4.1 (n, k) C 6.4.1 的每一循环移位都是 的一个码字，则 是一个循 C C 环码 Ø循环码是一种线性码，因此线性码的一切特性均 适合于循环码；但它的特殊性是其循环性，码字 集合或者说码组中任意一个码字的循环移位得到 的序列仍是该码字集合中的码字，即它对循环操 作满足封闭性。 西安交通大学信通系 6.4 循环码 • 例 ： ＝{0000, 0101, 1010, 1111}是循环码 ， C1 • 但C2 ＝{0000, 0110, 1001, 1111}不是 ，虽然它们是等价 的。 • 三种显然的循环码 – (n,1)码 ，n重码 – (n, n-1)码 ，奇偶校验码 – (n, n)码 西安交通大学信通系 6.4 循环码 • 考虑一个(7, 3) 码 ，其生成矩阵为 é1 0 1 1 1 0 0ù ê ú G = 0 1 0 1 1 1 0 ê ú ê0 0 1 0 1 1 1 ú ë û 非0码字为 c = 1011100 c ®c 1 1 2 c = 0101110 c ®c 2 2 3 c = 0010111 c ®c +c 3 3 1 3 c +c = 1110010 c +c ®c +c 1 2 1 2 2 3 c +c = 1001011 c +c ®c +c +c 1 3 1 3 1 2 3 c +c = 0111001 c +c ®c 2 3 2 3 1 c +c +c = 1100101 c