TW478259B - Generation of a runlength limited digital information signal - Google Patents

Description

478259 A7 B7 五、發明說明（1 ) 本發明係關於-種用於產生一個有限運行長度(rll)的數 位貧訊信號之裝置’該數位資訊信號具有長度為d，的最小運 行長度以及長度為k’的最大運行長度’ d，與k，為大於零的整 數’且k’大於d，；本發明並有關於如何產生這種有限運行長 度數位資訊信號的方法。本發明尚關於―種料產生⑷幻 序列的裝置以及方法。一種已公開的文章内所定義之裝置例 為⑽5,477,222，該文件可於本說时最後的相關文件表 列之文件D 1中尋得。 K. A. Schouhamer Immmk在“數位記錄器之編碼技術” PrentlCeHaU’1991，第五章，文件m—書中說明由編碼一 個貪訊信號的頻道所取得之有限運行長度數位資訊信號。此 種有限運行長度數位資訊信號—般皆由所謂 序列所推導得出。麵Z](麵仙⑽测咖）= 的序列中，兩個邏輯‘一，以長度至少為d的連續‘雲，值 的運行相分離，而任何連續‘零，之運行（run)長度最大則 為k。在正常情況下，一個（d，k)序列以預先編碼步騾加以 轉換而得到I限運行長度資訊㈣。由JL述（d，k)序列所得 勺這種有限運行長度資訊信號之巾，最小運行長度為以1的 連續狀符號發生而且最大運行長度為k+1的連續狀符號發生（ 以使用NRZ表示法加以表示之序列方式發生）。一個㈠序 列的此種預先編碼（以d；=1，k=7為例）造成一個最小運行長度 為2且最大運行長度為8的有限運行長度資訊信號。 選擇個特定頻道代碼（適當地採用於物理頻道特性）由一 項事貫所限制：制約被限制於自然數（d=〇，d叫，d==2 ) -4 - 本紙張尺度顧巾關X 297公楚） ,-i---,-------裝 (請先閱讀背面之注意事項再填寫本頁) ή^τ* 經濟部智慧財產局員工消費合作社ίι 478259 五、發明說明（2) 二：：：經建使用有理數的峨以移除此項限制。 參考之用。 P. hnk所出版的文件D3以作爲 本發明的一項目叾A +、λ /'目的仏在於對-種可產生頻道代碼的裝置 才疋ί、另一種运擇，上述 ^ 、 n迢代碼蜞滿傳統（d，k)-基式代碼 的d興d+ 1之間的間隙。 依據本發明的第—女而, 心二、+ 、 万面（resPect)而言，該裝置的一項特性 爲该裝置被適應用^人$ + 士 、…、忽用A產生有限運行長度數位資訊信號，以 便數U貝被的一個最小運行長度發生之 信號的其他最小運行長度相隔離。 、豕本Ή (個產生有限運行長度數位資訊信號的裝置 ’數位資訊信號之最小運行長度爲d，以及最大運行長度爲k， ，d’與k’爲大於零的整數且k，大於d，）的第二方面而言，其 特性爲：該裝S被，ted祕產生有限運行長度數位資訊 k號，以便發生在數位資訊信號的最小運行長度之後僅伴 隨著一個大於d，的直接前行的運行長度。 轉本發明（一個產生有限運行長度數位資訊信號的裝置） 的第一方间而g，數位資訊信號具有一個特定的最小運行 長度以及-個最大運行長度k，，該裝置包含在長度最小爲 d +1的數位貝釩k號產生運行長度的方法，其中d，與乂，爲大 於零之整數，且k，大於d，+ 1，其特性爲該裝置尚包含在有限 運行長度數位貧訊信號產生長度爲d，之運行長度之方法， 以便這種長度爲d，之運行長度發生之時與其他這種在數位 資訊信號中長度爲d，之運行長度相分離。 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公釐） C請先閱讀背面之注意事項再填寫本頁) ---------訂-------- 經濟部智慧財產局員工消費合阼社印製 478259

依據本發明（一個產生有限運行長度數位資訊信 五、發明說明（3) 的第四方面而言，數位資訊信號具有-個特定的最小運行 t度以及長度爲k’之最大運行長度的數位資訊信號，該裝 ^包含用於在長度爲d’+1的數位資訊信號產生運行長度之 裝置，其中d，與k，是大於零的整數，且k，大於d，+ l，其特性 爲該裝置尚包含在有限運行長度數位資訊信號產以，之運 行長度的方/去’以便這種長度爲d，的運行長度僅伴隨在一 項直接可行的運行長度（長度大於d，）之後發生。 、，轉明係依據產生（d，仏基式之RLL頻道代碼的目的， 亚額外允許分離式Id運行長度（亦即：.長度爲d的分離式運行 長度）’ β種運行長度一般在一個純（d，k)代碼中是被禁止 的。項分離式1d運行長度必須由另兩項運行長度In (n>d) 所包圍。相對之下，對於—個純⑹，k) RLL頻道代碼而言 ’ 1(^的出現是無條件的。因此，新（d，k)代碼（具有分離式 聊容量（簡稱爲相等姆，k)代碼）係介於傳轉，幻以及 (CM，k)頻道代碼的容量之間。相等]d'(d，k)代碼的容吾 (增加（與純（d，㈣碼相比較之下）將伴隨有位元—序列的 最南鮮之增加（對於相等叩，k)而言等於17(则）），對 於相等-(d，k)代碼而r - ' )代馬而吕，位兀序列的最高頻率係介於 “ -以及1/2d之間（分別對於（d，k)以及（d-i，k)而古）〇 底？、月千的疋，當專利申請範圍以d，的最小長 個RLL數位資邙俨哺、土 订长度疋我一 貝虎I時，d，應與上文所介紹的 ，以便專利申請範圍與上述討論相一致。 相寺 本么月又上述以及其他目的將於下文中以圖示説明之方 本紙張尺度適用巾Θ國&標率（CNS)A4規格⑵〇 -J f _ .—-----ή^τ*-------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印創π 297公釐） 478259 經濟部智慧財產局員工消費合作社印製 五、發明說明（4) 式加以闡示，其中 圖1表示二個相等_I1(d=1， )代馬的一個狀態轉移圖； 圖2表示一個相等]， ， 圖3表示一個相等-I2(d二？，k 一 一)代碼的一個狀態轉移圖； 圖4表示依照本發明的裝置所實現的具體眘施例。 在下列的圖形說明中，實例爲數個頻道代碼而加以會現。 將η個使用者位元對應到_頻道位元的相等那，幻代 碼實現方式已經以同位保留特性而加以建構，以便可應用 DC-控制。關於此方面可參考相關文件表列中的文件μ， USP 5,477,222。同位保留暗示^位元長的使用者字元（以 及m位元長的頻道字元）具有相同的同位（同位係指一個字元 中，模數2之内的丨，3數目）。這種特性對於代碼（具有2^到_ 2m的對應關係)的代用編碼表亦應成立，該代碼使用於運行 長度違反的情況下，而運行長度違反則出現在使用標準编 碼表（具有η-到-m的對應）而將頻道位元串接之時。 其次將敘述一個速率R—/5，相等_I1(d=1，卜4)代碼。代 碼的有限狀®運行長度圖如圖1之所示。圖1的狀態圖中编 號爲1到5的狀悲#兑明了正常的（d= 1，k = 4)代碼。由狀態1到 狀態2再轉回狀態1便可得到一組...〇1〇10·..，該序列(二〇 制約的一種表示方法。亦即，在序列中，最小一個，〇，發 生於序列中兩個後續的之間，以NRZ-I表示法加以表 示。再者，通過编號爲1，2，3，4，5的狀態之後再返回狀 態1，便可產生一項…〇1〇〇0010....的序列，該序列係用以表 示k制約：至多四個<0’發生在序列中兩個連續的，i，之間 (請先閱讀背面之注意事項再填寫本頁) -裝 ----訂-------- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478259

、發明說明（5) -------：------裝 (請先閱讀背面之注意事項再填寫本頁} 。吾人可見，在1T對於此NRZ-Ι序列加以預先編碼之時，便 可獲得一個最小爲2次運行，最大爲5次運行之運行長度的 有限運行長度序列，上述之運行以連續狀符號（用NRZ表示） ’或者分別爲---…十…。 吾人尚可知：若不論傳統對於連續，零’的數目之運行長 度限制現在也有對於連續零的數目之限制（亦即不可超過2) 。這可由加入狀態編號Γ而得。經過編號爲2，3，4或5的 狀’經由狀態1以及1 ’，並再次返回狀態2，便可在1 丁預 先編碼之時得到一個..·011〇的序列，這將造成一個長度 爲1的運行，或者的發生。 相等-11(〇1=1，]<=4)代碼的容量等於〇〇.8376。代碼奮現 具有一個.R二0.8的速率，並因此產生一個95 5%的代碼效率 。一個相等-Il(d二1，k二3)(對於k之値則另有一種更 的限制）將導致00.7947的容量。因此這種代碼不可使用: 種到-5的對應方式加以實現。 一相等-Il(d=1，k=4)代碼的標準轉換規則如圖IA以及比所 示。表IA係偶同位字元之轉換的轉換表而表把則爲奇同位 字元的轉換表。 經濟部智慧財產局員工消費合作社印^^ 碼表。 4-位元輸入字元 ------ 0000 2. 0011 3. -------- _. 0110 表U :相等—I1(d=1，叫代碼的偶·同位頻道字元之標準編 元頻道字元

-8 478259 A7 B7 五、發明說明（6) 4. 1100 一 oiQQj^-------__ 5. 0101 6. 1010 011〇〇_^ 7. 1001 ιοοι〇__^—— 8. 1111 — 1〇1〇〇^~ 表IB :相等-Il(d=l，k = 4)代碼的奇-同位頻道字元之標準編

(請先閱讀背面之注意事項再填寫本頁) 裝

丁 II n n 1 -i n Γ ^ 1 n j a— n I— n n I 經濟部智慧財產局員工消費合作社印製 再者’代用表在維持連續轉換字元之邊界的各種限制是 必須的。表IIA修正在偶同位輸入字元的_接之時所發生的 運行長度違反，特別是當串接表认中编號爲1到7的輸入字 元之時所發生的運行長度達反，或者當_接輸入字元丨與^ 之時所發生的運行長度達反，或者當串接字元6iki之時或 =當串接字元…之時所發生的運行長度違反。表Μ的中 [欄表示運行長度的違反之形式係以三個直接連續的丫 _ - 9 - 本紙張尺度國家標準（CNS)A4規格（210 X 297公$ 478259

7 7 A B 經濟部智慧財產局員工消費合作社印製 五、發明說明（7) 或者五個直接連續的 V而發生，其前提爲假設依據表IA 的規則的轉換已被執行。右方攔位説明代用順序。應注意 者爲：代用表中的第二個5-位元之字元並未包含在表IA與 IB的轉換字元之中。因此，那些字元在编碼時可被用作爲 一個辨識標記，兩個5-位元之轉換字元應依據表IIA而重新 加以轉換。 表II B修正當串接某些來自表IA的偶同位輸入字元以及某 些來自表IB的奇同位輸入字元之時所發生的運行長度違反 。表IIC則修正當串接某些來自表IB的奇同位輸入字元以及 某些來自表IA的偶同位輸入字元之時所發生的運行長度違 反。表IID則修正當串接某些來自表IB的奇同位輸入字元之 時所發生的運行長度違反。 表IIA :代用編碼表：相等-Il(d=l，k = 4)代碼的EE-串接。 EE-索引 原始串接 代用 1. 1//7 00011 10010 00101 10001 2. 1//8 00011 10100 00100 11001 3. 6//1 01100 00011 01001 10001 4. 8//1 10100 00011 10100 10001 表IIB ··代用編碼表：相等-Il(d=l，k = 4)代碼的EO-串接。 EO-索引 原始串接 代用 1. 1//6 0001110011 0010100001 -10 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） .—1,;! ；------.—-----^-------- (請先閱讀背面之注意事項再填寫本頁) 478259 A7 B7 五、發明說明（8) 2. 1//7 0001110101 0011011001 3 1//8 0001110110 0011011010 4. 6//1 0110000010 0110011010 5. 8//1 1010000010 1010011010 表IIC :代用編碼表··相等-Il(d=l，k = 4)代碼的〇E-串接。 〇E-索引 :原始串接 代用 1. 2//1 00100 00011 00100 10001 2. 3//1 01000 00011 01000 10001 3 3//2 01000 00101 01010 11001 4. 3//3 01000 00110 01010 11010 5. 4//7 01011 10010 01100 11001 6. 4/78 01011 10100 01101 10001 7. 6//7 10011 10010 10010 11010 8. 6//8 10011 10100 10110 10001 (請先閱讀背面之注意事項再填寫本頁) > n —1 I n n n u 一-口、* -1 Ϊ n I n i ' 經濟部智慧財產局員工消費合作社印製 表IID :代用編碼表：相等-Il(d二1，k二4)代碼的〇〇-串接。 〇〇-索引 原始串接 代用 1. 2//1 00100 00010 00100 11010 2. 3//1 01000 00010 01000 11001 3 3//2 01000 00100 01000 11010 4. 4//6 01011 10011 01101 00001 5· 4//7 01011 10101 01010 10001 6. 4//8 01011 10110 01100 10001 7. 6/76 10011 10011 10110 11001 -11 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A7 五 、發明 說明（9) B7 8. 6//7 10011 10101 10110 11010 9. --- 6//8 10011 10110 10010 10001 ,, ~~------- v 丄，A —叶；々勺心Ί芰斧☆月 ， 可Η亿兀組導向錯誤修正相容之標準對應（4-到-5對應）以 代用對應（8-到-10對應），且錯誤傳遞僅發生在編碼期間 的代用表包含兩個連續的位元組之時。 低的I値，因此得以造成有限的符號間干擾（ISI)，以及適 當的時脈。 _經由同位保留原則的DC-控制。 -相對簡單的編碼表。 其次將敘述—個速率R=6/7，相等_I1(d=i，k=7)代碼。代 碼的有限狀態運行長度圖如圖2所示。圖2的狀態圖中编號 爲1到剛大態説明了正常的（㈣，k = 7)代碼。由狀態丨到狀 態2在轉回狀態i便可得到一組序列..〇m〇 .該序列是㈣） 制約的一種表示方法。亦即，在序列中，最少—個，〇， 發生於兩個隨後之間，以NRZ-I表示法加以表示。 再者，通過编號爲丨，2，3，...7 , 8的狀態並返回狀態丄， -項序列便被產生，該序列用以表:㈣ 約：至多七個，〇’發生在序列中兩個連續的，1，—間。五 人可見，在1T對於本NRZ-I序列加以預先編碼之時，可獲二 一個最小爲2次運行，而最大爲8次運行之運行長产.的有' 運行長度序列，上述之運行以連續相似符號（採用表 法）表示’或者分別以….+ - - +.以及 + .表 示。 . --------訂-—— (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 限 示 V 一張 I本 -12 478259 A7 B7 五、發明說明（10) 吾人尚可知：除了傳統對於連續 的數目之運行長度 限制之外，現在也有對於連續 4’的數目之限制（該數目不 可超過2)。這可由加入編號爲Γ的狀態而得。經過編號爲2 ，3，4或5的狀態，經由狀態1以及狀態1 ’，並再次返回狀 態2，便可在1Τ預先编碼之時得到一個序列....0110.....，這 將造成一個1的運行的發生。 RLL代碼的容量等於00.8732。代碼實現具有一個 R=0.857 1的速率，並因此產生一個98.2%的代碼效率。 尺1^代碼的標準编碼規則如表111八以及1113所示。表111八 揭示如何將偶同位輸入字元轉換爲轉換字元而表IIIB則用以 揭示奇同位輸入字元的轉換。 (請先閱讀背面之注意事項再填寫本頁) -Γ裝 訂.— 經濟部智慧財產局員工消費合作社印製 表IIIA :相等-I2(d=l，k=7)代碼的偶-同位字元之標準編碼 表 · 6-位元輸入字元 7-位元輸入字元 1. 000000 0000101 2. 000011 0000110 3 000101 0001001 4. 001001 0001010 5. 010001 0001100 6· 100001 0010001 7. 000110 0010010 8. 001010 0010100 9. 010010 0011000 10. 100010 0011011 -13 - / 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478259 A7 B7 發明說明（11) 經濟部智慧財產局員工消費合作社印製 11. 001100 0100001 12. 010100 0100010 13. 100100 0100100 14. 011000 0101000 15. 101000 0101011 16. 110000 0101101 17. 001111 0110000 18. 010111 0110011 19. 011011 0110101 』 20. 011101 0110110 21. 011110 1000001 22. 100111 1000010 23. 101011 1000100 24. 101101 1001000 25. 101110 1001011 26. 110011 1001101 27. 110101 1010000 28. 110110 1010011 29. 111001 1010101 30. 111010 1010110 31. 111100 1011001 32. 111111 1011010 表IIIB ··相等-I2(d=l，k=7)代碼的奇-同位字元之標準編碼 表 6-位元韓r入字元 7-位元輸'入字元 -14 - 本紙張尺度適用中國國家標準（CNS>A4規格（210 X 297公釐） -—:1-------^--------訂·------- (請先閱讀背面之注意事項再瑱寫本頁) 478259 A7 B7 五、發明說明（12) 經濟部智慧財產局員工消費合作社印製 1. 000001 0000010 2. 000010 0000100 3. 000100 0001000 4· 001000 0001011 5. 010000 0001101 6. 100000 0010000 7. 000111 0010011 8. 001011 0010101 9. 010011 0010110 10. 100011 0011001 11. 001101 0011010 12. 010101 0100000 13. 100101 0100011 14. 011001 0100101 15. 101001 0100110 16. 110001 0101001 17. 001110 0101010 18. 010110 0101100 19. 100110 0110001 ‘ 20. 011010 0110010 21. 101010 0110100 22. 110010 1000011 23 011100 1000101 24. 101100 1000110 25. 110100 1001001 26. 111000 1001010 27. 011111 1001100 28. 101111 1010001 -15 - .—'· I ：------. —-—-------- (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478259 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（13 ) 29. 110111 1010010 30. 111011 1010100 31 111101 1011000 32. 111110 1011011 再者，可能由標準表的自由串接之時所產生的運行長度違 反問題已經由代用表（如表IV A以及IV D所示）所移除，表IV A解決在_接來自表III A的偶同位輸入字元之時所發生的問 題，表IV B則解決在串接來自表III A的偶同位輸入字元以 及來自表III B的奇同位輸入字元之時所發生的問題，表IV C 則解決在串接來自表III B的奇同位輸入字元以及來自表III A的偶同位輸入字元之時所發生的問題，表IV D則解決在串 接來自表ΠI B的奇同位輸入字元之時所發生的問題。 表IV A :代用編碼表：相等-Il(d=l，k=7)代碼的EE-串接. EE索引 原始串接 代用 1. 10//21 00110111000001 0010010 1100101 2. 10//22 0011011 1000010 0010010 1100110 3. 10//23 00110111000100 0010010 1101001 4. 10//24 0011011 1001000 0010010 1101010 5. 10//25 00110111001011 0010010 1101100 6. 10//26 0011011 1001101 0010100 1100101 7. 10//27 0011011 1010000 0010100 1100110 8. 10//28 0011011 1010011 0010100 1101001 -16- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） —---------^ —------訂-------- (請先閱讀背面之注意事項再填寫本頁) 478259 A7 B7 五 發明說明（14 ) 經濟部智慧財產局員工消費合作社印制π 9. 10//29 0011011 1010101 0010100 1101010 10. 10/730 0011011 1010110 0010100 1101100 11. 10//31 0011011 1011001 0011000 1100101 12. 10//32 0011011 1011010 0011000 1100110 13. 15//21 01010111000001 0100010 1100101 14. 15//22 0101011 1000010 0100010 1100110 15. 15//23 0101011 1000100 0100010 1101001 16. 15//24 0101011 1001000 0100010 1101010 17. 15//25 0101011 1001011 0100010 1101100 18. 15//26 0101011 1001101 0100100 1100101 19. 15//27 0101011 1010000 0100100 1100110 20. 15//28 0101011 1010011 0100100 1101001 21, 15//29 0101011 1010101 0100100 1101010 22. 15//30 0101011 1010110 0100100 1101100 23. 15//31 0101011 1011001 0101000 1100101 24. 15//32 0101011 1011010 0101000 1100110 25. 17//1 0110000 0000101 0101000 1101001 26. 17//2 0110000 0000110 0101000 1101010 27. 18//21 0110011 1000001 0101000 1101100 28. 18//22 0110011 1000010 0110000 1100101 29. 18//23 0110011 1000100 0110000 1100110 30. 18//24 0110011 1001000 0110000 1101001 31. 18//25 0110011 1001011 0110000 1101010 32. 18//26 0110011 1001101 0110000 1101100 33. 18//27 0110011 1010000 0110110 1100101 34. 18//28 0110011 1010011 0110110 1100110 35. 18//29 0110011 1010101 0110110 1101001 36. 18//30 0110011 1010110 0110110 1101010 -17- (請先閱讀背面之注意事項再填寫本頁) 裝 訂i f- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478259 A7 B7 五、發明說明（15) 經濟部智慧財產局員工消費合作社印製 37. 18//31 0110011 1011001 0110110 1101100 38. 18//32 0110011 1011010 0100110 1100001 39. 25//21 · 1001011 1000001 1000100 1100101 40. 25//22 1001011 1000010 1000100 1100110 41. 25//23 1001011 1000100 1000100 1101001 42. 25//24 1001011 1001000 1000100 1101010 43. 25//25 1001011 1001011 1000100 1101100 44. 25//26 1001011 1001101 1000100 1100101 45. 25//27 1001011 1010000 10001001100110 46. 25//28 1001011 1010011 1000100 1101001 47. 25//29 1001011 1010101 1000100 1101010 48. 25//30 1001011 1010110 1000100 1101100 49. 25//31 1001011 1011001 1010000 1100101 50. 25//32 1001011 1011010 1010000 1100110 51. 52. 27//2 1010000 0000110 1010000 1101010 53. 28//21 1010011 1000001 1010000 1101100 54. 28//22 1010011 1000010 1010110 1100101 55. 28//23 10100111000100 1010110 1100110 56. 28//24 1010011 1001000 1010110 1101001 57. 28//25 1010011 1001011 1010110 1101010 58. 28//26 10100111001101 1010110 1101100 59 28//27 1010011 1010000 1011010 1100101 60. 28//28 1010011 1010011 1011010 1100110 61. 28//29 1010011 1010101 1011010 1101001 62. 28//30 1010011 1010110 1011010 1101010 63. 28//3 1 1010011 1011001 1011010 1101100 64. 28//32 1010011 1011010 1000110 1100001 -18 - :丨丨------•裝 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印製 478259 A7 _____ 五、發明說明（16) 表IV B :代用編碼表：相等- 11 (d = 1，k二7)代碼的E〇-串接。 EO索引 原始串接 代用 1· 9//1 0011000 0000010 0010010 1100001 2. 10//22 0011011 1000011 0010010 1100010 3. 10//23 0011011 1000101 0010010 1100100 4. 10//24 0011011 1000110 0010010 1101101 5. 10//25 0011011 1001001 0010100 1100001 6. 10//26 0011011 1001010 0010100 1100010 7. 10//27 0011011 1001100 0010100 1100100 8. 10//28 0011011 1010001 0010100 1101101 9. 10//29 0011011 1010010 0011000 1100001 10. 10//30 0011011 1010100 0011000 1100010 11. 10//31 0011011 1011000 0011000 1100100 12. 10//32 0011011 1011011 0011000 1101101 13. 14//1 0101000 0000010 0100010 1100001 14. 15//22 0101011 1000011 0100010 1100010 15. 15//23 0101011 1000101 0100010 1100100 16. 15//24 0101011 1000110 0100010 1101101 17. 15//25 0101011 1001001 0100100 1100001 18. 15//26 0101011 1001010 0100100 1100010 19. 15//27 0101011 1001100 0100100 1100100 20. 15//28 0101011 1010001 0100100 1101101 21. 15//29 0101011 1010010 0101000 1100001 22. 15//30 0101011 1010100 0101000 1100010 23. 15//31 0101011 1011000 0101000 1100100 24. 15//32 0101011 1011011 0101000 1101101 25. 17//1 0110000 0000010 0110000 1100001 -19- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

478259 A7 _B7 五、發明說明（17) 經濟部智慧財產局員工消費合作社印製 26. 17//2 0110000 0000100 0110000 1100010 27. 18//22 0110011 1000011 0110000 1100100 28. 18//23 0110011 1000101 0110000 1101101 29. 18//24 0110011 1000110 0110110 1100001 30. 18//25 0110011 1001001 0110110 1100010 31. 18//26 0110011 1001010 0110110 1100100 32. 18//27 0110011 1001100 0110110 1101101 33. 18//28 0110011 1010001 0100110 1100101 34. 18//29 0110011 1010010 0100110 1100110 35. 18//30 0110011 1010100 0100110 1101001 36. 18//31 0110011 1011000 0100110 1101010 37. 18//32 0110011 1011011 0100110 1101100 38. 24//1 1001000 0000010 1000100 1100001 39. 25//22 1001011 1000011 1000100 1100010 40. 25//23 1001011 1000101 1000100 1100100 41. 25//24 1001011 1000110 1000100 1101101 42. 25//25 1001011 1001001 1001000 1100001 43. 25//26 1001011 1001010 1001000 1100010 44. 25//27 1001011 1001100 1001000 1100100 45. 25//28 1001011 1010001 1001000 1101101 46. 25//29 1001011 1010010 1010000 1100001 47. 25//30 1001011 1010100 1010000 1100010 48. 25//31 1001011 1011000 1010000 1100100 49. 25//32 1001011 1011011 1010000 1101101 50. 27" 1 1010000 0000010 1010110 1100001 51. 27//2 1010000 0000100 1010110 1100010 52. 28//22 1010011 1000011 1010110 1100100 53. 28//23 1010011 1000101 1010110 1101101 -20 - (請先閱讀背面之注意事項再填寫本頁) 裝 -----訂--------00, 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478259 A7 __B7 五、發明說明（18 ) 經濟部智慧財產局員工消費合作社印製 54. 28//24 1010011 1000110 1011010 1100001 55. 28//25 1010011 1001001 1011010 1100010 56. 28//26 1010011 1001010 1011010 1100100 57. 28//27 1010011 1001100 1011010 1101101 58. 28//28 10100111010001 1000110 1100101 59 28//29 1010011 1010010 1000110 1100110 60. 28//30 1010011 1010100 1000110 1101001 61. 28//31 1010011 1011000 1000110 1101010 62. 28//32 1010011 1011011 1000110 1101100 表IV C :代用編碼表：相等-11 (d= 1，k二7)代碼的〇E-串接。 〇E索引 原始串接 代用 1. 4//21 0001011 1000001 0001010 1100001 2. 4//22 0001011 1000010 0001010 1100010 〇 J. 4//23 0001011 1000100 0001010 1100100 4. 4//24 0001011 1001000 0001010 1101101 5. 4//25 0001011 1001011 0001100 1100001 6. 4//26 0001011 1001101 0001100 1100010 7. 4//27 0001011 1010000 0001100 1100100 8. 4//28 0001011 1010011 0001100 1101101 9. 4//29 0001011 1010101 0001000 1100101 10. 4//30 0001011 1010110 0001000 1100110 11. 4//31 0001011 1011001 0001000 1101001 12. 4//32 0001011 1011010 0001000 1101010 13. 6//1 0010000 0000101 0010000 1100101 14. 6//2 0010000 0000110 0010000 1100110 15. 7//21 0010011 1000001 ⑻10000 1101001 -21 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公t ) (請先閱讀背面之注意事項再填寫本頁)

---------訂·---I

I 478259 五、發明說明（19)

7 7 A B 經濟部智慧財產局員工消費合作社印製 16. 7//22 0010011 1000010 0010000 1101010 17. 7//23 0010011 1000100 0010000 1101100 18. 7//24 0010011 1001000 0010110 1100101 19. 7//25 0010011 1001011 0010110 1100110 20. 7//26 0010011 1001101 0010110 1101001 21. 7//27 0010011 1010000 0010110 1101010 22. 7//28 0010011 1010011 0010110 1101100 23. 7//29 0010011 1010101 0011010 1100101 24. 7//30 0010011 1010110 0011010 1100110 25. 7//31 0010011 1011001 0011010 1101001 26. 7//32 0010011 1011010 0011010 1101010 27. 12//1 0100000 0000101 0101010 1100101 28. 12//2 0100000 0000110 0101010 1100110 29. 12//3 0100000 0001001 0101010 1101001 30. 12//4 0100000 0001010 0101010 1101010 31. 12//5 0100000 0001100 0101010 1101100 32. 13//21 0100011 1000001 0101100 1100101 Ο 〇 jj. 13//22 0100011 1000010 0101100 1100110 34. 13//23 0100011 1000100 0101100 1101001 35. 13//24 0100011 1001000 0101100 1101010 36. 13//25 0100011 1001011 0101100 1101100 37. 13//26 0100011 1001101 0110010 1100101 38. 13//27 0100011 1010000 0110010 1100110 39· 13//28 0100011 1010011 0110010 1101001 40. 13//29 0100011 1010101 0110010 1101010 41. 137/30 0100011 1010110 0110010 1101100 42. 13//31 0100011 1011001 0110100 1100101 43. 13//32 01 ⑻011 1011010 0110100 1100110 -22 - (請先閱讀背面之注意事項再填寫本頁)

本纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478259 A7 B7

五、發明說明（2Q 經濟部智慧財產局員工消費合作社印製 44. 22//21 1000011 1000001 1001010 1100101 45. 22//22 1000011 1000010 1001010 1100110 46. 22//23 1000011 1000100 1001010 1101001 47. 22//24 1000011 1001000 1001010 1101010 48. 22//25 1000011 1001011 1001010 1101100 49. 22//26 1000011 1001101 1001100 1100101 50. 22//27 1000011 1010000 1001100 1100110 51. 22//28 1000011 1010011 1001100 1101001 52. 22//29 1000011 1010101 1001100 1101010 53. 22//30 1000011 1010110 1001100 1101100 54. 22//31 1000011 1011001 1010010 1100101 55. 22//32 1000011 1011010 1010010 1100110 56. 32//21 1011011 1000001 1010010 1101001 57. 32//22 1011011 100010 1010010 1101010 58. 32//23 1011011 1000100 1010010 1101100 59 32//24 1011011 1001000 1010100 1100101 60. 32//25 1011011 1001011 1010100 1100110 61· 32//26 1011011 1001101 1010100 1101001 62. 32//27 1011011 1010000 1010100 1101010 63. 32//28 1011011 1010011 1010100 1101100 64. 32//29 1011011 1010101 1011000 1100101 65. 32//30 1011011 1010110 1011000 1100110 66. 32//31 1011011 1011001 1011000 1101001 67. 32//32 1011011 1011010 1011000 1101010 -23 - 請 先 閱 讀 背 面 之 注 意 事

If!裝 頁 I 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478259 A7 _B7___ 五、發明說明（21 ) 經濟部智慧財產局員工消費合作社印製 表IV D :代用编碼表：相等-11 (d= 1，k=7)代碼的〇〇-串接。 〇〇索引 原始串接 代用 1. 3//1 0001000 0000010 0001010 1100101 2. 4//22 0001011 1000011 0001010 1100110 3 4//23 00010111000101 0001010 1101001 4. 4/24 0001011 1000110 0001010 1101010 5. 4//25 00010111001001 0001010 1101100 6. 4//26 0001011 1001010 0001100 1100101 7. 4//27 00010111001100 0001100 1100110 8. 4//28 0001011 1010001 0001100 1101001 9. 4//29 0001011 1010010 0001100 1101010 10. 4//30 00010111010100 0001100 1101100 11. 4//3 Γ 0001011 1011000 0001000 1100001 12. 4//32 0001011 1011011 0001000 1100010 13. 6//1 0010000 0000010 0011000 1101001 14. 6//2 0010000 0000100 0011000 1101010 15. 7//22 0010011 1000011 0011000 1101100 16. 7//23 0010011 1000101 0010000 1100001 17. 7//24 0010011 1000110 0010000 1100010 18. 7//25 0010011 1001001 0010000 1100100 19. 7//26 0010011 1001010 0010000 1101101 20. 7//27 0010011 1001100 0010110 1100001 21. 7//28 0010011 1010001 0010110 1100010 22. 7//29 0010011 1010010 0010110 1100100 23. 7//30 0010011 1010100 0010110 1101101 24. 7//31 0010011 1011000 0011010 1100001 25. 7//32 0010011 1011011 0011010 1100010 -24 - -------------^--------訂 --------- (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478259 A7B7 五、發明說明（22) 經濟部智慧財產局員工消費合作社印製 26. 12//1 0100000 0000010 0100110 1100010 27. 12//2 0100000 0000100 0100110 1100100 28. 12//3 0100000 0001000 0100110 1101101 29. 12//4 0100000 0001011 0101010 1100001 30. 12//5 0100000 0001101 0101010 1100010 31. 13//22 0100011 1000011 0101010 1100100 32. 13//23 0100011 1000101 0101010 1101101 Ο 〇 j j. 13//24 0100011 1000110 0101100 1100001 34. 13//25 0100011 1001001 0101100 1100010 35. 13//26 0100011 1001010 0101100 1100100 36. 13//27 0100011 1001100 0101100 1101101 37. 13//28 0100011 1010001 0110010 1100001 38. 13//29 0100011 1010010 0110010 1100010 39. 13//30 0100011 1010100 0110010 1100100 40. 13//31 0100011 1011000 0110010 1101101 41. 13//32 0100011 1011011 0110100 1100001 42. 22//22 1000011 1000011 1000110 1100010 43. 22//23 1000011 1000101 1000110 1100100 44. 22//24 1000011 1000110 1000110 1101101 45. 22//25 1000011 1001001 1001010 1100001 46. 22//26 10000111001010 1001010 1100010 47. 22//27 1000011 1001100 1001010 1100100 48. 22//28 1000011 1010001 1001010 1101101 49. 22//29 1000011 1010010 1001100 1100001 50. 22//30 1000011 1010100 1001100 1100010 51. 22//3 1 1000011 1011000 1001100 1100100 52. 22//32 1000011 1011011 1001100 1101101 53. 31//1 1011000 0000010 1010010 1100001 -25 - ,------^------裝—-----訂-------- (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 478259 經濟部智慧財產局員工消費合作社印製 五、發明說明（23 ) 54. 32//22 1011011 1000011 1010010 1100010 55. 32//23 1011011 1000101 1010010 1100100 56. 32//24 1011011 1000110 1010010 1101101 57. 32//25 1011011 1001001 1010010 1100001 58· 32//26 1011011 1001010 1010100 1100010 59. 32//27 1011011 1001100 1010100 1100100 60. 32//28 1011011 1010001 1010100 1101101 61. 32//29 1011011 1010010 1010100 1100001 62. 32//30 1011011 1010100 1011000 1100010 63. 32//31 1011011 1011000 1011000 1100100 64. 32//32 1011011 1011011 1011000 1101101 其次將敘述一個速率R = 3/5，相等-12 (d = 2，k=10)代碼。 本代碼具有一個介於EFMPlus 之1 /2之間的 代碼，請參照本説明末端的文件表列的文件D 4，而文件D 1 所揭示之代碼的R=2/3。 代碼的有限狀態運行長度圖如圖，3所示。由附圖中吾人可 知：除了傳統運行的長度13，14，…I(k+1)之外，現在運行 長度12亦可被允許，只要它們並不在另一個12之前或之後。 這可由有限狀態運行長度圖加以描述，在該圖中由狀態2走 向狀態k + 2 (發出一個1)，之後在通過狀態k + 3到狀態3之途 中便發出兩個零。繼續由狀態3往下，最小運行長度是一個 13。RLL代碼（對於k= 10而言）的容量等於00.646057。代碼 實現具有一個R = 0.6的速率，並因此產生一個92.9%的代碼 效率。 標準編碼規則如表V所示。 -26 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝--------訂i 478259

7 7 A B 經濟部智慧財產局員工消費合作社印製 五、發明說明（24 ) 表V :相等-12 (d=2，k=10)代碼的標準編碼規則。 輸入字元 頻道字元 1. 000 00101 2. 011 01001 3. 101 01010 4. 110 10001 5. 001 00001 6. 010 00010 7. 100 00100 8. 111 01000 運行長度違反的問題可能發生在某些3 -位元輸入字元的自 由串接使用標準轉換之時。該等3 -位元輸入字元之組合可 於表VI之中取得，而運行長度違反的問題則由表VI所給的 5-位元頻道字元所移除。 表VI :代用編碼表相等-12 (d = 2，k=10)代碼。 輸入字元 頻道字元 1. 000 011 00101 00000 2. 000 101 00010 10000 3 000 110 00100 10000 4. 011 101 01001 00000 5. 011 110 01000 10000 6. 101 110 01010 00000 7. 110 101 10010 10010 -27- 本紙張尺度適用中國國家標準（CNS>A4規格（210 χ 297公釐） ,—-Γ ^------裝--------訂-------- (請先閱讀背面之注意事項再填寫本頁) ^/8259 A7 〜~-------B7 五、發明說明（％) -'—---, 110 110 10001 00000 9. —-- 000 111 XV/v-/\-/X \J \J \J \J \J 00001 00000 10. —-—__ 001 101 00010 00000 11. ~~~~--- 001 110 ^ X \J \J \J \J \J AA1AA 1A1AA UUIOO 10100 總之，R=3/5相等-I2(d=2, k=1〇)代碼之優點爲： -介於EFMPlUS(d=2)以及（dM)代碼之間速率。 -經由同位保留原則的DC-控制。 ~相對簡單的編碼表。 一點應注意事項爲： 、払準對應到-5對應）以及代用對應（6_到_1〇對應）與位元_ 導向誤差修正之間並不相容。爲避免額外誤差傳遞的發生 ，一項誤差修正代碼可被設計用於使用9位元或12位元符號 的格式。 圖4以圖形方式顯示一種用於產生上述之（d，k)序列其中 < —的一種裝置。該裝置在圖中係編碼單位4〇，該單位具 有一個輸入42用以接收輸入字元之序列。編碼單位4〇將輸 入卞元序列轉換爲（d，k)序列（該序列具有上述之特性）並將 (d ’ k)序列供應至其輸出46。輸出46隸合至一個&丁預先編碼 器（更爲適當的是一種1T預先編碼器，這種編碼器在該技藝 中是相當知名的）5 0之輸入48。1Τ預先編碼在（d，k)序列執 仃，並造成一種（d，k)種類的RLL訊號，該訊號被供應至— 個輸出52。輸出52被耦合到寫入單元56的一個輸入54，宜 入單元56係用以將RLL訊號寫入一個記錄載具6〇 (例如以帶 狀形式表現的磁性記錄載具）。寫入單元56包含至少_個用 -28- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐1 -- (請先閱讀背面之注意事項再填寫本頁) 裳-----

tT 經濟部智慧財產局員工消費合作社印製 478259

五、發明說明（26) 經濟部智慧財產局員工消費合作社印製 以貫現這種功能的寫入頭5 8。哈了 一伽讲Μ*、a ^ ^ J 個磁性1己錄載具之外 ，RLL訊號亦可被記錄於一個光學記錄載具，例如二個光 學碟片6 0 a。 雖然本發明已參考較佳之具體實施例加以説明，應暸解 的是上述實施例並非限制性範例。因此，各種修正對於精 通此技藝者將因專利申請範圍之所定義（在不偏離本發明之 範圍的情況下）而極爲顯著。舉例言之。本發明在上文中已 參考一項將二進位訊號加以編碼並解碼之具體實施例加以 説明。很明顯的是，本發明亦可應用於m進位之數値訊號， 其中m大於2。 再者，本發明亦具有每一種新奇特性以及數種特性之组 合0 相關文件表列 (Dl) USP 5,477,222 (PHN 14.448) (D2) K.A. Schouhamer Immink, Coding Techniques for Digital Recorders，Prentice Hall，1991. (D3) P. Funk, Run-Length-Limited Codes with Multiple Spacing, IEEE Transactions on Magnetics, Vol. MAG-18? 1982, pp.772-775 〇 (D4) USP 5,696,505 (PHN 14.746) -29 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝.— 訂----------

Claims (1)

1. 罘88116844號專利申請案 中£申請專利範圍修正本（90年3月） DB彦年^7 Λ V 正/更正/補充 C8 / D8 經濟部中央標隼局員工消費合作社印製 六、申請專利範圍 — 丄一種用以產生一種有限運行長度（RLL)數位資訊信號的 裝置，該數位資訊信號具有—最小運行長度d，及一最大 運行長度則k，，其中d%k，為大於零的整數且k，大於d， ，其特徵為孩裝置包含一產生該有限運行長度數位資 訊信號之裝置，使得於該數位資訊信號的一個最小運 仃長度與該數位資訊信號的其他最小運行長度互相隔 離。 2· —種用以產生一有限運行長度數位資訊信號的裝置，該 數位資訊信號具有一最小運行長度d，及一最大運行長度 k’，其中d’與k’是大於零的整數且k，大於d，，其特徵為 邊裝置包含一產生有限運行長度數位資訊信號之裝置 ，因此一發生於該數位資訊信號的最小運行長度僅跟 隨在一個大於d’的直接前行運行長度之後。 3· 一種用以產生一種有限運行長度數位資訊信號的裝置， 該數位資訊信號具有一個特定的最小運行長度及一最 大運行長度k，，該裝置包含產生該數位資訊信號中長度 最小為d，+ l之運行長度的裝置，其中d，與k，是大於零的 整數且k’大於d，+ l，其特徵為該裝置尚包含用以產生該 限運行長度數位資訊信號内長度為d，的運行長度之裝置 ’使得該長度為d’的運行長度與其他數位資訊信號内長 度為d’的運行長度互相分離。 4· 種用以產生一種有限運行長度數位資訊信號的裝置， 該數位資訊信號具有一個特定的最小運行長度及一最 大運行長度k，，該裝置包含產生該數位資訊信號内長度 本紙張尺度適用中國國家榡準（CNS ) Α4規格（210 X 297公釐） -* - - - m I II - I I I (請先閱讀背面之注意事項再填寫本頁) 、1T 8. 經濟部中央標準局員工消費合作社印製 9. 8 88 8 ABCD 申請專利範圍 取小為d’ + i之運行長度的裝置，其中d4k，是大於零的 整數且k’大於d’ + l，其特徵為該裝置尚包含用以產生該 有限運行長度數位資訊信號内長度為4，的運行長度之= 置，使得該長度為d，的運行長度僅直接跟隨在一個大於 d’的先行運行長度之後而發生。 5.如申請專利範圍第卜2,3或4項之裝置，其特徵為該裝 置尚包含將該有限運行長度數位資訊信號記錄於一個 記錄載體的裝置。 6·如申請專利範圍第5項之裝置，其特徵為該記錄裝置被 凋適用以將該資訊信號記錄於一個磁性記錄載體。 7·如申請專利範圍第5項之裝置，其特徵為該記錄裝置被 調適用以將該資訊信號記錄於一個光學記錄載體。 一種用以產生一有限運行長度數位資訊信號的方法，該 數位資訊信號具有一最小運行長度d，及一最大運行長度 k’，其中d’與k’是大於零的整數且k，大於d，，其特徵為 孩万法包含產生該有限運行長度數位資訊信號的步驟 ’因此該數位資訊信號的一個最小運行長度與數位資 訊信號中的其他最小運行長度互相分離。 一種用以產生一有限運行長度數位資訊信號的方法，該 數位資訊信號具有一最小運行長度d，及最大運行長度k， ，其中d’與k’是大於零的整數且k，大於d，，其特徵為k， 被調適用以產生該有限運行長度數位資訊信號，因此 發生於該數位資訊信號的最小運行長度僅直接跟隨於 一個大於d’的先行運行長度之後。 -2 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公着） —J. 111111 11 I ϋ n 訂 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 ^/8259 A8 —_____ _ D8 六、申請專利範圍 i〇.—種用以產生一有限運行長度數位資訊信號的方法，該 數位資訊信號具有一個特定的最小運行長度及一最大 運行長度k，，該方法包含產生該數位資訊信號内長度最 小為d，+ l之運行長度的步驟，其中d，與k，是大於零的整 數且k’大於d’ + l，其特徵為該方法尚包含用以產生該有 限運行長度數位資訊信號之内長度為4，的運行長度之步 '騾，使得該長度為d’的運行長度與其他數位資訊信號之 内長度為d’的運行長度互相分離。 U· 一種用以產生一種有限運行長度數位货訊信號的方法， 該數位資訊信號具有一個特定的最小運行長度及最大 運行長度k，，該方法包含產生該數位資訊信號内長度最 小為d’ + l之運行長度的步驟，其中d，與k，是大於零的整 數且k，大於d，+ i，其特徵為該方法尚包含用以產生該有 限運行長度數位資訊信號之内長度為4，的運行長度之步 驟’使得該長度為d ’的運行長度僅直接跟隨在一個大於 d’的先行運行長度之後發生。 12·如申請專利範圍第9項、1〇或^項中任何一項之方法， 尚包含將該有限運行長度數位資訊信號記錄於一個記 錄載體的步驟。 13· —種用以產生一個（d，k)序列的裝置，該序列中的兩個 邏輯‘1’由一個長度至少為d的連續‘〇，的運行所分 離，其特徵為該裝置包含一產生（d，k)序列之裝置，其中 該d個連續‘ 〇’在該序列中互相分離而發生。 14. 一種用以產生一個（d , k)序列的方法，該序列中的兩個 -3- 本紙張尺度適用中國國家標準（CNS )八續洛（210x297公釐) ' -----—, 4!-------MW------1T------Φ (請先閱讀背面之注意事項再填寫本頁) 478259 A8 B8 C8 D8 16 經濟部中央標準局員工消費合作社印製 申請專利範圍 邏輯‘1’由一個至少為d的連續‘〇，的運行所分離， 其特徵為該裝置包含一產生（d，k)序列之裝置，其中哕^ 個連續‘0’在該序列中互相分離。 15· —種用以產生一個修正之（d , k)序列的裝置，其特徵為 該裝置包含一產生修正（d，k)序列之裝置，其中介於兩個 後續的‘1’之間的d-l個連續‘0’的最小運行可獲許 可，並在該修正序列之内互相分離。 一種用以產生一個修正之（d，k)序列的方法，其特徵為 該方法包含一產生修正（d，k)序列之步驟，其中介於兩個 後續的‘ Γ之間的（M個連續‘ 0 ’的最小運行可獲許 可，並在該修正序列之内互相分離。 4 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁)