循环码查看源代码讨论查看历史

来自孔夫子旧书网的图片

循环码是中国的一个科技名词。

汉字是世界上比较古老的四大文字之一^[1]，也是我们国家优秀文明历史的象征，一直沿用至今，一个简单的文字也道出了我国人们的聪明才智^[2]，哺育了世世代代的中华儿女，成就了中华民族一代又一代的辉煌。

名词解释

循环码是线性码的一个重要的子类，它有以下两大特点：第一，码的结构可以用代数方法来构造和分析，并且可以找到各种实用的译码方法；第二，由于其循环特性，编码运算和伴随式计算，可用反馈移位寄存器来实现，硬件实现简单。

译码器

缩短循环码

循环码的生成多项式g(x)应该是xn+1的一个(n－k) 次因子，但有时在给定码长n时，xn+1的因子不能满足设计者的需要，为了增加选择机会，往往采用缩短循环码。

在(n,k)循环码的2k个码字中选择前i位信息位为0的码字，共有2k－i个，组成一个新的码字集。这样就构成了一个(n－i,k－i)缩短循环码。

在缩短循环码中，校验码原位数不变，缩短的仅仅是信息位，因此(n－i,k－i)缩短循环码的纠检错的能力不低于(n,k)码的纠检错能力。但码字间已失去了循环特征。

在数据通信中广泛采用的循环冗余检验码(CRC，Cyclic Redundancy Checks)，是一种循环码，常利用缩短循环码，如CRC－12、CRC－16、CRC－CCITT码，表8给出了它们的生成多项式。