專利名稱：光儲存媒體的寫入方法及裝置的制作方法
技術領域：
本發(fā)明涉及光儲存媒體(optical storage medium),特別是有關于一種將數(shù) 據(jù)寫入光儲存媒體的方法及裝置。
背景技術：
光儲存媒體有很多優(yōu)于磁儲存媒體的優(yōu)點，諸如較高的儲存容量，以及 不必擔心受外界磁場毀壞儲存數(shù)據(jù)等。光儲存媒體有超過30年的數(shù)據(jù)保存期 限，并且數(shù)據(jù)不易受極端溫度的損壞。 一般的光儲存媒體包括CD(compact disk),多功能數(shù)碼光盤(digital versatile disc, DVD)，以及藍光光盤(blu-ray disc, BD)。圖1是現(xiàn)有技術中光儲存媒體寫入方法100的流程圖。首先，欲寫入CD 或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、以及光儲存媒體240。光儲存媒體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)存22O讀取 格式化數(shù)據(jù)并將格式化數(shù)據(jù)寫入光儲存媒體240。由于每當光驅(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)有技術中頻繁對內(nèi)存進行存取而導致的數(shù)據(jù)寫入過程的時間 延遲，本發(fā)明提供一種可減少內(nèi)存存取次數(shù)的光儲存媒體的寫入方法及裝置。首先，從主機傳送原始數(shù)據(jù)(raw data)至主內(nèi)存。接著，讀取主內(nèi)存以得 到讀出數(shù)據(jù)。對讀出數(shù)據(jù)同時執(zhí)行一系列的編碼步驟，以產(chǎn)生格式化數(shù)據(jù)。 最后，直接將格式化數(shù)據(jù)寫入光儲存媒體，而不再次存取主內(nèi)存。其中在格 式化數(shù)據(jù)被寫入光儲存媒體之前，所述的原始數(shù)據(jù)必須經(jīng)過編碼步驟轉(zhuǎ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)存及編碼器。主內(nèi)存，儲存從主機所傳送的原始數(shù)據(jù)。以及 編碼器，耦接至主內(nèi)存，讀取主內(nèi)存以得到讀出數(shù)據(jù)，同時對讀出數(shù)據(jù)執(zhí)行 一系列的編碼步驟以產(chǎn)生格式化數(shù)據(jù)，并直接將格式化數(shù)據(jù)寫入光儲存媒體，而不再次存取主內(nèi)存；其中在格式化數(shù)據(jù)被寫入光儲存媒體之前，原始數(shù)據(jù) 必須經(jīng)過編碼步驟轉(zhuǎn)換為格式化數(shù)據(jù)。在本發(fā)明中，部分編碼步驟以基于一次內(nèi)存存取所取得的數(shù)據(jù)而同步進 行，因此可減少內(nèi)存存取的延遲時間，加速數(shù)據(jù)的寫入，而提升系統(tǒng)效能。


圖1是現(xiàn)有技術中光儲存媒體寫入方法的流程圖。圖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是顯示CD的數(shù)據(jù)框格式的示意圖。圖8B是顯示CD的各編碼步驟的內(nèi)存存取順序的示意圖。圖8C是編碼Q同位值的局部編碼法的一實施例。圖9A為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入CD的方法的流程圖。圖9B是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入CD的方法的流程圖。圖10A及10B是顯示BD的數(shù)據(jù)框格式。圖IOC是顯示BD的編碼步驟的初始內(nèi)存存取順序的示意圖。圖IIA是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入BD的方法的流程圖。圖11B為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入BD的方法的流程圖。圖12A是顯示DVD數(shù)據(jù)框格式的示意圖。圖12B是顯示DVD的編碼步驟的初始內(nèi)存存取順序的示意圖。圖12C是顯示外部碼同位值經(jīng)過行交錯的產(chǎn)生過程。圖13為依據(jù)本發(fā)明將數(shù)據(jù)寫入DVD的方法的流程圖。圖14A為現(xiàn)有技術中將數(shù)據(jù)寫入DVD的示意圖。圖14B為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入DVD的方法示意圖。圖15A是現(xiàn)有技術提供的另一種將數(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-1)次。若相合并的編碼步驟與初始內(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ù)，例如局部同位值(partialparity),以替代初始編碼 數(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ù)同時實行多個可合并編碼步驟。假設共有N個編碼 步驟被合并，因此與方法100的步驟104、 106及108相比，步驟506減少主 內(nèi)存共(N-1)次的存取。由于接收數(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ù)段落中，將分別以CD、 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同位值 (Q-parity)。其中僅有使用者數(shù)據(jù)框包含原始數(shù)據(jù)，其它字段均需由不同的編 碼步驟依據(jù)原始數(shù)據(jù)而產(chǎn)生。在原始數(shù)據(jù)寫入CD前，必須被轉(zhuǎn)換為符合圖 8A所示格式的格式化數(shù)據(jù)，才能寫入CD。因此，在原始數(shù)據(jù)寫入CD前，可通過本發(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同位值(Q-Parity) 編碼步驟，以及交叉交織里德索羅門編碼(Cross-Interleaved Reed-Solomon Coding, CIRC)的C2層編碼步驟。圖犯是顯示CD的各編碼步驟的內(nèi)存存取 順序的示意圖。箭頭804及806分別為P同位值編碼步驟及Q同位值編碼步 驟的內(nèi)存存取順序。箭頭802則顯示主機傳送原始數(shù)據(jù)的數(shù)據(jù)傳輸順序及C2 層編碼步驟的內(nèi)存存取順序。圖9A為依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入CD的方法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)存的地址順序。接著，在步驟卯6中同時對讀出數(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。因此，方法卯0中僅存取主內(nèi)存兩次， 分別為步驟卯2及904，而減少了內(nèi)存存取頻率并提升系統(tǒng)頻寬。圖9B是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入CD的方法950的流程圖。方法950 為方法500的一實施例，直接根據(jù)主機所傳送的數(shù)據(jù)同時進行多個編碼步驟， 而不存取內(nèi)存。首先，主機在步驟952中以數(shù)據(jù)傳輸順序傳送原始數(shù)據(jù)至主 內(nèi)存，其中此數(shù)據(jù)傳輸順序為主內(nèi)存的地址順序。主機所傳送的數(shù)據(jù)在步驟 954中被直接接收，以得到接收數(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層及C1層 編碼步驟，以產(chǎn)生格式化數(shù)據(jù)。最后，在步驟962中將最終編碼所得的格式 化數(shù)據(jù)寫入CD。因此，方法950中僅存取主內(nèi)存兩次，分別為步驟952及960, 而減少了內(nèi)存存取頻率并提升系統(tǒng)頻寬。圖8C是編碼Q同位值的局部編碼法的一實施例。同位值Po與Pi為原始 數(shù)據(jù)do d42的Q同位值。局部編碼的Q同位值可依據(jù)下式進行編碼parity = d。(x44 modg(x)) + d!(x43 modg(x)) + + d41(x3 modg(x》+ d42(x2 modg(x));其中同位值為(PoX+Pi)， g(x)為等于((x-a。)x(xV))的生成多項式，而oc為多項式(X8 + X4 + X2+1)的根。圖10A及10B是顯示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。圖10A中的箭頭1002指示錯誤檢測碼編碼步驟的內(nèi)存存取順 序方向。圖10C中的箭頭1004指示長距離理德所羅門碼編碼步驟的內(nèi)存存取 順序方向以及主機傳送原始數(shù)據(jù)的數(shù)據(jù)傳輸順序，箭頭1006則顯示交錯步驟 的內(nèi)存存取順序。圖IIA是依據(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ù)。然而，由圖IOC中可見，理德所羅門碼編 碼步驟的初始內(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)頻寬。圖11B為依據(jù)本發(fā)明實施例將數(shù)據(jù) 寫入BD的方法1150的流程圖。方法1150為方法500的實施例，直接根據(jù)主 機所傳送的數(shù)據(jù)同時進行多個編碼步驟，而不存取內(nèi)存。由圖11B中可見方 法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, PO-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ù)據(jù)寫入DVD的 示意圖。首先，儲存于內(nèi)存中的原始數(shù)據(jù)被讀取并進行攪亂(內(nèi)存讀取(l))，攪 亂后的數(shù)據(jù)被儲存回內(nèi)存中(內(nèi)存寫入(2))。接著，再次從內(nèi)存讀取攪亂后的數(shù) 據(jù)，以供編碼產(chǎn)生外部碼同位值(內(nèi)存讀取(3))，而編碼后的外部碼同位值被儲 存回內(nèi)存中(內(nèi)存寫入(4))。最后，再度從內(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)存讀取(l))，接著進行編碼產(chǎn)生外部 碼同位值。產(chǎn)生的外部碼同位值被儲存回內(nèi)存中(內(nèi)存寫入(2))。接著，再次從 內(nèi)存讀取原始數(shù)據(jù)并進行攪亂(內(nèi)存讀取(3))，接著進行編碼產(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ù)據(jù)寫入DVD方法的示意圖。圖15A 最初的數(shù)據(jù)并非如圖14A的原始數(shù)據(jù)，而是攪亂后的數(shù)據(jù)。首先，儲存于內(nèi) 存中的攪亂后的數(shù)據(jù)被讀取(內(nèi)存讀取(l》并進行解攪亂(de-scmmble)，修改后 再重新攪亂，并儲存回內(nèi)存中(內(nèi)存寫入(2))。接著，再次從內(nèi)存讀取攪亂后的 數(shù)據(jù)，以供編碼產(chǎn)生外部碼同位值(內(nèi)存讀取(3))，而編碼后的外部碼同位值被 儲存回內(nèi)存中(內(nèi)存寫入(4))。最后，再次從內(nèi)存讀取攪亂后的數(shù)據(jù)及外部碼同 位值，以供編碼產(chǎn)生內(nèi)部碼同位值并進行調(diào)變(內(nèi)存讀取(5))。圖I5B是依據(jù)本發(fā)明實施例將數(shù)據(jù)寫入DVD的方法示意圖。圖15B最 初的數(shù)據(jù)并非如圖14B中的原始數(shù)據(jù)，而是攪亂后的數(shù)據(jù)。首先，儲存于內(nèi) 存中的攪亂過的數(shù)據(jù)被讀取(內(nèi)存讀取(l))并進行解攪亂，在經(jīng)過修改并再度攪 亂后，進行編碼產(chǎn)生外部碼同位值。產(chǎn)生的外部碼同位值被儲存回內(nèi)存中(內(nèi) 存寫入(2))。接著，再次從內(nèi)存讀取攪亂過的數(shù)據(jù)(內(nèi)存讀取(3))并進行解攪亂， 在經(jīng)過修改并再度攪亂后，進行編碼產(chǎn)生內(nèi)部碼同位值。比較圖15B所示的 由本發(fā)明提供的方法與圖15A所示的現(xiàn)有技術提供的方法，分別有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ā)明權利要求范圍所做的均 等變化與修飾，都應屬本發(fā)明的涵蓋范圍。
權利要求
1.一種光儲存媒體的寫入方法，其特征在于，所述的光儲存媒體的寫入方法包括從主機傳送原始數(shù)據(jù)至主內(nèi)存；讀取所述主內(nèi)存以得到讀出數(shù)據(jù)；對所述讀出數(shù)據(jù)同時執(zhí)行一系列的編碼步驟，以產(chǎn)生格式化數(shù)據(jù)；以及直接將所述格式化數(shù)據(jù)寫入所述光儲存媒體，而不再次存取所述主內(nèi)存；其中在所述格式化數(shù)據(jù)被寫入所述光儲存媒體之前，所述的原始數(shù)據(jù)必須經(jīng)過所述編碼步驟轉(zhuǎn)換為所述格式化數(shù)據(jù)。
2. 如權利要求1所述的光儲存媒體的寫入方法，其特征在于，所述讀出 數(shù)據(jù)是以內(nèi)存存取順序讀取所述主內(nèi)存中的所述原始數(shù)據(jù)而得到，且初始內(nèi)產(chǎn)生局部編碼數(shù)據(jù)。
3. 如權利要求2所述的光儲存媒體的寫入方法，其特征在于，所述局部 編碼數(shù)據(jù)儲存于第二內(nèi)存中。
4. 如權利要求1所述的光儲存媒體的寫入方法，其特征在于，所述原始 數(shù)據(jù)除了經(jīng)過所述編碼步驟外，還通過攪亂步驟被轉(zhuǎn)換為所述格式化數(shù)據(jù)， 而所述攪亂步驟與所述編碼步驟同時執(zhí)行。
5. 如權利要求1所述的光儲存媒體的寫入方法，其特征在于，所述光儲 存媒體為光盤，所述編碼步驟包括錯誤檢測碼編碼步驟，錯誤修正碼編碼步 驟，P同位值編碼步驟，Q同位值編碼步驟，以及交叉交織里德索羅門編碼的 C2層編碼步驟，其中所述錯誤修正碼編碼步驟包括所述P同位值編碼步驟及 所述Q同位值編碼步驟。
6. 如權利要求5所述的光儲存媒體的寫入方法，其特征在于，所述P同 位值編碼步驟及所述Q同位值編碼步驟依據(jù)局部同位值編碼法產(chǎn)生P同位值 及Q同位值。
7. 如權利要求1所述的光儲存媒體的寫入方法，其特征在于，所述光儲 存媒體為藍光光盤，而所述編碼步驟包括長距離理德所羅門碼編碼步驟及交 錯步驟。
8. 如權利要求7所述的光儲存媒體的寫入方法，其特征在于，所述長距 離理德所羅門碼編碼步驟根據(jù)局部同位值編碼法進行。
9. 如權利要求1所述的光儲存媒體的寫入方法，其特征在于，所述光儲 存媒體為多功能數(shù)碼光盤。
10. —種光儲存媒體的寫入方法，包括 從主機傳送原始數(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ù)。
11. 如權利要求10所述的光儲存媒體的寫入方法，其特征在于，所述接收數(shù)據(jù)是以所述主機以數(shù)據(jù)傳輸順序傳輸所述原始數(shù)據(jù)至所述主內(nèi)存而獲 得，且初始內(nèi)存存取順序不同于所述數(shù)據(jù)傳輸順序的部分所述編碼步驟根據(jù) 所述接收數(shù)據(jù)產(chǎn)生局部編碼數(shù)據(jù)。
12. 如權利要求10所述的光儲存媒體的寫入方法，其特征在于，所述光儲存媒體為光盤，所述編碼步驟包括錯誤檢測碼編碼步驟，錯誤修正碼編碼步驟，P同位值編碼步驟，以及Q同位值編碼步驟，其中所述錯誤修正碼編 碼步驟包括所述P同位值編碼步驟及所述Q同位值編碼步驟。
13. 如權利要求10所述的光儲存媒體的寫入方法，其特征在于，所述光 儲存媒體為多功能數(shù)碼光盤，所述編碼步驟包括識別錯誤檢測碼及錯誤檢測 碼編碼步驟、錯誤修正碼編碼步驟，內(nèi)部碼同位值編碼步驟，以及外部碼同 位值編碼步驟，其中所述錯誤修正碼編碼步驟包括所述外部碼同位值編碼步驟及所述內(nèi)部碼同位值編碼步驟。
14. 如權利要求13所述的光儲存媒體的寫入方法，其特征在于，所述外 部碼同位值編碼步驟是根據(jù)局部同位值編碼法產(chǎn)生所述外部碼同位值編碼。
15. —種光儲存媒體的寫入裝置，其特征在于，所述的光儲存媒體的寫入裝置包括主內(nèi)存，儲存從主機所傳送的原始數(shù)據(jù)；以及編碼器，耦接至所述主內(nèi)存，讀取所述主內(nèi)存以得到讀出數(shù)據(jù)，同時對 所述讀出數(shù)據(jù)執(zhí)行一系列的編碼步驟以產(chǎn)生格式化數(shù)據(jù)，并直接將所述格式 化數(shù)據(jù)寫入所述光儲存媒體，而不再次存取所述主內(nèi)存；其中在所述格式化數(shù)據(jù)被寫入所述光儲存媒體之前，所述原始數(shù)據(jù)必須 經(jīng)過所述編碼步驟轉(zhuǎn)換為所述格式化數(shù)據(jù)。
16. 如權利要求15所述的光儲存媒體的寫入裝置，其特征在于，所述的 寫入裝置還包括耦接至所述編碼器的第二內(nèi)存，所述編碼器以內(nèi)存存取順序 讀取所述主內(nèi)存中的所述原始數(shù)據(jù)而得到所述讀出數(shù)據(jù)，若部分所述編碼步 驟的初始內(nèi)存存取順序與所述內(nèi)存存取順序不同時，所述編碼器根據(jù)所述讀 出數(shù)據(jù)產(chǎn)生周部編碼數(shù)據(jù)，并將所述局部編碼數(shù)據(jù)儲存于所述第二內(nèi)存。
17. 如權利要求15所述的光儲存媒體的寫入裝置，其特征在于，所述原 始數(shù)據(jù)除了經(jīng)過所述編碼步驟外，還通過攪亂步驟以轉(zhuǎn)換為所述格式化數(shù)據(jù)， 而所述編碼器同時執(zhí)行所述攪亂步驟與所述編碼步驟。
18. —種光儲存媒體的寫入裝置，其特征在于，所述的光儲存媒體的寫入 裝置包括主內(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ù)。
19.如權利要求18所述的光儲存媒體的寫入裝置，其特征在于，所述寫 入裝置還包括耦接至所述編碼器的第二內(nèi)存，所述主機以數(shù)據(jù)傳輸順序傳輸 所述原始數(shù)據(jù)至所述寫入裝置而獲得所述接收數(shù)據(jù)，且若部分所述編碼步驟 的初始內(nèi)存存取順序與所述內(nèi)存存取順序不同時，所述編碼器根據(jù)所述接收 數(shù)據(jù)產(chǎn)生局部編碼數(shù)據(jù)。
全文摘要
本發(fā)明涉及一種光儲存媒體的寫入方法及裝置。所述的方法包括從主機傳送原始數(shù)據(jù)至主內(nèi)存；讀取主內(nèi)存以得到讀出數(shù)據(jù)；對讀出數(shù)據(jù)同時執(zhí)行一系列的編碼步驟，以產(chǎn)生格式化數(shù)據(jù)；最后，直接將格式化數(shù)據(jù)寫入光儲存媒體，而不再次存取主內(nèi)存；其中在格式化數(shù)據(jù)被寫入光儲存媒體之前，原始數(shù)據(jù)必須先經(jīng)由這些編碼步驟轉(zhuǎn)換為符合特定格式的格式化數(shù)據(jù)。在本發(fā)明中，部分編碼步驟以基于一次內(nèi)存存取所取得的數(shù)據(jù)而同步進行，因此可減少內(nèi)存存取的延遲時間，加速數(shù)據(jù)的寫入，而提升系統(tǒng)效能。
文檔編號G11B20/10GK101231865SQ20081000395
公開日2008年7月30日 申請日期2008年1月23日 優(yōu)先權日2007年1月23日
發(fā)明者曾維祥, 薛景文, 陳佳蘋 申請人:聯(lián)發(fā)科技股份有限公司