TWI244847B

TWI244847B - Method, system, and recording medium for synchronization and resynchronization of a data stream

Info

Publication number: TWI244847B
Application number: TW092100055A
Authority: TW
Inventors: Mario Blaum; Glen Alan Jaquette; Brian Harry Marcus; Constantin Michael Melas
Original assignee: Ibm
Priority date: 2002-01-02
Filing date: 2003-01-02
Publication date: 2005-12-01
Also published as: US7116736B2; WO2003056557A3; CN100378856C; JP2005525666A; KR20040062940A; CN1592933A; US20030123587A1; WO2003056557A2; TW200307436A; KR100633498B1; AU2002358766A8; EP1464052A2; AU2002358766A1

Description

1244847 ⑴ 玖、發明說明 _ 广 (發明說明應敘明：發明所屬之技術領域、先前技術、内容、貫施方式及圖式簡單說明) 相關申請案本申請案係關於尚在聯合審理以及共同受讓之取名為 ’’Method and Apparatus for Encoding Data to Guarantee Isolated Transitions in a Magnetic Recording System’’之美國臨時專利申請案，其具有律師事務所案號為第TUC920010037US1號，該專利申請案據此而於同日申請以及於此處以提及之方式整體併入本文中。發明背景 1 .發明領域本發明係關於一種用於提供二進位資料流同步之方法、系統及程式。 2 .相關技藝說明在貢料記錄系統中，一資料驅動器使用相關技藝已知之編碼設計方式將正負”通量變遷”寫入一儲存媒體中，以及一解碼器被用以讀回儲存於該儲存媒體之編碼之資料。一”丨”位元 (”1 ”）代表該信號之一波峰或是波谷而一，，〇，，位元（，，〇，,）指示無波峰。將提供至1錄通道或解碼器之資料為—連續位元串 ’將以變遷被記錄於兮$伟據w % A。己録嫘肢上或是以變遷由該記錄媒體讀回。在先前技蓺中，一眘袓收^人 A T 貝枓將包含在一特定位置（標頭）之一 VFO(’’可變頻率扭、、县沒、，,、油丨振盈°σ ) 1揼以及用以將一讀取時鐘（如一鎖相迴路ΓΡΙΧ〃））0半认外址a ]步於该碼子位元頻率之一特別已知變遷頻率。該VF0型樣」以a栝個別之碼字型樣，如一連續”丨〇 ” 或2 T位元’但疋该型焊田么使 i彳水U為其於一標頭之位置而為可識別。 1244847 (2) 一已知同步標記亦被提供於該VFO型樣與料之間以允許該解碼器對背於該等碼字邊該進入資料之啟始位置。假使該PLL無法達成完整相位鎖定，或是無法對齊於該進入資料上之該等字碼邊界，不能夠成功地解碼該進入之編碼之貢料5 (’'sync”）或再同步（nresyncn)型樣被遇到為止，料集之標頭或是碼字群組之一群組之一標耳型樣不被偵測（遺漏）或是於錯誤位置解碼在一缺陷）時，該精確位元位置以及對齊於碼知。因此，該解碼器將不能夠成功地解碼該除非或是直到某其他同步欄位，如次一同步到為止。此一解碼故障可能造成無限錯誤傳難型故障。雖然該VFO型樣之位置以及該同步標記為標記之至少一位元之錯誤偵測可能防止該知。沒有該同步標記之適當認知’該貢料偵該記錄之資料同步以及將不會認知該資料。在先前技藝中，資料錯誤為使用錯誤校正碼允許許多資料記錄錯誤之彳貞測及校正。软是同步型樣之錯誤可能造成該同步標記之，在錯誤地方偵測到。所以，該資料偵測可以始之前或是之後以讀取資料開始。假使資料由該同步標記之偵測決定時，介於一同步標發明說明續頁任何編碼之貧界以及對齊於假使該解碼器則該解碼器將直到次一同步經常於次一資貢内。當一同步昏誤（例如由於字邊界不為所編碼之貧料，或再同步被遇播，其為一災已知，但同步同步標記之認測器將不會與碼提出。此種 :而，該VFO或錯誤彳貞測或是在資料真正開之開始不是經記與成功偵測 1244847 _ I發明說明續頁之一後續同步標記之間之所有資料將被漏失掉。此情形可能具有災難性效應，形成保護該資料之該等錯誤校正碼無效。在共同受讓之美國專利案第5,999，110號之專利案中，基於使用與一 VFO型樣連接之一編碼之同步標記之一方法被揭示，其中該編碼之同步標記被設定於距離固定複數個位元之位元數之連接VFO之最大漢明距離。然而，在特定應用中，如增強部分回應型4(EPR4)波形中，該最大漢明距離量測因為傾向於介於波峰間傳播之錯誤而為較無效。因此，在相關技藝中具有提供更精緻同步與再同步方法以降低資料編碼系統錯誤之必要。發明内容本發明提供一種用於提供二進位資料流同步之方法、系統及程式。該二進位資料流被接收。具有至少一隔離波峰之一同步標記被產生入該資料流之至少一點内。一編碼之資料流藉由使該同步標記與該接收之二進位資料連接而被形成。於編碼期間，該同步標記基於鄰近該同步標記之至少一隔離波峰發生之錯誤傳播而被偵測到。在其他實施方式中，該接收之二進位資料流與至少一再同步標記連接，其中該等至少一再同步標記位於該接收之二進位資料流之中間以及該再同步標記與該編碼之二進位資料不同。該再同步標記被偵測到以驗證該解碼處理正確操作。 1244847 _ Μ、 I發明說明續頁在其他貫施方式中’該接收之二進位資料流之一貧料區段以m / η之一編碼比率編碼以及該再同步標記包括與該編碼之二進位資料之位元組相等之一固定之複數個位元。該等說明之實施方式提供一技術以藉由定位該資料流之同步與再同步標記提供改良之資料解碼以改良該接收之二進位貢料流之貧料區段之彳貞測。較佳實施例之詳細說明在下列說明中，參考附圖，其形成其中之一部分以及其將解釋本發明之數個具體實施例。將瞭解其他具體實施例可以被利用以及結構與操作改變可以在不脫離本發明範疇下加以製作。圖1解釋一磁帶儲存環境，本發明之觀點被實施於其中。一主機2與一磁帶機4通訊。該主機2將包含一儲存介面或是配接卡（沒有顯示），如小電腦系統介面（SCSI)、光纖通道、i S c s i等以及該磁帶機4亦將包含一配接卡，而該等配接卡使能夠介於該等裝置之間通訊。該主機2尚包含寫入資料處理邏輯6，其包括處理由主機2接收之資料至將寫入磁帶之貧料内之電路。該舄入貧料處理遊輯6可以包括用於資料壓縮、錯誤校正碼（ECC)編碼以及資料劃分於將被寫入磁帶之資料塊之電路。由該寫入資料處理邏輯6產生之資料之後被傳送至一寫入格式器8，其包含執行資料之運行長度有限（RLL)編碼，以及必要時增加格式欄位以及包含一同步標記之電路。特定地是，該RLL編碼器1 0轉換該處理之資料於一 RLL編碼之位元流内，該同步產生器 1244847 _ I發明說明續頁

1 2產生該同步標記，該同步標記被增加至該資料流以及包含產生所有其他格式攔位，如資料集分離器（DSS)、電壓控制振盪器（VCO)鎖定欄位、標頭等之其他格式欄位1 4。一些格式欄位可以被多工至該RLL編碼器之前之資料（例如標頭）内。一多工器（MUX) 16被控制以在必要時依據將寫入磁帶之邏輯格式增加該等同步欄位以及其他格式欄位至該編碼之位元流。該寫入信號處理1 8電路執行該RL L編碼位元流上之其他處理，如寫入等化等處理。由該處，信號傳遞至寫入驅動器電路2 0，該電路回應將被寫入之一信號驅動寫入頭2 2。該寫入頭2 2包含該等實際寫入元件（例如感應性寫入元件）。該資料被寫入位於一磁帶匣2 6 内之一磁帶媒體2 4。

一讀取頭3 0包含該等實際讀取元件（例如磁電阻（MR)讀取元件）以由該磁帶媒體2 4讀取資料塊。一前置放大器3 2 可以包含一讀取頭偏壓電路、類比濾波、增益控制電路等以前置放大該讀取資料信號。一讀取偵測電路3 4執行所有必要處理以由該前置放大信號擷取時鐘及資料。該讀取偵測器34可以包含一鎖相迴路（"PLL")電路（沒有顯示）以擷取該時鐘信號。假使該PLL為VCO類型，則該讀取偵測電路 34之PLL·將產生一具有輸入資料之確切相位鎖定之一時鐘。假使該P L L為非同步類型，則該P L L將產生一有效信號，該信號為將與通常為固定以及與該輸入資料流非同步之另一時鐘結合處理之一有效閘或致能信號。該PLL處理之結果為相位鎖定於該輸入資料流之一虛擬時鐘。在其中 -10- 1244847 _ ,6、 I發明說明續頁之一案例中，讀取偵測3 4處理之結果為資料（例如，假使 PRML偵測正被執行時由維特比交織產生）以及一時鐘。該資料以及時鐘被傳送至一讀取格式器3 6。該讀取格式器電路3 6以一格式位準同步於該偵測之資料以啟動RL L解碼以及格式欄位清除。該同步偵測器電路 3 8掃瞄一同步標記之偵測之資料。一讀取控制電路4 0決定將使用之同步偵測。此電路可以選擇忽略發生特定次數之同步偵測（例如，太接近於先前之一同步）或是推斷應該已經遺漏之一同步標記（例如，基於先前同步標記之一既定時鐘數定時）。該讀取控制電路4 0控制一 RL L解碼電路4 2 以解碼所有RL L編碼之資料。只有該處理之資料被轉送至讀取資料處理44(例如，該等標頭可能為RLL解碼但是它們在讀取資料處理開始之前被有效清除）。該讀取資料處理4 4電路可以包含E C C校正、資料解壓縮等。該讀取資料處理44之結果為復原至其中該主機2傳送其至該磁帶機之格式之資料。一緩衝器4 6為該磁帶機4緩衝資料於讀取及寫入上，如當將資料，流’至磁帶時。使用於讀取及寫入上之該等緩衝器可以為分離或是共享（如所示）。一控制器4 8 協調該整體磁帶機4操作。在其他實施方式中，該編碼及解碼邏輯可以在其他類型儲存裝置中實施，如硬碟機、光碟機或是用於讀寫資料之一非揮發性儲存媒體之其他裝置。在該等說明之實施方式中，該磁帶媒體8包括一磁帶（例如LinearTapeOpen、Travan 等磁帶）或是數位磁帶。 1244847 _ ΠΛ I發明說明續頁該寫入頭2 2將編碼之二進位位元流，以通量變遷形式寫入該磁帶媒體2 4。為由該磁帶媒體2 4擷取資料，該讀取頭 3 0由該磁帶媒體2 4讀取編碼之資料，該資料之後由該讀取格式器3 6解碼，其提供該輸出二進位資料回轉至該主機2 。假使當讀取不超越使用於同步與錯誤控制之該等碼之錯誤校正能力時發生錯誤，該讀取資料處理4 4產生之二進位輸出資料將與該主機2產生之二進位輸入資料一致。在特定實施方式中，在該寫入頭22與該讀取頭30之輸入為非同步。因此_，流入該讀取通道之資料流必須提供允許該讀取頭3 0正確解譯該儲存之資料變遷所需要之定時，以致該讀取格式器3 6可以解碼該通道輸出資料。如討論，該寫入格式器8以所需格式增加具有定時資訊之標頭至各資料集以及配置該編碼之資料、同步信號等。該定時資訊之後可以由該讀取頭3 0利用以識別該編碼之資料之各變遷之位置以及供應該資訊至該讀取格式器3 6 以用於解碼該編碼之資料。由該讀取頭3 0產生之輸出信號型樣亦被供應至一同步偵測器3 8，其偵測由該磁帶媒體24 讀取之二進位資料之同步型樣。讀取格式器3 6使用偵測之同步標記決定何解碼器輸出為資料。圖2解釋利用如本發明實施方式之同步及再同標記之編碼之資料集之記錄或是通道格式。各資料集由一資料集分離器或是間隙5 0分離。當該資料由一磁帶機記錄時，該間隙通常稱為’’IBG”或塊間間隙。該間隙有時接著一可變頻率振盪器（VFO)區域52，其由該輸出通道PLL 20利用以維 1244847 發明說明續頁

(8) 持將該資料頻率同步於該V F 0區域之頻， — / — 尸、竹έ己錄中，該磁碟機4可以可變速度操作或是可以停止及^ ^ 久開始或是反向，所以造成該資料頻率之改變，其必須藉由偵、、則， VFO區域頻率而被決定。該VFO區域52之後接菩兮& ，硪編碼資料53-55象限，以及在磁帶機中可以往前或往後移動帶，向後VFO區域57。如磁在該等說明之實施方式中，碼字群組之一群纪赤Η 、、疋碼字

四元組5 4在圖2中較詳細擴大及顯示。各碼字四元組包人具有一前導VFO型樣6 0以及一同步標記6 1之一標頭、複數個碼字群組62-63由一再同步標記6 5分離以及在該四一 Λ W 組終端，鄰近次一 VFO型樣具有磁帶之一 ”反向同步，主豫6 8 。碼字群組62-63之各碼字群組可以為任何合適長。 ^ 。呂亥

VFO型樣60於該同步標記6 1之前被遇到以及由該處連接亦為較佳，所以該頻率可以於該解碼器4〇被對齊於該同步標記之前被調整。該等說明之實施方式可以藉由將該同步標記6 8寫入该VFO型樣之相反側以及反方向寫入以及與該蔓延之VFO型樣連接而被建構為在二方向讀寫。因此；該反向同步68、VFO 60以及次一同步標記61可以被連接於一連續串中。該VFO型樣60為一重複高頻碼字型樣以及可識別為被定位於一標頭中之一結果。該VF〇型樣60提供一個短型樣 ’其中該時鐘或是PLL可以調整該操作頻率至該VFO區域 5 2之操作頻率（相位鎖定）。該vf〇型樣6 0必須足夠長，然而該頻率可以被偵測以及鎖定。 -13- 1244847 發明說明續頁 (9) 該同步標記或是型樣6 1被提供以允許該同步偵測器3 8 決定編碼之資料之開始、對齊該資料至該碼字邊界。因為該同步標記總是鄰近一 VFO型樣（與一再同步標記相反，其非鄰近一 VFO型樣），該同步標記容易接著該VFO型樣被偵測。該同步標記之位置主要消除將於該編碼之貧料内被看到之任何關切。該VFO及/或同步型樣之錯誤可能造成在錯誤地方發現同步型樣，結果該記錄讀取通道於該資料實際開始之前或是之後開始供應_ 資料’’。此情形將造成該PLL解碼器42非同步操作，因此防止該’’供應’’之任何資料被解碼。發生於資料記錄系統中之一錯誤為一 π位元移位’’，而高頻信號之符號間相互干擾將任何變遷之偵測移位遠離一鄰近變遷以及移位至一長無變遷串（許多’’ Ο π於該等變遷之間）。此情形使得該偵測電路將較長跨距之變遷移位至不同位置，如此它們可能反而被錯誤地偵測為短型樣。另一錯誤為一變遷發生太慢以致於當讀取時不能形成一強烈信號，所以不符合一波峰偵測器之一最小偵測定限。因此，該變遷完全遺漏。由媒體之缺陷造成之另一錯誤造成資料記錄於媒體上面之一長度磁執之信號振幅以及轉換函數之變化之一引人注目漏失。在該等說明之實施方式中，基於一同步標記之該等波峰之間之連續錯誤運行之一錯誤偵測演算法被揭示，其防止上文討論之該等錯誤。依據該等說明之實施方式之演算法利用由隔離波峰組成之一同步標記。隔離波峰被使用是因 1244847 發明說明續頁 (10) 為該等波峰作用為對解碼EPR4(n延伸部分回應"）類型之波形時發現之最主要類型錯誤傳播之自然障蔽。在使用一 1 6/1 7編碼比率之一實施方式中，一 1 7 -位元同步符號S可以被使用，如S二0 1 000 10000 1 0 1000 1，其被應用至該VFO。另一同步符號可以被產生至該資料流内。產生同步符號（S) 於該資料流之資料之前使該PLL解碼器42能夠偵測該資料流之解碼開始點。在該等特定實施方式中，該同步符號被附加至該VFO以獲得： S’ = 1001000100001010001

因為S’之前二位元（10)已經在該VFO中，所以17位於而非1 9位元被應用至該VF Ο，其等於一 1 6/1 7碼比率之二位元組。以此方式，該傳播波峰被利用以結合該同步符號於一傳播波峰内。該同步符號（S ’）之值可以用另一方式產生。在S ’已經被決定之後，該資料可以被定位及讀取，因為該資料開始接著該同步標記。除此以外，由於該資料亦在反方向被讀取，所以該同步標記亦在反方向被記錄於該編碼之資料之後。結果，沒有任何部分之同步標記可能與該 V F Ο型樣混淆，以及該同步標記不可能被認知直到該全型樣被實際遇到為止。因此，假使一有效同步標記於編碼之資料之前被遇到時，將於正確位置被認知。發生於該VF Ο附加同步符號S f之共同錯誤涉及波峰之間之一偶數4 ”之叢發。除此以外，圍繞一波岭之一錯誤類型型樣’’ 1 0 1π亦為共同錯誤。可能發生之可能錯誤型樣為： -15 - 1244847(η) 發明說明續頁 1 1 1 1000000000000000 0000000001111000000 0000011100000011110 0010100000000000000 因此，如本發明，該讀取格式器3 6必須能夠認知如此之共同發生之錯誤型樣。

在該等說明之實施方式中，由該PLL解碼42接收之二進位流包含接著該同步標記之VF Ο攔位1 0 1 0 1 0，以及之後接著使用一 16/17比率碼編碼之資料，如在取名為"Method and

Apparatus for Encoding Data to Guarantee Isolated Transitions in a

Magnetic Recording System”之具有律師事務所檔案案號為 TUC920010037US1號之相關專利申請案揭示之比率碼，該申請案由此以提及的方式整體併入本文中，其中各碼字以小於或等於3個0及3個1開始及結束，而二型樣1 〇 1 〇 1 〇 1 〇 1 及0 1 0 1 0 10 10被排除以及各碼字包含一波峰〇 1 〇。為解碼 EPR4波形，該二進位流藉由相關技藝已知方式將該二進位流乘以1 /(1㊉D ’ D為延遲運算子）加以前置編碼以及之後將該二進位流與（1-D)(1+D2)卷積以獲得EPR4波形。為解碼該 EPR4波形’一維特比解碼演算法被應用至該波形之可能具雜訊版本’而該維特比演算法之結果藉由將該演算法之結果與1㊉D卷積而被後置編碼。圖3解釋實施於該同步偵測器3 8以偵測該接收之二進位向量（rG，rl5 I：2，.·.）之同步標記之邏輯。在該等說明之實施方式中’該同步標記包含至少一波峰，如一 "〇丨〇 ”。關於圖3 -16- 1244847 發明說明續頁

(12) ，於方塊100接收一輸入二進位向量（r〇，r1? r,， λ a4 ^ ·」可控制開始’各r丨為該接收之輸入向量第j項之一進位值。兮pi p J 成同步偵測器3 8將j啟始化為0 (在方塊102)。該輸入向量之_ 土 —考夏區 "^又（Γj，r j + 1，r」+ 2，…，r j +1 8 )與该同步付號（S ’）比較，， S1 == 1001000100001010001，以決定介於二者之間之溁昍π 士 /果吶距離（在方塊104)，其為不同之各向量之位元位置數。假佶便（在方塊 106)介於該輸入向量之考量區段（1*丨，rj + 1，rj+25·..，Γ J + 1 8 ^ 琢同步符號（S’二1001000100001010001)之間之該決定之、、岔_

< /美明距離小於或等於2，則該輸入向量之考量區段（r r. J J + 1，rj+2”·.，rJ + 1 ) 被視為（在方塊108)該接收之二進位向量内之同步符號」否8 則，假使（在方塊106)該漢明距離大於2，則一錯誤向量E 被計算為（在方塊110)該輸入向量之考量區段（、j， j + 1，1j + 2, · ·. 5

rj + i8)與该同步符號（S’ = 10010001〇〇〇〇l〇l〇〇〇l)之互斥或（x〇R) ’形成（eo，ei，e2，...ei8)。一值 X〇被設定為（在方塊 112) e。v ej 之或（OR)。該值XI被設定為（在方塊114)、v ^ v %之或（〇R) 。該值乂2被設定為（在方塊116)%以9¥^()\^11之或（〇11)。該值X3被設定為（在方塊Il8)e13。該值χ4被設定為（在方塊12〇) ei5 ν e16v e17v e18之或（OR)。該變數X之後被設定為（在方塊 122)乂1、乂2、乂3以及乂4之和。假使（在方塊1 2 4) X 1等於1，則控制行進至方塊1 〇 8以將該輸入向量之考量區段（r」，r」+ i，1+2，·..，視為該輸入向量之同步符號。否則，假使（在方塊126)χ大於2，貝彳j被增加 1(在方塊128)以及控制行進至方塊ι〇4以考量該輸入向量之次一區段，被往右移位1位元。否則，假使（在方塊126)χ -17- 1244847 _ (13) I發明說明續頁等於2，則該變數Μ被決定為（在方塊130)該錯誤向量（E)之位元值為1之數目。（i〇，ip i2,......iM·!)之向量W被決定（在方

塊1 3 2 )，以致i k為該輸入向量之考量區段（r」，r」+ I，rj + 2,，rj + 18) 内第k值為1之偏移。例如，對向量1 0 1 0 1而言，i Q為〇，i i 為2，以及i2為4。該同步偵測器3 8之後設定（在方塊1 34) 該變數L為（WO等於1之次數，ISkSM-l。假使（在方塊136)L 等於M-2，則控制行進至方塊108以接受現形考量之區段（^， rJ + 1, rj+2，...，rj + 18)為該同步標記，否則，控制行進至方塊128 以考量該接收之_輸入資料之次一可能同步標記。由該同步標記，該讀取格式器3 0可以存取一資料塊以解碼為接著該同步標記之該等位元包括一資料塊。

除了同步符號以外，再同步標記6 5被產生至資料中間以驗證正確資料正被讀取。不像同步符號，再同步標記6 5 之前沒有加上一 VFO以指示該再同步標記65之開始。因此，該再同步標記65之位置必須具有額外保護以避免被視為編碼之資料。在特定實施方式中，該再同步標記65等於近似4位元組資料。在一實施方式中，使用一 16/17編碼比率時，一 34-位元再同步標記RS被使用，如RS = 1000000000100000000001000000000001。該 RS 符號僅既定為解釋目的，其中其他符號亦可以被使用。然而，使用該等實施方式，該再同步標記6 5不可能被誤解於編碼之資料。所以，依據該編碼協定，該再同步標記6 5被選擇避免與實際資料混〉有。 -18- 1244847 _ (14) 發明說明續頁為偵測該再同步標記R S，下列演算法與上文提到之R S 結合使用，該RS位於以相同於同步操作使用之1 6/1 7碼編碼之資料之間（亦即，其中各碼字以小於或等於3個0及3 個1開始及結束，而二型樣1 〇 1 〇 1 〇 1 〇 1及〇 1 〇 1 〇 1 〇 1 〇被排除以及各碼字包含一波峰010)。圖4解釋實施於該同步偵測器3 8以偵測該再同步（RS)碼之邏輯。圖 4之邏輯假設 loooooooooiooooooooooioooooooooool

之一 34 -位元再同步標記。關於圖4，於方塊200讀取一輸入二進位向量（1^ η，r2，·..）時控制開始，各r』為該接收之輸入向量第j項之二進位值。該同步偵測器38將j啟始為〇(在方塊202)。既定j之該輸入向量之一區段（r」，rj + i，1+2，··.，~+33)與該再同步符號（RS=1000000000100000000001000000000001)比較，以決定（在方塊206)介於二者之間之漢明距離，其為不同之各向量之位元位置數。假使（在方塊206)介於該輸入向量之考量區段（r」，r」+ 1，r」+ 2，··.，rj + 18)與該同步符號（RS= 1000000000100000000001000000000001)之間之該決定之漢明距離為0，則該輸入向量之考量區段（r」，rj + 1，rj+25……，Γ」+ 33)被視為（在方、塊208)該正被讀取之向量内之再同步符號（RS)。否則，假使（在方塊206)該漢明距離不為〇，則一錯誤向量E 被計算為（在方塊210)該輸入向量之考量區段（^, r」+ i，r」+2，...， V33)與該再同步符號（RS)之互斥或（X〇R)，形成（〜，ei， e2,…e33) 〇在方塊212，則該變數Μ被決定為該輸入向量（r r j + 2. ，r,+33)之位元值為i之數目

(i〇,丨1，‘丨，）之向量 W -19- 1244847 (15) 發明說明續頁被決定（在方塊214)，以致ik為該輸入向量之考量區段（rp rJ + 1，r」+2,.......rj+33)内第k值為1之偏移。例如，對向量10101 而言，iQ為〇, h為2,以及丨2為4。假使（在方塊216)(0^- iQ)+l) 為Μ以及假使（在方塊220)M等於2，則控制行進至方塊208 以接受該輸入向量為該再同步標記。假使（在方塊220)M不等於2以及假使（在方塊222)M>1，則在該（E)向量中，e0以及ew_!被設定為0(在方塊23 0)以及eji設定為1，1分KM-2) 。假使（在方塊232)該修正之錯誤（E)向量僅具有一位元以及該再同步符號_(RS)二者為1，則控制行進至方塊208以接受該輸入向量為該再同步符號。否則，j被增加1 (在方塊 228)以及控制行進回至方塊204以將該接收之輸入向量移位1位元以考量可能之次3 4位元為該再同步標記。假使（在方塊224)該W向量之該等值（i。，i &……iM1)為該集合{〇, 1， 32, 33}之成員’則控制行進至方塊2〇8以接受該考量之向量為該再同步標記。否則，控制行進至方塊2 2 8以考量該接收之輸入向量之次一可能再同步標記。假使（在方塊 ^6)((^1- 4)+1)不為Μ以及假使（在方塊218) (iM_「i。）為Μ，則控制行進至方塊230，否則，控制行進至方塊2 2 8以增加j 以及考里4接收之輸入向量（Γ〇，Γι，Γ2，.._)之次一可能再同步標I己。圖5解釋該同步偵測器38如何依據本發明之實施方式實施位元同乂及再同步。該邏輯在方塊3⑻開始而該讀取格式态3 6由磁可媒體8接收一編碼之位元串。該同步偵測器 38將搜尋以偵測（在方塊3〇2)該編碼之位元串之vf〇型樣 -20- 1244847 — :;發明說明續頁 I®! 以偵測該同步標記S(在方塊304)。藉由識別該同步標記以確識別該使闬者資料之開始。當該同步偵測器3 8讀取該資料時（在方塊306)，該同步偵測器3 8搜尋以識別任何再同步標記（R S)以驗證該資料被正確讀取。該同步偵測器3 8 將執行圖4之邏輯（在方塊308)以識別該再同步（R S )型樣以及測試資料是否適當地解譯。額外實施細節該等具體實施例可以使用標準程式及/或工程技術實施為一方法、裝置或是製造商品以產生軟體、韌體、硬體或是其中之任何組合。由此使用之該術語”製造商品”參考硬體缝輯貫施之碼或是趣輯（例如’ 一積體電路晶片、現場可程式閘陣列（FPGA)、特定應用積體電路（ASIC)等）或是一電腦可讀取媒體（例如，一硬碟機、軟碟機、磁帶等）、光學儲存（唯讀光碟（CD-ROM)、光碟等）、揮發性以及非揮發性記憶體裝置（例如，電可抹除唯讀記憶體（EEPROM)、唯讀記憶體（ROM)、可程式化唯讀記憶體（PROM)、隨機存取記憶體（RAM)、動態隨機存取記憶體（DRAM)、靜態隨機存取記憶體（SRAM)、韌體、可程式化邏輯等）。電腦可讀取媒體之碼由一處理器存取及執行。被實施於該等較佳具體實施例之碼尚可以經由一傳輸媒體或是在網路上由一檔案伺服器存取。在此種案例中，該碼被實施於其中之製造商品可以包括一傳輸媒體，如網路傳輸線、無線傳輸媒體、經由空中傳播之信號、無線電波、紅外線信號等。當然 -21 - 1244847 發明說明續頁 (17) ，熟知相關技藝之那些人士將認知許多修正可以在不脫離本發明範疇下加以製作於此建構，以及該製造商品可以包括相關技藝已知之資訊載送媒體。該等說明之實施方式提供傳送資料置疑磁帶機之一技術。上文說明之邏輯可以與輸入/輸出（I/O)裝置或是其他儲存裝置使用，例如，光磁帶、磁帶、磁碟等。在該等說明之實施方式中，該等較佳演算法為基於一 EPR4系統而顯示。在其他實施方式中，該等演算法可以被修正為使用於使用相同技術於識別鄰近該同步及再同步標記之隔離波峰之錯誤傳播之PR4以及E2PR4系統中。在該等說明之實施方式中，該等說明之實施方式假設資料使用如16/17碼加以編碼，各碼字以小於或等於3個0及3 個1開始及結束，而二型樣1 0 1 0 1 0 1 0 1及0 1 0 1 0 1 0 1 0被排除以及包含一波峰0 1 0之各碼字被使用。在其他具體實施例中，本發明說明之該等同步及再同步方法可以被應用至其他編碼設計方案以及不同之m / η編碼比率。此外，與由此說明之那些值不同之其他符號可以被使用於該等同步（S ’）及再同步（RS)符號。圖3、4及5之邏輯說明特定操作為以特別順序發生。在其他實施方式中，該等邏輯運算之特定運算可以不同順序執行、修正或是移除，但仍然可以實施本發明之較佳具體實施例。此外，步驟可以被增加至上述之該等邏輯以及仍然符合本發明之實施方式。 -22- 1244847 _ (18) I發明說明續頁本發明之該等具體實施例之前述說明已經為解釋及說明目的而呈現。非意圖為詳盡無疑之說明或是限制本發明於揭示之確切形式。按照上述教導許多修正及變化是可能的。所意圖為本發明範疇非由此詳細說明限制，而是由附錄之申請專利範圍加以限制。上述該等規範、例子以及資料提供本發明構成組件製造以及使用之完整說明。由於本發明之許多具體實施例可以在不脫離本發明精神及範疇下製作，所以本發明常駐於附錄於下文之申請專利範圍中。 - 圖式之簡單說明參考附圖，其中類似參考數字在整體文章中代表相對應元件：圖1解釋一磁帶機之編碼及解碼資料之該等組件之一架構，本發明之觀點被實施於其中；圖2解釋利用如本發明實施方式之同步及再同標記之編碼之資料集之記錄或是通道格式；以及圖3解釋如本發明實施方式之偵測一資料流之同步標記之邏輯；圖4解釋如本發明實施方式之偵測再同步標記之邏輯；以及圖5解釋當利用如本發明之實施方式解碼資料時利用圖 3及圖4邏輯之邏輯。圖式代表符號說明 2 主糸統 4 磁帶機 6 寫入資料處理邏輯 -23 - 1244847 發明說明續頁 (19) 8 馬入格式器 10 RLL編碼器 12 同步產生器 14 其他格式欄位 16 多工器 18 寫入信號處理 20 寫入，驅動器電路 22 寫入頭 24 磁帶媒體 26 磁帶匣 30 讀取頭 34 讀取偵測電路 36 讀取格式器 38 同步偵測器電路 40 讀取控制電路 42 RLL解碼電路 44 讀取資料處理 46 緩衝器 48 控制器 50 資料集分離器 52、 57 VFO區域 53、 _ 54 、 55 碼字四元組 60 前導 VFO型樣 61 同步標記 62、 63 碼字群組 65 再同步標記 68 反向同步型樣 -24 -

Claims

I244||^100055號專利申請案知、申1：:申請專利範圍替換本(94年6月）拾、申請專利範圍 1 . 一種用於二進位資料流中提供之同步之方法，該方法包括：接收一二進位貧料流，產生具有至少一隔離波峰之一同步標記於該資料流之至少一點内；

藉由連接該同步標記與該接收之二進位資料而形成一編碼之資料流；以及於編碼期間，基於鄰近該同步標記之至少一隔離波峰發生之錯誤傳播偵測該同步標記。 2 .如申請專利範圍第1項之方法，尚包括：連接該接收之二進位資料流與一已知型樣。 3 .如申請專利範圍第2項之方法，其中該已知型樣包括具有一串”1〇”之一 VFO型樣。

4.如申請專利範圍第3項之方法，其中該同步標記藉由連接一同步符號與該VFO型樣而被決定。 5 .如申請專利範圍第3項之方法，其中藉由連接該同步標記與該接收之二進位資料而形成該編碼之資料流尚包括：連接該同步標記與該VFO型樣之至少一位元以獲得具有多於該同步標記之位元數之一修正同步型樣。 6 .如申請專利範圍第1項之方法，尚包括：連接該接收之二進位資料流與至少一再同步標記，其 r, .. .，·.·· . .· .- .- ..- * -------「 12448·

申請專利範圍續頁中該至少一再同步標記位於該接收之二進位資料流中間，以及該再同步標記與該編碼之二進位資料不同。 7 .如申請專利範圍第6項之方法，尚包括：偵測該至少一再同步標記以驗證該解碼處理正確操作。 8 .如申請專利範圍第1項之方法，其中該接收之二進位資料之一資料區段係以一 m / η之比率被編碼。

9. 如申請專利範圍第8項之方法，其中該同步標記包括 0100 0100001010001以及該m/n編碼比率包括一 16/17編碼比率。 10. 如申請專利範圍第8項之方法，其中該資料區段以一 m/n 之編碼比率被編碼以及該再同步標記包括等效於該編碼之二進位資料位元組之一固定複數個位元。 11. 如申請專利範圍第10項之方法，其中該再同步標記包括 1000000000100000000001000000000001以及該 m/n比率編

碼之位元串包括一 1 6 /1 7比率編碼之位元串。 12. 如申請專利範圍第1項之方法，其中偵測該同步標記包 .括偵測介於波峰之間之一偶數個1以及一波峰周圍之錯誤型樣π 1 0 1 ’’。 13. —種用於二進位資料流中提供之同步之系統，該系統包括：用於接收一二進位資料流之裝置；用於產生具有至少一隔離波峰於該資料流之至少一點内之一同步標記之裝置； 1244847 ___ Si 6, 2 9 申請專利範圍續頁用於藉由連接該同步標記與該接收之二進位資料而形成'編碼之貧料流之裝置，以及於編碼期間，基於鄰近該同步標記之至少一隔離波峰發生之錯誤傳播偵測該同步標記之裝置。 14. 如申請專利範圍第13項之系統，尚包括：用於連接該接收之二進位資料流與一已知型樣之裝置。

15. 如申請專利範圍第14項之系統，其中該已知型樣包括具有一串”10”之一 VFO型樣。 16. 如申請專利範圍第15項之系統，其中該同步標記藉由連接一同步符號與該VFO型樣而被決定。 17. 如申請專利範圍第15項之系統，其中藉由連接該同步標記與該接收之二進位資料而形成該編碼之資料流之裝置尚連接該同步標記與該VF Ο型樣之至少一位元以獲得具有多於該同步標記之位元數之一修正同步型樣。

18. 如申請專利範圍第13項之系統，尚包括：用於連接該接收之二進位資料流與至少一再同步標 .記之裝置，其中該至少一再同步標記位於該接收之二進位資料流中間’以及該再同步標記與該編碼之二進位資料不同。 19. 如申請專利範圍第18項之系統，尚包括：用於偵測該至少一再同步標記以驗證該解碼處理正確操作之裝置。 :f M4職擎； _ , /j rd 申請專利範圍續頁 —Ά ; ^ t ί —外 w. ι· ·,*Τ·«- , -^1'' —-------------- ..... 20. 如申請專利範圍第13項之系統，其中該接收之二進位資料之一貢料區段係以一 m / η之比率被編碼。 21. 如申請專利範圍第20項之系統，其中該同步標記包括 01000100001010001以及該m/n編碼比率包括一 16/17編碼比率。

22. 如申請專利範圍第20項之系統，其中該資料區段以一 m / η之一編碼比率被編碼以及該再同步標記包括等效於該編碼之二進位資料位元組之一固定複數個位元。 23. 如申請專利範圍第22項之系統，其中該再同步標記包括 1000000000100000000001000000000001 以及該 m/n 比率編碼之位元串包括一 16/17比率編碼之位元串。 24. 如申請專利範圍第13項之系統，其中用於偵測該同步標記之裝置偵測介於波峰之間之一偶數個1以及一波峰周圍之錯誤型樣’’ 1 0 1”。 25. 如申請專利範圍第1 3項之系統，尚包括：

一輸入/輸出（I/O)元件，其中用於提供同步之系統被實施於該I/O元件中。 .26.如申請專利範圍第25項之系統，其中該I/O元件包括一磁帶機。 27. —種記錄媒體，包含用於二進位資料流中提供之同步碼，其中使操作執行之碼包括：接收一二進位貢料流，產生具有至少一隔離波峰之一同步標記於該資料流之至少一點内； 1244847 _ 申請專利範圍續頁藉由連接該同步標記與該接收之二進位資料而形成一編碼之資料流；以及於編碼期間，基於鄰近該同步標記之至少一隔離波峰發生之錯誤傳播偵測該同步標記。 28. 如申請專利範圍第27項之記錄媒體，尚包括：連接該接收之二進位資料流與一已知型樣。

29. 如申請專利範圍第28項之記錄媒體，其中該已知型樣包括具有一串” 1 〇”之一 VFO型樣。 30. 如申請專利範圍第29項之記錄媒體，其中該同步標記藉由連接一同步符號與該VFO型樣而被決定。 31. 如申請專利範圍第29項之記錄媒體，其中藉由連接該同步標記與該接收之二進位資料而形成該編碼之資料流尚包括：連接該同步標記與該VFΟ型樣之至少一位元以獲得具有多於該同步標記之位元數之一修正同步型樣。 32. 如申請專利範圍第27項之記錄媒體，尚包括：連接該接收之二進位資料流與至少一再同步標記，其中該至少一再同步標記位於該接收之二進位資料流中間，以及該再同步標記與該編碼之二進位資料不同。 33. 如申請專利範圍第32項之記錄媒體，尚包括：偵測該至少一再同步標記以驗證該解碼處理正確操作。 34. 如申請專利範圍第27項之記錄媒體，其中該接收之二進位資料之一資料區段係以一 m / η之比率被編碼。申請專利範圍續頁 mu 包 17 以該記比 35. 如申請專利範圍第34項之記錄媒體，其中該同步標記括01000100001010001以及該m/n編碼比率包括一 1 6/ 編碼比率。 36. 如申請專利範圍第34項之記錄媒體，其中該資料區段一 m/n之編碼比率編碼以及該再同步標記包括等效於編碼之二進位資料位元組之一固定複數個位元。 37. 如申請專利範圍第36項之記錄媒體，其中該再同步標包括 1000000000100000000001000000000001以及該 m/n 率編碼之位元串包括一 1 6/ 1 7比率編碼之位元串。 38.如申請專利範圍第27項之記錄媒體，其中偵測該同步標