專利名稱：錯誤糾正方法
技術領域：
本發(fā)明涉及對將數(shù)字信號雙重編碼后的代碼字進行解碼時適用 的錯誤糾正方法。
背景技術：
在由0和1構成的數(shù)字聲音數(shù)據(jù)的記錄/再生或傳遞等中，對于在進行其記錄/再生時或在傳遞途中產(chǎn)生的數(shù)據(jù)錯誤進行編碼時，常常 附加被稱為檢查數(shù)據(jù)的、不同于作為編碼/解碼對象的信息數(shù)據(jù)的檢查 數(shù)據(jù)，并且使用該檢查數(shù)據(jù)進行錯誤檢測和錯誤糾正。作為附加該檢查數(shù)據(jù)的方法，常常使用里德.所羅門碼。特別是, 利用里德*所羅門碼進行了雙重編碼后的數(shù)據(jù)盡管解碼容易，但由于對 隨機錯誤的數(shù)據(jù)糾正能力高，因此被用于數(shù)字音頻盤的記錄/再生等。這里說明利用里德.所羅門碼進行雙重編碼的高密度盤的記錄方法。圖1表示利用里德*所羅門碼的雙重編碼的一例。在圖1中，W0 W23表示信息數(shù)據(jù)101, Q0 Q3表示第1檢查 數(shù)據(jù)102， PO ~ P3表示第2檢查數(shù)據(jù)103。 Cl幀104是在水平方向上 連續(xù)的數(shù)據(jù)序列，C2幀105是依次選擇從WO的位置看沿右斜下方以 一定間隔存在的數(shù)據(jù)而得到的數(shù)據(jù)序列。利用里德*所羅門碼的雙重編碼首先對圖1的虛線所示的C2幀 105的W0~W23的24個符號的信息數(shù)據(jù)101附加4個符號(QO ~ Q3)的第l檢查數(shù)據(jù)102，使其相對于其它幀的最小距離dl為5。對 于該C2幀105的28個符號的數(shù)據(jù)，如果加上延遲為4的交織 (interleave)，并重新排列成橫的一列(水平)，則成為作為在水平 方向上連續(xù)的數(shù)據(jù)序列的Cl幀104。然后，對于Cl幀104的28個符號的數(shù)據(jù)，附加4個符號(P0~P3)的第2檢查數(shù)據(jù)103，使其相 對其它幀的最小距離d2為5。由這樣得到的24個符號的信息數(shù)據(jù)101、 4個符號的第1檢查數(shù) 據(jù)102以及4個符號的第2檢查數(shù)據(jù)103構成的32個符號的編碼后的 數(shù)據(jù)被記錄在高密度盤上。另一方面，記錄在高密度盤上的數(shù)據(jù)的解碼首先對C1幀104的 32個符號的數(shù)據(jù)進行Cl解碼。在Cl解碼中，對于Cl幀104的32 個符號的數(shù)據(jù)，使用P0~P3的第2檢查數(shù)據(jù)103進行錯誤檢測和錯 誤糾正。然后，對進行了 Cl解碼后的Cl幀104的28個符號的數(shù)據(jù) 進行去交織，并象C2幀105那樣重新排列后，進行C2解碼。在C2 解碼中，對于C2幀105的28個符號的數(shù)據(jù)，使用Q0~Q3的第1檢 查數(shù)據(jù)102，進行錯誤檢測和錯誤糾正。由此得到正確解碼后的W0~ W23的24個符號的信息數(shù)據(jù)101。這樣，在記錄在高密度盤上的數(shù)據(jù)的解碼中，Cl解碼使用代碼 長為32、檢查數(shù)據(jù)數(shù)為4、與其它數(shù)據(jù)的最小距離為5的里德.所羅門 碼，因此可以執(zhí)行到4個為止的錯誤檢測和到2個為止的錯誤位置不 明的錯誤的糾正。另外，C2解碼使用代碼長為28、檢查數(shù)據(jù)數(shù)為4、與其它數(shù)據(jù) 的最小距離為5的里德.所羅門碼，因此對于在C1解碼中檢測出錯誤 并且該錯誤不能糾正的幀的所有符號(將這些符號稱為消失符號X)， 通過記錄其位置信息Ex，可以執(zhí)行滿足2m + x^4 (m、 x為O以上的 整數(shù))的關系式的、到m個為止的錯誤位置不明的錯誤(將該錯誤位 置不明的錯誤稱為S)的糾正和到x個為止的消失符號X的消失糾正。例如，在C2解碼中在消失符號X存在3個的狀態(tài)下進行錯誤糾 正的情況下，使用其位置信息Ex可以糾正的符號數(shù)最大為3個。即， 可以進行3個消失糾正，或者忽略1個消失符號而進行2個消失糾正 和1個錯誤位置不明的錯誤S的糾正。但是此時在Cl解碼中存在進行了誤糾正之處的情況下，在C2 解碼中會產(chǎn)生不能糾正或者產(chǎn)生誤糾正而無法正確地解碼信息數(shù)據(jù)的問題。但實際上，對于在Cl解碼中進行了糾正的幀的符號(將這些 符號稱為偽消失符號Y),記錄其位置信息Ey，將偽消失符號Y推 定為在Cl解碼中進行誤糾正的符號，通過在C2解碼中使用其位置信 息Ey和前述的Ex進行消失糾正，常?？梢圆皇蹸l解碼中的誤糾正 的影響，解碼正確的信息數(shù)據(jù)。專利文獻l公開了進行這樣的錯誤糾正的技術。以下使用圖5說 明該專利文獻l中公開的錯誤糾正方法。開始進行記錄在高密度盤上的代碼數(shù)據(jù)的解碼(步驟Sl)，首 先進行Cl解碼(步驟S2 )。然后，不考慮在Cl解碼中取得的消失符號X和偽消失符號Y的 各位置信息Ex、 Ey,而是對Cl解碼后的數(shù)據(jù)進行第1次的C2解碼， 進行到4個為止的錯誤檢測和到2個為止的錯誤位置不明的錯誤S的 糾正(步驟S4)。然后，對檢測出的錯誤個數(shù)進行計數(shù)(步驟S5)， 根據(jù)錯誤個數(shù)進行以后的處理(步驟S6)。在第1次的C2解碼時計出的錯誤個數(shù)為2個以下時，結束處理 (步驟S7 )。否則，根據(jù)在步驟S3中計出的消失符號X的個數(shù)和偽消失符號 Y的個數(shù)進行條件分支，進行以后的處理(步驟S8)。在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為5個以 上的情況下，作為不能糾正而結束處理(步驟S9)。在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為2個以 下的情況下，進行第2次的C2解碼，即到1個為止的錯誤位置不明 的錯誤S的糾正和到2個為止的消失糾正(步驟S10)，結束處理(步 驟Sll)。在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為4個以 下的情況下，進行第2次的C2解碼，即到4個為止的消失糾正(步 驟S12)，結束處理(步驟S13)。如上所述，在進行第2次的C2解碼時，使用消失符號X的位置 信息Ex和偽消失符號Y的位置信息Ey，來進行消失糾正。專利文獻l:特開昭60-95640號公報 發(fā)明內容發(fā)明所要解決的技術問題但是，上述現(xiàn)有的錯誤糾正方法為了進行消失糾正，僅在C2解 碼中就必須進行2次的錯誤檢測.糾正，從而處理效率差。另外，在第1次的C2解碼時必須根據(jù)計出的錯誤的個數(shù)進行條 件分支來進行處理，因此還產(chǎn)生條件分支等的處理復雜的新問題。因此，本發(fā)明的目的在于，提供一種在對將數(shù)字信號雙重編碼后 的代碼字進行解碼時能夠以簡單的處理提高錯誤糾正能力的錯誤糾正 方法。解決技術問題的技術方案為了解決上述問題，本發(fā)明權利要求1的錯誤糾正方法針對雙重 編碼后的代碼字，在解碼時進行錯誤檢測和錯誤糾正，所述雙重編碼 通過以下方式進行利用多個信息數(shù)據(jù)和向所述多個信息數(shù)據(jù)附加的 最小距離為dl (dl為2以上的整數(shù))的第1檢查數(shù)據(jù)，形成第1糾 正幀，對于由多個所述第1糾正幀構成的數(shù)據(jù)集合，利用由從所述第 1糾正幀的每一個中選擇的符號構成的數(shù)據(jù)序列和向該數(shù)據(jù)序列附加 的最小距離為d2 (d2為2以上的整數(shù))的第2檢查數(shù)據(jù)，形成多個 第2糾正幀，其特征在于，所述錯誤糾正方法包括以下步驟第l錯 誤檢測.糾正步驟，使用所述第2檢查數(shù)據(jù)進行所述第2糾正幀的錯誤 檢測.糾正；標志產(chǎn)生步驟，根據(jù)所述第l錯誤檢測.糾正步驟中的錯誤 檢測.糾正的結果，針對檢測出錯誤但沒能進行錯誤糾正的每個所述第 2糾正幀產(chǎn)生標志Ex，針對檢測出錯誤并且進行了錯誤糾正的每個所 述第2糾正幀產(chǎn)生標志Ey;以及第2錯誤檢測'糾正步驟，對于針對 所述第2糾正幀使用所述第2檢查數(shù)據(jù)進行了錯誤檢測.糾正后的數(shù)據(jù) 集合中的所述第1糾正幀，在利用所述第l檢查數(shù)據(jù)進行錯誤檢測-糾 正時，將所述標志Ex和Ey的位置作為消失位置， 一次進行到(dl-l) 個為止的消失糾正。另夕卜，本發(fā)明權利要求2的錯誤糾正方法是如權利要求1所述的 錯誤糾正方法，其特征在于，所述第2錯誤檢測.糾正步驟在對針對所 述第2糾正幀使用所述第2檢查數(shù)據(jù)進行了錯誤檢測.糾正后的數(shù)據(jù)集 合中的所述第1糾正幀，利用所述第1檢查數(shù)據(jù)進行錯誤檢測.糾正時， 一次進行將所述標志Ex和Ey的位置作為消失位置并且滿足n +2m^ll-l (n、 m是0以上的整數(shù))的關系式的、到n個為止的消失 糾正和到m個為止的錯誤位置不明的錯誤的糾正。本發(fā)明權利要求3的錯誤糾正方法是如權利要求2所述的錯誤糾 正方法，其特征在于，所述第2錯誤檢測.糾正步驟可以選擇是否將所 述標志Ey的位置作為消失位置。本發(fā)明權利要求4的錯誤糾正方法是如權利要求3所述的錯誤糾 正方法，其特征在于，如果設所述第1糾正幀中的所述標志Ex的個 數(shù)為x，則在x^z (z為0以上的任意整數(shù))的情況下，所述第2錯誤 檢測.糾正步驟利用所述標志Ex和Ey來進行消失糾正，在x<z的情 況下，僅利用所述標志Ex來進行消失糾正。發(fā)明效果本發(fā)明的錯誤糾正方法在對通過附加與其它數(shù)據(jù)的最小距離分 別為dl、 d2的第1、第2檢查數(shù)據(jù)而被雙重編碼的代碼字進行解碼的 情況下，將在第1次解碼時雖然利用第2檢查數(shù)據(jù)檢測出錯誤但沒能 糾正的消失符號X的位置Ex設為消失位置，并且對于使用第2檢查 數(shù)據(jù)檢測出錯誤并且糾正了錯誤的偽消失符號Y，視為該偽消失符號 被進行了誤糾正，將該偽消失符號的位置Ey也設為消失位置，在使 用這些Ex、 Ey的位置信息進行第2次解碼時，使用第1檢查數(shù)據(jù)一 次進行到(dl-l)個為止的消失糾正，因此可以實現(xiàn)解碼次數(shù)為最小 限度的錯誤糾正方法，并且還可以提高錯誤糾正能力。另外，在上述錯誤糾正方法中，在利用Ex、 Ey的位置信息進行 第2次解碼時，通過利用第l檢查數(shù)據(jù)， 一次進行滿足n+2n^dl-l(n、 m是0以上的整數(shù))的、到n個為止的消失糾正和到m個為止的錯誤 位置不明的錯誤的糾正，因此可以實現(xiàn)更高精度的錯誤糾正。另外，在上述錯誤糾正方法中，在第2次解碼時，在利用Ex、 Ey的位置信息進行消失糾正時，可以選擇是否將Ey作為消失位置， 因此可以根據(jù)解碼對象數(shù)據(jù)選擇最佳解碼方法。另外，在上述錯誤糾正方法中，在第2次解碼時，在利用Ex、 Ey的位置信息進行消失糾正時，在消失符號X的個數(shù)為某值以上時， 將Ey作為消失位置，在消失符號X的個數(shù)不足某值時，不將Ey作為 消失位置，因此，在消失符號的個數(shù)多時，判斷為記錄在盤上的信號 的記錄狀態(tài)差，選擇利用Ex、 Ey的位置信息的、能夠以高概率進行 糾正的方法，在消失符號的個數(shù)少時，選擇僅利用Ex的位置信息的、 誤糾正少的糾正方法來執(zhí)行。


圖1是用于說明利用里德*所羅門碼雙重編碼后的高密度盤的信 息記錄方法的圖。圖2是表示本發(fā)明實施方式1的錯誤糾正方法的流程圖。 圖3是表示本發(fā)明實施方式2的錯誤糾正方法的流程圖。 圖4是表示本發(fā)明實施方式3的錯誤糾正方法的流程圖。 圖5是表示現(xiàn)有的錯誤糾正方法的流程圖。 符號說明 101信息數(shù)據(jù) 102第1檢查數(shù)據(jù) 103第2檢查數(shù)據(jù)104 Cl幀105 C2幀具體實施方式
以下參照

本發(fā)明的實施方式。 (實施方式1)以下說明本實施方式1的錯誤糾正方法。本實施方式1的錯誤糾正方法如圖1所示，利用多個信息數(shù)據(jù)101 和向所述多個信息數(shù)據(jù)101附加的最小距離為dl (dl為2以上的整 數(shù))的第1檢查數(shù)據(jù)102，形成作為第1糾正幀的C2幀105，對于由 多個所述C2幀105構成的數(shù)據(jù)集合，利用由從所述C2幀105的每一 個中選擇的符號構成的數(shù)據(jù)序列和向該數(shù)據(jù)序列附加的最小距離為 d2 (d2為2以上的整數(shù))的第2檢查數(shù)據(jù)103，形成多個作為第2糾 正幀的Cl幀104，由此對于雙重編碼后的代碼字，在解碼時進行錯誤 檢測和錯誤糾正。在本實施方式1中，Cl解碼使用第2檢查數(shù)據(jù)103進行Cl幀 104的錯誤檢測和錯誤糾正。另外，根據(jù)C1解碼中的錯誤檢測和錯誤 糾正的結果，針對檢測出錯誤并且沒能進行錯誤糾正的每個Cl幀104 產(chǎn)生標志Ex，針對檢測出錯誤并且進行了錯誤糾正的每個Cl幀104 產(chǎn)生標志Ey。另外，在C2解碼中，對于針對Cl幀104利用第2檢查數(shù)據(jù)103 進行了錯誤檢測和錯誤糾正后的數(shù)據(jù)集合中的C2幀105，使用第1 檢查數(shù)據(jù)102進行錯誤檢測和錯誤糾正。此時，利用在C1解碼中取 得的消失符號X的位置信息Ex和偽消失符號Y的位置信息Ey,可以 一次進行到(dl-l)個為止的消失糾正。以下使用圖2說明本實施方式1的錯誤糾正方法。這里，在C1 解碼時使用代碼長為32、檢查數(shù)據(jù)數(shù)為4、與其它數(shù)據(jù)的最小距離dl 為5的里德.所羅門碼，在C2解碼時使用代碼長為28、檢查數(shù)據(jù)數(shù)為 4、與其它數(shù)據(jù)的最小距離d2為5的里德.所羅門碼。開始進行記錄在高密度盤上的數(shù)據(jù)的解碼(步驟S201),首先 進行作為第1次解碼的C1解碼(步驟S202)。對作為Cl解碼對象數(shù)據(jù)的1幀中的28個符號的信息數(shù)據(jù)WO ~ W23、 Q0 Q3，附加4個符號的檢查數(shù)據(jù)P0 P3，使其與其它幀的 最小距離為5。從而，在Cl解碼中可以在滿足2m + x^4 (m表示錯 誤位置不明的錯誤的個數(shù)，為O以上的整數(shù)。x表示消失符號X的個 數(shù)，是O以上的整數(shù))的關系式的范圍內進行錯誤糾正。但是，在該C1解碼中沒有任何與消失符號X有關的信息，因此x-O,可以進4亍到 4個為止的錯誤檢測和到2個為止的錯誤位置不明的錯誤S的糾正。根據(jù)上述C1解碼的錯誤檢測和錯誤糾正的結果，對于檢測出錯 誤但沒能進行錯誤糾正的符號X產(chǎn)生標志Ex，對于檢測出錯誤并且 進行了錯誤糾正的偽消失符號Y產(chǎn)生標志Ey，將上述標志Ex和Ey 的位置記錄為消失位置。即，將在Cl解碼中檢測出錯誤并且沒能糾 正該錯誤的所有符號作為消失符號X記錄其位置信息Ex，并且將檢 測出2個錯誤且對該2個錯誤進行了糾正的所有符號作為偽消失符號 Y記錄其位置信息Ey。但是這里作為一例，僅針對檢測出2個錯誤且 對該2個錯誤進行了糾正的幀，將該幀中的檢測出該錯誤并且進行了 糾正的符號作為偽消失符號Y，但對于假如檢測出1個錯誤且對該1 個錯誤進行了糾正的幀，也可以將該幀中的檢測出該錯誤并且進行了 糾正的符號作為偽消失符號。然后，對C1解碼后的Cl幀104進行去交織，并象圖1的C2幀 105那樣重新排列幀，進行C2解碼。對于作為C2解碼對象數(shù)據(jù)的1幀中的24個符號的數(shù)據(jù)W0~ W23,附加4個符號的檢查數(shù)據(jù)Q0~Q3，使其與其它幀的最小距離 為5。為了更有效地利用該檢查數(shù)據(jù)Q0~Q3來進行解碼，根據(jù)消失 符號X的個數(shù)和偽消失符號Y的個數(shù)如下決定在C2解碼中進行什么 樣的錯誤糾正。首先對幀中的消失符號X的個數(shù)和偽消失符號Y的個數(shù)進行計 數(shù)(步驟S203 )，根據(jù)計出的消失符號X的個數(shù)和偽消失符號Y的 個數(shù)進行條件分支(步驟S204 )。例如，在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為0 個的情況下，進行到2個為止的錯誤位置不明的錯誤S的糾正(步驟 S205),結束處理(步驟S206)。在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為4個以 下的情況下，利用在Cl解碼中取得的消失符號X的位置信息Ex和 偽消失符號Y的位置信息Ey， 一次進行到(dl-l)個、即4個為止的消失糾正(步驟S207)，結束處理(步驟S208)。在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為5個以 上的情況下，忽略消失符號X的個數(shù)和偽消失符號Y的個數(shù)，進行到 2個為止的錯誤位置不明的錯誤S的糾正(步驟S205 )，結束處理(步 驟S206 )。根據(jù)上述實施方式1的錯誤糾正方法，向信息數(shù)據(jù)W0~W23附 加第1檢查數(shù)據(jù)Q0 Q3，形成C2幀105，向由從多個C2幀中選擇 的符號構成的數(shù)據(jù)序列WO ~ W23、 QO ~ Q3附加第2檢查數(shù)據(jù)PO ~ P3，形成多個C1幀104，以此針對雙重編碼后的代碼字，在C1解碼 時使用第2檢查數(shù)據(jù)PO ~ P3,進行錯誤檢測和錯誤糾正，根據(jù)Cl解 碼時的錯誤檢測和錯誤糾正的結果，針對檢測出錯誤但沒能進行錯誤 糾正的消失符號X產(chǎn)生標志Ex，針對檢測出錯誤并且進行了錯誤糾 正的偽消失符號Y產(chǎn)生標志Ey，在進行C2解碼時，將所述標志Ex、 Ey的位置作為消失位置， 一次進行到(dl-l)個為止的消失糾正，因 此可以將C2解碼中的錯誤糾正的次數(shù)抑制在最小限度，從而提高處 理效率，并且能夠以簡單的處理提高錯誤糾正能力。 (實施方式2)以下說明本發(fā)明實施方式2的錯誤糾正方法。本實施方式2的錯誤糾正方法在上述實施方式1的錯誤糾正方法 的基礎上，其特征還在于，在C2解碼時，利用在C1解碼中取得的消 失符號X的位置信息Ex和偽消失符號Y的位置信息Ey, —次進行滿 足2m+i^dl-l(m、 n是O以上的整數(shù)。m表示錯誤位置不明的錯誤S 的個數(shù)，n表示消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)) 的關系式的、到m個為止的錯誤位置不明的錯誤S的糾正和到n個為 止的消失糾正。以下使用圖3說明本發(fā)明實施方式2的錯誤糾正方法。在Cl解 碼中使用代碼長為32、檢查數(shù)據(jù)數(shù)為4、與其它數(shù)據(jù)的最小距離dl 為5的里德.所羅門碼，在C2解碼中使用代碼長為28、檢查數(shù)據(jù)數(shù)為 4、與其它數(shù)據(jù)的最小距離d2為5的里德'所羅門碼。^f;x&J2HHjw/pi肉切v久jat^uwv雙銀trv肝/wg 、 y棵！S3U1 J ， 百無 進行作為第1次解碼的Cl解碼(步驟S302 )。在C1解碼中，與上述實施方式l同樣，可以進行到4個為止的 錯誤檢測和到2個為止的錯誤位置不明的錯誤S的糾正。然后，根據(jù)上述C1解碼時的錯誤檢測和錯誤糾正的結果，對于 檢測出錯誤但沒能進行錯誤糾正的符號X產(chǎn)生標志Ex,對于檢測出 錯誤并且進行了錯誤糾正的偽消失符號Y產(chǎn)生標志Ey，在進行C2解 碼時，將上述標志Ex和Ey的位置記錄為消失位置。然后，對Cl解碼后的Cl幀進行去交織，并象圖1的C2幀105 那樣重新排列幀，進行C2解碼。在C2解碼中，根據(jù)消失符號X的個數(shù)和偽消失符號Y的個數(shù)如 下決定進行什么樣的錯誤糾正。首先對幀中的消失符號X的個數(shù)和偽消失符號Y的個數(shù)進行計 數(shù)(步驟S303),根據(jù)計出的消失符號X的個數(shù)和偽消失符號Y的 個數(shù)進行條件分支(步驟S304 )。例如，在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為0 個的情況下，進行到2個為止的錯誤位置不明的錯誤S的糾正(步驟 S305 ),結束處理(步驟S306 )。在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為2個以 下的情況下，進行到1個為止的錯誤位置不明的錯誤S的糾正和到2 個為止的消失糾正(步驟S307),結束處理(步驟S308)。在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為4個以 下的情況下，進行到4個為止的消失糾正(步驟S309)，結束處理(步 驟S310 )。在消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為5個以 上的情況下，忽略消失符號X的個數(shù)和偽消失符號Y的個數(shù)，進行到 2個為止的錯誤位置不明的錯誤S的糾正(步驟S305 )，結束處理(步 驟S306 )。根據(jù)上述實施方式2的錯誤糾正方法，在C2解碼中，利用在C1解碼中取得的消失符號X的位置信息Ex和偽消失符號Y的位置信息 Ey， 一次進行滿足n+2m5dl-l (m、 n是0以上的整數(shù))的關系式的、 到n個為止的消失糾正和到m個為止的錯誤位置不明的錯誤S的糾 正，因此可以將C2解碼中的錯誤糾正的次數(shù)抑制在最小限度，因此 可以提高處理效率，可以實現(xiàn)更高精度的錯誤糾正。 (實施方式3)以下說明本發(fā)明實施方式3的錯誤糾正方法。本發(fā)明實施方式3的錯誤糾正方法在上述實施方式2的錯誤糾正 方法的基礎上，其特征在于，在C2解碼時選擇是否將偽消失符號Y 的位置信息Ey處理為消失位置。以下使用圖4說明本實施方式3的錯誤糾正方法。在Cl解碼中 使用代碼長為32、檢查數(shù)據(jù)數(shù)為4、與其它數(shù)據(jù)的最小距離dl為5 的里德.所羅門碼，在C2解碼中使用代碼長為28、檢查數(shù)據(jù)數(shù)為4、 與其它數(shù)據(jù)的最小距離d2為5的里德*所羅門碼。開始進行記錄在高密度盤上的數(shù)據(jù)的解碼(步驟S401)，首先 進行作為第1次解碼的Cl解碼(步驟S402 )。在C1解碼中，與上述實施方式l同樣，可以進行到4個為止的 錯誤檢測和到2個為止的錯誤位置不明的錯誤S的糾正。然后，根據(jù)上述C1解碼時的錯誤檢測和錯誤糾正的結果，對于 檢測出錯誤但沒能進行錯誤糾正的符號X產(chǎn)生標志Ex，對于檢測出 錯誤并且進行了錯誤糾正的偽消失符號Y產(chǎn)生標志Ey,在進行C2解 碼時，將上述標志Ex和Ey的位置記錄為消失位置。然后，對Cl解碼后的Cl幀進行去交織，并象圖1的C2幀105 那樣重新排列幀，進行C2解碼。在C2解碼中，根據(jù)消失符號X的個數(shù)和偽消失符號Y的個數(shù)如 下決定進行什么樣的錯誤糾正。首先對幀中的消失符號X的個數(shù)和偽消失符號Y的個數(shù)進行計 數(shù)，根據(jù)計出的個數(shù)進行條件分支(步驟S403)。1)條件1: X^l 判別C2幀中的28個符號當中消失符號X的個數(shù)是否為0個或1 個(步驟S404 )。在判別為消失符號X的個數(shù)為0個或1個的情況下，在C2解碼 中進行到2個為止的位置不明的錯誤S的糾正(步驟S405)，結束處 理(步驟S楊)。在該條件符合的情況下，表示在C1解碼中沒能糾正錯誤的幀少， 因此可以判斷在C2解碼中需要糾正的符號的個數(shù)也少。2) 條件2: X+Y^5 在步驟S404中判斷為消失符號X的個數(shù)為2個以上的情況下， 判別C2幀中的28個符號當中、消失符號X的個數(shù)和偽消失符號Y 的個數(shù)的合計數(shù)是否為5個以上(步驟S407)。在判斷為消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為5 個以上的情況下，在C2解碼中進行到2個為止的位置不明的錯誤S 的糾正(步驟S408),結束處理(步驟S409)。在該條件符合的情況下，表示在Cl解碼中沒能糾正錯誤的幀或 糾正了錯誤的幀的個數(shù)非常多。因為在Cl解碼中消失符號X的個數(shù) 和偽消失符號Y的個數(shù)的合計數(shù)為5個以上，因此如果在C2解碼中 按最大數(shù)4個進行了可以執(zhí)行的消失糾正，則在剩下的1個以上的X 或Y符號為錯誤的情況下，該幀必定進行了誤糾正。因此，該條件下的C2解碼為了避免如上所述進行了誤糾正，不 進行利用位置信息Ex和Ey的消失糾正，而是通過提高錯誤的檢測能 力，可以抑制C2解碼中的誤糾正的概率。3) 條件3: X+Y=2 在步驟S407中判斷為消失符號X的個數(shù)和偽消失符號Y的個數(shù) 的合計數(shù)不是5個以上的情況下，判別C2幀中的28個符號當中、消 失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)是否為2個(步驟 S410)。在判斷為消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為2 個的情況下，在C2解碼中進行到2個為止的消失糾正和到1個為止15的錯誤位置不明的錯誤S的糾正(步驟S411 )，結束處理(步驟S412 )。 在該條件符合的情況下，在C1解碼中記錄了 2個消失符號X或 者偽消失符號Y的位置信息Ex或者Ey，因此可以使用該2個位置信 息進行到2個為止的消失糾正，并且可以進行到1個為止的錯誤位置 不明的錯誤S的糾正。4) 條件4: X+Y=3 在步驟S410中判斷為消失符號X的個數(shù)和偽消失符號Y的個數(shù) 的合計數(shù)不是2個的情況下，判別C2幀中的28個符號當中、消失符 號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)是否為3個(步驟S413 )。在判斷為消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)為3 個的情況下，在C2解碼中進行到2個為止的消失糾正和到1個為止 的錯誤位置不明的錯誤S的糾正(步驟S414 ),結束處理(步驟S415 )。在該條件符合的情況下，在C1解碼中記錄了 3個消失符號X或 者偽消失符號Y的位置信息Ex或者Ey，因此可以使用該3個位置信 息中的2個來進行到2個為止的消失糾正，并且可以進行到1個為止 的錯誤位置不明的錯誤S的糾正。另外，在選擇3個位置信息中的2個的情況下，可以更優(yōu)先地選 擇位置信息Ex來用于消失糾正。這里，即使在未被選擇的剩下的1 個X或Y符號出錯的情況下，也可以在進行到1個為止的錯誤位置不 明的錯誤S的糾正時進行糾正(但是，在該情況下，在X、 Y以外的 符號出錯的情況下，會在C2解碼中進行了誤糾正)，在未被選擇的 剩下的1個X或Y符號正確的情況下，通過進行到l個為止的錯誤位 置不明的錯誤S的糾正，對于X、 Y以外的符號也可以糾正到l個為 止的錯誤。5) 條件5: X=2 在步驟S413中判斷為消失符號X的個數(shù)和偽消失符號Y的個數(shù) 的合計數(shù)不是3的情況下，判別C2幀中的28個符號當中、消失符號 X的個數(shù)是否為2個(步驟S416 )。由于在進入該條件分支的時刻確定消失符號X的個數(shù)和偽消失符號Y的個數(shù)的合計數(shù)是4，因此這里判別是否消失符號X的個數(shù)為 2個、且偽消失符號Y的個數(shù)為2個。在判別為消失符號X的個數(shù)為2個、且偽消失符號Y的個數(shù)為2 個的情況下，在C2解碼中進行到2個為止的消失糾正和到1個為止 的錯誤位置不明的錯誤S的糾正(步驟S417 ),結束處理(步驟S418 )。在該條件符合的情況下，在C1解碼中記錄了 2個消失符號的位 置信息Ex,因此可以使用該2個位置信息Ex來進行到2個為止的消 失糾正，并且可以進行到1個為止的錯誤位置不明的錯誤S的糾正。此時，雖然在C1解碼中還記錄了 2個偽消失符號Y的位置信息 Ey,但在此忽略位置信息Ey。這樣，在Cl解碼中設為消失符號X(錯 誤的可能性高)的2個符號為錯誤的情況下，可以可靠地進行糾正。并且，對于在Cl解碼中設為偽消失符號Y (雖然錯誤的可能性 比其它符號高，但不比消失符號X高)的2個符號當中的至少l個符 號，可以期待是正確的符號，從而通過進行到1個為止的錯誤位置不 明的錯誤S的糾正，可以降低在C2解碼中進行誤糾正的概率。即，假設在Cl解碼中設為偽消失符號Y的2個符號都正確的情 況下，對于X、 Y以外的符號可以進行到1個為止的錯誤位置不明的 錯誤S的糾正。當然，在該條件時，還利用2個偽消失符號Y的位置信息Ey來 進行到4個為止的消失糾正也是有效的，因此可以根據(jù)情況分開使用。另一方面，在步驟S416中判斷為C2幀中的28個符號當中、消 失符號X的個數(shù)不是2個的情況即為消失符號X的個數(shù)是4個、且偽 消失符號Y的個數(shù)是0個，或者消失符號X的個數(shù)是3個、且偽消失 符號Y的個數(shù)是l個的情況。在判別為消失符號X的個數(shù)是4個、且 偽消失符號Y的個數(shù)是0個，或者消失符號X的個數(shù)是3個、且偽消 失符號Y的個數(shù)是1個的情況下，在C2解碼中進行到4個為止的消 失糾正(步驟S419)，結束處理(步驟S420)。在該條件符合的情況下，對于在C1解碼中設為消失符號X、偽 消失符號Y的4個符號以外的符號，可以期待全部是正確的，從而通過僅對X、 Y符號嘗試進行糾正，可以糾正在Cl糾正中沒能糾正的 多個(對于C2幀1幀，到4個為止)符號。當然，在該條件時利用其它解碼方法進行C2解碼也是有效的。 作為例子，在消失符號X的個數(shù)為3個、且偽消失符號Y的個數(shù)為1 個的條件時，僅使用3個消失符號當中的2個消失符號的位置信息Ex 來進行到2個為止的消失糾正和到1個為止的錯誤位置不明的錯誤S 的糾正也是有效的，因此可以根據(jù)情況分開使用。根據(jù)上述實施方式3的錯誤糾正方法，在C2解碼中，在利用在 Cl解碼中取得的消失符號X的位置信息Ex和偽消失符號Y的位置信 息Ey， 一次進行滿足n+2mSdl-l (n、 m是0以上的整數(shù))的關系式 的、到n個為止的消失糾正和到m個為止的錯誤位置不明的錯誤S的 糾正時，可以選擇是否利用位置信息Ey，因此可以根據(jù)解碼對象數(shù)據(jù) 來選擇最佳的解碼方法。例如，在音頻盤的解碼時，通過僅利用消失 符號X的位置信息Ex來進行消失糾正，可以極力防止在C2解碼中 進行了誤糾正，在CD-ROM數(shù)據(jù)的解碼時，通過利用消失符號X的 和偽消失符號Y的位置信息Ex、 Ey兩者來進行消失糾正，可以根據(jù) 情況選擇最佳的C2解碼方法，以便盡可能地減少在C2解碼中不能糾 正的幀。另外，在C2解碼中進行消失糾正的情況下，在消失符號X的個 數(shù)x為某值z (z為0以上的任意整數(shù))以上時，利用消失符號X和 偽消失符號Y的位置信息Ex、 Ey兩者來進行消失糾正，在消失符號 X的個數(shù)x不足某值z時，僅利用消失符號X的位置信息Ex來進行 消失糾正，因此，在C2解碼中可以選擇誤糾正更少的糾正方法。例 如，在消失符號X的個數(shù)多時，判斷為記錄在盤上的信號的記錄狀態(tài) 差，不僅利用消失符號X的位置信息Ex、還利用偽消失符號Y的位 置信息Ey，可以在C2解碼中以更高的概率執(zhí)行糾正，相反，在消失 符號X的個數(shù)少時，僅利用消失符號X的位置信息Ex，可以在C2 解碼中進行錯誤糾正少的糾正。產(chǎn)業(yè)上的可利用性本發(fā)明的錯誤糾正方法在雙重編碼的代碼字的解碼中，可以最大 限度地利用在編碼時附加的檢查數(shù)據(jù)，由此可以提高錯誤糾正能力， 因此可以用于記錄在高密度盤等上的信息的解碼。
權利要求
1.一種錯誤糾正方法，針對雙重編碼后的代碼字，在解碼時進行錯誤檢測和錯誤糾正，所述雙重編碼通過以下方式進行利用多個信息數(shù)據(jù)和向所述多個信息數(shù)據(jù)附加的最小距離為d1(d1為2以上的整數(shù))的第1檢查數(shù)據(jù)，形成第1糾正幀，對于由多個所述第1糾正幀構成的數(shù)據(jù)集合，利用由從所述第1糾正幀的每一個中選擇的符號構成的數(shù)據(jù)序列和向該數(shù)據(jù)序列附加的最小距離為d2(d2為2以上的整數(shù))的第2檢查數(shù)據(jù)，形成多個第2糾正幀，其特征在于，所述錯誤糾正方法包括以下步驟第1錯誤檢測·糾正步驟，使用所述第2檢查數(shù)據(jù)進行所述第2糾正幀的錯誤檢測·糾正；標志產(chǎn)生步驟，根據(jù)所述第1錯誤檢測·糾正步驟中的錯誤檢測·糾正的結果，針對檢測出錯誤但沒能進行錯誤糾正的每個所述第2糾正幀產(chǎn)生標志Ex，針對檢測出錯誤并且進行了錯誤糾正的每個所述第2糾正幀產(chǎn)生標志Ey；以及第2錯誤檢測·糾正步驟，對于針對所述第2糾正幀使用所述第2檢查數(shù)據(jù)進行了錯誤檢測·糾正后的數(shù)據(jù)集合中的所述第1糾正幀，在利用所述第1檢查數(shù)據(jù)進行錯誤檢測·糾正時，將所述標志Ex和Ey的位置作為消失位置，一次進行到(d1-1)個為止的消失糾正。
2. 如權利要求l所述的錯誤糾正方法，其特征在于，所述第2錯誤檢測.糾正步驟在對針對所述第2糾正幀使用所述 第2檢查數(shù)據(jù)進行了錯誤檢測.糾正后的數(shù)據(jù)集合中的所述第1糾正 幀，利用所述第l檢查數(shù)據(jù)進行錯誤檢測.糾正時， 一次進行將所述標 志Ex和Ey的位置作為消失位置并且滿足n+2n^dl-l (n、 m是0以 上的整數(shù))的關系式的、到n個為止的消失糾正和到m個為止的錯誤 位置不明的錯誤的糾正。
3. 如權利要求2所述的錯誤糾正方法，其特征在于，所述第2錯誤檢測.糾正步驟可以選擇是否將所述標志Ey的位置作為消失位置。
4.如權利要求3所述的錯誤糾正方法，其特征在于， 如果設所述第1糾正幀中的所述標志Ex的個數(shù)為x,則在x^:z (z為0以上的任意整數(shù))的情況下，所述第2錯誤檢測.糾正步驟利 用所述標志Ex和Ey來進行消失糾正，在x〈z的情況下，僅利用所述 標志Ex來進行消失糾正。
全文摘要
本發(fā)明的錯誤糾正方法在對通過附加與其它數(shù)據(jù)的最小距離分別為d1、d2的第1、第2檢查數(shù)據(jù)(102、103)而被雙重編碼的代碼字(104)進行解碼的情況下，將在第1次解碼時利用第2檢查數(shù)據(jù)(103)雖然檢測出錯誤但沒能糾正的消失符號X的位置Ex設為消失位置，并且對于使用第2檢查數(shù)據(jù)(103)檢測出錯誤并且糾正了錯誤的偽消失符號Y，視為該偽消失符號被進行了誤糾正，將該偽消失符號的位置Ey也設為消失位置，在使用這些Ex、Ey的位置信息進行第2次解碼時，使用第1檢查數(shù)據(jù)(102)一次進行到(d1-1)個為止的消失糾正。由此可以實現(xiàn)解碼次數(shù)為最小限度的錯誤糾正方法，并且還可以提高錯誤糾正能力。
文檔編號G11B20/18GK101253692SQ20068003177
公開日2008年8月27日 申請日期2006年8月31日 優(yōu)先權日2005年9月1日
發(fā)明者清水史郎, 近藤浩章 申請人:松下電器產(chǎn)業(yè)株式會社