TW540041B - Decoding system for disk and the method thereof - Google Patents
Decoding system for disk and the method thereof Download PDFInfo
- Publication number
- TW540041B TW540041B TW90102242A TW90102242A TW540041B TW 540041 B TW540041 B TW 540041B TW 90102242 A TW90102242 A TW 90102242A TW 90102242 A TW90102242 A TW 90102242A TW 540041 B TW540041 B TW 540041B
- Authority
- TW
- Taiwan
- Prior art keywords
- code
- data
- decoding
- error correction
- error
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
540041540041
發明領域 本發明提供一種碟片之解碼系統及其方法,尤指一 由減少資料緩衝區之存取次數以提高碟片解碼 牙猎 系統及其方法。 i沒之解碼 先前技術之背景說明 請參考圖一,圖一係習知扒!)光碟機之解碼系統之方塊 圖。如圖一所示,資料從光碟片1 0 0讀取出來之後,先傳FIELD OF THE INVENTION The present invention provides a decoding system and method for a disc, and more particularly, a system and method for improving disc decoding by reducing the number of data buffer accesses. Decoding of the background of the prior art Please refer to Fig. 1. Fig. 1 is a block diagram of the decoding system of a CD player. As shown in Figure 1, after the data is read from the disc 100, it is transmitted first.
送至 EFM Plus 解調變裝置(Eight to Fourteen Modulation Plus demodulator) 102,將 16 個通道位元 (channel bit)之編碼字元(C0Cie word)解調變為8位元 之資料符號(data symbol)。然後,EFM Plus解調變裝 置102將解調變後產生之錯誤更正碼資料區塊(Εγγ〇γSend it to EFM Plus demodulation device (Eight to Fourteen Modulation Plus demodulator) 102, demodulate 16 channel bit (C0Cie word) into 8-bit data symbol . Then, the EFM Plus demodulation and conversion device 102 will correct the error correction code data block (Eγγ〇γ) generated after the demodulation.
Correction Code data block,簡稱ECC 資料區塊)1〇7 經由匯流排(bus) 104儲存至資料緩衝區i〇6,其中ECC 資料區塊107包括主要資料(Main Data) 108、外部配核碼 (Parity of Outer-code,簡稱p〇) 11〇及内部配核碼 (Parity of Inner-code,簡稱PI) 112 。主要資料108 加Correction Code data block (ECC data block for short) 107 is stored to the data buffer i06 via bus 104, where ECC data block 107 includes Main Data 108, external allocation code ( Parity of Outer-code (referred to as p0) 11 and Parity of Inner-code (referred to as PI) 112. Primary Information
上外部配核碼110合起來稱之為RS (Reed-Solomon)外部 碼’而主要資料1 0 8加上外部配核碼11 〇與内部配核碼1 1 2 合起來稱之為RS内部碼。其次,錯誤更正碼解碼裝置 (ECC decoder ,簡稱ECC解碼裝置)11 4從資料緩衝區1 0 6 讀取ECC資料區塊1 07,依序進行X方向(即pi方向)之解 碼與Y方向(即P0方向)之解碼,並對ECC資料區塊1 07中之The external matching code 110 is collectively called RS (Reed-Solomon) external code ', and the main information 1 0 8 plus the external matching code 11 〇 and the internal matching code 1 1 2 are collectively called RS internal code . Secondly, the error correction code decoding device (ECC decoder, referred to as ECC decoding device) 11 4 reads the ECC data block 1 07 from the data buffer 106, and sequentially decodes the X direction (that is, the pi direction) and the Y direction ( (P0 direction), and decode the ECC data block 1 07
540041 五、發明說明(2) 錯誤資料進行更正,然後ECC解碼裝置114再將ECC資料區 塊107中更正之部份重新寫入資料緩衝區内。接著, 解擾頻器(de-scrambler)及錯誤偵測碼確認裝置(Επ〇Γ Detection Code check,簡稱 EDC確認裝置)116 讀取 缓衝區106内已更正過之主要資料1〇8 ’以進行解擾頻及 EDC確認動作。當主機端要讀取資料緩衝區1〇6内之主要 資料 108 時,透過ATAPI (Advanceci Techn〇1〇gy540041 V. Description of the invention (2) The erroneous data is corrected, and then the ECC decoding device 114 rewrites the corrected part in the ECC data block 107 into the data buffer. Then, a de-scrambler and an error detection code confirmation device (Eπ〇Γ Detection Code check, referred to as EDC confirmation device) 116 reads the main data that has been corrected in the buffer area 106. Perform descrambling and EDC confirmation operations. When the host wants to read the main data 108 in the data buffer 106, it uses ATAPI (Advanceci Techn〇1〇gy)
Attachment Packet Interface)界面裝置 118 將已更正過 之主要資料1 〇 8解擾頻後傳送給主機端。Attachment Packet Interface (Interface Device) 118 The descrambled corrected main data 108 is transmitted to the host.
請參考圖二,圖二係習知DVD光碟機之解碼系統存取資料 =衝區之流程圖。此流程包含下列步驟:首先,執行步驟 201, EFM Plus解調變裝置1〇2將解調變後之E ⑴寫入資料緩衝區1Q6e其次,進行步驟2Q2 , 料緩衝區106讀取PI方向之ECC資料區塊 仃錯秩更正之解碼動作,接著再將Ε(χ資料區塊1〇7 中更正之部份寫入資料緩衝區1〇6内。接 步麵中,ECC解瑪裝置114從資料緩衝區i 二 方向之ECC資料區塊i n7廿、隹—纽%击 Τ 貝丨丁 尼1U7並進仃錯誤更正之解碼動 再將ECC資料區塊1 〇7中更正之邱f宜A次α丨〆 允/士…丄、t f τ更正之4伤寫入貧料緩衝區1 〇 6 :9。待元成步驟203後,ι系統之需求設定可重複執行步 驟202及步驟203,以裎古1?以次粗斤%1。?7 是執灯乂 完成步驟,進入牛枓上塊107之錯誤更正率。 1 1 6福敗次枓π振?步解擾頻器及EDC確認裝置 丄丄&5貝取貝枓緩衝區卜 解擾頻及EDC確認動作。待—^ 貝料108以進打 作 待元成上述之動作後,當主機端Please refer to Fig. 2. Fig. 2 is a flow chart of a conventional DVD disc player's decoding system accessing data = punching area. This process includes the following steps: First, step 201 is performed, and the EFM Plus demodulation and conversion device 102 writes the demodulated E ⑴ into the data buffer 1Q6e. Second, proceed to step 2Q2, and the material buffer 106 reads the PI direction. The ECC data block is decoded with the error rank correction, and then the corrected part of the E (χ data block 107 is written into the data buffer 106. In the following step, the ECC decoding device 114 starts from ECC data block i 2 in the data buffer i in two directions, 隹-New Zealand% hit T 1 丁 Denny 1U7 and perform error correction decoding, and then correct the ECC data block 1 07 Qiu f should be A times α 丨 〆 // 士 ... 丄, tf τ correction of the 4 wounds are written into the lean buffer 1 06: 9. After the completion of step 203, the system's requirements can be repeatedly performed step 202 and step 203 to Ancient 1? The time is 1%. 1. 7 is the completion step of the lamp holder, and enters the error correction rate of 107 on the block. 1 1 6 Lost times: π vibration, step scrambler, and EDC confirmation device.丄 & 5 take the buffer buffer to descramble and confirm the EDC action. Wait— ^ After the raw material 108 is used to wait for the Yuan to perform the above action, the master End
第5頁 540041Page 5 540041
取資料緩衝區1〇6中之主要資料1〇8時,則進行步驟When the main data 108 in the data buffer 106 is taken, the steps are performed.
Hi^ΑΤΑΡΙ界面裝置118將已更正過之主要資料108解 擾頻後傳送給主機端。在上述習知技藝中,解碼系統之各 個模組需依序執行上述之步驟,方能完成碟片之解碼動 請參考圖三,圖三係習知ECC解碼裝置進行RS碼之解碼流 程。首先,資料缓衝區1 〇6内之原始編碼字元進入「產生 欲候值」(Syndrome generation)之階段301,由ECC解碼The Hi ^ ΑΤΑPI interface device 118 descrambles the corrected main data 108 and transmits it to the host. In the above-mentioned conventional technique, each module of the decoding system needs to perform the above steps in order to complete the decoding of the disc. Please refer to Fig. 3. Fig. 3 is a conventional ECC decoding device for RS code decoding process. First, the original coded characters in the data buffer 1 06 enter the "Syndrome generation" stage 301 and are decoded by ECC
裝置114計算Pi或p〇方向之徵候值。其次,進入階段3〇2, 根據已知的抹除位置(erasure location),計算出「抹除 位置多項式」(erasure location polynomial),接著, 利用產生之徵候值與抹除位置多項式可算出rF〇rney變 形被候值多項式」(Forney,s modified syndrome polynomial),以得到執行下一階段所需之初始值。接續 階段3 0 2 ’進入階段3 〇 3,利用前一階段所產生之初始值來 什异「錯誤-抹除表位多項式」(err〇r_erasure l〇cat〇r polynomial)和「錯誤-抹除表值多項式」 (error-erasure evaluator polynomial)。接著,進入The device 114 calculates signs in the Pi or p0 direction. Next, enter stage 302, calculate the "erasure location polynomial" according to the known erasure location, and then use the generated sign value and the erasure position polynomial to calculate rF. rney deformation polynomials (Forney, s modified syndrome polynomial), to obtain the initial value required to perform the next stage. Continuation stage 3 0 2 'Enter stage 3 03, using the initial value generated in the previous stage to distinguish "err-erasure erasure polynomial" and "err-erasure polynomial" and "error-erase Table-valued polynomials "(error-erasure evaluator polynomial). Then, enter
「Chi en搜尋單元」之階段3〇4,找出錯誤資料之位置, 並求出錯誤資料之值。最後,進入「校正」(correcti〇n) 之階段3 0 5,將原始編碼字元中之錯誤資料更正即可得到 正確的編碼字元,並將正確的編碼字元寫入資料緩衝區 1 0 6 内0 由圖一可知,習知之解碼系統在進行碟片之解碼動作時,"Chi en search unit" stage 304, find the location of the error data, and find the value of the error data. Finally, enter the "correction" stage 3 0 5 and correct the wrong data in the original coded characters to get the correct coded characters, and write the correct coded characters into the data buffer 1 0 6 inner 0 As can be seen from Figure 1, when the conventional decoding system performs the decoding operation of the disc,
第6頁 540041 五、發明說明(4) 各個模組皆需對資 解碼系統之各個模 快解碼系統之速度 上解碼系統之各個 為資料存取之資料 知之解碼系統對整 ECC解碼裝置114每 時,皆需存取資料 取動作將使整個解 之速度。目前針對 高解碼系統之時脈 之存取次數。 料緩衝區106進行存取動作。理論上若 組可同步存取資料缓衝區丨〇 6,將能加 二以達高倍速DVD之效果;然而,實際 ^組均需使用同一資料緩衝區106以; ,衝區。此外,由圖二及圖三可知, ,ECC資料區塊1〇7進行解碼之過程裡, 與P0方向錯誤更正之解石馬動作 緩衝區1 06。對資料緩衝區進行多次存 f動作十分耗時,亦限制整體DVD系統 上述問題已有幾個解決方法,包含:提 乓加匯流排寬度或是減少資料緩衝區 發明目的與概述 本發明之主要目的在 及其方法,用以減少資料缓供一種碟片之解碼系Page 6 540041 V. Description of the invention (4) Each module needs to know the speed of each module of the decoding system, the speed of the decoding system, the decoding system, the decoding system for data access, and the entire ECC decoding device 114. , All need to access data to fetch will make the whole solution speed. The current number of accesses to the clock for high decoding systems. The material buffer 106 performs an access operation. In theory, if the group can access the data buffer synchronously, it will be able to increase the effect of the DVD at a high speed; however, the actual data group needs to use the same data buffer 106; In addition, it can be known from Figures 2 and 3 that during the decoding process of the ECC data block 107, the calculus action of the error correction with the direction of P0 is the buffer 1006. Performing multiple save operations on the data buffer is very time-consuming, and it also limits the overall DVD system. There are several solutions to the above problems, including: increasing the width of the data buffer or reducing the data buffer. The purpose and method are to reduce the data delay for a decoding system of a disc
古鲲瑪系絲夕工I +衝區之存取次數,如此便可 冋解碼糸統之平行處理能力, / $此便J 達高倍速光碟機之效果。 加快解碼系統之速度The number of access times of the ancient Xima series I + red area, so you can decode the parallel processing capabilities of the system, / $ This will achieve the effect of high-speed optical disc drive. Speed up the decoding system
在本發明第一實施例中,Efm 動作後,便將產生之Ecc資料US解調變裝置進行解調 著,ECC解碼裝置便進㈣方向^出至ECC解碼裝置。 ECC資料區塊暫存於資料緩衝區飞=更正解碼,同時網 ECC資料區塊之錯誤更正後, ’ ^ECC解碼裝置完成 行解擾頻及EDC確認動作。待$二須器及EDC確認裝置便 得凡成上述之動作後,當主梢In the first embodiment of the present invention, after the Efm operates, the generated Ecc data US demodulation and demodulation device is demodulated, and the ECC decoding device enters and exits to the ECC decoding device. The ECC data block is temporarily stored in the data buffer area = correction decoding, and after the error correction of the ECC data block on the network, the ^ ECC decoding device completes descrambling and EDC confirmation actions. After the $ 2 beard and the EDC confirming device are able to perform the above actions, they will become the main tip.
540041540041
五、發明說明(5) 端要讀取資料緩衝區中之主要資料時,便透過八^以 裝置將主要資料解擾頻後傳送給主機端。 1 本發明第二實施例與第一實施例類似,其差異處在EM 碼裝置進行PI方向之錯誤更正解碼時,主要資料及p解 後之錯誤值亦輸入至第一解擾頻器及EDC確認裝置以, 解擾頻及EDC確認動作,後續進行⑼與^方向之解碼動^ 時,主要資料中已完成EDC確認動作之部份即可略過不 用再解碼,而當完成後續所進行P〇與?1方向之解碼動作 後,第二解擾頻器及EDC確認裝置將針對資料緩衝區内尚 未完成EDC確認動作部份之主要資料,再度 EDC確認動作。 ^ 本發明第三實施例與第一實施例之差異處在於第三實施例 具有二個ECC解碼裝置,分別為第一Ecc解碼裝置與第二 ECC解碼裝置,二者之解碼方式分為二種設計: (1) 第一ECC解碼裝置只進行第一次?1方向之解碼,而後續 之解碼動作則交由第二ECC解碼裝置處理。 (2) 第一ECC解碼裝置只處理?1方向之解碼,而第二ECc解 碼裝置只處理P0方向之解碼。 本發明第四實施例係第三實施例之另一態樣,若 ECC解碼裝置為第三實施例之(1 )情形時,第一Ecc解碼裝 置在進行第一次PI方向之錯誤更正解碼時,第一解擾頻器 及EDC確認裝置將同步對主要資料進行解擾頻及EDC確認動 作,而第二ECC解碼裝置在進行第二次ρι方向之錯誤更正 解碼時’第二解擾頻器及EDC確認裝置將同步進行主要資V. Description of the invention (5) When the terminal wants to read the main data in the data buffer, it will descramble the main data through the device and send it to the host. 1 The second embodiment of the present invention is similar to the first embodiment. The difference lies in that when the EM code device performs error correction decoding in the PI direction, the main data and the error value after p solution are also input to the first descrambler and EDC. The confirmation device uses the descrambling frequency and the EDC confirmation action. When subsequent decoding operations in the directions ⑼ and ^ are performed, the part of the main data that has completed the EDC confirmation action can be skipped without decoding, and when the subsequent P 〇With? After the decoding operation in the 1 direction, the second descrambler and the EDC confirmation device will perform the EDC confirmation operation again for the main data in the data buffer that has not yet completed the EDC confirmation operation. ^ The difference between the third embodiment and the first embodiment of the present invention lies in that the third embodiment has two ECC decoding devices, namely a first Ecc decoding device and a second ECC decoding device. The two decoding methods are divided into two types. Design: (1) The first ECC decoding device is performed only for the first time? Decoding in the 1 direction, and subsequent decoding operations are handled by the second ECC decoding device. (2) Only the first ECC decoding device processes? Decoding in the 1 direction, while the second ECc decoding device only processes decoding in the P0 direction. The fourth embodiment of the present invention is another aspect of the third embodiment. If the ECC decoding device is in the situation (1) of the third embodiment, the first Ecc decoding device performs the first error correction decoding in the PI direction. The first descrambler and the EDC confirming device will perform descrambling and EDC confirming operations on the main data simultaneously, and the second ECC decoding device will perform the second error correction decoding in the direction of the direction 'the second descrambler And EDC confirm that the equipment will carry out
540041 五、發明說明(6) 料之解擾頻及EDC確認動作;重複解碼之後,第三解擾頻 器及EDC確認裝置將針對資料緩衝區内尚未完成EDC確認動 作部份之主要資料’再度進行解擾頻及EDC確認動作。 本發明第五實施例係當Ecc解碼裝置為第三實施例之 (.2 )情形時;無論是進行第一次或第二次p丨方向之解碼, 皆共用第一解擾頻器及EDC確認裝覃,故不需第四實施例 中之第二解擾頻器及EDC確認裝置。 圖式之簡單說明 圖一係習知DVD光碟機之解碼系統之方塊圖。 圖二係習知DVD光碟機之解碼系統存取資料緩衝區之流程 圖。 圖三係習知ECC解碼裝置進行RS碼之解碼流程。 圖四(a)係本發明之解碼系統第一實施例之方塊圖。 圖四(b)係圖四(a)中ECC解碼裝置之内部方塊圖。 圖四(c)係圖四(b)之另一實施例。 圖五係本發明之解碼系統第二實施例之方塊圖。 圖六係本/發明之解碼系統第三實施例之方塊圖。 圖七(a)係本發明之解碼系統第四實施例之方塊圖。 圖七(b)係本發明之解碼系統第五實施例之方塊圖。 圖七(c)係圖七(b)中第一解擾頻器及EDC確認裝置之内部 方塊圖。 ' 圖式元件之標號說明540041 V. Description of the invention (6) Expected descrambling and EDC confirmation actions; after repeated decoding, the third descrambler and EDC confirmation device will re-attempt the main data in the data buffer that has not yet completed the EDC confirmation action. Perform descrambling and EDC confirmation operations. The fifth embodiment of the present invention is when the Ecc decoding device is in the (.2) situation of the third embodiment; whether it is the first or second decoding in the p 丨 direction, the first descrambler and EDC are shared. The confirmation device is installed, so the second descrambler and the EDC confirmation device in the fourth embodiment are not needed. Brief Description of the Drawings Figure 1 is a block diagram of the decoding system of a conventional DVD player. Figure 2 is a flowchart of the process of accessing the data buffer of the decoding system of a conventional DVD player. Fig. 3 shows the decoding process of the RS code performed by the conventional ECC decoding device. Figure 4 (a) is a block diagram of the first embodiment of the decoding system of the present invention. FIG. 4 (b) is an internal block diagram of the ECC decoding device in FIG. 4 (a). FIG. 4 (c) is another embodiment of FIG. 4 (b). FIG. 5 is a block diagram of a second embodiment of the decoding system of the present invention. FIG. 6 is a block diagram of the third embodiment of the decoding system of the present invention. FIG. 7 (a) is a block diagram of a fourth embodiment of the decoding system of the present invention. FIG. 7 (b) is a block diagram of a fifth embodiment of the decoding system of the present invention. Fig. 7 (c) is an internal block diagram of the first descrambler and the EDC confirmation device in Fig. 7 (b). '' Symbols of Schematic Elements
第9頁Page 9
540041 五、發明說明(7) 100碟片102EFM Plus解調變裝置 I 0 4匯流排1 〇 6資料緩衝區 107 ECC資料區塊1〇8主要資料 II 0外部配核碼11 2内部配核碼 114ECC解碼裝置11 6解擾頻器及EDC確認裝置 118ATAPI界面裝置4〇2第一徵候值產生器 40 3徵候值產生器404第二徵候值產生器 406F〇rney變形徵候值多項式產生器4〇8錯誤—抹除表 值多項式產生器 表 410Chien搜尋單元412第一徵候值暫存器 414第二徵候值暫存器5〇2第一解擾頻器及E])c確認裝置 504第二解擾頻器及EDC確認裝置60 2第一ECC解碼裝、置 604第二ECC解碼裝置7〇2第三解擾頻器及EDc確認裝 704第一 EDC暫存器706第二EDC暫存器 708EDC確認裝置 發明之詳細說明 = = 的、特徵和優點能更明顯易懂,下文特舉 在習知所附圖式,作詳細說明如下: 碼,再加上資裡:由職解碼裝置114可重復進行解 碼時間不固定=置的變異,使得ECC解碼裝置114之解 EFM Plus ^ t ^ m ^ ^ ^ ^ ^ 將ECC資料區故£^ plus解調變裝置102需先 、 鬼107暫存於資料緩衝區106内,接著,ECC解540041 V. Description of the invention (7) 100-disc 102EFM Plus demodulation device I 0 4 bus 1 0 data buffer 107 ECC data block 108 main data II 0 external distribution code 11 2 internal distribution code 114ECC decoding device 11 6 descrambler and EDC confirming device 118ATAPI interface device 4202 first sign value generator 40 3 sign value generator 404 second sign value generator 406Fourney deformation sign value polynomial generator 408 Error-Erase table-valued polynomial generator table 410 Chien search unit 412 first syndrome value register 414 second syndrome value register 502 first descrambler and E]) c confirmation device 504 second descrambling Frequency converter and EDC confirmation device 60 2 first ECC decoding device, 604 second ECC decoding device 702 third descrambler and Edc confirmation device 704 first EDC register 706 second EDC register 708 EDC confirmation The detailed description of the device invention = =, the features and advantages can be more obvious and easy to understand. The following is a detailed description of the drawings in the conventional knowledge, as follows: Codes, plus resources: The decoding device 114 can be repeated. Unstable decoding time = set mutation, which makes ECC decoding device 114 solve EF M Plus ^ t ^ m ^ ^ ^ ^ ^ Save the ECC data area. Plus the demodulation device 102 needs to temporarily store the ghost 107 in the data buffer 106, and then, the ECC solution
第10頁 540041 五、發明說明(8) y馬二置1 1 4再由貧料緩衝區1 〇 6内讀取ECC資料區塊1 0 7以進 =:動作。然而’由於EFM Plus解調變裝置102資料之 變穿詈】同,因此,可將EFM Plus解調 11/(貝料直接輸出至ECC解碼裝置114,再由ECC解 ^ ^@ 方向之解碼,同時將ECC資料區塊107暫存 料::二衝區1〇6内’以省下一個ECC資料區塊107讀出資 料緩衝區1 〇 6的時間。 、 I Sit㈡四:圖四(a)係本發明之解碼系統第-實施例 ::鬼圖。圖四(a)之解碼系統與圖一略為相似,其差里 處在於,EFM Plus解調變裝置1〇2/進、 ECC資料區塊1〇7輸出至Ecc解瑪駐罢η」门支俊置接將 狀要丨解碼裝置114。之後,ECC解碼 衣置114利用RS内部碼計算似資料區塊m 值,士以進行第-次Π方向之錯誤更正解碼,接著,Ecj 碼I置1 14便將ECC資料區塊1Q7暫存於f料緩衝區\⑽内· 而ECC解碼裝置114會利用處理EFM pius解調 , 出ecc資料區塊m間之空標時刻,對於先前已資2料輪 衝區106之ECC貢料區塊1〇7進行後續之p〇鱼ρι 料组 更正解碼。當ECC解碼裝置114完成Ecc資料向之曰^ 更正後,解擾頻器及EDC確認裝置116讀取資料緩錯决 内之主要貧料1 08 ’並對其進行解擾頻及E])c確切、 完成亡述之動作後,當主機端要讀取資 區 ^ 主要資料1〇8時,透過ATAPI界面裝置118將主 中= 擾頻後傳送給主機端。故與圖一的習知^ 受/村1⑽解 解碼系統可減少第-次PI方向解碼時對;:車交’圖四之 T R枓緩衝區1 0 6之 540041 五、發明說明(9) " 一 讀取次數。 如圖四(b)係圖四(a)中ECC解碼裝置114之内部方塊圖。當 第一徵候值產生器402在計算EFM P1US解調變裝置1〇2所^ 來jECC資料區塊1〇7,第二徵候值產生器4〇4亦同時計首 先前已存至資料緩衝區1 06之ECC資料區塊107之PI或㈧= 向徵候值。接著,Forney變形徵候值多項式產生器、 錯誤-抹除表位及表值多項式產生器4〇8及Chien ^尋單元 41 〇則。會交替式地處理第一徵候值產生器4〇2及第二徵候值 產生器404傳來之徵候值,如此便可在不流失EFM pius解 調變裝置1 02所傳來之資料下進行錯誤更正之解碼動作。 圖四(c)為圖四(b)之另一態樣’二者之差異在於徵候值產 士器之部份,圖四(c)將^與⑼方向徵候值之運算整合在 單一之徵候值產生器4 0 3裡進行,但將產生之徵候值^別 暫存於第一徵候值暫存器41 2與第二徵候值暫存器414。 假設PI方向更新前之資料為,更新後之資料為⑼,錯 誤值為,則rl(x)=r(x)+eW。因此,錯誤更正後新的E曰 結果可以下式表示: EDC{x)r, = EDC(x)r + EDC(x)ePage 10 540041 V. Description of the invention (8) y Ma 2 sets 1 1 4 and then reads the ECC data block 1 0 7 from the lean buffer 1 06 = = action. However, because the data of the EFM Plus demodulation and conversion device 102 is the same, the EFM Plus demodulation 11 / (shell material can be directly output to the ECC decoding device 114, and then decoded by the ECC solution ^ ^ @ direction, At the same time, the ECC data block 107 is temporarily stored: within the second red area 106 'to save the time for the next ECC data block 107 to read the data buffer 1 06. I Sit 24: Figure 4 (a) This is the first embodiment of the decoding system of the present invention: Ghost image. The decoding system in Figure 4 (a) is slightly similar to Figure 1. The difference is that the EFM Plus demodulation device 10/2 and the ECC data area The block 107 is output to the Ecc solution station. The gate is connected to the decoding device 114. After that, the ECC decoding unit 114 uses the RS internal code to calculate the value m of the data-like block. The error correction decoding in the secondary direction, then, the Ecj code I is set to 1, 14 and the ECC data block 1Q7 is temporarily stored in the f buffer \\. The ECC decoding device 114 will use the EFM pius demodulation to produce the ecc data. At the time of the empty mark between blocks m, the subsequent correction of the p0 fish material group is performed for the ECC material block 10 that has previously been allocated to the second material punching area 106. When the ECC decoding device 114 completes the correction of the Ecc data, the descrambler and the EDC confirming device 116 read the main data 1 08 'in the data delay error and perform descrambling and E]) c Exactly, after the actions described in the description are completed, when the host wants to read the data area ^ main data 108, it sends the master = the scrambled data to the host through the ATAPI interface device 118. Therefore, the knowledge with Figure 1 ^ The receiver / village 1 decoding system can reduce the first-time PI-direction decoding pair :: car delivery 'Figure 4 of the TR 枓 buffer 1 0 6 of 540041 5. Description of the invention (9) " One read count. Figure 4 (b) is an internal block diagram of the ECC decoding device 114 in Figure 4 (a). When the first sign value generator 402 calculates the jECC data block 107 from the EFM P1US demodulation device 102, the second sign value generator 400 also calculates that it has been stored in the data buffer first. The PI or ㈧ of the ECC data block 107 of 1 06 = the direction sign value. Next, the Forney deformation syndrome polynomial generator, the error-erased epitope and the table-valued polynomial generator 408 and the Chien search unit 41. It will alternately process the sign values from the first sign value generator 4202 and the second sign value generator 404, so that errors can be made without losing the data from the EFM pius demodulation device 102. Corrected decoding action. Figure 4 (c) is another aspect of Figure 4 (b). The difference between the two lies in the part of the signboard. Figure 4 (c) integrates the calculation of the sign values in the ^ and ⑼ directions into a single sign. The value generator 403 performs it, but the generated syndrome value ^ is temporarily stored in the first syndrome value register 412 and the second syndrome value register 414. Assume that the data before the PI direction is updated, the updated data is ⑼, and the error value is rl (x) = r (x) + eW. Therefore, the new E after the error is corrected can be expressed as: EDC {x) r, = EDC (x) r + EDC (x) e
由上式可知’在進行EDC確認動作時,將更新前之edc 確認結果加上錯誤值之EDC確認結果,即可求出新的edc確 認結果。由於解擾頻器及EDC確認裝置116讀取主要資料 108之方向為?1方向,因此將?1方向更新前之edc確認結 果,加上P I方向解碼時錯誤值之E D C確認結果,便可得p IFrom the above formula, it can be known that when the EDC confirmation operation is performed, a new edc confirmation result can be obtained by adding the edc confirmation result before the update to the EDC confirmation result of the wrong value. Since the descrambler and the EDC confirmation device 116 read the main data 108, what is the direction? 1 direction, so will? The edc confirmation result before the 1 direction update, plus the E D C confirmation result of the error value when decoding in the P I direction, can obtain p I
540041 五、發明說明(ίο) 方向解碼後新的EDC確認結果。故解擾頻器及EDC確認裝置 116亦可於ECC解碼裝置114進行PI方向之解碼時,同步進 行主要資料108之解擾頻及EDC確認動作。關於此點,煩請 參考圖五,圖五係本發明之解碼系統第二實施例之方塊 圖。當ECC解碼裝置114進行PI方向之錯誤更正解碼時,主 要資料108及PI解碼後之錯誤值亦輸入至第一解擾頻器及 EDC確認裝置502以進行解擾頻及EDC確認動作,後續進行 p〇與pi方向之解碼動作時,主要資料1〇8中已完成edc確認 動作之部份,即可略過不用再解碼,如此可避免發生更正 ,誤的情形。而當完成後續所進行p〇與?1方向之解碼動作 ’弟解擾頻器及EDC確認裝置5 04將針對資料緩衝區 乂内、°未元成EDC確認動作部份之主要資料108,再戶進 =解擾頻及EDC確認動作。故與圖四之架構相較,圖^之 ,部:便不需再度進行EDC禮認動作 省二作540041 5. Description of invention (ίο) New EDC confirmation result after direction decoding. Therefore, the descrambler and the EDC confirming device 116 can also perform the descrambling and EDC confirming operations of the main data 108 synchronously when the ECC decoding device 114 performs the PI direction decoding. In this regard, please refer to FIG. 5, which is a block diagram of the second embodiment of the decoding system of the present invention. When the ECC decoding device 114 performs error correction decoding in the PI direction, the main data 108 and the PI decoded error value are also input to the first descrambler and the EDC confirmation device 502 to perform descrambling and EDC confirmation operations, and then perform When performing the decoding action in the directions of p0 and pi, the part of the main data 108 that has completed the edc confirmation action can be skipped and no longer decoded. This can avoid corrections and errors. And when completing the subsequent p0 and? Decoding action in the 1 direction 'brother descrambling device and EDC confirmation device 5 04 will focus on the main data of the EDC confirmation operation part 108 in the data buffer area, and then enter the homepage = descrambling and EDC confirmation operation . Therefore, compared with the structure of Figure 4, Figure ^, Department: you do n’t need to perform EDC recognition again.
=二^。間’並™確認動作ST ^ i =,甚至是指數關係,故ECC解 ^ 面積以達到可舌 不且14而具備大 料區塊1 07皆兩進/Λ \紐白、。然而,並非每—個ECC資 碼速度,可而進订夕二人解碼’故為了降低成本與提高解 發明之解碼夺式ΐ設計解碼系統。圖六係本 '、'4第一 κ鈿例之方塊圖。圖六之解碼系統與= Two ^. Time ′ and ™ confirm the action ST ^ i =, or even an exponential relationship, so the ECC solution ^ area is reachable not less than 14 and has the big block 1 07 are both binary / Λ \ 新 白,. However, not every ECC code speed can be set to be decoded by two people. Therefore, in order to reduce the cost and improve the decoding method, a decoding system is designed. Figure 6 is a block diagram of the first 'κ' example of this ',' 4. Figure 6 Decoding System and
第13頁 540041Page 13 540041
圖四相似,其差異處在於ECC解碼裝置之部份;圖六之解 碼系統具有二個ECC解碼裝置,分別為第一Ecc解碼裝置 602與第二ECC解碼裝置604,二者之解碼方式分為二種設 計,茲分述如下: (3)第一ECC解碼裝置602只處理EFM pius解調變裝置1〇2所 傳來之ECC資料區塊107,亦即第一 Ecc解碼裝置6〇2只進行 第一次PI方向之解碼,而後續之解碼動作則交由第二ECC 解碼裝置604處理。如此第一次?1方向之解碼速度可下降 至與EFM Plus解調變裝置102輸入Ecc資料區塊1〇7之時間 相同,亦即可利用較小面積之第一ECC解碼裝置6〇2來處理 第一次P I方向之解碼。 (4)第一 ECC解碼裝置602只處理ρι方向之解碼,而第二ecc 解1裝置6 04只處理p〇方向之解碼。因此,此種設計亦可 讓解碼速度下降而使用較小面積之ECC解碼裝置。 =與圖四相較,圖六之第一ECC解碼裝置6〇2加上第二ΕΚ 解碼I置6 0 4的面積較小於圖四之Ecc解碼裝置丨丨4 積。 壯、同理於圖五,解擾頻器及EDC確認裝置可於Ecc解碼 I置進订P I方向之解碼時,同步進行主要資料丨〇 8之解榉 頻及edc^確認動作。煩請參考圖七“),圖七(a)係圖六欠之 另一形癌,若ECC解碼裝置為圖六之(1)情形,第一ECc 碼裝置6 0 2在進行第一次p丨方向之錯誤更正解碼時,第一 解擾頻器及EDC確認裝置5〇2將同步對主要資料1〇8進行解 擾頻及EDC確認動作。而第二ECC解碼裝置6〇4在進行p〇方 540041Figure 4 is similar, the difference lies in the part of the ECC decoding device; the decoding system of Figure 6 has two ECC decoding devices, namely the first Ecc decoding device 602 and the second ECC decoding device 604. The two designs are described as follows: (3) The first ECC decoding device 602 only processes the ECC data block 107 transmitted by the EFM pius demodulation device 102, that is, the first Ecc decoding device 602 The first PI direction decoding is performed, and the subsequent decoding operations are processed by the second ECC decoding device 604. For the first time? The decoding speed in the 1 direction can be reduced to the same time as the EFM Plus demodulation device 102 inputting the Ecc data block 107, and the first area ECC decoding device 602 with a smaller area can be used to process the first PI. Decoding of directions. (4) The first ECC decoding device 602 only processes the decoding in the pm direction, and the second ecc decoding device 604 only processes the decoding in the p0 direction. Therefore, this design can also reduce the decoding speed and use a smaller area ECC decoding device. Compared with FIG. 4, the area of the first ECC decoding device 602 in FIG. 6 plus the second EK decoding I set 604 is smaller than the area of the Ecc decoding device in FIG. In the same way as in Figure 5, the descrambler and the EDC confirmation device can synchronize the main data and the edc ^ confirmation operation when the Ecc decoding I is set to the decoding of the PI direction. Please refer to Figure 7 "), Figure 7 (a) is another type of cancer owed to Figure 6, if the ECC decoding device is the situation of Figure 1 (1), the first ECc code device 6 0 2 is performing the first p 丨When the direction is corrected for error correction, the first descrambler and the EDC confirming device 502 will perform descrambling and EDC confirming operations on the main data 108 simultaneously. The second ECC decoding device 604 is performing p. Square 540041
向之解碼時,對於已通過EDC確認之部份,則不去更正以 避免發生更正錯誤的情形。進行第二次P I方向之錯誤更正 解碼時,主要資料108中已完成EDC確認動作之部份,即可 略過不用再解碼,如此可加速解碼並避免發生更正錯誤的 情形,同樣地,第二解擾頻器及EDC確認裝置504在進行PI 方向之錯誤更正解碼時,將同步進行主要資料1〇8之解擾 頻及EDC確認動作。重複解碼之後,第三解擾頻器及ΕΙ)〇確 認裝置702將針對資料緩衝區106内尚未完成EDC確認動作 部份之主要資料108,再度進行解擾頻及EDC確認動作。 若ECC解碼裝置為圖六之(2)情形時,請參考圖七 (b),無論是進行第一次或第二次ρι方向之解碼,皆共用 第一解擾頻器及EDC確認裝置502,故不需第二解擾頻哭乃 EDC確認裝置504。 、W 關於圖七(b)中第一解擾頻器及EDC確認裝置5〇2之内部架 構,請參考圖七(c)。如圖七(c)所示,EDC確認裝置7〇8 在完成EDC確認動作後,只需將EDC確認結果存至第一EDc 暫存器704或第二EDC暫存器70 6。 由圖四(a)至圖七(c)可知,ECC解碼裝置在進行PI與⑼方 向之錯誤更正解碼時,減少了從資料緩衝區重複讀取資料 之次數,如此將大幅減少資料緩衝區之存取次數。此外, 本發明解碼系統所述之ECC解碼裝置可為RSPC(Reed Solomon Product Code)之解碼演算架構。資料緩衝區可 為EDO-RAMUxtended Data 〇ut RAM)、靜態隨機存取記憶 體(Static Random Access Memory,SRAM)、動態隨機存。When decoding to it, the part that has been confirmed by EDC is not corrected to avoid the situation of correction error. When performing the second error correction decoding in the PI direction, the part of the main data 108 that has completed the EDC confirmation operation can be skipped and no longer decoded. This can speed up the decoding and avoid the situation of correcting errors. Similarly, the second The descrambler and the EDC confirmation device 504 will perform the descrambling and EDC confirmation operations of the main data 108 simultaneously when performing error correction decoding in the PI direction. After repeated decoding, the third descrambling device and the E1) confirmation device 702 will perform descrambling and EDC confirmation operations again on the main data 108 in the data buffer 106 that has not yet completed the EDC confirmation operation. If the ECC decoding device is in the situation of Fig. 6 (2), please refer to Fig. 7 (b). Whether it is the first or second decoding direction, the first descrambler and EDC confirmation device 502 are shared. Therefore, the second descrambling frequency is not necessary for the EDC confirmation device 504. , W For the internal structure of the first descrambler and the EDC confirmation device 502 in Fig. 7 (b), please refer to Fig. 7 (c). As shown in FIG. 7 (c), after the EDC confirmation device 708 completes the EDC confirmation operation, it only needs to store the EDC confirmation result in the first EDC register 704 or the second EDC register 706. As can be seen from Figures 4 (a) to 7 (c), when the ECC decoding device performs error correction decoding in the PI and ⑼ directions, it reduces the number of times the data is repeatedly read from the data buffer, which will greatly reduce the number of data buffers. Number of accesses. In addition, the ECC decoding device described in the decoding system of the present invention may be a decoding calculation architecture of RSPC (Reed Solomon Product Code). The data buffer can be EDO-RAMUxtended Data (out RAM), static random access memory (Static Random Access Memory, SRAM), and dynamic random access.
540041 五、發明說明(13) 取記憶體(Dynamic Random Access Memory,DRAM)、同步 連結動態隨機存取記憶體(Synchronous Link DRAM, SL-DRAM) 、 DR-DRAM (Direct Rambus DRAM)、 EDO-DRAM(Extended Data Out DRAM)、同步動態隨機存 取記憶體(Synchronous DRAM,SDRAM)、雙資料率同步動 態隨機存取記憶體(Double Data Rate SDRAM, ddisdram)、虛擬通道同步動態隨機存取記憶體(Virtual540041 V. Description of the Invention (13) Access to Dynamic Random Access Memory (DRAM), Synchronous Link DRAM (SL-DRAM), DR-DRAM (Direct Rambus DRAM), EDO-DRAM (Extended Data Out DRAM), synchronous dynamic random access memory (Synchronous DRAM, SDRAM), double data rate synchronous dynamic random access memory (Double Data Rate SDRAM, ddisdram), virtual channel synchronous dynamic random access memory ( Virtual
Channel SDRAM, VC-SDRAM)等記憶體。 故與習知之解碼系統相較,本發明之解碼系統不需提高解 碼系]統之時脈,亦不需增加匯流排寬度,便可有效減少資 :Ϊ衝區之存取次數、縮短系統反應時間、提高解碼系統 DVD處理能力,進而加快解碼系統之速度而達高倍速 效果。 然其 明之::限定本發明’任何熟習此技藝者’在不脫離本笋 明之侔嗜一 叉勁興,間飾,因此本發 呆蠖乾圍當視後附之申請專利範圍所界定者為準。 ,士 ^述,雖然本發明已以五較佳實施例揭露如上Channel SDRAM, VC-SDRAM). Therefore, compared with the conventional decoding system, the decoding system of the present invention does not need to improve the timing of the system, nor does it need to increase the bus width, which can effectively reduce the number of accesses to the data area and shorten the system response. Time, improve the DVD processing capacity of the decoding system, and then speed up the decoding system to achieve a high speed effect. However, it is clear that: "Any person skilled in the art" of the present invention is not restricted from the enthusiasm and intrigue of the present invention, so this daze will be regarded as defined by the scope of the attached patent . As mentioned above, although the present invention has been disclosed in five preferred embodiments as described above
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW90102242A TW540041B (en) | 2001-02-02 | 2001-02-02 | Decoding system for disk and the method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW90102242A TW540041B (en) | 2001-02-02 | 2001-02-02 | Decoding system for disk and the method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
TW540041B true TW540041B (en) | 2003-07-01 |
Family
ID=29580316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW90102242A TW540041B (en) | 2001-02-02 | 2001-02-02 | Decoding system for disk and the method thereof |
Country Status (1)
Country | Link |
---|---|
TW (1) | TW540041B (en) |
-
2001
- 2001-02-02 TW TW90102242A patent/TW540041B/en not_active IP Right Cessation
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20220345155A1 (en) | Memory controller and method of data bus inversion using an error detection correction code | |
US6363511B1 (en) | Device and method for decoding data streams from storage media | |
US6470473B1 (en) | Data decoding processing system and method | |
US20050188292A1 (en) | Method and apparatus for encoding special uncorrectable errors in an error correction code | |
JP2001351398A (en) | Storage device | |
JPS59134937A (en) | Information processing system | |
TW541519B (en) | Encoding/decoding system in optical disk storage device | |
TW479226B (en) | Disc decoding system and method | |
TWI309045B (en) | On-the-fly error checking and correction codec system and method for supporting non-volatile memory | |
TW522393B (en) | Decoding system and method for disks | |
US6742157B2 (en) | Decoding system and method in an optical disk storage device | |
TWI252471B (en) | Method and circuit for reducing SATA data transmission errors by adjusting the period of sending align primitive | |
JP2001243729A (en) | Method and device for accessing dvd data | |
JP4624348B2 (en) | Error correction method for Reed-Solomon product code | |
TW540041B (en) | Decoding system for disk and the method thereof | |
CN106470092B (en) | Method and apparatus for transmitting and receiving audio signal | |
CN100399462C (en) | Optical disk data read out method with error treatment | |
US20040003334A1 (en) | Efficient method and apparatus for low latency forward error correction | |
JPS58111539A (en) | Error correcting method | |
JP2001244823A (en) | Device for error correction in process for decoding cross- interleaved reed-solomon code | |
JP2792670B2 (en) | Error correction code decoding method | |
CN1180424C (en) | Decode system and method for optical disk | |
TW508566B (en) | Decoding system of disk and its method | |
TWI254283B (en) | Error correction device of block code and method thereof | |
CN117290154B (en) | AXI_DMA redundancy design method based on automobile function safety |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MK4A | Expiration of patent term of an invention patent |