專利名稱：編碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種編碼方法，這種方法尤其適用于符合IEEE802.3標(biāo)準(zhǔn)的數(shù)據(jù)傳輸網(wǎng)。
背景技術(shù)：
本發(fā)明的目的是對數(shù)據(jù)進(jìn)行編碼，使得在傳輸補(bǔ)充信息項(xiàng)，或者在可應(yīng)用糾錯(cuò)時(shí)與錯(cuò)誤檢測相關(guān)的信息項(xiàng)的同時(shí)，數(shù)據(jù)能夠通過線路傳輸，前述補(bǔ)充信息項(xiàng)是例如字節(jié)開始指示或者幀開始指示。利用凈荷數(shù)據(jù)形成(imitate)可能性低的字符組合編碼數(shù)據(jù)幀來指示數(shù)據(jù)幀開始在本領(lǐng)域中眾所周知，通過編碼并傳送循環(huán)冗余校驗(yàn)字來檢測幀差錯(cuò)也是本領(lǐng)域眾所周知的，前述循環(huán)冗余校驗(yàn)字作為數(shù)據(jù)幀中傳送的數(shù)據(jù)的函數(shù)計(jì)算。這些補(bǔ)充信息項(xiàng)增加了需要傳送的碼元量。
將p比特的二進(jìn)制字用由q個(gè)三進(jìn)制數(shù)字組成的三進(jìn)制字碼元進(jìn)行編碼(也就是說進(jìn)行-1、0或+1加權(quán))，得到線路比特率低于需要傳送的二進(jìn)制數(shù)據(jù)的比特率，這在本領(lǐng)域眾所周知，稱為pB/qT編碼或者pB/qT碼。這種三進(jìn)制編碼的引入是為了減小調(diào)制率，但還避免了在金屬線路上傳輸直流電，只要，在較長時(shí)間間隔上，發(fā)送加權(quán)+1碼元和加權(quán)-1碼元的數(shù)量相同。不需要直流電對通過金屬線路傳輸相當(dāng)重要，因?yàn)榻饘倬€路的每一端由各個(gè)變壓器分離，如果存在直流電，變壓器可能會飽和。
在目前使用的碼(4B/3T、8B/6T)中，加權(quán)為0的三進(jìn)制碼元的數(shù)量少于需要編碼的二進(jìn)制數(shù)量。利用兩種不同碼元編碼相同二進(jìn)制字的特定二進(jìn)制字，一個(gè)三進(jìn)制字加權(quán)+1，一個(gè)三進(jìn)制字加權(quán)-1，從而防止直接流，這在本領(lǐng)域中眾所周知。連續(xù)計(jì)算傳送的碼元加權(quán)之和，其編碼構(gòu)成如下如果和的當(dāng)前值為-1，利用加權(quán)+1的碼元，如果和的當(dāng)前值為+1，利用加權(quán)-1的碼元。這樣，本領(lǐng)域中已知的三進(jìn)制編碼方法發(fā)送四比特或8比特的二進(jìn)制字的所有值，而不會出現(xiàn)直流電，其缺陷有二可用碼元數(shù)量不足以傳送補(bǔ)充信息項(xiàng)。
特定碼元的冗余用于消除直流電，它減少了未用碼元的數(shù)量，從而降低了傳輸差錯(cuò)檢測的效率。
另一問題出現(xiàn)了如果傳送一長串0，接收機(jī)設(shè)備可能會失去同步。文檔EP 0.548.415A給出了一種編碼方法，它利用三進(jìn)制碼元編碼主二進(jìn)制信號的一個(gè)比特。編碼采用可選標(biāo)志插入(AMI)類型來防止直流電。為了防止傳送一長串0，該現(xiàn)有技術(shù)方法在需要發(fā)送一長串0時(shí)，改變了編碼規(guī)則。使用的編碼規(guī)則類似于HDB3碼的編碼規(guī)則，后者由CCITT標(biāo)準(zhǔn)化，但是替換長串0的方法不同于HDB3碼所用的方法。
編碼主二進(jìn)制信號的一個(gè)比特的碼元的傳輸被替換成傳輸違反使用的編碼規(guī)則的碼元。違反當(dāng)前編碼規(guī)則意味著編碼表需要改變。因?yàn)楸M管如此，仍然需要傳輸被刪除的比特，并且希望不會增加傳輸?shù)拇a元的比特率，所以該方法利用新的編碼規(guī)則來編碼該比特，前述新的編碼規(guī)則根據(jù)比特的值來選擇。在接收時(shí)，通過識別哪個(gè)是新的編碼規(guī)則，對該比特進(jìn)行解碼。這樣，編碼規(guī)則的改變既不會減少發(fā)送的比特?cái)?shù)量，也不會增加傳輸比特率。

發(fā)明內(nèi)容
本發(fā)明的目的是提出一種編碼方法，它不需要替換長串0，并且以給定的傳輸比特率高效傳送補(bǔ)充比特。
在第一種變化例中，本發(fā)明由這樣一種編碼方法構(gòu)成，該方法按照多張編碼表，通過由q個(gè)三進(jìn)制數(shù)字組成的碼元對p比特字進(jìn)行編碼，根據(jù)需要編碼的至少一個(gè)信息項(xiàng)，為需要編碼的每個(gè)二進(jìn)制字選擇編碼表；
其特征在于，選擇p和q，使得加權(quán)為0的碼元的數(shù)量至少等于2×2p；在第一編碼表中包含2p個(gè)加權(quán)為0的碼元；以及在第二編碼表中包含2p個(gè)加權(quán)為0的其它碼元。
前面提到的方法的特征在于，利用加權(quán)為0的兩個(gè)不同碼元，對構(gòu)成待傳送數(shù)據(jù)的每個(gè)2p二進(jìn)制字進(jìn)行編碼，此外，通過改變編碼表對補(bǔ)充信息項(xiàng)進(jìn)行編碼。這樣，就能夠?qū)崿F(xiàn)不用直流電，而不需要監(jiān)控傳送的碼元的加權(quán)和，這簡化了編碼器和解碼器的生產(chǎn)。
在第二變化例中，本發(fā)明由這樣一種編碼方法構(gòu)成，該方法按照多張編碼表，通過由q個(gè)三進(jìn)制數(shù)字組成的碼元對p比特字進(jìn)行編碼，根據(jù)需要編碼的至少一個(gè)信息項(xiàng)，為需要編碼的每個(gè)二進(jìn)制字選擇編碼表；其特征在于，選擇p和q，使得加權(quán)為0或者加權(quán)為±1的碼元的數(shù)量至少等于3×2p；在第一編碼表中包含2p個(gè)加權(quán)為0的碼元；在第二編碼表中包含2p個(gè)加權(quán)為-1的其它碼元；以及在第三編碼表中包含2p個(gè)加權(quán)為+1的其它碼元。
前面提到的方法的特征在于，利用三個(gè)不同碼元(一個(gè)加權(quán)為0，一個(gè)加權(quán)為+1，一個(gè)加權(quán)為-1)，對構(gòu)成待傳送數(shù)據(jù)的每個(gè)2p二進(jìn)制字進(jìn)行編碼。這樣，通過改變編碼表可以對補(bǔ)充信息項(xiàng)進(jìn)行編碼。在使用金屬線時(shí)，因?yàn)椴捎玫拇a元不是加全都為0，維護(hù)0直流電是必要的。一種優(yōu)選實(shí)施例根據(jù)以前編碼并傳送的碼元的加權(quán)和的當(dāng)前值，按照第二表改變編碼，按照第三表進(jìn)行編碼如果和等于+1，使用只利用加權(quán)為-1的碼元對所有二進(jìn)制字進(jìn)行編碼的表。
如果和等于-1，使用只利用加權(quán)為+1的碼元對所有二進(jìn)制字進(jìn)行編碼的表。
如果和等于0，使用只利用加權(quán)為0的碼元對所有二進(jìn)制字進(jìn)行編碼的表。
如果在接收的數(shù)據(jù)沒有遵從上述規(guī)則，就發(fā)生了傳輸錯(cuò)誤。這種編碼能夠得到很好的差錯(cuò)檢測。
在尤其適用于非金屬線，例如光纖線路的第三變化例中，該方法由這樣一種編碼方法構(gòu)成，該方法按照多張編碼表，通過由q個(gè)三進(jìn)制數(shù)字組成的碼元對p比特字進(jìn)行編碼，根據(jù)需要編碼的至少一個(gè)信息項(xiàng)，為需要編碼的每個(gè)二進(jìn)制字選擇編碼表；其特征在于，選擇p和q，使得q大于等于p+1，并且在第一編碼表中包含2p個(gè)碼元，在第二編碼表中包含2p個(gè)其它碼元。
前面提到的方法的特征在于，利用兩個(gè)不同碼元，對構(gòu)成待傳送數(shù)據(jù)的每個(gè)2p二進(jìn)制字進(jìn)行編碼，此外，通過改變編碼表對補(bǔ)充信息項(xiàng)進(jìn)行編碼。
按照本發(fā)明的方法的三種變化例避免了替換長串0，因?yàn)樗鼈儗?shí)現(xiàn)了足夠的碼元冗余度，構(gòu)成的編碼表使得長串0不會出現(xiàn)。這樣，就可以利用改變表來編碼任何補(bǔ)充信息項(xiàng)，完全與防止長串0的方法無關(guān)。事實(shí)上，按照本發(fā)明的方法，利用至少兩個(gè)不同碼元，對構(gòu)成待傳送數(shù)據(jù)的每個(gè)2p二進(jìn)制字進(jìn)行編碼。因?yàn)槊總€(gè)二進(jìn)制字可以表示成至少兩個(gè)選定的碼元，所以可以發(fā)送由選定的碼元，也就是選定的編碼表，表示的補(bǔ)充信息項(xiàng)。補(bǔ)充信息項(xiàng)根據(jù)用于解碼二進(jìn)制字的解碼表來還原。
補(bǔ)充信息項(xiàng)的一種用途是，根據(jù)所用的編碼表，區(qū)分屬于用于數(shù)據(jù)傳送的虛擬網(wǎng)絡(luò)的幀和屬于用于電話傳輸?shù)奶摂M網(wǎng)絡(luò)的幀。這種區(qū)分意味著兩種類型的幀可以用兩種不同的優(yōu)先級處理。因?yàn)榈玫叫畔㈨?xiàng)而不需要分析幀的內(nèi)容來析取優(yōu)先級碼，所以幀處理時(shí)間得以縮短。
這些補(bǔ)充信息項(xiàng)的另一應(yīng)用是通過改變編碼表來檢測消息的開始或字節(jié)開始。例如，同樣是為了識別幀的開始，檢測編碼表的改變比傳統(tǒng)方法中檢測前同步碼和幀分界符來得快。
如果碼元的數(shù)量2q大于待編碼的二進(jìn)制字?jǐn)?shù)量2p的兩倍，就可以傳送特定業(yè)務(wù)信息項(xiàng)的特定碼元，例如消息的開始定界符。
沒有使用的特定碼元也有助于差錯(cuò)檢測，因?yàn)樵谕诫A段之后，檢測到未用碼元表明出錯(cuò)。
在一種優(yōu)選實(shí)施例中，編碼方法包括改變編碼表，指示消息的開始，還包括利用這樣的碼元來指示消息的開始，該碼元無法由編碼表中使用的那些碼元中的兩個(gè)連續(xù)碼元的組合形成。
傳送的補(bǔ)充信息項(xiàng)的另一種應(yīng)用包括管理以太網(wǎng)鏈路的定位信息項(xiàng)。實(shí)際上，在以太網(wǎng)鏈路上，傳輸開始于協(xié)商終端設(shè)備的特性和能力的階段，然后是學(xué)習(xí)階段。在學(xué)習(xí)階段，設(shè)備開始發(fā)送相對較長的比特串序列；它們是時(shí)鐘脈沖序列，間隔125±14微秒。17個(gè)奇集脈沖總是出現(xiàn)，構(gòu)成一個(gè)時(shí)鐘信號。16個(gè)偶集脈沖構(gòu)成數(shù)據(jù)一個(gè)偶集脈沖代表1，沒有偶集脈沖代表0。換句話說，三進(jìn)制編碼用于減少比特率，但在特定情況下，二進(jìn)制字必須有兩倍長才能被正確識別。
解碼操作相當(dāng)復(fù)雜必須分析整串比特序列，并具有相關(guān)時(shí)態(tài)約束。定時(shí)器證實(shí)時(shí)鐘脈沖持續(xù)125微秒，數(shù)據(jù)脈沖持續(xù)62.5微秒，對值為1的脈沖而言，兩個(gè)數(shù)據(jù)脈沖之間的間隔持續(xù)31.25微秒，對值為0的脈沖而言，兩個(gè)數(shù)據(jù)脈沖之間的間隔為93.75微秒?；诎凑毡景l(fā)明的編碼方法，通過改變編碼表，可以標(biāo)記這些處理。從而可以很大程度上簡化解碼操作。
如果碼元的數(shù)量2q大于待編碼的二進(jìn)制字?jǐn)?shù)量的兩倍，就可以傳送特定業(yè)務(wù)信息項(xiàng)的特定碼元，例如消息的開始定界符。
沒有使用的特定碼元也有助于差錯(cuò)檢測，因?yàn)闄z測到未用碼元表明出錯(cuò)。
本發(fā)明還包括實(shí)現(xiàn)按照本發(fā)明的方法的一種編碼器和一種解碼器。


通過下面對本發(fā)明實(shí)施例的描述，本發(fā)明將會更易于理解，本發(fā)明的其他屬性將會更加明顯，在附圖中
圖1的概要框圖給出了金屬線上按照本發(fā)明方法的一種實(shí)施例的編碼器的一個(gè)例子；圖2的概要框圖給出了金屬線上按照本發(fā)明方法的該實(shí)施例的解碼器的一個(gè)例子。
具體實(shí)施例方式
下表說明了一個(gè)非常簡單的例子，其中p＝4，q＝4。該編碼例子利用包括4個(gè)三進(jìn)制數(shù)字的碼元對16個(gè)4比特二進(jìn)制字進(jìn)行編碼。這些碼元在水平方向上通過增加的加權(quán)表示，從加權(quán)-4到加權(quán)+4。81個(gè)碼元中，19個(gè)的值為0，31個(gè)的值從+1到+4，31個(gè)的值從-1到-4。需要注意，16個(gè)碼元的加權(quán)為+1，16個(gè)碼元的加權(quán)為-1。

在第一編碼表的構(gòu)成中，利用16個(gè)加權(quán)為0的碼元對16個(gè)二進(jìn)制字0000，0001，........，1111進(jìn)行編碼。加權(quán)為0的兩個(gè)碼元仍然可用于補(bǔ)充信息項(xiàng)，碼元0000未用，因?yàn)樗沟媒邮站幋a數(shù)據(jù)的時(shí)鐘信號的恢復(fù)更為復(fù)雜。
在第二編碼表的構(gòu)造中，利用16個(gè)加權(quán)為+1的碼元對16個(gè)二進(jìn)制字0000，0001，........，1111進(jìn)行編碼。
在第三編碼表的構(gòu)造中，利用16個(gè)加權(quán)為-1的碼元對16個(gè)二進(jìn)制字0000，0001，........，1111進(jìn)行編碼。
可以通過檢測所有非法三進(jìn)制字來檢測傳輸差錯(cuò)，也就是所有那些加權(quán)-2、-3、-4、+2、+3、+4?？梢酝ㄟ^改變編碼表來編碼補(bǔ)充信息項(xiàng)。例如，通過檢測第一表到第二或第三表的改變來檢測消息的開始。
因?yàn)樗玫拇a元不都是加權(quán)為0，必須維護(hù)0直流電。一個(gè)例子如下如果和等于+1，使用第三表，后者只用加權(quán)為-1的碼元對所有二進(jìn)制字進(jìn)行編碼。
如果和等于-1，使用第二表，后者只用加權(quán)為+1的碼元對所有二進(jìn)制字進(jìn)行編碼。
如果和等于0，并且沒有指示消息的開始，則使用只用加權(quán)為0的碼元對所有二進(jìn)制字進(jìn)行編碼的表。
如果接收的碼元違反了上述規(guī)則，則意味著它受了傳輸差錯(cuò)的影響。
在第二例子中，包括利用包括8個(gè)三進(jìn)制數(shù)字(8B/8T編碼)的碼元來編碼256個(gè)二進(jìn)制字。加權(quán)為0的碼元的數(shù)量等于744，通過加權(quán)為0的256個(gè)碼元來編碼二進(jìn)制字00000000，......，1111111來構(gòu)成第一編碼表。
第二編碼表利用加權(quán)為0的256個(gè)其它碼元來編碼256個(gè)二進(jìn)制字構(gòu)成。從第一到第二編碼表的改變用于編碼補(bǔ)充信息項(xiàng)，例如從一種類型數(shù)據(jù)改變到另一種類型(例如話音/數(shù)據(jù))。
這種類型的編碼使得解碼能夠快速完成，因?yàn)椴辉傩枰鋈『妥R別一個(gè)碼元；在解碼時(shí)識別表的變化就已足夠。解碼同時(shí)使用兩張解碼表。用以識別接收碼元的表提供了解碼二進(jìn)制字和識別該表的補(bǔ)充比特。
第三編碼表可以構(gòu)造成利用231個(gè)加權(quán)為0的其它碼元，編碼231個(gè)補(bǔ)充信息項(xiàng)(例如消息開始指示碼元，消息終止指示碼元，差錯(cuò)控制碼等等)。
一種優(yōu)選實(shí)施例包括改變編碼表，指示消息的開始，還包括利用這樣的碼元來指示消息的開始，該碼元無法由編碼表中使用的那些碼元中的兩個(gè)連續(xù)碼元的組合形成。該碼元例如是----++++。
圖1的概要框圖給出了金屬線上按照本發(fā)明方法的一種實(shí)施例(8B/8T)的編碼器的一個(gè)例子。
它包括存儲器1，包含兩張編碼表T1和T2并且具有用于選擇表的輸入8，該輸入接收二進(jìn)制信號T，表示了待傳送的二進(jìn)制信息項(xiàng)(例如指示幀的開始)，地址輸入7，它對表T1和T2都相同，該輸入接收構(gòu)成待編碼的數(shù)據(jù)字節(jié)的二進(jìn)制字D；以及提供16比特的輸出，其形式為8比特字A和8比特字B；兩個(gè)寄存器2和3，每個(gè)寄存器有8個(gè)并行輸入和一個(gè)串行輸出，存儲器1輸出端的8個(gè)比特被送入寄存器2的輸入端，另8個(gè)比特被送入寄存器3的輸入；兩個(gè)線路放大器4和5，每個(gè)放大器都有一個(gè)輸入連接到寄存器2和3之一的一個(gè)輸出；以及一個(gè)線路變壓器6，其主線圈連接到兩個(gè)線路放大器4和5的輸出，其輔線圈連接到兩線式傳輸線路，未示出。
控制裝置，未示出，控制寄存器2和3，使其與存儲器1同步。
每個(gè)放大器4和5的輸出只能有一個(gè)高狀態(tài)或一個(gè)低狀態(tài)，該狀態(tài)由一個(gè)施加在它的輸入端的二進(jìn)制信號控制。通過將放大器4的輸出設(shè)置成高值，放大器5的輸出設(shè)置成低值，發(fā)送三進(jìn)制數(shù)字值+1。通過將放大器4的輸出設(shè)置成低值，放大器5的輸出設(shè)置成高值，發(fā)送三進(jìn)制數(shù)字值-1。通過例如將放大器4的輸出設(shè)置成高值，放大器5的輸出設(shè)置成高值，發(fā)送三進(jìn)制數(shù)字值0。
例如，如果使用表T1，其T1a部分提供了激活放大器5的比特，其T1b部分提供了激活放大器4的比特。為了編碼一個(gè)碼元，必須用8個(gè)連續(xù)比特，也就是組成字A的8個(gè)比特激活放大器5。與此同時(shí)，必須用8個(gè)連續(xù)比特，也就是組成字B的8個(gè)比特激活放大器4。存儲器1同時(shí)將這16個(gè)比特(字A和字B)提供給移位寄存器2和3。這些寄存器的功能是在8個(gè)連續(xù)時(shí)刻依次恢復(fù)這些比特。
例如，為了發(fā)送碼元S＝00+0--++，存儲器1同時(shí)提供以下字A和B(字A＝列A；字B＝列B)

寄存器2還以并行方式存儲了上表中第二列的內(nèi)容A。寄存器3還以并行方式存儲了上表中第三列的內(nèi)容B。為每個(gè)碼元而言，都需要寄存器2和3讀取8次，從而每一個(gè)寄存器都能順序輸出8個(gè)連續(xù)比特。
圖2的概要框圖給出了金屬線上按照本發(fā)明方法的該實(shí)施例(8B/8T)的解碼器的一個(gè)例子。它包括一個(gè)線路變壓器11，其主線圈連接到兩線式線路，未示出，和一個(gè)輔線圈；兩個(gè)線路接收機(jī)12和13，每個(gè)接收機(jī)都有一個(gè)輸入連接到變壓器11的輔線圈；兩個(gè)寄存器14和15，每個(gè)寄存器有一個(gè)串行輸入和8個(gè)并行輸出；以及存儲器16，包含兩張解碼表T1’和T2’，該存儲器具有
地址輸入，它接收寄存器14(字A)的輸出所提供的8個(gè)比特，以及寄存器15(字B)的輸出所提供的8個(gè)比特；提供構(gòu)成解碼數(shù)據(jù)字節(jié)的8比特二進(jìn)制字D的輸出17；提供恢復(fù)補(bǔ)充二進(jìn)制信息項(xiàng)(例如幀開始指示)的比特T的輸出18；以及提供比特E的輸出19，在可應(yīng)用的情況下，該比特指示了接收的碼元不對應(yīng)于任何預(yù)期碼元，從而發(fā)生差錯(cuò)；控制裝置，未示出，控制寄存器14和15，使其與存儲器16同步。
每個(gè)放大器12和13的輸出只能有一個(gè)高狀態(tài)和一個(gè)低狀態(tài)，分別表示值0和1。接收到三進(jìn)制數(shù)字值+1，放大器12輸出1值，放大器13輸出0值。接收到三進(jìn)制數(shù)字值-1，放大器12輸出0值，放大器13輸出1值。接收到三進(jìn)制數(shù)字值0，例如放大器12輸出0值，放大器14輸出0值。
這樣，每個(gè)接收的三進(jìn)值數(shù)字由一對比特表示。寄存器14存儲了每一對的第一比特。寄存器15存儲了每一對的第二比特。為得到每一個(gè)碼元，需要命令8次碼元寄存器14和15，從而每一個(gè)寄存器存儲8個(gè)連續(xù)比特。每一對的兩個(gè)比特由寄存器14和15同時(shí)記錄。
將由8個(gè)三進(jìn)制數(shù)字組成碼元S解碼成8比特二進(jìn)制字D通過兩個(gè)步驟實(shí)現(xiàn)在第一步驟中，在寄存器14和15中連續(xù)存儲8對比特，它們對應(yīng)于構(gòu)成接收的碼元的8個(gè)三進(jìn)制數(shù)字。
在第二步驟中，寄存器14和15的并行輸出同時(shí)提供這8對比特給存儲器16的地址輸入，其形式為8比特二進(jìn)制字A和8比特二進(jìn)制字B。例如，如果接收到碼元S＝00+0--++，它們同時(shí)提供以下8對比特(列A和B)

應(yīng)用于存儲器16地址輸入的16個(gè)比特11100011，00001100導(dǎo)致讀入9比特二進(jìn)制字，除非接收的碼元有錯(cuò)。在這9個(gè)比特中，8個(gè)構(gòu)成了解碼的二進(jìn)制字D，第9個(gè)比特指示了接收的碼元是屬于解碼表T1’，還是解碼表T2’。
必須選擇小于p值的q值，以減少調(diào)制率，從而減小線路上的比特率。
在滿足該條件的第三例的構(gòu)造中，利用包括12個(gè)三進(jìn)制數(shù)字(16B/12T編碼)的碼元，編碼16比特的65536個(gè)二進(jìn)制字。加權(quán)為0的碼元數(shù)量大于65536的兩倍。第一編碼表的構(gòu)造中，利用加權(quán)為0的65536個(gè)碼元編碼65536個(gè)二進(jìn)制字。第二編碼表的構(gòu)造中，利用加權(quán)為0的65536個(gè)其它碼元編碼65536個(gè)二進(jìn)制字。從第一編碼表到第二編碼表的變化用以對補(bǔ)充信息項(xiàng)進(jìn)行編碼。
這類編碼的編碼器和解碼器的實(shí)現(xiàn)與前面描述的類似。
第四例適用于光傳輸線路，它利用包括10比特(8B/10B編碼)的碼元對8比特的256個(gè)二進(jìn)制字進(jìn)行編碼。碼元的數(shù)量是1024。第一編碼表的構(gòu)造中，利用256個(gè)第一碼元編碼256個(gè)二進(jìn)制字。第二編碼表的構(gòu)造中，利用256個(gè)第二碼元編碼256個(gè)二進(jìn)制字。剩余的512個(gè)未用碼元有助于差錯(cuò)檢測。從第一編碼表到第二編碼表的變化用以對補(bǔ)充信息項(xiàng)進(jìn)行編碼。
這類編碼的編碼器和解碼器的實(shí)現(xiàn)與前面描述的類似。
權(quán)利要求
1.一種編碼方法，該方法按照多張編碼表，通過由q個(gè)三進(jìn)制數(shù)字組成的碼元對p比特字進(jìn)行編碼，根據(jù)需要編碼的至少一個(gè)信息項(xiàng)，為需要編碼的每個(gè)二進(jìn)制字選擇編碼表；其特征在于，選擇p和q，使得加權(quán)為0的碼元的數(shù)量至少等于2×2p；在第一編碼表中包含2p個(gè)加權(quán)為0的碼元；以及在第二編碼表中包含2p個(gè)加權(quán)為0的其它碼元。
2.一種編碼方法，該方法按照多張編碼表，通過由q個(gè)三進(jìn)制數(shù)字組成的碼元對p比特字進(jìn)行編碼，根據(jù)需要編碼的至少一個(gè)信息項(xiàng)，為需要編碼的每個(gè)二進(jìn)制字選擇編碼表；其特征在于，選擇p和q，使得加權(quán)為0或者加權(quán)為±1的碼元的數(shù)量至少等于3×2p；在第一編碼表中包含2p個(gè)加權(quán)為0的碼元；在第二編碼表中包含2p個(gè)加權(quán)為-1的其它碼元；以及在第三編碼表中包含2p個(gè)加權(quán)為+1的其它碼元。
3.一種編碼方法，該方法按照多張編碼表，通過由q個(gè)三進(jìn)制數(shù)字組成的碼元對p比特字進(jìn)行編碼，根據(jù)需要編碼的至少一個(gè)信息項(xiàng)，為需要編碼的每個(gè)二進(jìn)制字選擇編碼表；其特征在于，選擇p和q，使得q大于等于p+1，并且在第一編碼表中包含2p個(gè)碼元，在第二編碼表中包含2p個(gè)其它碼元。
4.按照權(quán)利要求1到3中任意一項(xiàng)的方法，其特征在于，它包括改變編碼表來指示消息的開始，還包括利用這樣的碼元來指示消息的開始，該碼元無法由編碼表中使用的那些碼元中的兩個(gè)連續(xù)碼元的組合形成。
5.按照權(quán)利要求2的方法，其特征在于，它還包括根據(jù)前面編碼和傳送的碼元的加權(quán)和的當(dāng)前值，改變按照第二表和按照第三表的編碼。
6.按照權(quán)利要求1或權(quán)利要求2的方法，其特征在于，p＝16，q＝12。
7.按照權(quán)利要求3的方法，其特征在于，p＝8，q＝10。
8.一種通過由q個(gè)三進(jìn)制數(shù)字組成的碼元對p比特字進(jìn)行編碼的編碼器，包括兩張編碼表(T1，T2)，以及根據(jù)需要編碼的一個(gè)信息項(xiàng)，選擇編碼表的裝置(8)；其特征在于，加權(quán)為0的碼元總數(shù)至少等于2×2p；在第一編碼表中包含2p個(gè)加權(quán)為0的碼元；以及在第二編碼表中包含2p個(gè)加權(quán)為0的其它碼元。
9.一種編碼二進(jìn)制字的編碼器，包括存儲至少三個(gè)編碼表的裝置，以及根據(jù)需要編碼的一個(gè)信息項(xiàng)，選擇編碼表的裝置；其特征在于，在第一編碼表中包含2p個(gè)加權(quán)為0的碼元；在第二編碼表中包含2p個(gè)加權(quán)為-1的其它碼元；在第三編碼表中包含2p個(gè)加權(quán)為+1的其它碼元；以及選擇p和q，使得加權(quán)為0或者加權(quán)為±1的碼元數(shù)量至少等于3×2p。
10.一種通過由q個(gè)二進(jìn)制數(shù)字組成的碼元對p比特字進(jìn)行編碼的編碼器，包括兩張編碼表，根據(jù)需要編碼的至少一個(gè)補(bǔ)充信息項(xiàng)，為每個(gè)待編碼的二進(jìn)制字選擇編碼表；其特征在于，在第一編碼表中包含2p個(gè)碼元，在第二編碼表中包含2p個(gè)其它碼元；以及q大于等于p+1。
11.一種解碼二進(jìn)制字的解碼器，其特征在于，它包括裝置(16)，用于存儲至少兩張解碼表(T1’，T2’)，以及裝置(16，18)，根據(jù)用以解碼二進(jìn)制字的解碼表，恢復(fù)信息項(xiàng)；其特征在于，在第一編碼表中包含2p個(gè)加權(quán)為0的碼元；在第二編碼表中包含2p個(gè)加權(quán)為0的其它碼元；以及加權(quán)為0的碼元總數(shù)至少等于2×2p。
12.一種解碼二進(jìn)制字的解碼器，其特征在于，它包括用于存儲至少兩張解碼表的裝置，以及根據(jù)用以解碼二進(jìn)制字的解碼表，恢復(fù)信息項(xiàng)的裝置；其特征在于，在第一編碼表中包含2p個(gè)加權(quán)為0的碼元；在第二編碼表中包含2p個(gè)加權(quán)為-1的其它碼元；在第三編碼表中包含2p個(gè)加權(quán)為+1的其它碼元；以及加權(quán)為0或者加權(quán)為±1的碼元總數(shù)至少等于3×2p。
13.一種解碼二進(jìn)制字的解碼器，其特征在于，它包括用于存儲至少兩張解碼表的裝置，以及根據(jù)用以解碼二進(jìn)制字的解碼表，恢復(fù)信息項(xiàng)的裝置；其特征在于，在第一編碼表中包含2p個(gè)碼元，在第二編碼表中包含2p個(gè)其它碼元；以及q大于等于p+1。
全文摘要
本發(fā)明公開了一種編碼方法，該方法按照多張編碼表對二進(jìn)制比特字進(jìn)行編碼，根據(jù)需要編碼的至少一個(gè)補(bǔ)充信息項(xiàng)，為需要編碼的每個(gè)二進(jìn)制字選擇編碼表。在第一種變化例中，通過由q個(gè)三進(jìn)制數(shù)字組成的碼元對p比特字進(jìn)行編碼，選擇p和q，使得加權(quán)為0的碼元數(shù)量至少等于2×文檔編號H03M7/04GK1516944SQ02812237
公開日2004年7月28日 申請日期2002年5月30日 優(yōu)先權(quán)日2001年5月31日
發(fā)明者雷蒙·加斯, 米歇爾·勒克雷夫, 勒克雷夫, 雷蒙 加斯 申請人:阿爾卡特公司