專利名稱：構造用戶擴展碼的方法及相應表的生成方法
技術領域：
本發(fā)明的范圍是數(shù)字式傳輸，特別是移動數(shù)字式傳輸。更精確地說，本發(fā)明涉及構造一個擴展碼的一種方法，該碼與直接序列碼分多址(DS—CDMA)數(shù)字式傳輸系統(tǒng)的一個用戶相聯(lián)系。
有三種主要的多址數(shù)字式傳輸系統(tǒng)，即FDMA、TDMA和CDMA。
歷史地看，頻分多址(FDMA)是這些系統(tǒng)中第一個被采用的系統(tǒng)。它要求通過給每個呼叫分配一個特定的頻帶來分離要被傳輸?shù)亩鄠€呼叫。在接收端，通過濾波，上述特定的頻帶可以很容易地從其它的頻帶中分離出來。
目前，這種系統(tǒng)很少被采用，這是因為，該系統(tǒng)對每一個所使用的傳輸信通都要求一個接收機，因此，在一個中心臺中，如果要同時與大量的分散的通信臺進行交換，就需要數(shù)量可觀的接收機。
時分多址(TDMA)的原理是分時共用整個傳輸信道為了避免信息相互重迭，在一個時刻，只有一個臺發(fā)送信息。當一個臺發(fā)送時，它就占據(jù)全部信通帶寬。
如果傳輸信道被回聲或人為干擾所破壞，TDMA系統(tǒng)會碰到均衡的困難問題。
最后，碼分多址(CDMA)系統(tǒng)使用擴展頻譜技術。
一種頻譜擴展技術是直接序列(DS—CDMA)技術，它要求發(fā)送一個通過把一個數(shù)字式數(shù)據(jù)信號d(t)用另一個擴展碼g(t)相乘所獲得的一個信號s(t)。該數(shù)字式數(shù)據(jù)信號d(t)是由它的被稱之為比特頻率所表征的。對于它的一個用戶來說，特定的擴展碼g(t)是由被稱之為碼片頻率(Chip freguency)的頻率所表征的一個偽隨機信號。該碼片頻率是比特頻率的G倍，G即為擴展增益或頻帶展寬因子。下述方程式成立—數(shù)據(jù)信號d(t)d(t)=Σk=-∞k=+∞dkδ(t-kTb)]]>—擴展碼g(t)g(t)=Σk=-∞k=+∞gkδ(t-kTc)]]>
—要被傳輸?shù)男盘杝(t)s(t)=Σk=-∞k=+∞d|kG|gkδ(t-kTc)]]>式中，Tb為比特頻率的倒數(shù)；Tc為碼片頻率的倒數(shù)；[]是整數(shù)部分。
在接收端解碼要求將所接收到的信號與同步到發(fā)送端的g(t)的一個本地副本相結合。
在一個DS—CDMA系統(tǒng)中，必需存在有許多屬于同一碼族的多個擴展碼，以便大量的用戶中的每一個可以擁有一個各不相同的擴展碼。此外，這些擴展碼還必須足夠長，以便提供阻止國際間干擾所需要的指定的最小安全度—它是與傳輸?shù)谋Ｃ苄韵嘟Y合的。
本發(fā)明主要應用于接收裝置是分集式接收機，也稱為瑞克接收機(rake receiver)的場合。
可以證明，采用瑞克接收機，在有多用戶干擾存在的情況下，使接收性能最佳化要求采用具有優(yōu)良的部分非周期互相關性能的擴展碼，還可以證明，在有符號間干擾存在的情況下，接收性能最佳化要求采用具有優(yōu)良的部分非周期自相關性能的擴展碼。
本文中，“部分”意味著相關不是在擴展碼的一個全周期上被實現(xiàn)的，“非周期”意味著相關不僅僅是通過移動兩個碼并且使預先確定的若干個元素相關而實現(xiàn)的，而是通過與那些相同的比特相對應的元素之間的相關來實現(xiàn)的。
對于開始標號為K1和移動標號為K2來說，在標號ai的最大G個元素(G是擴展因子)區(qū)間內(nèi)求部分非周期自相關可以利用如下的方程式來定義，例如Ai(k1,k2)=ΣK=0N-1-k2modGai(k1+k).ai(k1+k2+k)fork2≥0]]>Ai(k1,k2)=Σk=0-k2modG-1ai(k1+k).ai(k1+k2+k)fork2<0]]>上述兩個方程式中，“mod”代表數(shù)字函數(shù)“對…求模”。
同樣地，對于開始標號為K和移動標為K2來說，兩個碼ai和am之間的在最大G個元素區(qū)間上求部分非周期互相關可以利用如下的方程式來定義，例如Ii,m(k1,k2)=Σk=0N-1-k2modGai(k1+k).am(k1+k2+k)fork2≥0]]>Ii,m(k1,k2)=Σk=0-k2modG-1ai(k1+k).am(k1+k2+k)fork2<0]]>現(xiàn)有技術中，通常在傳統(tǒng)的DS—CDMA系統(tǒng)中所采用的擴展碼只是在擴展碼的全周期區(qū)間上進行相關時才具有相關性能。例如，在wi-ley Interscience，1992中J.K.Holmes的文獻“Coherent spread spectrumsystems”作為例子所敘述的現(xiàn)有技術擴展碼包括金色碼(Goldcode)和嵩忠雄碼(Kasami codes)。
因此，這些現(xiàn)有技術擴展碼不能使瑞克接收機的性能最佳化，因為這要求具有優(yōu)良部分和非周期相關性能的擴展碼。
在倒置型DS—CDMA系統(tǒng)的一個特定情形中，即當擴展因子(或頻帶展寬因子)等于擴展碼的周期時，其它各種類型的碼已經(jīng)被應用在現(xiàn)有技術之中，即各種結構碼。
在ELectronic Letters，14 February 1991 Vol.27，T.O Farrell的文獻“New signature code sequence design for CDMA systems”中作為例子所敘述的各種結構碼，是通過將多個子碼(有時被稱為短碼)級聯(lián)而得到的。這各種不同的子碼是通過同一個起始子碼的循環(huán)排列而獲得。換句話說，對于一個給定的結構碼來說，所有子碼，除了它們的循環(huán)排列之外都是相同的。
這些結構碼具有特殊的相關性能，特別是非周期相關性能。然而，它們也具有種缺點。
如果L是原始子碼的周期，則存在有L個可能的循環(huán)排列。因此，結構碼的周期L’最大等于L2(L’≤L2)。于是，結構碼相對來說少了一些缺點，因此不可能達到優(yōu)良的保密性能。
此外，同一碼族中不同結構碼的最大數(shù)目即用戶的最大數(shù)目是由K，即可用的循環(huán)不同子碼的數(shù)目所限定的。為了構造一個與一個用戶相伴隨的結構碼，同一個基本子碼要按不同的相位被級聯(lián)若干次。
本發(fā)明的目的是減少現(xiàn)有技術的這些不同的缺點。
更精確地說，本發(fā)明的一個目的是提供構造一族用于DS—CA-MA系統(tǒng)的擴展碼的一種方法，在這同一碼族中，有許多擴展碼，它們有大的長度，并具有非周期的部分自相關和互相關性能。
于是，本發(fā)明的一個目的就是提供擴展碼，他們使瑞克接收機的性能最佳化，特別是在多用戶干擾和符號間干擾的情況下。
按照本發(fā)明，這個目的以及下面將提出的目的，是采用一種構造出與直接序列碼分多址數(shù)字傳輸系統(tǒng)的一個用戶相伴隨的擴展碼的方法來實現(xiàn)的。
所述方法至少包括將多個不同的子碼相級聯(lián)，即—至少兩個基本不同的，特別是循環(huán)不同的，屬于同一基本子碼族的基本子碼；以及—至少一個通過所述基本子碼之一個的循環(huán)排列所獲得的派生子碼進行級聯(lián)的一個步驟。
因此，本發(fā)明的實質(zhì)在于通過將從屬于同子碼族但又互不相同的一些基本子碼中抽取出的子碼(短碼)進行級聯(lián)來構造出擴展碼(長碼)。這些子碼或者就是基本子碼，或者是這些基本子碼中的一個經(jīng)過循環(huán)排列所獲得的派生子碼。
同一族中的基本子碼是循環(huán)不同的，即，即使經(jīng)過循環(huán)排列，它們?nèi)匀皇腔ゲ幌嗤摹?br> 根據(jù)本發(fā)明，對于起始標號是擴展因子的倍數(shù)來說，兩個擴展碼之間的部分非周期互相關等于兩個子碼之間的非周期互相關。上述兩子碼是這兩個擴展碼的一部分并且與由那些起始標號所定義的時間相對應。
因此，根據(jù)本發(fā)明，對于起始標號是擴展因子的倍數(shù)來說，部分非周期互相關或者與兩個不同子碼之間的非周期互相關相等，或者與一個子碼上的非周期自相關相等。
對于擴展碼的非周期部分互相關而言，擴展碼(長碼)因此繼承了子碼(短碼)的非周期互相關或自相關性能。
同樣，根據(jù)本發(fā)明，擴展碼上的部分非周期自相關等于子碼上的非周期自相關。
于是，通過選出一個在其整個周期上具有優(yōu)良非周期互相關和自相關性能的基本子碼族，就可能構造出具有優(yōu)良部分非周期互相關和自相關性能的一族擴展碼。
“優(yōu)良的相關性能”意味著對于非零偏移來說有最低的可能的自相關，而對于兩個不同的碼來說，有最低的可能的互相關。
這些擴展碼因此可以使DS—CDMA系統(tǒng)的接收機性能最佳化，因為這些擴展碼可以限制多用戶干擾以及符號間干擾。
所述子碼的周期還有等于所述傳輸系統(tǒng)的擴展增益的優(yōu)點。
因此，在子碼的長度上的部分相關是在與擴展因子相對應的長度上被實現(xiàn)的。
不同于先前所提及的結構碼，這不是一個倒置型系統(tǒng)，在倒置型系統(tǒng)中，頻帶擴展因子(擴展增益)等于擴展碼(長碼)的周期，因此也等于子碼(短碼)周期的若干倍。
所述基本子碼族最好屬于由—金色碼族；和—嵩忠雄碼族所組成的碼組。
這些碼在其整個周期上具有非常優(yōu)良的非周期互相關和自相關性能。因此，它們可以被用作構造具有優(yōu)良部分非周期自相關和互相關性能的擴展碼族的基本子碼。
比特誤差率性能得以提高而擴展碼的長度亦是合理的。
所述擴展碼有利地屬于至少兩個分離的擴展碼族，所述擴展碼被寫作為sk=Σq=0n-1Tpk(q).ack(q)]]>式中，.K是所述擴展碼在所述擴展碼族中的標號；.∑表示級聯(lián)；.q是級聯(lián)標號；.n是級聯(lián)因子，即將被級聯(lián)而形成所述擴展碼的子碼的總個數(shù)；.TX為X個元素的循環(huán)排列；.ay是基本子碼族{ay}中的一個子碼，其中基本子碼可被用作構造一個被級聯(lián)的子碼；.CK(q)是一個函數(shù)，它指示用作構造被級聯(lián)在所述第k個擴展碼中的第q個子碼的基本子碼；
.pK(q)是一個函數(shù)，它指示對被所考慮的基本子碼ay所進行的排列的次數(shù)。其中y＝CK(q)。
相應地，當一個擴展碼是通過級聯(lián)幾個不同的子碼而得時，擴展碼由n對(pK(q)，CK(q))值所定義，其中qε[o，n—1]。
所述方法很好地包括將一對(pK(q)，CK(q))值與q的每一個值相聯(lián)系的一個步驟。
所述將一對(pk(q)，CK(q))值與q的每一個值相聯(lián)系的這一步驟最好是這樣的，即在所述擴展碼中及在所述擴展碼族中的任何其它擴展碼中，同一子碼不能有同樣的級聯(lián)位置。
使用同樣的記號，這個條件可以被寫作(pK(q)，CK(q))≠(Pj(q)，Cj(q))，K≠j所述將一對(pK(q)，CK(q))值與q的每一個值相聯(lián)系的這一步驟最好還應是這樣的，即在所述擴展碼(3)中，同一子碼不可以出現(xiàn)一次以上。
這一條件也可以被寫成(pK(q)，CK(q))≠(pK(j)，CK(j))，q≠j。
因此，本發(fā)明的擴展碼比結構碼要更長些，并且每一碼族中，擴展碼數(shù)量更多些。
如N代表子碼的周期(也等于頻帶展寬因子)，K代表循環(huán)不同的基本子碼的個數(shù)(即，即使作為循環(huán)排列的結果，它們也不可能變成相等的)，則每一個擴展碼的最大周期是N2K。對各基本子碼也可以實施N次排列，因為它們的周期是N。于是，有NK個可能的(pK，CK)對，即總共有NK個不同的子碼。由于子碼的周期是N，于是擴展碼的最大周期是N(NK)，即N2K。
與之比較，對于結構碼來說，最大周期是N2。在這種情況下，如果長度為N的單個“基本子碼”被采用，就有N個可能的循環(huán)排列，因此，就有N個不同的可能的子碼。
由于子碼的周期是N，因此擴展碼的最大周期是N(N)，即N2。
本發(fā)明的第一優(yōu)選實施例中，所述將一對(pK(q)，CK(q))值與q的每一個值相聯(lián)系的所述步驟要求利用以所述擴展碼族中的所述擴展碼的標號K為參數(shù)的函數(shù)去計算所述(pK(q)，CK(q))值。
相應地，僅為構造這一擴展碼所需要的一對(pK(q)，CK(q))值被計算，并且僅當需要它們時才進行計算。
本發(fā)明的第二優(yōu)選實施例中，所述將一對(pK(q)，CK(q))值與q的每一個值相聯(lián)系的所述步驟要求從預先采用一個以所述擴展碼族中的所述擴展碼的標號K為參數(shù)的函數(shù)所生成的一個表中讀取所述pK(q)和CK(q)值。
本發(fā)明還涉及生成在前面所敘述的構造擴展碼的方法中所應用的那一類表的一種方法，對于每一個被標號K所標定的所述擴展碼來說，所述表將一對(pK(q)，CK(q))值與每一個級聯(lián)標號q聯(lián)系起來。
所述生成這種表的方法包括下述步驟—選定可用的基本子碼的個數(shù)K；—根據(jù)所述擴展碼組中的擴展碼標號K和級聯(lián)標號q以迭代的方式生成一對(pK(q)，CK(q))，所述迭代生成過程要求*選取變量Vk(q)＝pk(q)*K＋ck(q)式中.VK(q)是一個最小整數(shù)，它滿足.VK(q)＜K.N，此處N是子碼的所述周期；.VK(q)≠VK(q’)，對應于所有q’＜q成立，此處q’對應于(pK(q)，CK(q))值都己經(jīng)被計算出來了的所有q的值；.VK，(q)≠VK(q)，對于所有K’＜K成立，此處K’對應于(pK(q)，CK(q))值都已經(jīng)被計算出來了的所有K的值；*用K對VK(q)進行整數(shù)除法以得到(pK(q)，CK(q))值。
這個構造過程因而是迭代過程，并且能夠計算為構造擴展碼所需要的全部(pK(q)，CK(q))值。注意，這一類表可以被用在按照構造擴展碼的本發(fā)明的方法的第二最佳實施例中。
自然地，本發(fā)明也涉及到使用這種方法構造擴展碼的結果。一個直接序列碼分多址數(shù)字式傳輸系統(tǒng)的擴展碼族包括許多通信本方法所得到的各不相同的碼。
同樣，本發(fā)明也被推廣到一種在直接序列碼分多址數(shù)字式傳輸系統(tǒng)中分配擴展碼的裝置，該裝置包括把一特定的碼分配給一個用戶的方法，該裝置也是通信上述方法所得到的。
閱讀下面以非限制的例舉性說明的方式給定的本發(fā)明的一個最佳實施例的敘述以及所附圖
中，本發(fā)明的其他特點和優(yōu)點將顯露出來。圖中，一單張圖形說明了本發(fā)明的方法。
因此，本發(fā)明涉及構造與地直接序列碼分多址(DS—CDMA)數(shù)字式傳輸系統(tǒng)的一個用戶相關的一個擴展碼的一種方法。
例如，DS—CDMA傳輸系統(tǒng)被應用于一個數(shù)字式移動無線通信系統(tǒng)中。在這種情況下，一個不同的擴展碼與每一個被連接到基地臺的移動臺(即每一個用戶)相對應。
通常，擴展碼具有以其被稱為碼片頻率的頻率和以其被稱為碼周期的偽隨機序列重復周期為特征的偽隨機二進制序列的形式。
被傳輸?shù)臄?shù)據(jù)信號具有其比特頻率為特征的二進制信號的形式。
比特頻率與碼片頻率成信數(shù)關系，根據(jù)定義，擴展碼的擴展因子是碼片頻率和比特頻率之比值G。在其上進行相關的元素的最大數(shù)目等于該擴展因子G。
所傳輸?shù)臄?shù)據(jù)信號與擴展碼相混合，取決于這些信號的特征，例如，以“模加”或以相乘的形式相混合。得到的信號被濾波，然后通過信道被發(fā)射。
在接收端，經(jīng)過進一步濾波以后，通過將所接收到的信號與同步到發(fā)射端的擴展碼一個本地副本相混合的方式實施解碼。
在這里，假定
—接收濾波與發(fā)射濾波相匹配；—存在對信道脈沖響應的估值；—同步已經(jīng)被提取出來而且是精確的，因此在接收端，擴展碼被精確地復制并且與所發(fā)射的擴展碼已對準。
在“瑞克”接收機中，解碼以下面的形式被實施—接收到的信號與擴展碼的相關能夠鑒別出各種路徑信號，它表示各種路徑對所接收到的信號的貢獻；以及—應用所估計的信道的脈沖響應對這些路徑信號進行加權以產(chǎn)生數(shù)據(jù)信號的估值。
可以證明，在存在干擾的情況下，為使接收性能最佳化，擴展碼必須具有一些的特性。
更精確地說—為了克服多用戶干擾，擴展碼必需具有優(yōu)良的部分非周期互相關性能，以及—為了克服符號間干擾，擴展碼必須具有優(yōu)良的部分非周期自相關性能。
此外，為了使瑞克接收機的性能最佳化，相關處理至多在等于擴展增益的長度上實施。
一單張圖示出構造一族具有這些部分非周期互相關和自相關性能擴展碼的本發(fā)明的方法。
為了構造一個擴展碼族中的一個擴展碼3，本發(fā)明的方法至少包括級聯(lián)許多個不同的子碼4的一個步驟。即一或者是基本子碼1；—或者是派生子碼2。
該基本子碼1是從同一子碼族中抽取的，因此—基本子碼是全不相同的，即使經(jīng)過循環(huán)排列以后；以及—全都具有相同的周期。
例如，這個基本子碼族1是金色碼族，或是嵩忠雄碼族。在這種情況下，該基本子碼族是使用同一對發(fā)生器多項式(generator poly-nomials)所獲得的。
例如，取全體子碼2公用的周期等于同一碼族中全體擴展碼公用的頻帶展寬因子(擴展因子)。
而派生子碼2是由基本子碼1的循環(huán)排列所獲得的。
換句話說，一個擴展碼3是由將基本子碼1如此級聯(lián)所獲得的，或者這些基本子碼的相位已被改變以后再級聯(lián)而得到的(在后一種情況下，以這種方式所得到的子碼被稱之為派生子碼2)。
第K個擴展碼可被寫成sk=Σq=0n-1Tpk(q).ack(q)]]>式中，·K是所述擴展碼在所述擴展碼族中的標號；·∑表示級聯(lián)；·q是級聯(lián)標號；·n是級聯(lián)因子，即被級聯(lián)而形成所述擴展碼的子碼的總個數(shù)；·TX為X個元素的循環(huán)排列；·ay是基本子碼族{ay}中的一個基本子碼，可被用作構造一個被級聯(lián)的子碼；·Ck(q)是一個函數(shù)，它指示用作構造被級聯(lián)在所述第K個擴展碼中第q個子碼的基本子碼；·Pk(q)是一個函數(shù)，它指示所考慮的在基本子碼ay上進行的排列的次數(shù)，其中Y＝CK(q)。
相應地，當一個擴展碼是通過級聯(lián)n個不同的子碼而得時，擴展碼由n對(Pk(q)，Ck(q))所定義，其中qε
所述方法很好地包括將一對(Pk(q)，Ck(q))與q的每一個值相對應的一個步驟。
相應地，第K個擴展也可以由一串n對(Pk(q)，Ck(q))值所定義。
可以要求若干個選擇這些(Pk(q)，Ck(q))對的準則，特別是下面兩個準則—(Pk(q)，Ck(q))≠(Pj(q)，Cj(q))，K≠j；以及—(Pk(q)，Ck(q))≠(Pk(j)，Ck(j))，q≠j。
該第一準則避免同樣的子碼在兩個不同的擴展碼中出現(xiàn)一次以上。
Pk(q)從集合{0，…，N—1}中取其值，此處N是每一個子碼的周期；通常，N還是該擴展碼被使用的傳輸系統(tǒng)的擴展因子。
Ck(q)從集合{0，…，K—1}中取其值，此處K是不同基本子碼的個數(shù)(在一次排列中，他們是相等的)。
如果選擇(Pk(q)，Ck(q))的第二條準則滿足，擴展碼的存在被N2K所限定。
N次排列可以被應用于基本子碼，并存在K個基本子碼，所以存在NK個分離的(Pk(q)，Ck(q))對。子碼的周期是N，因此，擴展碼的最大周期是N(NK)，即N2K。
與結構碼的周期比較，這個最大周期是非常長的，結構碼的周期是為N2所限定的，這是因為從一單個基本子碼所得出的派生碼被級聯(lián)。
按照本發(fā)明，對于起始標號為擴散因子的倍數(shù)來說，兩個擴展碼之間的部分非周期互相關與在PN(此處P是一個整數(shù))時刻兩個組成該擴展碼的子碼上的非周期互相關相等。
由于有選擇一時(Pk(q)，Ck(q))值的第一準則，對于起始標號是擴展因子的倍數(shù)的起始標號來說，部分非周期互相關—或與兩個不同的子碼之間的非周期互相關；—或與一個子碼上的非周期自相關相等。
如果起始標號是擴展因子的倍數(shù)，則子碼的非周期互相關和自相關性能被提取出來以代替最大相關長度等于子碼的周期擴展碼的部分非周期互相關和自相關。
同樣地，按照本發(fā)明，對于起始標號是擴展因子的倍數(shù)的起始標號來說，一個擴展碼上的部分非周期自相關—或者與兩個不同子碼之間的非周期互相關；—或者與一個子碼上的非周期自相關相等。
如果起始標號是擴展因子的倍數(shù)，則子碼的非周期自相關和互相關性能被提取出來以代替最大相關長度等于子碼周期的擴展碼的部分非周期自相關。
注意—對於“下行線”(downlink)傳輸來說，用戶是被同步的，非周期部分自相關和互相關是與為擴展因子的倍數(shù)的起始標號有關聯(lián)的；—對於“上行線”(uplink)傳輸來說，用戶是不被同步的，則與如下因素是相關聯(lián)的*對任意標號的非周期部分互相關，以及*對是為擴展因子的倍數(shù)的標號的非周期部分自相關。
因此可以看到，本發(fā)明更好地用于下行線傳輸。
按照本發(fā)明，在為構造一個擴展碼而將許多個子碼級聯(lián)這一步驟之前，要先進行將一對(Pk(q)，Ck(q))值與q的每一個值相對應這一步驟。
如前面所討論的，可以作任何這樣的對應以滿足如下兩個準則—(Pk(q)，Ck(q))≠(Pj(q)，Cj(q))，K≠j；以及—(PK(q)，Ck(q))≠(Pk(j)，Ck(j))，q≠j。
有各種可能的方式來實現(xiàn)這一相對應的步驟。
在第一種實現(xiàn)方式中，把一對(Pk(q)，Ck(q))值與q的每一個值相對應的這一步驟可以要求使用一個以標號K為參數(shù)的函數(shù)來計算Pk(q)和Ck(q)的值。
在第二種實現(xiàn)方式中，把一對(Pk(q)，Ck(q))值與q的每一個值相對應的這一步驟可以要求在預先已經(jīng)使用一個標號K為參數(shù)的函數(shù)所生成的表中讀取Pk(q)和Ck(q)的值。
在后一種情況下，生成這一類表的過程的一個例子可以包括如下的步驟—選定K個可用的基本子碼；—根據(jù)標號K和標號q以選代方式生成若干對(Pk(q)，Ck(q))。
例如，這個選代式生成過程要求*選定一個變量VK(q)＝Pk(q)*K＋Ck(q)，此處，Vk(q)是一個最小整數(shù)，所以·Vk(q)＜K·N，此處N是子碼的周期；·Vk(q)≠Vk(q’)，對于所有q’＜q成立，此處q’對應于一對(Pk(q)，Ck(q))值已被計算出來了的所有q的值；·VK’(q)≠Vk(q)，對於所有K’＜K成立，此處K’對應于一對(Pk(q)，Ck(q))值已被計算出來了的所有K的值；*用K對VK(q)進行整數(shù)除法以得到Pk(q)和Ck(q)值。
另外，在直接序列碼分多址數(shù)字式傳輸系統(tǒng)中分配擴展碼的裝置是現(xiàn)有技術的一部分，不需要詳細說明。然而，本發(fā)明為這些裝置增加了一些方法，用于為用戶分配一個用上面所敘述的構造擴展碼的方法所得到的個人碼。例如，這些可用的碼被儲存在存儲器中。
權利要求
1.構造與直接序列碼分多址數(shù)字式傳輸系統(tǒng)的一個用戶相應的一個擴展碼的方法，它至少包括將許多不同的子碼，即—至少兩個不同的，特別是循環(huán)不同的，屬于同一基本子碼族的基本子碼；以及—至少一個經(jīng)由所述基本子碼之一的循環(huán)排列所得到的派生子碼進行級聯(lián)的一個步驟。
2.根據(jù)權利要求1的方法，其中所述子碼的周期等于所述傳輸系統(tǒng)的擴展增益。
3.根據(jù)權利要求1的方法，其中所述基本子碼族屬于包括—金色碼族；以及—嵩忠雄碼族的群。
4.根據(jù)權利要求1的方法，其中所述擴展碼屬于至少包括兩個分離的擴展碼的碼族，并且在擴展碼族中，所述擴展碼可以被寫成sk=Σq=0n-1Tpk(q).ack(q)]]>式中·K是所述擴展碼在所述碼族中的標號；·∑表示級聯(lián)；·q是級聯(lián)標號；·n是級聯(lián)因子，即被級聯(lián)而形成所述擴展碼的子碼的總個數(shù)；·Tx是X個元素的循環(huán)排列；·ay是基本子碼族{ay}中的一個基本子碼，可被用作被級聯(lián)的子碼；·CK(q)是一個函數(shù)，它指示用作構造被級聯(lián)在所述第K個擴展碼中的第q個子碼的基本子碼；·pK(q)是一個函數(shù)，它指示所考慮的在基本子碼ay上進行的排列的次數(shù)，其中Y＝CK(q)。
5.根據(jù)權利要求1的方法，包括將一對(Pk(q)，CK(q)與q的每一個值相對應的一個步驟。
6.根據(jù)權利要求5的方法，其中所述將一對(Pk(q)，CK(q))與q的每一個值相對應的這一步驟是這樣的，即在所述擴展碼中及在所述擴展碼族中的任何其他擴展碼中，同一子碼不能有同樣的級聯(lián)位置。
7.根據(jù)權利要求5的方法，其中所述將一對(Pk(q)，CK(q))與q的每一個值相對應的這一步驟是這樣的，即在所述擴展碼中，同一子碼不可以出現(xiàn)一次以上。
8.根據(jù)權利要求5的方法，其中所述將一對(Pk(q)，CK(q))與q的每一個值相對應的這一步驟是使用一個以所述擴展碼在所述碼族中的標號K為參數(shù)的函數(shù)去計算所述(Pk(q)和CK(q)的值。
9.根據(jù)權利要求5的方法，其中所述將一對((Pk(q)，CK(q))與q每一個值相對應的這一步驟是在預先已采用一個以所述碼族中的所述擴展的標號K為參數(shù)的函數(shù)所生成的表中讀取。
10.生成根據(jù)權利要求9的構造擴展碼的方法中所使用的那一種表的方法，對每一個由K所指定的擴展碼，所述表將一對((Pk(q)，CK(q))與每一個級聯(lián)標號q對應起來，所述方法包括如下步驟—選定可用的基本子碼的個數(shù)K；—根據(jù)所述擴展碼族中擴展碼的標號K和級聯(lián)標號q以迭代方式生成一對(Pk(q)，CK(q))，所述迭代生成過程要求*選取變量VK(q)＝PK(q)*K＋Ck(q)，式中，Vk(q)是一個最小整數(shù)，它滿足·Vk(q)＜K·N，此處N是子碼周期；·Vk(q)≠Vk(q’)，對于所有q’＜q成立，此處q’對應于一對(Pk(q)，CK(q))已經(jīng)被計算出來了的所有q的值；·VK’(q)≠Vk(q)，對于所有K’＜K成立，此處K’對應于一對(Pk(q)，CK(q))已經(jīng)被計算出來了的所有K的值；*用K對Vk(q)整數(shù)除法以是到Pk(q)和Ck(q)的值。
11.用于直接序列碼分多址數(shù)字式傳輸系統(tǒng)的擴展碼族，該碼族包含許多按照權利要求1到9之任何一個的方法所得到的不同的擴展碼。
12.在一個直接序列碼分多址系統(tǒng)中分配擴展碼的裝置，該裝置包括把根據(jù)權利要求1到9的任何一個的方法所得的每一個擴展碼分配一個特定的碼給用戶的方法。
全文摘要
構造與直接序列碼分多址數(shù)字式傳輸系統(tǒng)的一個用戶相對應的一個擴展碼的方法，至少包括將許多不同的子碼進行級聯(lián)的一個步驟。其中子碼至少是兩個不同的特別是循環(huán)不同的屬于同一基本子碼族的子碼；以及至少是一個經(jīng)由所述基本碼之一的循環(huán)排列所得到的派生子碼。
文檔編號H04J13/00GK1124439SQ9411819
公開日1996年6月12日 申請日期1994年11月10日 優(yōu)先權日1993年11月10日
發(fā)明者艾威尼·L·斯達特, 瑞尼·歐利威亞 申請人:阿爾卡塔爾有限公司