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

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


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