專利名稱：用于磁帶存儲系統(tǒng)中的縱向位置數(shù)據(jù)的糾錯能力的制作方法
技術領域：
本發(fā)明一般地涉及在磁帶存儲系統(tǒng)中提供縱向位置數(shù)據(jù)(LPOS)，更具體地說，涉 及為LPOS數(shù)據(jù)提供糾錯能力。
背景技術：
磁帶存儲系統(tǒng)仍然是最有效和最具成本效益的數(shù)據(jù)備份手段，因為沒有任何其他 存儲技術具備如此低成本、大容量的綜合性優(yōu)點。此外，磁帶存儲系統(tǒng)已被證明為非常可罪。通過結合常用線性多通道雙向磁帶格式的優(yōu)點，開發(fā)了線性磁帶開放協(xié)議(LTO) 技術以最大化磁帶存儲系統(tǒng)的容量和性能。LTO磁帶使用具有縱向預寫伺服磁道的磁帶格 式。所述伺服磁道提供了基于計時的磁道跟蹤位置錯誤方案。所述伺服磁道包含以成組 的5、5、4、4突發(fā)轉變發(fā)生的已記錄磁通轉變的重復模式。具有五次突發(fā)的各組之間的計時 和具有四次突發(fā)的各組之間的計時提供了磁道跟蹤的位置信息。此外，以將縱向位置信息 (LPOS)編碼到伺服磁道中的方式對五次突發(fā)中的各個轉變進行相移。LPOS信息用于跟蹤寫入磁帶或從磁帶讀取的數(shù)據(jù)記錄的縱向位置并且用于在讀 取或寫入過程暫時停止時定位這些數(shù)據(jù)記錄。通過檢測相位編碼后的LPOS信息，磁帶存儲 系統(tǒng)能夠確定相對于磁帶縱長方向位標(landmark)的磁帶位置。磁帶上數(shù)據(jù)文件的LPOS 位置還存儲在卷控制數(shù)據(jù)中，當以后裝入磁帶盒來讀取新文件或將新文件附加到最后寫入 磁帶的文件的末尾時，可以使用這些位置來定位數(shù)據(jù)文件。LPOS數(shù)據(jù)用作磁帶存儲伺服控 制系統(tǒng)的主位置信息以確定磁帶的開始和停止以及后拉磁帶，以便以所需速度將讀寫磁頭 定位在數(shù)據(jù)記錄的開始處并跟蹤允許開始新的數(shù)據(jù)傳輸操作的位置。LPOS數(shù)據(jù)一般無法容忍任何錯誤。但是如果因為其他伺服磁頭沾上油污或磨短而 導致磁帶驅動器減少為單個伺服通道，則該通道上的單個位錯誤可導致Stop Write (停止 寫入)條件。因此，LPOS數(shù)據(jù)必須能夠容忍某些級別的錯誤，以便系統(tǒng)在出現(xiàn)錯誤之后可 使用僅有的一個良好的伺服磁頭繼續(xù)運行。針對上述問題所提出的一個解決方案是向LPOS字附加里德-所羅門奇偶校 驗符號。但是，所附加的奇偶校驗符號會增加LPOS字的長度并會導致在與LPOS字同 步時出現(xiàn)問題，因為里德-所羅門字不是LTO LPOS格式標準為了實現(xiàn)同步而要求的基 準-14(baSe-14)。另一提出的解決方案是向LPOS字添加基準-14校驗和。但是再一次地， 這會增加LPOS字的長度并且僅提供錯誤檢測而不提供錯誤糾正。在共同未決和共同轉讓的標題為“METHOD AND APPARATUSFOR PROVIDING ERROR CORRECTION CAPABILITY T0L0NGITUDINAL POSITION DATA (用于為縱向位置數(shù)據(jù)提供糾錯 能力的方法和裝置)”的美國申請第11/205，713號中提出了另一解決方案?！?713申請中提 出的方法和裝置可以檢測和糾正LPOS字中的1位錯誤。所提出的一種用于提供多位錯誤糾正的技術是使用錯誤控制編碼來計算在不增 加字長的情況下附加到LPOS字上的冗余位。但是，由于此類技術減少了字中專用于位置信息的位數(shù)，因此降低了 LPOS字的分辨率。

發(fā)明內容
在第一方面中，本發(fā)明提供了一種用于將縱向位置(LPOS)字L(n)編碼為具有
糾錯能力的方法，所述LPOS字具有被計算為L(IO=^hO)Hi的多個LPOS符號LO (η)到
(=0
Lk(η)并表示磁帶存儲系統(tǒng)中磁帶相對于帶頭的縱向位置，所述方法包括響應于所述多 個LPOS符號中的至少一個LPOS符號而確定字類型；響應于所確定的字類型，根據(jù)所述多個 LPOS符號L (η)生成至少一個格式化符號F (η)；根據(jù)所述格式化符號F (η)生成至少一個奇 偶校驗符號P (η)；以及將LPOS數(shù)據(jù)傳送到所述磁帶存儲系統(tǒng)的伺服通道以便記錄在磁帶 的伺服磁道上，所述LPOS數(shù)據(jù)包括所述至少一個格式化符號F (η)和所述至少一個奇偶校 驗符號P (η)。優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L (η) = LO (η)、 Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)，以及一個4位制造商符號T (η)；生成所述至少一個格 式化符號F (η)包括生成兩個格式化符號FO (η)、Fl (η)；生成所述至少一個奇偶校驗符號 P(η)包括根據(jù)所述六個4位位置符號生成四個奇偶校驗符號￥(11)、1(11)、乂(11)、￥(11)；以 及傳送所述LPOS數(shù)據(jù)進一步包括將四個編碼字之一傳送到所述伺服通道，所述四個字包 括在(14L1 (n) +LO (η)) = Omod 4 時包含 Sy、V (η)、W (η)、X (η)、Y (η)、LO (η)、L2 (η)、T (η) 的 0 型 LPOS 字；在(14Ll(n+l)+L0 (n+1)) = lmod4 時包含 Sy、V(n+1)、W(n+1)、X(n+1)、 Y (n+1)、Ll (n+1)、L3 (n+1)、T (n+1)的 1 型 LPOS 字；在(14L1 (n+2) +LO (n+2)) = 2mod 4 時 包含 Sy、V (n+2)、W (n+2)、X (n+2)、Y (n+2)、LO (n+2)、L4 (n+2)、T (n+2)的 2 型 LPOS 字；以及 在(14L1 (n+3) +LO (n+3)) = 3mod 4 時包含 Sy、V (n+3)、W (n+3)、X (n+3)、Y (n+3)、Ll (n+3)、 L5 (n+3)、T (n+3)的 3 型 LPOS 字。優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L(n)= LO (η)、Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個4位制造商符號T (η)；生成所述至少 一個格式化符號F(n)包括生成兩個格式化符號FO (η)、Fl (η)；生成所述至少一個奇偶校 驗符號P (η)包括根據(jù)所述六個4位位置符號生成兩個奇偶校驗符號X (η)、Y (η)；以及傳 送所述LPOS數(shù)據(jù)進一步包括將四個編碼字之一傳送到所述伺服通道，所述四個字包括在 (14L1 (n) +LO (η)) = Omod 4 時包含 Sy、X (η)、Y (η)、LO (η)、L2 (η)、T (η)的 0 型 LPOS 字； 在(14Ll(n+l)+L0 (n+1)) = Imod 4 時包含 Sy、X(n+1)、Y(n+1)、Ll (n+1)、L3 (n+1)、T(n+1) 的 1 型 LPOS 字；在(14L1 (n+2) +LO (n+2)) = 2mod 4 時包含 Sy、X (n+2)、Y (n+2)、LO (n+2)、 L4 (n+2)、T (n+2)的 2 型 LPOS 字；以及在(14L1 (n+3) +LO (n+3)) = 3mod 4 時包含 Sy、 X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、T (n+3)的 3 型 LPOS 字。優(yōu)選地，生成所述至少一個奇偶校驗符號P (η)包括根據(jù)所述六個4位位置符號 L (η)和所述一個4位制造商符號T (η)生成所述至少一個奇偶校驗符號P (η)。在第二方面中，還提供了一種用于解碼編碼后的縱向位置(LPOS)字L(n)的方法， 所述縱向位置(LPOS)字L(n)記錄在磁帶上并表示磁帶存儲系統(tǒng)中磁帶相對于帶頭的縱向 位置，所述方法包括從所述磁帶再現(xiàn)所記錄的編碼后的LPOS字，其中包括所再現(xiàn)的格式 化符號F(n)和至少一個所再現(xiàn)的奇偶校驗符號P(η)；以及通過以下操作對所述編碼后的
8LPOS字進行解碼根據(jù)所述至少一個所再現(xiàn)的奇偶校驗符號P (η)和所述至少一個所再現(xiàn) 的格式化符號F(n)生成至少一個解碼后的符號F" (η)；如果在生成所述至少一個解碼后 的符號F" (η)期間檢測到無法糾正的錯誤，則生成錯誤檢測標志；以及如果在生成所述至 少一個解碼后的符號F" (η)期間未生成任何錯誤檢測標志，則確定所述編碼后的LPOS 字的字類型；以及響應于所確定的字類型，生成表示磁帶相對于帶頭的縱向位置的取消格 式化 LPOS 字 L〃(η)。優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L (η) = LO (η)、 Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個4位制造商符號T (η)；所述至少一個格式化 符號F (η)包括兩個格式化符號FO (η)、Fl (η)；所述至少一個奇偶校驗符號P (η)包括四個 奇偶校驗符號 V (n), W (η)、X (η)、Y (η) ；0 型 LPOS 字在(14L1 (η) +LO (η)) = Omod 4 時包括 Sy、V (η)、W (η)、X (η)、Y (η)、LO (η)、L2 (η)、T (η) ； 1 型 LPOS 字在(14L1 (η+1) +LO (η+1))= Imod 4 時包括 Sy、V(n+l)、W(n+l) ,X (η+1) ,Y (n+1)、L1 (η+1)、L3(n+l) ,T (η+1) ；2 型 LPOS 字 在(14Ll(n+2)+L0(n+2)) = 2mod 4 時包括 Sy、V (n+2)、W(n+2)、X (n+2)、Y (n+2)、LO (n+2)、 L4(n+2)、T(n+2)；以及 3 型 LPOS 字在(14L1 (n+3)+LO (n+3)) = 3mod 4 時包括 Sy、V (n+3)、 W (n+3)、X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、T (n+3)。優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L (n) = LO (η)、 Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個4位制造商符號T (η)；所述至少一個格式化 符號F(n)包括兩個格式化符號FO (η)、Fl (η)；所述至少一個奇偶校驗符號P (η)包括兩 個奇偶校驗符號X (η)、Y (η)；以及0型LPOS字在(14L1 (n) +LO (η)) = Omod 4時包括Sy、 X (η)、Y (η)、LO (η)、L2 (η)、T (η) ; 1 型 LPOS 字在(14L1 (η+1) +LO (η+1)) = Imod 4 時包 括 Sy、X (η+1)、Y (η+1)、Ll (η+1)、L3 (η+1)、T (η+1) ；2 型 LPOS 字在(14L1 (η+2)+LO (η+2)) =2mod 4 時包括 Sy、X (η+2)、Y (η+2)、LO (η+2)、L4 (η+2)、T (η+2)；以及 3 型 LPOS 字在 (14L1 (n+3) +LO (n+3)) = 3mod 4 時包括 Sy、X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、T (n+3)。優(yōu)選地，生成所述取消格式化LPOS字L" (η)包括將當前和先前三個解碼后的 格式化符號F" (n)、F" (n-l)、F" (n_2)、F" (n_3)存儲在緩沖器中；以及將所述當前和 先前三個解碼后的格式化符號F" (η)、F" (η-1)、F" (η-2)、F" (η-3)應用到滑動塊取 消格式器。在第三方面中，提供了一種可操作以將縱向位置(LPOS)字編碼為具有糾錯能力
的編碼器，LPOS字L (η)具有被計算為1^(11)=^>辦)14''的多個1^05符號1^0(11)到Lk(n)，
/=0
所述LPOS字表示磁帶相對于帶頭的縱向位置，所述編碼器包括字類型生成器，其可操作 以響應于所述多個LPOS符號中的至少一個LPOS符號而確定字類型；格式符號生成器，其 可操作以響應于所確定的字類型而根據(jù)所述多個LPOS符號L(n)生成至少一個格式化符號 F (η)；奇偶校驗符號生成器，其可操作以根據(jù)所述格式化符號F (η)生成至少一個奇偶校驗 符號P (η)；以及伺服通道，其可操作以傳送LPOS數(shù)據(jù)以便記錄在所述磁帶的伺服磁道上， 所述LPOS數(shù)據(jù)包括所述至少一個格式化符號F (η)和所述至少一個奇偶校驗符號P (η)。優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L (η) = LO (η)、 Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個4位制造商符號T (η)，并且其中所述格式符 號生成器可操作以生成兩個格式化符號FO (n)、Fl (η)；所述奇偶校驗符號生成器可操作以根據(jù)所述六個4位位置符號生成四個奇偶校驗符號V (n)、W (η)、X (η)、Y (η)；以及用于傳送 所述LPOS數(shù)據(jù)的裝置進一步包括用于將四個編碼字之一傳送到所述伺服通道的裝置，所 述四個字包括在(14Ll(n) +LO (η)) = Omod 4 時包含 Sy、V(n)、W(n)、X(n)、Y(n)、LO (η)、 L2(n)、T(n)的 0 型 LPOS 字；在(14L1 (η+1)+LO (η+1)) =Imod 4 時包含 Sy、V(n+l)、W(n+l)、 X (η+1)、Y (η+1)、Ll (η+1)、L3 (η+1)、T (η+1)的 1 型 LPOS 字；在(14L1 (n+2) +LO (η+2))= 2mod4 時包含 Sy、V (n+2)、W (n+2)、X (n+2)、Y (n+2)、LO (n+2)、L4 (n+2)、T (n+2)的 2 型 LPOS 字；以及在(14L1 (n+3) +LO (n+3)) = 3mod 4 時包含 Sy、V (n+3)、W (n+3)、X (n+3)、Y (n+3)、 Ll (n+3)、L5 (n+3)、T (n+3)的 3 型 LPOS 字。優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L (η) = LO (η)、 Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個4位制造商符號T (η)，并且其中所述格式符 號生成器可操作以生成兩個格式化符號FO (n)、Fl (η)；所述奇偶校驗符號生成器可操作以 根據(jù)所述六個4位位置符號生成兩個奇偶校驗符號X (η)、Υ(η)；以及用于傳送所述LPOS 數(shù)據(jù)的裝置進一步包括用于將四個編碼字之一傳送到所述伺服通道的裝置，所述四個字包 括在(14L1 (n) +LO (η)) = Omod 4 時包含 Sy、X (η)、Y (η)、LO (η)、L2 (η)、T (η)的 0 型 LPOS 字；在(14L1 (n+1) +LO (η+1)) = Imod 4 時包含 Sy、X (η+1)、Y (η+1)、Ll (η+1)、L3 (η+1)、 T(η+1)的 1 型 LPOS 字；在(14L1 (n+2)+LO (n+2)) = 2mod 4 時包含 Sy、X(n+2)、Y(n+2)、 LO (n+2)、L4 (n+2) ,T (n+2)的 2 型 LPOS 字；以及在(14L1 (n+3) +LO (n+3)) = 3mod 4 時包含 Sy、X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、T (n+3)的 3 型 LPOS 字。優(yōu)選地，所述奇偶校驗符號生成器還可操作以根據(jù)所述六個4位位置符號L (η)和 所述一個4位制造商符號T (η)生成所述至少一個奇偶校驗符號P (η)。在第四方面中，提供了一種具有用于縱向位置(LPOS)字的糾錯能力的磁帶存儲
系統(tǒng)，所述LPOS字L (η)具有被計算為1^(11)=|>_(")14''的多個1^03符號1^0(11)到Lk(n)，
=0
所述LPOS字表示磁帶相對于帶頭的縱向位置，所述系統(tǒng)包括伺服通道，其可操作以從所 述磁帶再現(xiàn)所記錄的編碼后的LPOS字，所述LPOS字包括所再現(xiàn)的格式化符號F (η)和至少 一個所再現(xiàn)的奇偶校驗符號P (η)；以及LPOS字解碼器，其可操作以解碼所述編碼后的LPOS 字，該解碼器包括符號F" (η)解碼器，其可操作以根據(jù)所述至少一個所再現(xiàn)的奇偶校驗 符號Ρ(η)和所述格式化符號F(n)生成至少一個解碼后的符號F" (η)；字類型解碼器，其 可操作以確定所述編碼后的LPOS字的字類型；以及取消格式器，其可操作以響應于所確定 的字類型而生成表示磁帶相對于帶頭的縱向位置的取消格式化LPOS字L" (η)。優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L (n) = LO (η)、 Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個4位制造商符號T (η)，并且其中所述至少一 個格式化符號F (η)包括兩個格式化符號FO (η)、F1 (η)；所述至少一個奇偶校驗符號包括四 個奇偶校驗符號 V (n), W (η)、X (η)、Y (η) ；0 型 LPOS 字在(14L1 (η) +LO (η)) = Omod 4 時包 括 Sy、V(n)、W(n)、X(n)、Y(n)、L0(n)、L2(n)、T(n) ；1 型 LPOS 字在(14L1 (n+1)+LO (η+1))= Imod 4 時包括 Sy、V (n+1) ,W (η+1) ,X (η+1) ,Y (η+1)、Ll (η+1)、L3 (η+1)、Τ(η+1) ；2 型 LPOS 字在(14Ll(n+2)+L0 (n+2)) = 2mod4 時包括 Sy、V(n+2)、W(n+2)、X(n+2)、Y(n+2)、L0 (n+2)、 L4 (n+2) ,T (n+2)；以及 3 型 LPOS 字在(14L1 (n+3)+LO (n+3)) = 3mod 4 時包括 Sy、V (n+3)、 W (n+3)、X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、T (n+3)。
10
優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L(n)= LO (η)、Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個 4 位制造商符號 T (η)，并且其中所 述至少一個格式化符號F (η)包括兩個格式化符號FO (η)、Fl (η)；所述至少一個奇偶校驗 符號包括根據(jù)所述六個4位位置符號生成的兩個奇偶校驗符號Χ(η)、Y(η) ；0型LPOS字 在(14L1 (n) +LO (η)) = Omod 4 時包括 Sy、X (η)、Y (η)、LO (η)、L2 (η)、T (η) ； 1 型 LPOS 字在 (14L1 (η+1) +LO (η+1)) = Imod 4 時包括 Sy、X (η+1)、Y (η+1)、Ll (η+1)、L3 (η+1)、T (η+1)； 2 型 LPOS 字在(14L1 (n+2) +LO (η+2)) = 2mod 4 時包括 Sy、X (n+2)、Y (n+2)、LO (n+2)、 L4(n+2)、T(n+2)；以及 3 型 LPOS 字在(14L1 (n+3)+LO (n+3)) = 3mod 4 時包括 Sy、X (n+3)、 Y (n+3)、Ll (n+3)、L5 (n+3)、T (n+3)。優(yōu)選地，所述取消格式器包括緩沖器，其可操作以存儲當前和先前三個解碼后的 格式化符號F" (n)、F" (n-l)、F" (n_2)、F" (n_3)；以及滑動塊取消格式器，所述當前和 先前三個解碼后的格式化符號F" (η)、F" (n-l)、F" (n_2)、F" (n_3)被應用到所述滑 動塊取消格式器。優(yōu)選地，所述滑動塊取消格式器包括用于每個字類型的滑動塊取消格式器。在第五方面中，提供了一種包括計算機程序代碼的計算機程序，當所述計算機程 序代碼被加載到計算機系統(tǒng)中并在其上執(zhí)行時，將使所述計算機系統(tǒng)執(zhí)行如所述第一或第 二方面中所述的方法的所有步驟。所述第五方面的計算機程序可以體現(xiàn)為可與可編程計算機一起使用的計算機可 讀介質的計算機程序產品，所述計算機程序產品具有包含在其中的用于解碼編碼后的縱向 位置(LPOS)字L(n)的計算機可讀代碼，所述縱向位置(LPOS)字L(n)記錄在磁帶上并表 示磁帶存儲系統(tǒng)中磁帶相對于帶頭的縱向位置，所述計算機可讀代碼包括用于執(zhí)行以下操 作的指令從所述磁帶再現(xiàn)所記錄的編碼后的LPOS字，其中包括所再現(xiàn)的格式化符號F(η) 和至少一個所再現(xiàn)的奇偶校驗符號P (η)；通過以下操作對所述編碼后的LPOS字進行解碼 根據(jù)所述至少一個所再現(xiàn)的奇偶校驗符號P (η)和所述至少一個所再現(xiàn)的格式化符號F (η) 生成至少一個解碼后的符號F" (η)；如果在生成所述至少一個解碼后的符號F" (η)期間 檢測到無法糾正的錯誤，則生成錯誤檢測標志；以及如果在生成所述至少一個解碼后的符 號F" (η)期間未生成任何錯誤檢測標志，則確定所述編碼后的LPOS字的字類型；以及響 應于所確定的字類型，生成表示磁帶相對于帶頭的縱向位置的取消格式化LPOS字L" (η)。優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L (n) = LO (η)、 Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個4位制造商符號T (η)；所述至少一個格式化 符號F (η)包括兩個格式化符號FO (η)、Fl (η)；所述至少一個奇偶校驗符號P (η)包括四個 奇偶校驗符號 V (n), W (η)、X (η)、Y (η) ；0 型 LPOS 字在(14L1 (η) +LO (η)) = Omod 4 時包括 Sy、V (η)、W (η)、X (η)、Y (η)、LO (η)、L2 (η)、T (η) ； 1 型 LPOS 字在(14L1 (η+1) +LO (η+1))= Imod 4 時包括 Sy、V(n+l)、W(n+l) ,X (η+1) ,Y (n+1)、L1 (η+1)、L3(n+l) ,T (η+1) ；2 型 LPOS 字 在(14Ll(n+2)+L0(n+2)) = 2mod 4 時包括 Sy、V (n+2)、W (n+2)、X (n+2)、Y (n+2)、LO (n+2)、 L4 (n+2) ,T (n+2)；以及 3 型 LPOS 字在(14L 1 (n+3) +LO (n+3)) = 3mod 4 時包括 Sy、V (n+3)、 W (n+3)、X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、T (n+3)。優(yōu)選地，所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L (n) = LO (η)、 Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個4位制造商符號T (η)；所述至少一個格式化符號F(n)包括兩個格式化符號FO (η)、Fl (η)；所述至少一個奇偶校驗符號P (η)包括兩 個奇偶校驗符號X (η)、Y (η)；以及0型LPOS字在(14L1 (n) +LO (η)) = Omod 4時包括Sy、 X (η)、Y (η)、LO (η)、L2 (η)、T (η) ； 1 型 LPOS 字在(14L1 (n+1) +LO (η+1)) = Imod 4 時包 括 Sy、X (η+1)、Y (η+1)、Ll (η+1)、L3 (η+1)、T (η+1) ；2 型 LPOS 字在(14L1 (η+2) +LO (η+2)) =2mod 4 時包括 Sy、X (η+2)、Y (η+2)、LO (η+2)、L4 (η+2)、T (η+2)；以及 3 型 LPOS 字在 (14L1 (n+3) +LO (η+3)) = 3mod 4 時包括 Sy、X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、T (n+3)。優(yōu)選地，用于生成所述取消格式化LPOS字L" (η)的指令包括用于執(zhí)行以下操作 的指令將當前和先前三個解碼后的格式化符號F" (n)、F" (n-l)、F〃(n_2)、F〃 (n-3) 存儲在緩沖器中；以及將所述當前和先前三個解碼后的格式化符號F" (η)、F" (η-1)、 F" (n-2)、F" (n-3)應用到滑動塊取消格式器。因此，本發(fā)明提供了一種用于將縱向位置(LPOS)字L(n)編碼為具有糾錯能力的
方法。所述1^03字包括被計算為1(11)=；^1^( )14''的多個1^03符號1^0(11)到Lk(n)并表
/=0
示磁帶存儲系統(tǒng)中磁帶相對于帶頭的縱向位置。所述方法包括響應于所述多個LPOS符號 中的至少一個LPOS符號而確定字類型，以及響應于所確定的字類型，根據(jù)所述多個LPOS符 號L (η)生成至少一個格式化符號F (η)。所述方法還包括根據(jù)所述格式化符號F (η)生成至 少一個奇偶校驗符號Ρ(η)，以及將LPOS數(shù)據(jù)傳送到所述磁帶存儲系統(tǒng)的伺服通道以便記 錄在磁帶的伺服磁道上，所述LPOS數(shù)據(jù)包括所述至少一個格式化符號F (η)和所述至少一 個奇偶校驗符號Ρ(η)。本發(fā)明還提供了一種可與可編程計算機一起使用的計算機可讀介質 的計算機程序產品，所述計算機程序其中包含用于解碼編碼后的縱向位置(LPOS)字L(n) 的計算機可讀代碼，所述縱向位置(LPOS)字L(n)記錄在磁帶上并表示磁帶存儲系統(tǒng)中磁 帶相對于帶頭的縱向位置。所述計算機可讀代碼包括用于執(zhí)行上述方法的各步驟的指令。本發(fā)明還提供了一種可操作以將縱向位置(LPOS)字編碼為具有糾錯能力的編碼 器。所述編碼器包括字類型生成器，其可操作以響應于所述多個LPOS符號中的至少一個 LPOS符號而確定字類型，以及格式符號生成器，其可操作以響應于所確定的字類型而根據(jù) 所述多個LPOS符號L (η)生成至少一個格式化符號F (η)。所述編碼器還包括奇偶校驗符 號生成器，其可操作以根據(jù)所述格式化符號F (η)生成至少一個奇偶校驗符號P (η)；以及伺 服通道，其可操作以傳送LPOS數(shù)據(jù)以便記錄在所述磁帶的伺服磁道上，所述LPOS數(shù)據(jù)包括 所述至少一個格式化符號F (η)和所述至少一個奇偶校驗符號P (η)。本發(fā)明還提供了一種具有用于縱向位置(LPOS)字的糾錯能力的磁帶存儲系統(tǒng)。 所述系統(tǒng)包括伺服通道，其可操作以從所述磁帶再現(xiàn)所記錄的編碼后的LPOS字，所述 LPOS字包括所再現(xiàn)的格式化符號F (η)和至少一個所再現(xiàn)的奇偶校驗符號P (η) ；LPOS字解 碼器，其可操作以解碼所述編碼后的LPOS字。該解碼器包括符號F" (η)解碼器，其可操 作以根據(jù)所述至少一個所再現(xiàn)的奇偶校驗符號P (η)和所述格式化符號F (η)生成至少一個 解碼后的符號F" (η)；字類型解碼器，其可操作以確定所述編碼后的LPOS字的字類型；以 及取消格式器，其可操作以響應于所確定的字類型而生成表示磁帶相對于帶頭的縱向位置 的取消格式化LPOS字L" (η)。
1

現(xiàn)在僅通過實例的方式參考附圖描述本發(fā)明的優(yōu)選實施例，這些附圖是圖1是其中可以結合本發(fā)明的磁帶驅動器的方塊圖；圖2示意性地表示可在圖1的驅動器中使用的磁帶介質的格式；圖3示出了本發(fā)明的塊格式器的實施方式；圖4是本發(fā)明的塊格式器的方塊圖；圖5示出了根據(jù)本發(fā)明的一種方法的LPOS字的生成；圖6A和6B示出了可用于根據(jù)圖4的方法生成LPOS字的奇偶校驗符號生成器；圖7A和7B示出了可用于根據(jù)本發(fā)明的另一方法生成LPOS字的奇偶校驗符號生 成器；圖8A示出了根據(jù)本發(fā)明的一種方法的解碼過程；圖8B示出了可根據(jù)本發(fā)明的另一種方法使用的解碼器；圖9是根據(jù)本發(fā)明的滑動塊取消格式器的實施方式的方塊圖；圖10示出了本發(fā)明的用于正向磁帶運動的滑動塊取消格式器；以及圖11示出了本發(fā)明的用于反向磁帶運動的滑動塊取消格式器。
具體實施例方式將本說明書中描述的多個功能單元標記為模塊，以便更具體地強調它們的實現(xiàn)無 關性。例如，模塊可以被實現(xiàn)為包括定制VLSI電路或門陣列、諸如邏輯芯片、晶體管或其他 分離部件之類的現(xiàn)用半導體的硬件電路。模塊還可以在諸如現(xiàn)場可編程門陣列、可編程陣 列邏輯、可編程邏輯器件之類的可編程硬件設備中實現(xiàn)。模塊還可以在軟件中實現(xiàn)，以便由各 種類型的處理器執(zhí)行。例如，標識的可執(zhí)行代碼的模塊可以包括一個或多個物理或邏輯的計 算機指令塊，所述塊可以例如組織為對象、過程或函數(shù)?？蓤?zhí)行代碼的模塊可以是單個指令或 多個指令，并且甚至可以分布在數(shù)個不同的代碼段上、多個不同的程序中，以及跨多個存儲器 設備。同樣，操作數(shù)據(jù)可以在模塊中被標識和在此示出，并且可以包括在任何適當?shù)男问街胁?組織在任何適當類型的數(shù)據(jù)結構中。操作數(shù)據(jù)可以被收集為單個數(shù)據(jù)集，或可以分布在包括 不同存儲設備的不同位置上，并且可以至少部分地僅作為電子信號存在于系統(tǒng)或網絡中。此外，本發(fā)明的所述功能、結構或特性可以以任何適當?shù)男问浇M合在一個或多個 實施例中。在以下說明中，提供了大量特定的詳細信息，如編程、軟件模塊、硬件模塊、硬件 電路等的實例，以便徹底理解本發(fā)明的實施例。但是，本領域的技術人員將認識到，可以在 沒有一個或多個特定的細節(jié)的情況下實現(xiàn)本發(fā)明，或者可以通過其他方法、部件等實現(xiàn)本 發(fā)明。在其他情況下，未詳細示出或描述公知的結構、材料或操作以避免使本發(fā)明的各方面 變得模糊不清。圖1是其中可以結合本發(fā)明的磁帶驅動器100的方塊圖。磁帶驅動器100通過通 道或主機適配器102與主設備10相連，驅動器100從通道或主機適配器102接收要存儲到 磁帶200的數(shù)據(jù)并傳送從磁帶200讀取的數(shù)據(jù)。磁帶驅動器100還包括數(shù)據(jù)路徑和控制路 徑。所述數(shù)據(jù)路徑包括為了從適配器102接收數(shù)據(jù)并將數(shù)據(jù)發(fā)送到適配器102而連接的數(shù) 據(jù)緩沖器104，以及連接在緩沖器104和數(shù)據(jù)通道124(其與磁帶接口模塊110相連)之間 的讀/寫數(shù)據(jù)流模塊106。所述控制路徑包括為了通過適配器102從主設備10接收控制信號并將控制信號和響應信號發(fā)送到主設備10而連接的微處理器控制器120、連接在微處理 器控制器120和磁帶接口系統(tǒng)110之間的運動控制模塊108，以及其中存儲由微處理器控制 器120執(zhí)行的指令的存儲器118。存儲器118可以集成到微處理器控制器120中或者可以 是單獨部件，如圖1所示。磁帶驅動器100還包括也與微處理器控制器120相連的伺服通 道122，通過伺服通道122從磁帶200讀取包括LPOS數(shù)據(jù)的伺服信息。
微處理器控制器120為磁帶驅動器100的所有其他部件的操作提供開銷控制功 能。微處理器控制器120所執(zhí)行的功能可通過微代碼例程進行編程，如本領域所公知的。在 數(shù)據(jù)寫入操作(對于數(shù)據(jù)讀取操作，所有數(shù)據(jù)流反向)期間，微處理器控制器120激活適配 器120以執(zhí)行所需的主機接口協(xié)議以便接收信息數(shù)據(jù)塊。適配器102將所述數(shù)據(jù)塊傳送到 數(shù)據(jù)緩沖器104，數(shù)據(jù)緩沖器104存儲所述數(shù)據(jù)以進行后續(xù)讀/寫處理。數(shù)據(jù)緩沖器104又 將所述數(shù)據(jù)傳送到讀/寫數(shù)據(jù)流模塊106，讀/寫數(shù)據(jù)流模塊106將設備數(shù)據(jù)的格式設置為 可以在磁帶200上記錄的物理格式化數(shù)據(jù)。讀/寫數(shù)據(jù)流模塊106還負責在微處理器控制 器120的控制下執(zhí)行所有讀/寫數(shù)據(jù)傳輸操作。來自讀/寫數(shù)據(jù)流模塊106的格式化物理 數(shù)據(jù)被傳送到磁帶接口模塊110，磁帶接口模塊110包括磁頭組件114內的一個或多個讀/ 寫磁頭，并且包括適當?shù)尿寗悠鞑考?未示出)以執(zhí)行安裝在供帶盤和收帶盤116A和116B 上的磁帶200的正向和反向移動。所述驅動器部件由運動控制模塊108控制以執(zhí)行諸如正 向和反向記錄和重放、倒帶之類的磁帶移動以及其他磁帶運動功能。此外，在多磁道磁帶驅 動器系統(tǒng)中，運動控制模塊108相對于磁帶移動的縱向方向橫向地定位讀/寫磁頭，以便在 多個磁道中記錄數(shù)據(jù)/從多個磁道讀取數(shù)據(jù)。 可以通過使用多個結合到磁頭組件114中的小型磁頭元件在磁帶200上記錄多個 數(shù)據(jù)磁道來實現(xiàn)高密度多磁道記錄，其中每個數(shù)據(jù)磁道由一個磁頭元件(即，讀/寫磁頭通 道)寫入。使用多次磁帶環(huán)繞(tape wraps)和磁帶半環(huán)繞(tape wrap halves)實現(xiàn)此數(shù) 據(jù)存儲協(xié)議。磁帶環(huán)繞包括跨磁帶200的整個分配長度的一次出站和一次入站記錄/重放 行進(pass)。出站行進表示第一半環(huán)繞，而入站行進表示第二半環(huán)繞。通常在磁帶200上 記錄多次環(huán)繞。每個半環(huán)繞延伸通過磁帶200的整個可用部分。圖2示出了可以設置磁帶200的格式的方式。在多個數(shù)據(jù)帶(其從開頭(BOT)到 末尾(EOT)延伸磁帶200的長度)中的每個數(shù)據(jù)帶上記錄一組數(shù)據(jù)磁道202。圖2中所示 的磁帶200被示為具有四個數(shù)據(jù)帶204A、204B、204C、204D。將理解的是，磁帶可以具有更多 或更少的數(shù)據(jù)帶，本發(fā)明并不限于使用具有任何特定數(shù)量的數(shù)據(jù)帶的磁帶。伺服帶206B、 206C、206D分隔數(shù)據(jù)帶204A、204B、204C、204D ；附加伺服帶206A、206E沿磁帶200的兩邊布 置。再次地，圖2中所示的伺服帶的數(shù)量僅是代表性的，并非意味著限制。周期性伺服模式 由磁帶制造商記錄在伺服帶206A、206B、206C、206D、206E上，以便由磁頭組件114中的伺服 元件讀取以幫助維護相對于磁帶200的正確磁頭對準。為了磁帶200相對于磁頭組件114的精確縱向定位，伺服模式編碼有縱向位置 (LPOS)字210，縱向位置字210表示沿磁帶200的長度以設置的間隔出現(xiàn)的絕對縱向地址。 在LT0( “線性磁帶開放協(xié)議”)磁帶格式中，沿磁帶200每隔7. 2mm出現(xiàn)一個唯一 LPOS字 210。這樣，驅動器可以將磁帶縱向定位到給定LPOS以獲得7. 2mm的分辨率。還如圖2中所示，采用LTO格式的LPOS字包括一個8位同步標記(Sy)210A、一個 包含位置信息(L0-L5)的24位字段210B以及一個包含制造商數(shù)據(jù)(T)的4位字段。在24位位置信息字段210B內，LO表示縱向位置的最低有效4位符號，L5表示縱向位置的最高有 效符號。根據(jù)LTO 1-4格式標準，LPOS字的每個數(shù)字Li (η)來自14進制字母表。LPOS值 確定如下
權利要求
一種用于將縱向位置(LPOS)字L(n)編碼為具有糾錯能力的方法，所述LPOS字具有被計算為的多個LPOS符號L0(n)到Lk(n)并表示磁帶存儲系統(tǒng)中磁帶相對于帶頭的縱向位置，所述方法包括響應于所述多個LPOS符號中的至少一個LPOS符號而確定字類型；響應于所確定的字類型，根據(jù)所述多個LPOS符號L(n)生成至少一個格式化符號F(n)；根據(jù)所述格式化符號F(n)生成至少一個奇偶校驗符號P(n)；以及將LPOS數(shù)據(jù)傳送到所述磁帶存儲系統(tǒng)的伺服通道以便記錄在磁帶的伺服磁道上，所述LPOS數(shù)據(jù)包括所述至少一個格式化符號F(n)和所述至少一個奇偶校驗符號P(n)。FPA00001205357600011.tif
2.如權利要求1中所述的方法，其中所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L(n) = LO (η)、Ll (η)、 L2 (η)、L3 (η)、L4 (η)、L5 (η)，以及一個 4 位制造商符號 T (η)；生成所述至少一個格式化符號F (η)包括生成兩個格式化符號FO (η)、Fl (η)； 生成所述至少一個奇偶校驗符號P (η)包括根據(jù)所述六個4位位置符號生成四個奇偶 校驗符號 V (n)、W (η)、X (η)、Y (η)；以及傳送所述LPOS數(shù)據(jù)進一步包括將四個編碼字之一傳送到所述伺服通道，所述四個字 包括在(14Ll(n) +LO (η)) = Omod 4 時包含 Sy、V(η)、W(n)、X(η)、Y(η)、LO (η)、L2 (η)、T(η) 的0型LPOS字；在(14Ll(n+l)+L0(n+l)) = Imod 4 時包含 Sy、V(n+1)、W(n+1)、X(n+1)、Y(n+1)、 Ll (n+1)、L3 (n+1)、T (n+1)的 1 型 LPOS 字；在(14L1 (n+2) +LO (n+2)) = 2mod 4 時包含 Sy、V (n+2)、W (n+2)、X (n+2)、Y (n+2)、 LO (n+2)、L4 (n+2)、T (n+2)的 2 型 LPOS 字；以及在(14L1 (n+3) +LO (n+3)) = 3mod 4 時包含 Sy、V (n+3)、W (n+3)、X (n+3)、Y (n+3)、 Ll (n+3)、L5 (n+3)、T (n+3)的 3 型 LPOS 字。
3.如權利要求1中所述的方法，其中所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L(n) = LO (η)、Ll (η)、 L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個 4 位制造商符號 T (η)；生成所述至少一個格式化符號F (η)包括生成兩個格式化符號FO (η)、Fl (η)； 生成所述至少一個奇偶校驗符號P (η)包括根據(jù)所述六個4位位置符號生成兩個奇偶 校驗符號X (η)、Y (η)；以及傳送所述LPOS數(shù)據(jù)進一步包括將四個編碼字之一傳送到所述伺服通道，所述四個字 包括在(14Ll(n) +LO (η)) =Omod 4 時包含 Sy、X(η)、Υ(η)、L0 (η)、L2 (η)、Τ(η)的 0 型 LPOS子；在(14Ll(n+l)+L0 (n+1)) = Imod 4 時包含 Sy、X (n+1)、Y (n+1)、Ll (n+1)、L3(n+1)、 T (n+1)的 1 型 LPOS 字；在(14Ll(n+2)+L0(n+2)) = 2mod 4 時包含 Sy、X (n+2)、Y (n+2)、LO (n+2)、L4 (n+2)、T (n+2)的2型LPOS字；以及在(14Ll(n+3)+L0 (n+3)) = 3mod 4 時包含 Sy、X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、 T (n+3)的 3 型 LPOS 字。
4.如權利要求1中所述的方法，其中生成所述至少一個奇偶校驗符號P(η)包括根據(jù)所 述六個4位位置符號L (η)和所述一個4位制造商符號T (η)生成所述至少一個奇偶校驗符 號 Ρ(η)。
5.一種用于解碼編碼后的縱向位置(LPOS)字L(n)的方法，所述縱向位置(LPOS)字 L(η)記錄在磁帶上并表示磁帶存儲系統(tǒng)中磁帶相對于帶頭的縱向位置，所述方法包括從所述磁帶再現(xiàn)所記錄的編碼后的LPOS字，其中包括所再現(xiàn)的格式化符號F(n)和至 少一個所再現(xiàn)的奇偶校驗符號P (η)；以及通過以下操作對所述編碼后的LPOS字進行解碼根據(jù)所述至少一個所再現(xiàn)的奇偶校驗符號P (η)和所述至少一個所再現(xiàn)的格式化符號 F(η)生成至少一個解碼后的符號F" (η)；如果在生成所述至少一個解碼后的符號F" (η)期間檢測到無法糾正的錯誤，則生成 錯誤檢測標志；以及如果在生成所述至少一個解碼后的符號F" (η)期間未生成任何錯誤檢測標志，則 確定所述編碼后的LPOS字的字類型；以及響應于所確定的字類型，生成表示磁帶相對于帶頭的縱向位置的取消格式化LPOS字 L〃(η)。
6.如權利要求5中所述的方法，其中所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L(n) = LO (η)、Ll (η)、 L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個 4 位制造商符號 T (η)；所述至少一個格式化符號F (η)包括兩個格式化符號FO (η)、Fl (η)；所述至少一個奇偶校驗符號P(η)包括四個奇偶校驗符號V(n)、W(n)、X(n)、Y(n)；0型 LPOS 字在(14Ll(n) +LO (η)) =Omod 4 時包括 Sy、V(n)、W(n)、X(n)、Y(n)、L0 (η)、 L2(n)、T(n)；1型 LPOS 字在(14L1 (n+1) +LO (n+1)) = Imod 4 時包括 Sy、V (n+1)、W (n+1)、X (n+1)、Y(n+1)、Ll (n+1)、L3 (n+1)、T (n+1)；2型 LPOS 字在(14L1 (n+2) +LO (n+2)) = 2mod 4 時包括 Sy、V (n+2)、W (n+2)、X (n+2)、Y(n+2)、LO (n+2)、L4 (n+2)、T (n+2)；以及3型 LPOS 字在(14L1 (n+3) +LO (n+3)) = 3mod 4 時包括 Sy、V (n+3)、W (n+3)、X (n+3)、Y(n+3)、Ll (n+3)、L5 (n+3)、T (n+3)。
7.如權利要求5中所述的方法，其中所述LPOS字包括一個8位同步符號Sy、六個4位位置符號L(n) = LO (η)、Ll (η)、 L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個 4 位制造商符號 T (η)；所述至少一個格式化符號F (η)包括兩個格式化符號FO (η)、Fl (η)； 所述至少一個奇偶校驗符號P (η)包括兩個奇偶校驗符號X (η)、Y (η)；以及0型 LPOS 字在(14Ll(n) +LO (η)) =Omod 4 時包括 Sy、X(η)、Υ(η)、L0 (η)、L2 (η)、Τ(η)；1型 LPOS 字在(14Ll(n+l)+L0(n+l)) = Imod 4 時包括 Sy、X (n+1)、Y (n+1)、Ll (n+1)、L3(n+1)、T(n+l)；2型 LPOS 字在(14Ll(n+2)+L0(n+2)) = 2mod 4 時包括 Sy、X (n+2)、Y (n+2)、LO (n+2)、 L4(n+2)、T(n+2)；以及3型 LPOS 字在(14L1 (n+3) +LO (n+3)) = 3mod 4 時包括 Sy、X (n+3)、Y (n+3)、Ll (n+3)、 L5 (n+3)、T (n+3)。
8.如權利要求5中所述的方法，其中生成所述取消格式化LPOS字L"(η)包括 將當前和先前三個解碼后的格式化符號F" (η)、F" (n-l)、F〃(n_2)、F〃(n_3)存儲在緩沖器中；以及將所述當前和先前三個解碼后的格式化符號F" (n)、F" (n-l)、F〃(n_2)、F〃 (n-3) 應用到滑動塊取消格式器。
9.一種可操作以將縱向位置(LPOS)字編碼為具有糾錯能力的編碼器，LPOS字L (η)具有被計算為L(n)=izi( )14;的多個LPOS符號LO (η)到Lk (η)，所述LPOS字表示磁帶相對I=O于帶頭的縱向位置，所述編碼器包括字類型生成器，其可操作以響應于所述多個LPOS符號中的至少一個LPOS符號而確定 字類型；格式符號生成器，其可操作以響應于所確定的字類型而根據(jù)所述多個LPOS符號L(n) 生成至少一個格式化符號F (η)；奇偶校驗符號生成器，其可操作以根據(jù)所述格式化符號F(η)生成至少一個奇偶校驗 符號P (η)；以及伺服通道，其可操作以傳送LPOS數(shù)據(jù)以便記錄在所述磁帶的伺服磁道上，所述LPOS數(shù) 據(jù)包括所述至少一個格式化符號F (η)和所述至少一個奇偶校驗符號P (η)。
10.如權利要求9中所述的編碼器，其中所述LPOS字包括一個8位同步符號Sy、六個 4 位位置符號 L (n) = LO (η)、Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個 4 位制造商符號 T (η)，并且其中所述格式符號生成器可操作以生成兩個格式化符號FO (n)、Fl (η)； 所述奇偶校驗符號生成器可操作以根據(jù)所述六個4位位置符號生成四個奇偶校驗符 號 V(n)、W(n)、X(n)、Y(n)；以及用于傳送所述LPOS數(shù)據(jù)的裝置進一步包括用于將四個編碼字之一傳送到所述伺服通 道的裝置，所述四個字包括在(14L1 (n) +LO (η)) = Omod 4 時包含 Sy、V (η)、W (η)、X (η)、Y (η)、LO (η)、L2 (η)、T (η) 的0型LPOS字；在(14Ll(n+l)+L0 (n+1)) = Imod 4 時包含 Sy、V(n+1)、W(n+1)、X(n+1)、Y(n+1)、 Ll (n+1)、L3 (n+1)、T (n+1)的 1 型 LPOS 字；在(14L1 (n+2) +LO (n+2)) = 2mod 4 時包含 Sy、V (n+2)、W (n+2)、X (n+2)、Y (n+2)、 LO (n+2)、L4 (n+2)、T (n+2)的 2 型 LPOS 字；以及在(14Ll(n+3)+L0 (n+3)) = 3mod 4 時包含 Sy、V(n+3)、W(n+3)、X(n+3)、Y(n+3)、 Ll (n+3)、L5 (n+3)、T (n+3)的 3 型 LPOS 字。
11.如權利要求9中所述的編碼器，其中所述LPOS字包括一個8位同步符號Sy、六個位置符號 L (η) = LO (η)、Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個 4 位制造商符號 T (η)，并且其中所述格式符號生成器可操作以生成兩個格式化符號FO (n)、Fl (η)； 所述奇偶校驗符號生成器可操作以根據(jù)所述六個4位位置符號生成兩個奇偶校驗符 號 Χ(η)、Υ(η)；以及用于傳送所述LPOS數(shù)據(jù)的裝置進一步包括用于將四個編碼字之一傳送到所述伺服通 道的裝置，所述四個字包括在(14Ll(n) +LO (η)) =Omod 4 時包含 Sy、X(η)、Υ(η)、L0 (η)、L2 (η)、Τ(η)的 0 型 LPOS子；在(14Ll(n+l)+L0 (n+1)) = Imod 4 時包含 Sy、X(n+1)、Y(n+1)、Ll (η+1)、L3(n+1)、 Τ(η+1)的 1 型 LPOS 字；在(14Ll(n+2)+L0(n+2)) = 2mod 4 時包含 Sy、X (n+2)、Y (n+2)、LO (n+2)、L4 (n+2)、 T (n+2)的2型LPOS字；以及在(14Ll(n+3)+L0 (n+3)) = 3mod 4 時包含 Sy、X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、 T (n+3)的 3 型 LPOS 字。
12.如權利要求9中所述的編碼器，其中所述奇偶校驗符號生成器還可操作以根據(jù)所 述六個4位位置符號L (η)和所述一個4位制造商符號T (η)生成所述至少一個奇偶校驗符 號 Ρ(η)。
13.一種具有用于縱向位置(LPOS)字的糾錯能力的磁帶存儲系統(tǒng)，所述LPOS字L(n)具有被計算為L(n)= t h’(《)14'的多個LPOS符號LO (η)到Lk (η)，所述LPOS字表示磁帶相合對于帶頭的縱向位置，所述系統(tǒng)包括伺服通道，其可操作以從所述磁帶再現(xiàn)所記錄的編碼后的LPOS字，所述LPOS字包括所 再現(xiàn)的格式化符號F(n)和至少一個所再現(xiàn)的奇偶校驗符號P(η)；以及 LPOS字解碼器，其可操作以解碼所述編碼后的LPOS字，該解碼器包括 符號F" (η)解碼器，其可操作以根據(jù)所述至少一個所再現(xiàn)的奇偶校驗符號P(η)和所 述格式化符號F(n)生成至少一個解碼后的符號F" (η)；字類型解碼器，其可操作以確定所述編碼后的LPOS字的字類型；以及 取消格式器，其可操作以響應于所確定的字類型而生成表示磁帶相對于帶頭的縱向位 置的取消格式化LPOS字L" (η)。
14.如權利要求13中所述的系統(tǒng)，其中所述LPOS字包括一個8位同步符號Sy、六個4 位位置符號L (n) = LO (η)、Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一個4位制造商符號 T (η)，并且其中所述至少一個格式化符號F (η)包括兩個格式化符號FO (η)、Fl (η)； 所述至少一個奇偶校驗符號包括四個奇偶校驗符號V (n)、W (η)、X (η)、Y (η)；·0型 LPOS 字在(14Ll(n) +LO (η)) =Omod 4 時包括 Sy、V(n)、W(n)、X(n)、Y(n)、L0 (η)、 L2(n)、T(n)；·1型 LPOS 字在(14L1 (n+1) +LO (n+1)) = Imod 4 時包括 Sy、V (n+1)、W (n+1)、X (n+1)、 Y (n+1)、Ll (n+1)、L3 (n+1)、T (n+1)；2型 LPOS 字在(14L1 (n+2) +LO (n+2)) = 2mod 4 時包括 Sy、V (n+2)、W (n+2)、X (n+2)、Y(n+2)、LO (n+2)、L4 (n+2)、T (n+2)；以及3型 LPOS 字在(14L1 (n+3) +LO (n+3)) = 3mod 4 時包括 Sy、V (n+3)、W (n+3)、X (n+3) Y(n+3)、Ll (n+3)、L5 (n+3)、T (n+3)。
15. 一種包括計算機程序代碼的計算機程序，當所述計算機程序代碼被加載到計算機 系統(tǒng)中并在其上執(zhí)行時，將使所述計算機系統(tǒng)執(zhí)行如權利要求1至8中的任一權利要求所 述的方法的所有步驟。
全文摘要
將縱向位置(LPOS)字L(n)編碼為具有糾錯能力。所述LPOS字包括被計算為(公式I)的多個LPOS符號L0(n)到Lk(n)并表示磁帶存儲系統(tǒng)中磁帶相對于帶頭的縱向位置。響應于所述多個LPOS符號中的至少一個LPOS符號而確定字類型，以及響應于所確定的字類型，根據(jù)所述多個LPOS符號L(n)生成至少一個格式化符號F(n)。根據(jù)所述格式化符號F(n)生成至少一個奇偶校驗符號P(n)。將所述格式化符號和奇偶校驗符號傳送到所述磁帶存儲系統(tǒng)的伺服通道以便記錄在所述磁帶的伺服磁道上。向LPOS字添加冗余在不增加LPOS字長度的情況下提供了糾正多位錯誤的能力。
文檔編號G11B20/12GK101946283SQ200980105548
公開日2011年1月12日 申請日期2009年2月16日 優(yōu)先權日2008年2月19日
發(fā)明者E·埃萊夫特里烏, P·西格, R·D·希德希亞恩 申請人:國際商業(yè)機器公司