循環碼檢視原始碼討論檢視歷史

來自孔夫子舊書網的圖片

循環碼是中國的一個科技名詞。

漢字是世界上比較古老的四大文字之一^[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給出了它們的生成多項式。