TW402848B - Run length limited encoding/decoding with robust resync - Google Patents

Description

第8711〗881號專利申請案 ^ β ^ 文說明書修正頁(88年11月） Α7 Β7 物II吖 五、發明説明（19 經濟部中央標準局貝工消費合作杜印製 或受到位元偏移之位置偵出。 任何其他適當之邏輯也可用於再同步圖樣之偵剛。 請參看圖2，再同步圖樣偵測器58提供一同步輪入至許 取格式化器59，且該同步輸人使得RLL解碼器^與^ 碼字達成同步。 可構思其他之RLL碼與對應之編碼器丨〗，再同步圖樣產 生器55，解碼器20與再同步圖樣偵測器58來運用本發明 之強健再同步圖樣。 術領域者在不脫離本發明 之範疇之下可想出該等實例之修 改及碉整，且本發明之範疇陳述於附加之申請專利範圍。 元件符號說明 10…來源； 59…讀取格式化器； η…行程長度受限（rll) 60…暫存器； 編碼器； 62、63…OR邏輯； 12…爲入通道； 15…資料儲存裝置； 18…讀出通道； 2〇…RLL解碼器； 21…輸出； 25…寫入格式化器； 55···再同步圖樣產生器； 57 ···多工器； 58 ···再同步圖樣偵測器； 65…AND邏輯。 -22- —^^ 1㈡曰豕稞竿（CNS)A4規格（210X297公釐） I----.——,-丨裝------訂-----^---旅 (請先閱讀背面之注意事項再5¾•本萸) Λ7 402846 __________Η 7 五、發明説明（1 ) 技術領域 本發明係關於行程長度受限碼之编碼及解碼，且更明確 地説係關於使用再同步字元於資料組之碼字區來使諸碼字 之相位達成同步。 發明背景 資料傳輸及資料記錄技術經常使用行程長度受限（RLL) 二進位碼來編碼一組未經制經之二進位資料成爲一组經制 約之碼字，且該組經制約之碼字在連續"Γ，（或記錄變遷）間 之具有最小距離（d)，且在連續，，1，，間之"〇，，具有最大距離 (k^各種型式之行程長度受限（d，”碼用於資料傳輸，與 磁性及光學資料記錄。一範例是説明於共同指配之美國專 利第3,689,899號之一组可變長度碼，且此專利之權利人是 Franaszek並是於1972年9月5日歸檔。另一範例是説明於 共同指配之美國專利第4,413,251號之一解碼器，且該编碼 器是利用2 : 3速率來產一無雜訊之滑動區塊rll(1，7) 碼’且此專利之權利人是Adler等人並是於1983年11月1 曰歸檔。2 : 3速率意謂每二輸入（來源）二進位位元會產 經濟部中央樣準局員工消费合作社印製 u I— I - n H. - - I - - - m· 11 . 士^-m - ·— I ——--- -* (請先閲讀背面之注意事項再填寫本頁) . •_I_ * 生一 3-輸出（通道）二進位位元之碼字，該碼字之每一 "1"二 進位位元表示一具有—變遷之位元時脈時間，而每一 "〇” 二進位位元表示一未具有變遷之位元時脈時間。 一資料组將包含一位於特定位置（通常是標題）之VFO圖 樣’且该VFO圖樣具有一特定已知變遷頻率，以同步讀取 時脈（一般是鎖相迴路或PLL)於碼字位元頻率。VFO圖樣 通常是重複型碼字圖樣，但因爲其位於標頭而可獲得辨識。 -4- 本紙朵尺度適用中國國家標孪（CNS ) A4規格（2urx297公潑> Λ7 B7 40,4848 ____ 五、發明説明（2 之=I也在VFO圖樣及任何經碎碼之資料間提供一已知 請 先 閲 讀 背 面 -意 事 項 再 -ά 寫 本 頁 缺i s樣’以允許rll解碼11校準於碼字邊界及輸入之 .左編碼資料之啓始位置。 經濟部中央榡準局貝工消費合作社印製 如果PLL未達成完全之相位鎖定，或是如果解碼器 ί校準讀人資料之碼字邊界（如果存在-媒體缺陷則可 月出現以上二種情形之任_情形），則RLL解碼器將無法成 功解碼輸入之經編碼資料。但是如果另—rll同步圖樣出 現’則PLL可％全相位鎖定至經編碼資料（如果pLL開始於 夠接近之處），且RLL解碼器可受到校準。另—或隨後RLL 同步圖樣通常稱爲再同步圖樣（resync pattern)或只是稱爲 再同步（resync)。再同步圖樣通常插入於資料，例如，如美 國專利第5,451，943號所示，且此專利之權利人是Sat〇mura ，並是於1995年9月15曰歸檔。再同步圖樣使得pLL可 與碼字重新取得正確相位同步，而不致喪失大量資料。如 Satomura所指出’絕不可混淆再同步圖樣及資料，因爲具 有相同於再同步圖樣之圖樣之資料碼字的出現可能被誤認 爲再同步圖樣，而非解碼成爲資料，而導致資料之喪失。 因此，Satomura提議使用一種用於可變長度尺^^，7) 碼且插入於該碼I特定位置（例如輸入資料之每2 〇位元组） 之再同步.圖樣’且此再同步圖樣可降低經编碼之資料之數 位和値’並可加以偵測。該等圖樣之一圖樣是 "X0 1000000001"圖樣，且此圖樣超過RLL碼之（k)制約，因 而不會與資料混淆。、 當未偵出（miss)或在錯誤之位置錯誤偵出（例如由於缺陷 -5- 本纸張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 40^848 a? -------- Ί 五、發明説明（3 ) ~一'' ' " )同步圖樣時，則無法得知確切之位元位置及對於RLL碼字 邊界之校準。因此，也不確定應放置再同步圖樣之確切位 如果此種位置之不確定度如同再同步圖樣一樣大，而 此疋存在大多數磁帶機之典型情形，則再同步圖樣偵測器 f須尋找經编碼之資料之再同步圖樣。因此之故，重要的 疋再同步圖樣必須不同於資料，以致再同步圖樣位於用以 編碼資料之RLL碼之碼字空間以外。爲要使得再同步圖樣 位於RLL碼之碼字空間以外，許多再同步圖樣設計成爲具 有單一長争之"0” ’且該等，，〇”違反該碼之（k)制約，或具有 一序列之長串"0"，且無法自然地编碼該等長串"〇"，而以 上二種情形皆稱爲RLL達規》再同步圖樣偵測器尋找不應 出現於正常编碼之資料（在無雜訊或缺陷之下）之此種rLL 達規，峰値偵測通道之困難在於高頻訊號之符際干擾傾向 於偏移任何變遷之偵出離開鄰接之變遷，且移向無變遷區（ 一些"0")。因此，一些偵出之變遷傾向於偏移至一些位置 ’以致受到偵測之位元流可能不會偵測成爲再同步圖樣。 發明摘要 經濟部中央標準局員工消费合作社印製 本發明之一目標是提供一種用於編碼一行程長度受限碼 ，與用以偵測及解析資料碼字及再同步圖樣之編瑪器及方 法，且該種编碼器及方法不易混淆經編碼之資料與同步圖 樣，且更明確地説，不會混淆經編碼之資料及與資料一起 受到编碼之再同步圖樣。 本發明之另一目標是提供一種強健再同步圖樣於經RLL 編碼之資料，與一種用以偵測及解析位元偏移之訊號來解 -6 - 本紙張尺度適财關家鮮（cNS)A4規格（21(5x297讀） δ 4 ^ 八’ —_______in 五、發明説明（4 ) ^ 碼碼字及再同步圖樣之方法及解碼器。 本發明之另一目標是提供一種強健碼字同步圖樣。 本案揭示-種编碼器’解碼器’編碼器/解碼器，資料記 4：媒體及方法，且該種編碼器，解碼器，编碼器/解碼器， 資料記錄媒體及方法是用以編碼及解碼—行程長度受限碼 ，用以產生一強健再同步圖樣於一通道位元流，及用以自 經RLL編碼之位元流回復該再同步圖樣。資料流是利用一 仃袄長度丈限（d，k)碼來編碼，且具有至少一再同步圖樣 。再同步圖樣包含至少一串超過RLL(k)制約之連續"〇",且 插入於通道位元流。 RLL編碼器利用一系列之未經制約之二 編碼通道位元流之一位位元訊號，且編碼器= 通道位元流排除某些圖樣，而該等圖樣表示再同步圖樣之 L元偏移，且該位元偏移涉及鄰接至少一串連續"〇，·位元 之一或二"1”位元，而該（等）位元受到偏移是爲縮短再同步 圖樣成爲符合（k)制約。 經濟部中央標準局員工消f合作社印製 ---------]^------丁 0¾-*β * . (請先閲讀背面之注意事項再填寫本頁} ~ I. _!_Γ . 一 一通道耦接至再同步圖樣產生器及RLL編碼器，以傳送 經編碼之位元流及接收經编碼之位元流。_解碼器，例士 滑動區塊解碼器，耦接至通道輸出以解碼經編碼之位元流 ’且一再同步圖樣偵測器回復再同步圖樣’且再同步圖樣 偵測器解析所接收之位元流之一些圖樣，且該等圖樣包本 一串類似於再同步圖樣之連續” 〇 ”以涵蓋再同步圖樣之位 元偏移’且該寺位元偏移涉及鄰接至少一串連·續"〇 "彳―元之 一或二” 1"位元，而該（等）位元受到偏移是爲縮短再同步圖 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公较） 4028^)$ 五、發明説明（5 樣成爲符合（k)制約。 除此之外，再同步圖檨可同昧 ’罔银J U呀具有—違反RLL(k)制约之

低頻特徵，並具有—冥韻姑料，I 冋頻特徵’而另外自該RLL碼排除該 高頻特徵，而該高頻特徵可麁， ^ 、 . 符敬』烏例如，一預先決定長度或 更長之串接序列之位元圖樣。哕- 固银 β—不同特徵進一步降低再 同步圖樣及資料發生混淆之可能性。 爲更完整瞭解本發明，應連同附圖來參看下列詳細説明。 附圖簡短說明 圖1是本發明之編碼器及再同步圖樣產生器，解碼器及 通道之方塊圖； 圖2是運用本發明再同步圖樣之經編碼資料组之記錄或 通道格式的示意圖； 圖3疋一顯示圖1之示範編碼器之編碼特性的表； 圖4是圖3之輸出標籤與對應之6位元碼字的表列； 圖5是一表示圖3之編碼器之狀態機器編碼器邏輯的表； 圖6是一顯示用於圖3-5之編碼器之資料輸入及輸出的 表； 圖7是一顯示基於圖3-6之編碼器狀態之再同步圖樣輸 出的表； 圖8是一表示圖1之示範解碼器之解碼特性的表； 圖9是一表示圖6之解碼器之狀態機器解碼器邏輯的表 ;且 圖10是圖1之再同步圖樣偵測器之方塊圖。 -8- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X 297公t ) 請 先 閲 Ι& 之 注 項 再 填 % 本 頁 經濟部中央標準局&貝工消費合作社印製 ^0^848 Λ7 B? 五、發明説明（6 經濟部中央標準局員工消費合作社印製 請參看圖1，一資料傳輸或資料記錄系統受到展示， 中行程長度受限編碼器i i編碼來自來源10之二進位資料 以供傳輸，且經編碼之資料輸入至通道輸入12 0通道可'勺 含一傳輸媒體，或可包含一資料儲存裝置15，或其他資= 儲存裝置。經編碼之資料是自通道接收，4自資料 置讀取’且接收於輸出通道18，且接著由解碼器2 ，而解碼器20提供輸出二進位資料至輪出21。如田结: 及解碼獲得正耗行且傳懸錯誤，紅進位輸 將相同於來自來源1〇之輸入二進位資料。 限制二二進位狀態間之變遷之距離的編碼法，稱爲 長度受限（RLL)二進位碼，常用於資料傳輸及資料記錄技^ 以编碼一組未經制約之二進位資料成爲—組經制約之孝丁 。此種碼可説明成爲在二"丨"（或記錄變遷）間之,,〇，，具有— 最小距離⑷，且在二””間之"〇"具有—最大距離⑻: 吾人已發現許多版本之RLL(d，k)碼特別有用，且 RLL(d，k)碼可包含可變長度碼字或固定長度碼字，^ 所述。輸人通道12及輸出通道18 —般是非同步，且，: 果使用貝料儲存裝置15來做爲長存裝置，例如磁帶機，則 當需要恢復-主要儲存裝置時’輸出通道可能已未提供資 料達-年或更久。因此，經編碼之資料必須提供必要之時 脈以使輸出通道18可解讀所錯存之資料之變遷及讀取資 料，以料❹2G可解碼通道輸出資料。但是，似瑪一 般無法使PLL取得經編碼之隨機資料 f 7目位鎖足。因此， -9, 本纸張尺度適用中國國家標準（CNS ) A4規格（210χ 297公赴） (請先閲讀背面之注意事項再填寫本頁) ά· ,1Τ------—.. • In I- - 1 -- - *

五、發明説明（

、吊附加時脈糊位至經編碼資料欄位以使pL 碼資料欄位之前可達成相位鎖定 ···* ’·

之時脈。 貞疋而此需要成功讀取PLL 、=:具有所需時脈資訊以及其他所需資訊 疋由寫入格式化器25增加至每-資料組，等等。輸出或讀 取通道18接著可運用時脈資訊來辨識經編碼資料之每1 =遷之位置’及提供該資訊給解碼器2q以解碼經編瑪之資 料。 經編碼之資料之格式的-典型範例展示於圖2。每一資 料組是由一資料組分隔碼，或間隙3〇，來加以分隔。+資 料是由資料儲存磁帶機來記錄時，該_有時候會=爲 "IBG”或區塊間隙。該間隙之後通常緊接著一，，vf〇”區μ ，而輸出通道PLL運用VFO區32來使其之工作頻率等於 二F0區之工作頻率（相位鎖定p ("VF〇"代表可變頻率振盪 器。一些現代系統不再使用類比式可變頻率振盪器，但此 技術仍然受到使用。）在資料記錄中，資料儲存裝置可運作 於各種速度，因而導致資料頻率之變動，而pLL必須藉由 偵測VFO區頻率來決定資料頻率之變動。 緊接在VFO區32之後是的經編碼‘之資料33 _3 5，與，在 可向前或,向後移動之資料儲存裝置中，例如磁帶，一後.向 VFO區 37 。 一典型碼字四聯組3 4受到放大且更詳細展示。該典型之 碼字四聯組包含一標頭'與多個碼字群組42-43 ，且該標頭 具有一領先VFO圖樣40及一 "Syncn (同步）圖樣41。每— -10 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公般） (請先閱讀背面之注-^事項再本頁)

、1T 經濟部中央標準局員工消费合作社印焚

40284S Λ 7 IP ___ 五、發明説明（S ) 碼字群組可包含一短標頭45及碼字資料46 。碼字群组 42-43可爲任何適當之長度，例如，標頭45可只有1〇位元 組’且碼字資料480可具有480位元組，而總共是490位 元组。 VFO圖樣40通常是重複型碼字圖樣，但是因爲其位於標 頭而可獲辨識，且提供一短圖樣，其中時脈或PLL可調整 以重新獲得VFO區32之頻率。但是，VFO圖樣40必須長 至該頻率可以受到偵測及鎖定，例如14位元組，相較於資 料組VFO 32，而資料組VFO 32之總長度可爲30位元組， 藉由結合一 1 6位元組之資料组圖樣VFO與第一碼字四聯 組 VFO。 同步圖樣41是用以使得RLL解碼器可決定經RLL编碼 之資料之開端，以校準RLL解碼器至RLL碼字邊界。因爲 同步圖樣永遠鄰接一 VFO圖樣（相反於同步圖樣，因爲再 同步圖樣通常不鄰接一 VFO圖樣），同步圖樣應可強健地 自VFO圖樣中偵出。此並不意謂同步圖樣必須導致RLL違 規（再同步圖樣應導致RLL違反）。同步圖樣之位置大幅消 除可在經编碼之資料中看見同步圖樣之任何顧慮。 如果PLL未達成相位鎖定’或者如果解碼器未校準於輸 入資料之碼字邊界，其將導致無法解碼任何資料碼字，如 前所述。因此再同步圖樣50 —般置於資料以内，例如，如 Satomura所示。再同步圖樣使得RLL解碼器可重新獲得經 編碼之資料之一足位位'置’並校準於RXL碼字邊界，以使 隨後經编碼之資料可以回復。雖然並不常如此做，但是也 -11 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公尨） • - m I - -- I.....I I - -Ili^HI I I - is . --- I 丁 、=° m / · .... i (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 Λ7 B7 40284& 五、發明説明（9 可在再同步圖樣之前错存所看見之經編碼之資料，且—口 — • , -i (請先閲讀背面之注意事項再填寫本頁} - -*____ RLL碼字邊界已藉由再同步圖樣來決定，則解碼經編碼: 資料。 .疋 再同步圖樣50不可辨識成爲標頭之—部份。因此，4

Satomura所指出，絕不可混淆再同步圖樣及資料，因爲^ 有相同於再同步圖樣之圖樣之資料碼字的出現可能被誤= 成爲再同步圖樣，而非解碼成爲資料，而導致資料之喪2 。Satomura之方法，如前所討論，是仍然允許藉由再同步 圖樣在資料以内之週期性位置來辨識再同步圖樣。有鑑於 可能出現下列情形，此種方法並不可靠，而該等情形包^ 出現錯誤或喪失某些資料，導致RLL漂移成爲不^相 者如果從未在標頭達成正確之相位。如果相位鎖定不 ，或RLL解碼器校準未正確出現，則偵測器可能無法計數 至週期性再同步圖樣位置，且可能無法偵測出該位置θ 同步圖樣。 Α 疋

Sat〇mura所建議之圖樣之—是可辨認的，因爲該圖樣不 符合RLL碼之制約（k)。困難之處在於資料偵測之少許^位 經濟部中央榡準局員工消费合作社印製 錯誤或包含再同步圖樣之變遷之少許位元偏移可能導致再 同步圖樣出現於經编碼之資料。 在RLL解碼器中，再同步圖樣通常包含一至少二循序烧 遷間之長距離。一困難之處，尤其是針對藉由峰:谓測二 偵測之記錄於磁帶之磁性變遷，是高頻訊號之符際^擾傾 向於偏移任何變遷之債測離開一接近之鄰接變遷，而移向 二變遷之長無遷區（一些"0，，）。因此，偵測電路傾向於=移 12- A7 1)/ 40284b 五、發明説明（1〇 ) 再同步圖樣之諸變遷成爲較接近在一起，且偏移該等變遷 至一些位置以致該等變遷可能被錯誤地偵測成爲資料碼字 ，而非再同步圖樣。 另外請參看圖1，根據本發明之一實例，再同步圖樣產 生器55提供一強健再同步圖樣5〇，且寫入格式化器25插 入再同步圖樣5 0於通道資料位元流之碼字以内，而下文將 對此加以解釋。再同步圖樣包含至少一串超過RLL(k)制約 之"0"，且因此不會直接與任何資料碼字混淆。因此，在一 RLL(1 ’ 7)或RLL(2 ， 7)碼中，再同步圖樣會是 " 1000000001 " ’且在二變遷之間具有8個連續"0"。就二變 遷之間存在9時脈距離之觀點而言，此圖樣也可稱爲"9T" 圖樣。 根據本發明之一實例，再同步圖樣是藉由建構_ RLL碼 於编碼器11來變成強健，而编碼器丨丨使得某些圖樣不可 成爲碼字，而該等圖樣表示再同步圖樣之一位元偏移，且 該位元偏移涉及鄰接至少一串連續” 〇 ”位元之一或二"丨"位 元，而該（等）位元受到偏移是爲縮短再同步圖樣成爲符合 (k)制約。例如，前述之再同步圖樣可遭受一位元偏移，且 該位元偏移使得領先變遷移向落後變遷，或"〇ι〇〇〇〇〇〇〇ι" ，因而符合（k)制約。同樣地，結束變遷可遭受一位元偏移 ，且該位元偏移使得落後變遷移向領先變遷，或 "1〇〇〇〇〇〇〇1〇"，因而再度符合（k)制約。最後，領t先及落^ 變遷皆可向彼此靠近，.或"〇1〇000〇〇1〇”，而再度符合制 約。因此，本發明自RLL编碼器u所產生之碼字^非除該 !_ -ri-裝------訂------ - . *{. , (請先閱讀背面之注意事項再填寫本頁) . 經濟部中央標準局員工消费合作社印製 -13-

402848 Λ7 B? 五、發明説明（Ή ) ~； —---- 等位元偏移圖樣β ，根據本發明之另—實例，再同步圖樣5G具有二不同特徵 f其中一特徵是違反經排除之圖樣及RLL碼之制約的低 頻持徵’與另—高頻特徵，且該高頻特點是另外特別排除 於RLL碼之外，例如一預先決定長度或更長之位元圖樣之 串接序列。例如，高頻串接序列可包含一 vf〇圖樣，而該 〇圖樣是一短突波之重複型圖樣，而該等短突波可爲例 如2T突波’或"10"。雖然在RLL(1，7)碼中，一 2T突波 不會違反"d"制約，根據本發明，但是完全串接序列之2τ 突波也排除於編碼器U之可能碼字序列之外，而產生再同 步圖樣之二分別排除。 舉例而言，經排除之VF0圖樣可包含重複7次或更多次 之串接10”位元之竽串，且受到排除以使VF〇圖樣得以偵 出j因此，VFO圖樣32及40與包含該串接字串之再同步 圖樣50皆不會與經編碼之資料混淆。一 RLL(i，7)碼之示 範再同步圖樣是”010000 〇〇〇〇1〇 1〇1〇1〇 1〇1〇1〇„，且該示 範再同步圖樣連同VFO圖樣一起來算具有超過RLL(k)制 約之一串·’ 0 ··。 經濟部中央標準局員工消費合作社印製 經排除之再同步圖樣之位元偏移版本如下： a) ”010000.000100.1010iojoiino"表示該串 ”〇”之落後變 遷之一位元偏移，且該位元偏移使得該串” "符合（k)制約 ，並使該串串接之”10”位元對重複達到六次，且未受到串 接排除之排除-此圖樣因此必須特別排除於編碼器u之可 能碼字輸出以外； 本紙張尺度適用中國國家標準（CNS ) A4規格（2!〇X297公趦〉 經濟部中央標準局員工消費合作社印製 再同步位元偏移圖 再同步位元偏移圖 再同步位元偏移圖 能位元偏 麵外之經排 402848 Λ7

—-----L 五 '發明説明（12 ) b) "〇〇1000.000100.101010.101〇10"表示該串"0”之領先及 落後變遷之一位元偏移，且該位元偏移再一次使得該串"0" 符合（k)制約，並使該串串接之"10"位元對重複達到六次， 且未受到串接排除之排除-此圖樣因此必須特別排除於编 碼器11之可能碼字輸以外；及 C) "001000.000010.101010.101〇 10"表示該串"〇"之領先變 遷之一位元偏移，且其也因爲V F Ο圖樣排除而受到排除。 因此’在一 RLL( 1，7)固定長度碼之範例中，受到禁止 之資料編碼圖樣是： 1) "1 Γ，"d"制約； 2) "00000000" ， "k"制約; 3) "10 10 10 10 10 1〇 10"，重複7次或更多次之連續”1〇” ； 4) "010000.00001〇_101010. 101010"，再同步圖樣 5) "010000.000100.101010,101010", 樣（a)，如前所述； 6) "001000.000100.101010. 101010"， 樣（b) ’如前所述；及 7) "00 1000.000 010.101010. 101010» 樣（C)，如前所述。

再同步.圖樣因此非常強健，且使得其之所有I 移圖樣皆排除於經編碼之資料之外，且融 除” VFO”圖樣來做爲資料之另一排除。 编碼器11，寫入格式化器25及再同步圖桴A _ κ屢生器5 5提

供經编碼之資料及融入之再同步圖樣，以及诚A 、《之格式化 15- Μ氏張尺度適用中國國家榇準（CNS ) A4規格（210X297公釐） I I - ί - I …..-I i------ 士^-- - - - - —II - - I X» 、-0 * . /.ί (請先閱讀背面之注意事項再填寫本頁) . . I - ~ *_ 402848 A1 B? 五 發明説明（13 ) 資:。更明確地説，窝入袼式化器25操作rll ’再同步圖樣產生器55及多工器57以按照所要之 之資料，再同步圖樣，等等，及輸入資料流至 馬入通道I2。該通道包含—值 傳輸媒體，或可包含一資料儲 存裝置15。如果該通道包本一資料 、匕σ貧科儲存裝置，則該通道之 輸入可由資料儲存裝置記錄於一資料儲存媒體，例如 或先碟，且受到長存或錯存一段短時間。無論是何種情形 ’在某-時間’错存媒體可受到相同或不同資料錯存裝置 b之存取或讀取。自資料儲存裝置所讀取之資料；或經由 通道12之傳輸所接收之資料，傳送至通道輸出18。讀出 通道18所偵測之經编碼之位元流是由解碼器2〇來加二解 碼，且再同步圖樣是由再同步圖樣偵測器58來加以偵測。 —顯π再同步圖樣偵測器58偵出再同步圖樣之訊號傳送 至讀取格式化器59，而讀取格式化器59在再同步圖樣之 期間不允許通過（degate)RLL解碼器20。RLL解碼器？〇運 用再同步圖樣之時序，以致RLL解碼器可利用再同步圖樣 來獲得RLL碼字之正確”時框"，且維持或重新獲得對於輸 入碼字邊界及啓始位置之校準。 經濟部中央標準局員工消費合作社印製 再同步圖樣偵測器58解析所接收之位元流之—些圖樣 ，且該等,圖樣包含一串"〇”並類似於再同步圖樣，以涵蓋再 同步圖樣之一位元偏移，且該位元偏移涉及鄰接至少一長 串"0 ”位元之一或二"1"位元，而該（等）位元受到偏移是爲縮 短再同步圖樣成爲符合'(k)制約。除此之外，如果所接收之 再同步圖樣包含一串"0"及一串接圖樣，且該串"〇 ’，超過 -16- 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 402848 λ ----一 η 五、發明説明（14 ) 〜- RLL(k)，而該串接圖樣包含一預先決定長度之重複位元圖 樣之串接序列’則再同步圖樣偵測器58另外會解析所接收 、—元机之些位元圖樣’且該等圖樣包含類似於再同步 圖樣之一 _"〇"及_接圖樣。 舉例而言，如果所接收之經RLL(d，k)編碼之通道位元 ，包含了經RLL( 1，7)编碼之位元流，且該位元流包含至 少—再同步圖樣，且該再同步圖樣之·，〇，，串包含8個連續·，〇" 位疋以及串接圖樣，如前所述，則解碼器2〇及再同步圖樣 偵測器58所解析之類似於再同步圖樣之接收圖樣包含下 列圖樣： a) "010000.〇〇〇1〇〇1〇1〇1〇1〇1〇1〇„ . b) "001〇〇〇.〇〇〇i〇〇 1〇1〇1〇 1〇1〇1〇";及 c) "001000.000010 1〇1〇1〇 1〇1〇1〇„ 〇 經濟部中央標準局一貝工消費合作社印^ 根據本發明之另-特點，3位元之再同步圖樣結合來自 資科之鏈結以達成再同步圖樣及資料之高效率解碼，而备 需一較長之再同步圖樣以與資料區別，例如，以避免違反 (d)= 1制約，或允許藉由滑動區解碼器來進行解碼。除此 之外，爲提供相同功能給寫入磁帶之資料，而磁帶之資料 可受到前向或後向讀取，再同步圖樣開端之3位元及再同 步圖樣末端之3位元結合來自資料之鏈結。該鏈妹可^ "XXX”之型式，其中每一 x位元可基於先前資料而處於"r, 或"〇"狀態。 因此，相對地前述之2 4位元再同步圖樣可藉由下列方式 來寫入：編碼4固定位元於使用者資科流之後（有效地延^ -17- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公犮） A7 )5/ 402848 五、發明説明（15 ) 琢資料流），一丨8-位元之部份再同步圖樣 "000000010101010101"緊接在後，且後續之經編碼之使用 者資料緊接在後，且該後續之使用者資料開始於一給定（ 固定）狀態。此有效地延伸碼字群组42四固定位元，且自 一固定狀態開始4 3之編碼。 一能夠提供足夠數目之不同碼字以使輸入來源資料1〇 可爲未經制約之較佳實例是行程長度受限（d，丨，7)碼 ’且該碼是以4 : 6之速率來編碼（亦即4來源位元產生— 碼字，而該碼字是6通道位元長一顯示速率爲4 : 6之 RLL(1 ’ 7)之範例的表展示於圖3，且所允許之6位元碼 字展示於圖4。 也在一較佳實例中，圖1之编碼器11是一狀態機器，且 該狀態機器具有7狀態’並可回應4位元之來源位元群組 以提供6位元之通道位元群组。也可運用其他之適當rLl 編碼器。 經濟部中央標準局員工消費合作社印製 在圖3之表中，諸列及行是以編碼器之7狀態{ 1，2， …’ 7 }來進行索引。每一現有狀態具有x/y型式之1 6向外 變遷。在此處，X是以十六進位來表示之4位元輸入（或使 用者）標籤（亦即{0，1，.·.，9，a，b，..f})。且y是輸 出碼字之6位元標籤，而該標籤是根據圖4之表列來表示 成爲一整數{1，.··，21}。在圖3中，變遷之現有狀態是 其之列索引，且變遷之下一狀態是其之行索引。例如，存 在—自狀態3至狀態6之變遷，且該變遷具有使用者輸入e 二1110與對應於輸出碼字000010之標籤3。 -18- 本紙張尺度適用中國國家縣（CNS ) Λ鐵格（2iQX297公幻 40284& : 五、發明説明（16 ) '—~ 。編碼器邏輯之一種建構描繪於圖5之—表，且該種建構 I用以建構圖3之狀態表所表示之編碼。在此編碼器邏輯 ，現有狀態是以3位元標籤S2SlSG來表示。此現有狀態3 位元，籤，連同4位元使用者標籤b3b2bib。，決定6位^輸 出碼字C5C4C3C2ClC〇與下—狀態t2tlt〇。 編碼慣例提供3位元之資料以及再同步圖樣之鏈結，以 使滑動區塊解碼器可在資料及一實際苒同步圖樣間之接合 處進行高效率之解碼，定義，，xxx”位元於資料之末端及再同 步圖樣之開端。藉由使用前述範例之6位元輸出格式，針 對圖3-5所展示之編碼器之編碼慣例將以"χχχ〇ι〇"之型式 來提供-資料流之最後6位元通道碼字，而最先6位^通 道碼字將是"ΟΙΟχχχ”之型式。 用以產生前述通道碼字之編碼慣例如下： 存1 4位元輸入（或使用者）碼字，”b”（以十六進位），附加至 每一輸入資料流之末端且受到編碼（因此，經编碼之資 料流多出6位元）。 ' #2輸入資料流之編碼永遠開始於狀態7。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 根據編碼慣例#1與檢查圖3之表之第3行可以得知任何 經編碼之資料流之最後一通道碼字是"χχχ〇1〇，，（結束於 〇 1 〇 ) ’因爲"b’’编碼成爲3，8，11，16或21，且該等 數孚之每一數字皆對應於一輸出標籤（在圖4之每—列）， 且該輸出標籤結束於"010”。 根據編碼慣例#2與檢查圖3之表之第7列可以得知任何 經编碼之資料流之第一通道碼字皆開始於"〇 1〇"，因爲自狀 -19- 40284b Λ7 15/ 五、發明説明（17 經濟部中央標準局員工消费合作社印^ 態7，4位元使用者碼字編碼成爲ι〇，u，i2 且該等數字之每-數字皆對應於一輸出標藏（在圖一4之每 一行）’且該輸出標籤開始於"〇1〇"。 每 再同步圖樣通往資料之❹Μ加 圖樣架空實際上是24位元：來自部份再 再= 該通迢碼字未承載使 ’且 ”。一承載完整之4/訊。位於後端之通道碼字， 視爲架空。 仅…吏用者資訊’且因此不應 藉由：：結，再同步圖樣之任何眞正 能位兀偏移仍可尤不汝， &八〜一取可 二最可能之β-γ t <位置辨識成爲再同步圖樣，且該 接合處偏移形成於經編碼之資料及再同步圖樣之 圖6展示圖3_5之 元現有狀態輸出，及下：_^4位元輸入資料，對應之6位 生器55根據圖 心而圖7展不再同步圖樣產 供與經編碼器狀態來產生之再同步圖樣以提 -4:例:所編碼之通道資料流之解碼器2。的 記憶體但有，塊解碼器’且該滑動區塊解碼器未具有 使用者碼匕0之預期區境。因此，現有之4位； 通道碼字ήΛ …、現有又6位元通道碼字以及 ^碼子的函數來加以回復 6仅元 出現於相同行（亦即且有相。/―二於圖3 (表，其中⑴ 輸出標具有二 （下-狀態)二次之任何相同 且⑺出現於不同行 (請先閱讀背面之注意事項再填寫本頁) .裝丨 ^u— .

• n - I—V . _ 、-°I . I— I — « -I -- I —λ_ •V I I I ---- ---} --------

I I 1 - I

-20- (2l〇X~297^J • - nn Λ7 Η ' ~~-—.一 ______ 五、發明説明（18 具有不同之下一狀態）二次之任何相同輸出標籤y之後不 可緊接一相同之輸出標籤。 I----·——l·丨裝l_ _ m t ii-<. (請先閲讀背面之注意事項再填寫本頁) :·- .__________ 解碼器函數展示於圖8，其中諸列是以現有通道瑪字來 進行索引’而諸行是以下一通道碼字來進行索引。解碼器 20因此依賴二連續之6位元通道碼字來解碼每—4位元使 用者碼字。 解碼器邏輯描述於圖9。在此解碼器邏輯中，現有之6 位元通道碼字CshhkdCQ以及下一 6位元通道碼字 nmdo決定經解碼之4位元使用者碼字b3b2bib〇。 因爲解碼器20只依賴二連續之6位元通道碼字，—具有 最多7連續通道錯誤之突波即可破壞最多3連續之4位元 使用者碼字，且因此最多2連續之使用者位元组。因此， 可使用一簡單之交織型錯誤更正碼來保護資料。 圖1又再同步圖樣偵測器58之一示範實例展示於圖1〇 。來自讀取通道18之輸入位元依序通過—移位暫存器，且 要受到測試之24位元傳送至暫存器6〇。如果我們編號受 到測試是否爲再同步圖樣010000 〇〇〇〇1〇 1〇1〇1〇 1〇1〇1() 等仅7L自左至右成爲b。，bi， ，，且據此來編 經济-部中央榡準局員工消費合作社印裳 號暫存器60之位元，則標稱再同步圖樣及其之二最可能位 元偏移位置的偵測可藉由互斥OR邏輯62及63，與AND k輯y 5來執行。所有必須爲，，〇"方可偵出之μ之輸入 因此受到反相，以致與所需之”，，輸入進行and運作。可 爲位元偏移之目標之輸入位元卜及匕與輸入位元心及^。 因此藉由邏輯62及63來進行互斥〇R運作，以致可在正確 21 - 本紙張尺度it财( CNS Τμ^Μ (210X 297公釐） 第8711〗881號專利申請案 ^ β ^ 文說明書修正頁(88年11月） Α7 Β7 物II吖 五、發明説明（19 經濟部中央標準局貝工消費合作杜印製 或受到位元偏移之位置偵出。 任何其他適當之邏輯也可用於再同步圖樣之偵剛。 請參看圖2，再同步圖樣偵測器58提供一同步輪入至許 取格式化器59，且該同步輸人使得RLL解碼器^與^ 碼字達成同步。 可構思其他之RLL碼與對應之編碼器丨〗，再同步圖樣產 生器55，解碼器20與再同步圖樣偵測器58來運用本發明 之強健再同步圖樣。 術領域者在不脫離本發明 之範疇之下可想出該等實例之修 改及碉整，且本發明之範疇陳述於附加之申請專利範圍。 元件符號說明 10…來源； 59…讀取格式化器； η…行程長度受限（rll) 60…暫存器； 編碼器； 62、63…OR邏輯； 12…爲入通道； 15…資料儲存裝置； 18…讀出通道； 2〇…RLL解碼器； 21…輸出； 25…寫入格式化器； 55···再同步圖樣產生器； 57 ···多工器； 58 ···再同步圖樣偵測器； 65…AND邏輯。 -22- —^^ 1㈡曰豕稞竿（CNS)A4規格（210X297公釐） I----.——,-丨裝------訂-----^---旅 (請先閱讀背面之注意事項再5¾•本萸)

Claims (1)

1. 爻號專利申請案 利範圍修正本(88年11月） A8 B8 C8 D8 申請專利範圍 經濟部中央標準局員工消費合作社印製 1. 一種編碼方法，其用以編碼一系列之未細 Ά制約之二進位 來源訊號成為一行程長度受限（d，k)碼，B 4t A 且茲種万法包 含下列步驟： 接收該等二進位來源訊號之群組；及 RLL編碼該等群組之該等二進位來源⑼以提供肌 通道群組之二進位訊號，且該等RLL通道群組包含一排 除下列圖樣之位元流； 1) 具有少於該RLL(d)制約之，，0，，位元之圖樣. 2) 具有多於該RLL(k)制約之"0，，位元之圖樣. 3) 具有至少一串超過該RLL(k)制約之連績"〇"位元之 再同步圖樣；及 4) 表示該再同步圖樣之一位元偏移之至少一圖樣且 該位元偏移包含鄰接該至少一串"〇，，位元之一或二 位兀之偏移’而且該（等）位元受到偏移是為縮短該再 同步圖樣成為符合該（k)制約。 2. 如申請專利範圍第i項之編碼方法，其中該rll編碼步 驟另外排除一串接圖樣，且該串接圖樣包含一預先決定 長度之重複位元圖樣之串接序列，且其中該再同步圖樣 包含該串超過該RLL(k)制約之連續"〇"位元，與該串接圖 樣。 3·如申β青專利範圍第2項之編碼方法，其中該RLL編碼步 驟再同步圖樣另外包含一緊接在前之” χχχ〇10”位元圖樣 ’且s亥位元圖樣表示相關於一緊接在前之通道群组之4 位元之圖樣。 本紙張尺度適用中國國家樣準（CNS ) Α4说格（210Χ297公釐） (請先閲讀背面之注意事項再'^寫本頁 裝 訂 線 爻號專利申請案 利範圍修正本(88年11月） A8 B8 C8 D8 申請專利範圍 經濟部中央標準局員工消費合作社印製 1. 一種編碼方法，其用以編碼一系列之未細 Ά制約之二進位 來源訊號成為一行程長度受限（d，k)碼，B 4t A 且茲種万法包 含下列步驟： 接收該等二進位來源訊號之群組；及 RLL編碼該等群組之該等二進位來源⑼以提供肌 通道群組之二進位訊號，且該等RLL通道群組包含一排 除下列圖樣之位元流； 1) 具有少於該RLL(d)制約之，，0，，位元之圖樣. 2) 具有多於該RLL(k)制約之"0，，位元之圖樣. 3) 具有至少一串超過該RLL(k)制約之連績"〇"位元之 再同步圖樣；及 4) 表示該再同步圖樣之一位元偏移之至少一圖樣且 該位元偏移包含鄰接該至少一串"〇，，位元之一或二 位兀之偏移’而且該（等）位元受到偏移是為縮短該再 同步圖樣成為符合該（k)制約。 2. 如申請專利範圍第i項之編碼方法，其中該rll編碼步 驟另外排除一串接圖樣，且該串接圖樣包含一預先決定 長度之重複位元圖樣之串接序列，且其中該再同步圖樣 包含該串超過該RLL(k)制約之連續"〇"位元，與該串接圖 樣。 3·如申β青專利範圍第2項之編碼方法，其中該RLL編碼步 驟再同步圖樣另外包含一緊接在前之” χχχ〇10”位元圖樣 ’且s亥位元圖樣表示相關於一緊接在前之通道群组之4 位元之圖樣。 本紙張尺度適用中國國家樣準（CNS ) Α4说格（210Χ297公釐） (請先閲讀背面之注意事項再'^寫本頁 裝 訂 線 ABCD --- 六、申請專利範圍 •:申請專利範圍第i項之編碼方法 碼，且其中…碼步二= 樣<連績"〇"位元串之長度是8。 闺 5 ^申請專利範圍第4項之編碼方法，其中該RLL編碼步 驟另外排除_ VF〇圖樣，且該則圖樣包含—預先決定 長度之10位元對之重複圖樣的串接序列且其中該再 同步圖樣包含該串超過該RLL(k)制約之8連續"以元 ’與該VFO圖樣。 .如申π專利範圍第5項之編碼方法’其中該行程長度受 限（1，7)碼是以4 : ό之速率來編碼位元，且其中該VF〇 圖樣包含一序列之重複多於6次之串接·，10"位元對，且 其中該RLL編碼步驟再同步圖樣包含"〇1〇〇〇〇 〇〇〇〇1〇 101010.101010”。 7·如申請專利範圍第6項之編碼方法，其中該RLL編碼步 驟所排除之表示該再同步圖樣位元偏移之圖樣包含下列 圖樣： a) "010000.000100 -ιοιοιοκποΗ" ; b) ’’00100〇.〇〇〇i〇〇.i〇1〇i〇.i〇1〇1〇";及 c) "00 1000.000010. loioio. ιοιοιο'ΐ „ 經濟部中央揉準局員工消費合作社印製 8. 一種用以產生再同步圖樣之方法，其係用以產生一強健 再同步圖樣於一經行程長度受限（d，k)編碼之位元之通 道流，且該種方法包含下列步驟： 及 編碼該再同步圖樣於該通道位元流，且該再同步圖樣 包含至少一串超過該RLL(k)制約之連續”〇， -2 本紙張尺度逋用中國國家揉準（CNS ) A4規格（210X297公釐） ABCD --- 六、申請專利範圍 •:申請專利範圍第i項之編碼方法 碼，且其中…碼步二= 樣<連績"〇"位元串之長度是8。 闺 5 ^申請專利範圍第4項之編碼方法，其中該RLL編碼步 驟另外排除_ VF〇圖樣，且該則圖樣包含—預先決定 長度之10位元對之重複圖樣的串接序列且其中該再 同步圖樣包含該串超過該RLL(k)制約之8連續"以元 ’與該VFO圖樣。 .如申π專利範圍第5項之編碼方法’其中該行程長度受 限（1，7)碼是以4 : ό之速率來編碼位元，且其中該VF〇 圖樣包含一序列之重複多於6次之串接·，10"位元對，且 其中該RLL編碼步驟再同步圖樣包含"〇1〇〇〇〇 〇〇〇〇1〇 101010.101010”。 7·如申請專利範圍第6項之編碼方法，其中該RLL編碼步 驟所排除之表示該再同步圖樣位元偏移之圖樣包含下列 圖樣： a) "010000.000100 -ιοιοιοκποΗ" ; b) ’’00100〇.〇〇〇i〇〇.i〇1〇i〇.i〇1〇1〇";及 c) "00 1000.000010. loioio. ιοιοιο'ΐ „ 經濟部中央揉準局員工消費合作社印製 8. 一種用以產生再同步圖樣之方法，其係用以產生一強健 再同步圖樣於一經行程長度受限（d，k)編碼之位元之通 道流，且該種方法包含下列步驟： 及 編碼該再同步圖樣於該通道位元流，且該再同步圖樣 包含至少一串超過該RLL(k)制約之連續”〇， -2 本紙張尺度逋用中國國家揉準（CNS ) A4規格（210X297公釐） 40： -S46 Α8 Β8 C8 D8 、申請專利範圍 自孩RLL(d，k)通道位元流排除某些圖樣，且該等某 些圖樣包含該再同步圖樣及表示該再同步圖樣之一位元 偏移之圖樣，而該位元偏移涉及鄰接該至少—串"〇”位元 之一或二"1 ’’位元，且該（等）位元受到偏移是為縮短該再 同步圖樣成為符合該（k)制約。 9_如申請專利範圍第8項之用以產生再同步圖樣之方法， 其中该編碼步驟再同步圖樣包含該串超過該RLL(k)制約 之連續’’ 0 ’’位元，與—串接圖樣，且該串接圖樣包含一預 先決定長度之重複位元圖樣之_接序列，且其中該排除 步驟另外排除該串接圖樣。 10.如申請專利範圍第9項之用以產生再同步圖樣之方法， 其中Μ編碼步驟再同步圖樣另外包含一緊接在前之 xxx0 10"位元圖樣，且該位元圖樣表示相關於緊接在前 之通道RLL位元之4位元的圖樣。 11_如申請專利範圍第8項之用以產生再同步圖樣之方法， 其中該行程長度受限碼包含一（1 ’ 7)碼，且其中該編碼 步驟再同步圖樣之該串連續，位元包含8連續之"〇"。 12. 如申請專利範圍第n項之用以產生再同步圖樣之方法 經濟部中央標隼局貝工消費合作社印製 ’其中該編碼步驟再同步圖樣包含該串超過該RLL(k)制 約之8連續”〇”位元，與一 VFO圖樣，且該VFO圖樣包 含一預先決定長度之_，10"位元對之重複圖樣的串接序列 ’且其中該排除步驟另外排除該VFO圖樣。 13. 如申請專利範圍第12項之用以產生再同步圖樣之方法 ’其中該編碼步驟再同步圖樣包含"〇1 〇〇〇〇.〇〇〇〇 10 -3- 本紙浪尺度適用中國國家橾準（CNS > A4規格（210X297公釐） 40： -S46 Α8 Β8 C8 D8 、申請專利範圍 自孩RLL(d，k)通道位元流排除某些圖樣，且該等某 些圖樣包含該再同步圖樣及表示該再同步圖樣之一位元 偏移之圖樣，而該位元偏移涉及鄰接該至少—串"〇”位元 之一或二"1 ’’位元，且該（等）位元受到偏移是為縮短該再 同步圖樣成為符合該（k)制約。 9_如申請專利範圍第8項之用以產生再同步圖樣之方法， 其中该編碼步驟再同步圖樣包含該串超過該RLL(k)制約 之連續’’ 0 ’’位元，與—串接圖樣，且該串接圖樣包含一預 先決定長度之重複位元圖樣之_接序列，且其中該排除 步驟另外排除該串接圖樣。 10.如申請專利範圍第9項之用以產生再同步圖樣之方法， 其中Μ編碼步驟再同步圖樣另外包含一緊接在前之 xxx0 10"位元圖樣，且該位元圖樣表示相關於緊接在前 之通道RLL位元之4位元的圖樣。 11_如申請專利範圍第8項之用以產生再同步圖樣之方法， 其中該行程長度受限碼包含一（1 ’ 7)碼，且其中該編碼 步驟再同步圖樣之該串連續，位元包含8連續之"〇"。 12. 如申請專利範圍第n項之用以產生再同步圖樣之方法 經濟部中央標隼局貝工消費合作社印製 ’其中該編碼步驟再同步圖樣包含該串超過該RLL(k)制 約之8連續”〇”位元，與一 VFO圖樣，且該VFO圖樣包 含一預先決定長度之_，10"位元對之重複圖樣的串接序列 ’且其中該排除步驟另外排除該VFO圖樣。 13. 如申請專利範圍第12項之用以產生再同步圖樣之方法 ’其中該編碼步驟再同步圖樣包含"〇1 〇〇〇〇.〇〇〇〇 10 -3- 本紙浪尺度適用中國國家橾準（CNS > A4規格（210X297公釐） 482S40 A8 B8 C8 D8 六、申請專利範圍 loioio.ioioio"。 14. 一種RLL(行程長度受限）編碼器’其係在一結構受到制 約之環境中利用一系列之未經制約之二進位來源訊號來 產生一 RLL碼之二進位位元訊號，且該碼在相鄰之"1" 之間具有一最小值為（d)及最大值（k)之"〇"，且該種編碼 器包含： 一用以接收該等二進位來源訊號之來源；及 耦接至該來源之一 RLL編碼器，且該RLL編碼器接收 該等群組之該等二進位來源訊號，及回應該等來源群組 之該等二進位來源訊號以提供RLL通道群組之二進位訊 號，且該等二進位訊號是以該RLL碼來加以編碼，且該 等RLL通道群組包含一排除下列圖樣之位元流： 1) 具有少於該RLL(d)制約之"0"位元之圖樣； 2) 具有多於該RLL(k)制約之"0"位元之圖樣； 3) 具有至少一串超過該RLL(k)制約之連續"0"位元之 再同步圖樣；及 4) 表示該再同步圖樣之一位元偏移之圖樣，且該位元 偏移包含鄰接該至少一串”0”位元之一或二"Γ位元之 偏移’且該（等）位元受到偏移是為縮短該再同步圖樣 成為符合該（k)制約。 15_如申請專利範圍第14項之RLL編碼器，其中該RLL編 碼器另外排除一申接圖樣’且該串接圖樣包含一預先決 定長度之重複位元圖樣之书接序列，且其中該再同步圖 樣包含該串超過該RLL(k)制約之連續"〇"位元，與該串接 -4- 本紙張尺度適用中國國家標準（CNS ) A4現格（210X：297公嫠） —l· n I i —L n n ϋ ^ n I I n ϋ I ^ n l·— I n ϋ n * Γ, (請先閲讀背面之注意事項再填寫本頁) ' 經濟部t央橾隼局貝工消費合作社印裝 482S40 A8 B8 C8 D8 六、申請專利範圍 loioio.ioioio"。 14. 一種RLL(行程長度受限）編碼器’其係在一結構受到制 約之環境中利用一系列之未經制約之二進位來源訊號來 產生一 RLL碼之二進位位元訊號，且該碼在相鄰之"1" 之間具有一最小值為（d)及最大值（k)之"〇"，且該種編碼 器包含： 一用以接收該等二進位來源訊號之來源；及 耦接至該來源之一 RLL編碼器，且該RLL編碼器接收 該等群組之該等二進位來源訊號，及回應該等來源群組 之該等二進位來源訊號以提供RLL通道群組之二進位訊 號，且該等二進位訊號是以該RLL碼來加以編碼，且該 等RLL通道群組包含一排除下列圖樣之位元流： 1) 具有少於該RLL(d)制約之"0"位元之圖樣； 2) 具有多於該RLL(k)制約之"0"位元之圖樣； 3) 具有至少一串超過該RLL(k)制約之連續"0"位元之 再同步圖樣；及 4) 表示該再同步圖樣之一位元偏移之圖樣，且該位元 偏移包含鄰接該至少一串”0”位元之一或二"Γ位元之 偏移’且該（等）位元受到偏移是為縮短該再同步圖樣 成為符合該（k)制約。 15_如申請專利範圍第14項之RLL編碼器，其中該RLL編 碼器另外排除一申接圖樣’且該串接圖樣包含一預先決 定長度之重複位元圖樣之书接序列，且其中該再同步圖 樣包含該串超過該RLL(k)制約之連續"〇"位元，與該串接 -4- 本紙張尺度適用中國國家標準（CNS ) A4現格（210X：297公嫠） —l· n I i —L n n ϋ ^ n I I n ϋ I ^ n l·— I n ϋ n * Γ, (請先閲讀背面之注意事項再填寫本頁) ' 經濟部t央橾隼局貝工消費合作社印裝 A8 B8 C8 D8 4〇^84S '中請專利範圍 圖樣。 16. 如申請專利範圍第15項之RLL編碼器，其中該再同步圖 樣另外包含一緊接在前之，，χχχ〇1〇"位元圖樣且該位元 圖樣表示相關於一緊接在前之通道群组之4位元的圖樣 ’且該4位元之圖樣受到該RLL編碼器之編碼。 17. 如申請專利範圍第丨4項之RLL編碼器，其中該RLL編 碼器行程長度受限碼包含一（1，7)碼，且其中該再同步 圖樣之連續"0"串包含8連續"0”位元。 18·如申請專利範圍第17項之RLL編碼器，其中該RLL編 碼器另外排除一 VFO圖樣，且該VFO圖樣包含一預先決 定長度之"10 ”位元對之重複圖樣的串接序列，且其中該 再同步圖樣包含該串超過該RLL(k)制約之8連續”〇”位 元，與該VFO圖樣。 19_如申请專利範圍第1 8項之RLL編碼器，其中該rll編 碼器行程長度受限（1，7)碼是以4 : 6之速率來編碼， 經濟部中央標準局貝工消費合作社印裂 且此表示4位元之輸入群組及6位元之rlL通道群组， 且其中該經排除之VFO圖樣包含一序列之重複多於6次 之串接"10"位元對’且其中該再同步圖樣包含"010000 0000 10.101010.10 1010"" 2〇.如申請專利範圍第19項之RLL編碼器，其中該rll編 碼器所排除之表示該再同步圖樣位元偏移之圖樣包含下 列圖樣： a) "0 10000.000 100.1010 10.101010"； b) ，，001000.000100.101010.101010";及 -5 本紙張尺度適用中國國家搮準（CNS ) A4規格（210X297公釐） A8 B8 C8 D8 4〇^84S '中請專利範圍 圖樣。 16. 如申請專利範圍第15項之RLL編碼器，其中該再同步圖 樣另外包含一緊接在前之，，χχχ〇1〇"位元圖樣且該位元 圖樣表示相關於一緊接在前之通道群组之4位元的圖樣 ’且該4位元之圖樣受到該RLL編碼器之編碼。 17. 如申請專利範圍第丨4項之RLL編碼器，其中該RLL編 碼器行程長度受限碼包含一（1，7)碼，且其中該再同步 圖樣之連續"0"串包含8連續"0”位元。 18·如申請專利範圍第17項之RLL編碼器，其中該RLL編 碼器另外排除一 VFO圖樣，且該VFO圖樣包含一預先決 定長度之"10 ”位元對之重複圖樣的串接序列，且其中該 再同步圖樣包含該串超過該RLL(k)制約之8連續”〇”位 元，與該VFO圖樣。 19_如申请專利範圍第1 8項之RLL編碼器，其中該rll編 碼器行程長度受限（1，7)碼是以4 : 6之速率來編碼， 經濟部中央標準局貝工消費合作社印裂 且此表示4位元之輸入群組及6位元之rlL通道群组， 且其中該經排除之VFO圖樣包含一序列之重複多於6次 之串接"10"位元對’且其中該再同步圖樣包含"010000 0000 10.101010.10 1010"" 2〇.如申請專利範圍第19項之RLL編碼器，其中該rll編 碼器所排除之表示該再同步圖樣位元偏移之圖樣包含下 列圖樣： a) "0 10000.000 100.1010 10.101010"； b) ，，001000.000100.101010.101010";及 -5 本紙張尺度適用中國國家搮準（CNS ) A4規格（210X297公釐） 經濟部中央標準局員工消費合作社印製 A8 B8 CS D8 六、申請專利範圍 e)"001000.0000 10. 101010.101010"。 21·—種再同步圖樣編碼器，其係用以產生—強健再同步圖 樣於一行程長度受限（d ’ k)位元訊號之通道位元流，且該 種編碼器包含： 一用以產生該再同步圖樣於該通道位元流之再同步圖 樣產生器’且該再同步圖樣包含至少一串超過該RLL(k) 制約之連續” 0";及 一利用一系列之未經制約之二進位來源訊號來編碼該 通道位元流之該等RLL(d，k)二進位位元訊號之RLL編 碼器’且該RLL編碼器自該RLL(d，k)通道位元流排除 某些圖樣，且該等某些圖樣包含該再同步圖樣及表示該 再同步圖樣之一位元偏移之圖樣，而該位元偏移涉及鄰 接該至少一串連續"0"位元之一或二"丨.，位元，而且該（等） k元受到偏移是為縮短該再同步圖樣成為符合該（k)制 約。 22_如申請專利範圍第2丨項之再同步圖樣編碼器，其中該再 同步圖樣產生器所產生之再同步圖樣包含該_超過該 RLL(k)制約之連續”〇"位元，與一串接圖樣，且該串接圖 樣包含一預先決定長度之重複位元圖樣之串接序列，且 其中該RLL編織器另外排除該串接圖樣。 23.如申請專利範圍第22項之再同步圖樣編碼器，其中該再 同步圖樣產生器所產生之再同步圖樣另外包含一緊接在 前之"χχχΟΙΟ"位元圖樣，且該位元圖樣表示相關於緊接 在前之通道RLL位元之4位元的圖樣。 -6- 本紙張尺度逋用中國國家標準（CNS ) A4現格（210X297公釐） —-------- I 裝-- (請先閱讀背面之注意事項再本頁) .1T 線 經濟部中央標準局員工消費合作社印製 A8 B8 CS D8 六、申請專利範圍 e)"001000.0000 10. 101010.101010"。 21·—種再同步圖樣編碼器，其係用以產生—強健再同步圖 樣於一行程長度受限（d ’ k)位元訊號之通道位元流，且該 種編碼器包含： 一用以產生該再同步圖樣於該通道位元流之再同步圖 樣產生器’且該再同步圖樣包含至少一串超過該RLL(k) 制約之連續” 0";及 一利用一系列之未經制約之二進位來源訊號來編碼該 通道位元流之該等RLL(d，k)二進位位元訊號之RLL編 碼器’且該RLL編碼器自該RLL(d，k)通道位元流排除 某些圖樣，且該等某些圖樣包含該再同步圖樣及表示該 再同步圖樣之一位元偏移之圖樣，而該位元偏移涉及鄰 接該至少一串連續"0"位元之一或二"丨.，位元，而且該（等） k元受到偏移是為縮短該再同步圖樣成為符合該（k)制 約。 22_如申請專利範圍第2丨項之再同步圖樣編碼器，其中該再 同步圖樣產生器所產生之再同步圖樣包含該_超過該 RLL(k)制約之連續”〇"位元，與一串接圖樣，且該串接圖 樣包含一預先決定長度之重複位元圖樣之串接序列，且 其中該RLL編織器另外排除該串接圖樣。 23.如申請專利範圍第22項之再同步圖樣編碼器，其中該再 同步圖樣產生器所產生之再同步圖樣另外包含一緊接在 前之"χχχΟΙΟ"位元圖樣，且該位元圖樣表示相關於緊接 在前之通道RLL位元之4位元的圖樣。 -6- 本紙張尺度逋用中國國家標準（CNS ) A4現格（210X297公釐） —-------- I 裝-- (請先閱讀背面之注意事項再本頁) .1T 線 40284&、申請專利範固 A8 B8 C8 D8 經濟部中央標隼局貞工消费合作社印製 ’ ^申6青專利範圍第2 i項之再同步圖樣編碼器其中該行 &，度受pi碼包含—（1 ’ 7)碼，且其中該再同步圖樣產 生益所產生^再同步圖樣之該串連續，，〇"位元包含8連續 之”〇"位元。 •如申清專利範圍第24項之再同步圖樣編碼器，其中該再 同步圖樣產生器所產生之再同步圖樣包含該串超過該 RLL(k)制約之8連續"〇"位元，與一 VF〇圖樣，且該VF〇 圖樣包含一預先決定長度之"丨〇"位元對之重複圖樣的串 接序列，且其中該RLL編碼器另外排除該VF〇圖樣。 上如申清專利範圍第25項之再同步圖樣編碼器其中該再 同步圖樣產生器所產生之再同步圖樣包含，，〇1〇〇〇〇 〇〇〇010·101〇1〇·1〇1〇1〇"。 2?'種RLL解碼方法，其係用以解碼一經行程長度受限（d ，k)編碼之通道位元流，且該通道位元流具有至少一再 同步圖樣，且該再同步圖樣具有一串超過該RLL碼之該 (k)制約之連續’且該方法包含： 接收该經編碼之通道位元流； 组織該經編碼之通道位元流成於預先決定長度之滑動 區塊群組； 回應該等群組以解碼該接收之位元流之圖樣；及 偵測該再同步圖樣及解析類似於該再同步圖樣之該再 同步圖樣之位元偏移，且該等位元偏移涉及鄰接該至少 —串之連續"0"位元之一或二"1"位元，且該（等）位元受到 偏移是為縮短該再同步圖樣成為符合該（k)制約，且該偵 本紙伕尺度適用中國國家標準（CNS ) ( 210X297公董） 請 先 閱 背 之 注 項 再/%( 窝 本 頁 裝 訂 旅 40284&、申請專利範固 A8 B8 C8 D8 經濟部中央標隼局貞工消费合作社印製 ’ ^申6青專利範圍第2 i項之再同步圖樣編碼器其中該行 &，度受pi碼包含—（1 ’ 7)碼，且其中該再同步圖樣產 生益所產生^再同步圖樣之該串連續，，〇"位元包含8連續 之”〇"位元。 •如申清專利範圍第24項之再同步圖樣編碼器，其中該再 同步圖樣產生器所產生之再同步圖樣包含該串超過該 RLL(k)制約之8連續"〇"位元，與一 VF〇圖樣，且該VF〇 圖樣包含一預先決定長度之"丨〇"位元對之重複圖樣的串 接序列，且其中該RLL編碼器另外排除該VF〇圖樣。 上如申清專利範圍第25項之再同步圖樣編碼器其中該再 同步圖樣產生器所產生之再同步圖樣包含，，〇1〇〇〇〇 〇〇〇010·101〇1〇·1〇1〇1〇"。 2?'種RLL解碼方法，其係用以解碼一經行程長度受限（d ，k)編碼之通道位元流，且該通道位元流具有至少一再 同步圖樣，且該再同步圖樣具有一串超過該RLL碼之該 (k)制約之連續’且該方法包含： 接收该經編碼之通道位元流； 组織該經編碼之通道位元流成於預先決定長度之滑動 區塊群組； 回應該等群組以解碼該接收之位元流之圖樣；及 偵測該再同步圖樣及解析類似於該再同步圖樣之該再 同步圖樣之位元偏移，且該等位元偏移涉及鄰接該至少 —串之連續"0"位元之一或二"1"位元，且該（等）位元受到 偏移是為縮短該再同步圖樣成為符合該（k)制約，且該偵 本紙伕尺度適用中國國家標準（CNS ) ( 210X297公董） 請 先 閱 背 之 注 項 再/%( 窝 本 頁 裝 訂 旅

   7T、申請專利範圍 8888 ABCD 出之再同步圖樣同步於該等滑動區塊群組。 28. 如申請專利範圍第27項之RLL解碼方法’其中該接收之 再同步圖樣包含該串接超過該RLL(k)制約之連績"0”位 元，與一 VFO圖樣’且該VFO圖樣包含一預先決定長度 之重複位元圖樣的串接序列，且其中該偵測步騾另外解 析類似於該再同步圖樣之該接收位元流之位元圖樣，且 該等位元圖樣包含該串連續"〇，，及該VFO圖樣。 29. 如申請專利範圍第28項之RLL解碼方法，其中該接收之 經RLL(d ’ k)編碼之通道位元流包含一經（1，7)編碼之 位元流’且該經（1，7)編碼之位元流具有至少一該再同 步圖樣，且該再同步圖樣之該串連續” 〇"包含8連績之"〇" 位元’且其中該偵測步驟解析類似於該再同步圖樣之下 列圖樣： a) " 010000.oooiooioio 】〇1〇1〇1〇 ” ； b) ’’001〇〇〇.〇〇〇i〇〇_i〇i〇1〇 1〇1〇1〇” ；及 c) ”001〇〇〇.〇〇〇〇i〇.i〇i〇10.1〇1〇1〇_，。 經濟部中央樣準局負工消費合作社印裂 ·>0. —種RLL編碼器，其係用以解碼一經行程長度受限（d， k)編碼之位元流，且該位元流具有至少一再同步圖樣， 且该再同步圖樣具有一串超過該RLL碼之該（k)制約之 連續"0 ··，且該解碼器是用以回復該再同步圖樣，且該解 碼器包含： 一用以接收該經編碼之位元流之輸入； 一搞接至該輸入及用以解碼該經編碼之位元流之滑動 區塊解碼器；及 -8 · 本紙張尺度適用中國國家標準（CNS ) A4規格（21〇><297公釐）

   7T、申請專利範圍 8888 ABCD 出之再同步圖樣同步於該等滑動區塊群組。 28. 如申請專利範圍第27項之RLL解碼方法’其中該接收之 再同步圖樣包含該串接超過該RLL(k)制約之連績"0”位 元，與一 VFO圖樣’且該VFO圖樣包含一預先決定長度 之重複位元圖樣的串接序列，且其中該偵測步騾另外解 析類似於該再同步圖樣之該接收位元流之位元圖樣，且 該等位元圖樣包含該串連續"〇，，及該VFO圖樣。 29. 如申請專利範圍第28項之RLL解碼方法，其中該接收之 經RLL(d ’ k)編碼之通道位元流包含一經（1，7)編碼之 位元流’且該經（1，7)編碼之位元流具有至少一該再同 步圖樣，且該再同步圖樣之該串連續” 〇"包含8連績之"〇" 位元’且其中該偵測步驟解析類似於該再同步圖樣之下 列圖樣： a) " 010000.oooiooioio 】〇1〇1〇1〇 ” ； b) ’’001〇〇〇.〇〇〇i〇〇_i〇i〇1〇 1〇1〇1〇” ；及 c) ”001〇〇〇.〇〇〇〇i〇.i〇i〇10.1〇1〇1〇_，。 經濟部中央樣準局負工消費合作社印裂 ·>0. —種RLL編碼器，其係用以解碼一經行程長度受限（d， k)編碼之位元流，且該位元流具有至少一再同步圖樣， 且该再同步圖樣具有一串超過該RLL碼之該（k)制約之 連續"0 ··，且該解碼器是用以回復該再同步圖樣，且該解 碼器包含： 一用以接收該經編碼之位元流之輸入； 一搞接至該輸入及用以解碼該經編碼之位元流之滑動 區塊解碼器；及 -8 · 本紙張尺度適用中國國家標準（CNS ) A4規格（21〇><297公釐） _D8 _D8 經濟部t央標準局員工消費合作社印製 「'申請專利範圍 —核接至該輸入及用以回復該再同步圖樣之再同步圖 樣偵測器，且該再同步圖樣偵測器解析類似於該再同步 圖樣之該接收位元流之圖樣，而該等圖樣包含該串連續 〇及少一或二位元之連續"〇"串，以涵蓋該再同步圖樣 之位元偏移，且該位元偏移涉及鄰接該至少一串之連續 〇”位元之一或二"丨"位元’且該（等）位元受到偏移是為縮 短該再同步圖樣成為符合該（k)制約。 31·如申請專利範圍第30項之RLL解碼器，其中該接收之再 同步圖樣.包含該串超過該RLL(k)制約之連續，，〇，·位元，與 一串接圖樣，且該串接圖樣包含一預先決定長度之重複 位元圖樣的串接序列’且其中該再同步圖樣偵測器另外 解析類似於該再同步圖樣之該接收位元流之位元圖樣， 且該等位元圖樣包含該等連續”〇，，_及該串接圖樣。 32‘如申請專利範圍第3丨項之RLL解碼器，其中該接收之經 RLL(d ’ k)編碼之通道位元流包含一經（丨，7)編碼之位 疋流，且該經（1，7)編碼之位元流具有至少一該再同步 圖樣’且該再同步圖樣之該串連續"〇 包含8連續之„ 〇 位元’且其中該偵測器所解析之類似於該再同步圖樣之 該等接收圖樣包含下列圖樣： a) "010000.000100. loioio. 101010··； b) "00100〇.〇〇〇l〇〇.i〇i〇i〇,loioio” ；及 c) ’’001000.〇〇〇〇l〇. loioio. loioio"。 33, 一種RLL編碼器/解碼器，其係用以產生一強健再同步圖 樣於一行程長度受限（d ’ k)位元訊號之通道位元流，且 -9- 本紙張尺度適用中國國家標準（CNS ) A4g ( 210X297公釐） I.----.-----裝------訂---^---婊 (請先閲讀背面之注項再<寫本頁) _D8 _D8 經濟部t央標準局員工消費合作社印製 「'申請專利範圍 —核接至該輸入及用以回復該再同步圖樣之再同步圖 樣偵測器，且該再同步圖樣偵測器解析類似於該再同步 圖樣之該接收位元流之圖樣，而該等圖樣包含該串連續 〇及少一或二位元之連續"〇"串，以涵蓋該再同步圖樣 之位元偏移，且該位元偏移涉及鄰接該至少一串之連續 〇”位元之一或二"丨"位元’且該（等）位元受到偏移是為縮 短該再同步圖樣成為符合該（k)制約。 31·如申請專利範圍第30項之RLL解碼器，其中該接收之再 同步圖樣.包含該串超過該RLL(k)制約之連續，，〇，·位元，與 一串接圖樣，且該串接圖樣包含一預先決定長度之重複 位元圖樣的串接序列’且其中該再同步圖樣偵測器另外 解析類似於該再同步圖樣之該接收位元流之位元圖樣， 且該等位元圖樣包含該等連續”〇，，_及該串接圖樣。 32‘如申請專利範圍第3丨項之RLL解碼器，其中該接收之經 RLL(d ’ k)編碼之通道位元流包含一經（丨，7)編碼之位 疋流，且該經（1，7)編碼之位元流具有至少一該再同步 圖樣’且該再同步圖樣之該串連續"〇 包含8連續之„ 〇 位元’且其中該偵測器所解析之類似於該再同步圖樣之 該等接收圖樣包含下列圖樣： a) "010000.000100. loioio. 101010··； b) "00100〇.〇〇〇l〇〇.i〇i〇i〇,loioio” ；及 c) ’’001000.〇〇〇〇l〇. loioio. loioio"。 33, 一種RLL編碼器/解碼器，其係用以產生一強健再同步圖 樣於一行程長度受限（d ’ k)位元訊號之通道位元流，且 -9- 本紙張尺度適用中國國家標準（CNS ) A4g ( 210X297公釐） I.----.-----裝------訂---^---婊 (請先閲讀背面之注項再<寫本頁) 402848 A8 B8 C8 D8 申請專利範圍 經濟部中央標準局員工消費合作社印裝 該種編碼器/解碼器是用以自具有至少一再同步圖樣之 該經行程長度受限（d，k)編碼之通道位元流回復該再同 步圖樣，且該種編碼器/解碼器包含： 一用以產生該再同步圖樣於該通道位元流之再同步圖 樣產生器，且該再同步圖樣包含至少一串超過該RLL(k) 制約之連續” 0 ·'; 一利用一系列之未經制約之二進位來源訊號來編碼該 通道位元流之該等RLL(d，k)二進位位元訊號之RLL編 碼器，且該編碼器自該RLL(d，k)通道位元流排除某些 圖樣，且該等某些圖樣表示該再同步圖樣之一位元偏移 ，而該位元偏移涉及鄰接該至少一串之連續” 0"位元之 一或二” 1"位元，而且該（等）位元受到偏移是為縮短該再 同步圖樣成為符合該（k)制約。 一耦接至該再同步圖樣產生器及該RLL編碼器之通道 ，且該通道是用以傳送該經編碼之位元流及用以接收該 經編碼之位元流； 一耦接至該通道及用以解碼該經編碼之位元流之解碼 器；及 一耦接至該通道及用以回復該再同步圖樣之再同步圖 樣偵測器，且該再同步圖樣偵測器解析類似於該再同步 圖樣之該接收位元流之圖樣，而該等圖樣包含該串連續 ”0"及少一或二位元之連續"0”串，以涵蓋該再同步圖樣 之位元偏移，且該等位元偏移涉及鄰接該至少一串之連 續"0”位元之一或二”1”位元，且該（等）位元受到偏移是為 -10- 本紙伕尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 請 先 閲 背 之 注 項${ 寫裝 本衣 頁 訂 旅 402848 A8 B8 C8 D8 申請專利範圍 經濟部中央標準局員工消費合作社印裝 該種編碼器/解碼器是用以自具有至少一再同步圖樣之 該經行程長度受限（d，k)編碼之通道位元流回復該再同 步圖樣，且該種編碼器/解碼器包含： 一用以產生該再同步圖樣於該通道位元流之再同步圖 樣產生器，且該再同步圖樣包含至少一串超過該RLL(k) 制約之連續” 0 ·'; 一利用一系列之未經制約之二進位來源訊號來編碼該 通道位元流之該等RLL(d，k)二進位位元訊號之RLL編 碼器，且該編碼器自該RLL(d，k)通道位元流排除某些 圖樣，且該等某些圖樣表示該再同步圖樣之一位元偏移 ，而該位元偏移涉及鄰接該至少一串之連續” 0"位元之 一或二” 1"位元，而且該（等）位元受到偏移是為縮短該再 同步圖樣成為符合該（k)制約。 一耦接至該再同步圖樣產生器及該RLL編碼器之通道 ，且該通道是用以傳送該經編碼之位元流及用以接收該 經編碼之位元流； 一耦接至該通道及用以解碼該經編碼之位元流之解碼 器；及 一耦接至該通道及用以回復該再同步圖樣之再同步圖 樣偵測器，且該再同步圖樣偵測器解析類似於該再同步 圖樣之該接收位元流之圖樣，而該等圖樣包含該串連續 ”0"及少一或二位元之連續"0”串，以涵蓋該再同步圖樣 之位元偏移，且該等位元偏移涉及鄰接該至少一串之連 續"0”位元之一或二”1”位元，且該（等）位元受到偏移是為 -10- 本紙伕尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 請 先 閲 背 之 注 項${ 寫裝 本衣 頁 訂 旅 A8 B8 C8 D8 4^84& -------- '申請專利範圍 綠短該再同步圖樣成為符合該（k)制約。 j4.如申請專利範圍第33項之RLL編碼器/解碼器， 其中該再同步圖樣產生器所產生之再同步圖樣包含該 串超過該RLL(k)制約之連續"〇"位元，與一 vf〇圖樣， 且遠VFO圖樣包含一預先決定長度之重複位元圖樣的串 接序列，且其中該RLL編碼器另外排除該vf〇圖樣；及 其中該再同步圖樣偵測器另外解析類似於該再同步圖 樣之該接收位元流之位元圖樣，且該等位元圖樣包含該 等連續"0”串及該VFO圖樣。 35. 如申請專利範圍第34項之RLL編碼器/解碼器， 其中该經R L L編碼器編碼之行程長度受限碼包含一·（ 1 ，7)碼； 其中該再同步圖樣產生器所產生之再同步圖樣之該串 連續"〇"包含8連續之”0"位元，且 其中該偵測器所解析之類似於該再同步圖樣之該等接 收圖樣包含下列圖樣： a) "010000. 〇〇〇 100. 101010. 101010» ; b) "001000.000100.101010.101010";及 C) "001000.0000 10. 1010 10. 101010"。 36. —種資料記錄RLL編碼器/解碼器，其係用以產生一強健 再同步圖樣於一行程長度受限（d，k)位元訊號之資料記 錄位元流，且該種資料記錄編碼器/解碼器是用以自具有 至少一再同步圖樣之該記錄經行程長度受限（d，k)編碼 之位元流回復該再同步圖樣，且該種資料記錄編碼器/ 本紙浪尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） (锖先閱讀背面之注意事項>^寫本頁) ΐτ 絲 經濟部中央標準局貝工消費合作社印裝 A8 B8 C8 D8 4^84& -------- '申請專利範圍 綠短該再同步圖樣成為符合該（k)制約。 j4.如申請專利範圍第33項之RLL編碼器/解碼器， 其中該再同步圖樣產生器所產生之再同步圖樣包含該 串超過該RLL(k)制約之連續"〇"位元，與一 vf〇圖樣， 且遠VFO圖樣包含一預先決定長度之重複位元圖樣的串 接序列，且其中該RLL編碼器另外排除該vf〇圖樣；及 其中該再同步圖樣偵測器另外解析類似於該再同步圖 樣之該接收位元流之位元圖樣，且該等位元圖樣包含該 等連續"0”串及該VFO圖樣。 35. 如申請專利範圍第34項之RLL編碼器/解碼器， 其中该經R L L編碼器編碼之行程長度受限碼包含一·（ 1 ，7)碼； 其中該再同步圖樣產生器所產生之再同步圖樣之該串 連續"〇"包含8連續之”0"位元，且 其中該偵測器所解析之類似於該再同步圖樣之該等接 收圖樣包含下列圖樣： a) "010000. 〇〇〇 100. 101010. 101010» ; b) "001000.000100.101010.101010";及 C) "001000.0000 10. 1010 10. 101010"。 36. —種資料記錄RLL編碼器/解碼器，其係用以產生一強健 再同步圖樣於一行程長度受限（d，k)位元訊號之資料記 錄位元流，且該種資料記錄編碼器/解碼器是用以自具有 至少一再同步圖樣之該記錄經行程長度受限（d，k)編碼 之位元流回復該再同步圖樣，且該種資料記錄編碼器/ 本紙浪尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） (锖先閱讀背面之注意事項>^寫本頁) ΐτ 絲 經濟部中央標準局貝工消費合作社印裝 4 似 S4S --------t、申請專利範圍 A8 BE C8 D8 解碼器 —用 樣產生 制約之 —利 包含： 以產生孩再同步圖樣於該通道位元流之再同步圖 器’且該再同步圖樣包含至少一串超過該RLL(k) 連續"〇"; 請 先 閱 經濟部中央梂準局肩工消費合作社印製 用一系列之未經制約之二進位來源訊號來編碼該 元流之該等RLL(d，k)二進位位元訊號之RLL編 且該編碼器自該RLL(d，k)通道位元流排除某些 且遠等某些圖樣包含該再同步圖樣及表示該再同 步圖樣之一位元偏移之圖樣，而該位元偏移涉及鄰接該 至少一串之連續"0"位元之一或二,，丨"位元，且該（等）位元 受到偏移是為縮短該再同步圖樣成為符合該（1〇制 —糕接至該再同步圖樣產生器及該RLL編碼器 儲存裝置’且該資料儲存裝置是用以記錄該經編 元流及用以摘取該記錄之經編碼之位元流； 一棋接至該資料儲存裝置及用以解碼該擷取之 位元流之資料解碼器；及 棘接至邊#料儲存裝置及用以回復該再同步 再同步圖樣偵測器，且該再同步圖樣偵測器解析 該再同步圖樣之該接收位元流之圖樣，而該等圖 該串連續"0"及少一或二位元之連續"〇 ”串，以涵 同步圖樣之位元偏移’且該等位元偏移涉及鄰接 通道位 碼器， 圖樣， ιέ 之 注 項 存/ 填ί 寫裝 本衣 % 串之連續”0"位元之一或二"丨"位元，且該（等）位 約。 之資料 碼之位 經編碼 圖樣之 類似於 樣包含 蓋該再 該至少 元受到 偏移是為縮短該再同步圖樣成為符合該（k)制約。 37.如申請專利範圍第36項之資料記錄RLL編碼器/解碼器， -12 本紙浪尺度適用中國國家標隼（CNS ) Α4規格（210X297公釐） 订 4 似 S4S --------t、申請專利範圍 A8 BE C8 D8 解碼器 —用 樣產生 制約之 —利 包含： 以產生孩再同步圖樣於該通道位元流之再同步圖 器’且該再同步圖樣包含至少一串超過該RLL(k) 連續"〇"; 請 先 閱 經濟部中央梂準局肩工消費合作社印製 用一系列之未經制約之二進位來源訊號來編碼該 元流之該等RLL(d，k)二進位位元訊號之RLL編 且該編碼器自該RLL(d，k)通道位元流排除某些 且遠等某些圖樣包含該再同步圖樣及表示該再同 步圖樣之一位元偏移之圖樣，而該位元偏移涉及鄰接該 至少一串之連續"0"位元之一或二,，丨"位元，且該（等）位元 受到偏移是為縮短該再同步圖樣成為符合該（1〇制 —糕接至該再同步圖樣產生器及該RLL編碼器 儲存裝置’且該資料儲存裝置是用以記錄該經編 元流及用以摘取該記錄之經編碼之位元流； 一棋接至該資料儲存裝置及用以解碼該擷取之 位元流之資料解碼器；及 棘接至邊#料儲存裝置及用以回復該再同步 再同步圖樣偵測器，且該再同步圖樣偵測器解析 該再同步圖樣之該接收位元流之圖樣，而該等圖 該串連續"0"及少一或二位元之連續"〇 ”串，以涵 同步圖樣之位元偏移’且該等位元偏移涉及鄰接 通道位 碼器， 圖樣， ιέ 之 注 項 存/ 填ί 寫裝 本衣 % 串之連續”0"位元之一或二"丨"位元，且該（等）位 約。 之資料 碼之位 經編碼 圖樣之 類似於 樣包含 蓋該再 該至少 元受到 偏移是為縮短該再同步圖樣成為符合該（k)制約。 37.如申請專利範圍第36項之資料記錄RLL編碼器/解碼器， -12 本紙浪尺度適用中國國家標隼（CNS ) Α4規格（210X297公釐） 订 4〇^846 ?88 _______D8 六、申請專利範圍_ ~ 一—' -- 其中及再同步圖樣產生器所產生之再同步圖樣包含該 串超過該RLL(k)制約之連續"〇，，位元，與一 _接圖樣且 該串接圖樣包含一預先決定長度之重複位元圖樣的串接 序列，且其中該RLL編碼器另外排除該串接圖樣；及 其中該再同步圖樣偵測器另外解析類似於該再同步圖 樣之該接收位元流之位元圖樣，且該等位元圖樣包厶 等連續"〇”串及該串接圖樣。 ° P 38. 如申請專利範圍第37項之資料記錄RLL編碼器/解碼器， 其中ei經RLL編碼器編碼之行程長度受限碼包含一（1 ’ 7)碼， 其中该再同步圖樣產生器所產生之再同步圖樣之該串 連續” 0π包含8連續之·，0"位元，且 其中該偵測器所解析之類似於該再同步圖樣之該等接 收圖樣包含下列圖樣： a) ”010000.000100· ioichokhojo，.； b) "001000.000100.loioio.ifnoio” ；及 c) "001000.0000 ίο. loioio !〇!〇!〇» 〇 經濟部中央標準局員工消费合作社印製 39. —種資料記錄媒體，其具有記錄之二進位訊號，且該種 資料記錄媒體包含： 一記錄媒體； 排除下列圖樣之經行程長度受限（d，k)制約之二進位 訊號群組的記錄流； 1) 具有少於該RLL(d)制約之"〇"位元之圖樣； 2) 具有多於該RLL(k)制約之·'〇··位元之圖樣； -13- 本紙張尺度適用中國國家標準（CNS ) A4思格（210X297公釐） 4〇^846 ?88 _______D8 六、申請專利範圍_ ~ 一—' -- 其中及再同步圖樣產生器所產生之再同步圖樣包含該 串超過該RLL(k)制約之連續"〇，，位元，與一 _接圖樣且 該串接圖樣包含一預先決定長度之重複位元圖樣的串接 序列，且其中該RLL編碼器另外排除該串接圖樣；及 其中該再同步圖樣偵測器另外解析類似於該再同步圖 樣之該接收位元流之位元圖樣，且該等位元圖樣包厶 等連續"〇”串及該串接圖樣。 ° P 38. 如申請專利範圍第37項之資料記錄RLL編碼器/解碼器， 其中ei經RLL編碼器編碼之行程長度受限碼包含一（1 ’ 7)碼， 其中该再同步圖樣產生器所產生之再同步圖樣之該串 連續” 0π包含8連續之·，0"位元，且 其中該偵測器所解析之類似於該再同步圖樣之該等接 收圖樣包含下列圖樣： a) ”010000.000100· ioichokhojo，.； b) "001000.000100.loioio.ifnoio” ；及 c) "001000.0000 ίο. loioio !〇!〇!〇» 〇 經濟部中央標準局員工消费合作社印製 39. —種資料記錄媒體，其具有記錄之二進位訊號，且該種 資料記錄媒體包含： 一記錄媒體； 排除下列圖樣之經行程長度受限（d，k)制約之二進位 訊號群組的記錄流； 1) 具有少於該RLL(d)制約之"〇"位元之圖樣； 2) 具有多於該RLL(k)制約之·'〇··位元之圖樣； -13- 本紙張尺度適用中國國家標準（CNS ) A4思格（210X297公釐） A8 B8 C8 D8 40^u ~~~--- 、申請專利範圍 3) —具有至少一串超過該RLL(k)制約之連續"〇"位元 之再同步圖樣；及 4) 表示該再同步圖樣之一位元偏移之至少一圖樣’且 該位元偏移包含鄰接該至少一串，'0"位元之一或二"1" 位元之偏移，且該（等）位元受到偏移是為縮短該再同 步圖樣成為符合該（k)制約；及 交織於該二進位訊號之記錄流之至少一記錄的該再同 步圖樣》 4〇·如申請專利範圍第39項之資料記錄媒體，其中該等經 RLL制約之二進位訊號之記錄流另外排除一串接圖樣， 且I亥串接圖樣包含一預先決定長度之重複位元圖樣之串 接序列’且其中該再同步圖樣包含該串超過該RLL(k)制 約之連績"〇"位元，與該串接圖樣。 41_如申請專利範圍第40項之資料記錄媒體，其中該記錄之 再同步圖樣另外包含一緊接在前之” χχχ〇1〇"位元圖樣， 且該位元圖樣表示相關於緊接在前之該再同步圖樣之該 等經RLL制約二進位訊號的圖樣。 42. 如申請專利範圍第3 9項之資料記錄媒體，其中該行程長 度文限碼包含一（1，7)碼，且其中該記綠之再同步圖樣 之連續··0"位元宰的長度是8。 43. 如申請專利範圍第42項之資料記錄媒體，其中該等經 RLL制約之二進位訊號之記錄流另外排除一 VF〇圖樣， 且該VFO圖樣包含一預先決定長度之"1〇"位元對之重複 圖樣的事接序列，且其中該再同步圖樣包含該串超過該 ----------^------ΐτ—·^---^---線’ (請先閲t*-背面之注意Ϋ項&寫本页) 經濟部中央棣牟局貝工消費合作社印製 -14- A8 B8 C8 D8 40^u ~~~--- 、申請專利範圍 3) —具有至少一串超過該RLL(k)制約之連續"〇"位元 之再同步圖樣；及 4) 表示該再同步圖樣之一位元偏移之至少一圖樣’且 該位元偏移包含鄰接該至少一串，'0"位元之一或二"1" 位元之偏移，且該（等）位元受到偏移是為縮短該再同 步圖樣成為符合該（k)制約；及 交織於該二進位訊號之記錄流之至少一記錄的該再同 步圖樣》 4〇·如申請專利範圍第39項之資料記錄媒體，其中該等經 RLL制約之二進位訊號之記錄流另外排除一串接圖樣， 且I亥串接圖樣包含一預先決定長度之重複位元圖樣之串 接序列’且其中該再同步圖樣包含該串超過該RLL(k)制 約之連績"〇"位元，與該串接圖樣。 41_如申請專利範圍第40項之資料記錄媒體，其中該記錄之 再同步圖樣另外包含一緊接在前之” χχχ〇1〇"位元圖樣， 且該位元圖樣表示相關於緊接在前之該再同步圖樣之該 等經RLL制約二進位訊號的圖樣。 42. 如申請專利範圍第3 9項之資料記錄媒體，其中該行程長 度文限碼包含一（1，7)碼，且其中該記綠之再同步圖樣 之連續··0"位元宰的長度是8。 43. 如申請專利範圍第42項之資料記錄媒體，其中該等經 RLL制約之二進位訊號之記錄流另外排除一 VF〇圖樣， 且該VFO圖樣包含一預先決定長度之"1〇"位元對之重複 圖樣的事接序列，且其中該再同步圖樣包含該串超過該 ----------^------ΐτ—·^---^---線’ (請先閲t*-背面之注意Ϋ項&寫本页) 經濟部中央棣牟局貝工消費合作社印製 -14- A8 B8 402848_§_ __ 六、申請專利範圍 RLL(k)制約之連續·’〇··位元，與該VFO圖樣。 44. 如申請專利範圍第43項之資料記綠媒體，其中該行程長 度受限（1，7)碼是以4 : 6之速率來編碼位元’且其中 該VFO圖樣包含一序列之重複多於6次之串接"10”位元 對，且其中該記錄之再同步圖樣包含"010000.000010. 101010.101010"。 45. 如申請專利範圍第44項之資料記錄媒體，其中該等經 RLL制約之二進位訊號之記錄流所排除之表示該再同步 圖樣位元偏移之圖樣包含下列圖樣： a) "0 10000.000100. 101010. 101010"; b) "001000.000100.101010.101010";及 c) " 00 1000.000010. 1010 10. 101010"。 經濟部中央標準局貝工消費合作社印製 -15- 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） A8 B8 402848_§_ __ 六、申請專利範圍 RLL(k)制約之連續·’〇··位元，與該VFO圖樣。 44. 如申請專利範圍第43項之資料記綠媒體，其中該行程長 度受限（1，7)碼是以4 : 6之速率來編碼位元’且其中 該VFO圖樣包含一序列之重複多於6次之串接"10”位元 對，且其中該記錄之再同步圖樣包含"010000.000010. 101010.101010"。 45. 如申請專利範圍第44項之資料記錄媒體，其中該等經 RLL制約之二進位訊號之記錄流所排除之表示該再同步 圖樣位元偏移之圖樣包含下列圖樣： a) "0 10000.000100. 101010. 101010"; b) "001000.000100.101010.101010";及 c) " 00 1000.000010. 1010 10. 101010"。 經濟部中央標準局貝工消費合作社印製 -15- 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐）