專利名稱：多性質(zhì)16/17格子碼的制作方法
技術(shù)領(lǐng)域：
本發(fā)明系關(guān)于一種率16/17編碼系統(tǒng)以編碼或譯碼數(shù)據(jù)并減少在編碼后及譯碼前所引入任何錯誤的傳播及并確保由編碼系統(tǒng)所編碼的字符的某些位性質(zhì)。
背景技術(shù)：
當資料為在經(jīng)編碼形式以傳輸，為減少在資料運輸期間所引入的錯誤，及為確保資料的某些位性質(zhì)，在資料被過濾或在兩點間運輸前，系統(tǒng)常編碼資料。編碼典型上包括轉(zhuǎn)變資料及引入額外信息于該資料，于此額外信息可被使用以回復或是減少在傳輸期間被引入的矛盾的影響。
編碼機制(或碼)可由兩個相反品質(zhì)測量，編碼機制的第一個品質(zhì)為編碼的效率或速度，其為要被編碼的輸入資料量，其與輸入數(shù)據(jù)加添加的編碼信息的量成正比，例如，若一個碼加上一個編碼位至16-位輸入字符的碼，則產(chǎn)生17-位字碼，則編碼速度為16/17。高編碼速度自然地造成傳送輸入資料的有效速度，因較少的總信息必須在每單元被傳送的輸入數(shù)據(jù)被傳送。編碼機制的第二個品質(zhì)為所增加編碼信息促進回復或是減少在傳輸期間被引入的錯誤之程度。在這兩個編碼品質(zhì)間存在一張力，較高的錯誤回復速度(所欲的)一般需要較少的編碼速度(不欲的)。更有效的編碼速度(所欲的)一般造成較低的錯誤回復速度(不欲的)。而且，較低的錯誤回復或較高的錯誤傳播亦需要更復雜的外錯誤修正碼。所需的為一種具低錯誤傳播速度及有效的編碼速度之編碼機制，其確保關(guān)于字碼的位補充的各種利益，而不需復雜的外錯誤修正碼。
發(fā)明內(nèi)容
本發(fā)明方向為提供一種率16/17編碼系統(tǒng)，其顯現(xiàn)編碼性質(zhì)的各種組合。在該率16/17編碼的第一具體實施例中，若字碼H’為(H1’H2’)，其中H1’表示H’字碼的前8個位，且H2’表示H’字碼的后9個位，則1)每一個字碼H’具至少7個值為1的位；2)H1’具至少3個值為1的位；3)H2’具至少3個值為1的位；4)H1’具至少1個值為1的奇數(shù)坐標位，及至少1個值為1的偶數(shù)坐標位；5)H2’具至少1個值為1的奇數(shù)坐標位，及至少1個值為1的偶數(shù)坐標位；及6)在一或更多字碼的任何序列中不會超過11個連續(xù)的零，且在該序列中不會超過7個連續(xù)交替位(每隔一位)具值0。
在該率16/17編碼的第二具體實施例中，若字碼H”為(H1”H2”)，其中H1”表示H”的前11個位，且H2”表示H”的后6個位，則1)每一個字碼H”具至少7個值為1的位；2)H1”具至少3個值為1的位；3)H2”具至少2個值為1的位；4)H2”具至少1個值為1的奇數(shù)坐標位，及至少1個值為1的偶數(shù)坐標位；5)在一或更多字碼的任何序列中不會超過11個連續(xù)的零，且在該序列中不會超過10個連續(xù)交替位(每隔一位)具值0；及6)早期譯碼性質(zhì)(EDP)-H1”可被單獨使用(無H2”)以自其字碼回復對應于H2”的字碼的未被編碼的資料之第一個字節(jié)(8位)。
這些，與之后會明顯的其它方面及優(yōu)點存在于會更詳細地說明及申請于下文的結(jié)構(gòu)及操作之細節(jié)，并參考成為其一半部的相關(guān)圖式，其中類似數(shù)字表示類似組件。
第1圖顯示使用本發(fā)明的16/17碼的系統(tǒng)。
第2圖顯示編碼器100的H’編碼器124具體實施例的分割區(qū)120及對映122。
第3圖顯示譯碼器118的H’譯碼器134具體實施例的條件130及反轉(zhuǎn)對映132。
第4圖顯示表200及202，其敘述H’編碼器124的輸入空間或區(qū)域的分割區(qū)120。
第5-9圖顯示用于H’編碼器124的對映122(F1、F2、F3E、F3O、F4)。
第5-9圖亦顯示用于H’譯碼器134的反轉(zhuǎn)對映132(F11、F12、F3E1、F3O1、F41)。
第10圖顯示敘述H’編碼器124的表270及細節(jié)272。
第11圖顯示敘述H’譯碼器134的表280及細節(jié)282。
第12圖顯示編碼器100的H”編碼器324具體實施例的分割區(qū)320及對映322。
第13圖顯示編碼器118的H”譯碼器334具體實施例的條件330及反轉(zhuǎn)對映332。
第14圖顯示表340及342，其敘述H”編碼器324的輸入空間或區(qū)域的分割區(qū)320。
第15-18圖顯示用于H”編碼器324的對映322(F1、F2、F3)。
第15-18圖亦顯示用于H”譯碼器334的反轉(zhuǎn)對映332(F11、F12、F31)。
第19圖顯示敘述H”編碼器324的表350及細節(jié)352。
第20A圖顯示敘述H”譯碼器334的表360及細節(jié)362。
第20B-20F圖提供H”譯碼器334的進一步細節(jié)。
具體實施例方式
使用16/17碼的系統(tǒng)之回顧第1圖顯示使用本發(fā)明的16/17碼之系統(tǒng)，在第1圖系統(tǒng)的編碼或前置輸送的半個半部可被摘要如b→c→d→x→y，其中b被編碼至c，c被預先編碼至d，且d被過濾至x，及x被過濾至y。并非所有階段是碼的必要半部或為其操作所必須。編碼器100接收16位的輸入資料(b1...b16)，其中(b1...b16)表示16位的向量或字符。若輸入資料在由編碼器100接收前已被錯誤修正編碼，則碼及其性質(zhì)亦為有效的，編碼器100編碼該輸入資料b，及輸出17位的經(jīng)編碼資料(c1...c17)。如稍后所討論，該編碼一半部系以預編碼器102的狀態(tài)為基準，該預編碼器102接收編碼器100的經(jīng)編碼輸出(c1...c17)，及在序列(c1...c17)上執(zhí)行異或(XOR)狀態(tài)轉(zhuǎn)變以產(chǎn)生輸出序列(d1...d17)。第一信道過濾器104接收序列(d1...d17)，基于序列(d1...d17)執(zhí)行另一種狀態(tài)轉(zhuǎn)變，及輸出結(jié)果序列(x1...x17)。第二信道過濾器106接收序列(x1...x17)，基于序列(x1...x17)執(zhí)行另一種狀態(tài)轉(zhuǎn)變，及輸出結(jié)果序列(y1...y17)。注意，這些x及y向量并不相關(guān)于用于敘述H’及H”編碼所使用F*對映函數(shù)(稍后討論)的x及y向量。
接著資料y于運輸階段108受到潛在噪聲，該運輸階段108可隨機地擾亂在序列(y1...y17)的符號，由此產(chǎn)生序列(r1...r17)。對在字符(y1...y17)的每一個符號y(i)，存在一些該運輸階段108會以噪聲誤差n(i)擾亂y(i)的機率(一般為隨機的)。由維特比(Viterbi)偵測器110所接收的運輸結(jié)果可以向量加成(y1...y17)+(n1...n17)＝(r1...r17)表示，或是以符號加成r(i)＝y(tǒng)(i)+r(i)，序列(r1...r17)常被稱為經(jīng)接收序列。
在第1圖系統(tǒng)的后置傳送或譯碼的半個半部可被摘要如r→y’→x’→d’→c’→b’，其中r被維特比偵測為y’，y’被過濾至x’，x’被過濾至d’，d’被反轉(zhuǎn)前置編碼至c’，及c’被譯碼為b’。
偵測器110接收可能被擾亂的序列(r1...r17)及產(chǎn)生(y’1...y’17)，其為具一或更多位為誤差的或被擾亂的(y1...y17)之再建。當任何經(jīng)回復符號y’(i)為誤差的，亦即，當y’(i)≠y(i)，信道輸出誤差事件發(fā)生，信道輸出誤差事件典型上歸因于噪聲n。
第二反轉(zhuǎn)信道過濾器112(對應于第二信道過濾器106)接收y’及反轉(zhuǎn)-過濾器(y’1...y’17)為(x’1...x’17)。第一反轉(zhuǎn)信道過濾器114(對應于第一信道過濾器104)接收x’及反轉(zhuǎn)-過濾器(x’1...x’17)為(d’1...d’17)。
反轉(zhuǎn)前置編碼器116接收d’及由執(zhí)行前置編碼器102的反轉(zhuǎn)而轉(zhuǎn)變(d‘1...d’17)為(c‘1...c’17)。當d’的經(jīng)回復位，稱之為d’(j)與其相對應原始位d(j)不同，信道輸出誤差事件被認為是發(fā)生。
譯碼器118接收(c‘1...c’17)，施用編碼器100的反轉(zhuǎn)對映，及輸出輸入資料b＝(b1...b16)的復制b’＝(b’1...b’16)，其中在b’的一些經(jīng)復制或譯碼的位可能為誤差的，亦即，對一些原始位b(i)及相對應經(jīng)復制位b’(i)，可能b’(i)≠b(i)。此種在經(jīng)復制資料b’的誤差一般為在c’(或是在相對應或附近的字碼)接收的一或更多誤差的傳播，及此后被稱為譯碼器輸出誤差。
雖然以個別單元表示，該偵測器110、第二反轉(zhuǎn)信道過濾器112、第一反轉(zhuǎn)信道過濾器114、及反轉(zhuǎn)前置編碼器116的功能性可具各種排列，例如，維特比偵測器110可被建造以包括反轉(zhuǎn)信道過濾器112/114的其中一個或二者的功能性。偵測器110亦可被建造以包括反轉(zhuǎn)前置編碼器116。
下文所敘述為兩個16/17碼具體實施例，第一個被稱為H’碼，及第二個被稱為H”碼。
編碼器及前置編碼器間的交互作用編碼器100之后為1/(1D2)前置編碼器102，其在時間，i，具狀態(tài)s(i)＝(s2(i)，s1(i))、輸入，c(i)、及輸出x(i)，其中x(i)＝c(i)s2(i)。該狀態(tài)，s，于時間i+1被更新如下s(i+1)＝(s2(i+1)，s1(i+1))，其中s2(i+1)＝s1(i)，及s1(i+1)＝x(i)。
前置編碼器102的輸出通過一系列信道過濾器104、106，由(1-D2)及(a+bD+cD2)表示。在過濾器104、106的輸出，y位由額外噪聲n(r(i)＝y(tǒng)(i)+n(i))而訛誤，1-D2項具輸入d及輸出x，且其在時間i的輸出為x(i)＝d(i)*d(i-2)。a+bD+cD2項具輸入x及輸出y，且其在時間i的輸出為y(i)＝a*x(i)+b*x(i-1)+c*x(i-2)。
誤差及碼性質(zhì)的討論本發(fā)明的一方面為典型上長的信道誤差被避免。
一般使用編碼系統(tǒng)，希望(i)典型信道誤差的長度為短的，(ii)譯碼器不會將短的信道誤差傳播為長的譯碼器誤差，及(iii)在字碼的非零值的數(shù)目為大的。
若條件(i)及(ii)未被滿足，則系統(tǒng)需要更有力的輸入資料b的(外)錯誤修正碼，此會增加系統(tǒng)的復雜性。關(guān)于條件(iii)，非零值為有用的因為它們提供回復系統(tǒng)時脈的有用信息，且更多的非零值產(chǎn)生更正確的系統(tǒng)時脈。
關(guān)于條件(i)，典型上長的信道誤差可能發(fā)生，當對一些整數(shù)k及M(M大)對，及對x*∈{-1，1}(x(k+1)，x(k+2)，...，x(k+M))＝x*(1 -1 1 -1 1 -1...)，或(x(k+2*1)，x(k+2*2)，...，x(k+2M))＝x*(1 1 1 1 1 1...)。
如上所述，有兩個16/17編碼具體實施例于此處討論；H’碼及H”碼。為進行討論，H’碼的字碼被分為H1’半部及H2’半部(H’碼字符為與H2’連鎖的H1’)。類似地，H”碼的字碼為H1”與H2”連鎖。
如在摘要中所述，H1’的性質(zhì)(4)需要有至少一個非零偶數(shù)坐標及至少一個非零奇數(shù)坐標于H’碼的H1’半部。H1’的性質(zhì)(4)保證H’碼，但不保證H”碼。類似地，H’及H”碼皆保證有至少一個非零偶數(shù)坐標位及至少一個非零奇數(shù)坐標位于碼的H2’及H2”半部(參看H2’的性質(zhì)(5)及H2”的性質(zhì)(4)的摘要)。非零奇數(shù)/偶數(shù)坐標性質(zhì)促成條件(i)，且H’碼及H”碼的性質(zhì)(1)-(3)皆促成條件(iii)。而且，因字碼為17位長，譯碼器無法傳播超過16位的信道誤差，所以，H’及H”碼亦滿足條件(ii)。結(jié)果，16位，(D1，D2)，被編碼為(H1”，H2”)，其中D1及D2皆為8位。早期譯碼性質(zhì)(EDP)要求D1為可僅基于H1”譯碼的，EDP幫助H”碼的條件(ii)，但未幫助H’碼的條件(ii)。
H’及H”碼如何被解釋在第1圖，編碼器100被表示為對映b至c，且譯碼器118被表示為對映c’至b’。然而，不論第1圖，第2-20F圖及以下討論獨立地敘述編碼器100及譯碼器118的H’及H”具體實施例。H’及H”編碼器以在向量x及向量y間的對映的方式被概要地敘述，在H’碼的情況下，第2、3、10及11圖以x＝(x1...x16)及y＝(y1...y17)的方式敘述H’。在H”碼的情況下，第12、13、及20A-20F圖以x＝(11...18r1...r8)，及y＝(c1...c17)的方式敘述H”。
在第1圖中，編碼器100的輸入b對應于H’或H”編碼器的輸入x，且編碼器100的輸出c對應于H’或H”編碼器的輸出y。類似的說明應用于譯碼器118及H’與H”譯碼器具體實施例。為了解下列討論，牢記用來敘述各種對映的一些變量的范圍可能為局部的是有幫助的。
H’編碼器及譯碼器第2圖顯示編碼器100的H’編碼器124具體實施例的分割區(qū)120及對映122。H’編碼器124對映16-位輸入字符x為17-位字碼y。H’編碼器124使用分割區(qū)120以決定如何對映x為y，于此如此決定的對映可能包括對映122的其中一個。
第3圖顯示譯碼器118的H’譯碼器134具體實施例的條件130及反轉(zhuǎn)對映132。H’譯碼器134對映17-位字碼y為16-位輸出字符x，H’譯碼器134使用條件130以決定如何對映y為x，于此如此決定的對映可能包括反轉(zhuǎn)對映132的其中一個。
第4圖顯示表200及202，其敘述H’編碼器124的輸入空間及區(qū)域的分割區(qū)120。第5-9圖顯示用于H’編碼器124的對映122(F1、F2、F3E、F3O、F4)。第5-9圖亦顯示用于H’譯碼器134的反轉(zhuǎn)對映132(F11、F12、F3E1、F3O1、F41)。例如，F(xiàn)11為F1的反轉(zhuǎn)。
第10圖顯示敘述H’編碼器124的表270及細節(jié)272。對H’編碼器124的特定輸入x，x為在分割區(qū)R1-R10的其中一個，且x被對映至y，如在表270的相對應列所敘述。細節(jié)272進一步解釋位y1至y17如何被決定。例如，若特定x落在組R6，則x會如在表270的列6所示地對映為y。在此實例中，在列6的(y3...y8)對應于在細節(jié)272的(h1”...h6”)，細節(jié)272顯示y的(h1”...h6”)＝(y3...y8)半部可由對映F2決定。
第11圖顯示敘述H’譯碼器134的表280及細節(jié)282。對H’譯碼器134的特定輸入y，在表280的第二行的條件中的其中一個對y為真，且y如在表280的相對應行所敘述地對映至x。細節(jié)282進一步解釋位x1至x16如何被決定。例如，若特定y滿足(y17＝1 & y1y2y3y4＝0010)，則在列2的條件被符合，且y會如在表280的列2所示地對映至x。在此實例中，在列2的(x1...x8)對應于在細節(jié)282的(A1”...A8”)，細節(jié)282顯示x的(A1’...A8’)＝(x1...x8)半部可由反轉(zhuǎn)對映F3E1決定。
H”編碼器及譯碼器第12圖顯示編碼器100的H”編碼器324具體實施例的分割區(qū)320及對映322。H”編碼器324對映16-位輸入字符x為17-位字碼y。H’編碼器324使用分割區(qū)320以決定如何對映x為y，于此如此決定的對映可包括對映322的其中一或更多個。
第13圖顯示譯碼器118的H”譯碼器334具體實施例的條件330及反轉(zhuǎn)對映332。H”譯碼器334對映17-位字碼x為16-位輸出字符y，H”譯碼器334使用條件330以決定如何對映y為x，于此如此決定的對映可包括反轉(zhuǎn)對映332的其中一個。
第14圖顯示表340及342，其敘述H”編碼器324的輸入空間或區(qū)域的分割區(qū)320。第15-18圖顯示用于H’編碼器324的對映322(F1、F2、F3)。第15-18圖亦顯示用于H”譯碼器134的反轉(zhuǎn)對映332(F11、F21、F31)。
第19圖顯示敘述H”編碼器324的表350及細節(jié)352。對H”編碼器324的特定輸入x，x為在分割區(qū)330(”若x為在”，第二行)的其中一個，且x如在表350的相對應列所敘述地被對映至y。細節(jié)352進一步解釋位c1至c17如何被決定。例如，若特定x落在組R4，則x會對映為y，如在表350的列3所示。在此實例中，在列1的y(c1...c8)的半部對應于在細節(jié)352的(P1P2P3P4Q1Q2Q3Q4)，細節(jié)352顯示y的(P1P2P3P4Q1Q2Q3Q4)＝(c1...c8)半部可由對映F2決定當施用于x(11...18r1r2)的前10個位。
第20A圖顯示敘述H”譯碼器334的表360及細節(jié)362。對H”譯碼器334的特定輸入y，在表360的第二行(”若”)的條件中的其中一個對y為真，且y對映至x，如在表360的相對應列所敘述。細節(jié)362進一步解釋x的位(11...18r1...r8)如何被決定。例如，若在表360的第二條件被滿足，則在列2的條件被符合，且y會如在表360的列2所示地對映至x。圖20B-20F提供H”譯碼器334的進一步細節(jié)。
要注意在圖中所示的表、細節(jié)等僅被用于敘述H’及H”碼，碼的實際具體實施例或?qū)嵤┎恍璞旧淼谋?雖然它們可被使用)。所敘述碼可以電路、軟件等形成，每一個皆可以碼的數(shù)學觀念實現(xiàn)。
結(jié)論本發(fā)明的許多特性及優(yōu)點可由詳細說明書明顯得知，且因而意欲由所附申請專利范圍涵蓋在本發(fā)明意旨及范圍內(nèi)的本發(fā)明的所有此種特性及優(yōu)點，而且，因子種修改及變更為熟知本技藝者可明顯易見的，不欲限制本發(fā)明于所說明及敘述的精確相同結(jié)構(gòu)及操作，且因此所有合適的修改及相當方案被訴諸為在本發(fā)明范圍內(nèi)。
權(quán)利要求
1.一種裝置，其包括一種編碼系統(tǒng)，其能夠編碼16-位輸入字符為均勻同等的17-位字碼，其中該字碼具至少7個1，其中該字碼包括8-位的第一半部及9-位的第二半部，其中該第一半部包括至少3或更多個1，及其中該第二半部包括至少3或更多個1。
2.根據(jù)申請專利范圍第1項的裝置，其中該字碼的第一半部及第二半部的每一個包括奇數(shù)坐標位及偶數(shù)坐標位，且其中每一半部的至少一個奇數(shù)坐標位具值為1，及每一半部的至少一個偶數(shù)坐標位具值為1。
3.根據(jù)申請專利范圍第1項的裝置，其中一或更多該字碼的任何序列具至多11個具值為零的連續(xù)位。
4.根據(jù)申請專利范圍第1項的裝置，其中對在該序列中交替位的任何子序列，該子序列具至多7個具值為零的連續(xù)位。
5.一種裝置，其包括一種編碼系統(tǒng)，其能夠編碼16-位輸入字符為均勻同等的17-位字碼，其中該字碼具至少7個1，其中該字碼包括11-位的第一半部及6-位的第二半部，其中該第一半部包括至少3或更多個1，及其中第二半部包括至少2或更多個1。
6.根據(jù)申請專利范圍第5項的裝置，其中該字碼的第二半部包括奇數(shù)坐標位及偶數(shù)坐標位，且其中第二半部的至少一個奇數(shù)坐標位具值為1，及第二半部的至少一個偶數(shù)坐標位具值為1。
7.根據(jù)申請專利范圍第5項的裝置，其中一或更多該字碼的任何序列具至多11個具值為零的連續(xù)位。
8.根據(jù)申請專利范圍第5項的裝置，其中對在該序列中交替位的任何子序列，該子序列具至多10個具值為零的連續(xù)位。
9.根據(jù)申請專利范圍第5項的裝置，其中該輸入字符的前8個位能夠僅基于該字碼的第一半部被譯碼。
10.一種裝置，其包括一種編碼裝置以編碼16-位字符為17-位字碼；及一種過濾器以基于該17-位字碼接收該17-位字碼的至少其中一個及字符。
11.根據(jù)申請專利范圍第10項的裝置，其中該編碼裝置包括對映裝置以對映16-位字符的一半部為17-位字碼的一半部。
12.一種裝置，其包括一種輸出17-位字碼的偵測器；及一種譯碼裝置以藉由譯碼基于該17-位字碼的該17-位字碼的至少其中一個及字符而輸出16-位字符。
13.根據(jù)申請專利范圍第12項的裝置，其中該譯碼裝置包括一種對映裝置以對映該17-位字碼的一半部為16-位字符的一半部。
14.一種方法，其包括編碼16-位輸入字符為均勻同等的17-位字碼，其中該字碼具至少7個1，其中該字碼包括8-位的第一半部及9-位的第二半部，其中第一半部包括至少3或更多個1，及其中第二半部包括至少3或更多個1。
15.根據(jù)申請專利范圍第14項的方法，其中該字碼的第一半部及第二半部的每一個包括奇數(shù)坐標位及偶數(shù)坐標位，且其中每一半部的至少一個奇數(shù)坐標位具值為1，及每一半部的至少一個偶數(shù)坐標位具值為1。
16.根據(jù)申請專利范圍第14項的方法，其中一或更多該字碼的任何序列具至多11個具值為零的連續(xù)位。
17.根據(jù)申請專利范圍第14項的方法，其中對在該序列中交替位的任何子序列，該子序列具至多7個具值為零的連續(xù)位。
18.一種方法，其包括編碼16-位輸入字符為均勻同等的17-位字碼，其中該字碼具至少7個1，其中該字碼包括11-位的第一半部及6-位的第二半部，其中該第一半部包括至少3或更多個1，及其中該第二半部包括至少2或更多個1。
19.根據(jù)申請專利范圍第18項的方法，其中該字碼的第二半部包括奇數(shù)坐標位及偶數(shù)坐標位，且其中該第二半部的至少一個奇數(shù)坐標位具值為1，及該第二半部的至少一個偶數(shù)坐標位具值為1。
20.根據(jù)申請專利范圍第18項的方法，其中一或更多該字碼的任何序列具至多11個具值為零的連續(xù)位。
21.根據(jù)申請專利范圍第18項的方法，其中對在該序列中交替位的任何子序列，該子序列具至多10個具值為零的連續(xù)位。
22.根據(jù)申請專利范圍第18項的方法，其中該輸入字符的前8個位能夠僅基于該字碼的第一半部被譯碼。
23.一種計算機可讀儲存允許計算機可執(zhí)行一方法，該方法包括編碼16-位輸入字符為均勻同等的17-位字碼，其中該字碼具至少7個1，其中該字碼包括8-位的第一半部及9-位的第二半部，其中該第一半部包括至少3或更多個1，及其中該第二半部包括至少3或更多個1。
24.根據(jù)申請專利范圍第23項的計算機可讀儲存，其中該字碼的第一半部及第二半部的每一個包括奇數(shù)坐標位及偶數(shù)坐標位，且其中每一半部的至少一個奇數(shù)坐標位具值為1，及每一半部的至少一個偶數(shù)坐標位具值為1。
25.根據(jù)申請專利范圍第23項的計算機可讀儲存，其中一或更多該字碼的任何序列具至多11個具值為零的連續(xù)位。
26.根據(jù)申請專利范圍第23項的計算機可讀儲存，其中對在該序列中交替位的任何子序列，該子序列具至多7個具值為零的連續(xù)位。
27.一種計算機可讀儲存允許計算機可執(zhí)行一方法，該方法包括編碼16-位輸入字符為均勻同等的17-位字碼，其中該字碼具至少7個1，其中該字碼包括11-位的第一半部及6-位的第二半部，其中該第一半部包括至少3或更多個1，及其中該第二半部包括至少2或更多個1。
28.根據(jù)申請專利范圍第27項的計算機可讀儲存，其中該字碼的第二半部包括奇數(shù)坐標位及偶數(shù)坐標位，且其中第二半部的至少一個奇數(shù)坐標位具值為1，及第二半部的至少一個偶數(shù)坐標位具值為1。
29.根據(jù)申請專利范圍第27項的計算機可讀儲存，其中一或更多該字碼的任何序列具至多11個具值為零的連續(xù)位。
30.根據(jù)申請專利范圍第27項的計算機可讀儲存，其中對在該序列中交替位的任何子序列，該子序列具至多10個具值為零的連續(xù)位。
31.根據(jù)申請專利范圍第27項的計算機可讀儲存，其中該輸入字符的前8個位能夠僅基于該字碼的第一半部被譯碼。
全文摘要
在第一具體實施例的一種編碼系統(tǒng)能夠編碼16－位輸入字符為均勻同等的17－位字碼，其中該字碼具至少7個1，其中該字碼包括8－位的第一半部及9－位的第二半部，其中該第一半部包括至少3或更多個1，及其中該第二半部包括至少3或更多個1。該字碼的第一半部及第二半部的每一個包括奇數(shù)坐標位及偶數(shù)坐標位，每一半部的至少一個奇數(shù)坐標位具值為1，及每一半部的至少一個偶數(shù)坐標位具值為1。在第二具體實施例中，該編碼系統(tǒng)能夠編碼16－位輸入字符為均勻同等的17－位字碼，其中該字碼具至少7個1，其中該字碼包括11－位的第一半部及6－位的第二半部，其中第一半部包括至少3或更多個1，及其中第二半部包括至少2或更多個1。該字碼的第二半部具奇數(shù)坐標位及偶數(shù)坐標位，且其中第二半部的至少一個奇數(shù)坐標位具值為1，及第二半部的至少一個偶數(shù)坐標位具值為1。
文檔編號G11B20/14GK1577288SQ0315981
公開日2005年2月9日 申請日期2003年9月25日 優(yōu)先權(quán)日2002年9月25日
發(fā)明者W·G·比利斯, R·卡拉貝德 申請人:因芬尼昂技術(shù)股份公司