循環碼檢視原始碼討論檢視歷史
![]() |
循環碼是中國的一個科技名詞。
漢字是世界上比較古老的四大文字之一[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