專利名稱:利用檢測(cè)的錯(cuò)誤位置校正碼字錯(cuò)誤的方法和裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及來(lái)自光盤設(shè)備的再現(xiàn)數(shù)據(jù)的錯(cuò)誤刪除校正,更具體地,涉及一種在解調(diào)被調(diào)制的通道數(shù)據(jù),通過(guò)顯示錯(cuò)誤位置來(lái)校正在調(diào)制通道數(shù)據(jù)中的錯(cuò)誤和刪除的方法和設(shè)備。
諸如光盤(CD)或數(shù)字化視頻光盤(DVD)的光盤是用于存儲(chǔ)大量音頻視頻和/或其他數(shù)據(jù)信息的。當(dāng)這樣的信息是記錄在光盤并從中讀取信息時(shí),可能會(huì)產(chǎn)生噪聲。為了校正由于噪聲引起的錯(cuò)誤,在DVD系統(tǒng)中,瑞德-所羅門(Reed Solomon)(R-S)積代碼被用作錯(cuò)誤校正代碼,R-S積代碼包括(182,172,11)的內(nèi)碼(PI)以及(208,192,17)的外碼(PO)。這里,內(nèi)碼的“182”和外碼的“208”代表代碼字的長(zhǎng)度,即,形成代碼字的符號(hào)的數(shù)目。內(nèi)碼的“172”或外碼的“192”代表代碼字的信息或消息的長(zhǎng)度,即,形成代碼字信息的符號(hào)的數(shù)目。“11”和“17”各自代表最小距離,稱為代碼字的最小漢明距離。
CD系統(tǒng)使用隔行交織瑞德-所羅門代碼(cross-interleave Reed Solomoncode CIRC)作為錯(cuò)誤校正代碼。CIRC包括(32,28,5)的C1代碼和(28,24,5)的C2代碼。在C1或C2代碼內(nèi),第一部分(C1代碼的“32”或C2代碼的“28”)代表代碼字的長(zhǎng)度,第二部分(C1代碼的“28”或C2代碼的“24”)代表代碼字的信息的長(zhǎng)度,以及最后部分,“5”代表代碼字的最小距離。
對(duì)于R-S積代碼的內(nèi)碼(PI)和外碼(PO)以及CIRC代碼的C1和C2代碼的校正存在限制。這個(gè)校正限制由代碼字的最小距離確定。例如,如果代碼字內(nèi)的錯(cuò)誤數(shù)目被定義為“e”,在同一代碼字內(nèi)的刪除定義為“v”,以及代碼字的最小距離定義為“d”,對(duì)于使用R-S積代碼的DVD系統(tǒng)或使用CIRC代碼的CD系統(tǒng)的錯(cuò)誤校正僅能夠在滿足方程1的情況下校正代碼字的錯(cuò)誤。
2e+v<Minimum Distance(1)在此,“錯(cuò)誤”意味著既不知道錯(cuò)誤值也不知道錯(cuò)誤位置,并且“刪除”意味著不知道錯(cuò)誤值但知道錯(cuò)誤位置。錯(cuò)誤值由原始符號(hào)值與相應(yīng)于該原始符號(hào)的錯(cuò)誤的符號(hào)值間的差異確定?!板e(cuò)誤位置”是錯(cuò)誤的符號(hào)的位置?!板e(cuò)誤的符號(hào)”意味著原始符號(hào)由于諸如記錄和再記錄的數(shù)據(jù)處理造成的噪聲而被破壞。
表1是分別在CD和DVD系統(tǒng)中使用的R-S積代碼和CIRC代碼的簡(jiǎn)要特征。
表1
C1代碼和C2代碼都具有最小距離“5”,因此對(duì)于C1和C2代碼,對(duì)每一個(gè)代碼字能夠校正到兩(2)個(gè)錯(cuò)誤或四(4)個(gè)刪除。如果在代碼字內(nèi)同時(shí)存在錯(cuò)誤和刪除,能夠校正到一(1)個(gè)錯(cuò)誤或兩(2)個(gè)刪除。
PI代碼具有最小距離“11”,在一個(gè)PI代碼字中,能夠校正到五(5)個(gè)錯(cuò)誤或十(10)個(gè)刪除。PO代碼具有最小距離“17”,在一個(gè)PO代碼字中,能夠校正到八(8)個(gè)錯(cuò)誤或十六(16)個(gè)刪除。
CD或DVD系統(tǒng)使用限制器將從CD或DVD讀取的模擬信號(hào)變化成數(shù)字?jǐn)?shù)據(jù)。常規(guī)的限制器通過(guò)使用在兩個(gè)邏輯狀態(tài)間的高或低的門限值將輸入的采樣信號(hào)變化為諸如“1”(或邏輯高狀態(tài))或“0”(或邏輯低狀態(tài))之類的二進(jìn)制數(shù)值,換言之,常規(guī)的限制器是使用“軟判決方法”的,即,如果輸入的采樣信號(hào)比低門限值還低,就輸出“0”,如果輸入的采樣信號(hào)比高門限值還高,就輸出“1”,并且如果輸入的采樣信號(hào)在高和低門限值之間,就輸出“刪除”。因?yàn)橄拗破鬏敵?4位(在CD情況下)或16位(在DVD情況下)以形成一個(gè)符號(hào),所以使用限制器中軟處理方法會(huì)增加刪除的數(shù)目。結(jié)果是錯(cuò)誤校正的實(shí)際效率降低得較低。
基于這些原因,在錯(cuò)誤校正系統(tǒng)內(nèi)的C1解碼器或PI解碼器不使用C1字或PI字的錯(cuò)誤校正中的刪除校正。從C1解碼器或PI解碼器中的C1或PI字的錯(cuò)誤校正的結(jié)果中可以得到刪除標(biāo)志。C2解碼器或PO解碼器使用C2字或PO字的刪除校正中的刪除標(biāo)志。這是因?yàn)楫?dāng)C2字或PO字被用于刪除校正時(shí)比當(dāng)C2字或PO字被用于錯(cuò)誤校正時(shí)的整體錯(cuò)誤校正效率要高。
因此,對(duì)于常規(guī)的錯(cuò)誤校正系統(tǒng),在每一C1代碼的代碼字中可能進(jìn)行達(dá)2個(gè)錯(cuò)誤的符號(hào)的錯(cuò)誤校正,并且在每一C2代碼中的代碼字可能進(jìn)行達(dá)4個(gè)錯(cuò)誤的符號(hào)的刪除校正。同樣,在每一PI代碼中的代碼字可能進(jìn)行達(dá)5個(gè)錯(cuò)誤的符號(hào)的錯(cuò)誤校正,以及在每一PO代碼中的代碼字可能進(jìn)行達(dá)16個(gè)錯(cuò)誤的符號(hào)的刪除校正。
但是,對(duì)于諸如高速CD-ROM和高速DVD-ROM之類的高速光學(xué)的設(shè)備,當(dāng)從這些介質(zhì)中再恢復(fù)數(shù)據(jù)時(shí),需要高速數(shù)據(jù)處理。在高速數(shù)據(jù)處理中錯(cuò)誤發(fā)生率比在低速處理中錯(cuò)誤發(fā)生率要高。
因此,相比高速數(shù)據(jù)處理中的常規(guī)的錯(cuò)誤校正系統(tǒng),對(duì)于錯(cuò)誤校正系統(tǒng)在錯(cuò)誤校正上存在更高效和更有效的需求。對(duì)于低速數(shù)據(jù)處理也一樣。
相應(yīng)地,為了解決上述的和其他的問(wèn)題,本發(fā)明的目的在于提供一種方法,即通過(guò)指示錯(cuò)誤位置更有效地進(jìn)行錯(cuò)誤校正以及在解調(diào)從光盤中再現(xiàn)的已調(diào)制數(shù)據(jù)的時(shí)候,在被指示錯(cuò)誤位置的代碼字上執(zhí)行錯(cuò)誤刪除校正。
本發(fā)明的另一個(gè)目的是提供一種系統(tǒng),即,在解調(diào)從光盤中再現(xiàn)的已調(diào)制數(shù)據(jù)的時(shí)候,在被指示錯(cuò)誤位置的代碼字上更有效地校正錯(cuò)誤和刪除的方法。
為了實(shí)現(xiàn)上述和其他目的,根據(jù)本發(fā)明,對(duì)于從光盤中再現(xiàn)的已調(diào)制數(shù)據(jù),進(jìn)行通道解碼和錯(cuò)誤校正的方法包括(a)確定包括通道數(shù)據(jù)符號(hào)能夠有的通道數(shù)據(jù)類型和相應(yīng)于各自通道數(shù)據(jù)類型的通道數(shù)據(jù)符號(hào)的通道代碼;(b)通過(guò)解調(diào)通道數(shù)據(jù)符號(hào),使用該確定的通道代碼,產(chǎn)生包括信息數(shù)據(jù)符號(hào)和刪除標(biāo)志的解調(diào)數(shù)據(jù);和(c)使用由具有預(yù)定值的刪除標(biāo)志指示的錯(cuò)誤位置,對(duì)在步驟(b)中產(chǎn)生的信息數(shù)據(jù)符號(hào)執(zhí)行錯(cuò)誤刪除校正;最好在步驟(b)包括(b1)如果通道代碼具有相應(yīng)于通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)時(shí),輸出信息數(shù)據(jù)符號(hào);和(b2)如果通道代碼不具有相應(yīng)于通道數(shù)據(jù)符號(hào)的信息數(shù)據(jù)符號(hào)時(shí),輸出刪除符號(hào)作為上述的信息數(shù)據(jù)符號(hào),并且設(shè)置刪除標(biāo)志為預(yù)定值。
為實(shí)現(xiàn)本發(fā)明的其他目的,用于對(duì)從光盤中再現(xiàn)的調(diào)制數(shù)據(jù)進(jìn)行通道解碼和錯(cuò)誤校正的系統(tǒng)包括包括通道代碼,該通道代碼包括通道數(shù)據(jù)符號(hào)可以具有的通道數(shù)據(jù)類型和相應(yīng)于各自通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào);通道解碼器,用于通過(guò)解調(diào)通道數(shù)據(jù)符號(hào),使用該通道代碼,產(chǎn)生包括信息數(shù)據(jù)符號(hào)和刪除標(biāo)志的解調(diào)數(shù)據(jù);存儲(chǔ)器,用于存儲(chǔ)從通道解碼器輸出的解調(diào)數(shù)據(jù);解碼單元,用于使用由具有預(yù)定值的刪除標(biāo)志指示的錯(cuò)誤位置,執(zhí)行在信息數(shù)據(jù)符號(hào)上的錯(cuò)誤-刪除校正。在這個(gè)系統(tǒng)中,如果相應(yīng)于該通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)存在于通道代碼中,通道解碼器輸出相應(yīng)的信息數(shù)據(jù)符號(hào)作為信息數(shù)據(jù)符號(hào)。如果相應(yīng)于該通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)不存在于上述的通道代碼中,通道解碼器輸出刪除符號(hào)作為信息數(shù)據(jù)符號(hào),并設(shè)置刪除標(biāo)志為預(yù)定值。
通過(guò)下面結(jié)合附圖對(duì)優(yōu)選實(shí)施例進(jìn)行詳細(xì)描述,本發(fā)明的上述和其他目的和特點(diǎn)將會(huì)變得更加清楚,其中
圖1是說(shuō)明用于通道解碼和錯(cuò)誤校正的常規(guī)系統(tǒng)的電路圖;圖2是根據(jù)本發(fā)明的優(yōu)選實(shí)施例的用于通道解碼和錯(cuò)誤校正的系統(tǒng)的電路圖;圖3A和3B示出了在圖1的常規(guī)系統(tǒng)和圖2的本發(fā)明的系統(tǒng)中的解調(diào)數(shù)據(jù)的不同之處;圖4示出了圖2的本發(fā)明的系統(tǒng)執(zhí)行錯(cuò)誤-刪除校正的C1代碼字的例子;圖5示出了圖2的本發(fā)明的系統(tǒng)執(zhí)行錯(cuò)誤-刪除校正的的PI代碼字的例子;和圖6是說(shuō)明根據(jù)本發(fā)明的優(yōu)選實(shí)施例的用于通道解碼和錯(cuò)誤校正的方法的流程圖。
在描述本發(fā)明的優(yōu)選實(shí)施例之前,將參考圖1描述在CD系統(tǒng)中使用的用于錯(cuò)誤校正的常規(guī)系統(tǒng)。
在圖1中,EFM解碼器11接收從CD再現(xiàn)的EFM調(diào)制通道數(shù)據(jù),并且具有一個(gè)內(nèi)部查表形式的EFM代碼。EFM代碼確定通道數(shù)據(jù)符號(hào)(CH-D)可以具有的256個(gè)通道數(shù)據(jù)類型(pattem),以及相應(yīng)于各自通道數(shù)據(jù)類型的8位信息數(shù)據(jù)符號(hào)。如果存在相應(yīng)于EFM調(diào)制通道數(shù)據(jù)的14位通道數(shù)據(jù)符號(hào)(CH-D)的通道數(shù)據(jù)類型,EFM解碼器11選擇相應(yīng)于該通道數(shù)據(jù)類型的8位信息數(shù)據(jù)符號(hào)作為EFM解調(diào)數(shù)據(jù)符號(hào)(EFM-D)。
如果在EFM代碼中不存在相應(yīng)于通道數(shù)據(jù)符號(hào)(CH-D)的通道數(shù)據(jù)類型,EFM解碼器11在EFM代碼中選擇任何信息數(shù)據(jù)符號(hào)作為EFM解調(diào)數(shù)據(jù)符號(hào)(EFM-D),或在EFM代碼中選擇例如“OxFF”的預(yù)定的信息數(shù)據(jù)符號(hào)。因此,每一不具有相應(yīng)的通道數(shù)據(jù)類型的所有的通道數(shù)據(jù)符號(hào)(CH-D)在后續(xù)的錯(cuò)誤校正處理中將作為錯(cuò)誤出現(xiàn)。
EFM解碼器11通過(guò)總線13提供8位EFM解調(diào)數(shù)據(jù)符號(hào)(EFM-D),亦即,信息數(shù)據(jù)符號(hào)到緩沖存儲(chǔ)器15。緩沖存儲(chǔ)器15存儲(chǔ)由EFM解碼器11提供的信息數(shù)據(jù)符號(hào)。緩沖存儲(chǔ)器15將C1字(C1-W)通過(guò)總線13提供給C1解碼器17,該C1字由具有32位信息數(shù)據(jù)符號(hào)的幀的偶數(shù)信息數(shù)據(jù)符號(hào)和下一幀的奇數(shù)信息數(shù)據(jù)符號(hào)形成。
接收C1字(C1-W)的C1解碼器17使用包括在C1字(C1-W)中的4個(gè)P-奇偶符號(hào)執(zhí)行在接收的C1字(C1-W)上的錯(cuò)誤校正。因此,C1解碼器17可以對(duì)具有28個(gè)信息數(shù)據(jù)符號(hào)的每一代碼字校正一個(gè)錯(cuò)誤的信息數(shù)據(jù)符號(hào)。如果在一個(gè)代碼字中有兩(2)個(gè)或更多錯(cuò)誤的信息數(shù)據(jù)符號(hào),C1解碼器17將刪除標(biāo)志加到代碼字上。相應(yīng)地,例如,具有“1”的值的每一刪除標(biāo)志被加到形成代碼字的所有信息數(shù)據(jù)符號(hào)上。結(jié)果,C1解碼器17產(chǎn)生每個(gè)包括8位信息數(shù)據(jù)符號(hào)和1位刪除標(biāo)志的9位數(shù)據(jù)符號(hào)(C1-D),并將9位數(shù)據(jù)符號(hào)(C1-D)提供給緩沖存儲(chǔ)器15。
緩沖存儲(chǔ)器15對(duì)從C1解碼器17接收的數(shù)據(jù)符號(hào)(C1-D)執(zhí)行卷積的去交織處理。在這個(gè)卷積的去交織處理中,一個(gè)代碼字的28個(gè)數(shù)據(jù)符號(hào)(C1-D)的每一個(gè)被延遲了不同的時(shí)間段,這樣由從28個(gè)代碼字的每一個(gè)中依次獲得的28個(gè)數(shù)據(jù)符號(hào)(C1-D)所形成的C2字(C2-W)就產(chǎn)生了。在緩沖寄存器15中的該卷積的去交織處理將具有由C1解碼器17添加的刪除標(biāo)志的代碼字的數(shù)據(jù)符號(hào)(C1-D)分散到28個(gè)C2字(C2-W)中。
接著,形成C2字(C2-W)的9位數(shù)據(jù)符號(hào)(C1-D)通過(guò)總線13被傳送到C2解碼器19。這里,從緩沖存儲(chǔ)器15到C2解碼器19提供的C2字(C2-W)包括28個(gè)數(shù)據(jù)符號(hào)(C1-D),并且每一數(shù)據(jù)符號(hào)(C1-D)包括一個(gè)信息數(shù)據(jù)符號(hào)和1位刪除標(biāo)志。
C2解碼器19決定C2字的每一信息數(shù)據(jù)符號(hào)是否是一個(gè)相應(yīng)于刪除標(biāo)志的刪除符號(hào)。如果該信息數(shù)據(jù)符號(hào)是刪除符號(hào),則C2解碼器19根據(jù)該信息數(shù)據(jù)符號(hào)(即,刪除符號(hào))形成刪除校正。
在執(zhí)行刪除校正基礎(chǔ)上,8位信息數(shù)據(jù)符號(hào)從C2解碼器19中輸出并被提供給執(zhí)行信息數(shù)據(jù)符號(hào)去交織的緩沖存儲(chǔ)器15。通過(guò)圖1所示的用于錯(cuò)誤校正的裝置完成了CIRC解碼。
用于DVD系統(tǒng)中的錯(cuò)誤校正的方法和/或系統(tǒng)與上述的參考圖1描述的方法和/或系統(tǒng)相似。CD系統(tǒng)和DVD系統(tǒng)間的不同是DVD系統(tǒng)使用8到16個(gè)調(diào)制代碼(EFM+碼)作為通道代碼,并且使用PI代碼和PO代碼而不是C1代碼和C2代碼用于錯(cuò)誤校正。EFM+調(diào)制數(shù)據(jù)是通過(guò)PI解碼器錯(cuò)誤-校正的,并且由PI解碼器錯(cuò)誤-校正的數(shù)據(jù)由PO解碼器執(zhí)行刪除錯(cuò)誤的。
在使用CIRC代碼或R-S積代碼的解碼處理中,如果能夠知道代碼字內(nèi)的錯(cuò)誤位置,則該代碼字是可以被刪除-校正的。因此,在這種情況下,超過(guò)可校正錯(cuò)誤數(shù)目的更多的刪除可以被校正。因此為了增加使用CIRC代碼和R-S積代碼進(jìn)行錯(cuò)誤校正效率,需要知道代碼字內(nèi)的錯(cuò)誤位置。
本發(fā)明的基本概念是使用用于校正刪除的C1代碼或PI代碼,使用下面特性,即,在通道代碼中不具有相應(yīng)的通道數(shù)據(jù)類型的通道數(shù)據(jù)符號(hào)是錯(cuò)誤的符號(hào)這一特性。在CD/DVD中記錄和再生數(shù)據(jù)時(shí),可能產(chǎn)生的錯(cuò)誤類型分析如下情況1在EFM/EFM+代碼中,沒(méi)有相應(yīng)于EFM/EFM+調(diào)制通道數(shù)據(jù)符號(hào)的通道數(shù)據(jù)類型。
情況2盡管EFM/EFM+調(diào)制通道數(shù)據(jù)符號(hào)被噪聲改變,在EFM/EFM+代碼中仍存在相應(yīng)的通道數(shù)據(jù)類型。
在情況1中,在開始錯(cuò)誤校正之前可以決定在通道代碼解調(diào)信息數(shù)據(jù)符號(hào)中存在錯(cuò)誤,因此在代碼字內(nèi)指示錯(cuò)誤位置是可能的。另一方面,在情況2中,在錯(cuò)誤校正完成之前,不能知道在解調(diào)信息數(shù)據(jù)符號(hào)中是否存在錯(cuò)誤以及錯(cuò)誤位置。因此,如果在情況1和情況2中僅使用常規(guī)的錯(cuò)誤校正方法,則在CD情況時(shí)僅能夠校正2個(gè)錯(cuò)誤,在DVD情況時(shí)僅能夠校正5個(gè)錯(cuò)誤。如果存在比上述多的錯(cuò)誤,就不能夠校正了。
在需要高速操作的高速CD-ROM/DVD-ROM的應(yīng)用中,當(dāng)數(shù)據(jù)從光盤中恢復(fù)時(shí),在高速操作時(shí)比在低速操作時(shí)錯(cuò)誤的發(fā)生率高。換言之,在如高速操作的情況下,在EFM/EFM+代碼中沒(méi)有相應(yīng)的通道數(shù)據(jù)類型的通道數(shù)據(jù)符號(hào)。在這種情況下,C1解碼不能夠校正C1字的3個(gè)或更多的錯(cuò)誤,PI解碼不能夠校正PI字的6個(gè)或更多的錯(cuò)誤。相應(yīng)地,產(chǎn)生不能被校正的很多代碼字。然而,如果不同地對(duì)待情況1和情況2,就可能增加錯(cuò)誤校正的效率。
根據(jù)本發(fā)明,因?yàn)殄e(cuò)誤位置(即,該錯(cuò)誤的位置)可以知道,情況1的錯(cuò)誤被作為刪除來(lái)考慮,而因?yàn)殄e(cuò)誤值和錯(cuò)誤位置不知道,情況2中的錯(cuò)誤被作為錯(cuò)誤來(lái)考慮。在這種情況下,在C1字和PI字上可以執(zhí)行刪除校正。換言之,C1/PI解碼器可以針對(duì)C1/PI字執(zhí)行刪除錯(cuò)誤校正和錯(cuò)誤校正。結(jié)果,在C1/PI解碼器中執(zhí)行錯(cuò)誤校正和刪除校正的錯(cuò)誤校正比在C1/PI解碼器中僅執(zhí)行錯(cuò)誤校正的錯(cuò)誤校正更高效和更有效。而且,出現(xiàn)情況1的紀(jì)律幾率比出現(xiàn)情況2高,所以整個(gè)錯(cuò)誤校正變得更高效。
圖2示出了根據(jù)本發(fā)明的優(yōu)選實(shí)施例的用于通道解碼和錯(cuò)誤校正的系統(tǒng)。這個(gè)用于通道解碼和錯(cuò)誤校正的系統(tǒng)包括通道解碼器21、總線13、緩沖存儲(chǔ)器25和錯(cuò)誤校正裝置27,29。
圖2的系統(tǒng)可以作為系統(tǒng)被實(shí)現(xiàn)僅用于CD或僅用于DVD或用于CD和DVD的組合使用的解碼和錯(cuò)誤校正。因此,為了避免重復(fù),將描述用于CD和DVD的組合使用。在圖2中的系統(tǒng)對(duì)CD使用EFM代碼和CIRC代碼,以及對(duì)DVD使用EFM+代碼和R-S代碼。因此,最好通道解碼器21是EFM/EFM+解碼器。此后,通道解碼器21被稱為EFM/EFM+解碼器。
EFM/EFM+解碼器21具有內(nèi)部查表形式的通道代碼。該通道代碼包括用于CD的EFM代碼和用于DVD的EFM+代碼。在使用CD的情況下,EFM/EFM+解碼器21通過(guò)EFM解調(diào)從CD再現(xiàn)的14位通道數(shù)據(jù)符號(hào)(CH-D)輸出9位解調(diào)數(shù)據(jù)(N-EFM-D)。最好,該9位解調(diào)數(shù)據(jù)(N-EFM-D)包括8位EFM解調(diào)信息數(shù)據(jù)符號(hào)(INF)和1位第一刪除標(biāo)志(FLAG1)。EFM解調(diào)信息數(shù)據(jù)符號(hào)(INF)可以有256類型。因此14位通道數(shù)據(jù)符號(hào)(CH-D)也僅有256個(gè)通道數(shù)據(jù)類型。如果沒(méi)有相應(yīng)于14位通道數(shù)據(jù)符號(hào)(CH-D)的通道數(shù)據(jù)類型,則EFM/EFM+解碼器21輸出一個(gè)刪除符號(hào)作為相應(yīng)于該通道數(shù)據(jù)符號(hào)(CH-D)的信息數(shù)據(jù)符號(hào)(INF)。
如果EFM代碼用于作為通道代碼,刪除符號(hào)是從通道代碼選擇或是存在于通道代碼內(nèi)的例如“OxFF”的預(yù)定的信息數(shù)據(jù)符號(hào)(INF)。
在DVD情況下,EFM/EFM+解碼器21解調(diào)從DVD中再現(xiàn)的16位通道數(shù)據(jù)(CH-D),并輸出9位解調(diào)數(shù)據(jù)(N-EFM-D)。最好,該9位解調(diào)數(shù)據(jù)(N-EFM-D)包括8位EFM解調(diào)信息數(shù)據(jù)符號(hào)(INF)和1位第一刪除標(biāo)志(FLAG1)。在EFM+代碼情況下,EFM+解調(diào)信息數(shù)據(jù)符號(hào)(INF)可以有256類型。因此16位通道數(shù)據(jù)符號(hào)(CH-D)也僅有256個(gè)通道數(shù)據(jù)類型。如果沒(méi)有相應(yīng)于16位通道數(shù)據(jù)符號(hào)(CH-D)的通道數(shù)據(jù)類型,則EFM/EFM+解碼器21輸出一個(gè)刪除符號(hào)作為相應(yīng)于該通道數(shù)據(jù)符號(hào)(CH-D)的信息數(shù)據(jù)符號(hào)(INF)。最好,如果EFM+代碼用于作為通道代碼,刪除符號(hào)是存在于通道代碼內(nèi)的例如“OxFF”的預(yù)定的信息數(shù)據(jù)符號(hào)(INF)。除了在校正錯(cuò)誤中被認(rèn)為是無(wú)錯(cuò)的特定的信息數(shù)據(jù)符號(hào)(INF)外,EFM+代碼內(nèi)的所有的信息數(shù)據(jù)符號(hào)(INF)可以用于作為刪除符號(hào)。
為了區(qū)分從通過(guò)解調(diào)存在于通道代碼內(nèi)的相應(yīng)的通道數(shù)據(jù)類型的通道數(shù)據(jù)符號(hào)(CH-D)得到的信息數(shù)據(jù)符號(hào)(INF)與刪除符號(hào),EFM/EFM+解碼器21按照例如,“1”的規(guī)定值設(shè)置第一刪除標(biāo)志(FLAG1),并將它加到信息數(shù)據(jù)符號(hào)(INF)上。結(jié)果,從通道解碼器21輸出的解調(diào)數(shù)據(jù)(N-EFM-D)包含從通道代碼獲得的8位信息數(shù)據(jù)符號(hào)(INF)和1位第一刪除標(biāo)志(FLAG1)。圖3示出了根據(jù)本發(fā)明的在圖1的EFM解碼器11的輸出(圖3(a))和EFM/EFM+解碼器21的輸出(圖3(b))的的不同之處。
緩沖存儲(chǔ)器25執(zhí)行與圖1中緩沖存儲(chǔ)器15的相似的操作。通過(guò)執(zhí)行與圖1中從緩沖存儲(chǔ)器15中獲得C1字(C1-W)的實(shí)質(zhì)相同的操作,從緩沖存儲(chǔ)器25中獲得C1字或PI字(N-C1-W/N-PI-W)。C1或PI字(N-C1-W/N-P1-W)提供給C1/PI解碼器27。C1字或PI字(N-C1-W/N-PI-W)包括包含8位信息數(shù)據(jù)符號(hào)(INF)和1位第一刪除標(biāo)志(FLAG1)的解調(diào)數(shù)據(jù)(N-EFM-D)。
接收C1/PI字(N-C1-W/N-PI-W)的C1/PI解碼器27確定和第一刪除標(biāo)志(FLAG1)相關(guān)的值為1的信息數(shù)據(jù)符號(hào)(INF)為刪除符號(hào)。在刪除校正在刪除符號(hào)上被執(zhí)行后,在形成C1/PI字(N-C1-W/N-PI-W)的整個(gè)信息數(shù)據(jù)符號(hào)上執(zhí)行錯(cuò)誤校正。因此,C1/PI解碼器27可以在該C1字(N-C1-W)上校正一個(gè)錯(cuò)誤的信息數(shù)據(jù)符號(hào)或多達(dá)4個(gè)刪除符號(hào)。圖4示出了圖2的C1/PI解碼器在C1字(N-C1-W)上執(zhí)行錯(cuò)誤校正的例子。在圖4中,指示著“FF”的四方形意味著其上附加用于指示錯(cuò)誤位置的第一刪除標(biāo)志的解調(diào)數(shù)據(jù)(N-EFM-D),以及指示著“ERR”的四方形意味著不知道其是否是錯(cuò)誤的解調(diào)數(shù)據(jù)(N-EFM-D)。圖4(a)的情況是其中在32個(gè)解調(diào)數(shù)據(jù)(N-EFM-D)中存在4個(gè)已知的錯(cuò)誤位置(FF),以及圖4(b)的情況是存在3個(gè)已知的錯(cuò)誤位置(FF)。圖4(c)的情況是存在2個(gè)已知的錯(cuò)誤位置(FF)并且盡管解調(diào)數(shù)據(jù)的一個(gè)錯(cuò)誤(ERR)是實(shí)際錯(cuò)誤,但其位置也不被知道。這里實(shí)際錯(cuò)誤意味著盡管錯(cuò)誤產(chǎn)生了,但存在附加到EFM代碼匹配的通道數(shù)據(jù)類型。
在圖4(c)中,如果常規(guī)的2個(gè)錯(cuò)誤校正被執(zhí)行,錯(cuò)誤校正變得不可能,但是能能通過(guò)使用刪除校正來(lái)校正錯(cuò)誤。該C1/PI解碼器27可以在錯(cuò)誤和刪除混合的PI字(N-PI-W)上校正多達(dá)5個(gè)錯(cuò)誤的信息數(shù)據(jù)符號(hào)或10個(gè)刪除符號(hào)。
圖5示出了圖2中的C1/PI解碼器27對(duì)其執(zhí)行錯(cuò)誤校正的PI代碼字(N-PI-W)的例子。在圖5中的PI字(N-PI-W)包括182個(gè)信息數(shù)據(jù)符號(hào)(INF),其中四(4)個(gè)是刪除(FF)以及一個(gè)是錯(cuò)誤的信息數(shù)據(jù)符號(hào)(ERR),該錯(cuò)誤的信息數(shù)據(jù)符號(hào)(ERR)是一個(gè)錯(cuò)誤位置未知的實(shí)際錯(cuò)誤。當(dāng)在PI字(N-PI-W)中混合了錯(cuò)誤和刪除時(shí),C1/PI解碼器可以同時(shí)校正的錯(cuò)誤數(shù)目和刪除數(shù)目如下表2所示表2
在PI代碼的情況下,相比用于CD的C1代碼的校正能力,其校正能力是相對(duì)高的,因此可以得到較高的校正效率。
象圖1中的C1解碼器17,如果2個(gè)或更多的錯(cuò)誤的信息數(shù)據(jù)符號(hào)存在于一個(gè)C1(N-C1-W)字中,6個(gè)或更多的錯(cuò)誤的信息數(shù)據(jù)符號(hào)存在于一個(gè)PI(N-PI-W)字中,則C1/PI解碼器27添加第二刪除標(biāo)志(FLAG2)到代碼字。因此,第二刪除標(biāo)志(FLAG2),例如具有值1,就被添加到形成代碼字的所有的信息數(shù)據(jù)符號(hào)(INF)。
包括8位信息數(shù)據(jù)符號(hào)(INF)和1位第二刪除標(biāo)志(FLAG2)的9位數(shù)據(jù)符號(hào)(N-C1-D/N-PI-D)被提供給緩沖存儲(chǔ)器25。緩沖存儲(chǔ)器25在從C1/PI解碼器27接收到的數(shù)據(jù)符號(hào)(N-C1-D/N-PI-D)上執(zhí)行去交織。在使用CD的情況下,緩沖存儲(chǔ)器25執(zhí)行卷積去交織。在使用DVD的情況下,緩沖存儲(chǔ)器25執(zhí)行去交織并形成包含208個(gè)9位數(shù)據(jù)符號(hào)的PO字(N-PO-W)。
圖2中的C2/PO解碼器29校正在由緩沖存儲(chǔ)器25提供的C2字或PO字(N-C2-W/N-PO-W)上執(zhí)行校正錯(cuò)誤。由C2/PO解碼器執(zhí)行的錯(cuò)誤校正包括刪除校正并且其解釋和圖1中的相同。
如上述所提到的,通過(guò)使用通道代碼指示在調(diào)制數(shù)據(jù)的解調(diào)過(guò)程中的錯(cuò)誤位置,然后校正在代碼字中指示的錯(cuò)誤位置的錯(cuò)誤刪除,可以更有效地執(zhí)行錯(cuò)誤校正。
圖6是說(shuō)明根據(jù)本發(fā)明的優(yōu)選實(shí)施例的用于通道解碼和錯(cuò)誤校正的方法的流程圖。用于通道解碼和錯(cuò)誤校正的方法可以應(yīng)用于圖2的系統(tǒng)中。
首先建立通道代碼(620)。通道代碼包括通道數(shù)據(jù)符號(hào)(CH-D)可以具有的通道數(shù)據(jù)類型,和相應(yīng)于各自通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)(INF)。最好,在通道解碼器中的以查表形式預(yù)先建立通道代碼。對(duì)于通道解碼器,EFM代碼用于CD,EFM+代碼用于DVD。
第二,使用該建立的通道代碼通過(guò)解調(diào)接收到的通道數(shù)據(jù)符號(hào)(CH-D),產(chǎn)生包含信息數(shù)據(jù)符號(hào)(INF)和第一刪除標(biāo)志(FLAG1)的解調(diào)數(shù)據(jù)(N-EFM-D)。解調(diào)數(shù)據(jù)(N-EFM-D)最好包括EFM/EFM+解調(diào)的8位信息數(shù)據(jù)符號(hào)(INF)和1位第一刪除標(biāo)志(FLAG1)。處理(630)可以分為下述的詳細(xì)處理。
首先,確定相應(yīng)于接收的通道數(shù)據(jù)符號(hào)(CH-D)的信息數(shù)據(jù)符號(hào)(INF)是否存在于通道代碼中(631)。如果相應(yīng)于接收的通道數(shù)據(jù)符號(hào)(CH-D)的信息數(shù)據(jù)符號(hào)(INF)存在于通道代碼中,相應(yīng)的信息數(shù)據(jù)符號(hào)作為解調(diào)數(shù)據(jù)(N-EFM-D)的信息數(shù)據(jù)符號(hào)(INF)被輸出(633)。如果相應(yīng)于接收的通道數(shù)據(jù)符號(hào)(CH-D)的信息數(shù)據(jù)符號(hào)(INF)不存在于通道代碼中,刪除符號(hào)作為信息數(shù)據(jù)符號(hào)(INF)被輸出,并且第一刪除標(biāo)志(FLAG1)被設(shè)成例如“1”的預(yù)定值(633)。刪除符號(hào)可以從通道代碼或在通道代碼中出現(xiàn)的例如“OxFF”的預(yù)定的信息數(shù)據(jù)符號(hào)(INF)中任意選擇。
第三,執(zhí)行第一錯(cuò)誤-刪除校正(640)。在用于CD的C1解碼和用于DVD的PI解碼內(nèi)執(zhí)行第一錯(cuò)誤-刪除校正。在這個(gè)處理(640)中,相應(yīng)于具有值1的第一刪除標(biāo)志(FLAG1)的信息數(shù)據(jù)符號(hào)(INF)被判斷為刪除符號(hào),并且在刪除符號(hào)上執(zhí)行刪除校正后,在形成一個(gè)代碼字的整個(gè)信息數(shù)據(jù)符號(hào)上執(zhí)行錯(cuò)誤校正。
最后,執(zhí)行第二錯(cuò)誤刪除校正(650)。這個(gè)處理(650)可以分成下述詳細(xì)的處理。首先,確定是否能夠校正在上述處理640中執(zhí)行的第一錯(cuò)誤-刪除校正中得到的代碼字(651)。如果不能夠校正該代碼字,就意味著在代碼字中存在多于可校正的錯(cuò)誤數(shù)目的錯(cuò)誤。例如,這種情況發(fā)生在在一個(gè)C1字(N-C1-W)內(nèi)存在兩個(gè)或更多的錯(cuò)誤的信息數(shù)據(jù)符號(hào),或者在PI字(N-PI-W)內(nèi)存在6個(gè)或更多的錯(cuò)誤的信息數(shù)據(jù)符號(hào)。
如果不能夠校正該代碼字,第二刪除標(biāo)志(FLAG2)被添加到有關(guān)的代碼字。因此,例如具有值1的第二刪除符號(hào)(FLAG2)被添加到形成代碼字的所有的信息數(shù)據(jù)符號(hào)(INF)中。最好,在包含8位信息數(shù)據(jù)符號(hào)和1位第二刪除標(biāo)志(FLAG2)的9位數(shù)據(jù)符號(hào)上執(zhí)行去交織。接著,執(zhí)行第二錯(cuò)誤-刪除校正(655)。對(duì)于CD通過(guò)使用C2解碼內(nèi)的第二刪除標(biāo)志執(zhí)行第二錯(cuò)誤-刪除校正,對(duì)于DVD則通過(guò)使用PI解碼內(nèi)的第二刪除標(biāo)志執(zhí)行第二錯(cuò)誤-刪除校正。
上面已經(jīng)描述了根據(jù)本發(fā)明的用于通道解碼和錯(cuò)誤校正的系統(tǒng)和方法的優(yōu)選實(shí)施例,根據(jù)上述的提示,本領(lǐng)域的專業(yè)技術(shù)人員可以做出更新和變化。因此,需要理解的是,在所附的權(quán)利要求范圍內(nèi),可以以其他的而不是這里具體描述的方法實(shí)現(xiàn)本發(fā)明。
權(quán)利要求
1.一種對(duì)從光盤再現(xiàn)的調(diào)制數(shù)據(jù)進(jìn)行通道解碼和錯(cuò)誤校正的方法,包括步驟(a)設(shè)定包括通道數(shù)據(jù)符號(hào)的通道數(shù)據(jù)類型和相應(yīng)于各自通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)的通道代碼;(b)通過(guò)解調(diào)通道數(shù)據(jù)符號(hào),使用該通道代碼,產(chǎn)生包括信息數(shù)據(jù)符號(hào)和刪除標(biāo)志的解調(diào)數(shù)據(jù);和(c)使用由具有預(yù)定值的刪除標(biāo)志指示的錯(cuò)誤位置,對(duì)在步驟(b)中產(chǎn)生的信息數(shù)據(jù)符號(hào)執(zhí)行錯(cuò)誤-刪除校正;其中在產(chǎn)生解調(diào)數(shù)據(jù)的步驟(b)中包括步驟(b1)如果通道代碼具有相應(yīng)于通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)時(shí),輸出信息數(shù)據(jù)符號(hào);和(b2)如果通道代碼不具有相應(yīng)于通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)時(shí),輸出作為信息數(shù)據(jù)符號(hào)的刪除符號(hào),并且設(shè)置刪除標(biāo)志為預(yù)定值。
2.如權(quán)利要求1的方法,其中每一刪除符號(hào)是在通道代碼中的一個(gè)信息數(shù)據(jù)符號(hào)或一預(yù)定值。
3.如權(quán)利要求1的方法,其中通道代碼是EFM代碼和EFM+代碼之一。
4.如權(quán)利要求3的方法,其中解調(diào)數(shù)據(jù)包括8位信息數(shù)據(jù)符號(hào)和1位刪除標(biāo)志。
5.一種對(duì)從光盤再現(xiàn)的調(diào)制數(shù)據(jù)進(jìn)行通道解碼和錯(cuò)誤校正的系統(tǒng),包括通道解碼器,包括通道代碼,該通道代碼包括通道數(shù)據(jù)符號(hào)能夠具有的通道信息類型相應(yīng)于各自通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào),該通道解碼器用于通過(guò)解調(diào)通道數(shù)據(jù)符號(hào),使用該通道代碼,產(chǎn)生包括信息數(shù)據(jù)符號(hào)和刪除標(biāo)志的解調(diào)數(shù)據(jù);存儲(chǔ)器,用于存儲(chǔ)從通道解碼器輸出的解調(diào)數(shù)據(jù);解碼單元,用于使用由具有預(yù)定值的刪除標(biāo)志指示的錯(cuò)誤位置,執(zhí)行在信息數(shù)據(jù)符號(hào)上的錯(cuò)誤-刪除校正。其中,如果相應(yīng)于該通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)存在于通道代碼中,通道解碼器輸出信息數(shù)據(jù)符號(hào),并且如果相應(yīng)于該通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)不存在于上述的通道代碼中,通道解碼器輸出刪除符號(hào)作為信息符號(hào),并且設(shè)置刪除標(biāo)志為預(yù)定值。
6.如權(quán)利要求5的系統(tǒng),其中每一刪除符號(hào)是在通道代碼內(nèi)的信息數(shù)據(jù)符號(hào)或預(yù)定值。
7.如權(quán)利要求5的系統(tǒng),其中通道代碼是EFM代碼和EFM+代碼之一。
8.如權(quán)利要求7的系統(tǒng),其中解調(diào)數(shù)據(jù)包括8位信息數(shù)據(jù)符號(hào)和1位刪除標(biāo)志。
9.如權(quán)利要求5的系統(tǒng),其中解碼單元包括用于從所述存儲(chǔ)器接收從解調(diào)數(shù)據(jù)獲得的代碼字的裝置;用于檢測(cè)具有超過(guò)預(yù)定數(shù)目的錯(cuò)誤的代碼字的裝置;用于將預(yù)定值的第二刪除標(biāo)志提供給檢測(cè)的代碼字的信息數(shù)據(jù)符號(hào)的裝置。
10.如權(quán)利要求9的系統(tǒng),其中預(yù)定數(shù)目對(duì)于光盤(CD)系統(tǒng)是二(2),對(duì)于數(shù)字化視頻光盤(DVD)系統(tǒng)是五(5)。
11.如權(quán)利要求9的系統(tǒng),還包括用于對(duì)解碼單元的數(shù)據(jù)執(zhí)行去交織以產(chǎn)生包含信息數(shù)據(jù)符號(hào)和第二刪除標(biāo)志的去交織代碼字的裝置;用于通過(guò)使用第二刪除標(biāo)志在去交織代碼字的信息數(shù)據(jù)符號(hào)上執(zhí)行錯(cuò)誤-刪除校正的第二解碼單元。
12.一種用于在從光盤再現(xiàn)的調(diào)制通道數(shù)據(jù)上進(jìn)行錯(cuò)誤和刪除校正的方法,包括步驟提供通道代碼,該通道代碼包括調(diào)制通道數(shù)據(jù)的通道數(shù)據(jù)類型和分別相應(yīng)于該通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào);比較該調(diào)制通道數(shù)據(jù)的通道數(shù)據(jù)符號(hào)和在通道代碼內(nèi)的通道數(shù)據(jù)類型;產(chǎn)生相應(yīng)于通道數(shù)據(jù)符號(hào)的通道數(shù)據(jù)類型的信息數(shù)據(jù)符號(hào)以形成解調(diào)數(shù)據(jù)當(dāng)該通道代碼沒(méi)有和該通道數(shù)據(jù)符號(hào)相匹配的通道數(shù)據(jù)類型時(shí),產(chǎn)生帶刪除標(biāo)志的刪除符號(hào)以形成該解調(diào)數(shù)據(jù);提供從解調(diào)數(shù)據(jù)獲得的代碼字;和使用刪除標(biāo)志校正代碼字中的錯(cuò)誤和刪除。
13.如權(quán)利要求12中的方法,其中通道代碼對(duì)于光盤(CD)系統(tǒng)是EFM代碼以及對(duì)于數(shù)字化視頻光盤(DVD)系統(tǒng)EFM+代碼。
14.如權(quán)利要求12中的方法,還包括步驟檢測(cè)具有超過(guò)預(yù)定數(shù)目的錯(cuò)誤的代碼字;將具有預(yù)定值的第二刪除標(biāo)志提供給檢測(cè)的代碼字。
15.如權(quán)利要求14中的方法,其中,第二刪除標(biāo)志還提供給檢測(cè)的代碼字以便每一第二刪除標(biāo)志被附加到每一信息數(shù)據(jù)符號(hào)或該檢測(cè)的代碼字的刪除符號(hào)。
16.如權(quán)利要求14的方法,還包括步驟對(duì)已實(shí)施了校正步驟的代碼字執(zhí)行去交織;通過(guò)使用第二刪除標(biāo)志確定有錯(cuò)誤的符號(hào)的位置,來(lái)校正去交織的代碼中的錯(cuò)誤和刪除。
全文摘要
提供一種使用由EFM/EFM+解碼器檢測(cè)的錯(cuò)誤位置進(jìn)行錯(cuò)誤校正C1/PI字的方法和系統(tǒng)。該通道解碼和錯(cuò)誤校正的方法包括:(a)設(shè)定通道代碼:(b)通過(guò)解調(diào)通道數(shù)據(jù)符號(hào),使用該確定的通道代碼,產(chǎn)生包括信息數(shù)據(jù)符號(hào)和刪除標(biāo)志的解調(diào)數(shù)據(jù);和(c)使用由刪除標(biāo)志指示的錯(cuò)誤位置,在解調(diào)數(shù)據(jù)的信息數(shù)據(jù)符號(hào)上執(zhí)行錯(cuò)誤-刪除校正。該通道解碼和錯(cuò)誤校正的系統(tǒng)包括:通道解碼器、存儲(chǔ)器和解碼單元。
文檔編號(hào)H03M7/14GK1328326SQ01104740
公開日2001年12月26日 申請(qǐng)日期2001年2月23日 優(yōu)先權(quán)日2000年6月9日
發(fā)明者權(quán)亨俊 申請(qǐng)人:三星電子株式會(huì)社