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

無效

• 申請(qǐng)?zhí)枺?/td>: 85104100
• 申請(qǐng)日: 1985-05-29
• 公開（公告）號(hào): CN85104100B
• 公開（公告）日: 1988-03-16
• 發(fā)明（設(shè)計(jì)）人: 靳蕃;彭曉紅
• 申請(qǐng)（專利權(quán)）人: 西南交通大學(xué)
• 主分類號(hào): H03M13/00
• 分類號(hào): H03M13/00
• 代理公司: 鐵道部科技情報(bào)所鐵路專利咨詢服務(wù)中心
• 代理人: 高家福

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

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

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

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

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

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

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

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

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

這樣勢(shì)必限制了碼字的使用范圍。

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

發(fā)明是這樣實(shí)現(xiàn)的，首先是建立在復(fù)數(shù)旋轉(zhuǎn)原理上的新型復(fù)數(shù)旋轉(zhuǎn)碼而設(shè)計(jì)出來的，圖1為其原理圖，根據(jù)信息的長(zhǎng)度選擇適當(dāng)?shù)乃財(cái)?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錯(cuò)為m′_oo），由M′_p重新產(chǎn)生監(jiān)督元矩陣N″_pq，將N″_pq與N′_pq進(jìn)行比較，將其差別用錯(cuò)誤圖樣E_pq中的“1”來表示，根據(jù)E_pq中“1”的位置和數(shù)目，再按大數(shù)邏輯譯碼方法，就可以確定錯(cuò)誤的信息元的位置。這里僅將幾個(gè)與編碼譯碼器性能有關(guān)的結(jié)論列出如下：

1）對(duì)于素?cái)?shù)p信息元方陣，當(dāng)取監(jiān)督元矩陣列數(shù)q＝2t_C≤p+1時(shí)，它可以糾正t_C位錯(cuò)誤或者檢出2t_C個(gè)錯(cuò)誤，當(dāng)q＝p+1時(shí)達(dá)到最大的糾正能力t_C＝（p+1）/2和最大檢錯(cuò)能力t_d＝p+1;

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

3）如E_pq的某i行中有≥t_C+1個(gè)錯(cuò)誤圖樣“1”，則表明m_i，o錯(cuò)了，如E_pq經(jīng)過S次逆向旋轉(zhuǎn)后發(fā)現(xiàn)某i行中有≥t_C+1個(gè)“1”，則表明m_i，s錯(cuò)了，可以將這些錯(cuò)誤改正后輸出信息元。