專利名稱：光儲存媒體的寫入方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光儲存媒體(optical storage medium)，特別是有關(guān)于一種將數(shù)據(jù)寫入光儲存媒體的方法及裝置。
背景技術(shù)：
光儲存媒體有很多優(yōu)于磁儲存媒體的優(yōu)點，諸如較高的儲存容量，以及不必擔心受外界磁場毀壞儲存數(shù)據(jù)等。光儲存媒體有超過30年的數(shù)據(jù)保存期限，并且數(shù)據(jù)不易受極端溫度的損壞。一般的光儲存媒體包括⑶(compact disk)，多功能數(shù)碼光盤(digital versatile disc，DVD)，以及藍光光盤(blu-ray disc，BD)。圖1是現(xiàn)有技術(shù)中光儲存媒體寫入方法100的流程圖。首先，欲寫入⑶或DVD 等光儲存媒體的原始數(shù)據(jù)在步驟102中由主機傳送至光驅(qū)的內(nèi)存。在原始數(shù)據(jù)被寫入光儲存媒體前，原始數(shù)據(jù)需預先經(jīng)過一連串的編碼步驟轉(zhuǎn)換成適于寫入光儲存媒體的某一特定格式。舉例來說，編碼步驟可用以產(chǎn)生錯誤檢測碼(error detection code, EDC), 或是錯誤修正碼(error correction code, ECC)。編碼步驟也可能包含對數(shù)據(jù)進行交錯 (interleaving)處理或其它方式的編碼處理。接著，光驅(qū)必須對儲存于內(nèi)存中的原始數(shù)據(jù)執(zhí)行編碼步驟。因此，光驅(qū)在步驟104 中讀取內(nèi)存以得到讀出數(shù)據(jù)。接著，光驅(qū)在步驟106中根據(jù)讀出數(shù)據(jù)來執(zhí)行多個編碼步驟的其中之一，并將編碼所得的數(shù)據(jù)儲存至內(nèi)存。由于符合寫入格式的格式化數(shù)據(jù)需要經(jīng)過多個編碼步驟才能產(chǎn)生，因此在步驟108中若所有編碼步驟還未執(zhí)行完畢，光驅(qū)會反復執(zhí)行步驟104及106。于是每執(zhí)行一次編碼步驟時，光驅(qū)便存取一次內(nèi)存。當所有編碼步驟在步驟108中均執(zhí)行完畢之后，將編碼得到的格式化數(shù)據(jù)儲存于內(nèi)存中，而光驅(qū)會在步驟110 中讀取內(nèi)存以得到格式化數(shù)據(jù)，并在步驟112中將格式化數(shù)據(jù)寫入光儲存媒體。圖2A、圖2B、圖2C分別是依據(jù)圖1所示的方法100將數(shù)據(jù)寫入光儲存媒體系統(tǒng) 200的三階段示意圖。系統(tǒng)200包括主機210、光驅(qū)的內(nèi)存220、光驅(qū)的編碼器230、以及光儲存媒體M0。光儲存媒體240的數(shù)據(jù)寫入可分為三階段。在第一階段中，如圖2A所示，主機210傳送原始數(shù)據(jù)至內(nèi)存220。在第二階段中，如圖2B所示，編碼器230重復存取內(nèi)存 220以執(zhí)行多個編碼步驟，如圖1的步驟104、106、108，而編碼后得到的數(shù)據(jù)(如，同位值) 被存回內(nèi)存220。每當編碼器230執(zhí)行一次編碼步驟，便存取一次內(nèi)存220。當所有編碼步驟均執(zhí)行完畢后，原始數(shù)據(jù)被轉(zhuǎn)換為適于寫入光儲存媒體240的格式化數(shù)據(jù)。最后，在第三階段中，如圖2C所示，編碼器230從內(nèi)存220讀取格式化數(shù)據(jù)并將格式化數(shù)據(jù)寫入光儲存媒體M0。由于每當光驅(qū)執(zhí)行一次編碼步驟便存取一次內(nèi)存，且存取內(nèi)存需要耗費許多時間，因此頻繁的內(nèi)存存取會造成數(shù)據(jù)寫入過程的時間延遲。光驅(qū)的數(shù)據(jù)頻寬，即在固定時間內(nèi)光驅(qū)可寫入光儲存媒體的數(shù)據(jù)量，也因此而減少，而使整體系統(tǒng)的效能下降。

發(fā)明內(nèi)容
為了解決現(xiàn)有技術(shù)中頻繁對內(nèi)存進行存取而導致的數(shù)據(jù)寫入過程的時間延遲，本發(fā)明提供一種可減少內(nèi)存存取次數(shù)的光儲存媒體的寫入方法及裝置。首先，從主機傳送原始數(shù)據(jù)至主內(nèi)存。接著不經(jīng)過存取主內(nèi)存，直接接收原始數(shù)據(jù)，以得到接收數(shù)據(jù)。對接收數(shù)據(jù)同時執(zhí)行一系列的編碼步驟，以產(chǎn)生格式化數(shù)據(jù)。以及將格式化數(shù)據(jù)寫入光儲存媒體。其中在格式化數(shù)據(jù)被寫入光儲存媒體之前，原始數(shù)據(jù)必須經(jīng)過編碼步驟轉(zhuǎn)換為格式化數(shù)據(jù)。本發(fā)明同樣提供一種光儲存媒體的寫入裝置。在一實施例中，所述的寫入裝置包括主內(nèi)存及編碼器。主內(nèi)存，儲存從主機所傳送的原始數(shù)據(jù)。以及編碼器，耦接至主內(nèi)存， 不經(jīng)過存取主內(nèi)存而直接接收原始數(shù)據(jù)以得到接收數(shù)據(jù)，同時對讀出數(shù)據(jù)執(zhí)行一系列的編碼步驟以產(chǎn)生格式化數(shù)據(jù)，并直接將格式化數(shù)據(jù)寫入光儲存媒體；其中在格式化數(shù)據(jù)被寫入光儲存媒體之前，原始數(shù)據(jù)必須經(jīng)過編碼步驟轉(zhuǎn)換為格式化數(shù)據(jù)。通過使用本發(fā)明的寫入方法與裝置，可減少內(nèi)存存取的延遲時間，加速數(shù)據(jù)的寫入，而提升系統(tǒng)效能。


圖1是現(xiàn)有技術(shù)中光儲存媒體寫入方法的流程圖。圖2A、圖2B、圖2C分別是依據(jù)圖1所示的方法將數(shù)據(jù)寫入光儲存媒體系統(tǒng)200的
三階段示意圖。圖3為依據(jù)本發(fā)明光儲存媒體的寫入方法的流程圖。圖4A及4B為依據(jù)圖3所示方法將數(shù)據(jù)寫入光儲存媒體的系統(tǒng)的兩個階段的示意圖。圖5是依據(jù)本發(fā)明另一實施例光儲存媒體的寫入方法的流程圖。圖6A及圖6B是依據(jù)圖5所示方法將數(shù)據(jù)寫入光儲存媒體的系統(tǒng)的兩個階段的示意圖。圖7A及圖7B為依據(jù)圖3及圖5所示方法將數(shù)據(jù)寫入光儲存媒體的系統(tǒng)的兩個階段的示意圖。圖8A是顯示⑶的數(shù)據(jù)框格式的示意圖。圖8B是顯示CD的各編碼步驟的內(nèi)存存取順序的示意圖。圖8C是編碼Q同位值的局部編碼法的一實施例。圖9A為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入CD的方法的流程圖。圖9B是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入CD的方法的流程圖。圖IOA及IOB是顯示BD的數(shù)據(jù)框格式。圖IOC是顯示BD的編碼步驟的初始內(nèi)存存取順序的示意圖。圖IlA是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入BD的方法的流程圖。圖IlB為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入BD的方法的流程圖。圖12A是顯示DVD數(shù)據(jù)框格式的示意圖。
4
圖12B是顯示DVD的編碼步驟的初始內(nèi)存存取順序的示意圖。圖12C是顯示外部碼同位值經(jīng)過行交錯的產(chǎn)生過程。圖13為依據(jù)本發(fā)明將數(shù)據(jù)寫入DVD的方法的流程圖。圖14A為現(xiàn)有技術(shù)中將數(shù)據(jù)寫入DVD的示意圖。圖14B為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入DVD的方法示意圖。圖15A是現(xiàn)有技術(shù)提供的另一種將數(shù)據(jù)寫入DVD方法的示意圖。圖15B是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入DVD的方法示意圖。
具體實施例方式為了讓本發(fā)明的上述和其它目的、特征、和優(yōu)點能更明顯易懂，下文列舉本發(fā)明優(yōu)選實施例，并配合說明書附圖，作詳細說明圖3為依據(jù)本發(fā)明光儲存媒體的寫入方法300的流程圖。在方法300中，由于多個編碼步驟同時執(zhí)行而只存取了一次內(nèi)存，減少了系統(tǒng)的延遲時間，因此提升了系統(tǒng)效能。 此外，直接將最后編碼完成的格式化數(shù)據(jù)寫入光儲存媒體又再減少了一次內(nèi)存存取，系統(tǒng)效能得以提升。主機在步驟302中傳送原始數(shù)據(jù)至光驅(qū)的主內(nèi)存。多個編碼步驟中的數(shù)個編碼步驟被選取出來，依據(jù)同一次內(nèi)存存取獲得的數(shù)據(jù)同時執(zhí)行編碼。選取編碼步驟的方式是基于這些編碼步驟是否可以同時執(zhí)行及合并。這些被選取出來的編碼步驟區(qū)別于其它原有的編碼步驟。通過結(jié)合方法300中的合并步驟將格式化數(shù)據(jù)寫入光儲存媒體，選擇合并的編碼步驟有利于編碼步驟與格式化數(shù)據(jù)寫入的結(jié)合。首先，未能合并的編碼步驟先在步驟304中執(zhí)行。接著，在步驟306中以內(nèi)存存取順序讀取主內(nèi)存以得到讀出數(shù)據(jù)。內(nèi)存存取順序可為合并的編碼步驟其中之一初始存取內(nèi)存的順序。接著，在步驟308中對此讀出數(shù)據(jù)同時實行多個可合并的編碼步驟。若共有N 個編碼步驟合并執(zhí)行，則與方法100的步驟104、106、108相比，對主內(nèi)存的存取次數(shù)減少了 (N-I)次。若相合并的編碼步驟與初始內(nèi)存存取順序并不相同，由於讀出數(shù)據(jù)是以某一特定內(nèi)存存取順序而得到，因此與讀出數(shù)據(jù)的內(nèi)存存取順序不相同的編碼步驟便無法直接依據(jù)讀出數(shù)據(jù)進行編碼。此時，與讀出數(shù)據(jù)的內(nèi)存存取順序不相同的編碼步驟可在步驟312中通過局部編碼法(partially encoding)針對讀出數(shù)據(jù)產(chǎn)生局部編碼數(shù)據(jù)，例如局部同位值 (partial parity)，以替代初始編碼數(shù)據(jù)。經(jīng)過編碼后，得到適于寫入光儲存媒體的格式化數(shù)據(jù)。當?shù)玫礁袷交瘮?shù)據(jù)時，由于方法300包含了合并所述的合并編碼步驟與寫入格式化數(shù)據(jù)的步驟，在步驟314中將最終編碼所得的格式化數(shù)據(jù)直接寫入光儲存媒體。與方法100 的步驟110與112相比，方法300又減少了一次內(nèi)存存取。因此，方法300總共較方法100 減少了 N次內(nèi)存存取，大大增加了系統(tǒng)處理的頻寬。圖4A及4B為依據(jù)圖3所示方法將數(shù)據(jù)寫入光儲存媒體的系統(tǒng)400的兩個階段的示意圖。系統(tǒng)400包括主機410，光驅(qū)的主內(nèi)存420，光驅(qū)的編碼器430，光儲存媒體440，以及光驅(qū)的第二內(nèi)存450。光儲存媒體的寫入過程可區(qū)分為兩階段。在第一階段中，如圖4A 所示，主機410將原始數(shù)據(jù)傳輸至主內(nèi)存420。在第二階段中，如圖4B所示，編碼器430以內(nèi)存存取順序讀取主內(nèi)存420以得到讀出數(shù)據(jù)，并同時對讀出數(shù)據(jù)實行多個編碼步驟以得到格式化數(shù)據(jù)，如方法300中的步驟306及308。若部分合并的編碼步驟的初始內(nèi)存存取順序與讀出數(shù)據(jù)不相同，則編碼器430依據(jù)讀出數(shù)據(jù)產(chǎn)生局部編碼數(shù)據(jù)，如方法300的步驟 310及312。產(chǎn)生的局部編碼數(shù)據(jù)儲存于第二內(nèi)存450中。當執(zhí)行完編碼步驟并產(chǎn)生格式化數(shù)據(jù)后，格式化數(shù)據(jù)直接被寫入光儲存媒體440中。因此，與圖2所示的系統(tǒng)200相比， 系統(tǒng)400的內(nèi)存存取次數(shù)減少了許多。方法300將編碼步驟與數(shù)據(jù)寫入相合并以減少內(nèi)存存取次數(shù)。除此之外，仍有別的方法可以減少內(nèi)存存取次數(shù)。例如，當主機傳送原始數(shù)據(jù)至主內(nèi)存時，可直接運用主機傳送的數(shù)據(jù)進行編碼，不再存取內(nèi)存，以減少內(nèi)存存取次數(shù)。圖5是依據(jù)本發(fā)明另一實施例光儲存媒體的寫入方法500的流程圖。首先，主機在步驟502中以數(shù)據(jù)傳輸順序傳送原始數(shù)據(jù)至主內(nèi)存。不同于方法300，原始數(shù)據(jù)直接被接收為編碼的對象，而不需等數(shù)據(jù)儲存于主內(nèi)存后再存取主內(nèi)存。因此，在步驟504中直接接收主機所傳送的數(shù)據(jù)，以得到接收數(shù)據(jù)。此時，必須由多個編碼步驟中選取可相合并的編碼步驟，選取的方式可以挑選初始內(nèi)存存取順序與接收數(shù)據(jù)的數(shù)據(jù)傳輸順序相近的編碼步驟。接著在步驟506中對接收數(shù)據(jù)同時實行多個可合并編碼步驟。假設(shè)共有N個編碼步驟被合并，因此與方法100的步驟104、106及108相比，步驟506減少主內(nèi)存共(N-I)次的存取。由于接收數(shù)據(jù)是以步驟502中的數(shù)據(jù)傳輸順序而接收獲得，因此可能有部分相合并的編碼步驟的初始內(nèi)存存取順序與接收數(shù)據(jù)的數(shù)據(jù)傳輸順序不相同，與接收數(shù)據(jù)的數(shù)據(jù)傳輸順序不相同的編碼步驟便無法直接依據(jù)接收數(shù)據(jù)進行編碼。判斷相合并的編碼步驟的初始內(nèi)存存取順序是否不同于接收數(shù)據(jù)的數(shù)據(jù)傳輸順序(步驟508)，與接收數(shù)據(jù)的內(nèi)存存取順序不相同的編碼步驟可在步驟510中通過局部編碼法(partially encoding)針對接收數(shù)據(jù)產(chǎn)生局部編碼數(shù)據(jù)，例如局部同位值(partial parity)，以替代初始編碼數(shù)據(jù)。不能合并的編碼步驟在步驟512繼續(xù)執(zhí)行，以產(chǎn)生適于寫入光儲存媒體的格式化數(shù)據(jù)。當?shù)玫礁袷交瘮?shù)據(jù)時，在步驟514中將最終編碼所得的格式化數(shù)據(jù)寫入光儲存媒體。由于方法 500在步驟502中直接對接收數(shù)據(jù)進行編碼，因此與方法100相比較減少了一次內(nèi)存存取。 因此，方法500總共比方法100減少了 N次內(nèi)存存取，而大大增加了系統(tǒng)處理的頻寬。圖6A及圖6B是依據(jù)圖5所示方法將數(shù)據(jù)寫入光儲存媒體的系統(tǒng)600的兩個階段的示意圖。系統(tǒng)600包括主機610，光驅(qū)的主內(nèi)存620，光驅(qū)的編碼器630及輔助編碼器 650，以及光儲存媒體640。光儲存媒體的寫入過程可區(qū)分為兩階段。在第一階段中，如圖 6A所示，主機610將原始數(shù)據(jù)以數(shù)據(jù)傳輸順序傳輸至主內(nèi)存620，同時原始數(shù)據(jù)也被傳送至輔助編碼器650，以作為接收數(shù)據(jù)。輔助編碼器650對于接收數(shù)據(jù)同時執(zhí)行多個合并的編碼步驟，并將產(chǎn)生的編碼數(shù)據(jù)(如，同位值)儲存至主內(nèi)存620中，如方法500中的步驟504 及506。若合并的編碼步驟有部分的內(nèi)存存取順序不同于接收數(shù)據(jù)的數(shù)據(jù)傳輸順序，則輔助編碼器650對于接收數(shù)據(jù)進行局部編碼，以產(chǎn)生局部編碼數(shù)據(jù)，如方法500中的步驟508 及510。在第二階段中，如圖6B所示，編碼器630實行無法合并的編碼步驟以得到格式化數(shù)據(jù)。當執(zhí)行完編碼步驟而產(chǎn)生格式化數(shù)據(jù)后，格式化數(shù)據(jù)被寫入光儲存媒體640中。因此， 與圖2所示系統(tǒng)200相比，系統(tǒng)600的內(nèi)存存取次數(shù)減少了許多。方法300及方法500還可以進一步合并，即編碼步驟與數(shù)據(jù)傳送及寫入光盤可合并在一起。圖7A及圖7B為依據(jù)圖3及圖5所示方法將數(shù)據(jù)寫入光儲存媒體的系統(tǒng)700的兩個階段的示意圖。在第一階段中，如圖7A所示，幾個編碼步驟與原始數(shù)據(jù)的傳送結(jié)合在一起。在第二階段中，如圖7B所示，另外幾個編碼步驟與光盤的寫入相結(jié)合。在后續(xù)段落中，將分別以⑶、DVD及藍光光盤(BD)等不同的光儲存媒體為對象，分別說明方法300及方法500的實際應用情形。圖8A是顯示CD的數(shù)據(jù)框格式的示意圖。CD 的數(shù)據(jù)框包括12字節(jié)的同步(Sync)數(shù)據(jù)、4字節(jié)的標頭(Header)數(shù)據(jù)、2048字節(jié)的使用者數(shù)據(jù)、4字節(jié)的錯誤檢測碼(EDC)、8字節(jié)的零值、172字節(jié)的P同位值(P-parity)、以及 104字節(jié)的Q同位值Ο -parity)。其中僅有使用者數(shù)據(jù)框包含原始數(shù)據(jù)，其它字段均需由不同的編碼步驟依據(jù)原始數(shù)據(jù)而產(chǎn)生。在原始數(shù)據(jù)寫入CD前，必須被轉(zhuǎn)換為符合圖8A所示格式的格式化數(shù)據(jù)，才能寫入CD。因此，在原始數(shù)據(jù)寫入⑶前，可通過本發(fā)明提出的方法300或方法500，以將原始數(shù)據(jù)轉(zhuǎn)換為符合圖8A所示格式的格式化數(shù)據(jù)。依據(jù)圖8A所示CD的數(shù)據(jù)框格式，轉(zhuǎn)換原始數(shù)據(jù)為格式化數(shù)據(jù)的編碼步驟包括錯誤檢測碼(error detection code, EDC)編碼步驟，P 同位值(P-parity)編碼步驟，Q同位值OhParity)編碼步驟，以及交叉交織里德索羅門編碼(CrossHnterleaved Reed-Solomon Coding, CIRC)的 C2 層編碼步驟。圖 8B 是顯示 CD 的各編碼步驟的內(nèi)存存取順序的示意圖。箭頭804及806分別為P同位值編碼步驟及Q同位值編碼步驟的內(nèi)存存取順序。箭頭802則顯示主機傳送原始數(shù)據(jù)的數(shù)據(jù)傳輸順序及C2 層編碼步驟的內(nèi)存存取順序。圖9A為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入⑶的方法900的流程圖。方法900為方法 300的實施例，根據(jù)一次內(nèi)存存取而合并了多個待執(zhí)行的初始編碼步驟與將數(shù)據(jù)寫入CD的步驟。首先，主機在步驟902中傳送原始數(shù)據(jù)至主內(nèi)存。接著，在步驟904中以內(nèi)存存取順序讀取主內(nèi)存以得到讀出數(shù)據(jù)，其中內(nèi)存存取順序為主內(nèi)存的地址順序。接著，在步驟906 中同時對讀出數(shù)據(jù)實行錯誤檢測碼編碼步驟、P同位值編碼步驟、Q同位值編碼步驟、C2層編碼步驟，以減少主內(nèi)存的存取次數(shù)。然而，由圖8B中可見，P同位值編碼步驟及Q同位值編碼步驟的初始內(nèi)存存取順序與主內(nèi)存的地址順序并不相同。因此，在步驟908中以局部同位值編碼法(partial parity encoding)由此讀出數(shù)據(jù)產(chǎn)生P同位值及Q同位值的局部編碼數(shù)據(jù)。最后，在Cl編碼結(jié)束后，在步驟910中將最終編碼所得的格式化數(shù)據(jù)寫入CD。 因此，方法900中僅存取主內(nèi)存兩次，分別為步驟902及904，而減少了內(nèi)存存取頻率并提升系統(tǒng)頻寬。圖9B是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入⑶的方法950的流程圖。方法950為方法 500的一實施例，直接根據(jù)主機所傳送的數(shù)據(jù)同時進行多個編碼步驟，而不存取內(nèi)存。首先， 主機在步驟952中以數(shù)據(jù)傳輸順序傳送原始數(shù)據(jù)至主內(nèi)存，其中此數(shù)據(jù)傳輸順序為主內(nèi)存的地址順序。主機所傳送的數(shù)據(jù)在步驟％4中被直接接收，以得到接收數(shù)據(jù)。接著，在步驟 956中對接收數(shù)據(jù)同時實行錯誤檢測碼編碼步驟、P同位值編碼步驟、Q同位值編碼步驟。由于P同位值編碼步驟及Q同位值編碼步驟的初始內(nèi)存存取順序與數(shù)據(jù)傳輸順序并不相同， 因此在步驟958中以局部同位值編碼法由接收數(shù)據(jù)產(chǎn)生P同位值及Q同位值的局部編碼數(shù)據(jù)。接著，在步驟960中讀取主內(nèi)存以進行C2層及Cl層編碼步驟，以產(chǎn)生格式化數(shù)據(jù)。最后，在步驟962中將最終編碼所得的格式化數(shù)據(jù)寫入CD。因此，方法950中僅存取主內(nèi)存兩次，分別為步驟952及960，而減少了內(nèi)存存取頻率并提升系統(tǒng)頻寬。圖8C是編碼Q同位值的局部編碼法的一實施例。同位值Ptl與P1為原始數(shù)據(jù)dQ
7d42的Q同位值。局部編碼的Q同位值可依據(jù)下式進行編碼parity = d0 (x44modg (χ)) +(I1 (x43modg (χ))+. . . +d41 (x3modg (χ)) +d42 (x2modg (χ))；其中同位值為(P0x+P1),g(x)為等于((χ-α0) X(X-O)的生成多項式，而α為多項式(χ8+χ4+χ2+1)的根。圖IOA及IOB是顯示BD的數(shù)據(jù)框格式。每2048字節(jié)的原始數(shù)據(jù)產(chǎn)生4字節(jié)的錯誤檢測碼。要把原始數(shù)據(jù)轉(zhuǎn)變?yōu)閳D中符合寫入BD格式的格式化數(shù)據(jù)，必須經(jīng)過至少下列幾個編碼步驟，包括錯誤檢測碼(EDC)編碼步驟，長距離理德所羅門碼(long distance Reed-Solomon code, LDC)編碼步驟及交錯(Interleaving)步驟。這些BD的編碼步驟的初始內(nèi)存存取順序分別顯示于圖IOA及圖10C。圖IOA中的箭頭1002指示錯誤檢測碼編碼步驟的內(nèi)存存取順序方向。圖IOC中的箭頭1004指示長距離理德所羅門碼編碼步驟的內(nèi)存存取順序方向以及主機傳送原始數(shù)據(jù)的數(shù)據(jù)傳輸順序，箭頭1006則顯示交錯步驟的內(nèi)存存取順序。圖IlA是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入BD的方法1100的流程圖。方法1100為方法300的一實施例，根據(jù)一次內(nèi)存存取而合并了待執(zhí)行的多個初始編碼步驟與將數(shù)據(jù)寫入 BD的步驟。首先，主機在步驟1102中傳送原始數(shù)據(jù)至主內(nèi)存。接著，在步驟1104中以內(nèi)存存取順序讀取主內(nèi)存以得到讀出數(shù)據(jù)，其中內(nèi)存存取順序為交錯步驟的內(nèi)存存取順序。接著，在步驟1106中對讀出數(shù)據(jù)實行理德所羅門碼編碼步驟并同時對理德所羅門碼及讀出數(shù)據(jù)進行交錯編碼，以減少主內(nèi)存的存取次數(shù)。然而，由圖10C中可見，理德所羅門碼編碼步驟的初始內(nèi)存存取順序與交錯步驟的內(nèi)存存取順序并不相同。因此，在步驟1108中以局部同位值編碼法(partial parity encoding)由讀出數(shù)據(jù)產(chǎn)生理德所羅門碼的局部編碼數(shù)據(jù)。最后，在步驟1110中將最終編碼所得的格式化數(shù)據(jù)寫入BD。因此，方法1100中僅存取主內(nèi)存兩次，分別為步驟1102及1104，而減少了內(nèi)存存取頻率并提升系統(tǒng)頻寬。圖IlB為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入BD的方法1150的流程圖。方法1150為方法500的實施例， 直接根據(jù)主機所傳送的數(shù)據(jù)同時進行多個編碼步驟，而不存取內(nèi)存。由圖IlB中可見方法1150 中僅存取主內(nèi)存兩次，分別為步驟1152及1158，而減少了內(nèi)存存取頻率并提升系統(tǒng)頻寬。圖12A是顯示DVD數(shù)據(jù)框格式的示意圖。要把原始數(shù)據(jù)轉(zhuǎn)變?yōu)閳D中符合寫入 DVD格式的格式化數(shù)據(jù)，必須經(jīng)過至少下列幾個編碼步驟，包括識別錯誤檢測碼(ID error detection, IED)及錯誤檢測碼(error detection code，EDC)編碼步驟、錯誤修正碼(error correction code)編碼步驟，內(nèi)部碼同位值(parity of inner code, Pi-parity)編碼步驟，以及外部碼同位值(parity of outer code, P0-parity)編碼步驟。這些DVD的編碼步驟的初始內(nèi)存存取順序分別顯示于圖12A及圖12B。圖12A中的箭頭1202指示識別錯誤檢測碼(IED)及錯誤檢測碼(EDC)編碼步驟的內(nèi)存存取順序方向，以及主機傳送原始數(shù)據(jù)的數(shù)據(jù)傳輸順序。圖12B顯示DVD的編碼步驟的初始內(nèi)存存取順序。其中箭頭1204指示外部碼同位值編碼步驟的內(nèi)存存取順序方向，箭頭1206指示內(nèi)部碼同位值編碼步驟的內(nèi)存存取順序方向。圖12C顯示外部碼同位值經(jīng)過行交錯(row-interleaved)的產(chǎn)生過程。圖13為依據(jù)本發(fā)明將數(shù)據(jù)寫入DVD的方法1300的流程圖。方法1300為方法500 的實施例，直接根據(jù)主機所傳送的數(shù)據(jù)同時進行多個編碼步驟，而不存取內(nèi)存。首先，主機在步驟1302中以數(shù)據(jù)傳輸順序傳送原始數(shù)據(jù)至主內(nèi)存，其中數(shù)據(jù)傳輸順序為主內(nèi)存的地址順序。主機所傳送的數(shù)據(jù)在步驟1304中被直接接收，以得到接收數(shù)據(jù)。接著，在步驟1306中同時對此接收數(shù)據(jù)執(zhí)行識別錯誤檢測碼及錯誤檢測碼編碼、內(nèi)部碼同位值編碼、外部碼同位值編碼。由于外部碼同位值編碼步驟的初始內(nèi)存存取順序與數(shù)據(jù)傳輸順序并不相同， 因此在步驟1308中以局部同位值編碼法由接收數(shù)據(jù)產(chǎn)生外部碼同位值的局部編碼數(shù)據(jù)。 接著，在所有編碼均進行完畢后在步驟1310中讀取主內(nèi)存中的格式化數(shù)據(jù)。最后，在步驟 1312中將最終編碼所得的格式化數(shù)據(jù)寫入DVD。因此，方法1300中僅存取主內(nèi)存兩次，分別為步驟1302及1310，從而減少了內(nèi)存存取頻率并提升系統(tǒng)頻寬。若從原始數(shù)據(jù)轉(zhuǎn)換為適于寫入光儲存媒體格式化數(shù)據(jù)需要對其實行攪亂編碼 (scrambling)步驟，則此攪亂步驟也可與其它的編碼步驟基于同一筆數(shù)據(jù)而同時進行，以減少內(nèi)存存取次數(shù)。圖14A為現(xiàn)有技術(shù)中將數(shù)據(jù)寫入DVD的示意圖。首先，儲存于內(nèi)存中的原始數(shù)據(jù)被讀取并進行攪亂(內(nèi)存讀取(1))，攪亂后的數(shù)據(jù)被儲存回內(nèi)存中(內(nèi)存寫入 O))。接著，再次從內(nèi)存讀取攪亂后的數(shù)據(jù)，以供編碼產(chǎn)生外部碼同位值(內(nèi)存讀取(3))， 而編碼后的外部碼同位值被儲存回內(nèi)存中(內(nèi)存寫入G))。最后，再度從內(nèi)存讀取攪亂后的數(shù)據(jù)及外部碼同位值，以供編碼產(chǎn)生內(nèi)部碼同位值并進行調(diào)變(內(nèi)存讀取(5))。圖14B為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入DVD的方法示意圖。首先，儲存于內(nèi)存中的原始數(shù)據(jù)被讀取并進行攪亂(內(nèi)存讀取(1))，接著進行編碼產(chǎn)生外部碼同位值。產(chǎn)生的外部碼同位值被儲存回內(nèi)存中(內(nèi)存寫入O))。接著，再次從內(nèi)存讀取原始數(shù)據(jù)并進行攪亂(內(nèi)存讀取C3))，接著進行編碼產(chǎn)生內(nèi)部碼同位值。比較圖14B所示的本發(fā)明提供的方法與圖14A所示的現(xiàn)有方法，分別有3次、5次的內(nèi)存存取，因此圖14B所示本發(fā)明提供的方法可減少存取內(nèi)存的次數(shù)，通過減少系統(tǒng)延遲而提升系統(tǒng)效能。圖15A是現(xiàn)有技術(shù)提供的另一種將數(shù)據(jù)寫入DVD方法的示意圖。圖15A最初的數(shù)據(jù)并非如圖14A的原始數(shù)據(jù)，而是攪亂后的數(shù)據(jù)。首先，儲存于內(nèi)存中的攪亂后的數(shù)據(jù)被讀取(內(nèi)存讀取(1))并進行解攪亂(de-scramble)，修改后再重新攪亂，并儲存回內(nèi)存中(內(nèi)存寫入O))。接著，再次從內(nèi)存讀取攪亂后的數(shù)據(jù)，以供編碼產(chǎn)生外部碼同位值(內(nèi)存讀取 (3))，而編碼后的外部碼同位值被儲存回內(nèi)存中(內(nèi)存寫入G))。最后，再次從內(nèi)存讀取攪亂后的數(shù)據(jù)及外部碼同位值，以供編碼產(chǎn)生內(nèi)部碼同位值并進行調(diào)變(內(nèi)存讀取(5))。圖15B是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入DVD的方法示意圖。圖15B最初的數(shù)據(jù)并非如圖14B中的原始數(shù)據(jù)，而是攪亂后的數(shù)據(jù)。首先，儲存于內(nèi)存中的攪亂過的數(shù)據(jù)被讀取(內(nèi)存讀取(1))并進行解攪亂，在經(jīng)過修改并再度攪亂后，進行編碼產(chǎn)生外部碼同位值。 產(chǎn)生的外部碼同位值被儲存回內(nèi)存中(內(nèi)存寫入O))。接著，再次從內(nèi)存讀取攪亂過的數(shù)據(jù)(內(nèi)存讀取(3))并進行解攪亂，在經(jīng)過修改并再度攪亂后，進行編碼產(chǎn)生內(nèi)部碼同位值。 比較圖15B所示的由本發(fā)明提供的方法與圖15A所示的現(xiàn)有技術(shù)提供的方法，分別有3次、 5次的內(nèi)存存取，因此圖15B所示本發(fā)明提供的方法可減少存取內(nèi)存的次數(shù)，通過減少系統(tǒng)延遲而提升系統(tǒng)效能。本發(fā)明提供一種光儲存媒體的寫入方法。部分編碼步驟以基于一次內(nèi)存存取所取得的數(shù)據(jù)而同步進行，因此可減少內(nèi)存存取的延遲時間，加速數(shù)據(jù)的寫入，而提升系統(tǒng)效能。除了編碼步驟外，也可合并主機傳輸數(shù)據(jù)的步驟，將數(shù)據(jù)寫入光儲存媒體的步驟，或是數(shù)據(jù)攪亂的步驟，以進一步加速寫入過程。以上所述僅為本發(fā)明的優(yōu)選實施例，凡依本發(fā)明權(quán)利要求范圍所做的均等變化與修飾，都應屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1.一種光儲存媒體的寫入方法，包括從主機傳送原始數(shù)據(jù)至主內(nèi)存；不經(jīng)過存取所述主內(nèi)存，直接接收所述原始數(shù)據(jù)，以得到接收數(shù)據(jù)；對所述接收數(shù)據(jù)同時執(zhí)行一系列的編碼步驟，以產(chǎn)生格式化數(shù)據(jù)；以及將所述格式化數(shù)據(jù)寫入所述光儲存媒體；其中在所述格式化數(shù)據(jù)被寫入所述光儲存媒體之前，所述原始數(shù)據(jù)必須經(jīng)過所述編碼步驟轉(zhuǎn)換為所述格式化數(shù)據(jù)。
2.如權(quán)利要求1所述的光儲存媒體的寫入方法，其特征在于，所述接收數(shù)據(jù)是以所述主機以數(shù)據(jù)傳輸順序傳輸所述原始數(shù)據(jù)至所述主內(nèi)存而獲得，且初始內(nèi)存存取順序不同于所述數(shù)據(jù)傳輸順序的部分所述編碼步驟根據(jù)所述接收數(shù)據(jù)產(chǎn)生局部編碼數(shù)據(jù)。
3.如權(quán)利要求1所述的光儲存媒體的寫入方法，其特征在于，所述光儲存媒體為光盤， 所述編碼步驟包括錯誤檢測碼編碼步驟，錯誤修正碼編碼步驟，P同位值編碼步驟，以及Q 同位值編碼步驟，其中所述錯誤修正碼編碼步驟包括所述P同位值編碼步驟及所述Q同位值編碼步驟。
4.如權(quán)利要求1所述的光儲存媒體的寫入方法，其特征在于，所述光儲存媒體為多功能數(shù)碼光盤，所述編碼步驟包括識別錯誤檢測碼及錯誤檢測碼編碼步驟、錯誤修正碼編碼步驟，內(nèi)部碼同位值編碼步驟，以及外部碼同位值編碼步驟，其中所述錯誤修正碼編碼步驟包括所述外部碼同位值編碼步驟及所述內(nèi)部碼同位值編碼步驟。
5.如權(quán)利要求4所述的光儲存媒體的寫入方法，其特征在于，所述外部碼同位值編碼步驟是根據(jù)局部同位值編碼法產(chǎn)生所述外部碼同位值編碼。
6.一種光儲存媒體的寫入裝置，其特征在于，所述的光儲存媒體的寫入裝置包括主內(nèi)存，儲存從主機所傳送的原始數(shù)據(jù)；以及編碼器，耦接至所述主內(nèi)存，不經(jīng)過存取所述主內(nèi)存而直接接收所述原始數(shù)據(jù)以得到接收數(shù)據(jù)，同時對所述讀出數(shù)據(jù)執(zhí)行一系列的編碼步驟以產(chǎn)生格式化數(shù)據(jù)，并直接將所述格式化數(shù)據(jù)寫入所述光儲存媒體；其中在所述格式化數(shù)據(jù)被寫入所述光儲存媒體之前，所述原始數(shù)據(jù)必須經(jīng)過所述編碼步驟轉(zhuǎn)換為所述格式化數(shù)據(jù)。
7.如權(quán)利要求6所述的光儲存媒體的寫入裝置，其特征在于，所述寫入裝置還包括耦接至所述編碼器的第二內(nèi)存，所述主機以數(shù)據(jù)傳輸順序傳輸所述原始數(shù)據(jù)至所述寫入裝置而獲得所述接收數(shù)據(jù)，且若部分所述編碼步驟的初始內(nèi)存存取順序與所述內(nèi)存存取順序不同時，所述編碼器根據(jù)所述接收數(shù)據(jù)產(chǎn)生局部編碼數(shù)據(jù)。
全文摘要
本發(fā)明涉及一種光儲存媒體的寫入方法及裝置。所述的方法包括從主機傳送原始數(shù)據(jù)至主內(nèi)存；不經(jīng)過存取所述主內(nèi)存，直接接收原始數(shù)據(jù)，以得到接收數(shù)據(jù)；對接收數(shù)據(jù)同時執(zhí)行一系列的編碼步驟，以產(chǎn)生格式化數(shù)據(jù)；以及將格式化數(shù)據(jù)寫入光儲存媒體；其中在格式化數(shù)據(jù)被寫入光儲存媒體之前，原始數(shù)據(jù)必須經(jīng)過編碼步驟轉(zhuǎn)換為格式化數(shù)據(jù)。通過使用本發(fā)明的寫入方法與裝置，可減少內(nèi)存存取的延遲時間，加速數(shù)據(jù)的寫入，而提升系統(tǒng)效能。
文檔編號G11B20/10GK102270484SQ201110127678
公開日2011年12月7日 申請日期2008年1月23日 優(yōu)先權(quán)日2007年1月23日
發(fā)明者曾維祥, 薛景文, 陳佳蘋 申請人:聯(lián)發(fā)科技股份有限公司