專利名稱：遞歸卷積編碼的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)位流進(jìn)行編碼。本發(fā)明特別涉及對(duì)位流進(jìn)行編碼，以產(chǎn)生可以隨同位流一起發(fā)送的誤差校驗(yàn)信息。這樣的誤差校驗(yàn)信息使得能夠在位流目的地校正位流中的傳輸誤差。
背景技術(shù)：
圖1是UMTS發(fā)射機(jī)中的渦輪編碼器的部分的方框圖。表示要發(fā)送的信息的位流I最終提供給天線10來(lái)發(fā)送，而且也用于產(chǎn)生兩個(gè)奇偶信息流P1和P2。奇偶信息流P1和P2用于產(chǎn)生與位流I一起發(fā)送的誤差校驗(yàn)信息。為了產(chǎn)生奇偶流P1，將位流I提供給RSC(遞歸系統(tǒng)卷積)分量編碼器12，作為響應(yīng)，RSC分量編碼器12輸出奇偶流P1。為了產(chǎn)生奇偶流P2，將位流I提供給數(shù)字復(fù)用器14，而數(shù)字復(fù)用器(interleaver)14輸出交錯(cuò)位流I′。將交錯(cuò)位流I′提供給第二個(gè)RSC分量編碼器16，作為響應(yīng)，RSC分量編碼器16輸出奇偶流P2。RSC分量編碼器12和16具有相同的構(gòu)造，并以相同的方式對(duì)其輸入位流進(jìn)行操作。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是提供一種對(duì)信號(hào)進(jìn)行編碼，以便可以在例如渦輪編碼器中使用的有效方式。
本發(fā)明包括在一種對(duì)位流編碼的方法中，該方法包括通過(guò)對(duì)每個(gè)流位(stream bit)與來(lái)自第一M序列內(nèi)預(yù)定位置的位進(jìn)行異或(XOR)操作，來(lái)對(duì)每個(gè)流位進(jìn)行編碼；并在對(duì)相繼的流位進(jìn)行編碼之間更新該第一M序列。
本發(fā)明還包括在用于對(duì)位流進(jìn)行編碼的編碼設(shè)備中，該設(shè)備包括編碼裝置，配置為通過(guò)對(duì)每個(gè)流位與來(lái)自第一M序列內(nèi)預(yù)定位置的位進(jìn)行異或操作，來(lái)對(duì)每個(gè)流位產(chǎn)生已編碼的位；和更新裝置，配置為在對(duì)相繼的流位進(jìn)行編碼之間更新第一M序列。
從而，本發(fā)明提供了一種將位流編碼為適于在渦輪編碼器中使用的格式的有效方法。
眾所周知，通過(guò)將若干個(gè)位從字的一端轉(zhuǎn)移到另一端，可以對(duì)二進(jìn)制字進(jìn)行循環(huán)移位。在本發(fā)明的上下文中，M序列是具有這樣的屬性的二進(jìn)制字如果使用模2加法將其與其自身循環(huán)移位了第一個(gè)量的版本結(jié)合，那么結(jié)果是原M序列循環(huán)移位了第二個(gè)量的版本。字0111001是M序列的一個(gè)例子。如果使用模2加法將此字與1100101(其是原M序列將兩個(gè)位從其左端循環(huán)到其右端后的版本)結(jié)合，那么結(jié)果是1011100(其是原M序列將6個(gè)位從其左端轉(zhuǎn)移到其右端后的版本)。應(yīng)該明白，根據(jù)上述定義，一串零也是M序列。
在一個(gè)實(shí)施例中，在對(duì)流中相繼的位進(jìn)行編碼之間，通過(guò)旋轉(zhuǎn)第一M序列，然后，在其間發(fā)生更新的兩個(gè)相繼的流位中的后一個(gè)的電平的控制下，將第二M序列加到該第一M序列上，來(lái)更新該第一M序列。該第一M序列的旋轉(zhuǎn)最好包括將若干個(gè)位從第一M序列的一端轉(zhuǎn)移到另一端。在一種實(shí)現(xiàn)方案中，該第二M序列是編碼器，例如RSC分量編碼器的脈沖響應(yīng)。
在一個(gè)實(shí)施例中，本發(fā)明用于通過(guò)對(duì)預(yù)定要發(fā)送的位流進(jìn)行編碼來(lái)產(chǎn)生誤差校驗(yàn)信息的第一流，還通過(guò)對(duì)預(yù)定要發(fā)送的位流的交錯(cuò)版本進(jìn)行編碼來(lái)產(chǎn)生誤差校驗(yàn)信息的第二流。
本發(fā)明還延伸到用于使數(shù)據(jù)處理設(shè)備執(zhí)行本發(fā)明的編碼處理的程序。本發(fā)明還包括在承載這樣的程序的計(jì)算機(jī)可讀數(shù)據(jù)載體中。


僅作為示例，下面將參考附圖描述本發(fā)明的實(shí)施例，附圖中圖1是根據(jù)現(xiàn)有技術(shù)的渦輪編碼器的部分的方框圖；以及圖2是根據(jù)本發(fā)明的RSC分量編碼器的方框圖。
具體實(shí)施例方式
圖2的RSC分量編碼器20作用于輸入位流In，以產(chǎn)生奇偶信息Pn的流。RSC分量編碼器20可以作為圖1中的編碼器12或16使用，適當(dāng)?shù)兀訧n為I或I′，而Pn為P1或P2。
編碼器20包括移位元件22、存儲(chǔ)元件24、加法器26以及XOR門28。
移位元件22能夠存儲(chǔ)二進(jìn)制字，并能夠被觸發(fā)，以將字中所包含的最左面的位轉(zhuǎn)移到字的右手端。由輸入位流In觸發(fā)移位元件22來(lái)進(jìn)行這一循環(huán)移位操作。移位元件22和存儲(chǔ)元件24各自將其內(nèi)容提供給加法器26作為輸入。加法器26在形如輸入位流In的控制信號(hào)的控制下，對(duì)其輸入進(jìn)行模2加法。加法器26可以視為對(duì)其輸入字進(jìn)行逐位XOR操作。將由加法器26得出的結(jié)果存儲(chǔ)在移位元件22中。XOR門28對(duì)輸入位流In和移位元件22的預(yù)定位進(jìn)行異或操作。將移位元件的位從其左手端起從位置零開(kāi)始編號(hào)，該預(yù)定位是移位元件中的位置f處的位。XOR門28的輸出是奇偶流Pn。
操作中，編碼器20操縱M序列來(lái)產(chǎn)生奇偶流Pn，現(xiàn)在討論M序列的本性。
給定脈沖輸入流In＝1，0，0，0，.......，制約長(zhǎng)度為K的RSC編碼器的輸出將是由On＝1h(0)，h(1)，h(2)，.......h(2K-1-2)，h(0)，h(1)，.......給出的長(zhǎng)為2K-1的重復(fù)序列。在數(shù)學(xué)領(lǐng)域中，從這樣的輸入產(chǎn)生的輸出由On＝H(k)In給出，其中操作符表示模2卷積。1h(0)的第一個(gè)輸出位On(0)源于這樣的事實(shí)，即輸入對(duì)輸出有直接影響而使其不嚴(yán)格的有偶然性。重復(fù)的序列h(0)，h(1)，h(2)，......h(2K-1-2)是M序列，并且此后將稱其為脈沖響應(yīng)字。因此，在圖2所示的實(shí)施例中，編碼器20中使用的M序列是RSC編碼器的脈沖響應(yīng)字。
在初始化時(shí)，在移位元件22中填滿了零，并且在存儲(chǔ)元件24中放置了脈沖響應(yīng)字，而將脈沖響應(yīng)字如此定位，使得其最早的(在時(shí)間方面)位，上述例子中將是h(0)，位于元件24的位位置f。脈沖響應(yīng)字的后續(xù)位存儲(chǔ)在位置f+1，f+2等處，直到到達(dá)元件24的末端，于是脈沖響應(yīng)字中剩余的位繞回到元件24的開(kāi)始處，并通過(guò)將脈沖響應(yīng)字中最早的剩余位放置在元件24的位置零處，而脈沖響應(yīng)字的最后一位放置在位置f-1處，來(lái)順序存儲(chǔ)脈沖響應(yīng)字中剩余的位。
當(dāng)位流In中的位bn到達(dá)編碼器20時(shí)，其觸發(fā)移位元件22，通過(guò)將一個(gè)位從M序列的左端轉(zhuǎn)移到M序列的右端，來(lái)旋轉(zhuǎn)其所包含的M序列。然后輸出移位元件22的內(nèi)容，以便給加法器26提供輸入。然后加法器26在位bn的控制下操作。如果bn是電平1，那么加法器26對(duì)其輸入，即元件22和24中存儲(chǔ)的字，進(jìn)行模2加法。然后，用加法器26的輸出更新移位元件22內(nèi)容。如果bn是電平0，那么加法器并不操作，而移位元件22的內(nèi)容也不更新。
然后，XOR門28對(duì)輸入位流In的位bn和移位元件22的位f進(jìn)行操作，其中移位元件22的內(nèi)容有可能已被加法器26更新(取決于bn的電平)。XOR門28所得的輸出是奇偶流Pn中用于輸入位流In的位bn的奇偶位。當(dāng)輸入位流In的位bn+1到達(dá)編碼器20時(shí)，重復(fù)移位元件22、存儲(chǔ)元件24、加法器26以及XOR門28的操作，以便產(chǎn)生奇偶流Pn中的下一個(gè)位。在本領(lǐng)域普通技術(shù)人員的能力范圍之內(nèi)，可以安排編碼器20的組件的操作定時(shí)，以產(chǎn)生奇偶流Pn，但是，從下面的偽代碼清單可以明白由編碼器20進(jìn)行的操作的定時(shí)，該偽代碼清單表示可以在數(shù)字信號(hào)處理器(DSP)中運(yùn)行的編碼器20的軟件實(shí)現(xiàn)1)initialise x＝02)loop for all i3)ROTATE x LEFT by 14)if(i＝＝1)5)x＝x BITWISE XOR m6)end if7)o＝i XOR x(f)8)end loop其中x代表移位元件22的內(nèi)容，而且x是M序列，其位從其左手端起以位0開(kāi)始編索引。
i指示輸入位流In，其包括輸入位bn-1，bn，bn+1等。清單中的行2和8標(biāo)定了要對(duì)到達(dá)編碼器20的每個(gè)輸入位進(jìn)行的循環(huán)的界限。
行3是在流In中每個(gè)位到達(dá)時(shí)，由移位元件22進(jìn)行的循環(huán)單比特移位。將x中的位向左移動(dòng)一位，并將移出的最左面的位附加在x的右手端。
行4、5以及6指示由加法器26進(jìn)行的有條件的模2加法。常數(shù)m是存儲(chǔ)元件24的內(nèi)容。m的位f是RSC編碼器的脈沖響應(yīng)字的第一個(gè)位，而m的位f-1是脈沖響應(yīng)字的最后一位。
變量o表示通過(guò)對(duì)輸入流位和x的位f進(jìn)行異或操作而創(chuàng)建的輸出奇偶流Pn。值f是常數(shù)，在該偽代碼清單和圖2所示的電路中，其都可以方便的設(shè)置為0。
權(quán)利要求
1.一種對(duì)位流進(jìn)行編碼的方法，該方法包括通過(guò)對(duì)每個(gè)流位與來(lái)自第一M序列內(nèi)預(yù)定位置的位進(jìn)行異或操作，來(lái)對(duì)每個(gè)流位進(jìn)行編碼；并在對(duì)相繼的流位進(jìn)行編碼之間更新該第一M序列。
2.如權(quán)利要求1所述的方法，其中更新該第一M序列包括旋轉(zhuǎn)該第一M序列，然后，在其間發(fā)生更新的兩個(gè)相繼的流位中的后一個(gè)的電平的控制下，將第二M序列加到該第一M序列上。
3.如權(quán)利要求2所述的方法，其中旋轉(zhuǎn)該第一M序列包括將若干個(gè)位從該第一M序列的一端轉(zhuǎn)移到另一端。
4.如權(quán)利要求1至3中任何一個(gè)所述的方法，其中該第二M序列是脈沖響應(yīng)字或其旋轉(zhuǎn)后的版本。
5.一種用于產(chǎn)生預(yù)定要發(fā)送的位流的誤差校驗(yàn)信息的方法，該方法包括通過(guò)以如權(quán)利要求1至4中任何一個(gè)所述的方法對(duì)位流進(jìn)行編碼，來(lái)產(chǎn)生誤差校驗(yàn)信息的第一流；使位流交錯(cuò)；以及通過(guò)以如權(quán)利要求1至4中任何一個(gè)所述的方法對(duì)所述交錯(cuò)位流進(jìn)行編碼，來(lái)產(chǎn)生誤差校驗(yàn)信息的第二流。
6.一種用于使數(shù)據(jù)處理設(shè)備執(zhí)行如權(quán)利要求1至5中任何一個(gè)所述的方法的程序。
7.一種用于對(duì)位流進(jìn)行編碼的編碼設(shè)備，該設(shè)備包括編碼裝置，配置為通過(guò)對(duì)每個(gè)流位與來(lái)自第一M序列內(nèi)預(yù)定位置的位進(jìn)行異或操作，來(lái)對(duì)每個(gè)流位產(chǎn)生一個(gè)已編碼的位；和更新裝置，配置為在對(duì)相繼的流位進(jìn)行編碼之間更新該第一M序列。
8.如權(quán)利要求7所述的編碼設(shè)備，其中該更新裝置包括旋轉(zhuǎn)裝置，用于旋轉(zhuǎn)該第一M序列；和加法裝置，用于在其間發(fā)生更新的兩個(gè)相繼的流位中的后一個(gè)的電平的控制下，將第二M序列加到該第一M序列上。
9.如權(quán)利要求8所述的編碼設(shè)備，其中該旋轉(zhuǎn)裝置配置為通過(guò)將若干個(gè)位從該第一M序列的一端轉(zhuǎn)移到另一端來(lái)旋轉(zhuǎn)該第一M序列。
10.如權(quán)利要求7至9中任何一個(gè)所述的編碼設(shè)備，其中該第二M序列是脈沖響應(yīng)字或其旋轉(zhuǎn)后的版本。
11.一種用于產(chǎn)生預(yù)定要發(fā)送的位流的誤差校驗(yàn)信息的編碼器，該編碼器包括如權(quán)利要求7至10中任何一個(gè)所述的第一編碼設(shè)備，配置為對(duì)該位流進(jìn)行編碼，以產(chǎn)生誤差校驗(yàn)信息的第一流；數(shù)字復(fù)用器，配置為將該位流交錯(cuò)成為交錯(cuò)位流；以及如權(quán)利要求7至10中任何一個(gè)所述的第二編碼設(shè)備，配置為對(duì)所述交錯(cuò)位流進(jìn)行編碼，以產(chǎn)生誤差校驗(yàn)信息的第二流。
12.一種對(duì)位流進(jìn)行編碼的方法，其實(shí)質(zhì)上如參考附圖所描述。
13.一種用于對(duì)位流進(jìn)行編碼的編碼設(shè)備，其實(shí)質(zhì)上如參考附圖所描述。
全文摘要
通過(guò)對(duì)輸入位流I
文檔編號(hào)H03M13/29GK1494768SQ02805874
公開(kāi)日2004年5月5日 申請(qǐng)日期2002年2月28日 優(yōu)先權(quán)日2001年3月6日
發(fā)明者蒂莫西·費(fèi)希爾－杰夫斯, 蒂莫西 費(fèi)希爾-杰夫斯 申請(qǐng)人:尤比尼蒂克斯有限公司