[其他]糾錯碼的譯碼方法和系統(tǒng)

無效

• 申請?zhí)枺?/td>: 85103579
• 申請日: 1985-05-08
• 公開（公告）號: CN85103579A
• 公開（公告）日: 1986-11-05
• 發(fā)明（設(shè)計）人: 尾崎真也;小高健太郎;深見正
• 申請（專利權(quán)）人: 索尼公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 中國專利代理有限公司
• 代理人: 李先春

1、糾錯碼的一種譯碼方法，其中第一糾錯碼(n₁，k₁)(其中n₁表示碼長)是對二維排列的(k₁×k₂)個信息符號每一列中k₁個信息符號的每一信息符號進(jìn)行編碼，以及第二糾錯碼(n₂，k²)(其中n₂表示碼長)是對每一行中k₂個信息符號的每一信息符號進(jìn)行編碼，特征是：由所說第一糾錯碼譯碼形成的第一指示字被存儲在一個n₂位存儲器中；由所說第二種錯碼譯碼形成的第二指示字，被存儲在一個至少有k₁位的存儲器中，以及輸出以上的信息符號時，信賴度可在所說第一及第二指示字的狀態(tài)的基礎(chǔ)上估算出來。

2、糾錯碼的一種譯碼系統(tǒng)，它能使第一糾錯碼（n₁，k₁）（其中n₁表示碼長）是對二維排列的（k₁×k₂）個信息符號每一列中k₁個信息符號的每一信息符號進(jìn)行編碼，以及第二糾錯碼（n₂，k₂）（其中n₂表示碼長）是對每一行中k₁個信息符號的每一信息符號進(jìn)行編碼，特征是：所說的系統(tǒng)包括：n₂位存儲器，用來存儲由所說第一糾錯碼譯碼形成的第一指示字;至少k₁位的存儲器，用來存儲由所說第二糾錯碼譯碼形成的第二指示字;以及估值裝置，用來在所說第一及第二指示字的狀態(tài)的基礎(chǔ)上估算信賴度。

3、糾錯碼的一種譯碼方法，其中第一糾錯碼（n₁，k₁）（其中n₁表示碼長）是對二維排列的（k₁×k₂）個信息符號每一列中k₁個信息符號的每一信息符號進(jìn)行編碼，以及第二糾錯碼（n₂，k₂）（其中n₂表示碼長）是對每一行中k₂個信息符號的每一信息符號進(jìn)行編碼，特征是：由所說第一糾錯碼譯碼形成的第一指示字被存儲在一個n₂位存儲器中;對所說第二糾錯碼譯碼時，依照所說的第一指示字對所說第二糾錯碼的每個碼系列進(jìn)行疑符糾正;在疑符糾正中，對所說第二種糾錯碼的每個碼系列求誤差值的一部分計算只要進(jìn)行一次。

4、糾錯碼的一種譯碼系統(tǒng)，它能使第一糾錯碼（n₁，k₁）（其中n₁表示碼長）是對二維排列的（k₁×k₂）個信息符號每一列中k₁個信息符號的每一信息符號進(jìn)行編碼，以及第二糾錯碼（n₂，k₂）（其中n₂表示碼長）是對每一行中k₂個信息符號的每一信息符號進(jìn)行編碼，特征是：所說的系統(tǒng)包括：n₂位存儲器，用來存儲由所說第一糾錯碼譯碼形成的第一指示字;以及譯碼裝置，用來根據(jù)所說的第一指示字對所說第二糾錯碼的每個碼系列進(jìn)行疑符糾正，以及為了譯出所說的第二糾錯碼，在疑符糾正中，對所說第二糾錯碼項每個碼系列誤差值的一部分計算只需進(jìn)行一次。

5、一種線性非對偶糾錯碼譯碼系統(tǒng)，其中有一個校正子是接收符號系列的（mod2）加法的結(jié)果），并且利用它可在所說接收符號系列中糾正多個符號錯誤，其特征是：所說的系統(tǒng)包括：存儲所說校正子的校正子寄存器;在糾正多個錯誤符號時，在許多符號中有一個符號的誤差值是從存儲在所說校正子寄存器內(nèi)的一個值中減去其它的誤差值得出。

6、一種Reed??Solomon碼的譯碼方法，它根據(jù)下列表達(dá)式能解決疑符的糾正：

Sv=Σk= 1nXvkY k]]>

其中ν＝0至d-2

n＝疑符的數(shù)目

X_k＝第k位置

S_ν＝校正子

Y_k＝在第k疑符上的誤差值

dl碼的最短距離

特征是：上式的根可由下式得出：

其中

A_nij為的Zⁱ的系數(shù)，

l為大于0的整數(shù)，它滿足l≤d-n-l