專利名稱：用于把(n-1)-比特信息字序列編碼為n-比特信道字序列的編碼裝置，與用于把n-比特信道字的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于把(n-1)-比特信息字序列編碼為n-比特信道字序列的編碼裝置，該編碼裝置包括—用于接收信息字的輸入裝置，—用于把(n-1)-比特信息字變換為n-比特信道字的變換器裝置，—用于給出信道字的輸出裝置，變換器裝置包括—權(quán)矢量系數(shù)提供裝置，用于提供一權(quán)矢量w，權(quán)矢量具有n個(gè)權(quán)矢量系數(shù)wi，其中i是從1到n的一個(gè)整數(shù)，并且權(quán)矢量系數(shù)具有(n-1)比特二進(jìn)制字的形式，—計(jì)算裝置，用于通過(guò)使用信息字實(shí)行計(jì)算以便得到信道字，該計(jì)算基于以下步驟(a)設(shè)置運(yùn)行參量j等于n，(b)確定信息字值是否大于或等于權(quán)矢量系數(shù)wi，如果是的話，則把信道字的比特位置j處的二進(jìn)制值設(shè)置為“0”，并從信息字值中減去權(quán)系數(shù)值wi以得到信息字的新值，如果不是的話，則把所述二進(jìn)制值設(shè)置為“1”，(c)對(duì)于j的每下一個(gè)較低值，重復(fù)步驟(b)n-1次，wn是具有最大值的權(quán)矢量系數(shù)，而下一個(gè)較低下標(biāo)j的權(quán)矢量系數(shù)則具有較小的值，本發(fā)明也涉及譯碼裝置，用于把n-比特信道字序列譯碼成(n-1)—比特信息字序列，譯碼裝置包括—用于接收信道字的輸入裝置，—用于把n-比特信道字變換為(n-1)-比特信息字的變換器裝置，—用于給出信息字的輸出裝置，變換器裝置包括—倒置器裝置，用于倒置信道字以便得出倒置的信道字，—權(quán)矢量提供裝置，用于提供一權(quán)矢量w，權(quán)矢量具有n個(gè)權(quán)矢量系數(shù)wi，其中i是從1到n的一個(gè)整數(shù)，每個(gè)權(quán)矢量系數(shù)wi被表示為一個(gè)二進(jìn)制字，—計(jì)算裝置，用于通過(guò)使用倒置的信道字進(jìn)行計(jì)算以便得到信息字，該計(jì)算是基于計(jì)算內(nèi)積I=Σi=1nxi·wi]]>其中Xi是在倒置的信道字中的第i個(gè)比特，I是通過(guò)計(jì)算得到的信息字，且n和p整數(shù)，本發(fā)明還涉及—種編碼和譯碼方法。
在開(kāi)頭一段中解釋的編碼和譯碼裝置被闡述于已發(fā)表的文章中W.H.Kautz“用于同步控制的斐波納契碼”(“Fibonacci codes forsynchronizationcontrol”)，IEEE Trans.Inform.Theory，Vol.IT-11，pp284-292,1965。該已發(fā)表文章中所描述的編碼方法可被用來(lái)得出信道字的k-約束序列，并以“枚舉編碼”的名字為大家所熟知。枚舉譯碼是藉對(duì)所接收的二進(jìn)制信道字和n個(gè)系數(shù)的權(quán)矢量以構(gòu)成內(nèi)積來(lái)完成的。權(quán)矢量是有效的信道約束的函數(shù)，通常被預(yù)先計(jì)算。請(qǐng)注意，乘法實(shí)際上就是加法，因?yàn)樗邮盏降男诺雷质嵌M(jìn)制的。
編碼是藉助于類似于十進(jìn)制到二進(jìn)制變換的方法，其中使用了n個(gè)系數(shù)的權(quán)矢量，而不是通常的二的乘方。在Kautz方法中權(quán)系數(shù)的二進(jìn)制表示需要(n-1)個(gè)比特。由于有n個(gè)權(quán)系數(shù)，所以需要n(n-1)個(gè)存儲(chǔ)單元的存儲(chǔ)器容量來(lái)存儲(chǔ)n個(gè)系數(shù)。當(dāng)編碼/譯碼100比特的信道字時(shí)，將需要9.9K個(gè)存儲(chǔ)單元的存儲(chǔ)器容量。
現(xiàn)有技術(shù)的第二個(gè)缺點(diǎn)是，為構(gòu)成在二進(jìn)制信道字和n個(gè)系數(shù)的矢量的內(nèi)積所用的加法需要雙進(jìn)位，它使并行加法器的結(jié)構(gòu)復(fù)雜化。這就實(shí)際上不可能使加法器從并行變換成簡(jiǎn)單的串行形式。
這些和其它缺點(diǎn)是這樣嚴(yán)重，以致枚舉編碼和譯碼在信息論的實(shí)踐中一直是受限制的。
本發(fā)明旨在提供一種簡(jiǎn)化的編碼和譯碼裝置。此編碼和譯碼裝置的特征在于，權(quán)矢量系數(shù)提供裝置適合于提供權(quán)矢量系數(shù)wi的p個(gè)比特，(n-1)個(gè)比特的權(quán)矢量系數(shù)字的其余n-1-p個(gè)比特是“0”，它們被加到p-比特的二進(jìn)制字的前面或后面，或者被加到p-比特的二進(jìn)制字的前面和后面，以便得出所述權(quán)矢量系數(shù)，而p是大于1和小于n-1的整數(shù)。
本發(fā)明是基于這樣的看法，即有可能藉助于為權(quán)矢量系數(shù)產(chǎn)生一個(gè)p-比特字并在p-比特二進(jìn)制字之前或之后、或者同時(shí)在p-比特字之前和之后加“零”的方法來(lái)產(chǎn)生n個(gè)權(quán)矢量系數(shù)以便得出矢量系數(shù)。這樣做之后，總有足夠數(shù)量的系數(shù)可供實(shí)行編碼使用。而且，如果權(quán)矢量系數(shù)產(chǎn)生器裝置適合于為n個(gè)權(quán)系數(shù)的每個(gè)系數(shù)產(chǎn)生p-比特的字并且如果把n個(gè)p-比特的那些字存儲(chǔ)在權(quán)矢量系數(shù)產(chǎn)生器裝置中，那么這意味著這時(shí)需要n-p個(gè)存儲(chǔ)單元的存儲(chǔ)器容量，因?yàn)闉榈玫綑?quán)矢量而要在p-比特字之前和/或之后添加的“零”并不需要存儲(chǔ)。
編碼裝置的特征還在于，為了產(chǎn)生具有這樣優(yōu)點(diǎn)的信道字序列，即至多有k個(gè)連續(xù)的‘0’出現(xiàn)在序列中隨后的‘1’之間，信道字進(jìn)一步還滿足這樣的要求，即至多r個(gè)連續(xù)的‘0’出現(xiàn)在信道字的同一端，則權(quán)系數(shù)wi滿足以下公式 其中當(dāng)j≤0時(shí)，wi＝0，且其中一個(gè)數(shù)值的FLOOR等于比該數(shù)值小的最大整數(shù)值，同時(shí)其中的r小于k。
這就能產(chǎn)生一個(gè)信道信號(hào)序列，這些信道信號(hào)即使在把后面的信道字連在一起以后也能滿足k約束。藉指定r的值，r小于k，就可自動(dòng)滿足這樣的情況，即得出的信道字在其一端，更具體地是在其前端，具有至多1個(gè)‘0’而在其另一端，更具體地是在其尾端，具有至多r個(gè)‘0’，其中l(wèi)+r＝k。
此編碼法對(duì)于高速率編碼，例如在196到197變換代碼的編碼，特別有用。
編碼裝置的另一個(gè)優(yōu)選實(shí)施例是權(quán)利要求3，4和5的主題。譯碼裝置的優(yōu)選實(shí)施例是權(quán)利要求7到10的主題。權(quán)利要求11和12說(shuō)明了相應(yīng)的編碼和譯碼方法。
從以上所描述的實(shí)施例以及參照這些實(shí)施例將使本發(fā)明的這些和其它目的變得很明顯并將作進(jìn)一步闡述。附圖中說(shuō)明了

圖1編碼裝置的實(shí)施例；圖2在圖1的編碼裝置中權(quán)系數(shù)產(chǎn)生器的實(shí)施例；以及圖3譯碼裝置的實(shí)施例。
對(duì)按照本發(fā)明的編碼和譯碼裝置的說(shuō)明和解釋將從對(duì)Kautz編碼和譯碼方法的解釋開(kāi)始。
表1顯示一個(gè)4到5編碼的例子以闡明其工作。
表1
表中顯示了4-比特信息字到5-比特信道字的編碼/譯碼。產(chǎn)生的信道字滿足K＝2約束，即在‘1’之間至多出現(xiàn)兩個(gè)隨后的‘0’。
左端一列表示信息字的十進(jìn)制表示法，中間一列給出了信息字的二進(jìn)制表示法。右端一列顯示了相應(yīng)的信道字。信道字以至多一個(gè)‘0’起始和結(jié)束，所以在連接相繼的信道字時(shí)仍能滿足k約束。
譯碼過(guò)程為如下所述。定義權(quán)矢量{w}，例如，為{11，6，3，2，1}。權(quán)矢量具有多個(gè)(5個(gè))權(quán)系數(shù)wi的形式，其中i為從1到5。為說(shuō)明起見(jiàn)，權(quán)系數(shù)以十進(jìn)制表示，但很清楚，實(shí)際上權(quán)系數(shù)是采取4-比特二進(jìn)制形式。
譯碼裝置構(gòu)成內(nèi)積I=Σi=1nxi·wi]]>其中xi是倒置的信道字中的第i個(gè)比特，而I是由計(jì)算得到的信息字?？梢宰C明，對(duì)于表中的每個(gè)信息字，這樣構(gòu)成的內(nèi)積等于和表中所規(guī)定的信道字相關(guān)的信息字的整數(shù)表示I。作為一個(gè)例子，信道字‘01010’被譯碼為1.11+0.6+1.3+0.2+1.1＝15，造成信息字‘1111’。從這個(gè)例子可以明白，內(nèi)積簡(jiǎn)化為簡(jiǎn)單的加法。
編碼過(guò)程以如下方式把信息字轉(zhuǎn)換為信道字。利用信息字進(jìn)行計(jì)算以便得出信道字，此計(jì)算是基于以下步驟(a)設(shè)置運(yùn)行參量j等于n，(b)確定信息字值是否大于或等于權(quán)矢量系數(shù)wj，如果是的話，則設(shè)置信道字的比特位置j處的二進(jìn)制值為‘0’，并從信息字值中減去權(quán)系數(shù)值wj以得到信息字的新值，如果不是的話，則把所述二進(jìn)制值設(shè)置為‘1’ ，(c)對(duì)于每下一個(gè)較低值的j，重復(fù)步驟(b)n-1次，wn是具有最大值的權(quán)矢量系數(shù)，而下一個(gè)較低的下標(biāo)j的權(quán)矢量系數(shù)具有較小的值。
按照Kautz，權(quán)系數(shù)wi可利用以下公式得出wi={Σwjj=i-1-ki-1for i=k+2,......,n,2i-1,for i=1,......,k+1]]>如在上面所解釋的那樣，Kautz法需要一權(quán)矢量，其權(quán)系數(shù)的二進(jìn)制值以n-1比特表示，因此，對(duì)于大的n值來(lái)說(shuō)，需要大存儲(chǔ)容量的存儲(chǔ)器。
按照本發(fā)明，權(quán)系數(shù)wi是這樣選擇的，以使它們可利用p-比特的二進(jìn)制字來(lái)表示，對(duì)于這些字，p小于n-1，且其中需要把‘0’加到p-比特二進(jìn)制字之前或之后，或同時(shí)加在這些字之前和之后，以便得出(n-1)比特權(quán)矢量系數(shù)字。
權(quán)系數(shù)wi可利用以下公式得出 其中當(dāng)j≤0時(shí)wi＝0，且其中一個(gè)數(shù)值的FLOOR等于比該數(shù)值小的最大整數(shù)值。
當(dāng)使用這些權(quán)矢量系數(shù)時(shí)，至多r個(gè)連續(xù)的‘0’出現(xiàn)在信道字的同一端，或更具體地是在尾端的情況下得出信道字。信道字的尾端被規(guī)定為信道字最低位所在的那一端。這是藉限定系數(shù)wi的個(gè)數(shù)等于2i-1到r+1個(gè)系數(shù)來(lái)實(shí)現(xiàn)的。因而，把相繼的信道字連在一起將不會(huì)導(dǎo)致違背k-約束，因?yàn)槊總€(gè)所產(chǎn)生的n-比特信道字在信道字的前端至多有k-r個(gè)‘0’。從第一式2i-1，很清楚，權(quán)系數(shù)wi在權(quán)系數(shù)的僅僅在某一個(gè)比特位置處有一個(gè)‘1’比特，而權(quán)系數(shù)的其余比特均為‘0’。
其它權(quán)系數(shù)用第二和第三式得出，在第三式中包括了floor函數(shù)。第二式定義了系數(shù)wr+2即wp，第三式定義了權(quán)系數(shù)wp+1到wn。
從第二式可以明白，每個(gè)隨后的系數(shù)wi可用k個(gè)前面的系數(shù)wi-1-k到wi-1相加而得出，其中那些下標(biāo)號(hào)小于或等于0的前面的系數(shù)被設(shè)置為零。因而，可以得到這樣一些權(quán)系數(shù)，在一個(gè)權(quán)系數(shù)的r+1個(gè)相鄰的比特位置上有r+1個(gè)“1”的序列，而該權(quán)系數(shù)的其余比特全為‘0’。
還可以明白，在利用包括floor函數(shù)的第三式得出wi時(shí)，floor函數(shù)中的和項(xiàng)具有2i-1的量級(jí)。把和項(xiàng)除以2i-1-p將產(chǎn)生具有2p的量級(jí)的值。這樣，此值可以以p-比特表示。取該floor并再次乘以2i-1-p將產(chǎn)生權(quán)系數(shù)，它是由利用p-比特字并在p-比特字之前或之后或者在之前和之后加‘0’來(lái)表示的。
如果p等于k+2，則以上的關(guān)于權(quán)系數(shù)wi的公式變?yōu)?
在196到197編碼方法中，其中所得到的信道字序列滿足要求k＝7和r＝4，則權(quán)系數(shù)wi滿足以下公式
結(jié)果，wi的值為如下所示表2
表2中的權(quán)矢量系數(shù)wi具有196比特寬的二進(jìn)制數(shù)的形式。
請(qǐng)注意，每個(gè)wi可藉產(chǎn)生最大q-比特的二進(jìn)制字并在q-比特二進(jìn)制字之前或之后或者在之前和之后加‘0’而得出。這是因?yàn)闄?quán)系數(shù)w10到w197包含一項(xiàng)(505-i)，它等于在495和308之間的十進(jìn)制數(shù)。這些十進(jìn)制數(shù)值可由9-比特二進(jìn)制值表示，如表2中的右列所示。
從表2可以明白，權(quán)系數(shù)w1到w5甚至可藉產(chǎn)生5-比特的二進(jìn)制數(shù)值‘00001’到‘10000’并在這些5-比特二進(jìn)制數(shù)值之前加191個(gè)‘0’以得到196比特寬的權(quán)系數(shù)的方法而得到。甚至可能產(chǎn)生一個(gè)以i等于1到5的i-比特二進(jìn)制數(shù)，它具有一個(gè)‘1’的比特為最高位而其余較低位(如果有的話)都是‘0’比特。
權(quán)系數(shù)w6到w9可用下列方法而得到，即先產(chǎn)生十進(jìn)制數(shù)‘31’，即5比特的二進(jìn)制字‘111111’，對(duì)于i＝6的字，在該字前加191個(gè)“0”，對(duì)于i＝7的字，在該字前加190個(gè)“0”，在該字后加1個(gè)“0”，對(duì)于i＝8的字，在該字前加189個(gè)“0”，在該字后加2個(gè)“0”，對(duì)于i＝9的字，在該字前加188個(gè)“0”，在該字后加3個(gè)“0”。
權(quán)系數(shù)w10到w197可如上所說(shuō)明的，通過(guò)產(chǎn)生相應(yīng)于十進(jìn)制字‘505-i’的9-比特二進(jìn)制字，并在9-比特二進(jìn)制字前加(197-i)個(gè)“0”，在該字后加i-10個(gè)‘0’的方法而得到。
圖1顯示了用于把(n-1)-比特信息字編碼為n-比特信道字的編碼裝置實(shí)施例。圖1的實(shí)施例包括用于接收(n-1)-比特信息字序列的輸入端1，用于把(n-1)-比特信息字變換為n-比特信道字的變換器單元2，以及用于提供n-比特信道字序列的輸出端3。變換器單元2包括計(jì)算單元5和權(quán)系數(shù)產(chǎn)生器7。權(quán)系數(shù)產(chǎn)生器7根據(jù)送到輸入端9的值i(其中i為從1到n)在輸出端11產(chǎn)生權(quán)系數(shù)wi。數(shù)值i也可在裝置中由內(nèi)部產(chǎn)生。
利用n個(gè)權(quán)矢量wi把信息字變換為相應(yīng)的信道字已在上面說(shuō)明，而且在現(xiàn)有技術(shù)中是熟知的，因此將不再進(jìn)一步討論這種變換?，F(xiàn)參照?qǐng)D2將進(jìn)一步說(shuō)明權(quán)系數(shù)的產(chǎn)生，圖2揭示了權(quán)系數(shù)產(chǎn)生器7的另一個(gè)實(shí)施例。
圖2的產(chǎn)生器7包括具有用于存儲(chǔ)n個(gè)p-比特二進(jìn)制字的存儲(chǔ)容量的存儲(chǔ)器15。在表2的例中，該存儲(chǔ)器可以有197個(gè)9-比特字存儲(chǔ)在其中。根據(jù)加到地址輸入端17的數(shù)值i，存儲(chǔ)器15提供一個(gè)p-比特二進(jìn)制字到一個(gè)p-比特輸出端19。p-比特二進(jìn)制字被加到多路轉(zhuǎn)接器22的一個(gè)p-比特輸入端20，該多路轉(zhuǎn)接器有一個(gè)(n-1)-比特輸出端26。根據(jù)加到輸入端24的數(shù)值i，多路轉(zhuǎn)接器22把p-比特二進(jìn)制字多路轉(zhuǎn)接到p個(gè)相鄰的輸出端26.q到26.p+q，并把輸出端26.1到26.q和26.p+q+1到26.n-1連接到一個(gè)‘0’數(shù)值端(圖上未示出)。
在表2的系數(shù)的實(shí)施例中，只要按以下情況做即可要有一個(gè)“1”端連接到端口26.i，其中i為從1到5；要有存儲(chǔ)在存儲(chǔ)器15中的二進(jìn)制字(11111)并把可提供字(11111)的存儲(chǔ)器15的輸出端19的五個(gè)輸出端口連接到端口26.i-5到26.i-1，其中i為從6到9；并且要有存儲(chǔ)在存儲(chǔ)器15中的188個(gè)q-比特的字并把那些q-比特字通過(guò)多路轉(zhuǎn)接器22加到輸出端口26.i-9到26.i-1，其中i為從10到197。
圖3顯示了用于把n-比特信道字譯碼為(n-1)-比特信息字的譯碼裝置實(shí)施例。圖3的實(shí)施例包括用于接收n-比特信道字序列的輸入端30，用于把n-比特信道字變換為(n-1)-比特信息字的變換器單元32，和用于提供(n-1)-比特信息字序列的輸出端33。變換器單元32包括計(jì)算單元35和權(quán)系數(shù)產(chǎn)生器7。權(quán)系數(shù)產(chǎn)生器7根據(jù)送到輸入端9的值i(其中i為從1到n)而在輸出端11產(chǎn)生權(quán)系數(shù)wi。數(shù)值i也可在裝置中由內(nèi)部產(chǎn)生。權(quán)系數(shù)產(chǎn)生器7可以和圖2的編碼裝置中的權(quán)系數(shù)產(chǎn)生器相同，因而它根據(jù)送到其輸入端9的值i產(chǎn)生相同的系數(shù)wi。
利用n個(gè)權(quán)矢量wi把信道字變換為相應(yīng)的信息字已在上面說(shuō)明，而且它在現(xiàn)有技術(shù)中是熟知的，因此將不再進(jìn)一步討論這種變換。權(quán)系數(shù)的產(chǎn)生已在上面說(shuō)明，因此將不再進(jìn)一步討論權(quán)系數(shù)的產(chǎn)生。
應(yīng)當(dāng)注意，為產(chǎn)生權(quán)矢量系數(shù)所需要的p-比特字可被存儲(chǔ)在存儲(chǔ)器中。這并非絕對(duì)必要。也可能在每次當(dāng)編碼或譯碼需要權(quán)矢量系數(shù)wi時(shí)，通過(guò)利用計(jì)算算法例如以上給出的公式來(lái)產(chǎn)生p-比特字。
權(quán)利要求
1.一種用于把(n-1)-比特信息字序列編碼為n-比特信道字序列的編碼裝置，該編碼裝置包括—用于接收信息字的輸入裝置，—用于把(n-1)-比特信息字變換為n-比特信道字的變換器裝置，—用于給出信道字的輸出裝置，變換器裝置包括—權(quán)矢量系數(shù)提供裝置，用于提供一權(quán)矢量w，權(quán)矢量具有n個(gè)權(quán)矢量系數(shù)wi，其中i是從1到n的一個(gè)整數(shù)，且權(quán)矢量系數(shù)具有(n-1)-比特二進(jìn)制字的形式，—計(jì)算裝置，用于通過(guò)使用信息字實(shí)行計(jì)算以便得到信道字，該計(jì)算是基于以下步驟(a)設(shè)置運(yùn)行參量j等于n，(b)確定信息字值是否大于或等于權(quán)矢量系數(shù)wj，如果是的話，則設(shè)置信道字的比特位置j處的二進(jìn)制值為‘0’，并從信息字值中減去權(quán)系數(shù)值wj，以得到信息字的新值，如果不是的話，則把所述二進(jìn)制值設(shè)置為“1”，(c)對(duì)于j的每下一個(gè)較低值，重復(fù)步驟(b)n-1次，wn是具有最大值的權(quán)矢量系數(shù)，而下一個(gè)較低的下標(biāo)j的權(quán)矢量系數(shù)則具有較小的值，其特征在于，權(quán)矢量系數(shù)提供裝置適合于提供權(quán)矢量系數(shù)wi的p個(gè)比特，而(n-1)比特的權(quán)矢量系數(shù)字的其余n-1-p個(gè)比特是‘0’，它們被加到p-比特二進(jìn)制字的前面或后面，或者被加到p-比特二進(jìn)制字的前面和后面，以便得出所述權(quán)矢量系數(shù)，這里的p是大于1和小于n-1的整數(shù)。
2.如權(quán)利要求1所要求的編碼裝置，其特征在于，產(chǎn)生具有這樣優(yōu)點(diǎn)的信道字序列，即在序列中隨后的‘1’之間至多出現(xiàn)k個(gè)連續(xù)的‘0’，信道字進(jìn)一步滿足這樣的要求，即至多r個(gè)連續(xù)的‘0’出現(xiàn)在信道字的同一端，且權(quán)系數(shù)wi滿足以下公式 其中wj＝0(當(dāng)j≤0)，以及其中一個(gè)數(shù)值的FLOOR等于比該數(shù)值為小的最大整數(shù)值，且其中r小于k。
3.如權(quán)利要求2所要求的編碼裝置，其特征在于，p＝k+2以及權(quán)系數(shù)wi滿足以下公式
4.如權(quán)利要求3中所要求的編碼裝置，其特征在于，n＝197，k＝7和r＝4，以及權(quán)系數(shù)wi滿足以下公式
5.如權(quán)利要求2中所要求的編碼裝置，其特征在于，信道字滿足這樣的要求，即在信道字的尾端至多出現(xiàn)r個(gè)連貫的‘0’。
6.一種用于把n-比特信道字序列譯碼為(n-1)-比特信息字序列的譯碼裝置，該譯碼裝置包括—用于接收信道字的輸入裝置，—用于把n-比特信道字變換為(n-1)-比特信息字的變換器裝置，—用于給出信息字的輸出裝置，變換器裝置包括—倒置器裝置，用于倒置信道字以便得出倒置的信道字，—權(quán)矢量提供裝置，用于提供一權(quán)矢量w，權(quán)矢量具有n個(gè)權(quán)矢量系數(shù)wi，其中i是從1到n的一個(gè)整數(shù)，每個(gè)權(quán)矢量系數(shù)wi被表示為一個(gè)二進(jìn)制字，—計(jì)算裝置，用于通過(guò)使用倒置的信道字實(shí)行計(jì)算以便得到信息字，該計(jì)算基于計(jì)算內(nèi)積I=Σi=1nxi·wi]]>其中xi是在倒置的信道字的第i個(gè)比特，而i是通過(guò)計(jì)算得到的信息字，n和p是整常數(shù)，其特征在于，權(quán)矢量系數(shù)提供裝置適合于提供權(quán)矢量系數(shù)wi的p個(gè)比特，權(quán)矢量系數(shù)的其余比特是‘0’，它們被加到p-比特二進(jìn)制字的前面或后面，或者被加到p-比特二進(jìn)制字的前面和后面，并且p是大于1和小于n-1的整數(shù)。
7.如權(quán)利要求6中所要求的譯碼裝置，信道字序列具有這樣的優(yōu)點(diǎn)，即在序列中隨后的‘1’之間至多出現(xiàn)k個(gè)連貫的‘0’，信道字還滿足這樣的要求，即在信道字的同一端至多出現(xiàn)r個(gè)連貫的‘0’，其特征在于，權(quán)系數(shù)wi滿足以下公式 其中wj＝0(當(dāng)j≤0)，以及其中一個(gè)數(shù)值的FLOOR等于比該數(shù)值小的最大整數(shù)值，且其中r小于k。
8.如權(quán)利要求7中所要求的譯碼裝置，其特征在于，p＝k+2以及權(quán)系數(shù)wi滿足以下公式
9.如權(quán)利要求8中所要求的譯碼裝置，其特征在于，n＝197，k＝7和r＝4，以及權(quán)系數(shù)wi滿足以下公式
10.如權(quán)利要求7中所要求的譯碼裝置，其特征在于，信道字滿足這樣的要求，即至多在信道字的尾端出現(xiàn)r個(gè)連貫的‘0’。
11.一種用于把(n-1)比特信息字序列編碼為n-比特信道字序列的編碼方法，此方法可在如權(quán)利要求1到5中任一項(xiàng)所要求的編碼裝置中被實(shí)施。
12.一種用于把n-比特信道字序列譯碼為(n-1)-比特信息字序列的譯碼方法，此方法可在如權(quán)利要求6到10中任一項(xiàng)所要求的譯碼裝置中被實(shí)施。
全文摘要
用于把(n-1)-比特信息字序列編碼為n-比特信道字序列的編碼裝置，包括用于接收信息字的輸入裝置(1)，用于把(n-1)-比特信息字變換為n-比特信道字的變換器裝置(2)以及用于給出信道字的輸出裝置。變換器裝置(2)包括權(quán)矢量系數(shù)提供裝置(7)，用于提供一權(quán)矢量w，權(quán)矢量具有n個(gè)權(quán)矢量系數(shù)w
文檔編號(hào)H03M7/02GK1148449SQ96190184
公開(kāi)日1997年4月23日 申請(qǐng)日期1996年1月19日 優(yōu)先權(quán)日1995年2月3日
發(fā)明者K·A·肖漢默因明克 申請(qǐng)人:菲利浦電子有限公司