TWI384467B - High - density recording medium decoding system and method - Google Patents

High - density recording medium decoding system and method Download PDF

Info

Publication number
TWI384467B
TWI384467B TW098101013A TW98101013A TWI384467B TW I384467 B TWI384467 B TW I384467B TW 098101013 A TW098101013 A TW 098101013A TW 98101013 A TW98101013 A TW 98101013A TW I384467 B TWI384467 B TW I384467B
Authority
TW
Taiwan
Prior art keywords
low
code
protection
word
decoding
Prior art date
Application number
TW098101013A
Other languages
English (en)
Other versions
TW201027519A (en
Original Assignee
Sunplus Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sunplus Technology Co Ltd filed Critical Sunplus Technology Co Ltd
Priority to TW098101013A priority Critical patent/TWI384467B/zh
Priority to US12/591,814 priority patent/US8291286B2/en
Publication of TW201027519A publication Critical patent/TW201027519A/zh
Application granted granted Critical
Publication of TWI384467B publication Critical patent/TWI384467B/zh

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2954—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using Picket codes or other codes providing error burst detection capabilities, e.g. burst indicator codes and long distance codes [LDC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1846—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Description

高密度記錄媒體之解碼系統與方法
本發明係關於光儲存媒體解碼之技術領域，尤指一種高密度記錄媒體之解碼系統與方法。
如圖1所示，一錯誤更正碼(ECC)叢集10包括152個長距離碼(LDC)資料行、一SYNC(同步)資料行11及三個叢發指標子碼(BIS)資料行12，其中由該SYNC資料行11及三個BIS資料行12將該LDC資料行分離成4個LDC區塊13。該原始LDC資料是不連續的且被交錯至不同LDC區塊13內。於美國專利US 6,378,100、US 6,367,049、US 6,604,217、US2003/0208714、及US7,281,193中，已描述了某些ECC編碼或解碼技術，其中US 6,378,100揭示了一種多重字碼資訊編碼方法，US 6,367,049揭示一種利用交錯技術之編碼方法，US 6,604,217揭示了一種將同步(SYNC)碼、BIS碼或其動態或靜態組合作為抹除(erasure)之解碼方法，且US2003/0208714(US6,604,217之延續案)進一步揭示了一種將SYNC碼作為抹除指標之方法。
然而，上文所提及之專利及文章僅提出一種用於解碼ECC資料之方法的概念，亦即，其未明確地揭示實際的實施方法。針對上述問題，於US 7,281,193公告揭示了一種將同步(SYNC)碼、BIS碼組合作為策略並可自動切換策略之解碼方法。圖2係US 7,281,193公告的方塊圖，於US 7,281,193公告中，將解調變解交錯後之叢發指標子碼(BIS)與長距離碼(LDC)儲存於DRAM 21之中，長距離碼/叢發指標子碼解碼器22(LDC/BIS decoder)從DRAM 21讀取叢發指標子碼進行解碼，解碼完成之後將叢發指標子碼錯誤旗標(BIS error flag)記錄在SRAM 23之中。接著長距離碼/叢發指標子碼解碼器22從DRAM 21讀取長距離碼進行解碼，同時叢發指標子碼至長距離碼抹除旗標產生器28(BIS to LDC erasure generator)將叢發指標子碼錯誤旗標自SRAM 23中讀出，產生抹除旗標傳送給長距離碼/叢發指標子碼解碼器22解碼長距離碼使用，以增進長距離碼/叢發指標子碼解碼器解碼長距離碼之效能。
習知高密度記錄媒體解碼流程中，必須先完成叢發指標子碼之解碼，得到叢發指標子碼之錯誤旗標資訊，再對長距離碼進行解碼。藉由叢發指標子碼之錯誤旗標資訊產生的長距離碼之抹除旗標，來增進長距離碼解碼之效能。先前技術US 7,281,193公告所提出之解碼方法也是遵照著上述之解碼流程執行解碼。此種解碼流程的缺點是：長距離碼之解碼需等待叢發指標子碼解碼完成。在未來需要高倍速讀取高密度記錄媒體的情況下，解碼必須相當快速而有效率，因此這段等待時間應該是被浪費掉。
請參考圖3與圖4，圖3係叢發指標子碼區塊(BIS block)之資料格式的示意圖。圖4係部分叢發指標子碼之交錯映射表的示意圖。由圖3與圖4的叢發指標子碼區塊(BIS block)的格式及叢發指標子碼之交錯映射表來看，叢發指標子碼解交錯後之座標是不連續的(不是順著每個碼的方向)，因此將解調變解交錯後之叢發指標子碼儲存於DRAM 21中，解碼時再存取DRAM 21，是沒有效率且佔用DRAM 21頻寬的。在複雜的系統應用中或是需要高倍速讀取高密度記錄媒體的情況下，DRAM 21的頻寬必須要更有效率地使用，以應付系統效能的需求。由此可知，習知高密度記錄媒體之解碼系統與方法仍有諸多缺失而有予以改善之必要。
本發明之目的係在提供一種高密度記錄媒體之解碼系統與方法，以節省習知的解碼方法中長距離碼(LDC)之解碼需等待叢發指標子碼(BIS)完成解碼之等待時間，而增加解碼速度。
本發明之目的係在提供一種高密度記錄媒體之解碼系統與方法，以存取速度較快之第一記憶體減少存取速度較慢之第二記憶體，而提升第二記憶體之頻寬使用效率，進而提升系統解碼性能。
依據本發明之一特色，本發明係提出一種高密度記錄媒體之解碼系統，包含一第一記憶體、一高保護性字碼解碼裝置、一BIS至LDC抹除產生裝置、一第二記憶體、及一低保護性字碼解碼裝置。該第一記憶體用於儲存一高保護性字碼。該高保護性字碼解碼裝置連接至該第一記憶體，用於將該高保護性字碼予以解碼及更正至該第一記憶體，以產生具有位置資訊之高保護性字碼抹除指標。該BIS至LDC抹除產生裝置連接至該第一記憶體，以依據該高保護性字碼抹除指標產生一低保護性字碼的抹除位元。該第二記憶體用於儲存該低保護性字碼。以及該低保護性字碼解碼裝置，連接至該第二記憶體及該BIS至LDC抹除產生裝置，用於將該低保護性字碼予以解碼及更正至該第二記憶體；其中，該低保護性字碼解碼裝置於解碼時，先對該低保護性字碼解碼及更正，當該低保護性字碼超出該低保護性字碼解碼裝置解碼能力時，該低保護性字碼解碼裝置再依據低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正。
依據本發明之另一特色，本發明係提出一種高密度記錄媒體之解碼系統，包含一解調變裝置、一第一解交錯裝置、一第一記憶體、一高保護性字碼解碼裝置、一BIS至LDC抹除產生裝置、一第二記憶體、一第二解交錯裝置、及一低保護性字碼解碼裝置。該解調變裝置接收一調變訊號並對該調變訊號執行解調變運算以產生一解調變訊號，其中該解調變訊號包含高保護性字碼及低保護性字碼。該第一解交錯裝置耦合至該解調變裝置，接收該解調變訊號，並對該解調變訊號之高保護性字碼執行解交錯運算，以產生解交錯高保護性字碼。該第一記憶體耦合至該第一解交錯裝置，用於儲存該解交錯高保護性字碼。該高保護性字碼解碼裝置連接至該第一記憶體，用於將該解交錯高保護性字碼予以解碼及更正至該第一記憶體，以產生具有位置資訊之高保護性字碼抹除指標。該BIS至LDC抹除產生裝置連接至該第一記憶體，以依據該高保護性字碼抹除指標產生該低保護性字碼的抹除位元。該第二記憶體連接至該解調變裝置，用於儲存該解調變訊號之該低保護性字碼。該第二解交錯裝置耦合至該第二記憶體，以對該低保護性字碼執行解交錯運算，以產生解交錯低保護性字碼。該低保護性字碼解碼裝置連接至該第二記憶體及該BIS至LDC抹除產生裝置，用於將該解交錯低保護性字碼予以解碼及更正至該第二記憶體；其中，該解交錯低保護性字碼解碼裝置於解碼時，先對該低保護性字碼解碼及更正，當該低保護性字碼超出該低保護性字碼解碼裝置解碼能力時，該低保護性字碼解碼裝置再依據低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正。
依據本發明之再一特色，本發明係提出一種高密度記錄媒體之解碼方法，其對一訊號進行解碼，該訊號包含高保護性字碼及低保護性字碼，該方法包含下列步驟(A)初始化一字碼數目變數；(B)判斷該高保護性字碼是否解碼完畢，若是，執行步驟(E)，否則執行步驟(C)；(C)判斷該低保護性字碼是否可更正，若是，更正該低保護性字碼，否則記錄該不可更正字碼至一表格；(D)將該字碼數目變數加1，並執行步驟(B)；(E)判斷該表格中的不可更正字碼是否解碼完畢；以及(F)若判定該表格中的不可更正字碼尚未解碼完畢，依據該高保護性字碼的抹除指標產生該低保護性字碼的抹除位元，再依據該低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正，並執行步驟(E)。
依據本發明之又一特色，本發明係提出一種高密度記錄媒體之解碼方法，其對一訊號進行解碼，該訊號包含高保護性字碼及低保護性字碼，該方法包含下列步驟：(A)初始化一字碼數目變數；(B)判斷該高保護性字碼是否解碼完畢，若是，執行步驟(D)，否則執行步驟(C)；(C)判斷該低保護性字碼是否不可更正，若是，等待該高保護性字碼解碼完畢；(D)依據該高保護性字碼的抹除指標產生該低保護性字碼的抹除位元，再依據該低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正；以及(E)判斷該低保護性字碼解碼是否解碼完畢，若是，結束解碼。
請參見圖5，其係本發明高密度記錄媒體之解碼系統500的方塊圖。該解碼系統500包含一解調變裝置510、一解交錯裝置520、一第一記憶體530、一高保護性字碼解碼裝置540、一BIS至LDC抹除產生裝置550、一第二記憶體560、一低保護性字碼解碼裝置570、及一同步錯誤偵測裝置580。
該解調變裝置510接收一調變訊號並對該調變訊號執行解調變運算以產生一解調變訊號。其中，該解調變訊號為錯誤更正碼(ECC)叢集且為8位元。
該解交錯裝置520耦合至該解調變裝置510，接收該解調變訊號並對該解調變訊號執行解交錯運算，以產生高保護性字碼及低保護性字碼。其中，該高保護性字碼(high protective codeword)為叢發指標子碼(Burst Indicator Subcode,BIS)，該低保護性字碼(low protective codeword)為長距離碼(Long-Distance Code,LDC)。
圖6係一錯誤更正碼(ECC)叢集600的示意圖。如圖6所示，一錯誤更正碼(ECC)叢集600包含三個叢發指標子碼(BIS)資料行620及四個長距離碼(LDC)資料區塊630。一SYNC(同步)資料行610附加在該錯誤更正碼(ECC)叢集600之列首處。每一個長距離碼(LDC)資料區塊630具有38個LDC資料行，故一個錯誤更正碼(ECC)叢集600中具有152(=38x4)個LDC資料行，此外每一個錯誤更正碼(ECC)叢集600包含496列。
該錯誤更正碼(ECC)叢集600內之LDC資料及BIS資料由該解調變裝置510解調變至8位元後，且接著將LDC資料及BIS資料由該解交錯裝置520以進行解交錯，以產生高保護性字碼(BIS)及低保護性字碼(LDC)。該LDC資料及BIS資料分別解交錯成304個具有248個位元組長度的低保護性字碼(LDC)及24個具有62個位元組之長度的高保護性字碼(BIS)，且將該SYNC字碼傳送至該同步錯誤偵測裝置580，用以進行同步錯誤偵測以產生同步抹除指標。
該第一記憶體530耦合至該解交錯裝置520，用於儲存高保護性字碼(BIS)。該第一記憶體530較佳為一靜態隨機存取記憶體(SRAM)。
該高保護性字碼解碼裝置540連接至該第一記憶體530，用於將該高保護性字碼(BIS)予以解碼及更正至該第一記憶體530，以產生具有位置資訊之高保護性字碼抹除指標。舉例而言，若在該高保護性字碼解碼裝置540解碼期間偵測到錯誤，則該高保護性字碼抹除指標設定為「1」，否則設定為「0」。並將該高保護性字碼抹除指標(BIS erasure indicator)擺在適當位置，以指出該錯誤更正碼(ECC)叢集600中與該高保護性字碼抹除指標(BIS erasure indicator)對應的BIS資料，俾建立該錯誤更正碼(ECC)叢集600中之該高保護性字碼抹除指標與LDC資料之間的位置關係。
該BIS至LDC抹除產生裝置550連接至該第一記憶體530，以依據該高保護性字碼抹除指標產生一低保護性字碼(LDC)的抹除位元。
當低保護性字碼解碼裝置570解碼LDC資料時，該BIS至LDC抹除產生器550自第一記憶體530擷取該錯誤更正碼(ECC)叢集600中之LDC資料附近的BIS資料之該高保護性字碼抹除指標。因此，該BIS至LDC抹除產生器550可依據該高保護性字碼抹除指標產生低保護性字碼(LDC)的抹除位元。
該第二記憶體560連接至該解交錯裝置520，用於儲存該低保護性字碼(LDC)。其中，該第二記憶體560為一動態隨機存取記憶體(DRAM)。
該低保護性字碼解碼裝置570連接至該第二記憶體560及該BIS至LDC抹除產生裝置550，用於將該低保護性字碼予以解碼及更正至該第二記憶體560。該低保護性字碼解碼裝置570於解碼時，先對該低保護性字碼解碼及更正，當該低保護性字碼超出該低保護性字碼解碼裝置570解碼能力時，該低保護性字碼解碼裝置再依據低保護性字碼(LDC)的抹除位元，以對該低保護性字碼解碼及更正。
該同步錯誤偵測裝置580耦合至該解調變裝置510及該第一記憶體530，以偵測該解調變訊號之同步碼的錯誤，當該解調變訊號之同步碼產生錯誤時，該同步錯誤偵測裝置580產生同步抹除指標(sync erasure indicators)，並儲存於該第一記憶體530中。其中，該BIS至LDC抹除產生裝置550依據該高保護性字碼抹除指標及該同步抹除指標產生該低保護性字碼的抹除位元。
該同步抹除指標可用於產生該低保護性字碼的抹除位元。若當該同步錯誤偵測裝置580偵測到同步碼之錯誤時，該同步抹除指標將設為「1」，否則設為「0」。
對於同步碼之錯誤的判定，由於同步資料行610在編碼時，並不會經過調變處理，因此解調變裝置510會偵測出同步碼的位置，直接將未解調變之同步碼傳送給同步錯誤偵測裝置580，該同步錯誤偵測裝置580會分析解調變裝置510傳送過來之同步碼是否為合法(legal)之同步碼，若此同步碼不合法，則被認為是同步碼之錯誤。該同步錯誤偵測裝置580在同步碼發生錯誤時，將同步抹除指標設為「1」，之後，該同步抹除指標被儲存於該第一記憶體530中。
當低保護性字碼解碼裝置570解碼LDC資料時，該BIS至LDC抹除產生器550自第一記憶體530擷取該錯誤更正碼(ECC)叢集600中之LDC資料附近的BIS資料之該高保護性字碼抹除指標、或擷取該錯誤更正碼(ECC)叢集600中之LDC資料附近的同步碼之同步抹除指標。因此，該BIS至LDC抹除產生器550可依據該同步抹除指標或該高保護性字碼抹除指標產生低保護性字碼(LDC)的抹除位元。
依據錯誤更正碼(ECC)之理論與演算法，在解碼過程中可以得知此正在解碼之字碼(codeword)是否可解碼可更正(correctable)。本發明技術利用這個特性，長距離碼(LDC)可以在沒有抹除位元的輔助下先進行解碼，而與叢發指標子碼之解碼同時進行，直到正在解碼之長距離碼為不可解碼且不可更正之碼(uncorrectable codeword)時，再將長距離碼之解碼動作暫停下來，待叢發指標子碼(BIS)之解碼完成後，利用該BIS至LDC抹除產生裝置550從第一記憶體530中讀取叢發指標子碼(BIS)之該高保護性字碼抹除指標來產生長距離碼(LDC)之抹除位元，傳送給該低保護性字碼解碼裝置570，幫助該低保護性字碼解碼裝置570提升其解碼效能，來完成上述在沒有抹除位元的輔助下被該低保護性字碼解碼裝置570判斷為不可解碼不可更正之碼的解碼。
請參考圖7，該低保護性字碼解碼裝置570與高保護性字碼解碼裝置540同時開始進行解碼。此時因為叢發指標子碼(BIS)尚未完全解碼完成，所以該BIS至LDC抹除產生裝置550尚未開始產生抹除位元。在叢發指標子碼(BIS)解碼的時間內，該低保護性字碼解碼裝置570沒有發現不可解碼不可更正之長距離碼，因此可以節省該低保護性字碼解碼裝置570等待該高保護性字碼解碼裝置540解碼完成之時間T1。叢發指標子碼(BIS)完全解碼完成後，該BIS至LDC抹除產生裝置550即可得到完整之叢發指標子碼(BIS)之該高保護性字碼抹除指標。之後，該低保護性字碼解碼裝置570依據該BIS至LDC抹除產生裝置550產生的抹除位元輔助長距離碼(LDC)的解碼，可增加該低保護性字碼解碼裝置570之解碼效能，同時也節省時間T1。
請參考圖8，與圖7不同之處在於在叢發指標子碼(BIS)解碼的時間內，該低保護性字碼解碼裝置570發現不可解碼不可更正之長距離碼(LDC)，碼編號為L。此時長距離碼L超出該低保護性字碼解碼裝置570之解碼能力範圍，故該低保護性字碼解碼裝置570之解碼動作隨即暫停下來，等待叢發指標子碼(BIS)之解碼完成。叢發指標子碼(BIS)完全解碼完成後，該BIS至LDC抹除產生裝置550即可得到完整之叢發指標子碼(BIS)之該高保護性字碼抹除指標，此時該低保護性字碼解碼裝置570會重新進行長距離碼L之解碼，同時該BIS至LDC抹除產生裝置550會從第一記憶體530中讀取叢發指標子碼(BIS)之該高保護性字碼抹除指標來產生相對應長距離碼L之抹除位元，以提升該低保護性字碼解碼裝置570解碼長距離碼L之效能。該低保護性字碼解碼裝置570完成長距離碼L之解碼後，該低保護性字碼解碼裝置570與該BIS至LDC抹除產生裝置550會繼續動作以完成所有長距離碼之解碼。在此情況下，可以節省該低保護性字碼解碼裝置570等待高保護性字碼解碼裝置540解碼之時間T2。
圖9係本發明高密度記錄媒體之解碼系統900另一實施例的方塊圖。該解碼系統900包含一解調變裝置510、一第一解交錯裝置910、一第一記憶體530、一高保護性字碼解碼裝置540、一BIS至LDC抹除產生裝置550、一第二記憶體560、一第二解交錯裝置920、及一低保護性字碼解碼裝置570。
該解調變裝置510接收一調變訊號並對該調變訊號執行解調變運算以產生一解調變訊號。該解調變訊號為錯誤更正碼(ECC)叢集且為8位元，其中該解調變訊號包含高保護性字碼及低保護性字碼。該高保護性字碼為叢發指標子碼(BIS)，該低保護性字碼為長距離碼(LDC)。
該第一解交錯裝置910耦合至該解調變裝置510，以接收該解調變訊號，並對該解調變訊號之高保護性字碼執行解交錯運算，以產生解交錯高保護性字碼。
該第一記憶體530耦合至該第一解交錯裝置910，用於儲存該解交錯高保護性字碼(BIS)。該第一記憶體較佳為一靜態隨機存取記憶體(SRAM)。
該高保護性字碼解碼裝置540連接至該第一記憶體530，用於將該解交錯高保護性字碼予以解碼及更正至該第一記憶體530，以產生具有位置資訊之高保護性字碼抹除指標。
該BIS至LDC抹除產生裝置550連接至該第一記憶體530，以依據該高保護性字碼抹除指標產生該低保護性字碼(LDC)的抹除位元。
該第二記憶體560連接至該解調變裝置510，用於儲存該解調變訊號之該低保護性字碼(LDC)。該第二記憶體較佳為一動態隨機存取記憶體(DRAM)。
該第二解交錯裝置920耦合至該第二記憶體560，以對該低保護性字碼執行解交錯運算，而產生解交錯低保護性字碼。
該低保護性字碼解碼裝置570連接至該第二解交錯裝置920、該第二記憶體560及該BIS至LDC抹除產生裝置550，用於將該解交錯低保護性字碼予以解碼及更正至該第二記憶體560。
該低保護性字碼解碼裝置570於解碼時，先對該低保護性字碼解碼及更正，當該低保護性字碼超出該低保護性字碼解碼裝置570解碼能力時，該低保護性字碼解碼裝置570再依據低保護性字碼(LDC)的抹除位元，以對該低保護性字碼解碼及更正。
該同步錯誤偵測裝置580耦合至該解調變裝置510及該第一記憶體530，以偵測該解調變訊號之同步碼的錯誤，當該解調變訊號之同步碼產生錯誤時，該同步錯誤偵測裝置產生同步抹除指標，並儲存於該第一記憶體中530。該BIS至LDC抹除產生裝置550依據該高保護性字碼抹除指標及該同步抹除指標產生該抹除位元。
圖9之解碼系統900與圖5之解碼系統500主要差別在於將解交錯裝置520的功能分別由第一解交錯裝置910及第二解交錯裝置920取代，同時更改第二記憶體560的連接關係，而產生一新的解碼架構。
圖10係本發明高密度記錄媒體之解碼方法的流程圖，該解碼方法對一訊號進行解碼，該訊號包含高保護性字碼及低保護性字碼。首先於步驟S101中初始化一字碼數目變數(cnt)，並同時啟動高保護性字碼(BIS)解碼及低保護性字碼(LDC)解碼。
於步驟S102中，判斷該高保護性字碼(BIS)是否解碼完畢，若是，執行步驟S105，否則執行步驟S103。
於步驟S103中，判斷該低保護性字碼是否可更正，若是，更正該低保護性字碼，否則記錄該不可更正字碼至一表格。
於步驟S104中，將該字碼數目變數加1，並執行步驟S102。
於步驟S105中，判斷該表格中所有的不可更正字碼是否解碼完畢，若是，執行步驟S107，否則執行步驟S106。
於步驟S106中，若判定該表格中的不可更正字碼尚未完全解碼完畢，依據該高保護性字碼的抹除指標產生該低保護性字碼的抹除位元，再依據該低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正，並執行步驟S105。
於步驟S107中，若步驟S105判定該表格中所有的不可更正字碼已經解碼完畢，依據該低保護性字碼的抹除位元並由該字碼數目變數加1處，以對該低保護性字碼解碼及更正。
於步驟S108中，判斷該低保護性字碼解碼是否解碼完畢，若否，將該字碼數目變數加1，並執行步驟S107，若是，則結束解碼。
圖11係圖10之解碼方法的時序圖，如圖11所示，於T0時同時對高保護性字碼(BIS)及低保護性字碼(LDC)解碼。當於X處遇到該低保護性字碼無法更正時，記錄該不可更正字碼至一表格，並繼續對該低保護性字碼(LDC)解碼。當該高保護性字碼(BIS)解碼完畢後，依據該高保護性字碼的抹除指標產生該低保護性字碼的抹除位元，藉由該低保護性字碼抹除位元的輔助對該表格中的不可更正字碼進行解碼(標示0處)。當該表格中所有的不可更正字碼解碼完畢後，依據該低保護性字碼的抹除位元並由該字碼數目變數加1處，繼續對該低保護性字碼解碼及更正。
圖12係本發明高密度記錄媒體之解碼方法另一實施例的流程圖，該解碼方法是對一訊號進行解碼，該訊號包含高保護性字碼及低保護性字碼。首先於步驟S201中初始化一字碼數目變數(cnt)，並同時啟動高保護性字碼(BIS)解碼及低保護性字碼(LDC)解碼。
於步驟S202中，判斷該高保護性字碼(BIS)是否解碼完畢，若是，執行步驟S204，否則執行步驟S203。
於步驟S203中，判斷該低保護性字碼是否不可更正，若是，等待該高保護性字碼解碼完畢。
於步驟S204中，依據該高保護性字碼的抹除指標產生該低保護性字碼的抹除位元，再依據該低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正。
於步驟S205中，判斷該低保護性字碼解碼是否解碼完畢，若是，結束解碼。
於步驟S206中，若步驟S203判定該低保護性字碼為可更正，對該低保護性字碼解碼並更正。
於步驟S207中，將該字碼數目變數加1，並執行步驟S202。
於步驟S208中，若步驟S205中判定該低保護性字碼解碼尚未解碼完畢，將該字碼數目變數加1，並執行步驟S204。
圖13係圖12之解碼方法的時序圖，如圖13所示，於T0時同時對高保護性字碼(BIS)及低保護性字碼(LDC)解碼。當於T3時，遇到該低保護性字碼無法更正，暫停對該低保護性字碼(LDC)解碼，並等待該高保護性字碼(BIS)解碼完畢。當該高保護性字碼(BIS)解碼完畢後，依據該低保護性字碼的抹除位元繼續對該低保護性字碼解碼及更正。
由前述說明可知，習知高密度記錄媒體的解碼流程為：解調變→解交錯→叢發指標子碼(BIS)解碼->長距離碼(LDC)解碼。長距離碼(LDC)通常需要等到叢發指標子碼(BIS)解碼完成之後，才有足夠的叢發指標子碼(BIS)的高保護性字碼抹除指標，來設定長距離碼的抹除位元，以增進低保護性字碼解碼裝置570解碼長距離碼(LDC)的解碼效能。而本發明技術則是叢發指標子碼(BIS)之解碼動作與長距離碼(LDC)之解碼動作可以同時進行，如此可以節省等待叢發指標子碼(BIS)解碼完成的時間。
又，以叢發指標子碼(BIS)區塊的格式而言，叢發指標子碼解交錯後之座標是不連續的，亦即不是順著每個碼的方向。若是將叢發指標子碼(BIS)以方便解碼的形式儲存於DRAM之中，例如叢發指標子碼(BIS)區塊順著每個碼方向的形式，在解交錯後寫入DRAM及解碼後再讀取DRAM中錯誤之位元進行更正寫回DRAM，這些存取DRAM的動作是沒有效率且浪費時間的。
因此本發明提出一種高密度記錄媒體之解碼系統與方法，可以縮短解碼所耗費的時間，且可以有效率地使用DRAM，節省DRAM之頻寬，提升高密度記錄媒體的解碼效率，符合日後需要高倍速讀取高密度記錄媒體的需求。
本發明技術可使得高保護性字碼解碼裝置540與低保護性字碼解碼裝置570同時對叢發指標子碼(BIS)與長距離碼(LDC)進行解碼的動作，節省習知的解碼方法中長距離碼(LDC)之解碼需等待叢發指標子碼(BIS)完成解碼之等待時間，並且藉由使用存取速度較快之第一記憶體530，來儲存叢發指標子碼(BIS)以及叢發指標子碼之高保護性字碼抹除指標，減少存取速度較慢之第二記憶體560，使得第二記憶體560之頻寬可以更有效率地應用，提升高密度記錄媒體的解碼效率，符合日後需要高倍速讀取高密度記錄媒體的需求。
由上述可知，本發明無論就目的、手段及功效，在在均顯示其迥異於習知技術之特徵，極具實用價值。惟應注意的是，上述諸多實施例僅係為了便於說明而舉例而已，本發明所主張之權利範圍自應以申請專利範圍所述為準，而非僅限於上述實施例。
10．．．錯誤更正碼(ECC)叢集
11．．．SYNC(同步)資料行
12．．．叢發指標子碼(BIS)資料行
13．．．長距離碼(LDC)資料區塊
21．．．動態隨機存取記憶體
23．．．靜隨機存取記憶體
22．．．長距離碼/叢發指標子碼解碼器
28．．．叢發指標子碼至長距離碼抹除旗標產生器
27．．．映射電路
500．．．解碼系統
510．．．解調變裝置
520．．．解交錯裝置
530．．．第一記憶體
540．．．高保護性字碼解碼裝置
550．．．BIS至LDC抹除產生裝置
560．．．第二記憶體
570．．．低保護性字碼解碼裝置
580．．．同步錯誤偵測裝置
600．．．錯誤更正碼(ECC)叢集
610．．．同步碼資料行
620．．．叢發指標子碼(BIS)資料行
630．．．長距離碼(LDC)資料區塊
910．．．第一解交錯裝置
920．．．第二解交錯裝置
S101～S108．．．步驟
S201～S208．．．步驟
圖1係一高密度記錄媒體之錯誤更正碼(ECC)叢集的示意圖。
圖2係一高密度記錄媒體之解碼系統的方塊圖。
圖3係叢發指標子碼區塊之資料格式的示意圖。
圖4係部分叢發指標子碼之交錯映射表的示意圖
圖5係本發明高密度記錄媒體之解碼系統的方塊圖。
圖6係一錯誤更正碼(ECC)叢集的示意圖。
圖7係本發明的解碼的時序圖。
圖8係本發明的解碼的另一時序圖。
圖9係本發明高密度記錄媒體之解碼系統另一實施例的方塊圖。
圖10係本發明高密度記錄媒體之解碼方法的流程圖。
圖11係圖10之解碼方法的時序圖。
圖12係本發明高密度記錄媒體之解碼方法另一實施例的流程圖。
圖13係圖12之解碼方法的時序圖。
500．．．解碼系統
510．．．解調變裝置
520．．．解交錯裝置
530．．．第一記憶體
540．．．高保護性字碼置解碼裝
550．．．BIS至LDC抹除產生裝置
560．．．第二記憶體
570．．．低保護性字碼解碼裝置
580．．．同步錯誤偵測裝置

Claims (19)

  1. 一種高密度記錄媒體之解碼系統，包含：一第一記憶體，用於儲存一高保護性字碼；一高保護性字碼解碼裝置，連接至該第一記憶體，用於將該高保護性字碼予以解碼及更正至該第一記憶體，以產生具有一位置資訊之一高保護性字碼抹除指標；一BIS至LDC抹除產生裝置，連接至該第一記憶體，以依據該高保護性字碼抹除指標產生一低保護性字碼的抹除位元；一第二記憶體，用於儲存該低保護性字碼；以及一低保護性字碼解碼裝置，連接至該第二記憶體及該BIS至LDC抹除產生裝置，用於將該低保護性字碼予以解碼及更正至該第二記憶體；其中，該低保護性字碼解碼裝置於解碼時，先對該低保護性字碼解碼及更正，當該低保護性字碼超出該低保護性字碼解碼裝置的解碼能力時，該低保護性字碼解碼裝置再依據低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正。
  2. 如申請專利範圍第1項所述之系統，更包含：一解交錯裝置，耦合至該第一記憶體及該第二記憶體，接收一解調變訊號並對該解調變訊號執行解交錯運算，以產生該高保護性字碼及該低保護性字碼。
  3. 如申請專利範圍第2項所述之系統，更包含：一解調變裝置，耦合至該解交錯裝置，接收一調變訊號並對該調變訊號執行解調變運算以產生該解調變訊號。
  4. 如申請專利範圍第3項所述之系統，更包含：一同步錯誤偵測裝置，耦合至該解調變裝置及該第一記憶體，以偵測該解調變訊號之同步碼的錯誤，當該解調變訊號之同步碼產生錯誤時，該同步錯誤偵測裝置產生一同步抹除指標，並儲存於該第一記憶體中，其中，該BIS至LDC抹除產生裝置依據該高保護性字碼抹除指標及該同步抹除指標產生該抹除位元。
  5. 如申請專利範圍第4項所述之系統，其中，該解調變訊號為錯誤更正碼叢集，該高保護性字碼為叢發指標子碼，該低保護性字碼為長距離碼。
  6. 如申請專利範圍第5項所述之系統，其中，該第一記憶體為一靜態隨機存取記憶體。
  7. 如申請專利範圍第6項所述之系統，其中，該第二記憶體為一動態隨機存取記憶體。
  8. 一種高密度記錄媒體之解碼系統，包含：一解調變裝置，接收一調變訊號並對該調變訊號執行解調變運算以產生一解調變訊號，其中該解調變訊號包含高保護性字碼及低保護性字碼；一第一解交錯裝置，耦合至該解調變裝置，接收該解調變訊號，並對該解調變訊號之高保護性字碼執行解交錯運算，以產生解交錯高保護性字碼；一第一記憶體，耦合至該第一解交錯裝置，用於儲存該解交錯高保護性字碼；一高保護性字碼解碼裝置，連接至該第一記憶體，用於將該解交錯高保護性字碼予以解碼及更正至該第一記憶體，以產生具有位置資訊之高保護性字碼抹除指標；一BIS至LDC抹除產生裝置，連接至該第一記憶體，以依據該高保護性字碼抹除指標產生該低保護性字碼的抹除位元；一第二記憶體，連接至該解調變裝置，用於儲存該解調變訊號之該低保護性字碼；一第二解交錯裝置，耦合至該第二記憶體，以對該低保護性字碼執行解交錯運算，以產生解交錯低保護性字碼；以及一低保護性字碼解碼裝置，連接至該第二記憶體及該BIS至LDC抹除產生裝置，用於將該解交錯低保護性字碼予以解碼及更正至該第二記憶體；其中，該低保護性字碼解碼裝置於解碼時，先對該低保護性字碼解碼及更正，當該低保護性字碼超出該低保護性字碼解碼裝置解碼能力時，該低保護性字碼解碼裝置再依據低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正。
  9. 如申請專利範圍第8項所述之系統，更包含：一同步錯誤偵測裝置，耦合至該解調變裝置及該第一記憶體，以偵測該解調變訊號之同步碼的錯誤，當該解調變訊號之同步碼產生錯誤時，該同步錯誤偵測裝置產生一同步抹除指標，並儲存於該第一記憶體中，其中，該BIS至LDC抹除產生裝置依據該高保護性字碼抹除指標及該同步抹除指標產生該抹除位元。
  10. 如申請專利範圍第9項所述之系統，其中，該解調變訊號為錯誤更正碼叢集，該高保護性字碼為叢發指標子碼，該低保護性字碼為長距離碼。
  11. 如申請專利範圍第10項所述之系統，其中，該第一記憶體為一靜態隨機存取記憶體。
  12. 如申請專利範圍第11項所述之系統，其中，該第二記憶體為一動態隨機存取記憶體。
  13. 一種高密度記錄媒體之解碼方法，其對一訊號進行解碼，該訊號包含高保護性字碼及低保護性字碼，該方法包含下列步驟：(A)初始化一字碼數目變數；(B)判斷該高保護性字碼是否解碼完畢，若是，執行步驟(E)，否則執行步驟(C)；(C)判斷該低保護性字碼是否可更正，若是，更正該低保護性字碼，否則記錄該不可更正字碼至一表格；(D)將該字碼數目變數加1，並執行步驟(B)；(E)判斷該表格中的不可更正字碼是否解碼完畢；以及(F)若判定該表格中的不可更正字碼尚未解碼完畢，依據該高保護性字碼的抹除指標產生該低保護性字碼的抹除位元，再依據該低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正，並執行步驟(E)。
  14. 如申請專利範圍第13項所述之方法，其更包含下列步驟：(G)若步驟(E)判定該表格中的不可更正字碼已經解碼完畢，依據該低保護性字碼的抹除位元並由該字碼數目變數加1處，以對該低保護性字碼解碼及更正；以及(H)判斷該低保護性字碼解碼是否解碼完畢，若否，將該字碼數目變數加1，並執行步驟(G)，若是，則結束解碼。
  15. 如申請專利範圍第14項所述之方法，其中，該訊號為錯誤更正碼叢集，該高保護性字碼為叢發指標子碼，該低保護性字碼為長距離碼。
  16. 一種高密度記錄媒體之解碼方法，其對一訊號進行解碼，該訊號包含高保護性字碼及低保護性字碼，該方法包含下列步驟：(A)初始化一字碼數目變數；(B)判斷該高保護性字碼是否解碼完畢，若是，執行步驟(D)，否則執行步驟(C)；(C)判斷該低保護性字碼是否不可更正，若是，等待該高保護性字碼解碼完畢；(D)依據該高保護性字碼的抹除指標產生該低保護性字碼的抹除位元，再依據該低保護性字碼的抹除位元，以對該低保護性字碼解碼及更正；以及(E)判斷該低保護性字碼解碼是否解碼完畢，若是，結束解碼。
  17. 如申請專利範圍第16項所述之方法，其更包含下列步驟：(F)若步驟(C)判定該低保護性字碼為可更正，對該低保護性字碼解碼並更正；以及(G)將該字碼數目變數加1，並執行步驟(B)。
  18. 如申請專利範圍第17項所述之方法，其更包含下列步驟：(H)若步驟(E)中判定該低保護性字碼解碼尚未解碼完畢，將該字碼數目變數加1，並執行步驟(D)。
  19. 如申請專利範圍第18項所述之方法，其中，該訊號為錯誤更正碼叢集，該高保護性字碼為叢發指標子碼，該低保護性字碼為長距離碼。
TW098101013A 2009-01-13 2009-01-13 High - density recording medium decoding system and method TWI384467B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW098101013A TWI384467B (zh) 2009-01-13 2009-01-13 High - density recording medium decoding system and method
US12/591,814 US8291286B2 (en) 2009-01-13 2009-12-02 Decoding system and method for high-density recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW098101013A TWI384467B (zh) 2009-01-13 2009-01-13 High - density recording medium decoding system and method

Publications (2)

Publication Number Publication Date
TW201027519A TW201027519A (en) 2010-07-16
TWI384467B true TWI384467B (zh) 2013-02-01

Family

ID=42319888

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098101013A TWI384467B (zh) 2009-01-13 2009-01-13 High - density recording medium decoding system and method

Country Status (2)

Country Link
US (1) US8291286B2 (zh)
TW (1) TWI384467B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI391922B (zh) * 2008-09-11 2013-04-01 Sunplus Technology Co Ltd 高密度記錄媒體的解碼裝置
US9213593B2 (en) * 2013-01-16 2015-12-15 Maxlinear, Inc. Efficient memory architecture for low density parity check decoding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW541519B (en) * 2000-05-24 2003-07-11 Acer Labs Inc Encoding/decoding system in optical disk storage device
TW200731230A (en) * 2006-02-10 2007-08-16 Sunplus Technology Co Ltd Error correction code decoder
US20090010117A1 (en) * 2005-01-31 2009-01-08 Sony Corporation Optical Disk Manufacturing Method and Device, Optical Disk, and Reproduction Method Thereof

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE312434T1 (de) * 1998-04-29 2005-12-15 Koninkl Philips Electronics Nv Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information
JP3699863B2 (ja) * 1999-07-12 2005-09-28 株式会社日立コミュニケーションテクノロジー エラー訂正符号装置、エラー訂正符号復号装置および伝送装置
JP4407095B2 (ja) * 2001-12-14 2010-02-03 株式会社日立製作所 記録方法及び記録装置
US7281193B2 (en) * 2004-09-27 2007-10-09 Mediatek Inc. Method and apparatus for decoding multiword information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW541519B (en) * 2000-05-24 2003-07-11 Acer Labs Inc Encoding/decoding system in optical disk storage device
US20090010117A1 (en) * 2005-01-31 2009-01-08 Sony Corporation Optical Disk Manufacturing Method and Device, Optical Disk, and Reproduction Method Thereof
TW200731230A (en) * 2006-02-10 2007-08-16 Sunplus Technology Co Ltd Error correction code decoder

Also Published As

Publication number Publication date
US8291286B2 (en) 2012-10-16
US20100180177A1 (en) 2010-07-15
TW201027519A (en) 2010-07-16

Similar Documents

Publication Publication Date Title
US6594794B1 (en) Reed-Solomon decoding of data read from DVD or CD supports
KR100265769B1 (ko) 광 디스크 시스템에서의 에러 정정 장치 및 그 에러 정정 방법
CN1779838B (zh) 执行可变数量的纠错重复的数字信号处理方法和装置
JP4824784B2 (ja) マルチワード情報をデコードするための方法及び装置
JP5401581B2 (ja) 記録方法及び再生方法
US20060259850A1 (en) Error correcting apparatus
US7689894B2 (en) Decoding apparatus and method therefor
JP2001243729A (ja) Ｄｖｄデータにアクセスするための方法及び装置
TWI384467B (zh) High - density recording medium decoding system and method
KR101058159B1 (ko) 리드-솔로몬 프로덕트 코드를 위한 에러 정정 방법
KR100688574B1 (ko) 광디스크의 데이터 처리장치 및 처리방법
US7948848B2 (en) Reproduction data recording methods
JP2001148171A (ja) 光ディスク装置及びデータ再生方法
TWI260863B (en) Method and apparatus for decoding multiword information
JP4095587B2 (ja) データ処理装置及びデータ処理方法
CN101477823B (zh) 一种解码系统与方法
JP5713912B2 (ja) Ｅｃｃ符号化されたビットストリームのイレージャー復号化のための方法および装置
US8341494B2 (en) Decoding apparatus for high-density recording medium
JP2006191378A (ja) 誤り訂正装置、再生装置及び再生方法
JPS63298776A (ja) エラ−訂正処理方式
JP2005209310A (ja) デインターリーブ方法、デインターリーブ回路、および情報再生装置
JP2006073191A (ja) メモリアドレス発生装置及び方法
JP2005322406A (ja) Ｄｖｄデータにアクセスするための方法