[其他]復數(shù)旋轉碼編碼譯碼器

在審

• 申請?zhí)枺?/td>: 101985000004100
• 申請日: 1985-05-29
• 公開（公告）號: CN85104100B
• 公開（公告）日: 1988-03-16
• 發(fā)明（設計）人: 靳蕃;彭曉紅
• 申請（專利權）人: 西南交通大學
• 代理公司: 鐵道部科技情報所鐵路專利咨詢服務中心
• 代理人: 高家福

復數(shù)旋轉碼編碼譯碼器是在數(shù)字通信、計算機網(wǎng)絡數(shù)據(jù)傳輸以及計算機存貯系統(tǒng)等領域內(nèi)進行差錯控制的設備。采用復數(shù)旋轉運算，保證碼字的循環(huán)模塊性，素數(shù)方陣排列，保證監(jiān)督的均勻遍歷性。其工作方法是信息元方陣正向旋轉，模二相加編碼，伴隨子矩陣反向旋轉，大數(shù)邏輯譯碼。原理簡單，速度快適應性強，配以適當?shù)慕涌陔娐?，可實現(xiàn)單板機間的數(shù)據(jù)傳輸，可檢出多位錯或糾正多位錯，具有較強的超限譯碼檢錯糾錯能力。編碼正轉，譯碼反轉，一機編、譯碼兩用，易于掌握，易于實現(xiàn)。

本發(fā)明編碼譯碼器是在數(shù)字通信、計算機網(wǎng)絡數(shù)據(jù)傳輸以及計算機存貯系統(tǒng)等領域內(nèi)進行差錯控制的設備，是從英國專利GB2069-732題為《Encoder and decoder for cyclic block codes》循環(huán)分組碼的編碼器和譯碼器，那一類編碼譯碼器發(fā)展而來的。

公知的編碼譯碼器是計算機與現(xiàn)代通信技術相結合的計算機網(wǎng)絡的產(chǎn)物，利用各種傳輸數(shù)據(jù)的信道傳送文件信息，利用分散的計算機達到資源共享的目的，利用編碼譯碼器解決傳輸中的差錯控制。上述英國專利主要涉及的是糾正一位錯誤的BCH碼的編碼器和譯碼器，該專利具有硬件耗費較大即空間復雜性較高等缺點。

本發(fā)明的目的是考慮到目前國內(nèi)外在計算機網(wǎng)絡領域內(nèi)廣泛采用簡單的奇偶碼進行差錯控制，或用卷積碼和線性循環(huán)碼。奇偶碼雖簡單易行，但檢錯糾錯能力低;卷積碼能將前后碼組加以表達分析;線性循環(huán)碼，特別是其中一類BCH碼，是一種碼效較高，且檢錯糾錯能力與碼字參數(shù)間有一定關系可循的常用字碼，但是其譯碼過程較復雜，在糾正多位錯誤時，譯碼時間較長。如上述英國專利屬糾正一位錯誤的BCH碼的編碼和譯碼分別使用的裝置，硬件耗費較高，以寄存器級數(shù)g為單位則：

編碼器-g編≥2n+3γ

（n-碼字長度、γ-監(jiān)督元長度）

譯碼器-g譯≥2n+4γ

該專利的空間復雜性較高，故對使用的碼字的選擇有一定要求即使：

γ＜（2 ]]>-1）K＝0.414K

γ監(jiān)督元長度 K-信息元長度

這樣勢必限制了碼字的使用范圍。

本發(fā)明是為了適應日益增長的高速而可靠地傳輸數(shù)字信息的實際需要，提供一種原理簡單，易于掌握和制造，一機能兼作編碼、譯碼兩種用途，能檢出和糾正多位錯誤的新型編碼譯碼器。

發(fā)明是這樣實現(xiàn)的，首先是建立在復數(shù)旋轉原理上的新型復數(shù)旋轉碼而設計出來的，圖1為其原理圖，根據(jù)信息的長度選擇適當?shù)乃財?shù)p，在發(fā)送端將信息元排列為p×p的信息元方陣M_p，由M_p的信息元按下列模二相加的方法，確定出監(jiān)督元矩陣N_pq中的各監(jiān)督元：

n_i，m_r,_k,r＝i+lk（modp） （1）

如果q＝p+1 則監(jiān)督元矩陣最后一列由

n_i,m_k,_i,（2）

確定

編好的碼字經(jīng)過信道傳輸，受到干擾后被接收為M′_p和N′_pq，（圖1中假定m_oo錯為m′_oo），由M′_p重新產(chǎn)生監(jiān)督元矩陣N″_pq，將N″_pq與N′_pq進行比較，將其差別用錯誤圖樣E_pq中的“1”來表示，根據(jù)E_pq中“1”的位置和數(shù)目，再按大數(shù)邏輯譯碼方法，就可以確定錯誤的信息元的位置。這里僅將幾個與編碼譯碼器性能有關的結論列出如下：