514882 A7 _____ B7_____^ 五、發明説明（i) 發明背景 (請先閲讀背面之注意事項再填寫本頁) 本發明係關於爲」去除也差，利用誤差訂正技術1牛寺 別是藉由積碼之誤差訂正之數位資料再生方法、數位_米斗 記錄方法及裝置。特別是關於對於由複數行形成之資料， 以字節（byte )單位進行交錯之資料記錄、再生方法及其裝 置。 本發明雖在進行積碼的誤差訂正之數位資料再生系糸充 、記錄系統中可以廣泛加以應用，但是此處，以D V d之 資料再生系統、資料記錄系統爲例，進行說明。 D V D (: digital versatile disc :數位通用光碟）係具有 C D (. compact disc.)的約7倍的容量的媒體。D V D在作爲 記錄資料之媒體，有D V D — R A Μ或D V D — R、 .D V D - R W。可以記錄之媒體係如在近年的C D - R之 成長可以見到般地，今後最可以期待之領域。 以下，說明D V D - R A Μ之格式。在現行的d V D 中，對於由複數行形成之資料，交錯以行單位而進行。 經濟部智慧財產局員工消費合作社印製 開始，使用圖3顯示記錄於D V D - R A Μ之資料的 解調處理的槪要。所記錄之主資料以2 0 4 8字節單位被 區分，於該各各的前端如圖4所示般地，附加4字節的資 料辨識信號（I D ) 4 0 1、I D之誤差檢測碼一致性（ p a 1· i t y )的 I E D ( ID E r r ο 1· D e t e c t i ο n C 〇 d e ) 4 〇 2 、以及 作爲預備區域之R S V ( r e s e r v a t i ο n b y t e s :保留字節） 4 0 6爲6字節，進而，對於此2 0 6 0字節的資料列追 加4字節的誤差檢測碼一致性（E D C )，構成2 0 6 4 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -4- 514882 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明説明（2 ) 字節的（編碼前之）資料·單元1 ( 3 0 4 )。接著，S應、 藉由資料單元1之I D部的値所被決定的編碼規則，於 2 0 4 8字節的主資料部被施以編碼處理，成爲1 4行 X 1 7 2字節的（編碼後的）資料單元1 ( 3 0 5 )。進 而，於1 6個重疊此（編碼後:的）資料單元1 ( 3 〇 5 ) 而得之1 9 2行XI 7 2字節的1 6資料單元1之1 7 2 列的各列（縱方向）加上1 6字節的外碼一致性（P〇） ，接著，於包含P 0之2 0 8行的各行（橫方向）加上 1 0字節的內碼一致性（P 1 )，形成1 8 2行X 2 0 8 字節的交叉里德一索洛蒙碼（c r 0 s s R e e d - S ο 1 〇 m ο n c 〇 d e )之 1 E C. C方塊（3 〇 7 )。之後，進行將1 6行的P 〇部 (也包含此1 6行之P I )各1行地當成各資料單元1之 •第1 3行而插入之P 〇的交錯，成爲1 6資料單元2 ( 3 0 8 )(即，以1 3行構成1資料單元2 )後，被施以 將全部的資料由8位元轉換爲1 6位元之8 / 1 6調制後 ，每一單元2附加2 6 S Y N C碼，成爲1 6資料單元3 ( 3 0 9 )。 以下，詳細說明個別的資料單元構成.。 (編碼後的）資料單元1 ( 3 0 5 )如圖4所示般地 ，係將由：2 〇 4 8字節的主資料與4字節的資料辨識信 號（I D 4 0 1 ) 、I D之誤差訂正碼一致性之 I E D 4 0 2 (ID Error Detection Code)、以及作爲預備 區域之R S V 4 0 3 ( reservation bytes)6字節，以及誤差 口 了 IE 碼 E D C 4 〇 4 ( e it o r D e t e c t i ο n C o d e)之 4 字節所形 本紙張尺度適國家g^CNS) A4規格（21〇x297公釐） (請先閲讀背面之注意事項再填寫本頁) -裝· 訂 -5- 514882 A7 _B7 五、發明説明（3) 成的2 0 6 4字節的資料當成1 7 2字節X丨2行的形式 ，於2 0 4 8字節的主資料部施以編碼可得之資料單元。 (請先閲讀背面之注意事項再填寫本頁} (編碼後的）1 6資料單元1 ( 3 〇 6 )如圖5般地 ，係重疊1 6之資料單元1 ( 3 0 5 )而成之i 7 2字節 X 1 9 2行的資料區域3〇6。 1 E C C方塊3 〇 7係D V D之誤差訂正處理的單位 ，如圖6所示般地，將1 6資料單元1當成資訊資料，形 成（作爲誤差訂正用資料，1 .6字節附加外碼一致性 P〇5 0 2 )將1 7 2列的各列當成R S ( 2 0 8、 1 9 2、1 7 )碼之外碼後，在與主資料的排列以及對 D V D之記錄方向相同之方向形成（作爲誤差訂正用資料 .，附加內碼一致性P I 5 0 1 )將包含P〇5 0 2之 2 0 8行當成R S ( 1 8 2、1 7 2、1 1 )之內碼的積 碼（交叉里德-索洛蒙碼）。 資料單元2 ( 3 0 8 )係E C C方塊3 0 7形成後的 經濟部智慧財產局員工消費合作社印製 資料單元，係由將1 6行的P〇5 0 2之各行如圖7所示 般地，各1行地插入（p 〇交錯）包含p I 5 0 1之各資 料單元而得之1 8 2字節X 1 3行而形成之資料單元。 資料單元3 ( 3 0 9 )如圖8所示般地，係於資料單 元2之各9 1字節的前端施加8種類（S Y 〇〜S Y 7 ) 之同步信號8 0 1 ( S Y N C )，於單元之前端加上 S Y 0 ( S Y N C碼〇 )、又各行之特定爲加上循環地重 覆之SY1〜SY4與SY5、SY6、SY.7，施以將 8位元資料轉換爲1 6位元資料之8 / 1 6調制而獲得的 本紙張尺度適用中國國家標準（CNS) M規格（21〇><297公釐） -6 - 514882 五、發明説明（ 資料列。又， S Y N C 8 0 料單元3之位 由此種之 調制爲D V D 回歸爲零）轉 又，此處 碼、E C C編 都沒有變更之 序與主資料的 因此，被 料處理的相反 以下，利 由此S Y N c 1之發生形式 置。 貪料單元1往 之資料做N R 換一面進行記 ，在記錄於D 碼、P〇交錯 故，被記錄於 排列係成爲相 g己錄於D v D 過程被進行。 用圖9說明習 8 0 1之附加者再生時，藉由 ，可以特定被再生之資料的資 3之轉換被進行後，一面將被 Z I (Non Return to Zero:不 錄。 V D之主資料之排列上，在編 等之資料轉換過程之間，一切 D V D之資料的排列與其之順 问順序。 之資料係以與圖3被進行的資 知的D V D再生時的資料處理 (請先閱讀背面之注意事項再填寫本頁) I —II----------- -丁 、言 經濟部智慧財產局員工消費合作社印製 利 內之位 )被產 之資料 差訂正 由 差之古文 列內碼 正上， 示，此 置， 生。接 單元2 前之E DVD ，以對 之誤差 將構成 處，作 面進行8 / 面 6 著，利用I D 4 之位置， 面解 c c方塊3〇7 之再生資料係包 於與被記錄於D 訂正，各內碼最 碼之各資料以“ 爲貪料的單位之 決定資料單元3 ( 9 0 2 ) 解調，資料單元2 ( 9 0 3 〇1，一面決定ECC方塊 除P ◦交錯，形成相當於誤 之E C C方塊9〇1 。 含由於各種原因所發生之誤 V D之資料的排列相同的排 大5字節（通常，在誤差訂 字元“或“符號“之言辭表 例，利用“字節“做說.明） d -7- 514882 A7 B7 五、發明説明（5) 爲止之誤差的訂正被進行，以對於外碼的誤差訂正進行被 包含在各外碼的最大1 6字節爲止的誤差的訂正，去除誤 差。之後，E C C方塊9 0 1去除誤差訂正資料之 P I 50 1、P〇502，作成圖5所示之1 6的資料單 元1 ( 3〇5 )。 資料單元1 ( 3 0 5 )之資料解除編碼（3 0 4 )， 爲了確認在誤差訂正處理沒有引起誤差訂正，進行利用 E D C之誤差檢查處理後，再度被復原爲10、1£0、 R S V與2 0 4 8字節的主資料（3 0 3 )。 .以上係在D V D之記錄時以及再生時被進行的資料信 號處理的槪要。 於D V D的再生時，利用圖9說明的誤差訂正處理中 ，具有與被記錄於D V D之資料爲相同排列的內碼的誤差 訂正被進行。 D V D上的資料配置與E C. C方塊上的資料配置的關 係係如圖1 0 C之黑色部份所示般地，對於連續發生的誤 差，不使誤差分散，以對於內碼的誤差訂正，發生在數個 地方的訂正不能後，以對於外碼的誤差訂正，進行將此結 果當成誤差的位置資訊使用之消失訂正，如此對於比較長 的字符組誤差可以有效地進行誤差訂正。在本詳細說明書 中，所謂消失訂正係利用內碼的訂正結果，決定在外碼的 誤差位置而進行的誤差訂正方法。 但是，如1 0 A 0之黑色地方所示般地，隨機發生的 短字符組誤差以特定的外碼所重疊，以對於內碼的誤差訂 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) ΙΊ.---« — Hi I!---^裝--- 訂！’ 經濟部智慧財產局員工消費合作社印製 -8- 514882 A7 B7 五、發明説明（6) 正，對於該字符組誤差無法進行誤差訂正，在該數目超過 外碼可以訂正之數目的情形，產生以很多之外碼無法進行 訂正之情形（關於圖1 Ο B、1 〇 D，之後敘述）。 又，爲了增加容量之故，伴隨高密度化記錄資料，現 行D V D之塵埃、傷痕等爲原因所產生的1、2字節程度 的誤差成爲短的字符組誤差。即，對象的誤差的平均長（ 字節數）變長，可以預測產生不能訂正的情形會增加。 作爲對於這些誤差之對策.，有記載於特開平 8 — 1 2 5 5 4 8之發明。 .此發明係藉由將指定的積碼內的資料以數字節爲單元 重排，將字符組誤差分散於積碼全體之方法，但是在如 D V D之內碼與外碼的比例的積碼中，對於橫跨十數行之 字符組誤差，有無法確保與習知同等的訂正能力之問題。 此係藉由在行間進行重排，字符組誤差被分散於外碼方向 .，不能訂正之區域反倒有增加之情形之故。另一方面，在 本發明中，在行間不進行重排之故，不於外碼分散誤差， 可以維持對於字符組誤差的訂正能力。 又，將重排之範圍當成E C C方塊之全體之點，於各 行不改變重排之規格之點也與本發明不同。 作爲對於這些誤差的別的對策，有記載於特開平 3 - 2662 6 4、特開平9 一 54956之發明。這些 發明係藉由被包含於列方向、行方向的碼語言內之字元相 互分隔在指定距離以外而配置，以期提高對於字符組誤差 之耐受性者。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） " ' (請先閲讀背面之注意事項再填寫本頁) i裝· 、v" 經濟部智慧財產局員工消費合作社印製 -9- 514882 A7 B7 五、發明説明（7) 但是，此發明在各行不改變重排的規則之點、進行橫 跨複數行之重排之點與本發明不同，有無法維持字符組誤 (請先閱讀背面之注意事項再填寫本頁) 差長之虞 ° 發明摘要 本發明之目的在於提供：對於橫跨十數行之字符組誤 差，可以確保與習知同等的訂正能力，而且提高今後可以 預想之短字符組誤差的訂正能力之技術。 於以下說明解決上述課題用之本發明的主要手段。 本發明係一種對記錄媒體記錄資料的資料記錄方法， 關於由構成對該記錄媒體記錄資料用的誤差訂正碼之複數 字節所形成的資料列，藉由將資料以字節單位重排順序記 錄於前述記錄媒體，以謀求誤差訂正能力之提升者。 又，本發明係在由構成對該記錄媒體記錄資料用的誤 差訂正碼之複數字節所形成的資料列中，關於辨識資訊以 外的部份，藉由將資料以字節單位重排順序記錄於前述記 錄媒體，以謀求誤差訂正能力的提升者。 經濟部智慧財產局員Η消費合作社印製 又，本發明係於記錄於該記錄媒體用之資料附加誤差 g丁正用貪料以產生誤差訂正碼，關於構成該誤差訂正碼之 資料列，將形成該資料列之資料以字節單位重排順序，調 制將資料以字節單位重排順序之資料列，藉由將該被調制 的資料記錄於前述記錄媒體，以謀求誤差訂正能力之提升 者。 又，本發明係一種再生被調制記錄於記錄媒體之資料 本紙張尺度適用中周國家標準（CNS ) Α4規格（210X297公釐） -10- M4882 A7 B7 五、發明説明（8) ΰ勺；t料再生方法，解調被記錄於該記錄媒體的資料列，關 於被解調之依循指定的規則被重排之資料列，復原爲將形 成該資料列之資料以字節單位被重排順序之前的順序的資 料列，訂正被包含在被復原爲該被重排之前的順序的資料 列的誤差訂正碼之誤差，藉由再生被訂正該誤差之資料， 以I某求無差g了正能力的提升者。 又，本發明係一種於記錄媒體記錄資料之資料記錄裝 置，藉由具有：產生於該記錄媒體記錄資料用的誤差訂正 碼之電路；以及關於由構成該誤差訂正碼之複數字節所形 成的資料列，將資料以字節單位重排順序之信號處理電路 ’以及調制將資料以字節單位重排順序之資料列的調制電 路之資料記錄裝置，以謀求誤差訂正能力的提升者。 又，本發明係一種再生被調制記錄於記錄媒體之資料 的資料再生裝置，藉由以具有：解調被記錄於該記錄媒體 之資料列之解調電路；以及關於藉由該解調電路被解調， 依循指定的規則被重排之資料列，復原爲將形成該資料列 之資料以字節單位重排順序之前的順序的資料列之信號處 理電路；以及訂正被包含在藉由該信號處理電路被復原爲 重排前的資料列之誤差訂正碼之誤差的電路；以及再生藉 由訂正該錯之電路，誤差被訂正之資料的再生電路爲特徵 的資料再生裝置，以謀求誤差訂正能力的提升者。 藉由以上，在於各行以不同之規則字節交錯積碼之各 行（此處，行係指具有與被記錄於記錄媒體之資料的排列 爲相同的排列）之情形，即，在D V D中，在E C c方塊 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) 訂 -I I I— n Ik 經濟部智慧財產局員工消費合作社印製 -11 - 514882 A7 ___ B7 _ 五、發明説明（9 ) 3 0 7之各內碼依循不同之規則進行資料的重排之情形， 由數字節至數1 〇字節程度的短字符組誤差在各行以不同 程度被分散之故，如習知之圖1 Ο A之誤差變成如圖 1 Ο B般。此即使假定以圖1 〇 A之外碼的誤差訂正，產 生無法訂正之情形，在圖1 〇 B中，在外碼上，誤差數被 平均化之故，以對於外碼之誤差訂正，更減少被包含在資 料的誤差的機率變高。 此效果意指於進行對於對.隨機誤差有效果的內碼的誤 差訂正、對於外碼之誤差訂正後，藉由再度重覆進行同樣 的誤差訂正之反覆解碼，與現在的D V D相比，可以獲得 更好的誤差訂正的特性。 進而，在各積碼之各行內進行交錯處理之情形，字符 .組訂正長確保爲只被與習知相同。此係由於如圖1' 〇 C般 地發生之誤差藉由字節交錯，即使成爲圖1 0 D，資料分 散不發生於外碼之形成的資料的排列的方向之故。 如此，在本發明中，在各行以不同之規則字節交錯積 碼之各行，由數字節至數1 0字節程度的短字符組誤差在 各行利用不同之規則進行重排，儘可能沒有相關地使之分 散，不改變字符組訂正長地，在習知上即使發生不能訂正 之情形.，誤差之數目被平均化之故，可以訂正更多的誤差 之機率變高。又，對於隨機誤差，具有優異能力之重覆訂 正也比起習知在很多之情形，以相等或少的次數的重覆可 以訂正更多的誤差。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐) ' ~ (請先閲讀背面之注意事項再填寫本I> 一裝· 、11 經濟部智慧財產局員工消費合作社印製 -12- 514882 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明説明（10) 實施例之說明 以下，利用圖面說明本發明。此處也以D V D之資料 再生系統、資料記錄系統爲例進行說明。 圖1係顯W將本發明適應於圖3所示之現行的D V D 邏輯格式之情形的記錄時的資料處理過程之一例。 簡單說明圖。被記錄之主資料被以2 0 4 8字節單位 區分，如圖4所示般地，於該各各之前端附加4字節的資 料辨識信號（I D ) 4 0 1、. I D之誤差訂正碼一致性之 I E D ( ID Detection Code ) 4 0 2、以及 6 字節之作爲預 備區域之 RSV ( reservation by tes) 4 0 3，進而，對於 此2 0 6 0字節的資料列追加4字節的誤差訂正碼一致性 (E D C )，構成2 0 6 4字節的（編碼前的）資料單元 1 ( 3 0 4 )。接著，因應藉由資料單元1之I D部的値 所被決定的編碼規則，於2 0 4 8字節的主資料部施以編 碼處理，成爲1 2行X 1 7 2字節的（編碼後的）資料單 元1 ( 3 0 5 )。進而，於1 6個重疊此（編碼後的）資 料單元1 ( 305)而成之192行X172字節的16 資料單元1 ( 3 0 6 )之1. 7 2列的各列（縱方向）加上 1 6字節的外碼一致性（P〇），接著，於包含P〇之 2 0 8行的各行（橫方向）加上1 〇字節的內碼一致性（ Ρ Γ)，形成1 8 2行X 2 0 8字節的交叉里德一索洛蒙 碼之1 E C C方塊（3 0 7 )。將E c C方塊之各行內的 資料以1字節單位依循各規則重排，獲得E c c方塊 1 0 1。之後，進行將1 6行的P〇部（也包含此1 6行 本紙張尺度適用中國國家標準（CNS ) A4規格（210Χ297公釐） 备 . 、\呑 (請先閱讀背面之注意事項再填寫本頁) 4 -13- 514882 A7 B7__ 五、發明説明（11) 之p I )各1行地當成各資料單元1之第1 3行而插入之 p〇的交錯，成爲1 6資料單元2 ( 1 0 2 )(即，以 1 3行構成1資料單元2 )後，被施以將全部的資料由8 位元轉換爲1 6位元之8 / 1 6調制後，每一資料單元2 附加2 6 S Y N C碼，成爲1 6資料單元3 ( 1 0 3 )。 但是，在圖1中，於E C C方塊產生後進行P I交錯 ，當然構成資料單元2後，又在構成資料單元3後進行 P I交錯亦可。 又，此處也將資料的單位之“字元“或“符號“以“ 字節“做說明。 圖1中，被追加之P I交錯係如圖2所示般地，顯示 將D V D之E C C方塊的各行1 8 2字節的資料（內碼） 依據某規則，重排順序之字節交錯處理。即，關於由構成 誤差訂正碼之複數的字節所形成之資料列，顯示重排該字 節的順序之處理。此處，所謂資料列係指構成E C c方塊 的那碼，即行方向的資料的排列。此際，在E c C方塊中 的2 0 8行的內碼中，使用相互沒有相關的不同的轉換規 則（交錯規則）F 1 ( X ) ( = y )於誤差之分散化之效 果變大。但是，最低使用2種的轉換規則（交錯規則） F 1 ( X ) ' F 2 ( X )，進行此P I交錯也可以獲得分 散誤差之效果。又，圖2所示之資料D i 、〇、d i 、1 、D丨、2…、D i 、1 8 1係顯示構成e C C方塊的第 i行之內碼的資料，D i 、1 7 1、d i 、i 了 2、…、 D i 、1 8 1係相當於內碼一致性p i。因此，於（a ) 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ' -- -14- (請先閲讀背面之注意事項再填寫本頁) --------- .1 I I ί I 1·裝----訂--1 ! 經濟部智慧財產局員工消費合作社印製 514882 A7 B7 五、發明説明（12) 之貪料列進行P 1交錯而被產生之（B )的資料列不一定 爲內碼。 也可以將重排此資料的記錄順序之P I交錯在複數的 內碼間進行。在此情形，對於隨機誤差，可以獲得更高的 5丁正能力，但是，字符組誤差長變短。 圖1 1係顯示圖1之p I交錯後的E c C方塊（
1 〇 1 )之圖。此係將圖6之E C C方塊之各行進行P I 交錯被轉換之狀態。 圖1 2係顯示將進行圖1之資料轉換後被產生的資料 記錄於D V D，再生其之情形的資料轉換的流向。在圖 1 2中，被記錄於D V D之資料係利用s Y N C 8 0 1， 一面決定資料單元3內之位置，一面進行8 / 1 6解調， 資料單元2 ( 1 2 0 3 )被產生。接著，利用I D 4 0 1 ，一面決定E C C方塊3 0 7之資料單元2的位置，一面 解除P◦父錯，形成被pI交錯處理之圖11所示之 E C C.方塊（1 2 0 1 )。此後，將進行圖1 3所示之 F 1 ( X )之逆轉換之轉換規則G 1 ( y )，即將調制時 進行資料重排而獲得之記號列（A )再度復原爲P I碼（ B )之轉換之P I交錯對於各行進行，復原爲圖6之 E C C.方塊（9 0 1 )，此後，以習知同樣之對於內碼的 誤差訂正，以各那碼進行最大至5字節爲止之誤差的訂正 ，以對於外碼之誤差訂正，進行被包含於各外碼之最大至 1 6字節爲止的誤差的訂正（3 0 6 )。之後，E C C方 塊去除誤差訂正處理用所必要的誤差訂正用資料P I .、 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) ---III ---—ιίί — — .--裝----訂 — m -m m m - I- k 經濟部智慧財產局員工消費合作社印製 -15- 514882 A7 B7 五、發明説明（ p〇，被復原爲圖5所示之1 6的資料單元1 ( 3 0 5 ) ，解除編碼（.3 0 4 )，進行利用E D C之誤差檢測處理 後，再度獲得1£)、1£〇、1^8¥與2 048字節的主 資料（3 0 3 )。又，轉換規則F 1 ( X ) 、G 1 ( X ) 作爲預先被決定的規則，可以在裝置側具有該資訊，又， 於各媒體記錄轉換規則F i ( X ) 、G i ( x )，裝置側 讀取該資訊亦可。在後者的情形，在裝置側首先讀入轉換 規則F 1 ( X ) ' G i ( X )後，進行上述之處理，又， 轉換規則F i ( X ) 、. G i ( x )可以各碟片單位、 E C C方塊單位、訊框單位等決定之。 但是，在此說明中使用爲例子之D V D中，通常在將 解調處理如圖1 2般地進行之際，利用I D決定E C C方 塊中的位置之故，I D如也於記錄時進行P I交錯處理， 在ECC全部之行適用不同之p I交錯之際，包含I d之 行的P I父錯的轉換規格y二F i ( X )不淸楚，無法決 定在復原資料列之際的P I去交錯所使用之X二G i ( y )之故，找尋I D變得非常困難。 因此，將顯示積碼之位置的資訊，在D V D中爲I D 、：[E D (在需要I D之信賴性的情形，I E D也必要） 由資料交錯之對象排除，包含此資訊之行只將除了 I D、 I E D等之辨識資訊之1 7 6字節的資料進行P I交錯處 理。 在將此適用於D V D之情形，圖1之資料單元2 (
1〇2 )成爲如圖1 4般。在此情形，除了 I D、I E D 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) - - II — - - ! i_ii— - - — ---:, Hr LMl· 1-- - ........ i - : . -SI - -=-i - I.....- . — i=·,· '二：I I---齡 經濟部智慧財產局員工消費合作社印製 -16- 514882 A7 B7 五、發明説明（ 之全邰的貪料成爲編碼之對象之故，解除p I交錯至復原 爲原來的內碼爲止，.無法獲得包含r s V等之辨識資訊。 因此，於再生時在形成E C C方塊之前所必要的資訊 被包白於R S V寺之情形，p I交錯之效果多少變弱， I D同樣地，該資料也需要由交錯之對象排除。 又，如圖1 4般地，於將I D ' I E D由P I交錯之 對象排除之情形，包含I D、I E D之內碼的轉換規則 F 1 ( X )係設爲X = 1、….、1 8 2，X之値在顯示圖 2所示之位置位址的情形，進行F i ( n ) = n ( n =工 、2、3、4、5、6 )之工夫，或將 χ、F i ( χ )限 疋爲由6至1.82。 再度說明先前簡單觸及之圖2。圖2係顯示本發明於 先前在圖6說明之的內碼藉由Ρ I交錯之轉換規則i ( X )適應P I交錯之情形的資料的排列方法之圖的一例。 內碼爲1 8 2字節的資料列，（A )係顯示p I 、p〇附 加後的內碼，（B )係顯示藉由轉換規則F i ( χ )進行 P I交錯，重排資料之順序的1 8 2字節的資料列。此處 ，（B )雖係顯示每隔1 3個重排資料之情形的例，但是 轉換規則F i ( χ )並不限定於此，只要是不連續重排之 轉換規則皆可。 爲了進行不同之P I交錯，準備複數種之此轉換規則 F i ( χ )，最大準備2 0 8種，藉由於各內碼適用不同 之轉換規則，如圖1 Ο A〜1 0 D所示般地，E C C.方塊 內之外碼上的誤差數被平均化之故，對於外碼之誤差.訂正 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） (請先閲讀背面之注意事項再填寫本頁} 訂 經濟部智慧財產局員工消費合作社印製 -17- 514882 A7 B7 五、發明説明（id 變成可能之情形增加。如此，對內碼施以不同之P I交錯 ，記錄於記錄媒體，可以提升訂正能力。又，此效果在重 覆解碼之情形，變得更大。 接著，說明此P I交錯之轉換規則以電路實現之方法 。首先利用圖1 5說明適用本發明之情形的D V D的記錄 再生裝置的構成例。此處，雖以記錄再生裝置爲例做說明 ，但是本發明也可以適用於再生專用裝置、記錄專用裝置 〇 1 5 0 1係D V D等之記錄媒體，1 5 0 2係進行記 錄媒體1 5 0 1之資料的記錄、再生之拾取頭，1503 係使碟片旋轉之主軸馬達。又，1 5 0 4係控制光拾取頭 1 5 0 2等之控制的伺服器。1 5 0 5係進行由記錄媒體 1 5 0 1被讀出之類比再生信號的波形等效處理、2値化 以及同步時脈產生之讀取頻道。1 5 0 6係包含將被讀出 之資料進行8 / 1 6解調之解調電路1 5 0 7，由進行去 除被包含在資料的誤差之處理的誤差訂正電路（1 5 0 8 、1 5 1 8 )所形成之解碼器，1 5 0 9 a係再生時暫時 儲存資料之R A Μ。1 5 0 9 b係記錄時暫時儲存資料之 R A Μ。此也可以兼爲1 5 0 9 a。1 5 1 4係雷射驅動 器。1 5 1 2係記錄時施行資料的調制處理之調制電路， 1 5 1 3係由產生附加誤差訂正碼一致性P I、P 0附加 之誤差訂正碼之電路、進行編碼處理之編碼電路等所形成 之編碼處理電路。1 5 1 5係進行與上位裝置之資料的輸 入輸出控制之介面，1 5 1 6係統括系統之微電腦。.又， 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁j 1·壯衣丨！ 經濟部智慧財產局員工消費合作社印製 •—訂_—~I---- -18 經濟部智慧財產局員工消費合作社印製 514882 A7 B7 五、發明説明（16) 作爲進行誤差訂正碼一致性P I、P 0附加之誤差訂正碼 產生電路等，也可以使用微電腦。 1 5 1 7係實現本發明之P I交錯電路（將內碼內的 資料如圖2般地重排之信號處理電路），1 5 1 8係P I 去交錯電路（進行P I交錯解除之信號處理電路，進行圖 1 3所示之處理）。即，1 5 1 7係關於由構成誤差訂正 碼之複數的字元字節所形成的資料列，重排該字元字節的 順序者，1 5 1 8係關於被重.排之資料列，將形成該資料 列之字元字節的順序復原爲重排前之順序的資料列者。 P I交錯電路1 5 1 7在施以於1內碼上關閉P I交 錯之系統中，.具有最低可以保管1 8 2字節資料之 SRAM或寄存器，在記錄時，於ECC方塊產生後，由 .R Α Μ 1 5 0 9 b以內碼單位讀出資料，以被讀出之原樣 的排列，即內碼之形式將資料暫時保管於寄存器後，依循 指定的P I交錯轉換規則，一面轉換資料的排列，再度於 RAM1 5 0 9 b寫入寄存器上的資料。 P I去交錯電路1 5 1 8在施以於1內碼上關閉P I 交錯之系統中，具有最低可以保管1 8 2字節資料之寄存 器或S R A Μ，資料由D V D讀出後的再生處理時，於8 / 1 6解調後，由R Α Μ 1 5 0 9 a以內碼單位讀出資料 ，以該排列將資料暫時保管於寄存器後，依循指定的P I 交錯轉換規則，一面轉換資料的排列，一面再度於 RAM1 5 0 9 a上寫入寄存器的資料。又，此ρ Γ去交 錯電路1 5 1 8增加內藏之S R A Μ、寄存器之數目，配 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐）~~一 ' (請先閱讀背面之注意事項再填寫本頁) 、11 -19- 514882 經濟部智慧財產局員工消費合作社印製 A7 B7 ______五、發明説明（17) 置於解碼處理電路1 5 0 8內之解調電路後，將由解調電 路被輸出之資料直接輸入寄存器，使內碼相當的字節的資 料列一致後，一面P I去交錯寄存器上的資料一面配置於 R Α Μ 1 5 0 9 a，此種構成也可以進行同樣的處理。 接著，進行圖1 5之P I交錯電路以及P I去交錯電 路之說明。圖1 9係利用Μ系列發生電路1 9 0 1 (使發 生最大週期列之電路，在使用8位元的寄存器時，2 5 5 爲最大週期列（=Μ系列）。.），規定Ρ I交錯轉換規則 之Ρ I交錯電路1 5 1 7之一例。又，此處，由 R Α Μ 1 5 0 9 b讀出之內碼設爲已經被儲存在移位寄存 器1 9 0 2。作爲對R Α Μ 1 5 0 9 b之寫入控制信號， 有：寫入要求信號、R Α Μ 1 5 0 9 b之位址（但是，此 處，方便上設爲由1至1 8 2 )、寫入資料，在寫入要求 信號被輸出時，由R Α Μ 1 5 0 9 b顯示資料寫入已進行 .之寫入要求接受信號被輸入。 於此電路中，移位寄存器1 9 0 2移位之時序（timing )係寫入要求接受信號被輸入之情形，即資料寫入已被進 行之情形。又，Μ系列發生電路1 9 0 1也同樣地，在寫 入要求接受信號被輸入之情形，或在Μ系列發生電路 1 9 0 1被產生之1至2 5 5之信號（値的寬幅不一定要 爲1至2 5 5，在D V D中，內碼爲182，此處，考慮 全部的內碼內的資料的Ρ I交錯之故，使用由8位元的Μ 系列發生電路來之輸出）超過必要的位址之情形，即在 1 8 3以上之値的情形’，變化爲下一値。又，寫入要求信 本紙張尺度適用中國國家標準（CNS ) Α4規格（210><297公釐）" ' -- (請先閱讀背面之注意事項再填寫本頁) I------ii Ml—--I---1,裝 1! Ί · 訂 -fii n - 20- 經濟部智慧財產局員工消費合作社印製 514882 A7 _ B7 五、發明説明（18) 號在於Μ系列發生電路1 9 0 1所製作的位址於要求產生 判斷電路1 9 0 3被判斷爲1 8 2以下之情形被輸出。 此係在Μ系列發生電路1 9 〇 1所製作之位址超過 1 8 3之情形，無法進行ρ I交錯處理之故，使跳過該位 址之故。 圖2 0係使用Μ系列發生電路1 9 〇 1規定ρ I交錯 轉換規則之Ρ I去交錯電路丨5 1 8之一例。又，此處， 設由R Α Μ 1 5 0 9 a被讀出之資料列已經被儲存在寄存 器2〇0 1 。 .作爲對R Α Μ 1 5 0 9 a之寫入控制信號，有··寫入 要求信號、R Α Μ 1 5 0 9 a之位址、寫入資料，在寫入 要求信號被輸出時，由R Α Μ 1 5 0 9 a顯示資料寫入已 .進行之寫入要求接受信號被輸入。 於此電路中，與規定Ρ I交錯轉換規則之Μ系列發生 電路1 9 0 1相同，Μ系列發生電路1 9 0 1的値在超過 1 8 3時，下一値由Μ系列發生電路1 9 〇 1被輸出。値 在1 8 2以下時，發生寫入要求，以此μ系列發生電路 1 9 0 1之値所選擇之資料列的1字節的資料被寫入計數 器2 0 0 2所示之位址。又，在寫入進行之際，寫入要求 接受信號被輸入之故，產生位址之計數器2 〇 〇 2顯示下 一値，Μ系列發生電路1 9 0 1也顯示下一値。 於此電路中，在Μ系列發生電路1 9 0 1所製作的値 於超過1 8 3之情形，不進行Ρ I去交錯處理之故，不需 要使跳過該値之構成。 本^^尺度適用中國國家標準（CNS ) Α4規格（210X297公釐) 一 . ' (請先閲讀背面之注意事項再填寫本頁)
-21 - 514882 Α7 Β7 五、發明説明（19) 又，於這些電路中，關於包含I D之內碼，位址在要 求產生判斷電路爲1至6時，設爲與1 8 3以上相同之處 理（於位於R Α Μ 1 5 0 9 b上之原來的內碼，即儲存在 奇存器1 9 0 2之內碼寫上施以P I交錯之資料列之情形 ，不須將I D、I E D寫入R Α Μ 1 5 0 9 b，又，於儲 存在R Α. Μ 1 5 0 9 b上的別的區域之情形，追加把I d 、I E D寫入指定的位置之構成）。 但疋，包含I D之內碼用的對策，於位址加上偏置値 (off-set)等也可以容易實現。 規定在圖1 9、圖2 0所使用之P I交錯規則之Μ系 列以如下之組合，可以產生多種類（在D V D中，使全部 的內碼以不同之Ρ I交錯轉換規則轉換所必要之2 〇 8種 以上）。 此只組合以下之1、2也可以很容易實現。 1、 改變使發生Μ系列的移位寄存器的反饋的種類（ 相當於圖1 6 Α與圖1 6 Β之關係） 2、 重排由移位寄存器被輸出之資料的位置（相當於 圖1 6A與圖1 7A之關係） 例如，以圖1之資料單元2之單位，即圖1 4之資料 單元之單位使發生Μ系列之電路的反饋規則變化，以資料 單兀2之1 3的內碼分別進行由移位寄存器被輸出的資料 的位置的重排，可以獲得2 〇 8種之不同的ρ I交錯轉換 規則。 又，如圖1 7 Β所示般地，使某位元的極性改變，也 本紙張尺度適用中國國家標準（CNS)八4規格（210x297公釐） (請先聞讀背面之注意事項再填寫本頁) -----, — 訂------ 經濟部智慧財產局員工消費合作社印製 -22 - 514882 A7 B7 五、發明説明（2〇) (請先閲讀背面之注意事項再填寫本頁) 可以產生不同之Μ系列。但是，在此情形，也有〇由Μ系 列被輸出之情形，又，寄存器全部爲0時，在圖1 7 Β中 ，在1 6進制中，A A 〇 1 7 0 )之位址未被產生之故 ，需要將所獲得之値- 1 7 0之値當成位址之工夫，但是 可以當成規定P I交錯規則之Μ系列使用。又，同樣地， 很淸楚可以利用組合邏輯和、邏輯積、否定之邏輯電路以 轉換位址。 如圖2 3 Α所示般地，於由之前顯示的圖1 6 A、 16B、圖17A、17B的Μ系列發生電路1901所 輸出之値在各行加上不同之値（但是，在同一行爲固定値 )之値也是Μ系列，可以作爲本發明之Ρ I交錯轉換規則 使用。但是，在此情形，忽視在進行加算所發生的對第9 位元（M S Β )之進位。 經濟部智慧財產局員工消費合作社印製 又，將此圖之加法電路2 3 0 2如圖2 3 Β般地當成 乘法電路2 3 0 3，將對應各行之固定値在有限體G F ( 2 8 )上相乘所獲得之値也是Μ系列，可以當成本發明之 Ρ I交錯轉換規則使用。行計數器2 3 0 1計算積碼內之 內碼的位置，即行位址。 又，爲了達成進行本發明的Ρ I交錯之目的，即，將 以數字節單位隨機產生之字符組誤差均勻分散於全部的外 碼之電路上最單純的複數的Ρ I交錯轉換規則產生方法， 有因應行變更圖1 9之Μ系列發生電路1 9 0 1的初期値 之方法。此係意指使由圖一 Μ系列發生電路1 .9 0 1所發 生的Μ系列錯開發生。作爲其之一例，有將行位址當成 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） -23- 514882 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（21) p I交錯轉換規則的初期値代入之方法。藉由此，至少g 生1 8 2種之P I交錯轉換規則。但是，爲了在2 〇 8行 全部之行使用不同之P I交錯轉換規則，需要與其它的 P I交錯轉換規則產生方法組合。又，如係因應行變更M 系列之手法，也可以爲上述例以外的手法。 不利用Μ系列發生電路1 9 0 1以別的方法也可以實 現圖1 5之Ρ I交錯電路1 5 1 7以及Ρ I去交錯電路 15 18° 此係代替Μ系列發生電路1 9 0 1，如圖1 8 A、Β 般地，以R〇Μ或電路實現Ρ I交錯轉換規則之方法。此 特別是在只需要數種的Ρ I交錯轉換規則之情形有效。又 ，爲」提升隨機之特性，管理在內碼上相鄰資料分離之距 離等，可以自由設定位址之點，可以期待Ρ I交錯規則之 更高的效果。 又，作爲Ρ I交錯轉換規則，在Μ系列以外也有使用 等差數列之方法。 此處，作爲Ρ I交錯規則，於D V D之Ρ I交錯規則 如使用任意的1 8 2個之數字即可之故，設爲使用0至 18 1。 此係依循等差數列重排內碼的排列之方法，例如在使 用各增加3之數列的情形，依循0、3、6、9 ..... 1 7 7、1 8 〇、1、4、7 ..... 1 7 8、1 8 1、2 ' 5、8 ..... 1 7 6、1 7 9之Ρ I交錯規則，重新排 列內碼上的資料的位置之方法。 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X 297公釐） H. - n I~ I- I I ...l· i l·...- ϋ I I I T I · (請先閱讀背面之注意事項再填寫本頁) •丨二 In —1 m in -S--1 m In -. -24- 514882 A7 _____ B7 五、發明説明（22) 在此情形，需要各行將不同之常數當成增加份使用， 在將對於1 8 2互相爲質數之數當成常數使用之情形，關 於超過1 8 1之數，可以將由該數減去1 8 2之數當成該 數使用，但是在將不互爲質數之數當成常數使用之情形， 例如，在2之情形，成爲0 ' 2、4、8 ..... 1 8〇、 0、2、4、…之故，不使出現2次相同之數地，需要在 超過1 8 2時，加上1等之構成。 又，當成對象之隨機發生.的字符組誤差之幾乎全部在 1 〇字節以下之情形，.作爲增加份之常數，以選擇1 1以 上爲佳 〇 但是，在使用等差數列之情形，作爲內碼以1 8 2字 節爲例之情形，作爲常數在選擇1之情形與選擇1 8 1之 情形，在使誤差分散於不同之外碼之目的上，係相同，此 需要加以注意。 此在作爲常數選擇1之情形，成爲〇、1、2、3、 4 ..... 1 8 1，在選擇1 8 1之情形，成爲0、1 8 1 、1 8 0 ..... 4、3、2、1，鄰接之數只是左右不同 ，成爲相同之故。 於圖2 4顯示產生等差數列之電路的一例（除了 1， 只使用與1 8 2互爲質數之數）。 於此圖中，由8位元寄存器2 4 0 1被輸出之値成爲 等差數列，因應內碼，即依據行，儘可能可以獲得不同之 數列地，因應行位址的値，選擇增加份之常數而切換使用 本紙張尺度適用中國國家標準（CNS ) A4規格（21〇χ297公釐） --------衣！ (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部智慧財產局員工消費合作社印製 -25- 514882 Α7 Β7 五、發明説明（23 (請先閲讀背面之注意事項再填寫本頁) 又，於圖2 5、圖2 6顯示於圖1 5之P I交錯電路 1 5 1 7以及P I去交錯電路1 5 1 8適用等差數列之例 。此可以以只將前面說明之圖1 9、圖2 0之Μ系列發生 電路1 9 0 1置換爲圖2 4之等差數列發生電路2 5 0 1 者而構成。 作爲圖1 5之Ρ I交錯電路1 5 1 7之Μ系列發生電 路1 9 0 1，雖以圖1 9爲例，顯示將內碼之資料由前端 各1字節地在以Μ系列對應之位址排列資料之方式，但是 有將圖2 0之Ρ I去交錯電路1 5 1 8當成Ρ I交錯電路 1 5 1 7使用，將位於以Μ系列被產生之內碼上的位置之 資料排列爲Μ系列順序之方法。 又，對應此之Ρ I去交錯電路1 5 1 8係成爲圖1 9 〇 當然在使用不同之Μ系列之情形，於使用此方法之情 形也可以達成在不同之外碼上分散字符組誤差之目的。 但是，在使用此方法之情形，藉由以行更換Μ系列之 初期値，無法在不同之外碼上分散字符組誤差。 經濟部智慧財產局員工消費合作社印製 此2種之Ρ I交錯方法的關係在利用Ρ I交錯電路 1 5 1 7之圖2 5、以及Ρ I去父錯電路1 5 1 8之圖 2 6而說明之等差數列發生電路2 5 0 1也相同。 Ρ I交錯轉換規則不單只由1種方式，可以藉由包含 介紹之Μ系列、等差數列之幾種的組合而構成，實現其之 電路也可以以各要素的組合而實現。 又，爲了多數之Ρ I交錯轉換規則產生用，也可以組 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） -26- 514882 A7 B7 五、發明説明（24) 合Μ系列發生電路1 9 0 1與R〇Μ、以電路形成之位址 解碼器1 8 0 1 、1 8〇2。 (請先閲讀背面之注意事項再填寫本頁) 又，需要由電路來考慮Ρ I交錯轉換規則，爲了高速 進行轉換處理，如圖2 1所示般地，也可以利用同一轉換 規則複數行同時進行Ρ I交錯，如圖2 2所示般地，也可 以在同一內碼內複數字節（在圖2 2爲2字節）同時進行 Ρ I交錯。即，可以以複數字節爲組，以該組單位重排組 的順序。 這些在實際進行電路化之際，配合必要之處理速度， 考慮R A Μ之總線寬或資料配置，選擇最適當之ρ〗交錯 方法即可。又，也需要考慮實現之際的電路規模與由本發 明所獲得之性能之提升度。 又，在這些圖中，雖顯示以2字節單位之Ρ I交錯之 情形的例子，但是實際上，適用同一之Ρ I交錯之內碼數 在3以上也沒有關係。 經濟部智慧財產局員工消費合作社印製 雖通過此實施例，說明在D V D之例適用本發明之情 形，但是本發明在包含積碼之數位資料記錄再生裝置以及 數位資料記錄再生方法中有效。 又，在說明中使用之內碼在依循積碼之外碼的排列， 進行對記錄媒體之記錄之情形，係變成相當於外碼，相望 能加以注意。又，Ρ I交錯電路1 5 1 7、Ρ I去交錯電 路1 5 1 8中，雖以使用Μ系列、等差數列之信號處理電 路爲例而作說明，但是使用其它之僞隨機數產生電路等也 沒有關係。 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） " 一 -27- 514882 A7 _ B7____ 五、發明説明（2δ) 圖面之簡單說明 圖1係顯示在D V D利用本發明之情形的記錄時的資 料處理流程圖。 圖2係顯示P I交錯之一例圖。 圖3係顯示D V D之記錄時的資料處理流程圖。 圖4係顯示編碼後的資料單元1之圖。 圖5係顯示編碼後的1 6 .資料單元1之圖。 圖6係顯示E C C方塊圖。 圖7係顯不1 6資料單元2之圖。 圖8係顯示資料單元3之圖。 圖9係顯示D V D的再生時的資料處理流程之一例圖 . 〇 圖1 Ο A〜1 〇 D係顯示對於短字符組誤差與長字符 組誤差，進行P I交錯時的效果圖。 圖1 1係顯示P I交錯後的1 E C C方塊圖。 圖1 2係顯7^在D V D利用本發明之情形的再生時的 資料處理流程圖。 圖1 3係顯不解除P I交錯之處理的一例圖。 圖1 4係顯示P I交錯後的資料單元2之一例圖。 圖1 5係顯示適用本發明之D V D記錄再生裝置的一 例圖。 圖1 6 A ' 1 6 B係顯示μ系列發生電路的例圖。 圖1 7 A、1 7 Β係顯示μ系列發生電路的例圖。 本纸張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公慶） *- 罐衣 (請先閱讀背面之注意事項再填寫本頁) -—ϋ ϋ_ϋ —ϋ mmmtmmmmt-i —Li— ill·— m·— 0 • 、言 經濟部智慧財產局員工消費合作社印製 - 28- 514882 A7 _B7 五、發明説明（26) 圖1 8 A、1 8 B係顯示利用位址解碼器，構成位址 產生電路之情形的一例圖。 圖1 9係顯示P I交錯電路的一例圖。 圖2 0係顯示P I去交錯電路（解除P I交錯之電路 )的一例圖。 圖2 1係顯示以1個的P I交錯轉換規格進行2個之 內碼之P I交錯的一例圖。 圖2 2係顯示以2字節單.位進行1個之內碼之P I交 錯的一例圖。 .圖2 3 A、2 3 B係顯示Μ系列發生電路的一例圖。 圖2 4係顯示等差數列發生電路的一例圖。 圖2 5係顯示Ρ I交錯電路的一例圖。 圖2 6係顯示Ρ I去交錯電路（解除Ρ I交錯之電路 )的一例圖。 【標號說明】 1501:DVD，1502:拾取頭，1503: 主軸馬達，1 5 0 4 :伺服器，1 5 0 5 ·•讀取頻道， 1 5 0 6 :解碼器，1 5〇7 : I D檢測電路，1508 :解碼處理電路，1 5 0 9 a : R A Μ，1 5 0 9 b : R A Μ，1 5 1 1 :編碼器，1 5 1 2 :調制電路， 1 5 1 3 :編碼處理電路，1 5 1 4 : L D驅動器， 1 5 1 5 :介面，1 5 1 6 :微電腦，1 5 1 7 : Ρ I 交 錯電路，1 5 1 8 : Ρ I去交錯電路，1 6 0 1 :寄存器 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) 务衣ί——一r I——訂！ 經濟部智慧財產局員工消費合作社印製 -29- 514882
7 B 明 説明發 五 27) 6
R 〇X E
ο 7 IX ο 9 IX 器 流 換 路 電 和 輯 邏 (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -30-