[發明專利]錯誤糾正方法

無效

• 申請號: 200680031774.4
• 申請日: 2006-08-31
• 公開（公告）號: CN101253692A
• 公開（公告）日: 2008-08-27
• 發明（設計）人: 近藤浩章;清水史郎
• 申請（專利權）人: 松下電器產業株式會社
• 主分類號: H03M13/29
• 分類號: H03M13/29;H03M13/15;G11B20/18
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 曲瑞

技術領域

本發明涉及對將數字信號雙重編碼后的代碼字進行解碼時適用的錯誤糾正方法。

背景技術

在由0和1構成的數字聲音數據的記錄/再生或傳遞等中，對于在進行其記錄/再生時或在傳遞途中產生的數據錯誤進行編碼時，常常附加被稱為檢查數據的、不同于作為編碼/解碼對象的信息數據的檢查數據，并且使用該檢查數據進行錯誤檢測和錯誤糾正。

作為附加該檢查數據的方法，常常使用里德·所羅門碼。特別是，利用里德·所羅門碼進行了雙重編碼后的數據盡管解碼容易，但由于對隨機錯誤的數據糾正能力高，因此被用于數字音頻盤的記錄/再生等。

這里說明利用里德·所羅門碼進行雙重編碼的高密度盤的記錄方法。

圖1表示利用里德·所羅門碼的雙重編碼的一例。

在圖1中，W0～W23表示信息數據101，Q0～Q3表示第1檢查數據102，P0～P3表示第2檢查數據103。C1幀104是在水平方向上連續的數據序列，C2幀105是依次選擇從W0的位置看沿右斜下方以一定間隔存在的數據而得到的數據序列。

利用里德·所羅門碼的雙重編碼首先對圖1的虛線所示的C2幀105的W0～W23的24個符號的信息數據101附加4個符號(Q0～Q3)的第1檢查數據102，使其相對于其它幀的最小距離d1為5。對于該C2幀105的28個符號的數據，如果加上延遲為4的交織(interleave)，并重新排列成橫的一列(水平)，則成為作為在水平方向上連續的數據序列的C1幀104。然后，對于C1幀104的28個符號的數據，附加4個符號(P0～P3)的第2檢查數據103，使其相對其它幀的最小距離d2為5。

由這樣得到的24個符號的信息數據101、4個符號的第1檢查數據102以及4個符號的第2檢查數據103構成的32個符號的編碼后的數據被記錄在高密度盤上。

另一方面，記錄在高密度盤上的數據的解碼首先對C1幀104的32個符號的數據進行C1解碼。在C1解碼中，對于C1幀104的32個符號的數據，使用P0～P3的第2檢查數據103進行錯誤檢測和錯誤糾正。然后，對進行了C1解碼后的C1幀104的28個符號的數據進行去交織，并象C2幀105那樣重新排列后，進行C2解碼。在C2解碼中，對于C2幀105的28個符號的數據，使用Q0～Q3的第1檢查數據102，進行錯誤檢測和錯誤糾正。由此得到正確解碼后的W0～W23的24個符號的信息數據101。

這樣，在記錄在高密度盤上的數據的解碼中，C1解碼使用代碼長為32、檢查數據數為4、與其它數據的最小距離為5的里德·所羅門碼，因此可以執行到4個為止的錯誤檢測和到2個為止的錯誤位置不明的錯誤的糾正。

另外，C2解碼使用代碼長為28、檢查數據數為4、與其它數據的最小距離為5的里德·所羅門碼，因此對于在C1解碼中檢測出錯誤并且該錯誤不能糾正的幀的所有符號(將這些符號稱為消失符號X)，通過記錄其位置信息Ex，可以執行滿足2m+x≤4(m、x為0以上的整數)的關系式的、到m個為止的錯誤位置不明的錯誤(將該錯誤位置不明的錯誤稱為S)的糾正和到x個為止的消失符號X的消失糾正。

例如，在C2解碼中在消失符號X存在3個的狀態下進行錯誤糾正的情況下，使用其位置信息Ex可以糾正的符號數最大為3個。即，可以進行3個消失糾正，或者忽略1個消失符號而進行2個消失糾正和1個錯誤位置不明的錯誤S的糾正。

但是此時在C1解碼中存在進行了誤糾正之處的情況下，在C2解碼中會產生不能糾正或者產生誤糾正而無法正確地解碼信息數據的問題。但實際上，對于在C1解碼中進行了糾正的幀的符號(將這些符號稱為偽消失符號Y)，記錄其位置信息Ey，將偽消失符號Y推定為在C1解碼中進行誤糾正的符號，通過在C2解碼中使用其位置信息Ey和前述的Ex進行消失糾正，常常可以不受C1解碼中的誤糾正的影響，解碼正確的信息數據。

專利文獻1公開了進行這樣的錯誤糾正的技術。以下使用圖5說明該專利文獻1中公開的錯誤糾正方法。

開始進行記錄在高密度盤上的代碼數據的解碼(步驟S1)，首先進行C1解碼(步驟S2)。

然后，不考慮在C1解碼中取得的消失符號X和偽消失符號Y的各位置信息Ex、Ey，而是對C1解碼后的數據進行第1次的C2解碼，進行到4個為止的錯誤檢測和到2個為止的錯誤位置不明的錯誤S的糾正(步驟S4)。然后，對檢測出的錯誤個數進行計數(步驟S5)，根據錯誤個數進行以后的處理(步驟S6)。

在第1次的C2解碼時計出的錯誤個數為2個以下時，結束處理(步驟S7)。