專利名稱：正交可變擴(kuò)頻因子碼的產(chǎn)生的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及正交可變擴(kuò)頻因子(OVSF)碼的創(chuàng)建與使用及其隨后的解碼。
背景技術(shù)：
在例如通用移動電話系統(tǒng)(UMTS)的數(shù)據(jù)傳輸系統(tǒng)中，能通過單一信道傳輸多信道的數(shù)據(jù)是重要的。已知通過將要傳輸?shù)臄?shù)據(jù)裝配在時(shí)隙中而通過該單一信道多路復(fù)用這些信道中的數(shù)據(jù)，從而在幀內(nèi)設(shè)置的時(shí)隙期間，分片傳輸多個信道的每一個。
可替換地，可用OVSF碼數(shù)學(xué)卷積這些信道的每一個。由于這些碼的每一個與其他碼的每一個正交，所以在解碼期間，如果使用正確的OVSF碼，則僅用OVSF碼卷積的信道能獲得結(jié)果。當(dāng)前，可傳輸512個信號，每一個用其自己的OVSF碼進(jìn)行卷積。
構(gòu)造通用移動電話系統(tǒng)中使用的每一OVSF碼，以位于如圖1所示安排的代碼樹上。根據(jù)圖1，可看出該代碼是代碼(N)中的比特?cái)?shù)和該代碼樹上的位置的函數(shù)。由此，從圖2可看出，如果樹根的代碼為1(C(1，0)＝1)，則產(chǎn)生圖2的值。在該樹的第一個分枝(N＝2)，上面的分枝重復(fù)根代碼給出(1，1)，而下面的分枝重復(fù)根分枝，但反轉(zhuǎn)給出(1，-1)。順著該上分枝，其接著再次分叉(N＝4)，從而對上分枝重復(fù)第一分枝(1，1，1，1)，而對下分枝重復(fù)先前代碼的反轉(zhuǎn)(1，1，-1，-1)。
從兩比特代碼(1，-1)的下部，如果取其上分枝，則重復(fù)先前代碼以給出(1，-1，1，-1)，反之如果取其下分枝，則重復(fù)反轉(zhuǎn)為(1，-1，-1，1)。由此，任何代碼均可分成兩部分來看，前一半與前一分枝相同，而后一半與前一代碼相同或反轉(zhuǎn)。
這確保該樹上的每一代碼是前一分枝的代碼的拷貝，重復(fù)兩次(因而長度加倍)。如果該新代碼在該下分枝上，則第二次重復(fù)反轉(zhuǎn)。
根據(jù)該現(xiàn)有技術(shù)，必須在內(nèi)存中保持OVSF碼的每一個。這意味著為了保持所有代碼，需要相當(dāng)大尺寸的內(nèi)存，從而可按需要接收任何傳輸。例如，當(dāng)N＝2時(shí)，要保持的比特?cái)?shù)為N2＝4，當(dāng)N＝4時(shí)，其為N4＝16，當(dāng)N＝8時(shí)，其為N8＝64。顯然隨著N的增加，比特?cái)?shù)增加非?？?，并且內(nèi)存需求很大。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，裝配了一種電信裝置，用于接收和解碼以O(shè)VSF碼編碼的電信信號，該電信裝置包括用于產(chǎn)生OVSF碼的OVSF碼發(fā)生器，該碼發(fā)生器包括具有N/2空間的寄存器，其中N是OVSF碼的最大比特?cái)?shù)。由于在可能需要的將來時(shí)間，不必在內(nèi)存中保持所有OVSF碼，所以這允許降低裝置中需要的資源。這還具有實(shí)際上僅需要一半尺寸的寄存器的優(yōu)點(diǎn)。
根據(jù)優(yōu)選實(shí)施例，該寄存器包括一個輸入、和兩個或多個輸出。還優(yōu)選的在于，該裝置還包括裝配為從該寄存器接收OVSF碼比特的異或門。另一個優(yōu)選特征在于安排在該寄存器的輸出和該異或門的輸入之間的多路復(fù)用器。該碼發(fā)生器最好包括連接到該異或門的輸入的控制器，其也優(yōu)選控制該多路復(fù)用器。
通過在該寄存器中存儲N/2比特的OVSF碼而獲得優(yōu)點(diǎn)，其中N是該OVSF碼的比特?cái)?shù)。
根據(jù)本發(fā)明的第二方面，一種產(chǎn)生OVSF碼的方法，包括創(chuàng)建初始條件，其中根值位于寄存器中作為最低有效位；將該寄存器的內(nèi)容通過所控制的異或門而反饋到該寄存器的輸入；和在該寄存器中存儲N/2比特的OVSF碼，其中N是該OVSF碼的比特?cái)?shù)。而且，這導(dǎo)致OVSF碼被產(chǎn)生而不是保持在內(nèi)存中，并具有上述優(yōu)點(diǎn)。
最好是，該方法還包括控制該異或門以將該寄存器的內(nèi)容向回拷貝進(jìn)該寄存器，或反轉(zhuǎn)該寄存器的內(nèi)容并將其反饋進(jìn)該寄存器。
最好控制多路復(fù)用器以將該寄存器的內(nèi)容串行反饋到該異或門。在一種方案中，本發(fā)明還包括控制該多路復(fù)用器以首先反饋一比特字、然后兩比特字、然后四比特字等、直至已經(jīng)產(chǎn)生合適的OVSF碼。
根據(jù)本發(fā)明，由于不必在內(nèi)存中保持這些代碼，并可非常容易地產(chǎn)生這些代碼，所以需要很小的內(nèi)存。這當(dāng)然簡化了所需設(shè)備并使其更便宜。


現(xiàn)在參考附圖，僅通過例子來描述本發(fā)明，其中圖1示出了基本代碼樹結(jié)構(gòu)；圖2示出了C(1，0)＝1的放大代碼樹結(jié)構(gòu)；圖3示出了選擇代碼0100的另一OVSF碼樹；和圖4示出了根據(jù)本發(fā)明的OVSF碼發(fā)生器。
具體實(shí)施例方式
本發(fā)明恰好使用與現(xiàn)有技術(shù)相同的OVSF碼。然而不在內(nèi)存中保持代碼以及從而浪費(fèi)有價(jià)值的資源，本發(fā)明在該裝置自身內(nèi)產(chǎn)生該代碼。由于僅需要產(chǎn)生該代碼樹的一小部分，所以這需要較少的資源。上面已解釋了公知的如何在樹結(jié)構(gòu)中定位OVSF代碼。該代碼的比特?cái)?shù)越長，你進(jìn)入該樹越深，并從N＝1得到的越多。事實(shí)上，隨著每一分枝遠(yuǎn)離該根，該代碼的長度加倍。
在本發(fā)明中，按照需要產(chǎn)生OVSF碼，而不是在可能使用它的時(shí)間，都保持在內(nèi)存中。利用圖4所示的代碼發(fā)生器產(chǎn)生該OVSF碼。該發(fā)生器1使用N/2寄存器2。該發(fā)生器也包括多路復(fù)用器3、異或門4和控制器5。該寄存器2具有饋入數(shù)字的輸入6和多個輸出7a、7b、7c、...7(N/2)。輸出7a到7(N/2)被饋入該多路復(fù)用器3，該多路復(fù)用器3的輸出指向該異或門4的輸入之一。該控制器5具有兩根輸出線，一根通向該異或門4的另一輸入，另一根通向該多路復(fù)用器3，從而控制其輸出。該異或門的輸出通向該寄存器2的輸入。
圖4中寄存器2中的數(shù)字代表需要的初始條件。這對應(yīng)于根代碼為1的圖3中代碼樹上的根位置。該寄存器2的長度為N/2，其中N是將產(chǎn)生的OVSF碼的比特?cái)?shù)。該多路復(fù)用器3從任一位置1、2、4、8、16、...、N/2(輸出位置7a、7b、7c、7d、7e、...、7(N/2))選擇數(shù)據(jù)。最低有效位在左邊。為了允許產(chǎn)生的OVSF碼填充(populate)該寄存器，控制該多路復(fù)用器3以根據(jù)該代碼樹的分枝而選擇不同輸出7a、7b、...、7(N/2)。為了重復(fù)來自先前分枝的OVSF碼，將來自該多路復(fù)用器3的結(jié)果串行反饋到寄存器2的輸入6。然而，在其到達(dá)該寄存器2的輸入6之前，它穿過該異或門4，當(dāng)其反饋入該寄存器2時(shí)，該異或門4可用于反轉(zhuǎn)該移位寄存器序列。
通過例子，我們可利用圖4所示的發(fā)生器1描繪出通過圖3所示的樹的路徑。該初始條件使寄存器2保持該數(shù)1000000...，最左端為最低有效位。這代表了該樹上的根位置。例如如果由索引“0100”(C(16，4))標(biāo)識該OVSF碼的擴(kuò)頻因子(sf＝16)，則該索引的二進(jìn)制形式描述了圖3中粗體所示的穿過該樹的路徑，從此由異或門4使用這些比特以當(dāng)其反饋入該寄存器2時(shí)，反轉(zhuǎn)該移位寄存器序列。所以，我們通過認(rèn)為上分枝為N＝2而開始。為此，該控制器5控制該多路復(fù)用器3利用寄存器輸出7a，并將值“0”饋送到該異或門4的輸入之一。由于該索引為0，取該上分枝，從而來自該多路復(fù)用器3的值不由異或門4反轉(zhuǎn)，并從而將另一“1”饋入該寄存器2的輸入6。作為先前最低有效位的“1”向該寄存器2的右邊移動一個位置，以為來自異或門的新比特騰出空間。從而，該寄存器2現(xiàn)在保持?jǐn)?shù)字110000...。
該索引中的下一比特是1。這將引起該OVSF碼的下一部分的反轉(zhuǎn)，并且該控制器5將“1”施加到該異或門4，從而反轉(zhuǎn)任何來自該多路復(fù)用器3的輸入。由于我們已移動到下一分枝，所以多路復(fù)用器3將從寄存器的輸出7b得到其輸入。將通過從該寄存器的第二位置得到“1”并將其饋入該異或門而開始，其中將“1”反轉(zhuǎn)以將0反饋進(jìn)寄存器2的輸入6中，并且該寄存器中的先前比特向右移動一個位置。作為最低有效位的“1”現(xiàn)在移到該寄存器2中的第二位置，并通過多路復(fù)用器3和異或門4饋送以創(chuàng)建進(jìn)入該寄存器2的另一個0。該寄存器中的所有較早比特再次向上移一個位置。該寄存器現(xiàn)在讀取作為下一OVSF碼的00110000...。
隨后的索引是0，這將使得控制器施加“0”到該異或門4的輸入之一。這將允許該多路復(fù)用器3將連續(xù)來自該寄存器的輸出7c的四個數(shù)字饋送到該寄存器2的輸入6，而不反轉(zhuǎn)它們，從而使得該寄存器讀取00110011。這相當(dāng)于得到該樹中的下一個上分枝。
由該索引中的另一0代表該樹中的最后一個分枝，也意味著不反轉(zhuǎn)該代碼。該全碼一旦放置在該寄存器中，則可串行饋出，從而可用于解碼該進(jìn)入的信號。事實(shí)上，由根代碼中分枝數(shù)目表示的OVSF碼通常為最大尺寸。該寄存器2不必能保持該OVSF碼的每一比特。它僅需能保持將被使用的最大OVSF碼的一半。這是因?yàn)?，?dāng)輸出該OVSF碼時(shí)，下一半將與上一半相同、或是上一半的反轉(zhuǎn)版本，從而該OVSF碼通過輸出7(N/2)輸出。該異或門4和多路復(fù)用器3可僅產(chǎn)生從該寄存器2取得的OVSF碼的后一半。由此，該寄存器僅需為該最大OVSF碼長度的一半。
該控制器5以與該代碼樹的分枝對應(yīng)的時(shí)間的升序步進(jìn)控制該多路復(fù)用器3。從而控制其使用輸出7a一個單位時(shí)間、使用輸出7b兩個單位時(shí)間、使用輸出7c四個單位時(shí)間，依次類推。該控制器5也控制該異或門相同的時(shí)間周期，允許來自先前分枝的OVSF碼完全重復(fù)，或該代碼的完全反轉(zhuǎn)。根據(jù)目標(biāo)碼的索引而控制該異或門4重復(fù)還是反轉(zhuǎn)。
本發(fā)明的結(jié)果在于首先，可在原處產(chǎn)生該代碼，而無需占據(jù)有價(jià)值的資源在內(nèi)存中保持它們。所以，合并本發(fā)明的裝置將不需要很多內(nèi)存。其次，可裝配該寄存器為最長OVSF碼的全部長度的一半。
權(quán)利要求
1.一種電信裝置，裝配為接收和解碼以O(shè)VSF碼編碼的電信信號，該電信裝置包括用于產(chǎn)生OVSF碼的OVSF碼發(fā)生器，該碼發(fā)生器包括具有N/2空間的寄存器，其中N是OVSF碼的最大比特?cái)?shù)。
2.根據(jù)權(quán)利要求1的裝置，其中該寄存器包括一個輸入、和兩個或多個輸出。
3.根據(jù)權(quán)利要求1或2的裝置，還包括裝配為從該寄存器接收OVSF碼比特的異或門。
4.根據(jù)權(quán)利要求3的裝置，還包括安排在該寄存器的輸出和該異或門的輸入之間的多路復(fù)用器。
5.根據(jù)權(quán)利要求4的裝置，還包括連接到該異或門的輸入的控制器。
6.根據(jù)權(quán)利要求5的裝置，其中該控制器也控制該多路復(fù)用器。
7.一種產(chǎn)生OVSF碼的方法，包括創(chuàng)建初始條件，其中根值位于寄存器中作為最低有效位；將該寄存器的內(nèi)容通過所控制的異或門而反饋回該寄存器的輸入；和在該寄存器中存儲N/2比特的OVSF碼，其中N是該OVSF碼的比特?cái)?shù)。
8.根據(jù)權(quán)利要求7的方法，還包括控制該異或門以將該寄存器的內(nèi)容向回拷貝進(jìn)該寄存器，或反轉(zhuǎn)該寄存器的內(nèi)容并將其反饋進(jìn)該寄存器。
9.根據(jù)權(quán)利要求7或8的方法，其中連續(xù)完成反饋該寄存器的內(nèi)容的步驟。
10.根據(jù)權(quán)利要求7到9中的任一個的方法，還包括控制該多路復(fù)用器，以將該寄存器的內(nèi)容連續(xù)反饋到該異或門。
11.根據(jù)權(quán)利要求10的方法，還控制該多路復(fù)用器以首先反饋一比特字、然后兩比特字、然后四比特字等、直至產(chǎn)生合適的OVSF碼。
12.根據(jù)權(quán)利要求7到11中的任一個的方法，還包括通過連續(xù)輸出該寄存器的內(nèi)容兩次而輸出OVSF碼。
13.根據(jù)權(quán)利要求12的方法，其中在該OVSF碼的一半的輸出上，當(dāng)施加適當(dāng)?shù)臈l件時(shí)反轉(zhuǎn)這些比特。
全文摘要
一種移動電信裝置，裝配為接收和解碼以O(shè)VSF碼編碼的電信信號，該電信裝置包括用于產(chǎn)生OVSF碼的OVSF碼發(fā)生器。該碼發(fā)生器包括具有N/2空間的寄存器，其中N是OVSF碼的最大比特?cái)?shù)。
文檔編號H04J11/00GK1572078SQ02820399
公開日2005年1月26日 申請日期2002年10月15日 優(yōu)先權(quán)日2001年10月15日
發(fā)明者羅伯特·拉金 申請人:尤比尼蒂克斯有限公司