[其他]交叉穿插的里德-所羅門碼的高速糾錯(cuò)譯碼系統(tǒng)

無效

• 申請?zhí)枺?/td>: 85109458
• 申請日: 1985-12-27
• 公開（公告）號: CN85109458A
• 公開（公告）日: 1987-02-11
• 發(fā)明（設(shè)計(jì)）人: 忻鼎稼;姚明余;吳賓祁
• 申請（專利權(quán)）人: 復(fù)旦大學(xué);上海市激光技術(shù)研究所
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 復(fù)旦大學(xué)專利事務(wù)所
• 代理人: 劉其真,陸飛

1、一種供數(shù)碼存貯和數(shù)碼通信中使用的交叉穿插的里德-所羅門(即Reed-solomon)碼(RS₁×RS₂)進(jìn)行高速糾錯(cuò)譯碼的系統(tǒng)，它包括一個(gè)譯糾錯(cuò)、檢錯(cuò)合用的RS₂碼的電路系統(tǒng)，一個(gè)供譯糾錯(cuò)、檢錯(cuò)合用的本原RS₂碼選用的電路系統(tǒng)，以及一個(gè)譯糾擦除位置上差錯(cuò)的RS₁碼的電路系統(tǒng)，本發(fā)明的特征是：在譯RS₂碼的電路系統(tǒng)中，含有一個(gè)逐位判決、逐位糾正、使在一個(gè)接收字輸入周期內(nèi)完成糾錯(cuò)、檢錯(cuò)全部操作的電路；在譯本原RS₂碼的電路系統(tǒng)中，配置了一個(gè)無需求逆運(yùn)算能完成糾錯(cuò)操作的電路；在譯RS₁碼的電路中，含有一個(gè)利用參量變換以大幅度減少乘法部件的電路。

2、如權(quán)利要求1所述的系統(tǒng)，其中上述在一個(gè)接收字周期內(nèi)完成對RS₂碼接收字的糾錯(cuò)、檢錯(cuò)操作的電路，其特征是：有一對能判決接收字的最低位是否出錯(cuò)和直接計(jì)算其錯(cuò)值的裝置，在一個(gè)校驗(yàn)子修正電路的支持下，這組裝置能隨著接收字的循環(huán)移位，對碼符逐位地進(jìn)行出錯(cuò)判決和錯(cuò)值計(jì)算，并有一個(gè)糾錯(cuò)結(jié)果復(fù)核的裝置，以保證糾錯(cuò)電路的準(zhǔn)譯率達(dá)到理論計(jì)算值。

3、如權(quán)利要求1所述的系統(tǒng)，其中為糾錯(cuò)、檢錯(cuò)合用的本原RS₂碼專用的無需求逆運(yùn)算的譯碼電路，其特征是：裝備一個(gè)能對接收字的最高位進(jìn)行出錯(cuò)判決的裝置，以及兩組為相應(yīng)的錯(cuò)位進(jìn)行搜索求解的電路，它們能交替地為相繼進(jìn)入本譯碼電路的接收字中的出錯(cuò)位按拍搜索錯(cuò)值，且無需求逆運(yùn)算，因而，當(dāng)一個(gè)接收字進(jìn)入譯碼電路后，只需兩個(gè)操作周期就能完成糾錯(cuò)操作，此外，有一個(gè)糾錯(cuò)結(jié)果復(fù)核裝置，以保證糾錯(cuò)電路的準(zhǔn)譯率達(dá)到理論計(jì)算值。

4、如權(quán)利要求1所述的系統(tǒng)，其中上述的借助參量變換以大幅度減少乘法部件的手段實(shí)現(xiàn)糾正RS₁碼接收字中擦除位置差錯(cuò)的電路，其特征是：具有把接收字的擦除位置和校驗(yàn)子分量轉(zhuǎn)換為另外一組參量的裝置，借助它，得以使錯(cuò)值求解電路中，所需的乘法部件的數(shù)量比傳統(tǒng)的求解電路中所需的減少一半。此外，本電路中，還配備了一個(gè)擦除位置數(shù)目補(bǔ)足的裝置，從而使錯(cuò)值求解電路模式單一，更減少了乘法部件。