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


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

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