專利名稱:低誤差傳播率32/34格子碼的制作方法
技術(shù)領(lǐng)域:
本發(fā)明系直接關(guān)于編碼或譯碼數(shù)據(jù)之碼系統(tǒng),降低在編碼之后及譯碼之前所導(dǎo)入的任何傳播錯誤,而確保由碼系統(tǒng)所編碼之字符的明確特性。
背景技術(shù):
為使資料之轉(zhuǎn)換或傳輸期間的誤差為最小,并確保資料處于在傳遞形式中時的確實特性,系統(tǒng)通常在資料于二點間被傳遞時對其編碼。編碼通常包括轉(zhuǎn)換資料并且將額外的信息導(dǎo)入該資料,其中額外的信息考被用以在譯碼期間復(fù)原或降低由于數(shù)據(jù)被編碼之后的過濾,傳遞或其它數(shù)據(jù)的操作所導(dǎo)致的差異的效應(yīng)。
編碼(或碼)方法通常藉由二相對品質(zhì)來測量。編碼方法的第一品質(zhì)是效率或碼速率,碼速率為將被編碼之資料的量與輸入資料上額外編碼信息的量的比例。例如,如果一碼加2編碼位至一個32位的輸入字符,因此產(chǎn)生一個34位的碼字符,則此碼之速率為32/34。低的碼速率在本質(zhì)上導(dǎo)致輸入數(shù)據(jù)傳輸?shù)挠行仕俾?,因為每單位之被傳遞資料之必須被傳遞的整體信息較少。編碼方法的第二個品質(zhì)處理額外的碼信息從傳遞期間所導(dǎo)致之誤差的復(fù)原或降低的程度。在二種編碼品質(zhì)上存在著緊繃的情況。較高的誤差復(fù)原速率(想要的)通常需要較少的有效率的編碼速率(不想要的)。更有效率的編碼速率(想要的)通常導(dǎo)致較低的誤差復(fù)原速率(不想要的)。我們所需要的是一種具有高誤差復(fù)原速率及有效率編碼速率之編碼系統(tǒng)。
發(fā)明內(nèi)容
本發(fā)明之一形式為提供一種展現(xiàn)以下特性之多種組合之編碼系統(tǒng)(1)在一頻道輸入之偶同位(even parity)(亦即在預(yù)編碼之輸出的偶同位);(2)32/34的編碼速率;(3)每一碼字符至少9個1;(4)在編碼數(shù)據(jù)的串行中不超過13個連續(xù)的0(G=13);(5)在編碼資料的串行中任何每一其它位之次數(shù)(run)中不超過13個連續(xù)的0(I=13);(6)對于具有平方的距離的封閉誤差事件≤1. 5xd mfb2,其中d mfb2為匹配的過濾邊界之平方距離,錯誤中不大于4個譯碼資料字節(jié),包括封閉的誤差事件及跨越碼字符邊界;(7)34位碼字符之譯碼可以在其位之19已被接收之后開始;(8)如果腓特比偵測器(Viterbi detector)輸出不歸0符元(Non-Return to Zero symbol,NRZ),則其輸出由(1D^2)在被譯碼之前過濾,但如果腓特比偵測器輸出NRZ反相器(NRZI)符元,則其輸出直接被譯碼;以及(9)偶同位系處于NRZ符元。
這些以及其它形式及優(yōu)點將變得非常清楚,由于以下更完整描述及專利范圍主張之詳細(xì)結(jié)構(gòu)及運作,并參照成為本案之一部份之檢附圖式,其中相同的標(biāo)號代表相同的部份。
圖1表示使用本發(fā)明之32/34碼之系統(tǒng)。
圖2表示腓特比偵測器之一例。
圖3表示獨立描述對映向量(x1,...x16)至向量(y1,...y16z)之對映圖FL之表180。
圖4表示獨立描述對映向量(x1,...x16)至向量(y1,...y16z)之對映圖FR之表200。
圖5表示描述以輸入向量d及輸出向量c之使用對映圖FL及FR之對映之表210。
圖6表示描述對映圖FL-1之表220,圖6A表示對映圖FL-1之進(jìn)一步細(xì)節(jié)。
圖7表示描述對映圖FR-1之表220,圖7A表示對映圖FR-1之進(jìn)一步細(xì)節(jié)。
圖8表示描述偵測器114之對映之表240。
具體實施例方式
圖1表示使用本發(fā)明32/34碼之系統(tǒng)。圖1之預(yù)傳遞之一半系統(tǒng)可以被簡要歸納為b→c→d→y,其中b被編碼至c,c被預(yù)編碼至d,而d被y過濾。編碼器100接收32位輸入資料(b1....b32),其中(b1....b32)指示32位字符的向量。編碼器100對輸入數(shù)據(jù)編碼,并輸出被編碼的資料(c1...c34)的34位。預(yù)編碼器102接收編碼器100的編碼輸出(c1...c34)并在序列(c1...c34)上執(zhí)行互斥或(XOR)狀態(tài)轉(zhuǎn)換以產(chǎn)生一輸出序列(d1...d34)。頻道濾波器104接收該序列(d1...d34),基于該序列(d1...d34)執(zhí)行另一狀態(tài)轉(zhuǎn)換,并輸出所產(chǎn)生的序列(y1...y34)。
資料y隨后在傳遞階段106被加上一電位噪聲。此傳遞階段106可以隨機地擾亂序列(y1...y34)中的符元,因此產(chǎn)生序列(r1...r34)。對字符(y1...y34)中的每一符元y(i),存在著傳遞階段106將以噪聲誤差n(i)擾亂y(i)的某些可能性(通常是隨機的)。由偵測器108所接收之傳遞的結(jié)果可以被標(biāo)示為向量加法(y1...y34)+(n1...n34)=(r1...r34),或符元加法r(i)=y(tǒng)(i)+r(i)。序列(r1...r34)通常被稱為接收的序列。
圖1所示的分發(fā)-傳遞半系統(tǒng)可以被歸納為r→y’→d’→c’→b’,其中r被腓特比偵測至y’,y’被過濾為d’,d’被反相預(yù)編碼至c’,而c’被譯碼為b’。
偵測器108,通常是腓特比偵測器,接收可能的擾亂序列(r1...r34)并產(chǎn)生(y’1..y’34),其為具有可能1或更多誤差位或被擾亂中之位的(y1..y34)的重新架構(gòu)。當(dāng)任何符元y’(i)有誤差時,亦即當(dāng)y’(i)≠y(i)時,一頻道輸出誤差事件已發(fā)生。頻道輸出誤差事件通常可歸因為噪聲n。
一反相頻道率波器110接收y’并轉(zhuǎn)換(y’1..y’34)為(d’1...d’34)。一反相-預(yù)編碼器112接收d’并藉由執(zhí)行預(yù)編碼器102之逆轉(zhuǎn)而轉(zhuǎn)換(d’1...d’34)至(c’1...c’34)。當(dāng)d’之一位,稱為d’(j)與其對應(yīng)的原始位d(j)不同時,稱圍頻道誤差事件發(fā)生。通常在頻道輸入誤差事件與頻道輸出誤差事件之間存在一對一的對應(yīng)。換句話說,由頻道濾波器所過濾之頻道輸入誤差事件導(dǎo)致對應(yīng)的輸出誤差事件。此外,頻道輸入誤差事件及頻道輸出誤差事件可跨越碼字符邊界。
譯碼器114接收(c’1...c’34),輸入編碼器100之一反相,并輸出輸入資料(b1...b32)之重現(xiàn)(b’1..b’34),其中在b’中的某些重現(xiàn)話譯碼的位可能有誤差。也就是說,對某些原始位b(i)及對應(yīng)的重現(xiàn)位b’(i),有可能b(i)≠b’(i)。在重現(xiàn)資料b’中之誤差通常是在c’中所接收之一或更多誤差的傳播,并且以下被稱為譯碼器輸出誤差。
雖然表示分離的單元,譯碼器108,反相頻道濾波器110及反相預(yù)編碼器112的功能可以具有多種的設(shè)計。例如,腓特比偵測器108可以被建構(gòu)為包含頻道濾波器110,反相預(yù)編碼器112,或二者的功能。
誤差事件的討論本發(fā)明的一種形式是典型的誤差進(jìn)入譯碼器產(chǎn)生被譯碼器輸出之短誤差。以大部份的譯碼器,由譯碼器接收之一誤差被傳播至譯碼器之輸出。一譯碼器之誤差傳播可以用由于典型或預(yù)期的輸出誤差所造成之誤差的輸出位的數(shù)目的方面來了解。也就是說,本發(fā)明的32/34碼確保造成譯碼器輸出誤差的譯碼器輸日誤差(或一特定范圍內(nèi)之輸入誤差)不大于4字節(jié)(byte),即使在輸入誤差跨越二碼字符邊界的情況中。有一些典型的跨越碼字符邊界之誤差,于該情況中希望二碼字符不要完全錯誤。典型的跨越邊界誤差是需要的以便傳播至二相關(guān)碼字符之間之不大于4字節(jié)。
通常,如以下所述之細(xì)節(jié),接收的或譯碼器傳播的誤差對所有具有平方距離≤1.5xd mfb2之封閉的誤差事件而言不大于4資料字節(jié),其中d mfb2為匹配的過濾邊界之平方距離(綜合說明中得特性6)。稍后將討論此特性。
圖2表示腓特比偵測器之格子120的范例。圖2所示之格子120僅為討論之用,其特定的結(jié)構(gòu)并不被使用于本編碼系統(tǒng)路徑122代表原始或真實路徑122。路徑124代表對應(yīng)原始路徑122之偵測的路徑124,但其中某些y’位與它們原始的路徑122偏離。區(qū)域126為封閉的誤差事件,有些時候稱為一鉆石。封閉的誤差事件或鉆石是一個格子轉(zhuǎn)變的序列,其中經(jīng)由格子的真實的轉(zhuǎn)變從原始轉(zhuǎn)變偏離,且于某些轉(zhuǎn)變之后,真實的轉(zhuǎn)變路徑回到真實的原始轉(zhuǎn)變路徑。誤差或鉆石的平方距離為Σi=pp(yi-y'i-)2,]]>其中p及q為一誤差事件邊界。一誤差事件可以展開多重碼字符或可能被限制為1碼字符例如,對于二連續(xù)字符y1=(y1,1,y1,2...y1,34)及y2=(y2,1,y2,2...y2,34),如果p=1,34且q=2,2,則誤差事件的平方距離為(y1,34-y’1,34)2+(y2,1-y’2,1)2+(y2,2-y’2,2)2。
一格子系一決定的狀態(tài)機器,而格子上的可能誤差事件或鉆石可以被預(yù)知。假設(shè)一組濾波器之類似的封閉誤差事件,d mfb2,可被用以定義將由那些封閉的誤差事件中產(chǎn)生之一最大平方距離。對濾波器[3 2 -2 -2 -1],d mfb2=22,對濾波器[3 1 -2 -1 -1],dmfb2=16。此外,來自一格子之整體誤差事件之一最小距離是dmin2,其通常與d mfb2相同,但是可能少于某些濾波器。例如,[32 -2 -2 -1]d mfb2=22,而d min2=18。距離平方接近d min2的誤差事件可能發(fā)生。
以本發(fā)明,一表或一組可能的誤差是被遵循的。特性(6),于以上綜合說明中所述,藉由以本發(fā)明之譯碼器譯碼可能的誤差而被建立。沒有可能的誤差士件被傳播至超過4譯碼的字節(jié)。一潛在的誤差事件集合被定義為包括所有具有≤1.5xd mfb2的封閉誤差事件。也就是說,只有4譯碼的字節(jié)與其頓應(yīng)的原始字節(jié)不同,由于譯碼對應(yīng)的封閉誤差事件。本發(fā)明其它的碼的特性為其設(shè)計及對映的自然結(jié)果。
編碼器100對映32位輸入字符為34位碼字符。此編碼使用二對映表FL及FR對應(yīng)輸入字符至碼字符。每一輸入字符之一半(16位)使用FL對映表被對映,而其它一半(16位)使用FR對映表被對映。圖3表示獨立描述對映向量(x1,...x16)至向量(y1,...y16z)之對映圖FL之表180。圖4表示獨立描述對映向量(x1,...x16)至向量(y1,...yl6z)之對映圖FR之表200。
編碼器100的對映被描述如下,與圖1所之系統(tǒng)無關(guān),以對映一向量(d(1,1)d(1,2)...d(1,16))(d(2,1)d(2,3)...d(2,16))至一向量(c(1,1)c(1,2)...c(1,16)q c(2,1)c(2,3)...c(2,16)p)。于圖1的內(nèi)容中,編碼器100接收b而輸出c,其中(d(1,1)d(1,2)...d(1,16)d(2,1)d(2,3)...d(2,16))=b而(c(1,1)c(1,2)...c(1,16)q c(2,1)c(2,3)...c(2,16)p)=c。
以下輸入向量x之區(qū)域的分割被用于FL及FR對映表(注意,”~”,”&”及”|”分別代表位方面的互補,AND及OR)。
令x為所有可能16位向量之集合,其中x=(x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16)定義x的子集合B01={xx1+x2+x3+x4+x5+x6+x7+x8<2 &x9+x10+x11+x12+x13+x14+x15+x16>1}B02={xx1+x2+x3+x4+x5+x6+x7+x8>1 &x9+x10+x11+x12+x13+x14+x15+x16<2}B01={xx1+x2+x3+x4+x5+x6+x7+x8<2 &x9+x10+x11+x12+x13+x14+x15+x16<2}B1={xx4=x6=x8=x10=x12=x14=0}B2={xx3=x5=x7=x9=x11=x13=0}B3={xx6=x7=x8=x9=x10=x11=x12=x13=0}B=B01 UB02 UB03 UB1 UB2 UB3G=~BR01=B01R02=B02R03=B03R1=(~B01)∩(B02)∩(B03)∩B1R2=(~B01)∩(~B02)∩(~B03)∩(~B1)∩B2
R3=(~B01)∩(~B02)∩(~B03)∩(~B1)∩(~B2)∩B3集合R01,R02,R03,R1,R2及R3是成對地分離。
表180及200描述對映表FL及FR如何對映16位向量(x1...x16)至一個17位的向量(y1...y16z)。因為x的子集合或分割(列G,R01,R02,R03,R1,R2,R3)是成對地分離,X可以僅是分割中之一,且x可以被對映至列1-7中的一者。例如,如果x是(0000000100000001),則x為子集合R03的一元素;因為x1+x2+x3+x4+x5+x6+x7+x8=1,(小于2),且x9+x10+x11+x12+x13+x14+x15+x16=1(也小于2),x在子集合B03中,且R03=B03,因此X僅為R03的分割。例示之x所對映之向量依據(jù)表180及200的列4被定義。對映表FL將對映x至17位向量(g1 g2 g3 g4 h1 h2 h3 h4 0 0 0 1 1 1 0 0 0),且對映表FR將對映x至17位向量(0 0 0 1 1 1 0 0 g1 g2 g3 g4 h1 h2 h3 h4 0)。
圖5表示以輸入向量d及輸入向量d使用對映表FL及FR之對映的表210。對映表FL及FR系一起被使用來定義編碼器100的對應(yīng)。如果碼字符(d(1,1)d(1,2)...d(1,16))(d(2,1)d(2,3)...d(2,16))也被編碼,則FL被用以對映(d(1,1)...d(1,16))至(a1...a16e1),而FR被用以對映(d(2,1)d(2,3)...d(2,16))至(b1 b2...b16e2)。被用于任何預(yù)定d之表210的列將分別依據(jù)由FL及FR所產(chǎn)生的e1與e2位的值而定。使用以上的例示向量x,如果d是34位向量(xx),則e1=0且e2=0,而表210的第4列將被用以對映向量(xx)至向量c。
預(yù)編碼預(yù)編碼102是一有限的狀態(tài)機器。假設(shè)輸入c,輸出d以及時間n,則預(yù)編碼器102之狀態(tài)為初始狀態(tài) stateinitial=(state1,state2)輸出狀態(tài) d=c+state2(mod2)最終狀態(tài) sfinal=(d state1)
尤其是,預(yù)編碼器102接收(c1...c34)并藉由設(shè)定d(i)=c(i)XORD(i-2)產(chǎn)生(d1...d34),其中I>=3,且其中d(1)及d(2)可以具有任何初始值。例如d(1)=c(1)XOR state2,d(2)=c(2)XOR state1。設(shè)計者選擇初始狀態(tài),且該信息在預(yù)編碼器被用以產(chǎn)生第一個二輸出。
通常希望預(yù)編碼器的輸出應(yīng)該是擴展一碼字符之影像的34位的偶數(shù)個1。如果碼字符c=(c(1,1)c(1,2)...c(1,16)qc(2,1)c(2,2...c(2,16)))被輸入具有初始狀態(tài)stateinitial=(state1,state2)之預(yù)編碼器,則d1+d2+...+d34=0(mod2),其中dk為預(yù)編碼器對應(yīng)輸入xk之輸出。頻道濾波器頻道濾波器104接收(d1....d34)。對濾波器[3 2 -2 -2 -1],頻道濾波器104輸出(y1...y34),其中y(i)=3d(i)+2d(i-1)-2d(i-1)-2d(i-3)-d(i-4),其中d的任何初始狀態(tài)將足夠。對濾波器[3 1 -2 -1 -1],頻道濾波器是y(i)=3d(i)+d(i-1)-2d(i-2)-d(i-3)-d(i-4)。也可使用其它濾波器。
譯碼器譯碼器114對映34位碼字符的重現(xiàn)(c’)至輸入字符之32位重現(xiàn)(b’)。此譯碼器使用對映表FL及FR之逆轉(zhuǎn)的二對映表FL-1及FR-1對映碼字符重現(xiàn)(c’)至輸入字符(b’)。輸入字符重現(xiàn)(一譯碼的碼字符)之第一個16位使用FL-1對映表而被產(chǎn)生,而一輸入字符重現(xiàn)(一譯碼的碼字符)的后16個位使用FR-1對映表而被對映。對映表FL-1及FR-1以對映一輸入向量(y1...y16z)至一輸出向量(x1...x16)的方式被描述如下。
譯碼器114的對映于對映輸入向量(c(1,1)c(1,2)...c(1,16)qc(2,1)c(2,3)...c(2,16)p)至輸出向量(d(1,1)d(1,2)...d(1,16))(d(2,1)d(2,3)...d(2,16))而被獨立描述如下。在圖1的說明中,譯碼器114接收c’及輸出b’,其中(c(1,1)c(1,2)...c(1,16)qc(2,1)c(2,3)...c(2,16)p)=c’,(d(1,1)d(1,2)...d(1,16)d(2,1)d(2,3)...d(2,16))=b’。
圖6表示描述對映表FL-1之表220。圖6A表示對映表FL-1的進(jìn)一步細(xì)節(jié)。對映表FL-1對映17位(y1...y16z)至1 6位(x1...x16)。特定向量(y1...y16z)的對映將依據(jù)表220之第二列中所述之各種字節(jié)合而定。例如,如果(y1...y16z)=(y1...y9=0 y10=1...y16z=0),則z=0,y9y10=10,而輸出(x1...x16)系基于表220之列3而決定。
圖7表示描述對映表FR-1之表230。圖7A表示對映表FR-1之進(jìn)一步細(xì)節(jié)。對映表FR-1對映17位(y1...y16z)至16位(x1...x16)。特定向量(y1...y16z)的對映將依據(jù)表230之第二列中所述之各種字節(jié)合而定。例如,如果(y1...y16z)=(y1...y9=0 y10=1...y16z=0),則z=0,y9y10=10,而輸出(x1...x16)系基于表230之列3而決定。
圖8表示描述譯碼器114之對映的表240。字符(d(1,1)d(1,2)...d(1,16))之首16個位使用對映表FL-1而被產(chǎn)生,而被譯碼字符之后16位使用對映表FR-1而被產(chǎn)生,其中逆相對映表的輸入系基于表240之第一行的情況而定。如以上所述,在圖1的說明中,圖1的譯碼器114的輸入c’及輸出b’分別對應(yīng)以上所述之向量(c(1,1)c(1,2)...c(1,16)q c(2,1)c(2,3)...c(2,16)p)及(d(1,1)d(1,2)...d(1,16)d(2,1)d(2,3)...d(2,16))。
結(jié)論以上述之編碼系統(tǒng),所有輸入譯碼器之具有距離平方<1.5*22(關(guān)于濾波器[3 2 -2 -2 -1])封閉的誤差事件或鉆石將會被譯碼至大于誤差中的4字節(jié)。在以上限制中之y’,d’或c’中之一誤差將不會傳播超過4字節(jié)的誤差。鉆石通常是在匹配濾波器邊界(mfb)平方距離之內(nèi),所有1.5*mfb在典型的鉆石之上,具有小于1.5xd mfb2之平方距離之誤差事件將在譯碼器之輸出b’之最多4連續(xù)字節(jié)被破壞。如果僅有c’中的少數(shù)位被破壞,也許是由于d’或y’中的毀壞,最差的譯碼器能夠做的是破壞b’的4個相對字節(jié)。
此外,本發(fā)明的碼具有以下特性的不同組合(1)在一頻道輸入之偶同位(even parity)(亦即在預(yù)編碼之輸出的偶同位);(2)32/34的編碼速率;(3)每一碼字符至少9個1;
(4)在編碼數(shù)據(jù)的串行中不超過13個連續(xù)的0(G=13);(5)在編碼資料的串行中任何每一其它位之次數(shù)(run)中不超過13個連續(xù)的0(I=13);(6)對于具有平方的距離的封閉誤差事件≤1.5xd mfb2,其中d mfb2為匹配的過濾邊界之平方距離,錯誤中不大于4個譯碼資料字節(jié),包括封閉的誤差事件及跨越碼字符邊界;(7)34位碼字符之譯碼可以在其位之19已被接收之后開始;(8)如果腓特比偵測器(Viterbi detector)輸出不歸0符元(Non-Return to Zero symbol,NRZ),則其輸出由(1 D^2)在被譯碼之前過濾,但如果腓特比偵測器輸出NRZ反相器(NRZI)符元,則其輸出直接被譯碼;以及(9)偶同位系處于NRZ符元。
特性3之一優(yōu)點在于時脈可使用碼字符中的1而被調(diào)整。相同的特性使用濾波器的非0輸出值而維持,如果使用二連續(xù)的濾波器(例如(1-D)2→a+Bd+cD2)。
本發(fā)明相對于以上所述之展現(xiàn)不同組合之一編碼系統(tǒng)而被描述。本發(fā)磁儲存系統(tǒng),數(shù)據(jù)傳輸系統(tǒng),以及類似者,以改善資料輸入輸出處理量并降低誤差。本發(fā)明的許多特征及優(yōu)點從詳細(xì)的說明書而很清楚,且因此,可由所附之申請專李范圍還包含落入本發(fā)明真實精神及范圍內(nèi)之本發(fā)明此等特征及優(yōu)點。此外,因為不同的修改及改變對本技藝之人士而言是容易發(fā)生的,其并非用以限制本發(fā)明在所說明及描述之特定結(jié)構(gòu)及運作,且因此所有適當(dāng)?shù)男薷募熬任飳⒈贿€原為落入本發(fā)明之范圍內(nèi)。
權(quán)利要求
1.一種裝置,包括一碼系統(tǒng),能夠?qū)?2位輸入字符編碼為偶同位34位碼字符,其中該碼字符具有至少9個1,且其中任何1或更多碼字符之序列,任何序列中之0的次數(shù)(run)被限制于最多13個連續(xù)的0。
2.如申請專利范圍第1項之裝置,其中一碼字符能夠在其位的19已被接收時開始被譯碼。
3.一種裝置,包括一碼系統(tǒng),能夠?qū)?2位輸入字符編碼為偶同位34位碼字符,其中該碼字符具有至少9個1,且其中該碼字符包括可以不具有大于13個連續(xù)0之交錯。
4.如申請專利范圍第3項之裝置,其中一碼字符能夠在其位的19已被接收時開始被譯碼。
5.一種裝置,包括一碼系統(tǒng),能夠?qū)?2位輸入字符編碼為偶同位34位碼字符,其中可能在它們被譯碼之前破壞碼字符之典型的封閉誤差事件傳播4或較少的譯碼字節(jié)。
6.如申請專利范圍第5項之裝置,其中該典型封閉誤差事件具有小于1.5乘以與該碼系統(tǒng)相關(guān)之一匹配濾波器邊界之一平方的距離之一平方的距離。
7.如申請專利范圍第6項之裝置,其中一碼字符能夠在其位的19已被接收時開始被譯碼。
8.如申請專利范圍第6項之裝置,其中該碼字符具有至少9個1。
9.如申請專利范圍第8項之裝置,其中對任何1或更多碼字符之序列,任何序列中之0的次數(shù)(run)被限制于最多13個連續(xù)的0。
10.如申請專利范圍第8項之裝置,其中對任何1或更多碼字符之序列,任何序列中相隔之位的次數(shù)(run)被限制于最多13個連續(xù)的0。
11.如申請專利范圍第8項之裝置,其中對任何1或更多碼字符之序列,任何序列中之0的次數(shù)(run)被限制于最多13個連續(xù)的0,且任何序列中相隔之位的次數(shù)(run)被限制于最多13個連續(xù)的0。
12.一種裝置,包括一碼裝置,用以將32位字符編碼為34碼字符;以及一濾波器,基于該34位字符接收至少一334位碼字符以及字符。
13.一種用于碼系統(tǒng)之裝置,包括一對映裝置用以對映16位輸入至17位輸出;以及一濾波器,基于該17位輸出接收至少一該17位輸出及一字符。
14.一種裝置,包括一偵測器,輸出34碼字符;以及一譯碼裝置,用以基于該34位碼字符藉由譯碼至少一34位碼字符及字符輸出32位字符。
15.一種用于碼系統(tǒng)之裝置,包括一偵測器,輸出碼字符;以及一對映裝置,用以基于該碼字符對映16位至至少一碼字符之17位及17位。
16.一種方法,包括將32位輸入字符編碼為偶同位34位碼字符,其中該碼字符具有至少9個1,且其中任何1或更多碼字符之序列,任何序列中之0的次數(shù)(run)被限制于最多13個連續(xù)的0。
17.如申請專利范圍第16項之方法,其中一碼字符能夠在其位的19已被接收時開始被譯碼。
18.一種方法,包括將32位輸入字符編碼為偶同位34位碼字符,其中該碼字符具有至少9個1,且其中該碼字符包括可以不具有大于13個連續(xù)0之交錯。
19.如申請專利范圍第18項之方法,其中一碼字符能夠在其位的19已被接收時開始被譯碼。
20.一種方法,包括將32位輸入字符編碼為偶同位34位碼字符,其中可能在它們被譯碼之前破壞碼字符之典型的封閉誤差事件傳播4或較少的譯碼字節(jié)。
21.如申請專利范圍第20項之方法,其中該典型封閉誤差事件具有小于1.5乘以與該碼系統(tǒng)相關(guān)之一匹配濾波器邊界之一平方的距離之一平方的距離。
22.如申請專利范圍第21項之方法,其中一碼字符能夠在其位的19已被接收時開始被譯碼。
23.如申請專利范圍第21項之方法,其中該碼字符具有至少9個1。
24.如申請專利范圍第23項之方法,其中對任何1或更多碼字符之序列,任何序列中之0的次數(shù)(run)被限制于最多13個連續(xù)的0。
25.如申請專利范圍第23項之方法,其中對任何1或更多碼字符之序列,任何序列中相隔之位的次數(shù)(run)被限制于最多13個連續(xù)的0。
26.如申請專利范圍第23項之方法,其中對任何1或更多碼字符之序列,任何序列中之0的次數(shù)(run)被限制于最多13個連續(xù)的0,且任何序列中相隔之位的次數(shù)(run)被限制于最多13個連續(xù)的0。
27.一種計算機可讀取媒體,用以儲存執(zhí)行一程序用之信息,該程序包括將32位輸入字符編碼為偶同位34位碼字符,其中該碼字符具有至少9個1,且其中任何1或更多碼字符之序列,任何序列中之0的次數(shù)(run)被限制于最多13個連續(xù)的0。
28.如申請專利范圍第27項之計算機可讀取媒體,其中一碼字符能夠在其位的19已被接收時開始被譯碼。
29.一種計算機可讀取媒體,用以儲存執(zhí)行一程序用之信息,該程序包括將32位輸入字符編碼為偶同位34位碼字符,其中該碼字符具有至少9個1,且其中該碼字符包括可以不具有大于13個連續(xù)0之交錯。
30.如申請專利范圍第29項之計算機可讀取媒體,其中一碼字符能夠在其位的19已被接收時開始被譯碼。
31.一種計算機可讀取媒體,用以儲存執(zhí)行一程序用之信息,該程序包括將32位輸入字符編碼為偶同位34位碼字符,其中可能在它們被譯碼之前破壞碼字符之典型的封閉誤差事件傳播4或較少的譯碼字節(jié)。
32.如申請專利范圍第31項之計算機可讀取媒體,其中該典型封閉誤差事件具有小于1.5乘以與該碼系統(tǒng)相關(guān)之一匹配濾波器邊界之一平方的距離之一平方的距離。
33.如申請專利范圍第32項之計算機可讀取媒體,其中一碼字符能夠在其位的19已被接收時開始被譯碼。
34.如申請專利范圍第32項之計算機可讀取媒體,其中該碼字符具有至少9個1。
35.如申請專利范圍第34項之計算機可讀取媒體,其中對任何1或更多碼字符之序列,任何序列中之0的次數(shù)(run)被限制于最多13個連續(xù)的0。
36.如申請專利范圍第34項之計算機可讀取媒體,其中對任何1或更多碼字符之序列,任何序列中相隔之位的次數(shù)(run)被限制于最多13個連續(xù)的0。
37.如申請專利范圍第34項之計算機可讀取媒體,其中對任何1或更多碼字符之序列,任何序列中之0的次數(shù)(run)被限制于最多13個連續(xù)的0,且任何序列中相隔之位的次數(shù)(run)被限制于最多13個連續(xù)的0。
全文摘要
本發(fā)明系關(guān)于一種以下列特性之不同組合為特征之碼系統(tǒng)1)在預(yù)編碼之輸出d的偶同位;2)32/34的編碼速率;3)每一碼字符至少9個1;4)在編碼數(shù)據(jù)的串行中不超過13個連續(xù)的0(G=13);5)在編碼資料的串行中任何每一其它位之次數(shù)(run)中不超過13個連續(xù)的0(I=13);6)對于y或y’于偵測器中具有平方的距離小于或等于(1至1.5)xd
文檔編號H04L1/00GK1527202SQ0315981
公開日2004年9月8日 申請日期2003年9月25日 優(yōu)先權(quán)日2002年9月25日
發(fā)明者J·阿什利, W·G·比利斯, R·卡拉貝德, 梁凱祺, J 阿什利, 吹, 比利斯 申請人:因芬尼昂技術(shù)北美公司