專利名稱：使用選擇性奇偶外部碼校正的dvd解碼方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種解碼DVD格式的數(shù)據(jù)的方法和裝置。
背景技術(shù)：
在DVD-ROM(數(shù)字通用光盤只讀存儲(chǔ)器)上存儲(chǔ)的數(shù)字視頻信號(hào)被排列為ECC(糾錯(cuò)碼)數(shù)據(jù)的多個(gè)塊。如按照背景技術(shù)的圖1所述，ECC塊100包括2048個(gè)加擾的用戶數(shù)據(jù)字節(jié)，它們被當(dāng)作具有192行和172列(其中每列是一個(gè)字節(jié)寬)的主數(shù)據(jù)102的陣列。用戶數(shù)據(jù)的ECC編碼通過增加10字節(jié)的PI(奇偶內(nèi)部碼)數(shù)據(jù)104來加寬192行的每一行，以及通過增加16行的PO(奇偶外部碼)數(shù)據(jù)106來延長(zhǎng)172列的每一列。
圖2是按照背景技術(shù)的DVD設(shè)備(播放機(jī)/記錄機(jī))202的方框圖。DVD設(shè)備202包括ECC解碼器204和在ECC解碼器204外部的第一存儲(chǔ)器206。以下，存儲(chǔ)器206將被稱為外部存儲(chǔ)器206。ECC解碼器204包括解調(diào)器208；ECC引擎210；第二存儲(chǔ)器212(以下稱為內(nèi)部存儲(chǔ)器212，這是因?yàn)樗鼘?duì)于ECC解碼器204是內(nèi)部的)。ECC引擎210包括PI校正子產(chǎn)生器214；PO校正子產(chǎn)生器216。如所公知的，校正子(syndrome)是矩陣相乘的積，它用于識(shí)別幾個(gè)可能被噪音損害的候選數(shù)據(jù)段的哪一個(gè)表示真實(shí)的數(shù)據(jù)。具體而言，校正子是奇偶校驗(yàn)矩陣乘以候選數(shù)據(jù)的向量的乘積。
解調(diào)器208從DVD 200讀取和解調(diào)ECC數(shù)據(jù)塊，并且在外部存儲(chǔ)器204中存儲(chǔ)所解調(diào)的ECC塊。DVD設(shè)備202的更原始、更老的版本經(jīng)由ECC引擎210如下解碼ECC塊(1)經(jīng)由PI校正子產(chǎn)生器214產(chǎn)生PI校正子；(2)在內(nèi)部存儲(chǔ)器212中暫時(shí)存儲(chǔ)PI校正子和ECC塊；(3)對(duì)于整個(gè)ECC塊執(zhí)行PI校正；(4)在內(nèi)部存儲(chǔ)器212中以整個(gè)PI校正塊重寫所述整個(gè)ECC塊；(5)經(jīng)由PO校正子產(chǎn)生器216來產(chǎn)生PO校正子；(6)在內(nèi)部存儲(chǔ)器212中暫時(shí)存儲(chǔ)PO校正子；(7)對(duì)于整個(gè)PI校正塊執(zhí)行PO校正；以及(8)在內(nèi)部存儲(chǔ)器204中存儲(chǔ)PO校正塊。PO校正塊表示解碼的DVD數(shù)據(jù)，它可以從外部存儲(chǔ)器206被輸出到主機(jī)。
所述DVD設(shè)備202的更老的版本具有優(yōu)點(diǎn)僅僅需要單個(gè)ECC引擎210。但是它具有更大的缺點(diǎn)它需要大的內(nèi)部存儲(chǔ)器212(例如40k字節(jié)的SRAM)以便暫時(shí)存儲(chǔ)PI校正塊。因?yàn)閮?nèi)部存儲(chǔ)器212的大小代表DVD設(shè)備202的總成本的很大部分，因此努力降低內(nèi)部存儲(chǔ)器212的大小。
可以認(rèn)識(shí)到如果(1)僅僅PO校正子被存儲(chǔ)在內(nèi)部存儲(chǔ)器212中而PI校正塊被存儲(chǔ)在外部存儲(chǔ)器206中，并且(2)提供了第二ECC引擎，則可以以足夠的速度來執(zhí)行解碼。這帶來了將內(nèi)部存儲(chǔ)器212的大小大大降低到6k字節(jié)的益處。第二ECC引擎使得有可能同時(shí)產(chǎn)生用于塊(k)的PO校正子和PO校正塊(k-1)。

發(fā)明內(nèi)容
本發(fā)明的至少一個(gè)實(shí)施例提供了解碼DVD格式數(shù)據(jù)的方法。這樣的方法可以包括接收DVD格式數(shù)據(jù)的解調(diào)的糾錯(cuò)碼(ECC)塊；按照需要來奇偶內(nèi)部碼校正(PI校正)解調(diào)的ECC塊；識(shí)別應(yīng)該受到PO校正的PI校正塊內(nèi)的任何錯(cuò)誤列；以及僅僅選擇性地PO校正錯(cuò)誤的PI校正列以獲得ECC塊的解碼版本。
本發(fā)明的至少一個(gè)其他實(shí)施例提供了一種用于解碼DVD格式數(shù)據(jù)的裝置。這樣的裝置可以包括外部存儲(chǔ)器，其中存儲(chǔ)了DVD格式數(shù)據(jù)的解調(diào)的糾錯(cuò)碼(ECC)塊；ECC引擎，用于按照需要奇偶內(nèi)部碼校正(PI校正)解調(diào)的ECC塊；奇偶外部碼確定(PO確定)邏輯，用于指示應(yīng)當(dāng)受到PO校正的PI校正塊內(nèi)的任何錯(cuò)誤列，并且用于選擇性地使得ECC引擎僅僅PO校正錯(cuò)誤的PI校正列，以便獲得ECC塊的解碼版本。
通過下面示例實(shí)施例的詳細(xì)說明、附圖和相關(guān)聯(lián)的權(quán)利要求，本發(fā)明的其他特點(diǎn)和優(yōu)點(diǎn)將更清楚。


將參照附圖來更全面地說明本發(fā)明，在附圖中描述了本發(fā)明的示例實(shí)施例。
應(yīng)當(dāng)理解，在不脫離本發(fā)明的精神和范圍的情況下，可以在形式和細(xì)節(jié)上修改在此所述的本發(fā)明的示例實(shí)施例。因此，在此所述的實(shí)施例是舉例而不是限定，并且本發(fā)明的范圍不限于在此所述的特定實(shí)施例。
圖1是按照背景技術(shù)的、在DVD-ROM上存儲(chǔ)的、并且被排列為ECC數(shù)據(jù)塊的數(shù)字視頻信號(hào)的方框圖。
圖2是按照背景技術(shù)的、DVD設(shè)備(播放機(jī)/記錄機(jī))的方框圖。
圖3A是按照本發(fā)明的至少一個(gè)實(shí)施例的、DVD設(shè)備302的方框圖。
圖3B是按照本發(fā)明的至少一個(gè)實(shí)施例的、圖3A的方框圖變化形式，并且同樣是DVD設(shè)備302的方框圖。
圖4是按照本發(fā)明的至少一個(gè)實(shí)施例的、圖3A的PO校正子產(chǎn)生器的更詳細(xì)的方框圖。
圖5是圖解按照本發(fā)明的至少一個(gè)實(shí)施例的、用于解碼DVD格式數(shù)據(jù)的示例方法的UML類型的時(shí)序圖。在時(shí)序圖中， 表示期望響應(yīng)消息的行為。 表示響應(yīng)消息。 表示包含響應(yīng)的行為。并且， 表示不期望響應(yīng)的行為。
具體實(shí)施例方式
在開發(fā)本發(fā)明的過程中，認(rèn)識(shí)到在背景技術(shù)中的下列問題，并且識(shí)別了獲得解決方案的路徑。
背景技術(shù)：
的DVD設(shè)備202對(duì)于PI校正塊的每個(gè)列執(zhí)行PO校正。但是，不是PI校正塊的每個(gè)列具有需要校正的錯(cuò)誤。這浪費(fèi)了處理帶寬，增加了解碼所需要的總的時(shí)間，并且增加了內(nèi)部存儲(chǔ)器的大小。如果可以識(shí)別在PI校正塊中的錯(cuò)誤列和僅僅錯(cuò)誤列被校正，則可以緩和這樣的問題。本發(fā)明的至少一個(gè)實(shí)施例提供了一種解碼DVD格式數(shù)據(jù)的方法，所述方法僅僅選擇性地對(duì)錯(cuò)誤的PI校正列進(jìn)行PO校正以獲得被ECC的塊的解碼版本。
圖3A是按照本發(fā)明的至少一個(gè)實(shí)施例的DVD設(shè)備302的方框圖。DVD設(shè)備302包括ECC解碼器304和在ECC解碼器304之外的第一存儲(chǔ)器206，例如SDRAM。以下，存儲(chǔ)器306將被稱為外部存儲(chǔ)器306。ECC解碼器304包括解調(diào)器208；ECC引擎310；第二存儲(chǔ)器312(以下稱為內(nèi)部存儲(chǔ)器312，這是因?yàn)樗鼘?duì)于ECC解碼器304是內(nèi)部的)，如SRAM。ECC引擎310包括PI校正子產(chǎn)生器314(其中，再次，PI是術(shù)語(yǔ)奇偶內(nèi)部的首字母縮寫詞)；PO校正子產(chǎn)生器316(其中，再次，PO是術(shù)語(yǔ)奇偶外部的首字母縮寫詞)；PO確定邏輯318。
ECC引擎310在執(zhí)行PO校正之前執(zhí)行PI校正。分別經(jīng)由PI校正子和PO校正子的計(jì)算來幫助兩種類型的校正。再次，校正子是矩陣相乘的乘積，它用于識(shí)別幾個(gè)可能被噪音損害的候選數(shù)據(jù)段的哪一個(gè)表示真實(shí)的數(shù)據(jù)。具體而言，校正子是奇偶校驗(yàn)矩陣乘以候選數(shù)據(jù)的向量的乘積。
PO確定邏輯318可以對(duì)于PO校正子操作以向ECC引擎310指示在PI校正塊內(nèi)的哪些列是錯(cuò)誤的并且應(yīng)當(dāng)接受PO校正。然后，ECC引擎310可以選擇性地僅僅PO校正錯(cuò)誤的PI校正列以獲得被ECC的塊的解碼版本。
圖3B是圖3A的方框圖變化形式，它在與其相關(guān)聯(lián)的一些方面被簡(jiǎn)化，并且在與其相關(guān)的一些方面更為詳細(xì)。同樣，圖3B是按照本發(fā)明的至少一個(gè)實(shí)施例的DVD設(shè)備302的方框圖。
在DVD數(shù)據(jù)的解碼中的中間點(diǎn)，ECC引擎310的輸出是PI校正塊，它是對(duì)應(yīng)的、由解調(diào)器208解調(diào)的先前存儲(chǔ)在外部存儲(chǔ)器206中的ECC塊的版本。但是，如下面更詳細(xì)所述，ECC引擎310在逐行基礎(chǔ)上產(chǎn)生PI校正塊324。但是，為了簡(jiǎn)化說明，ECC引擎310的輸出在圖3B中被描述為陣列形式的PI校正塊324。通過與row(i)鄰接的括號(hào)來描述ECC引擎310操作來產(chǎn)生PI校正塊324的逐行方式。
圖3B也描述了被當(dāng)作具有N行和M列，例如N＝16和M＝182的陣列的PO校正子數(shù)據(jù)322(在內(nèi)部存儲(chǔ)器312中)。如下進(jìn)一步所述，對(duì)于由ECC引擎310產(chǎn)生的PI校正塊324的每個(gè)row(i)，PO校正子產(chǎn)生器316重復(fù)地產(chǎn)生PO校正子數(shù)據(jù)322的所有N行。因此，對(duì)于每個(gè)這樣的重復(fù)，PO校正子產(chǎn)生器316接收PI校正塊324的一行和PO校正子數(shù)據(jù)322的前一個(gè)重復(fù)的所有N行(也將在下面更詳細(xì)地被說明)。
圖4是按照本發(fā)明的至少一個(gè)實(shí)施例的、PO校正子產(chǎn)生器316的更詳細(xì)的方框圖。圖4在與圖3B相關(guān)聯(lián)的一些方面上被簡(jiǎn)化，在與其相關(guān)聯(lián)的一些方面上更為詳細(xì)。
在圖4中，PO校正子產(chǎn)生器316被描述為包括乘法器組401；移位寄存器組403；加法器組405。組401包括乘法器402g1、402g2、402g3、…、402g(N)，用于將PI校正塊324的row(i)乘以例如一組系數(shù)，用于對(duì)PI校正塊324的row(i)執(zhí)行伽羅瓦域相乘(Galois field multiplication)。每個(gè)乘法器402g(j)接收PI校正塊324的row(i)和系數(shù)g(j)，諸如伽羅瓦域系數(shù)(Galois fieldcoefficient)。
組403包括移位寄存器404r1、404r2、404r3、…、404r(N)，它們?cè)谶f歸地計(jì)算PO校正子數(shù)據(jù)322的下一個(gè)版本(k)同時(shí)保存PO校正子數(shù)據(jù)322的前一個(gè)版本(k-1)?？梢酝ㄟ^加法器406r1、406r2、406r3、…、406r(N)的組405來執(zhí)行這樣的遞歸計(jì)算。更具體而言，加法器406r(j)接收由乘法器402g(j)產(chǎn)生的乘積和來自移位寄存器404r(j)的row_(j)(k-1)，并且將它們相加在一起(或換句話說，累加它們)以產(chǎn)生row_(j)(k)。
圖5是按照本發(fā)明的至少一個(gè)實(shí)施例的、根據(jù)在圖3A的部件之間的示例交互來描述一種用于解碼DVD格式數(shù)據(jù)的方法的UML類型的時(shí)序圖。
在消息500，解調(diào)器208從DVD 200讀取和解調(diào)ECC數(shù)據(jù)塊，并且重新排列和然后在外部存儲(chǔ)器206中存儲(chǔ)解調(diào)的ECC塊。然后進(jìn)入循環(huán)501。前面說明了將解調(diào)的ECC塊當(dāng)作行和列的陣列，在消息502，ECC引擎310讀取在外部存儲(chǔ)器206中的解調(diào)ECC塊的row(i)。
在自我消息504，如果必要的話，ECC引擎310(經(jīng)由PI校正子產(chǎn)生器314)對(duì)解調(diào)的ECC塊的row(i)進(jìn)行PI校正。PI錯(cuò)誤是在解調(diào)的ECC塊中的第一等級(jí)的錯(cuò)誤，其中PO錯(cuò)誤是第二等級(jí)的錯(cuò)誤，不可校正的錯(cuò)誤是第三等級(jí)的錯(cuò)誤。在消息504需要PI校正的可能性大。因此，圖3B的方框324被標(biāo)為PI校正數(shù)據(jù)，即使可能有不要求PI校正的一個(gè)或多個(gè)行也是如此。
在該消息后，兩個(gè)消息506A和506B可以基本上同時(shí)發(fā)生，如連接在ECC引擎310的生命線311上的各個(gè)消息源的虛線507所示。在消息506A，ECC引擎向PO校正子產(chǎn)生器316提供未校正的/PI校正的row(i)。如果執(zhí)行row(i)的PI校正，則在消息506(B)，row(i)ECC引擎310在外部存儲(chǔ)器206中基本上同時(shí)使用PI校正row(i)重寫未校正的row(i)。
在自我消息508，PO校正子產(chǎn)生器316執(zhí)行圖4所示的遞歸伽羅瓦域相乘和累加。在消息510，PO校正子產(chǎn)生器316(通過加法器406r(j)的組405)以PO校正子數(shù)據(jù)322的版本(k)重寫PO校正子數(shù)據(jù)322的版本(k-1)的所有N行。在自我消息512，PO校正子產(chǎn)生器遞增計(jì)數(shù)器i，例如i＝i+1。如果i＝N+1，則退出循環(huán)501。換句話說，循環(huán)501表示產(chǎn)生PO校正子數(shù)據(jù)322的遞歸計(jì)算。
在消息514，PO確定邏輯318從內(nèi)部存儲(chǔ)器312讀取PO校正子數(shù)據(jù)322的版本(k＝N)。在自我消息516，PO確定邏輯318對(duì)PO校正子數(shù)據(jù)322操作以確定在PI校正塊324中剩余的錯(cuò)誤。再次將PO校正子數(shù)據(jù)322當(dāng)作行和列的陣列，PO確定邏輯318可以執(zhí)行PO校正子數(shù)據(jù)322的按照列的查看。如果任何列具有非零值，則那表示在PI校正塊324的對(duì)應(yīng)列中存在至少一個(gè)錯(cuò)誤。這樣的查看可以是在列中的值的簡(jiǎn)單的邏輯或運(yùn)算，其中非零的結(jié)果表示錯(cuò)誤列。
在消息518，PO確定邏輯318向ECC引擎310提供對(duì)于PO校正子數(shù)據(jù)322中的錯(cuò)誤指示列的指示。這樣的指示可以是1xN矩陣或N比特字，其中每個(gè)矩陣元素/每個(gè)字比特表示PI校正塊324的一個(gè)列。在矩陣/字中的非零元素/比特可以指示在PI校正塊324中的錯(cuò)誤列。
在消息520，ECC引擎310請(qǐng)求內(nèi)部存儲(chǔ)器312讀取PO校正子數(shù)據(jù)322的錯(cuò)誤列。在消息522，內(nèi)部存儲(chǔ)器312向ECC引擎310提供所請(qǐng)求的PO校正子列數(shù)據(jù)。在自我消息524，ECC引擎310對(duì)于所選擇的PO校正子列數(shù)據(jù)操作以識(shí)別在PI校正塊中的對(duì)應(yīng)錯(cuò)誤列。更具體而言，ECC引擎在PI校正塊324中確定可校正的錯(cuò)誤的位置和相對(duì)于校正值的差的數(shù)值。
在消息526中，ECC引擎310請(qǐng)求外部存儲(chǔ)器206讀取經(jīng)由自我消息524識(shí)別的在PI校正塊324中的位置。在消息528，外部存儲(chǔ)器206向ECC引擎310提供所請(qǐng)求的可校正數(shù)據(jù)。在自我消息530，ECC引擎310根據(jù)需要PO校正可校正的數(shù)據(jù)。換句話說，在自我消息530，ECC引擎310選擇性地僅僅校正錯(cuò)誤的PI校正的列以獲得在消息500中獲得的解調(diào)的ECC塊的解碼版本。結(jié)果，在PI校正塊324中的少于所有的列接受PO校正。
在消息532，ECC引擎使用對(duì)應(yīng)的PO校正的數(shù)據(jù)來重寫在PI校正塊324中的可校正數(shù)據(jù)。在消息532后，外部存儲(chǔ)器206保存在消息500中獲得的解調(diào)ECC塊的解碼版本。
按照背景技術(shù)的雙ECC引擎解碼器可以被描述為并行執(zhí)行PO校正子產(chǎn)生和PO校正(以2塊/周期的速率)，同時(shí)DVD設(shè)備302可以被描述(在至少使用一個(gè)ECC引擎的情況下)為串行執(zhí)行PO校正(以1塊/周期的速率)。ECC解碼器304的解碼速度依賴于需要被校正的PO錯(cuò)誤的數(shù)量。因此，可能存在0-182個(gè)PO錯(cuò)誤。通常存在的PO錯(cuò)誤的數(shù)量轉(zhuǎn)換為比按照背景技術(shù)的雙ECC引擎解碼器慢大約10％的解碼速度。在ECC解碼器304的覆蓋范圍上的節(jié)省是相對(duì)于按照背景技術(shù)的雙ECC引擎解碼器的重要優(yōu)點(diǎn)，這個(gè)優(yōu)點(diǎn)通過僅僅以慢10％的解碼速度略微覆蓋范圍而取得。
除了少需要一個(gè)的ECC引擎之外，與基于按照背景技術(shù)的雙ECC引擎解碼器的內(nèi)部存儲(chǔ)器的大小(例如6k字節(jié))相比較，使用PO確定邏輯318使得ECC解碼器304有可能以尺寸減少的內(nèi)部存儲(chǔ)器312(例如3k字節(jié))來操作。
當(dāng)然，雖然在此說明了本發(fā)明的幾種變化形式和示例實(shí)施例，但是本領(lǐng)域內(nèi)的普通技術(shù)人員容易明白，也可以對(duì)本發(fā)明進(jìn)行各種另外的修改。因此，在此討論的示例實(shí)施例不是對(duì)本發(fā)明的限定。
權(quán)利要求
1.一種解碼DVD格式數(shù)據(jù)的方法，所述方法包括接收DVD格式數(shù)據(jù)的解調(diào)的糾錯(cuò)碼(ECC)塊；按照需要來奇偶內(nèi)部碼校正(PI校正)解調(diào)的ECC塊；識(shí)別應(yīng)該受到PO校正的PI校正塊內(nèi)的任何錯(cuò)誤列；選擇性地僅僅PO校正錯(cuò)誤的PI校正列以獲得ECC塊的解碼版本。
2.按照權(quán)利要求1的方法，其中選擇性地PO校正的步驟導(dǎo)致少于全部的PI校正塊被PO校正。
3.按照權(quán)利要求1的方法，其中PI校正的步驟在逐行基礎(chǔ)上進(jìn)行需要的校正；所述方法還包括將解調(diào)的ECC塊當(dāng)作行和列的陣列；和重復(fù)PI校正的步驟以便PI校正整個(gè)解調(diào)的ECC塊需要PI校正的部分。
4.按照權(quán)利要求3的方法，還包括如果產(chǎn)生PI校正行，則使用PI校正行的數(shù)據(jù)來重寫解調(diào)的ECC塊的對(duì)應(yīng)數(shù)據(jù)。
5.按照權(quán)利要求1的方法，其中識(shí)別任何錯(cuò)誤列的步驟包括將PI校正塊當(dāng)作行和列的陣列；根據(jù)PI校正塊來產(chǎn)生奇偶外部碼(PO)校正子；和根據(jù)PO校正子來識(shí)別在PI校正塊內(nèi)的任何錯(cuò)誤列。
6.按照權(quán)利要求5的方法，其中PI校正步驟在逐行基礎(chǔ)上按照需要來進(jìn)行校正；所述方法還包括將解調(diào)的ECC塊當(dāng)作行和列的陣列；重復(fù)PI校正的步驟以便PI校正整個(gè)解調(diào)的ECC塊的需要PI校正的部分；和重復(fù)產(chǎn)生PO校正子的步驟，以便連續(xù)地修正所產(chǎn)生的PI校正數(shù)據(jù)的每行的PO校正子或如果不需要其PI校正則連續(xù)地修正解調(diào)的ECC塊的對(duì)應(yīng)行的PO校正子。
7.按照權(quán)利要求6的方法，還包括如果產(chǎn)生PI校正行，則使用PI校正行的數(shù)據(jù)來重寫解調(diào)的ECC塊的對(duì)應(yīng)數(shù)據(jù)；其中基本上在重寫發(fā)生的同時(shí)重復(fù)產(chǎn)生PO校正子的步驟。
8.按照權(quán)利要求5的方法，其中所述方法還包括將解調(diào)的ECC塊作為行和列的陣列；和初始化PO校正子的版本v(0)的值；通過對(duì)于i＝1到N逐行重復(fù)執(zhí)行下述步驟來同時(shí)完成PI校正的步驟和產(chǎn)生PO校正子的步驟，其中N是在解調(diào)的ECC塊中的行的數(shù)量，PI校正解調(diào)的ECC塊的row(i)以產(chǎn)生校正的PI數(shù)據(jù)PI_CORR_row(i)；以及形成作為PI_CORR_line(i)和PO校正子的前一個(gè)版本PO_syndrome_v(k-1)的函數(shù)的PO校正子的第k個(gè)版本PO_syndrome_v(k)。
9.按照權(quán)利要求8的方法，其中產(chǎn)生PO校正子的步驟的第k次重復(fù)包括將PI校正塊的第i行乘以一組系數(shù)以產(chǎn)生乘積；通過將所述乘積加到PO_syndrome_v(k-1)來遞歸地形成PO_syndrome_v(k)。
10.按照權(quán)利要求9的方法，其中所述一組系數(shù)是伽羅瓦域系數(shù)，所述相乘是伽羅瓦域相乘。
11.按照權(quán)利要求5的方法，還包括重復(fù)產(chǎn)生PO校正子的步驟，以便連續(xù)地修正在PI校正數(shù)據(jù)的陣列中的每行的PO校正子。
12.按照權(quán)利要求5的方法，其中，產(chǎn)生PO校正子的步驟的第i次重復(fù)包括將PI校正塊的第i行乘以一組系數(shù)以產(chǎn)生乘積；通過將所述乘積加到PO校正子的前一個(gè)版本v(k-1)來遞歸地形成PO校正子的版本v(k)。
13.按照權(quán)利要求12的方法，其中所述一組系數(shù)是伽羅瓦域系數(shù)，并且所述相乘是伽羅瓦域相乘。
14.按照權(quán)利要求5的方法，還包括將PO校正子當(dāng)作行和列的陣列；其中識(shí)別的步驟包括檢測(cè)是否在PO校正子內(nèi)存在任何非零的列，其中這樣的非零列具有一個(gè)或多個(gè)非零項(xiàng)；和將在對(duì)應(yīng)于PO校正子中的非零列的PI校正塊內(nèi)的任何列看作是錯(cuò)誤的。
15.一種解碼DVD格式數(shù)據(jù)的方法，所述方法包括接收DVD格式數(shù)據(jù)的解調(diào)的糾錯(cuò)碼(ECC)塊；按照需要使用ECC引擎來奇偶內(nèi)部碼校正(PI校正)解調(diào)的ECC塊；和使用同一ECC引擎來選擇性地PO校正少于全部的PI校正塊。
16.按照權(quán)利要求15的方法，其中PO校正包括選擇性地僅僅PO校正在PI校正塊內(nèi)的、顯示至少一個(gè)錯(cuò)誤的那些列。
17.按照權(quán)利要求15的方法，其中使用ECC引擎來PO校正的步驟包括根據(jù)PI校正塊來產(chǎn)生奇偶外部碼(PO)校正子；和根據(jù)所述PO校正子來識(shí)別在PI校正塊內(nèi)的任何錯(cuò)誤列。
18.按照權(quán)利要求17的方法，其中使用ECC引擎來PI校正的步驟包括將PI校正塊作為行和列的陣列；按照需要逐行進(jìn)行PI校正；和重復(fù)PI校正的步驟以便PI校正整個(gè)解調(diào)的ECC塊的需要PI校正的部分，以及使用ECC引擎來PO校正的步驟包括重復(fù)產(chǎn)生PO校正子的步驟，以便連續(xù)地修正所產(chǎn)生的PI校正數(shù)據(jù)的每行的PO校正子或如果不需要其PI校正則連續(xù)地修正解調(diào)的ECC塊的對(duì)應(yīng)行的PO校正子。
19.一種用于解碼DVD格式數(shù)據(jù)的裝置，所述裝置包括外部存儲(chǔ)器，其中存儲(chǔ)了DVD格式數(shù)據(jù)的解調(diào)的糾錯(cuò)碼(ECC)塊；ECC引擎，用于按照需要PI校正解調(diào)的ECC塊；和奇偶外部碼確定(PO確定)邏輯，用于指示應(yīng)該受到PO校正的PI校正塊內(nèi)的任何錯(cuò)誤列；和選擇性地使得ECC引擎僅僅PO校正錯(cuò)誤的PI校正列以便獲得ECC塊的解碼版本。
20.按照權(quán)利要求19的裝置，其中PO確定邏輯還用于使得少于全部的PI校正塊被PO校正。
21.按照權(quán)利要求19的裝置，其中將解調(diào)的ECC塊當(dāng)作行和列的陣列；以及ECC引擎還用于在需要時(shí)逐行重復(fù)進(jìn)行PI校正。
22.按照權(quán)利要求21的裝置，其中ECC引擎還用于如果產(chǎn)生PI校正行，則使用PI校正行的數(shù)據(jù)來重寫解調(diào)的ECC塊的對(duì)應(yīng)數(shù)據(jù)。
23.按照權(quán)利要求19的裝置，還包括內(nèi)部存儲(chǔ)器；其中ECC引擎包括PO校正子產(chǎn)生器，用于根據(jù)PI校正塊來產(chǎn)生PO校正子，并且在內(nèi)部存儲(chǔ)器中存儲(chǔ)PO校正子。
24.按照權(quán)利要求23的裝置，其中ECC引擎還用于在逐行基礎(chǔ)上按照需要來進(jìn)行PI校正；以及PO校正子產(chǎn)生器還用于重復(fù)產(chǎn)生PO校正子，以便連續(xù)地修正由ECC引擎所產(chǎn)生的PI校正數(shù)據(jù)的每行的PO校正子或如果不需要其PI校正則連續(xù)地修正解調(diào)的ECC塊的對(duì)應(yīng)行的PO校正子。
25.按照權(quán)利要求24的裝置，其中ECC引擎還操作用于如果產(chǎn)生PI校正行，則使用PI校正行的數(shù)據(jù)來重寫解調(diào)的ECC塊的對(duì)應(yīng)數(shù)據(jù)；PO校正子產(chǎn)生器還用于重復(fù)基本上在重寫發(fā)生的同時(shí)發(fā)生的PO校正子的產(chǎn)生。
26.按照權(quán)利要求23的裝置，其中將解調(diào)的ECC塊作為行和列的陣列；PO校正子產(chǎn)生器還用于初始化PO校正子的版本v(0)的值；和ECC引擎和PO校正子產(chǎn)生器還用于合作地對(duì)于i＝1到N逐行重復(fù)執(zhí)行下述步驟，其中N是在解調(diào)的ECC塊中的行的數(shù)量，ECC引擎按照需要PI校正解調(diào)的ECC塊的row(i)以產(chǎn)生校正的PI數(shù)據(jù)PI_CORR_row(i)；以及PO校正子產(chǎn)生器形成作為PO_syndrome_v(k-1)和PI_ORR_line(i)的或如果不需要其PI校正則和解調(diào)的ECC塊的對(duì)應(yīng)行的函數(shù)的第k個(gè)PO校正子PO_syndrome_v(k)。
27.按照權(quán)利要求26的裝置，其中，對(duì)于第i次重復(fù)，PO校正子產(chǎn)生器還操作來用于將PI校正塊的第i行乘以一組系數(shù)以產(chǎn)生乘積；通過將所述乘積加到PO校正子的前一版本v(k-1)來遞歸地形成PO校正子的版本v(k)。
28.按照權(quán)利要求27的裝置，其中所述一組系數(shù)是伽羅瓦域系數(shù)，所述相乘是伽羅瓦域相乘。
29.按照權(quán)利要求23的裝置，其中PO校正子產(chǎn)生器還重復(fù)操作以使得第i次重復(fù)包括將PI校正塊的第i行乘以一組系數(shù)以產(chǎn)生乘積；通過將所述乘積加到PO校正子的前一個(gè)版本v(k-1)來遞歸地形成PO校正子的版本v(k)。
30.按照權(quán)利要求29的裝置，其中所述一組系數(shù)是伽羅瓦域系數(shù)，并且所述相乘是伽羅瓦域相乘。
31.按照權(quán)利要求23的裝置，其中將PO校正子當(dāng)作行和列的陣列；PO確定邏輯還操作來用于檢測(cè)是否在PO校正子內(nèi)存在任何非零的列，其中這樣的非零列具有一個(gè)或多個(gè)非零項(xiàng)；和將在PI校正塊內(nèi)的、對(duì)應(yīng)于在PO校正子中的非零列的任何列看作是錯(cuò)誤的。
32.一種解碼DVD格式數(shù)據(jù)的裝置，所述裝置包括外部存儲(chǔ)器，其中存儲(chǔ)了DVD格式數(shù)據(jù)的解調(diào)的糾錯(cuò)碼(ECC)塊；ECC引擎，用于按照需要來PI校正解調(diào)的ECC塊；和奇偶外部碼(PO)確定邏輯，用于選擇性地使得ECC引擎PO校正少于全部的PI校正塊。
33.按照權(quán)利要求32的裝置，其中PO確定邏輯還操作來選擇性地PO校正在PI校正塊內(nèi)的、顯示至少一個(gè)錯(cuò)誤的那些列。
34.按照權(quán)利要求32的裝置，其中PO確定邏輯還操作來用于根據(jù)PI校正塊來產(chǎn)生奇偶外部碼(PO)校正子；和根據(jù)所述PO校正子來識(shí)別在PI校正塊內(nèi)的任何錯(cuò)誤列。
35.按照權(quán)利要求34的裝置，其中ECC引擎還操作來按照需要而逐行進(jìn)行PI校正；和PO確定邏輯還操作來重復(fù)產(chǎn)生PO校正子，以便連續(xù)地修正由ECC引擎所產(chǎn)生的PI校正數(shù)據(jù)的每行的PO校正子或如果不需要其PI校正則連續(xù)地修正解調(diào)的ECC塊的對(duì)應(yīng)行的PO校正子。
36.一種用于解碼DVD格式數(shù)據(jù)的裝置，所述裝置包括用于接收DVD格式數(shù)據(jù)的解調(diào)的糾錯(cuò)碼(ECC)塊的部件；用于按照需要來奇偶內(nèi)部碼校正(PI校正)解調(diào)的ECC塊的部件；用于識(shí)別應(yīng)當(dāng)受到PO校正的PI校正塊內(nèi)的任何錯(cuò)誤列的部件；和用于選擇性地僅僅PO校正錯(cuò)誤的PI校正列以獲得ECC塊的解碼版本的部件。
全文摘要
一種解碼DVD格式數(shù)據(jù)的方法可以包括接收DVD格式數(shù)據(jù)的解調(diào)的糾錯(cuò)碼(ECC)塊；按照需要來奇偶內(nèi)部碼校正(PI校正)解調(diào)的ECC塊；識(shí)別應(yīng)該受到PO校正的PI校正塊內(nèi)的任何錯(cuò)誤列；以及選擇性地僅僅PO校正所述錯(cuò)誤的PI校正列以獲得ECC塊的解碼版本。
文檔編號(hào)G11B20/18GK1649019SQ20051000589
公開日2005年8月3日 申請(qǐng)日期2005年1月28日 優(yōu)先權(quán)日2004年1月31日
發(fā)明者鄭勝在 申請(qǐng)人:三星電子株式會(huì)社