循环码查看源代码讨论查看历史
![]() |
循环码是中国的一个科技名词。
汉字是世界上比较古老的四大文字之一[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给出了它们的生成多项式。
参考文献
- ↑ 世界上最古老的四大文字系统~,搜狐,2017-03-27
- ↑ 中国汉字文化,道出人生哲理,搜狐,2016-05-06