[其他]復數旋轉碼編碼譯碼器

無效

• 申請號: 85104100
• 申請日: 1985-05-29
• 公開（公告）號: CN85104100B
• 公開（公告）日: 1988-03-16
• 發明（設計）人: 靳蕃;彭曉紅
• 申請（專利權）人: 西南交通大學
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 鐵道部科技情報所鐵路專利咨詢服務中心
• 代理人: 高家福

本發明編碼譯碼器是在數字通信、計算機網絡數據傳輸以及計算機存貯系統等領域內進行差錯控制的設備，是從英國專利GB2069-732題為《Encoderanddecoderforcyclicblockcodes》循環分組碼的編碼器和譯碼器，那一類編碼譯碼器發展而來的。

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

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

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

（n-碼字長度、γ-監督元長度）

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

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

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

γ監督元長度K-信息元長度

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

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

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

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

如果q＝p+1則監督元矩陣最后一列由

n_i,m_k,_i,（2）

確定

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

1）對于素數p信息元方陣，當取監督元矩陣列數q＝2t_C≤p+1時，它可以糾正t_C位錯誤或者檢出2t_C個錯誤，當q＝p+1時達到最大的糾正能力t_C＝（p+1）/2和最大檢錯能力t_d＝p+1;

2）在譯碼過程中將N″_pq與N′_pq比較后得到E_pq，如E_pq的某一行中“1”的數目＜t_C+1，則表明只可能是監督元內有錯，可以直接將接收的信息元輸出而不必去改正監督元中的錯;

3）如E_pq的某i行中有≥t_C+1個錯誤圖樣“1”，則表明m_i，o錯了，如E_pq經過S次逆向旋轉后發現某i行中有≥t_C+1個“1”，則表明m_i，s錯了，可以將這些錯誤改正后輸出信息元。