[發明專利]糾錯編碼譯碼方法和利用這種方法的電路

無效

• 申請號: 96110344.2
• 申請日: 1996-05-30
• 公開（公告）號: CN1084966C
• 公開（公告）日: 2002-05-15
• 發明（設計）人: 吉田英夫
• 申請（專利權）人: 三菱電機株式會社
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 葉愷東,王忠忠

1.一種糾錯編碼/譯碼方法，用于對模元數比信息符號類數多的有限域中由“大符號”組成的里德-所羅門代碼(以下簡稱RS碼)進行編碼和譯碼，其特征在于，它包括下列步驟：

傳送步驟，將偽數據放在RS碼的由超出所述信息符號位長度的“大符號”組成的部分，進行編碼，編碼之后只傳送此偽數據除去之后剩下的位數據；

加入步驟，在譯碼側，將偽數據作為不足以形成所述RS的符號的位數據先加入信息部分的符號中；

傳送步驟，傳送檢驗符號時，無須修正就傳送所述“大符號”中與信息符號位長度相應的部分；

傳送步驟，傳送檢驗符號時，RS碼由超出所述信息符號長度的“大符號”組成的部分在所述超出部分從多個信息符號收集、且分組成為相當于所述信息符號位長的位長并傳送之后一起傳送；

進行譯碼時，加上虛擬位，進行校正子計算，而無須修正對對應于先傳送的所述“大符號”中信息符號位長度的檢驗符號部分，并根據檢驗位數據對所述在超出后來傳送的所述“大符號”中所述信息符號的位長度的部分中一起傳送的數據進行校正子計算；

根據先得出的信息和檢驗符號對所述校正子的計算結果求出有限域之和，并根據超出后來傳送的所述信息符號的位長度的數據對所述校正子的計算結果求出有限域之和。

2.一種RS碼編碼電路，所述RS碼由信息數據符號組成的“大符號”構成，所述電路的特征在于，它包括加法器和輸出器，加法器將偽數據加入信息符號中，輸出器選擇并輸出檢驗符號對應于信息符號位長度的部分和檢驗符號超出分組成為相當于信息符號位長度的位長度的位長度部分，作為檢驗符號數據。

3.一種RS碼譯碼電路，所述RS碼由信息數據符號組成的“大符號”構成，所述電路的特征在于，它包括加法器、校正器和求和器，加法器將偽數據加入信息符號和檢驗符號對應于信息符號位長的部分中，校正器對檢驗符號超出信息符號位長度的部分進行校正子計算，求和器對先得出的信息符號檢驗位組中與信息符號位長度相應的所述部分的校正子和所述校正器得出的校正子求出有限域之和。

4.如權利要求1所述的由信息數據符號組成的“大符號”構成的RS碼的糾錯譯碼方法，其特征在于，它包括下列步驟：

對檢驗符號超出信息符號位長度的部分作為刪除部分進行處理，并對此部分進行刪除校正；和

在對應于所述進行所述刪除校正時得出的刪除部分的錯誤碼形只出現在超出所述刪除部分中信息符號位長度的部分時，確定在對應于所述信息符號位長度的部分中沒有出現誤差。

5.如權利要求1或4所述的糾錯編碼/譯碼由信息數據符號組成的“大符號”構成的RS碼的方法，其特征在于，它包括下列步驟：

傳送對應于檢驗符號超過信息符號位長度的各部分的多個部分；和

在譯碼側，根據所述多個相對于各部分超出信息符號位長度的檢驗符號相應的各部分傳送的數據進行多數判定，由此對信息符號譯碼。

6.如權利要求1或4所述的糾錯編碼/譯碼由信息數據符號組成的“大符號”構成的RS碼的方法，其特征在于，它包括下列步驟：

用各檢驗位為信息數據符號長度的整數位的任意糾錯碼對各部分超出信息符號位長度的檢驗符號的各部分進行編碼；和

在譯碼側，通過相對于各部分超出信息符號位長度的檢驗符號相應的各部分對所述任意糾錯碼進行譯碼來對信息符號進行譯碼。

7.一種編碼電路，其特征在于，它包括：

一個有限域求和電路，在編碼過程中將通過根據原先取得的偽碼形輸入的信息和檢驗符號得出的有限域求和結果作為經編碼的檢驗符號；和

校正數據輸入器，輸入經校正的數據。

8.一種譯碼電路，其特征在于，它包括一個有限域求和電路和一個校正數據輸入器，有限域求和電路在譯碼的過程中取代碼數據已傳送的校正子數據和基于原先獲得的偽碼形的校正子數據的有限域求和結果作為經編碼的校正子數據，校正數據輸入器則輸入經校正的數據。