專利名稱：交錯(cuò)數(shù)據(jù)糾錯(cuò)方法及糾錯(cuò)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及糾錯(cuò)方法及糾錯(cuò)裝置，特別涉及對(duì)交錯(cuò)數(shù)據(jù)的糾錯(cuò)方法及糾錯(cuò)電路。
背景技術(shù)：
從前在進(jìn)行數(shù)字?jǐn)?shù)據(jù)的記錄/再生系統(tǒng)中，因?yàn)樵谠偕鷷r(shí)或記錄時(shí)，有時(shí)在數(shù)據(jù)中發(fā)生錯(cuò)誤，必須對(duì)該錯(cuò)誤進(jìn)行檢測(cè)糾正。作為在這種糾錯(cuò)處理中使用的糾錯(cuò)編碼公知的是里德-索羅蒙編碼。
下面利用圖1以利用里德-索羅蒙編碼對(duì)記錄于光媒體DVD上的數(shù)據(jù)糾錯(cuò)為例對(duì)現(xiàn)有的糾錯(cuò)方法進(jìn)行說(shuō)明。圖1為示出將記錄于DVD的數(shù)據(jù)劃分為糾錯(cuò)單位塊(ECC塊)的示圖。
首先，對(duì)里德-索羅蒙編碼的數(shù)據(jù)執(zhí)行里德-索羅蒙譯碼，對(duì)圖1所示的C1方向或C2方向進(jìn)行糾錯(cuò)。此時(shí)，由經(jīng)過(guò)里德-索羅蒙譯碼的數(shù)據(jù)生成位置多項(xiàng)式及數(shù)值多項(xiàng)式，通過(guò)對(duì)其求根，計(jì)算出錯(cuò)誤位置及錯(cuò)誤數(shù)值。于是，當(dāng)在各代碼串中存在超過(guò)糾錯(cuò)能力的差錯(cuò)時(shí)，就將該代碼串作為不能糾正代碼串，并將有關(guān)該不能糾正代碼串的信息作為消失位置信息進(jìn)行存儲(chǔ)。對(duì)于C1方向或C2方向，在對(duì)1個(gè)ECC塊中的全部代碼串糾錯(cuò)完成之后，對(duì)與前次不同的方向，利用上述消失位置信息進(jìn)行糾錯(cuò)。這樣，在預(yù)先了解錯(cuò)誤數(shù)據(jù)的位置時(shí)，通過(guò)利用表示錯(cuò)誤數(shù)據(jù)的位置的消失位置信息，在生成上述多項(xiàng)式之時(shí)，只要只求出數(shù)值多項(xiàng)式就可以了。其結(jié)果，可使糾錯(cuò)能力提高。另外，這一點(diǎn)利用，在DVD中，由于數(shù)據(jù)的記錄順序和代碼串順序是同一C1方向，消失位置信息設(shè)定在1個(gè)ECC塊內(nèi)全部相同。
比如，如圖2所示，最初，對(duì)C1方向進(jìn)行糾錯(cuò)，第50、90、130、200代碼串是不能糾正代碼串。此時(shí)，如圖3所示，在進(jìn)行作為下次的糾錯(cuò)方向的C2方向的糾錯(cuò)時(shí)，通過(guò)根據(jù)表示前次不能糾正代碼串的消失位置信息指定第50、90、130、200Byte(字節(jié))為消失位置信息，可以使C2方向的糾錯(cuò)能力提高。
可是，如果像DVD這樣記錄的數(shù)據(jù)的記錄順序和編碼順序相同，隨著記錄數(shù)據(jù)的高密度化的進(jìn)展，對(duì)由于碟片表面受污的原因產(chǎn)生的連續(xù)數(shù)據(jù)差錯(cuò)(猝發(fā)差錯(cuò))的糾錯(cuò)能力下降。所以，為了使即使在數(shù)據(jù)中發(fā)生大規(guī)模的猝發(fā)差錯(cuò)時(shí)糾錯(cuò)能力也不降低，提出了對(duì)進(jìn)行糾錯(cuò)的數(shù)據(jù)實(shí)施交錯(cuò)的糾錯(cuò)方式(日本專利特表2002-521789(P2002-521789A))。
在這種糾錯(cuò)方式中，在使ECC塊中的數(shù)據(jù)的記錄順序和編碼順序正交后，將進(jìn)行糾錯(cuò)的數(shù)據(jù)劃分為記錄信息的主數(shù)據(jù)(MD)和用來(lái)計(jì)算主數(shù)據(jù)的消失位置信息的副數(shù)據(jù)(SD)，對(duì)主數(shù)據(jù)實(shí)施交錯(cuò)。記錄這種實(shí)施交錯(cuò)的數(shù)據(jù)的高密度光碟的Rewritale(重寫(xiě))區(qū)域的ECC塊示于圖4(a)～(c)。如圖4(a)所示，由于ECC塊分配有32Byte(字節(jié))的奇偶校驗(yàn)區(qū)，在主數(shù)據(jù)糾錯(cuò)時(shí)，對(duì)每1個(gè)代碼串可進(jìn)行數(shù)目達(dá)32個(gè)的地點(diǎn)的消失位置信息的設(shè)定。另外，圖4(b)中的“SY”表示記錄SYNC檢測(cè)用的位置信息的代碼串。另外，示于圖4(a)～(c)的主數(shù)據(jù)的長(zhǎng)度及奇偶校驗(yàn)數(shù)據(jù)，僅是一個(gè)示例而已，并不限定于這一示例。
下面對(duì)圖4所示的ECC塊的J糾錯(cuò)處理予以說(shuō)明。首先，對(duì)副數(shù)據(jù)進(jìn)行糾錯(cuò)，根據(jù)其結(jié)果計(jì)算出主數(shù)據(jù)的消失位置信息。于是，在主數(shù)據(jù)糾錯(cuò)時(shí)使用這一消失位置信息。由此，可以使對(duì)主數(shù)據(jù)的糾錯(cuò)能力提高。另外，副數(shù)據(jù)間，或SY和副數(shù)據(jù)間的區(qū)域的主數(shù)據(jù)，全部是相同的消失位置信息。比如，在圖4(b)的副數(shù)據(jù)A和副數(shù)據(jù)B中存在差錯(cuò)，在進(jìn)行糾錯(cuò)時(shí)，可以發(fā)現(xiàn)在夾在副數(shù)據(jù)A和副數(shù)據(jù)B之間的主數(shù)據(jù)區(qū)α中發(fā)生猝發(fā)差錯(cuò)。于是，在主數(shù)據(jù)糾錯(cuò)時(shí)，將從副數(shù)據(jù)A和副數(shù)據(jù)B計(jì)算出的消失位置信息設(shè)定為區(qū)α的主數(shù)據(jù)的消失位置信息。另外，在圖4示出的ECC塊中，由于對(duì)主數(shù)據(jù)，針對(duì)行方向(數(shù)據(jù)記錄順序)實(shí)施交錯(cuò)，對(duì)列方向(編碼順序)的消失位置信息的設(shè)定，與圖1所示的ECC塊不同，在1個(gè)ECC塊內(nèi)不全部相同。所以，必須對(duì)每1個(gè)代碼串設(shè)定消失位置信息。因此，為了對(duì)ECC塊內(nèi)的主數(shù)據(jù)進(jìn)行一次糾正必須進(jìn)行9782(32×304)次的消失位置信息設(shè)定。
如上所述，已經(jīng)提出了實(shí)現(xiàn)利用預(yù)先已知的消失位置信息，進(jìn)行糾錯(cuò)的糾錯(cuò)方式的糾錯(cuò)裝置。作為這種糾錯(cuò)裝置，提出了中央運(yùn)算裝置(CPU)對(duì)糾錯(cuò)電路設(shè)定消失位置信息的裝置(第1糾錯(cuò)裝置)和由糾錯(cuò)電路本身對(duì)存放消失位置信息的存儲(chǔ)器電路進(jìn)行訪問(wèn)而取得消失位置信息的裝置(第2糾錯(cuò)裝置)。
可是，在上述示出的糾錯(cuò)裝置中，產(chǎn)生以下所示的問(wèn)題。首先，在第1糾錯(cuò)裝置中，在對(duì)實(shí)施了圖4所示的交錯(cuò)的數(shù)據(jù)進(jìn)行糾錯(cuò)時(shí)，必須由CPU對(duì)糾錯(cuò)電路進(jìn)行9728次消失位置設(shè)定。因此，對(duì)CPU整個(gè)處理而言的糾錯(cuò)處理的處理時(shí)間比其他處理相比時(shí)間長(zhǎng)，在以集成電路構(gòu)成糾錯(cuò)裝置之際，集成電路整體的性能顯著降低。
另外，在第2糾錯(cuò)裝置中，由于是糾錯(cuò)電路本身對(duì)預(yù)先存放消失位置信息的存儲(chǔ)器電路進(jìn)行訪問(wèn)取得消失位置信息，在對(duì)實(shí)施了圖4所示的交錯(cuò)的數(shù)據(jù)進(jìn)行糾錯(cuò)時(shí)，用來(lái)取得消失位置信息的訪問(wèn)對(duì)每1個(gè)代碼串發(fā)生248次。就是說(shuō)，要對(duì)全部主數(shù)據(jù)進(jìn)行糾錯(cuò)，要發(fā)生75392次訪問(wèn)，糾錯(cuò)處理需要花費(fèi)龐大的時(shí)間。
如上所述，在上述第1、2糾錯(cuò)裝置中，就產(chǎn)生了糾錯(cuò)處理需要龐大的時(shí)間的問(wèn)題。
由此，在本發(fā)明中，其目的在于在對(duì)實(shí)施了交錯(cuò)的數(shù)據(jù)進(jìn)行糾錯(cuò)的方法中，縮短糾錯(cuò)處理花費(fèi)的時(shí)間。此外，其目的在于在對(duì)實(shí)施了交錯(cuò)的數(shù)據(jù)進(jìn)行糾錯(cuò)的裝置中，縮短糾錯(cuò)處理花費(fèi)的時(shí)間。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的第1技術(shù)方案的糾錯(cuò)方法，其特征在于給出用來(lái)查明上述各代碼串中的錯(cuò)誤的線索的步驟；對(duì)上述代碼串以進(jìn)行糾錯(cuò)的順序進(jìn)行重排的重排步驟；以進(jìn)行糾錯(cuò)的代碼串為對(duì)象代碼串，將由給出上述線索的步驟所給出的上述對(duì)象代碼串的上述線索和對(duì)糾錯(cuò)順序比上述對(duì)象代碼串更前的代碼串進(jìn)行糾錯(cuò)時(shí)使用的上述線索進(jìn)行比較，按照該比較結(jié)果，判定作為用來(lái)查明上述對(duì)象代碼串的錯(cuò)誤的上述線索是使用上述對(duì)象代碼串的上述線索，還是再次使用糾錯(cuò)順序比對(duì)上述對(duì)象代碼串更前的代碼串進(jìn)行糾錯(cuò)時(shí)使用的上述線索的判定步驟；以及利用上述線索對(duì)上述數(shù)據(jù)的每個(gè)代碼串進(jìn)行糾錯(cuò)的糾錯(cuò)步驟。
根據(jù)本發(fā)明，在利用用來(lái)查明的線索對(duì)實(shí)施了交錯(cuò)的數(shù)據(jù)進(jìn)行糾錯(cuò)的糾錯(cuò)方法中，可以縮短上述數(shù)據(jù)的糾錯(cuò)處理時(shí)間。
另外，根據(jù)本發(fā)明的第2技術(shù)方案的糾錯(cuò)方法，其特征在于查明上述對(duì)象代碼串的錯(cuò)誤的線索，是在對(duì)上述對(duì)象代碼串進(jìn)行糾錯(cuò)之前決定的。
另外，根據(jù)本發(fā)明的第3技術(shù)方案的糾錯(cuò)方法，其特征在于在上述重排步驟中，上述數(shù)據(jù)的代碼串順序以至少大于等于2列的間隔重排。
另外，根據(jù)本發(fā)明的第4技術(shù)方案的糾錯(cuò)方法，其特征在于包括從上述線索判定上述對(duì)象代碼串能否糾錯(cuò)的第1不能糾錯(cuò)判定步驟；在上述第1不能糾錯(cuò)判定步驟中的判定結(jié)果表示不能糾錯(cuò)時(shí)，不利用上述線索進(jìn)行糾錯(cuò)。
另外，根據(jù)本發(fā)明的第5技術(shù)方案的糾錯(cuò)方法，其特征在于包括判定糾錯(cuò)順序比對(duì)上述對(duì)象代碼串更前的代碼串是否不能糾正的第2不能糾錯(cuò)判定步驟；在上述第2不能糾錯(cuò)判定步驟中的判定結(jié)果表示不能糾錯(cuò)時(shí)，利用上述對(duì)象代碼串的上述線索進(jìn)行糾錯(cuò)。
另外，根據(jù)本發(fā)明的第6技術(shù)方案的糾錯(cuò)方法，其特征在于上述數(shù)據(jù)是存儲(chǔ)于光媒體中的數(shù)據(jù)。
另外，根據(jù)本發(fā)明的第7技術(shù)方案的糾錯(cuò)裝置，其特征在于包括存放進(jìn)行糾錯(cuò)的數(shù)據(jù)的第1存儲(chǔ)器電路；對(duì)從上述第1存儲(chǔ)器電路向上述糾錯(cuò)電路轉(zhuǎn)送的數(shù)據(jù)以進(jìn)行糾錯(cuò)的順序進(jìn)行重排控制的第1控制電路；利用用來(lái)查明上述代碼串中的錯(cuò)誤的線索對(duì)存放于上述第1存儲(chǔ)器電路中的數(shù)據(jù)每一個(gè)代碼串進(jìn)行糾錯(cuò)的糾錯(cuò)電路；存儲(chǔ)上述糾錯(cuò)電路進(jìn)行數(shù)據(jù)糾錯(cuò)時(shí)使用的線索的存儲(chǔ)裝置；將上述對(duì)象代碼串的上述線索和對(duì)糾錯(cuò)順序比對(duì)上述對(duì)象代碼串更前的代碼串進(jìn)行糾錯(cuò)時(shí)所使用的保持于上述存儲(chǔ)裝置中的上述線索進(jìn)行比較的比較器；上述控制電路對(duì)進(jìn)行糾錯(cuò)的代碼串的代碼串順序以至少大于等于2列的間隔重排，上述糾錯(cuò)電路按照上述比較器的比較結(jié)果，作為用來(lái)查明上述對(duì)象代碼串的錯(cuò)誤的上述線索，使用上述對(duì)象代碼串的上述線索或上述糾錯(cuò)順序比對(duì)上述對(duì)象代碼串更前的代碼串進(jìn)行糾錯(cuò)時(shí)使用的上述線索，對(duì)上述對(duì)象代碼串進(jìn)行糾錯(cuò)。
根據(jù)本發(fā)明，在利用用來(lái)查明錯(cuò)誤的線索對(duì)實(shí)施了交錯(cuò)的數(shù)據(jù)進(jìn)行糾錯(cuò)的糾錯(cuò)裝置中，可以縮短上述數(shù)據(jù)的糾錯(cuò)處理時(shí)間。
另外，根據(jù)本發(fā)明的第8技術(shù)方案的糾錯(cuò)裝置，其特征在于包括存放上述線索的第2存儲(chǔ)器電路和從上述第2存儲(chǔ)器電路讀出上述線索并進(jìn)行轉(zhuǎn)送的控制的第2控制電路。
另外，根據(jù)本發(fā)明的第9技術(shù)方案的糾錯(cuò)裝置，其特征在于上述存儲(chǔ)裝置具有寄存器組。
另外，根據(jù)本發(fā)明的第10技術(shù)方案的糾錯(cuò)裝置，其特征在于上述寄存器組保持從上述第2存儲(chǔ)器電路經(jīng)上述第2控制電路取得的上述線索。
另外，根據(jù)本發(fā)明的第11技術(shù)方案的糾錯(cuò)裝置，其特征在于包括上述寄存器組具有保持從上述第2存儲(chǔ)器電路取得的上述線索的個(gè)數(shù)的第1寄存器和保持從上述第2存儲(chǔ)器電路取得的上述線索的第2寄存器。
另外，根據(jù)本發(fā)明的第12技術(shù)方案的糾錯(cuò)裝置，其特征在于上述第2寄存器是移位寄存器。
另外，根據(jù)本發(fā)明的第13技術(shù)方案的糾錯(cuò)裝置，其特征在于上述第2控制電路，根據(jù)存放于上述寄存器組中的信息生成從上述第2存儲(chǔ)器電路讀出上述線索之際使用的地址。
另外，根據(jù)本發(fā)明的第14技術(shù)方案的糾錯(cuò)裝置，其特征在于上述數(shù)據(jù)比較器，將保持于上述第2存儲(chǔ)器電路中的上述線索與保持于上述第2寄存器中的上述線索進(jìn)行比較。
另外，根據(jù)本發(fā)明的第15技術(shù)方案的糾錯(cuò)裝置，其特征在于上述第1控制電路進(jìn)行控制，使對(duì)從上述第1存儲(chǔ)器電路向上述糾錯(cuò)電路同時(shí)轉(zhuǎn)送大于等于2個(gè)代碼串的要進(jìn)行糾錯(cuò)的數(shù)據(jù)，上述糾錯(cuò)電路具有同時(shí)接收大于等于2個(gè)代碼串的數(shù)據(jù)的裝置。
另外，根據(jù)本發(fā)明的第16技術(shù)方案的糾錯(cuò)裝置，其特征在于上述數(shù)據(jù)是存儲(chǔ)于光媒體中的數(shù)據(jù)。


圖1為示出DVD上的ECC塊的構(gòu)成例。
圖2為示出對(duì)圖1所示的ECC塊的C1方向糾錯(cuò)的實(shí)施例的示圖。
圖3為示出對(duì)圖1所示的ECC塊的C2方向糾錯(cuò)的實(shí)施例的示圖。
圖4(a)～(c)為示出記錄實(shí)施了交錯(cuò)的數(shù)據(jù)的高密度光碟上的Rewritale(重寫(xiě))區(qū)域的ECC塊的構(gòu)成例的示圖。
圖5為示出對(duì)圖4所示的ECC塊中的主數(shù)據(jù)進(jìn)行糾錯(cuò)處理的步驟的流程圖。
圖6為示出本發(fā)明的實(shí)施方式1的糾錯(cuò)裝置的構(gòu)成例的概圖。
圖7為示出在圖6所示的糾錯(cuò)裝置內(nèi)的主數(shù)據(jù)的轉(zhuǎn)送順序的示意圖。
圖8為示出在圖6所示的糾錯(cuò)裝置內(nèi)的主數(shù)據(jù)的糾錯(cuò)處理順序的示意圖。
具體實(shí)施例方式
(實(shí)施方式1)下面利用圖5～圖8對(duì)本發(fā)明的實(shí)施方式1予以說(shuō)明。涉及實(shí)施方式1的糾錯(cuò)方法，是對(duì)圖4所示的實(shí)施了交錯(cuò)的ECC塊內(nèi)的數(shù)據(jù)進(jìn)行糾錯(cuò)的糾錯(cuò)方法。于是，首先，如現(xiàn)有例所說(shuō)明的，對(duì)副數(shù)據(jù)進(jìn)行糾錯(cuò)，之后，根據(jù)該糾錯(cuò)結(jié)果計(jì)算出主數(shù)據(jù)的消失位置信息，該信息在主數(shù)據(jù)的糾錯(cuò)時(shí)使用。就是說(shuō)，此消失位置信息成為用來(lái)查明主數(shù)據(jù)的各代碼串的錯(cuò)誤的線索。另外，在ECC塊中的數(shù)據(jù)是里德-索羅蒙編碼時(shí)，根據(jù)從里德-索羅蒙譯碼時(shí)計(jì)算出的位置多項(xiàng)式所得到的糾錯(cuò)位置信息利用特定的算法計(jì)算出的結(jié)果成為消失位置信息。
下面利用圖5的流程圖對(duì)主數(shù)據(jù)的糾錯(cuò)處理的步驟予以詳細(xì)說(shuō)明。首先，對(duì)代碼串0的所有的Byte(字節(jié))位置的消失位置信息進(jìn)行設(shè)定，計(jì)數(shù)0中的數(shù)據(jù)消失個(gè)數(shù)S(步驟S104)。另外，在步驟S104的處理之前，對(duì)表示代碼串是否不能糾錯(cuò)的不能糾錯(cuò)標(biāo)志進(jìn)行初始化(步驟S103)。在步驟S104中計(jì)數(shù)的數(shù)據(jù)消失個(gè)數(shù)S小于等于32時(shí)，利用消失位置信息進(jìn)行糾錯(cuò)(步驟S106)。另一方面，在數(shù)據(jù)消失個(gè)數(shù)S大于等于32時(shí)，將不能糾錯(cuò)標(biāo)志從0設(shè)置為1(步驟S107)，不利用消失位置信息進(jìn)行糾錯(cuò)(步驟S108)。這是因?yàn)?，如圖4所示，在ECC塊中，奇偶校驗(yàn)部分是32Byte(字節(jié))，在數(shù)據(jù)消失個(gè)數(shù)S小于等于32時(shí)，可以利用消失位置信息對(duì)數(shù)據(jù)進(jìn)行糾錯(cuò)，但在數(shù)據(jù)消失個(gè)數(shù)S大于等于32時(shí)，不能利用消失位置信息對(duì)數(shù)據(jù)進(jìn)行糾錯(cuò)之故。其次，將糾錯(cuò)完成的代碼串?dāng)?shù)遞增2(步驟S109)。這是由于進(jìn)行糾錯(cuò)的代碼串的順序是跳過(guò)1個(gè)實(shí)施交錯(cuò)，代碼串要按照糾錯(cuò)順序重排。就是說(shuō)，在對(duì)代碼串0進(jìn)行糾錯(cuò)后，進(jìn)行偶數(shù)代碼串(代碼串2、4、6、8、...304)的糾錯(cuò)，在其后，進(jìn)行奇數(shù)代碼串(代碼串1、3、5、7、...303)的糾錯(cuò)這樣的代碼串的順序重排。在代碼串按糾錯(cuò)順序重排時(shí)，代碼串1成為第152號(hào)的糾錯(cuò)順序。另外，在本實(shí)施方式中，為了對(duì)圖4所示的ECC塊進(jìn)行糾錯(cuò)的場(chǎng)合進(jìn)行說(shuō)明，在步驟S109中遞增2，而這個(gè)遞增數(shù)取決于進(jìn)行糾錯(cuò)的代碼串在糾錯(cuò)順序中跳過(guò)幾個(gè)進(jìn)行排列。比如，在進(jìn)行糾錯(cuò)的代碼串是跳過(guò)2個(gè)進(jìn)行排列的場(chǎng)合，在步驟S109中代碼串遞增3。在步驟S109的處理后，當(dāng)遞增的代碼串?dāng)?shù)為305時(shí)(n＝305)，則判定對(duì)全部的代碼串消失位置信息的設(shè)定結(jié)束(步驟S110)。另一方面，在遞增的代碼串?dāng)?shù)不是305時(shí)，則判定對(duì)偶數(shù)的代碼串消失位置信息的設(shè)定是否結(jié)束(步驟S111)。在步驟S111的判定結(jié)果是“Yes(是)”時(shí)，對(duì)代碼串1的全部Byte(字節(jié))位置的消失位置信息的設(shè)定開(kāi)始。另一方面，在S111的判定結(jié)果是“No”時(shí)，則判定前次糾錯(cuò)處理的代碼串是否是不能糾錯(cuò)的(步驟S113)。在本實(shí)施方式1中，前面1個(gè)代碼串，即步驟S109的遞增的結(jié)果是n＝2的話，判定代碼串0是否是不能糾錯(cuò)的代碼串。在步驟S113的判定結(jié)果是“Yes”時(shí)，重復(fù)步驟S103～S108的處理，在設(shè)定對(duì)象代碼串的消失位置信息的同時(shí)，計(jì)算數(shù)據(jù)消失個(gè)數(shù)。另一方面，在步驟S113的判定結(jié)果是“No”時(shí)，對(duì)于對(duì)象代碼串的全部的Byte(字節(jié))位置i＝0起順序地(步驟S114)判定是否表示副數(shù)據(jù)區(qū)或SY區(qū)的邊界(步驟S115)。這是因?yàn)楦睌?shù)據(jù)間、或副數(shù)據(jù)和SY之間的區(qū)域的主數(shù)據(jù)，由于消失位置信息相同，只設(shè)定主數(shù)據(jù)區(qū)和副數(shù)據(jù)區(qū)或SY區(qū)的邊界的消失位置信息之故。具體說(shuō)，判定在按照糾錯(cuò)順序?qū)Υa串重排時(shí)，代碼串0、代碼串38、代碼串76、代碼串114、代碼串152、代碼串190、代碼串228以及代碼串266的代碼串的Byte(字節(jié))位置是副數(shù)據(jù)區(qū)或SY區(qū)的邊界。在步驟S115的判定結(jié)果為“No”時(shí)，由于使用前個(gè)代碼串的相同Byte(字節(jié))位置的消失位置信息，進(jìn)入步驟119，判定下一個(gè)Byte(字節(jié))位置是否是副數(shù)據(jù)區(qū)或SY區(qū)的邊界。另一方面，在步驟S115的判定結(jié)果為“Yes”時(shí)，即Byte(字節(jié))位置是和副數(shù)據(jù)區(qū)的邊界時(shí)，判定對(duì)象代碼串的對(duì)象Byte(字節(jié))位置的消失位置信息是否顯示消失(步驟S116)。在步驟S116的判定結(jié)果顯示消失時(shí)，使消失個(gè)數(shù)遞增(步驟S117)，而在判定結(jié)果顯示沒(méi)有消失時(shí)，使消失個(gè)數(shù)遞減(步驟S118)。將以上的步驟S115～S118的動(dòng)作重復(fù)到1個(gè)代碼串的最終Byte(字節(jié))(i＝248)為止(步驟S119)，如果直到1個(gè)代碼串的最終Byte(字節(jié))為止消失信息設(shè)定結(jié)束后，就進(jìn)入步驟S105的處理，進(jìn)行糾錯(cuò)。
如上所述，在本實(shí)施方式1的糾錯(cuò)方法中，對(duì)于ECC塊中的代碼串0和代碼串1，針對(duì)全部Byte(字節(jié))位置設(shè)定相對(duì)應(yīng)的消失位置信息。于是，在對(duì)代碼串以糾錯(cuò)順序進(jìn)行重排后，對(duì)主數(shù)據(jù)區(qū)和副數(shù)據(jù)區(qū)或SY區(qū)的邊界部分的代碼串的全部Byte(字節(jié))位置，判定相對(duì)應(yīng)的消失位置信息是否顯示數(shù)據(jù)的消失，只對(duì)新取得的消失位置信息地點(diǎn)，設(shè)定消失位置信息。對(duì)于其以外的Byte(字節(jié))位置，糾錯(cuò)順序設(shè)定前面的代碼串的相同Byte(字節(jié))位置的消失位置信息。但是，前面的代碼串是不能糾錯(cuò)代碼串時(shí)，糾錯(cuò)順序?qū)υ摬荒芗m錯(cuò)代碼串的下一個(gè)代碼串的全部Byte(字節(jié))位置設(shè)定消失位置信息，在其以后的代碼串中，一直到對(duì)象Byte(字節(jié))位置成為主數(shù)據(jù)區(qū)和副數(shù)據(jù)區(qū)或SY區(qū)的邊界部分為止，對(duì)其消失位置信息進(jìn)行再設(shè)定。由此，與對(duì)全部代碼串的全部地點(diǎn)進(jìn)行消失位置信息設(shè)定相比較，消失位置信息設(shè)定次數(shù)可以減少，糾錯(cuò)處理的時(shí)間可以縮短。
接著，利用圖6～圖8對(duì)實(shí)現(xiàn)以上這種糾錯(cuò)方式的糾錯(cuò)裝置予以說(shuō)明。圖6為示出糾錯(cuò)裝置的構(gòu)成例的概圖。如圖6所示，糾錯(cuò)裝置具有第1存儲(chǔ)器電路61；第2存儲(chǔ)器電路62；第1控制電路63；第2控制電路64；糾錯(cuò)電路65；數(shù)據(jù)比較器66；寄存器組67；以及第3控制電路68。寄存器組67，具有第1寄存器67a、第2寄存器67b、第3寄存器67c及第4寄存器67d。第1存儲(chǔ)器電路61存放進(jìn)行糾錯(cuò)數(shù)據(jù)。第1控制電路63控制從第1存儲(chǔ)器電路61向糾錯(cuò)電路65的數(shù)據(jù)轉(zhuǎn)送。糾錯(cuò)電路65對(duì)從第1控制電路63轉(zhuǎn)送的數(shù)據(jù)進(jìn)行糾錯(cuò)。另外，糾錯(cuò)電路65具有接收大于等于2個(gè)代碼串的數(shù)據(jù)的接收單元(未圖示)。比如，具有保持大于等于2個(gè)代碼串的數(shù)據(jù)的保持電路作為接收單元。第2存儲(chǔ)器電路62存放關(guān)于糾錯(cuò)的信息。在本實(shí)施方式1中，存放消失位置信息。第2控制電路64控制從第2存儲(chǔ)器電路62向寄存器組67的數(shù)據(jù)轉(zhuǎn)送。第1寄存器67a保持從第2存儲(chǔ)器電路64取得的信息(參數(shù)值)的個(gè)數(shù)。所謂參數(shù)值指的是消失位置信息，所謂參數(shù)值的個(gè)數(shù)指的是消失位置信息的個(gè)數(shù)。第2寄存器67b是移位寄存器，保持從第2存儲(chǔ)器電路62取得的消失位置信息作為參數(shù)值。數(shù)據(jù)比較器66，將存放于第2寄存器67b中的參數(shù)值和從第2存儲(chǔ)器電路62轉(zhuǎn)送來(lái)的參數(shù)值進(jìn)行比較。另外，通過(guò)將第2寄存器67b做成移位寄存器，就不需要每個(gè)參數(shù)值都備有數(shù)據(jù)比較器66，由于可以對(duì)每一個(gè)移位的參數(shù)值進(jìn)行比較，所以可以削減糾錯(cuò)裝置的電路規(guī)模。第3寄存器67c保持第3控制電路68計(jì)數(shù)的代碼串?dāng)?shù)。第4寄存器67d保持第3控制電路68計(jì)數(shù)的Byte(字節(jié))數(shù)。
另外，上述個(gè)電路通過(guò)內(nèi)部總線互連。內(nèi)部總線除地址總線、數(shù)據(jù)總線之外，還包括讀選通、寫(xiě)選通、復(fù)位信號(hào)等的控制總線。
下面對(duì)在如上所述的構(gòu)成的糾錯(cuò)裝置中，對(duì)圖4所示的ECC塊進(jìn)行糾錯(cuò)時(shí)的動(dòng)作予以說(shuō)明。
首先，存放與第1存儲(chǔ)器電路61中的數(shù)據(jù)基于第1控制電路63的控制轉(zhuǎn)送到糾錯(cuò)電路65。在圖7中示出向糾錯(cuò)電路65轉(zhuǎn)送數(shù)據(jù)的順序設(shè)定例。如圖7所示，數(shù)據(jù)轉(zhuǎn)送順序設(shè)定為不是每次1個(gè)代碼串(第0代碼串、第1代碼串、第2代碼串、...、第303代碼串)，而是跳過(guò)中間的1個(gè)代碼串的順序(第0代碼串、第2代碼串、第4代碼串、...、第302代碼串、第1代碼串、第3代碼串、...、第303代碼串)。這是由于在圖4所示的ECC塊中，代碼串，為使對(duì)于編碼順序每次跳過(guò)2個(gè)，對(duì)數(shù)據(jù)實(shí)施交錯(cuò)之故。就是說(shuō)，第1控制電路63，對(duì)代碼串以大于等于2串的間隔重排。
糾錯(cuò)電路65，對(duì)經(jīng)過(guò)第1控制電路63轉(zhuǎn)送的數(shù)據(jù)進(jìn)行糾錯(cuò)。下面利用圖8對(duì)糾錯(cuò)處理予以說(shuō)明。圖8為示出主數(shù)據(jù)的糾錯(cuò)順序的示意圖。首先，對(duì)副數(shù)據(jù)進(jìn)行糾錯(cuò)，根據(jù)其結(jié)果計(jì)算出主數(shù)據(jù)的消失位置信息。該消失位置信息存放于存放于第2存儲(chǔ)器電路62。在副數(shù)據(jù)糾錯(cuò)之后，向糾錯(cuò)電路65，從第1存儲(chǔ)器電路61經(jīng)第1控制電路63，首先，轉(zhuǎn)送主數(shù)據(jù)的代碼串0。糾錯(cuò)電路65，在轉(zhuǎn)送代碼串0的同時(shí)，從第2存儲(chǔ)器電路62經(jīng)第2控制電路64，取得與代碼串0相對(duì)應(yīng)的248Byte(字節(jié))全部的消失位置信息。于是，糾錯(cuò)電路65從代碼串0起順序進(jìn)行糾錯(cuò)。此時(shí)，第3控制電路68，根據(jù)消失位置信息，計(jì)數(shù)數(shù)據(jù)消失個(gè)數(shù)。計(jì)數(shù)結(jié)果存放于第1寄存器67a中。在消失個(gè)數(shù)不超過(guò)32個(gè)時(shí)，利用消失位置信息進(jìn)行糾錯(cuò)。糾錯(cuò)電路65使用的消失位置信息存放于第2寄存器67b。另一方面，在消失個(gè)數(shù)超過(guò)32個(gè)時(shí)，不能糾錯(cuò)，不利用消失位置信息進(jìn)行糾錯(cuò)。在糾錯(cuò)時(shí)設(shè)定的消失位置信息保持于第2寄存器67b中。
之后，第1控制電路63，與實(shí)際的存放于記錄碟片的代碼串的順序不同，將跳過(guò)1個(gè)代碼串的代碼串2轉(zhuǎn)送到糾錯(cuò)電路65。糾錯(cuò)電路65，在對(duì)代碼串2進(jìn)行糾錯(cuò)時(shí)，再次利用在代碼串0糾錯(cuò)時(shí)存放于第2寄存器67b中的消失位置信息進(jìn)行糾錯(cuò)。這是因?yàn)?，如圖4(b)所示，代碼串0～37代碼串為止消失位置信息是相同的原因。但是，在主數(shù)據(jù)區(qū)和副數(shù)據(jù)區(qū)或SY區(qū)的邊界部分的代碼串時(shí)，由于不能再次利用已經(jīng)取得的消失位置信息，要重新從第2存儲(chǔ)器電路62經(jīng)第2控制電路64取得與對(duì)象代碼串相對(duì)應(yīng)的消失位置信息進(jìn)行糾錯(cuò)。另外，為讀出消失位置信息所需要的地址，由第2控制電路64根據(jù)存放于寄存器組67中的信息生成。在圖4所示的ECC塊中，在以糾錯(cuò)順序重排代碼串時(shí)，38代碼串、76代碼串、114代碼串、152代碼串、190代碼串、228代碼串以及266代碼串相當(dāng)于邊界部分的代碼串。是否是邊界部分的代碼串，由第3控制電路68判定。另外，對(duì)象代碼串之前的代碼串中的數(shù)據(jù)消失地點(diǎn)超過(guò)32個(gè)時(shí)，糾錯(cuò)順序?qū)τ谙乱粋€(gè)代碼串(對(duì)象代碼串)，要重新經(jīng)第2控制電路64從第2存儲(chǔ)器電路62取得消失位置信息。
數(shù)據(jù)比較器66，對(duì)于從第2控制電路64讀出的必需的代碼串的全部Byte(字節(jié))位置，即取得圖8所示的消失位置信息所必需的地點(diǎn)，將存放于第2存儲(chǔ)器電路62中的參數(shù)值和保持于第2寄存器67b中的參數(shù)值進(jìn)行比較。另外，對(duì)于比較的Byte(字節(jié))數(shù)，第3控制電路68進(jìn)行計(jì)數(shù)，計(jì)數(shù)結(jié)果保持于第4寄存器67d中。此外，從消失位置信息得到的數(shù)據(jù)的消失個(gè)數(shù)也由第3控制電路68計(jì)數(shù)，計(jì)數(shù)結(jié)果保持于第1寄存器67a中。第3控制電路68，基于此比較結(jié)果，對(duì)已經(jīng)保持于第2寄存器67b中的消失位置信息，判定不需要從第2存儲(chǔ)器電路62讀出時(shí)，糾錯(cuò)電路65就利用保持于第2寄存器67b中的消失位置信息進(jìn)行糾錯(cuò)。
如上所述，根據(jù)本實(shí)施方式1的糾錯(cuò)裝置，對(duì)ECC塊中的代碼串0和代碼串1，將對(duì)應(yīng)的消失位置信息全部從第2存儲(chǔ)器電路62讀出。于是，在代碼串以糾錯(cuò)順序進(jìn)行重排后，對(duì)主數(shù)據(jù)區(qū)和副數(shù)據(jù)區(qū)或SY區(qū)的邊界部分的代碼串的全部Byte(字節(jié))位置，將第2存儲(chǔ)器電路62和第2寄存器67b中存放的消失位置信息進(jìn)行比較，只對(duì)新取得的消失位置信息地點(diǎn)，通過(guò)訪問(wèn)第2存儲(chǔ)器電路62取得消失位置信息。但是，在對(duì)象代碼串前面的代碼串是不能糾錯(cuò)代碼串時(shí)，將糾錯(cuò)順序與下一個(gè)代碼串(對(duì)象代碼串)相對(duì)應(yīng)的消失位置信息從第2存儲(chǔ)器電路62中讀出，由此，與對(duì)全部代碼串的全部地點(diǎn)進(jìn)行消失位置信息設(shè)定相比較，消失位置信息設(shè)定次數(shù)可以減少，糾錯(cuò)處理的時(shí)間可以縮短。
另外，圖6所示的糾錯(cuò)裝置，具有2個(gè)存儲(chǔ)器電路、3個(gè)控制電路和2個(gè)寄存器，但是這些數(shù)目并不限定于圖6所示的數(shù)目。比如，既可以由一個(gè)電路構(gòu)成，也可以由大于等于2個(gè)電路構(gòu)成。
另外，在實(shí)施方式1中，是以圖6所示的第2寄存器67b是移位寄存器進(jìn)行說(shuō)明的，但本發(fā)明并不限定于此。
本發(fā)明適用于記錄或再生實(shí)施了交錯(cuò)的數(shù)據(jù)的高密度光碟記錄再生裝置。
權(quán)利要求
1.一種糾錯(cuò)方法，用于對(duì)實(shí)施了交錯(cuò)的由多個(gè)代碼串組成的數(shù)據(jù)進(jìn)行糾錯(cuò)，其特征在于包括給出用來(lái)查明上述各代碼串中的錯(cuò)誤的線索的步驟；對(duì)上述代碼串以進(jìn)行糾錯(cuò)的順序進(jìn)行重排的重排步驟；以進(jìn)行糾錯(cuò)的代碼串為對(duì)象代碼串，將由給出上述線索的步驟所給出的上述對(duì)象代碼串的上述線索和對(duì)糾錯(cuò)順序比上述對(duì)象代碼串更前的代碼串進(jìn)行糾錯(cuò)時(shí)使用的上述線索進(jìn)行比較，按照該比較結(jié)果，判定作為用來(lái)查明上述對(duì)象代碼串的錯(cuò)誤的上述線索是使用上述對(duì)象代碼串的上述線索，還是再次使用糾錯(cuò)順序比對(duì)上述對(duì)象代碼串更前的代碼串進(jìn)行糾錯(cuò)時(shí)使用的上述線索的判定步驟；以及利用上述線索對(duì)上述數(shù)據(jù)的每個(gè)代碼串進(jìn)行糾錯(cuò)的糾錯(cuò)步驟。
2.根據(jù)權(quán)利要求1所述的糾錯(cuò)方法，其特征在于查明上述對(duì)象代碼串的錯(cuò)誤的線索，是在對(duì)上述對(duì)象代碼串進(jìn)行糾錯(cuò)之前決定的。
3.根據(jù)權(quán)利要求1所述的糾錯(cuò)方法，其特征在于在上述重排步驟中，上述數(shù)據(jù)的代碼串順序以至少大于等于2列的間隔替換。
4.根據(jù)權(quán)利要求1所述的糾錯(cuò)方法，其特征在于包括從上述線索判定上述對(duì)象代碼串能否糾錯(cuò)的第1不能糾錯(cuò)判定步驟；在上述第1不能糾錯(cuò)判定步驟中的判定結(jié)果表示不能糾錯(cuò)時(shí)，不利用上述線索進(jìn)行糾錯(cuò)。
5.根據(jù)權(quán)利要求4所述的糾錯(cuò)方法，其特征在于包括判定糾錯(cuò)順序比對(duì)上述對(duì)象代碼串更前的代碼串是否不能糾正的第2不能糾錯(cuò)判定步驟；在上述第2不能糾錯(cuò)判定步驟中的判定結(jié)果表示不能糾錯(cuò)時(shí)，利用上述對(duì)象代碼串的上述線索進(jìn)行糾錯(cuò)。
6.根據(jù)權(quán)利要求1所述的糾錯(cuò)方法，其特征在于上述數(shù)據(jù)是存儲(chǔ)于光媒體中的數(shù)據(jù)。
7.一種糾錯(cuò)裝置，用于對(duì)實(shí)施交錯(cuò)的由多個(gè)代碼串組成的數(shù)據(jù)進(jìn)行糾錯(cuò)，其特征在于包括存放進(jìn)行糾錯(cuò)的數(shù)據(jù)的第1存儲(chǔ)器電路；對(duì)從上述第1存儲(chǔ)器電路向上述糾錯(cuò)電路轉(zhuǎn)送的數(shù)據(jù)以進(jìn)行糾錯(cuò)的順序進(jìn)行重排控制的第1控制電路；利用用來(lái)查明上述代碼串中的錯(cuò)誤的線索對(duì)存放于上述第1存儲(chǔ)器電路中的數(shù)據(jù)每一個(gè)代碼串進(jìn)行糾錯(cuò)的糾錯(cuò)電路；存儲(chǔ)上述糾錯(cuò)電路進(jìn)行數(shù)據(jù)糾錯(cuò)時(shí)使用的線索的存儲(chǔ)裝置；將上述對(duì)象代碼串的上述線索和對(duì)糾錯(cuò)順序比對(duì)上述對(duì)象代碼串更前的代碼串進(jìn)行糾錯(cuò)時(shí)所使用的保持于上述存儲(chǔ)裝置中的上述線索進(jìn)行比較的比較器；上述控制電路對(duì)進(jìn)行糾錯(cuò)的代碼串的代碼串順序以至少大于等于2列的間隔替換，上述糾錯(cuò)電路按照上述比較器的比較結(jié)果，作為用來(lái)查明上述對(duì)象代碼串的錯(cuò)誤的上述線索，使用上述對(duì)象代碼串的上述線索或上述糾錯(cuò)順序比對(duì)上述對(duì)象代碼串更前的代碼串進(jìn)行糾錯(cuò)時(shí)使用的上述線索，對(duì)上述對(duì)象代碼串進(jìn)行糾錯(cuò)。
8.根據(jù)權(quán)利要求7所述的糾錯(cuò)裝置，其特征在于包括存放上述線索的第2存儲(chǔ)器電路，和從上述第2存儲(chǔ)器電路讀出上述線索并進(jìn)行轉(zhuǎn)送的控制的第2控制電路。
9.根據(jù)權(quán)利要求7所述的糾錯(cuò)裝置，其特征在于上述存儲(chǔ)裝置具有寄存器組。
10.根據(jù)權(quán)利要求9所述的糾錯(cuò)裝置，其特征在于上述寄存器組保持從上述第2存儲(chǔ)器電路經(jīng)上述第2控制電路取得的上述線索。
11.根據(jù)權(quán)利要求10所述的糾錯(cuò)裝置，其特征在于包括上述寄存器組具有保持從上述第2存儲(chǔ)器電路取得的上述線索的個(gè)數(shù)的第1寄存器和保持從上述第2存儲(chǔ)器電路取得的上述線索的第2寄存器。
12.根據(jù)權(quán)利要求11所述的糾錯(cuò)裝置，其特征在于上述第2寄存器是移位寄存器。
13.根據(jù)權(quán)利要求8所述的糾錯(cuò)裝置，其特征在于上述第2控制電路，根據(jù)存放于上述寄存器組中的信息生成從上述第2存儲(chǔ)器電路讀出上述線索之際使用的地址。
14.根據(jù)權(quán)利要求8所述的糾錯(cuò)裝置，其特征在于上述數(shù)據(jù)比較器，將保持于上述第2存儲(chǔ)器電路中的上述線索與保持于上述第2寄存器中的上述線索進(jìn)行比較。
15.根據(jù)權(quán)利要求7所述的糾錯(cuò)裝置，其特征在于上述第1控制電路進(jìn)行控制，使對(duì)從上述第1存儲(chǔ)器電路向上述糾錯(cuò)電路同時(shí)轉(zhuǎn)送大于等于2個(gè)代碼串的要進(jìn)行糾錯(cuò)的數(shù)據(jù)，上述糾錯(cuò)電路具有同時(shí)接收大于等于2個(gè)代碼串的數(shù)據(jù)的裝置。
16.根據(jù)權(quán)利要求7所述的糾錯(cuò)裝置，其特征在于上述數(shù)據(jù)是存儲(chǔ)于光媒體中的數(shù)據(jù)。
全文摘要
本發(fā)明提供交錯(cuò)數(shù)據(jù)糾錯(cuò)方法及糾錯(cuò)裝置。在對(duì)主數(shù)據(jù)實(shí)施了交錯(cuò)的糾錯(cuò)單位塊進(jìn)行糾錯(cuò)的糾錯(cuò)方法中，在進(jìn)行糾錯(cuò)的順序重排后，只對(duì)主數(shù)據(jù)區(qū)和副數(shù)據(jù)區(qū)或SY區(qū)的邊界部分的代碼串的全部Byte(字節(jié))位置，判定對(duì)應(yīng)的消失位置信息是否表示數(shù)據(jù)的消失，只對(duì)新取得的消失位置信息的地點(diǎn)設(shè)定消失位置信息。對(duì)其以外的Byte(字節(jié))位置，設(shè)定糾錯(cuò)順序與前面的代碼串的相同的Byte(字節(jié))位置的消失位置信息。但是，在前面的代碼串是不能糾錯(cuò)的代碼串時(shí)，對(duì)糾錯(cuò)順序?yàn)樵摬荒芗m錯(cuò)的代碼串的下一個(gè)代碼串的全部Byte(字節(jié))位置設(shè)定消失位置信息，對(duì)其以后的代碼串，一直到Byte(字節(jié))位置成為主數(shù)據(jù)區(qū)和副數(shù)據(jù)區(qū)或SY區(qū)的邊界部分為止，設(shè)定消失位置信息。由此，可以縮短糾錯(cuò)處理的時(shí)間。
文檔編號(hào)H03M13/29GK1628351SQ0380249
公開(kāi)日2005年6月15日 申請(qǐng)日期2003年6月2日 優(yōu)先權(quán)日2003年6月2日
發(fā)明者松田秀治, 中村敬 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社