專利名稱：對縱向位置數(shù)據(jù)提供糾錯能力的方法和裝置的制作方法
技術領域：
本發(fā)明總體上涉及一種磁帶存儲系統(tǒng)。具體來說，本發(fā)明涉及一
種用于在磁帶存儲系統(tǒng)中提供縱向位置數(shù)據(jù)(LPOS)的方法和裝置。 更具體地說，本發(fā)明涉及一種用于在磁帶存儲系統(tǒng)中對LPOS字提供 糾錯能力的方法和裝置。
背景技術：
磁帶存儲系統(tǒng)一直是用于提供數(shù)據(jù)備份的最為有效、最為廉價的 手段，因為其它存儲技術都不能提供同樣低的成本和與高容量相關的 優(yōu)點。此外，磁帶存儲系統(tǒng)已經(jīng)被證明是非?？煽康摹?br> 通過把線性多信道雙向磁帶格式的優(yōu)勢結(jié)合到普通用途中，已經(jīng) 開發(fā)出線性磁帶開放(LTO)技術，以使磁帶存儲系統(tǒng)的容量和性能 最大化。伺服磁軌提供了基于時序的磁軌跟隨位置錯誤方案。伺服磁 軌包含了在5、 5、 4和4轉(zhuǎn)換的分組后的二進制位組(burst)中發(fā) 生的、所記錄的磁通轉(zhuǎn)換的重復圖樣。五個二進制位組構(gòu)成的組之間 和四個二進制位組構(gòu)成的組之間的時序提供了用于磁軌跟隨的位置 信息。另外，五個二進制位組內(nèi)的各個轉(zhuǎn)換發(fā)生相移，從而將縱向位 置信息(LPOS)編碼到伺服磁軌中。
LPOS信息被用來對寫入到磁帶或從磁帶讀取的數(shù)據(jù)記錄的縱 向位置保持跟蹤，并用來當讀取或?qū)懭脒^程臨時停止時對這些數(shù)據(jù)記 錄進行定位。通過檢驗經(jīng)過相位編碼的LPOS信息，磁帶存儲系統(tǒng)能 夠確定相對于沿磁帶縱向下去的位置標記的磁帶位置。磁帶上數(shù)據(jù)文 件的LPOS位置還被存儲在巻標控制數(shù)據(jù)中，以用來在后續(xù)加載磁帶 盤盒期間對數(shù)據(jù)文件進行定位，用于讀取新文件或者把新文件的寫搜 索路徑設置在寫入磁帶的最后一個文件的末尾。LPOS數(shù)據(jù)用作最初位置信息，使磁帶存儲伺服控制系統(tǒng)能夠確定磁帶的開始和停止，并 能夠倒帶，從而以所需的速度和允許開始新的數(shù)據(jù)傳遞操作的磁軌位 置把讀寫磁頭定位在數(shù)據(jù)記錄的起始處。LPOS數(shù)據(jù)通常不能容許任何錯誤。但如果由于其它伺服磁頭已 經(jīng)被弄臟或被短路從而使磁帶驅(qū)動器減到單一信道上，在該信道上的 一個比特的錯誤就可能導致停止寫入(Stop Write)的狀況。因此， LPOS數(shù)據(jù)必須能夠容許一定水平的錯誤，使得在發(fā)生錯誤后好的伺 服磁頭能夠繼續(xù)工作。對上述問題的一種已知解決方案是把Reed-Solomon奇偶碼元添 加到LPOS字中，但這會增加LPOS字的長度，并且在與LPOS字進 行同步時會出現(xiàn)問題，因為Reed-Solomon字不是像LPOS格式對于 允許同步所要求的那樣是基于14比特的。另一種解決方案是增加一 個基于14比特的校驗和，但它也會增加LPOS字的長度，并且它只 能提供錯誤檢驗而不能進行錯誤糾正。因此，希望提供一種改進的方法和裝置，用來對LPOS字提供糾 錯能力。發(fā)明內(nèi)容根據(jù)本發(fā)明的一個優(yōu)選實施例，首先通過一組偶LPOS字和一組 奇LPOS字對數(shù)據(jù)進行編碼。然后編碼后的數(shù)據(jù)通過為每個LPOS字 生成一組癥狀比特(syndrome bits )而凈皮譯碼。然后基于其相應的癥 狀比特來判斷一個LPOS字中是否存在錯誤。在下面的詳細描述中本發(fā)明的所有特征和優(yōu)點將變得更加清楚。


通過參考下面與附圖結(jié)合詳細描述的示例性實施例，將更好地理 解本發(fā)明本身以及優(yōu)選的使用方式、其它目標及其優(yōu)點，其中圖l是一個磁帶庫系統(tǒng)的框圖，其中可以結(jié)合本發(fā)明的一個優(yōu)選 實施例；圖2是一個磁帶驅(qū)動器的框圖，其中可以結(jié)合本發(fā)明的一個優(yōu)選實施例；圖3示出了磁帶上的一種根據(jù)本發(fā)明的一個優(yōu)選實施例的記錄 格式；以及圖4是根據(jù)本發(fā)明的一個優(yōu)選實施例的用于在磁帶存儲系統(tǒng)內(nèi) 對縱向位置字提供糾錯能力的方法的高層次邏輯流程圖。
具體實施方式
現(xiàn)在參照附圖，尤其是參照圖l，其中示出了一個可以結(jié)合本發(fā) 明的一個優(yōu)選實施例的磁帶庫系統(tǒng)。如圖所示， 一個磁帶庫系統(tǒng)10 包括磁帶驅(qū)動器11-12、加載裝置15、以及磁帶盒(或盤盒)的庫14。 加載裝置15可以拿取任何一個磁帶盒14，并把它裝載到磁帶驅(qū)動器 11-12之一中。現(xiàn)在參考圖2，其中示出了一個可以結(jié)合本發(fā)明的一個優(yōu)選實施 例的磁帶驅(qū)動器，如圖l所示的磁帶驅(qū)動器ll。如圖所示，磁帶驅(qū)動 器11包括磁帶讀/寫磁頭23、拾取巻軸24-25、以及拾取巻軸電機 26-27。磁帶22被巻繞在拾取巻軸24-25上，并被輸送通過磁帶讀/寫 磁頭23。磁帶讀/寫磁頭23從磁帶22讀取數(shù)據(jù)，并把數(shù)據(jù)寫入到磁 帶22。拾取巻軸電機26-27分別通過拾取巻軸24-25來控制磁帶22 在磁帶讀/寫磁頭23上的定位。另外， 一個控制器30向電機驅(qū)動器28-29提供控制信號。電機 驅(qū)動器28-29又分別向拾取巻軸電機26-27提供驅(qū)動信號。位置編碼 器31-32分別使拾取巻軸電機26-27換向。縱向位置(LPOS )信息被 用來使控制器30在磁帶22的整個長度上移動磁帶22，以便從磁帶 22的末端重新巻繞到磁帶22的起始端，以及打開纏繞、退帶等等。現(xiàn)在參考圖3,其中示出了磁帶(如圖2所示的磁帶22)上的一 種根據(jù)本發(fā)明的一個優(yōu)選實施例的記錄格式。如圖所示，磁帶22包括伺服帶0-4，其能夠使磁帶讀/寫磁頭在一條數(shù)據(jù)磁軌上精確定位， 并保證了磁帶讀/寫磁頭不會偏離到鄰近的數(shù)據(jù)磁軌上。伺服帶0-4在制造時被寫入到磁帶22上。每個伺服帶0-4與磁帶參考邊緣33之間 都有一段特定的距離。在每個伺服帶0-4內(nèi)是伺服條紋，這些伺服條 紋的組構(gòu)成了伺服二進制位組。四個伺服二進制位組構(gòu)成一個伺服 幀。例如，在伺服帶0內(nèi)， 一個伺服幀包括伺服二進制位組34-35。 頭兩個伺服二進制位組34包含五個磁通轉(zhuǎn)換，后兩個伺服二進制位 組35包含四個磁通轉(zhuǎn)換。
在現(xiàn)有技術中， 一個LPOS字包括一個同步標記和七個14元 (14-ary)碼元(在磁帶前向移動方向上jf皮寫入)，如下所示
Sy, LO, Ll， L2, L3, L4， L5， Tx
其中Sy是同步標記字，
LO是縱向位置上的最低有效碼元，
Ll是縱向位置上的高一級有效碼元，
L2是縱向位置上的高一級有效碼元，
L3是縱向位置上的高一級有效碼元，
L4是縱向位置上的高一級有效碼元，
L5是縱向位置上的高一級有效碼元，
Tx是表示磁帶制造商信息的碼元。
LPOS字的碼元是由表I中列出的一組比特序列構(gòu)成的。每個 LPOS字碼元中的最高有效位首先被編碼為一個伺服子幀。 一個 LPOS字包含36位，并具有36個伺服幀的長度。 表I
碼元比特序列
sy10000000
D0001
C0010
B0011
A0100
90101
801100111
6 1001
5 1010
4 1011
3 1100
2 1101
1 1110
0 1111
根據(jù)本發(fā)明的一個優(yōu)選實施例，LPOS信息最初通過一個偶 LPOS字和一個奇LPOS字來表示(或者相反)，后面跟著一組由偶 或奇LPOS字的組合所構(gòu)成的LPOS字。每個偶或奇LPOS字均包括 一個同步標記和七個14元碼元(在磁帶前向移動方向上被寫入)， 如下所示
偶LPOS字Sy， L0， Ll， L2， L3， X， Y, Tx
奇LPOS字Sy， L0， Ll， L4， L5， X， Y, Tx
其中Sy是同步標記字，
L0是縱向位置上的最低有效碼元，
Ll是縱向位置上的高一級有效碼元，
L2是縱向位置上的高一級有效碼元，
L3是縱向位置上的高一級有效碼元，
L4是縱向位置上的高一級有效碼元，
L5是縱向位置上的高一級有效碼元，
Tx是表示磁帶制造商信息的碼元，
X、 Y是8比特的(d=0， k=3)游程長度受限(RLL)的約束糾 錯碼，其4皮編碼為下列的8比特a， b， c， 1， d， e， f, 1，其中a， b， c, d， e， f是與短擴展?jié)h明碼(生成的漢明碼距為4，其能夠糾正 任何1比特錯誤，并能檢驗出任何2比特錯誤)相關的六個奇偶校驗 位，其是在下述LPOS字上的編碼
-偶LPOS字L0， Ll， L2， L3， Tx，其中L0為0，2，.."12，L0比特Ll比特L2或L4比特L3或L5比特X比特Y比特Tx比特國奇LPOS字L0, LI, L4, L5， Tx,其中L0為1，3，…，13。 這兩個1 RLL約束了 X、 Y比特序列，因此看不到錯誤的Sy。 將14元碼元映射成偶LPOS字(即L0， Ll， L2， L3， X， Y,Tx)以及將14元碼元映射成奇LPOS字(即L0， Ll, L4， L5， X,Y， Tx)如下u
u2 u3 u4 u5 u6 u7 u8 u9 u10 uu u12Ul3 U14 U15 U16a b c 1 d e f 1Un Uis Ui9 U20LPOS字碼元由表I所示的比特序列構(gòu)成，并且對于L0-L5及 Tx比特中的每一個，Uj ... Uj中的每一個均對應于表I中比特序列中 的一個比特。例如，如果L0-5，則根據(jù)表I，對于LO的比特序列應 當為1010，其表示u產(chǎn)l， u2=0， u3=l, u4=0。又如，如果L2-8，貝'J 根據(jù)表I，對于Ll的比特序列應當為OllO，其表示u9=l,u10=0，u =l， u12=0。使用了一個編碼器來計算奇偶校驗位a, b， c， d， e， f,作為 Ul ... U2o的函數(shù)。在編碼器內(nèi)執(zhí)行下列計算a = Ul U5 U6 U9 U11 @ Ul4 Ul5 Ul6 Ui8 化Ob = ui u2 u7 uio un U12 U15 ui6 un ui9C = U2 U3 UU8 Uu U12 U13 Un Ui8 U20 d = U3 U4 U7 $ U9 U12 U13 U14 Ui6 Uis Ui9 e = U4 U5 U8 U10①Ui3 U14 U15 U17 U19 化O f = Ul U2 U3 U4 Us U6 U7 Us U9 UlO其中十表示異或運算(即模2加法)。優(yōu)選地，總共需要54個異或邏輯門來實現(xiàn)所述編碼器，并總共使用九個異或門來計算每個奇偶校驗位a-f。用于形成奇偶校驗位a-f的Ul ... U2。值是基于6x26的奇偶校驗矩陣H =h h2 h3 ... h2。 h21 h22 h23 h24 h25 h26，其中hi是矩陣H的第 i個列向量，矩陣H為—10001100101001110101100000. 11000010011100111010010000 01100101001110001101001000 0011001010011101011000010011111111110000000000000001— 使用一個譯碼器來計算六個癥狀比特St ... s6。然后該譯碼器基于所計算出的癥狀比特的值來判斷一個LPOS字中是否存在錯誤。在 所述譯碼器內(nèi)執(zhí)行下列計算51 = a' U'i U'5 U'6 0 U'9 U'i
U'i4 U'i5 U'i6 U'18 0 U'2052 = b' U'l U'2 @ U'7 $ U'io 0 U'li U'12 U'i5①U'W U'17 U'i953 = C' e U'2 U'3④U'6 U'8 U'ii U'i2 U'13 U'i7 U'18 U'2054 = (T U'3 0 U'4 U'7 $ U'9 U'i2 U'l3 U'i4 U'i6 6 U'18 U'i955 = e' U'4 U'5 U'8 U'io U'i3 U'" U，i5 U'i7 @ U'19 U'2056 = f U'l U'2 U'3 U'4 U'5 U'6 U'7 U'8 U'9 U，IO其中e表示異或運算。優(yōu)選地，總共需要60個異或邏輯門來計 算癥狀比特，并總共使用10個異或邏輯門來計算每個癥狀比特。開 頭的符號表示一個接收到的比特(例如，a，表示接收到的比特a, b， 表示接收到的比特b， u、表示接收到的比特Ul， U，2表示接收到的比 特112，等等)，其可能潛在地出錯。所述譯碼器考慮到三種不同的情 況，并如下所述對三種情況中每種情況進行判別。情況1: s， + s2 + s3 + s4 + s5 + s6 = 0或1在第一種情況下，如果所有接收到的4比特數(shù)據(jù)元組都是有效的 14元元組，則不采取任何動作(即在比特u、 ... U，20中不進行糾錯)。在本例中，由譯碼器聲明Ul =11，"…，U2。 = U，2。，其中U、…U，20是譯碼器的數(shù)據(jù)估計。然而，如果接收到的4比特數(shù)據(jù)元組中至少有一 個并非有效，則設置一個錯誤檢驗標志。情況2: Si + s2 + s3 + s4 + s5 + s6 = 2或4或5或6在第二種情況下，設置一個錯誤檢驗標志。情況3: Si + s2 + s3 + s4 + Ss + s6 = 3
在第三種情況下，根據(jù)癥狀比特的值，使比特U、…U，2G中的一
個特定比特發(fā)生"翻轉(zhuǎn)"。具體來說，如果列形式的癥狀向量等于奇偶 校驗矩陣H的第i個列向量，其中i-l, 2,…，20,則第i個比特u，i
"翻轉(zhuǎn)"。換句話說，如果[S^2S3S4S5S6t-hi，其中i=l, 2，…，20,
則第i個比特u，i "翻轉(zhuǎn)"，其中t表示轉(zhuǎn)置運算。然后譯碼器斷定當j 不等于i時Ui=u，「l且Uj =u，j。
如果在糾錯iii (其中i=l， 2, ...， 20)之后所有具有數(shù)據(jù)估計值 的數(shù)據(jù)元組都是有效的14元元組，則譯碼過程結(jié)束。然而，如果糾 錯后數(shù)據(jù)元組之一仍不是有效14元元組，則設置一個錯誤檢驗標志。
對于每個新的LPOS字序列，磁帶驅(qū)動器首先需要連續(xù)讀取兩個 LPOS字，以便完全定位搜索位置，因為L0， Ll， L2， L3， L4和 L5都是需要的。但在已經(jīng)知道了頭兩個LPOS字(即L2至L5)并 可對其進行更新之后，則對于后續(xù)的更新只需要一個LPOS字。
現(xiàn)在參考圖4，其中示出了根據(jù)本發(fā)明的一個優(yōu)選實施例，用于 在磁帶存儲系統(tǒng)中對縱向位置字提供糾錯能力的方法的高層次邏輯 流程圖。從方框40開始，數(shù)據(jù)最初通過一組偶LPOS字和一組奇LPOS 字被編碼，如方框41中所示?？赏ㄟ^為每個LPOS字生成一組癥狀 比特來對編碼后的數(shù)據(jù)進行譯碼，如方框42中所示。然后，根據(jù)其 相應癥狀比特來判斷在一個LPOS字中是否存在錯誤。如果癥狀比特 之和等于0或l，則表明在該LPOS字中沒有錯誤，如方框43中所示。 如果癥狀比特之和等于3，則說明在該LPOS字中有一個比特發(fā)生錯 誤，如方框44中所示。如果癥狀比特之和等于2、 4、 5或6，則說明 在該LPOS字的比特中有不止一個的錯誤，如方框45中所示。
正如已經(jīng)描述的，本發(fā)明提供了 一種用于為LPOS字提供糾錯能 力的改進的方法和裝置。本發(fā)明所述方法能夠?qū)蝹€比特的錯誤進行 糾正，并能檢驗出雙比特的錯誤，而不會增加LPOS字的長度。所設 計的特定的(n，k) = (26,20)擴展短漢明碼可以糾正所有單個錯誤， 并能檢驗出所有雙倍錯誤。另外，本發(fā)明所述方法能夠檢驗出所有可能的三倍錯誤(在任意位置出現(xiàn)三個錯誤)中20.77%的錯誤，并能 檢驗出所有四倍錯誤(在任意位置出現(xiàn)四個錯誤)中96.55%的錯誤。 重要的是還應該注意到，盡管已經(jīng)針對硬件描述了本發(fā)明，本領 域技術人員將認識到，本發(fā)明的機制能夠作為多種形式的軟件產(chǎn)品來 發(fā)布，并且本發(fā)明可以等效地應用，而不必考慮用于實際執(zhí)行發(fā)布的 信號承載介質(zhì)的特定類型。信號承栽介質(zhì)的例子包括但不限于可記錄 類型的介質(zhì)，如軟盤或壓縮盤，以及傳輸類型的介質(zhì)，如模擬或數(shù)字 通信鏈接。盡管參照優(yōu)選的實施例具體示出和描述了本發(fā)明，但本領域技術 人員能夠理解，可以在形式和細節(jié)方面做出多種改變，而不會背離本 發(fā)明的主旨和保護范圍。
權利要求
1.一種用于在磁帶存儲系統(tǒng)中對縱向位置(LPOS)字提供糾錯能力的方法，所述方法包括通過多個偶LPOS字和多個奇LPOS字對數(shù)據(jù)進行編碼；通過以下方式對所述編碼后的數(shù)據(jù)進行譯碼為每個所述LPOS字生成多個癥狀比特；并且基于其相應的癥狀比特來判斷在所述LPOS字中的一個LPOS字內(nèi)是否存在錯誤。
2. 根據(jù)權利要求1所述的方法，其中所述偶LPOS字中的一個 包括Sy， L0， Ll， L2， L3， X， Y， Tx，而所述奇LPOS字中的一 個包括Sy， L0， Ll， L4， L5， X， Y， Tx，其中Sy是同步標記字， L0是縱向位置上的最低有效碼元， Ll是縱向位置上的高一級有效碼元， L2是縱向位置上的高一級有效碼元， L3是縱向位置上的高一級有效碼元， L4是縱向位置上的高一級有效碼元， L5是縱向位置上的高一級有效碼元， Tx是表示磁帶制造商信息的碼元，X、 Y是游程長度受限(RLL)的約束糾錯碼，其被編碼為下列 的8比特a, b， c， 1, d， e， f， 1，其中a， b， c， d， e， f是與一 個短擴展?jié)h明碼相關的六個奇偶校驗位。
3. 根據(jù)權利要求l所述的方法，其中所述方法還包括如果所 述一個LPOS字的癥狀比特之和等于0或1，則判定在該LPOS字中 沒有錯誤。
4. 根據(jù)權利要求1所述的方法，其中所述方法還包括如果所 述一個LPOS字的癥狀比特之和等于3，則判定在該LPOS字中有1 比特的錯誤。
5. 根據(jù)權利要求l所述的方法，其中所述方法還包括如果所 述一個LPOS字的癥狀比特之和等于2、 4、 5或6,則判定在該LPOS 字中有不止l比特的錯誤。
6. —種對于縱向位置(LPOS)字具有糾錯能力的磁帶存儲系 統(tǒng)，所述磁帶存儲系統(tǒng)包括用于通過多個偶LPOS字和多個奇LPOS字對數(shù)據(jù)進行編碼的裝置；用于對所述編碼后的數(shù)據(jù)進行譯碼的裝置，其中所述譯碼裝置包括用于為每個所述LPOS字生成多個癥狀比特的裝置；以及 用于基于其相應的癥狀比特來判斷在所述LPOS字中的一個 LPOS字內(nèi)是否存在錯誤的裝置。
7. 根據(jù)權利要求6所述的磁帶存儲系統(tǒng)，其中所述偶LPOS字 中的一個包括Sy, L0， Ll， L2, L3, X， Y， Tx，而所述奇LPOS 字中的一個包括Sy， L0， Ll， L4， L5， X, Y, Tx，其中Sy是同步標記字， LO是縱向位置上的最低有效碼元， Ll是縱向位置上的高一級有效碼元， L2是縱向位置上的高一級有效碼元， L3是縱向位置上的高一級有效碼元， L4是縱向位置上的高一級有效碼元， L5是縱向位置上的高一級有效碼元， Tx是表示磁帶制造商信息的碼元，X、 Y是游程長度受限(RLL)的約束糾錯碼，其被編碼為下列 的8比特a， b， c， 1， d， e， f, 1，其中a， b， c， d， e, f是與一 個短擴展?jié)h明碼相關的六個奇偶校驗位。
8. 根據(jù)權利要求6所述的磁帶存儲系統(tǒng)，所述磁帶存儲系統(tǒng)還 包括如果所述一個LPOS字的癥狀比特之和等于O或l,則判定在 該LPOS字中沒有錯誤的裝置。
9. 根據(jù)權利要求6所述的磁帶存儲系統(tǒng)，所述磁帶存儲系統(tǒng)還 包括如果所述一個LPOS字的癥狀比特之和等于3，則判定在該 LPOS字中有1比特的錯誤的裝置。
10. 根據(jù)權利要求6所述的磁帶存儲系統(tǒng)，所述磁帶存儲系統(tǒng) 還包括如果所述一個LPOS字的癥狀比特之和等于2、 4、 5或6， 則判定在該LPOS字中有不止1比特的錯誤的裝置。
11. 一種駐留在計算機可用介質(zhì)中的計算機程序產(chǎn)品，用于在 磁帶存儲系統(tǒng)中對縱向位置(LPOS)字提供糾錯能力，所述計算機 程序產(chǎn)品包括用于通過多個偶LPOS字和多個奇LPOS字對數(shù)據(jù)進行編碼的 程序代碼裝置；用于通過以下方式對所述編碼后的數(shù)據(jù)進行譯碼的程序代碼裝置用于為每個所述LPOS字生成多個癥狀比特；并且 用于基于其相應的癥狀比特來判斷在所述LPOS字中的一個 LPOS字內(nèi)是否存在錯誤。
12. 根據(jù)權利要求11所述的計算機程序產(chǎn)品，其中所述偶 LPOS字中的一個包括Sy， L0， Ll， L2， L3， X， Y， Tx，而所述奇 LPOS字中的一個包括Sy， L0， Ll， L4， L5, X, Y， Tx，其中Sy是同步標記字， L0是縱向位置上的最低有效碼元， Ll是縱向位置上的高一級有效碼元， L2是縱向位置上的高一級有效碼元， L3是縱向位置上的高一級有效碼元， L4是縱向位置上的高一級有效碼元， L5是縱向位置上的高一級有效碼元， Tx是表示磁帶制造商信息的碼元，X、 Y是游程長度受限(RLL)的約束糾錯碼，其被編碼為下列 的8比特a， b， c， 1, d， e， f, 1，其中a， b， c， d， e， f是與一個短擴展?jié)h明碼相關的六個奇偶校驗位。
13. 根據(jù)權利要求ll所述的計算機程序產(chǎn)品，其中所述計算 機程序產(chǎn)品還包括如果所述一個LPOS字的癥狀比特之和等于0或 1，則判定在該LPOS字中沒有錯誤的程序代碼裝置。
14. 根據(jù)權利要求11所述的計算機程序產(chǎn)品，其中所述計算 機程序產(chǎn)品還包括如果所述一個LPOS字的癥狀比特之和等于3， 則判定在該LPOS字中有1比特的錯誤的程序代碼裝置。
15. 根據(jù)權利要求11所述的計算機程序產(chǎn)品，其中所述計算 機程序產(chǎn)品還包括如果所述一個LPOS字的癥狀比特之和等于2、4、 5或6，則判定在該LPOS字中有不止l比特的錯誤的程序代碼裝置。
全文摘要
公開了一種用于對縱向位置數(shù)據(jù)提供糾錯能力的方法和裝置。首先，通過一組偶LPOS字和一組奇LPOS字對數(shù)據(jù)進行編碼。然后編碼后的數(shù)據(jù)通過為每個LPOS字生成一組癥狀比特而被譯碼。然后基于其相應的癥狀比特來判斷一個LPOS字中是否存在錯誤。
文檔編號G11B20/18GK101243515SQ200680029827
公開日2008年8月13日 申請日期2006年6月22日 優(yōu)先權日2005年8月17日
發(fā)明者伊萬格羅斯·埃萊弗斯里奧, 保羅·塞格爾, 格倫·A·雅克特, 羅伊·D·西德西揚 申請人:國際商業(yè)機器公司