專利名稱：：游程受限制的數(shù)字信息信號(hào)的產(chǎn)生的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及用于產(chǎn)生游程受限(RLL)數(shù)字信息信號(hào)的裝置，該數(shù)字信息信號(hào)具有最小游程d’和最大游程k’，d’和k’是大于零的整數(shù)，并且k’大于d’，本發(fā)明還涉及一種用于產(chǎn)生這種游程受限數(shù)字信息信號(hào)的方法。本發(fā)明還涉及用于產(chǎn)生(d，k)序列的裝置和方法。一種如本文開頭中所述的裝置例如可從在本說明書末尾的相關(guān)文獻(xiàn)的清單中的美國(guó)專利5，477，222文獻(xiàn)D1中得到。由信道編碼一個(gè)信息信號(hào)獲得的游程受限數(shù)字信息信號(hào)在由K．A．SchouhamerImmink所著的書“用于數(shù)字記錄器的編碼技術(shù)”(出版社PrenticeHall，1991，第五章，文獻(xiàn)D2)中描述。這種游程受限數(shù)字信息信號(hào)通常從所謂的(d，k)限制序列中導(dǎo)出。在這種序列中，以NRZ-1(反向不歸零)標(biāo)志表示，在該序列中的兩個(gè)邏輯“1”被至少長(zhǎng)度為d的連續(xù)“0”所分離，并且任何連續(xù)“0”的長(zhǎng)度最多為k。(d，k)序列通常在預(yù)編步驟中轉(zhuǎn)換，以獲得該游程受限數(shù)字信息信號(hào)。在從上述(d，k)序列中獲得的這種游程受限數(shù)字信息信號(hào)中，在用NRZ標(biāo)志表達(dá)的序列中，出現(xiàn)連續(xù)相同符號(hào)的最小游程d+1和連續(xù)相同符號(hào)的最大游程k+1。以d=1和k=7為例，(d，k)序列的預(yù)編碼得出具有最小游程2和最大游程8的游程受限數(shù)字信息信號(hào)。適當(dāng)?shù)夭捎梦锢硇诺捞卣?，特定信道代碼的選擇受到這樣的實(shí)際情況所限制，即d-限制條件限于自然數(shù)(d=0，d=1，d=2，…)。在以前已經(jīng)提出，通過采用有理數(shù)的d-限制條件以消除該限制。參照由P．Funk所發(fā)表的文章，在本說明書末尾的相關(guān)文檔D3。本發(fā)明的目的是提供一種能夠產(chǎn)生填充常規(guī)基于(d，k)代碼的d與d+1之間的空隙的信道字的裝置的不同變型。根據(jù)本發(fā)明第一方面，該裝置的特征在于，該裝置適合于產(chǎn)生游程受限數(shù)字信息信號(hào)，使得在該數(shù)字信息信號(hào)中的最小游程獨(dú)立于在該數(shù)字信息信號(hào)中的其他最小游程而出現(xiàn)。根據(jù)本發(fā)明第二方面，一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的裝置，該數(shù)字信息信號(hào)具有最小游程d’和最大游程k’，d’和k’是大于零的整數(shù)，并且k’大于d’，其特征在于，該裝置適合于產(chǎn)生游程受限數(shù)字信息信號(hào)，使得在該數(shù)字信息信號(hào)中，最小游程僅僅緊接著出現(xiàn)在前一個(gè)大于d’的游程之后。根據(jù)本發(fā)明第三方面，一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的裝置，該數(shù)字信息信號(hào)具有特定的最小游程和最大游程k’，該裝置包括用于在數(shù)字信息信號(hào)中產(chǎn)生長(zhǎng)度最小為d’+1的游程的裝置，其中d’和k’是大于零的整數(shù)，并且k’大于d’+1，其特征在于，該裝置還包括用于在該游程受限數(shù)字信息信號(hào)中產(chǎn)生游程d’的裝置，使得這一游程d’的出現(xiàn)獨(dú)立于其他在數(shù)字信息信號(hào)中的游程d’。根據(jù)本發(fā)明第四方面，一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的裝置，該數(shù)字信息信號(hào)具有特定的最小游程和最大游程k’，該裝置包括用于在數(shù)字信息信號(hào)中產(chǎn)生長(zhǎng)度最小為d’+1的游程的裝置，其中d’和k’是大于零的整數(shù)，并且k’大于d’+1，其特征在于，該裝置還包括用于在該游程受限數(shù)字信息信號(hào)中產(chǎn)生游程d’的裝置，使得這一游程d’僅僅緊接著出現(xiàn)在前一個(gè)大于d’的游程之后。本發(fā)明基于產(chǎn)生(d，k)-基RLL信道編碼的目的，例外允許獨(dú)立的Id游程(即，長(zhǎng)度為d的獨(dú)立游程)，這在純(d，k)RLL信道編碼中通常是禁止的。一個(gè)獨(dú)立Id游程必須被兩個(gè)其他游程In所包圍，n＞d。相反，對(duì)于純(d-1，k)RLL信道編碼中，Id的出現(xiàn)是無(wú)條件的。因此，帶有獨(dú)立Id的新的(d，k)代碼(簡(jiǎn)稱為iso-Id(d，k)代碼)的容量在常規(guī)的(d，k)和(d-1，k)信道編碼的容量之間。與純(d，k)代碼相比增加iso-Id(d，k)的容量與在該位序列中最高頻率的增加一同進(jìn)行，對(duì)于iso-Id(d，k)代碼來說該容量等于1／(2d+1)，該容量在1／(2d+2)與1／2d之間(分別對(duì)應(yīng)于純(d，k)和(d-1，k)代碼)。應(yīng)當(dāng)知道，盡管權(quán)利要求書中定義了帶有最小游程d’的RLL數(shù)字信息信號(hào)，但是d’應(yīng)當(dāng)取值為等于上述參數(shù)d，以使得權(quán)利要求書與上述討論相一致。在下文的中將說明本發(fā)明的目的，其中圖1示出用于iso-I1．(d=1，k=4)代碼的狀態(tài)轉(zhuǎn)變圖，圖2示出用于iso-I1．(d=1，k=7)代碼的狀態(tài)轉(zhuǎn)變圖，圖3示出用于iso-I2．(d=2，k)代碼的狀態(tài)轉(zhuǎn)變圖，以及圖4示出根據(jù)本發(fā)明的裝置的一個(gè)實(shí)施例。在下文的附圖描述中，實(shí)施例用于多個(gè)信道編碼。構(gòu)成用n個(gè)用戶位到m個(gè)信道位的映射實(shí)現(xiàn)的iso-Id(d，k)代碼，并且保持奇偶性，使得可以應(yīng)用DC控制。參照美國(guó)專利5，477，222，在相關(guān)文檔的列表中的文檔D1。保持奇偶性意味著n位長(zhǎng)的用戶字和m位長(zhǎng)的信道字具有相同的奇偶性(這是在一個(gè)字中“1”的數(shù)目，模2)。該屬性還必須保持，用于該代碼的替換編碼表(具有2n到2m的映射)，其在利用標(biāo)準(zhǔn)編碼表(具有n到m的映射)連接信道字時(shí)出現(xiàn)游程沖突時(shí)使用。接著，將描述比率R=4／5，iso-I1(d=1，k=4)代碼。該代碼的最終狀態(tài)游程圖在圖1中示出。在圖1的狀態(tài)圖中的1至5狀態(tài)描述正常(d=1，k=4)代碼。通過從狀態(tài)1到狀態(tài)2并且返回到狀態(tài)1，獲得一個(gè)序列…01010…，這表示d(=1)限制條件。也就是說在該序列中，在兩個(gè)相繼“1”之間最少出現(xiàn)一個(gè)“0”，用NRZ-I標(biāo)志表示。另外，通過狀態(tài)1、2、3、4、5并且返回到狀態(tài)1，產(chǎn)生一個(gè)序列…01000010…，這表示k限制條件在該序列中，在兩個(gè)相繼“1”之間最多出現(xiàn)4個(gè)“0”。可以看出，在對(duì)該NRZ-I序列進(jìn)行1T預(yù)編碼時(shí)，獲得一個(gè)游程受限的序列，它分別具有連續(xù)相同符號(hào)的最小游程2和最大游程5(用NRZ標(biāo)志)，或者…+--++…以及…+-----+…。進(jìn)一步可以看出，與對(duì)于連續(xù)“0”的數(shù)目的常規(guī)游程受限不同，在此還對(duì)連續(xù)“1”的數(shù)目進(jìn)行限制，該數(shù)目不能超過2。這是通過添加狀態(tài)1’而實(shí)現(xiàn)的。通過狀態(tài)2、3、4或5中的一個(gè)狀態(tài)，經(jīng)過狀態(tài)1和狀態(tài)1’，并且返回到狀態(tài)2，從而獲得一個(gè)序列…0110…。在1T預(yù)編碼時(shí)，這導(dǎo)致出現(xiàn)一串“1”，或者…++-++…。iso-I1(d=1，k=4)代碼的容量等于C=0．8376。該代碼實(shí)現(xiàn)具有比率R=0．8，因此得出95．5％的編碼效率。一種對(duì)k具有更加嚴(yán)格限制條件的iso-I1(d=1，k=3)代碼導(dǎo)致C=0．7947的容量。因此，這種代碼不能用4到5映射來實(shí)現(xiàn)。對(duì)于iso-I1(d=1，k=4)代碼的標(biāo)準(zhǔn)轉(zhuǎn)換規(guī)則在表ⅠA和表ⅠB中示出。表ⅠA是用于偶性字的轉(zhuǎn)換的轉(zhuǎn)換表，而表ⅠB是用于奇性字的轉(zhuǎn)換表。表ⅠA用于iso-I1(d=1，k=4)代碼的偶性信道字的標(biāo)準(zhǔn)編碼表<tablesid="table1"num="001"><table>4位輸入字5位輸入字1．0000000112．0011001013．0110001104．1100010015．0101010106．1010011007．1001100108．111110100</table></tables>表ⅠB用于iso-I1(d=1，k=4)代碼的奇性信道字的標(biāo)準(zhǔn)編碼表<tablesid="table2"num="002"><table>4位輸入字5位輸入字1．0001000102．0010001003．0100010004．1000010115．1110011016．1101100117．1011101018．011110110</table></tables>另外，替換表需要對(duì)連續(xù)轉(zhuǎn)換字邊界保持各種限制條件。表ⅡA用于糾正游程沖突，否則當(dāng)一些偶性輸入字連接時(shí)會(huì)出現(xiàn)沖突，更加具體來說當(dāng)連接表ⅠA的偶性輸入字1和7時(shí)，或者當(dāng)連接輸入字1和8，或者當(dāng)連接輸入字6和1以及當(dāng)連接輸入字8和1時(shí)會(huì)出現(xiàn)沖突。在表ⅡA的中間列中示出如果按照表ⅠA的規(guī)則執(zhí)行轉(zhuǎn)換將出現(xiàn)的3個(gè)相繼“1”或者5個(gè)連續(xù)“0”形式的游程沖突。右側(cè)列給出替換序列。應(yīng)當(dāng)指出在該替換表中的第二個(gè)5位轉(zhuǎn)換字不包含在表ⅠA和ⅠB的轉(zhuǎn)換字中。因此，在解碼時(shí)這些字可以被用作為一個(gè)標(biāo)識(shí)，表示這兩個(gè)5位轉(zhuǎn)換值應(yīng)當(dāng)根據(jù)表ⅡA來恢復(fù)。表ⅡB糾正當(dāng)連接來自表ⅠA的一些偶性輸入字與來自表ⅠB的一些奇性輸入字時(shí)出現(xiàn)的游程沖突。表ⅡC糾正當(dāng)連接來自表ⅠB的一些奇性輸入字與來自表ⅠA的一些偶性輸入字時(shí)出現(xiàn)的游程沖突。表ⅡD糾正當(dāng)連接來自表ⅠB的一些奇性輸入字時(shí)出現(xiàn)的游程沖突。表ⅡA替換編碼表iso-I1(d=1，k=4)代碼的EE-連接<tablesid="table3"num="003"><table>EE-索引原始連接替換1．1∥7000111001000101100012．1∥8000111010000100110013．6∥1011000001101001100014．8∥110100000111010010001</table></tables>表ⅡB替換編碼表iso-I1(d=1，k=4)代碼的EO-連接<tablesid="table4"num="004"><table>EO-索引原始連接替換1．1∥6000111001100101000012．1∥7000111010100110110013．1∥8000111011000110110104．6∥1011000001001100110105．8∥110100000101010011010</table></tables>表ⅡC替換編碼表iso-I1(d=1，k=4)代碼的OE-連接<tablesid="table5"num="005"><table>OE-索引原始連接替換1．2∥1001000001100100100012．3∥1010000001101000100013．3∥2010000010101010110014．3∥3010000011001010110105．4∥7010111001001100110016．4∥8010111010001101100017．6∥7100111001010010110108．6∥810011101001011010001</table></tables>表ⅡD替換編碼表iso-I1(d=1，k=4)代碼的OO-連接<tablesid="table6"num="006"><table>OO-索引原始連接替換1．2∥1001000001000100110102．3∥1010000001001000110013．3∥2010000010001000110104．4∥6010111001101101000015．4∥7010111010101010100016．4∥8010111011001100100017．6∥6100111001110110110018．6∥7100111010110110110109．6∥810011101101001010001</table></tables>總而言之，R=4／5，iso-I1(d=1，k=4)代碼的優(yōu)點(diǎn)是-標(biāo)準(zhǔn)映射(4到5)以及替換映射(8到10)與針對(duì)字節(jié)的錯(cuò)誤糾正相一致，并且僅僅當(dāng)解碼過程中替換表涉及兩個(gè)連續(xù)字節(jié)時(shí)才出現(xiàn)錯(cuò)誤傳播；-k值較低，因此限制符號(hào)之間的干擾(ISI)，并且適當(dāng)定時(shí)。-通過奇偶性保持原則進(jìn)行DC控制。-相對(duì)簡(jiǎn)單的編碼表。接著，將描述R=6／7，iso-I1(d=1，k=7)代碼。該代碼的最終狀態(tài)游程圖在圖2中示出。在圖2的狀態(tài)圖中，狀態(tài)1至8描述正常(d=1，k=7)代碼。通過從狀態(tài)1到狀態(tài)2并且返回到狀態(tài)1，獲得一個(gè)序列…01010…，這表示d(=1)限制條件。也就是說在該序列中，在兩個(gè)相繼“1”之間最少出現(xiàn)一個(gè)“0”，用NRZ-I標(biāo)志表示。另外，通過狀態(tài)1、2、3、…、7、8并且返回到狀態(tài)1，產(chǎn)生一個(gè)序列…01000000010…，這表示k限制條件在該序列中，在兩個(gè)相繼“1”之間最多出現(xiàn)7個(gè)“0”?？梢钥闯?，在對(duì)該NRZ-I序列進(jìn)行1T預(yù)編碼時(shí)，獲得一個(gè)游程受限的序列，它分別具有連續(xù)相同符號(hào)的最小游程2和最大游程8(用NRZ標(biāo)志)，或者…+--+…以及…+--------+…。進(jìn)一步可以看出，與對(duì)于連續(xù)“0”的數(shù)目的常規(guī)游程受限條件不同，在此還對(duì)連續(xù)“1”的數(shù)目進(jìn)行限制，該數(shù)目不能超過2。這是通過添加狀態(tài)1’而實(shí)現(xiàn)的。通過狀態(tài)2、3、4或5中的一個(gè)狀態(tài)，經(jīng)過狀態(tài)1和狀態(tài)1’，并且返回到狀態(tài)2，從而獲得一個(gè)序列…0110…。在1T預(yù)編碼時(shí)，這導(dǎo)致出現(xiàn)一串“1”。RLL代碼的容量等于C=0．8732。該代碼實(shí)現(xiàn)具有比率R=0．8571，因此得出98．2％的編碼效率。對(duì)于該代碼的標(biāo)準(zhǔn)轉(zhuǎn)換規(guī)則在表ⅢA和表ⅢB中示出。表ⅢA表示把偶性輸入字的轉(zhuǎn)換為被轉(zhuǎn)換字的轉(zhuǎn)換，而表ⅢB表示奇性輸入字的轉(zhuǎn)換。表ⅢA用于iso-I2(d=1，k=7)代碼的偶性字的標(biāo)準(zhǔn)編碼表<tablesid="table7"num="007"><table>6位輸入字7位輸入字1．00000000001012．00001100001103．00010100010014．00100100010105．01000100011006．10000100100017．00011000100108．00101000101009．010010001100010．100010001101111．001100010000112．010100010001013．100100010010014．011000010100015．101000010101116．110000010110117．001111011000018．010111011001119．011011011010120．011101011011021．011110100000122．100111100001023．101011100010024．101101100100025．101110100101126．110011100110127．110101101000028．110110101001129．111001101010130．111010101011031．111100101100132．1111111011010</table></tables>表ⅢB用于iso-I2(d=1，k=7)代碼的奇性字的標(biāo)準(zhǔn)編碼表<tablesid="table8"num="008"><table>6位輸入字7位輸入字1．00000100000102．00001000001003．00010000010004．00100000010115．01000000011016．10000000100007．00011100100118．00101100101019．010011001011010．100011001100111．001101001101012．010101010000013．100101010001114．011001010010115．101001010011016．110001010100117．001110010101018．010110010110019．100110011000120．011010011001021．101010011010022．110010100001123．011100100010124．101100100011025．110100100100126．111000100101027．011111100110028．101111101000129．110111101001030．111011101010031．111101101100032．1111101011011</table></tables>另外，通過標(biāo)準(zhǔn)表自由連接時(shí)將出現(xiàn)的游程沖突問題將由表ⅣA至ⅣD中所示的替換表來消除，其中表ⅣA解決當(dāng)連接來自表ⅢA的偶性輸入字時(shí)出現(xiàn)的問題，表ⅣB解決當(dāng)連接來自表ⅢA的偶性輸入字與來自表ⅢB的奇性輸入字時(shí)出現(xiàn)的問題，表ⅣC解決當(dāng)連接來自表ⅢB的奇性輸入字與來自表ⅢA的偶性輸入字時(shí)出現(xiàn)的問題，并且表ⅣD解決當(dāng)連接來自表ⅢB的奇性輸入字時(shí)出現(xiàn)的問題。表ⅣA替換編碼表用于iso-I1(d=1，k=7)代碼的EE-連接<tablesid="table9"num="009"><table>EE索引原始連接替換1．10∥2100110111000001001001011001012．10∥2200110111000010001001011001103．10∥2300110111000100001001011010014．10∥2400110111001000001001011010105．10∥2500110111001011001001011011006．10∥2600110111001101001010011001017．10∥270011011101000000101001100110O8．10∥2800110111010011001010011010019．10∥29001101110101010010100110101010．10∥30001101110101100010100110110011．10∥310011011101100100110001100100112．10∥32001101110110100011000110011013．15∥21010101110000010100010110010114．15∥22010101110000100100010110011015．15∥23010101110001000100010110100116．15∥240101O1110010000100010110101017．15∥2501010111001011010001011011001815∥26010101110011010100100110010119．15∥27010101110100000100100110011020．15∥28010101110100110100100110100121．15∥29010101110101010100100110101022．15∥30010101110101100100100110110023．15∥31010101110110010101000110010124．15∥32010101110110100101000110011025．17∥1011000000001010101000110100126．17∥2011000000001100101000110101027．18∥21011001110000010101000110110028．18∥22011001110000100110000110010129．18∥23011001110001000110000110011030．18∥24011001110010000110000110100131．18∥25011001110010110110000110101032．18∥26011001110011010110000110110033．18∥27011001110100000110110110010134．18∥28011001110100110110110110011035．18∥29011001110101010110110110100136．18∥30011001110101100110110110101037．18∥31011001110110010110110110110038．18∥32011001110110100100110110000139．25∥21100101110000011000100110010140．25∥22100101110000101000100110011041．25∥23100101110001001000100110100142．25∥24100101110010001000100110101043．25∥251001011100101110001001101100</table></tables><tablesid="table10"num="010"><table>44．25∥26100101110011011001000110010145．25∥27100101110100001001000110011046．25∥28100101110100111001000110100147．25∥29100101110101011001000110101048．25∥30100101110101101001000110110049．25∥31100101110110011010000110010150．25∥32100101110110101010000110011052．27∥2101000000001101010000110101053．28∥21101001110000011010000110110054．28∥22101001110000101010110110010155．28∥23101001110001001010110110011056．28∥24101001110010001010110110100157．28∥25101001110010111010110110101058．28∥26101001110011011010110110110059．28∥27101001110100001011010110010160．28∥28101001110100111011010110011061．28∥29101001110101011011010110100162．28∥30101001110101101011010110101063．28∥31101001110110011011010110110064．28∥321010011101101010001101100001</table></tables>表ⅣB替換編碼表用于iso-I1(d=1，k=7)代碼的EO-連接<tablesid="table11"num="011"><table>EO索引原始連接替換1．9∥100110000000010001001011000012．10∥2200110111000011001001011000103．10∥2300110111000101001001011001004．10∥2400110111000110001001011011015．10∥2500110111001001001010011000016．10∥2600110111001010001010011000107．10∥2700110111001100001010011001008．10∥2800110111010001001010011011019．10∥29001101110100100011000110000110．10∥30001101110101000011000110001011．10∥31001101110110000011000110010012．10∥32001101110110110011000110110113．14∥1010100000000100100010110000114．15∥22010101110000110100010110001015．15∥23010101110001010100010110010016．15∥24010101110001100100010110110117．15∥25010101110010010100100110000118．15∥26010101110010100100100110001019．15∥27010101110011000100100110010020．15∥28010101110100010100100110110121．15∥29010101110100100101000110000122．15∥30010101110101000101000110001023．15∥31010101110110000101000110010024．15∥32010101110110110101000110110125．17∥1011000000000100110000110000126．17∥2011000000001000110000110001027．18∥22011001110000110110000110010028．18∥23011001110001010110000110110129．18∥24011001110001100110110110000130．18∥25011001110010010110110110001031．18∥26011001110010100110110110010032．18∥27011001110011000110110110110133．18∥28011001110100010100110110010134．18∥29011001110100100100110110011035．18∥30011001110101000100110110100136．18∥31011001110110000100110110101037．18∥32011001110110110100110110110038．24∥1100100000000101000100110000139．25∥22100101110000111000100110001040．25∥23100101110001011000100110010041．25∥24100101110001101000100110110142．25∥251001011100100110010001100001</table></tables><tablesid="table12"num="012"><table>43．25∥26100101110010101001000110001044．25∥27100101110011001001000110010045．25∥28100101110100011001000110110146．25∥29100101110100101010000110000147．25∥30100101110101001010000110001048．25∥31100101110110001010000110010049．25∥32100101110110111010000110110150．27∥1101000000000101010110110000151．27∥2101000000001001010110110001052．28∥22101001110000111010110110010053．28∥23101001110001011010110110110154．28∥24101001110001101011010110000155．28∥25101001110010011011010110001056．28∥26101001110010101011010110010057．28∥27101001110011001011010110110158．28∥28101001110100011000110110010159．28∥29101001110100101000110110011060．28∥30101001110101001000110110100161．28∥31101001110110001000110110101062．28∥321010011101101110001101101100</table></tables>表ⅣC替換編碼表用于iso-I1(d=1，k=7)代碼的OE-連接<tablesid="table13"num="013"><table>OE索引原始連接替換1．4∥2100010111000001000101011000012．4∥2200010111000010000101011000103．4∥2300010111000100000101011001004．4∥2400010111001000000101011011015．4∥2500010111001011000110011000016．4∥2600010111001101000110011000107．4∥2700010111010000000110011001008．4∥2800010111010011000110011011019．4∥29000101110101010001000110010110．4∥30000101110101100001000110011011．4∥31000101110110010001000110100112．4∥32000101110110100001000110101013．6∥1001000000001010010000110010114．6∥2001000000001100010000110011015．7∥21001001110000010010000110100116．7∥22001001110000100010000110101017．7∥23001001110001000010000110110018．7∥24001001110010000010110110010119．7∥25001001110010110010110110011020．7∥26001001110011010010110110100121．7∥27001001110100000010110110101022．7∥28001001110100110010110110110023．7∥29001001110101010011010110010124．7∥30001001110101100011010110011025．7∥31001001110110010011010110100126．7∥32001001110110100011010110101027．12∥1010000000001010101010110010128．12∥2010000000001100101010110011029．12∥3010000000010010101010110100130．12∥4010000000010100101010110101031．12∥5010000000011000101010110110032．13∥21010001110000010101100110010133．13∥22010001110000100101100110011034．13∥23010001110001000101100110100135．13∥24010001110010000101100110101036．13∥25010001110010110101100110110037．13∥26010001110011010110010110010138．13∥27010001110100000110010110011039．13∥28010001110100110110010110100140．13∥29010001110101010110010110101041．13∥30010001110101100110010110110042．13∥31010001110110010110100110010143．13∥320100011101101001101001100110</table></tables><tablesid="table14"num="014"><table>44．22∥21100001110000011001010110010145．22∥22100001110000101001010110011046．22∥23100001110001001001010110100147．22∥24100001110010001001010110101048．22∥25100001110010111001010110110049．22∥26100001110011011001100110010150．22∥27100001110100001001100110011051．22∥28100001110100111001100110100152．22∥29100001110101011001100110101053．22∥30100001110101101001100110110054．22∥31100001110110011010010110010155．22∥32100001110110101010010110011056．32∥21101101110000011010010110100157．32∥22101101110000101010010110101058．32∥23101101110001001010010110110059．32∥24101101110010001010100110010160．32∥25101101110010111010100110011061．32∥26101101110011011010100110100162．32∥27101101110100001010100110101063．32∥28101101110100111010100110110064．32∥29101101110101011011000110010165．32∥30101101110101101011000110011066．32∥31101101110110011011000110100167．32∥321011011101101010110001101010</table></tables>表ⅣD替換編碼表用于iso-I1(d=1，k=7)代碼的OO-連接<tablesid="table15"num="015"><table>00索引原始連接替換1．3∥100010000000010000101011001012．4∥2200010111000011000101011001103．4∥2300010111000101000101011010014．4∥2400010111000110000101011010105．4∥2500010111001001000101011011006．4∥2600010111001010000110011001017．4∥2700010111001100000110011001108．4∥2800010111010001000110011010019．4∥29000101110100100001100110101010．4∥30000101110101000001100110110011．4∥31000101110110000001000110000112．4∥32000101110110110001000110001013．6∥1001000000000100011000110100114．6∥2001000000001000011000110101015．7∥22001001110000110011000110110016．7∥23001001110001010010000110000117．7∥24001001110001100010000110001018．7∥25001001110010010010000110010019．7∥26001001110010100010000110110120．7∥27001001110011000010110110000121．7∥28001001110100010010110110001022．7∥29001001110100100010110110010023．7∥30001001110101000010110110110124．7∥31001001110110000011010110000125．7∥32001001110110110011010110001026．12∥1010000000000100100110110001027．12∥2010000000001000100110110010028．12∥3010000000010000100110110110129．12∥4010000000010110101010110000130．12∥5010000000011010101010110001031．13∥22010001110000110101010110010032．13∥23010001110001010101010110110133．13∥24010001110001100101100110000134．13∥25010001110010010101100110001035．13∥26010001110010100101100110010036．13∥27010001110011000101100110110137．13∥28010001110100010110010110000138．13∥29010001110100100110010110001039．13∥30010001110101000110010110010040．13∥31010001110110000110010110110141．13∥32010001110110110110100110000142．22∥22100001110000111000110110001043．22∥231000011100010110001101100100</table></tables><tablesid="table16"num="016"><table>44．22∥24100001110001101000110110110145．22∥25100001110010011001010110000146．22∥26100001110010101001010110001047．22∥27100001110011001001010110010048．22∥28100001110100011001010110110149．22∥29100001110100101001100110000150．22∥30100001110101001001100110001051．22∥31100001110110001001100110010052．22∥32100001110110111001100110110153．31∥1101100000000101010010110000154．32∥22101101110000111010010110001055．32∥23101101110001011010010110010056．32∥24101101110001101010010110110157．32∥25101101110010011010100110000158．32∥26101101110010101010100110001059．32∥27101101110011001010100110010060．32∥28101101110100011010100110110161．32∥29101101110100101011000110000162．32∥30101101110101001011000110001063．32∥31101101110110001011000110010064．32∥321011011101101110110001101101</table></tables>接著，描述比率R=35，iso-I2(d=2，k=10)代碼。該代碼具有在EFMPlus(d=2，k=10)的R=1／2(參見在本說明書末尾的文檔列表中的文檔D4)與公開文檔D1中的代碼R=2／3之間的一個(gè)比率。該代碼的最終狀態(tài)游程圖在圖3中示出?？梢钥闯雠c常規(guī)游程I3、I4、…I(k+1)不同，在前面和后面都沒有其它I2的情況下還允許存在游程I2。這在最終狀態(tài)游程圖示出，通過從狀態(tài)2到狀態(tài)k+2，發(fā)出一個(gè)“1”，在此之后在從狀態(tài)k+3到狀態(tài)3的過程中發(fā)出2個(gè)“0”。從狀態(tài)3繼續(xù)，最小游程是I3。RLL代碼的容量(對(duì)于k=10)等于C=0．646057。該代碼實(shí)現(xiàn)具有比率R=0．6，因此產(chǎn)生92．9％的代碼效率。標(biāo)準(zhǔn)編碼規(guī)則在表Ⅴ中示出。表Ⅴ用于iso-I2(d=2，k=10)代碼的標(biāo)準(zhǔn)編碼規(guī)則<tablesid="table17"num="017"><table>輸入字信道字1．000001012．011010013．101010104．110100015．001000016．010000107．100001008．11101000</table></tables>在轉(zhuǎn)換時(shí)通過利用標(biāo)準(zhǔn)表自由連接一些3-位輸入字可能出現(xiàn)游程沖突問題。這些3位輸入字的組合在表Ⅵ中給出，并且游程沖突由在表Ⅵ中給出的5位信道字的組合而消除。表Ⅵ用于iso-I2(d=2，k=10)代碼的替換編碼表<tablesid="table18"num="018"><table>輸入字信道字1．00001100101000002．00010100010100003．00011000100100004．01110101001000005．01111001000100006．10111001010000007．11010110010100108．11011010001000009．000111000010000010．001101000100000011．0011100010010100</table></tables>總而言之，R=3／5，iso-I2(d=2，k=10)代碼的優(yōu)點(diǎn)是-其比率在EFMPlus(d=2)和(d=1)代碼的比率之間。-通過奇偶性保持原則進(jìn)行DC控制。-相對(duì)簡(jiǎn)單的編碼表。要注意的一點(diǎn)是-標(biāo)準(zhǔn)映射(3到5)和替換映射(6到10)與針對(duì)字節(jié)的錯(cuò)誤糾正不一致。為了避免另外的錯(cuò)誤傳播，可以利用9位或12位符號(hào)形式設(shè)計(jì)糾錯(cuò)碼。圖4簡(jiǎn)要示出用于產(chǎn)生上述的一個(gè)(d，k)序列的裝置。該裝置由編碼單元40所表示，其具有用于接收輸入字的序列的輸入端42。編碼單元40把輸入字的序列轉(zhuǎn)換為具有上述屬性的(d，k)序列，并且把(d，k)序列提供到其輸出端46。該輸出端46連接到一個(gè)aT預(yù)編碼器50的輸入端48，該預(yù)編碼器最好是本領(lǐng)域內(nèi)所公知的一個(gè)1T預(yù)編碼器。對(duì)該(d，k)序列進(jìn)行1T預(yù)編碼，得出(d，k)型的RLL信號(hào)，其被提供到輸出端52。該輸出端52連接到寫入單元56的輸入端54，用于把RLL信號(hào)寫在記錄載體60上，例如以磁帶形式的磁性記錄載體。寫入單元56至少包括用于實(shí)現(xiàn)該功能的一個(gè)寫入頭58。除了磁性記錄載體之外，RLL信號(hào)還可以記錄在光記錄載體上，例如光盤60a。盡管本發(fā)明已經(jīng)參照優(yōu)選實(shí)施例進(jìn)行了描述，但是應(yīng)當(dāng)知道這些不是限制性的實(shí)施例。因此，對(duì)于本領(lǐng)域內(nèi)的專業(yè)人員來說顯然可以作出各種改變，而不脫離由權(quán)利要求書所定義的本發(fā)明的范圍。本發(fā)明已經(jīng)參照對(duì)二進(jìn)制信號(hào)進(jìn)行編碼和解碼的實(shí)施例進(jìn)行描述，顯然本發(fā)明同樣可以應(yīng)用于m進(jìn)制數(shù)值信號(hào)，其中m大于2。另外，本發(fā)明在于每個(gè)新的特征以及這些特征的組合。相關(guān)文檔清單(D1)USP5，477，222(PHN14．448)(D2)K．A．SchouhamerImmink，用于數(shù)字記錄器的編碼技術(shù)(CodingTechniquesforDigitalRecorder)，PrenticeHall，1991。(D3)P．Funk，具有多個(gè)間隔的游程受限代碼(Run-Length-LimitedCodeswithMultipleSpacing)，IEEETransactionsonMagnetics．Vol．MAG-18，1982，pp．772-775(D4)USP5，696，505(PHN14．746)權(quán)利要求1．一種用于產(chǎn)生游程受限(RLL)數(shù)字信息信號(hào)的裝置，該數(shù)字信息信號(hào)具有最小游程d’和最大游程k’，d’和k’是大于零的整數(shù)，并且k’大于d’，其特征在于，該裝置適合于產(chǎn)生游程受限數(shù)字信息信號(hào)，使得在該數(shù)字信息信號(hào)中的最小游程獨(dú)立于在該數(shù)字信息信號(hào)中的另一個(gè)最小游程而出現(xiàn)。2．一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的裝置，該數(shù)字信息信號(hào)具有最小游程d’和最大游程k’，d’和k’是大于零的整數(shù)，并且k’大于d’，其特征在于，該裝置適合于產(chǎn)生游程受限數(shù)字信息信號(hào)，使得在該數(shù)字信息信號(hào)中出現(xiàn)的最小游程緊接著在前一個(gè)大于d’的游程之后。3．一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的裝置，該數(shù)字信息信號(hào)具有特定的最小游程和最大游程k’，該裝置包括用于在數(shù)字信息信號(hào)中產(chǎn)生長(zhǎng)度最小為d’+1的游程的裝置，其中d’和k’是大于零的整數(shù)，并且k’大于d’+1，其特征在于，該裝置還包括用于在該游程受限數(shù)字信息信號(hào)中產(chǎn)生游程d’的裝置，使得這一游程d’獨(dú)立于其他在數(shù)字信息信號(hào)中的這種游程d’而出現(xiàn)。4．一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的裝置，該數(shù)字信息信號(hào)具有特定的最小游程和最大游程k’，該裝置包括用于在數(shù)字信息信號(hào)中產(chǎn)生長(zhǎng)度最小為d’+1的游程的裝置，其中d’和k’是大于零的整數(shù)，并且k’大于d’+1，其特征在于，該裝置還包括用于在該游程受限數(shù)字信息信號(hào)中產(chǎn)生游程d’的裝置，使得這一游程d’緊接著出現(xiàn)在前一個(gè)大于d’的游程之后。5．根據(jù)上述任何一項(xiàng)權(quán)利要求所述的裝置，其特征在于，它還包括用于在記錄載體上記錄該游程受限數(shù)字信息信號(hào)的裝置。6．根據(jù)權(quán)利要求5所述的裝置，其特征在于，該記錄裝置適合于在磁記錄載體上記錄信息信號(hào)。7．根據(jù)權(quán)利要求5所述的裝置，其特征在于，該記錄裝置適合于在光記錄載體上記錄信息信號(hào)。8．一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的方法，該數(shù)字信息信號(hào)具有最小游程d’和最大游程k’，d’和k’是大于零的整數(shù)，并且k’大于d’，其特征在于，該方法包括產(chǎn)生游程受限數(shù)字信息信號(hào)的步驟，使得在該數(shù)字信息信號(hào)中的最小游程獨(dú)立于在該數(shù)字信息信號(hào)中的另一個(gè)最小游程而出現(xiàn)。9．一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的方法，該數(shù)字信息信號(hào)具有最小游程d’和最大游程k’，d’和k’是大于零的整數(shù)，并且k’大于d’，其特征在于，該方法包括產(chǎn)生游程受限數(shù)字信息信號(hào)的步驟，使得在該數(shù)字信息信號(hào)中出現(xiàn)的最小游程緊接著在前一個(gè)大于d’的游程之后。10．一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的方法，該數(shù)字信息信號(hào)具有特定的最小游程和最大游程k’，該方法包括在數(shù)字信息信號(hào)中產(chǎn)生長(zhǎng)度最小為d’+1的游程的步驟，其中d’和k’是大于零的整數(shù)，并且k’大于d’+1，其特征在于，該方法還包括在該游程受限數(shù)字信息信號(hào)中產(chǎn)生游程d’的裝置，使得這一游程d’獨(dú)立于其他在數(shù)字信息信號(hào)中的這種游程d’而出現(xiàn)。11．一種用于產(chǎn)生游程受限數(shù)字信息信號(hào)的方法，該數(shù)字信息信號(hào)具有特定的最小游程和最大游程k’，該方法包括在數(shù)字信息信號(hào)中產(chǎn)生長(zhǎng)度最小為d’+1的游程的步驟，其中d’和k’是大于零的整數(shù)，并且k’大于d’+1，其特征在于，該方法還包括在該游程受限數(shù)字信息信號(hào)中產(chǎn)生游程d’的步驟，使得這一游程d’緊接著的出現(xiàn)僅僅跟隨在前一個(gè)大于d’的游程之后。12．根據(jù)權(quán)利要求9、10、11或12中的任何一項(xiàng)所述的方法，其中還包括在記錄載體上記錄該游程受限數(shù)字信息信號(hào)的步驟。13．一種用于產(chǎn)生(d，k)序列的裝置，在所述序列中的兩個(gè)邏輯“1”被至少長(zhǎng)度為d的連續(xù)“0”隔開，其特征在于，在所述序列中所述d個(gè)連續(xù)“0”的出現(xiàn)相互獨(dú)立。14．一種用于產(chǎn)生(d，k)序列的方法，在所述序列中的兩個(gè)邏輯“1”被至少長(zhǎng)度為d的連續(xù)“0”隔開，其特征在于，在所述序列中所述d個(gè)連續(xù)“0”的出現(xiàn)相互獨(dú)立。15．一種用于產(chǎn)生(d，k)序列的裝置，其特征在于，在兩個(gè)相繼的“1”之間允許最小d-1個(gè)連續(xù)“0”，并且在所述改變的序列中該連續(xù)“0”的出現(xiàn)相互獨(dú)立。16．一種用于產(chǎn)生(d，k)序列的方法，其特征在于，在兩個(gè)相繼的“1”之間允許最小d-1個(gè)連續(xù)“0”，并且在所述改變的序列中該連續(xù)的“0”的出現(xiàn)相互獨(dú)立。全文摘要在此公開一種用于產(chǎn)生游程受限(RLL)數(shù)字信息信號(hào)的裝置,該數(shù)字信息信號(hào)具有最小游程d'和最大游程k’,d'和k’是大于零的整數(shù),并且k’大于d'。根據(jù)本發(fā)明,該裝置適合于產(chǎn)生游程受限數(shù)字信息信號(hào),使得在該數(shù)字信息信號(hào)中的最小游程獨(dú)立于在該數(shù)字信息信號(hào)中的另一個(gè)最小游程而出現(xiàn)。文檔編號(hào)G11B20/16GK1289480SQ99802572公開日2001年3月28日申請(qǐng)日期1999年9月17日優(yōu)先權(quán)日1998年10月1日發(fā)明者W·M·J·科內(nèi)申請(qǐng)人:皇家菲利浦電子有限公司