專利名稱：通信系統(tǒng)中的序列分配、處理的方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及一種通信系統(tǒng)中序列分配技術(shù)。

背景技術(shù)：
在通信系統(tǒng)中，常幅度零自相關(guān)特性的一類序列 (CAZAC，constantamplitude zero auto-correlation)是一種非常重要的通信資源。其特性具體為 ■幅度的模為常數(shù)值，例如可以歸一化為1。
■零周期自相關(guān)性，除了和自身的相關(guān)性最大外，該序列自身其它的循環(huán)移位自相關(guān)為零。
由于CAZAC序列具有上述性質(zhì)，因此經(jīng)過傅立葉(Fourier)變換后，在頻域的序列也是CAZAC序列。具有該特性的序列適合作為通信中的參考信號，進行信道估計等。
例如，單載波頻分多址(SC-FDMA，single carrier frequency divisionmultiple access)系統(tǒng)中，在一個符號時間內(nèi)，把CAZAC序列的元按順序在多個子載波上發(fā)射，接收機如果已知發(fā)射的信號的序列，就可以利用接收到的信號，進行信道的估計。由于發(fā)射的信號在頻率域上的每個子載波上幅度相等，因此，接收機可以比較公平地估計出每個子載波上的信道衰落。同時，由于CAZAC序列在時域上的常幅度特性，發(fā)射波形的峰均比較小，易于發(fā)射機發(fā)射。
又例如，SC-FDMA系統(tǒng)中的隨機接入前導(dǎo)信號，可以采用CAZAC序列。隨機接入信號的前導(dǎo)序列可以調(diào)制在頻域子載波上，通過傅立葉變換變換到時域上發(fā)射。這樣，利用CAZAC序列很好的自相關(guān)和互相關(guān)性，不同的小區(qū)和不同的用戶的隨機接入前導(dǎo)信號之間的干擾比較小。
由于CAZAC信號在時域和頻域上看都是CAZAC信號，因此CAZAC信號也可以直接調(diào)制成占用一定帶寬的時域上的信號發(fā)射。
CAZAC序列有很多種，較為常用的一種稱扎道夫-初(Zadoff-Chu)序列。除Zadoff-Chu序列外，還有GCL序列(Generalized Chirplike Sequence)，Milewski序列等。以Zadoff-Chu序列為例，Zadoff-Chu序列的生成方式，或者Zadoff-Chu序列的表達式如下

公式(1) 其中，r是序列生成的一個參數(shù)，且是與N互素的數(shù)，q是任意的整數(shù)。當取不同的r值時，得到不同的序列。r稱為基序列指標，q對應(yīng)不同的循環(huán)移位，即r值決定了基序列，q值決定了同一個基序列的不同的循環(huán)移位。一個序列的不同循環(huán)移位生成的序列稱為由同一個基序列生成的循環(huán)移位序列。對于不同的兩個r值，例如r＝u，r＝v，當(u-v)與N互素的時候，這兩個序列的互相關(guān)很小，具有很好的互相關(guān)性。當N本身是一個素數(shù)時，r＝1，2，...，N-1，生成了N-1個不同的CAZAC序列，這些序列之間的互相關(guān)性很好。上面的例子中，N為素數(shù)時，兩序列之間歸一化的互相關(guān)的絕對值為

Zadoff-Chu序列的共軛也是CAZAC序列。
在通常的蜂窩通信系統(tǒng)中，當一個小區(qū)選擇了一個序列調(diào)制發(fā)射后，另外一個小區(qū)要選擇另一個具有低互相關(guān)特性的序列。例如使用Zadoff-Chu序列時，當N為素數(shù)，不同的小區(qū)選擇不同的r值，可保證低互相關(guān)，干擾較小。
一個小區(qū)發(fā)射的調(diào)制信號，還可以采用原序列的片段，或者循環(huán)重復(fù)，也能夠基本上保留原序列的很好的自相關(guān)和互相關(guān)的特性。特別是，在小區(qū)中承載序列的子載波的個數(shù)不是一個素數(shù)時，就選取該子載波個數(shù)周圍的素數(shù)長度的序列，通過序列的截斷或循環(huán)擴充的方法得到想要的序列，然后進行發(fā)射。下面的描述中，省略了對序列的截斷或者循環(huán)擴充的操作。
當不同小區(qū)發(fā)射的多個序列的信號占用相同的時頻資源，參考圖1，小區(qū)A和小區(qū)B發(fā)射的序列具有相同長度。例如，可以選擇長度為素數(shù)N的兩個不同的Zadoff-Chu序列，兩個序列的基序列指標不同時，兩序列的相關(guān)性較低，因此不同小區(qū)的發(fā)射信號之間的干擾比較小。
參考圖2，當調(diào)制的序列的信號占用不同的時頻資源時，小區(qū)A的某些用戶在帶寬為B1的無線資源上發(fā)射序列調(diào)制的信號，同一時刻，小區(qū)B的某些用戶在帶寬為B2的無線資源上發(fā)射序列調(diào)制的信號，并且兩部分的時頻資源有部分重疊。圖2系統(tǒng)中的各小區(qū)有相同子載波寬度，在B1帶寬內(nèi)有36個子載波，B2帶寬內(nèi)有144個子載波，由于序列映射在子載波上，子載波的長度對應(yīng)了序列的長度，則明顯兩個小區(qū)各自需要選擇不同長度的序列。此時，可能發(fā)生長序列和短序列相互干擾比較強的情況。序列的規(guī)劃就變得相對復(fù)雜了。圖2的例子中只有兩種長度的序列，實際中根據(jù)用戶發(fā)射占用的不同的無線資源大小不同，不同長度的序列更多，復(fù)雜度很高。
上述占用不同時頻資源的序列的調(diào)制信號，在SC-FDMA系統(tǒng)中經(jīng)常發(fā)生。因為序列作為參考信號，提供數(shù)據(jù)解調(diào)需要的信道估計，所以伴隨著數(shù)據(jù)的帶寬資源進行發(fā)射。而用戶的數(shù)據(jù)帶寬根據(jù)一定的調(diào)度規(guī)則往往在不同時刻有不同的帶寬和位置，因此，不同小區(qū)的參考信號的序列占用時頻資源的方式，也會時刻改變，導(dǎo)致各小區(qū)間的干擾受到不同長度序列相關(guān)性的影響。而更為嚴重的是，由于通常系統(tǒng)會利用序列的移位相關(guān)特性，通過不同的循環(huán)時間移位來獲得多個碼分的正交序列，分配給不同的用戶，一旦兩種長度的序列之間發(fā)生了強干擾，那么使用這兩種長度的序列的用戶之間會互相強干擾。
當然，序列占用時頻資源的方式不限于上面的例子。例如，還可以在時域上以同樣的采樣頻率，調(diào)制不同長度的序列，則也會出現(xiàn)長短序列之間相關(guān)性的問題。還可以是序列以不同的子載波間隔占用頻域子載波，或者以不同的時間采樣點間隔占用時間采樣點的情況。換句話說，序列不是調(diào)制在所有的子載波/采樣點上，而是每隔固定個數(shù)子載波/采樣點調(diào)制在上面。
綜上所述，當序列以不同方式占用時頻資源時，小區(qū)之間的干擾的問題相對復(fù)雜。特別的，當存在不同長度的序列時，不僅要對每種長度的序列分別進行規(guī)劃，還要考慮在多小區(qū)系統(tǒng)中長短不同的序列之間的干擾性的問題。


發(fā)明內(nèi)容
本發(fā)明要解決的一個技術(shù)問題是提供一種通信系統(tǒng)中的序列分配的方法和裝置，避免不同序列組之間的占用不同時頻資源的序列產(chǎn)生強干擾。
本發(fā)明要解決的另一個問題是提供一種通信系統(tǒng)中的序列處理的方法和裝置，無需存儲待分配的序列組的序列構(gòu)成的預(yù)存列表，從而節(jié)省通信資源。
為解決上述問題，本發(fā)明實施方式提供了一種通信系統(tǒng)中序列分配的方法，該方法包括 將序列組中的序列分成多個子組，其中，各個子組對應(yīng)各自的時頻資源占用的方式； 每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，上述選取的方法具體為序列組k中的子組i中的序列由所述候選序列集合中使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列選取構(gòu)成，其中，k是序列組的組號，i是子組的序號，n為自然數(shù)，d(a，b)是一個二元函數(shù)，Gk是由組號k確定的一個量，函數(shù)fi(·)為子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合； 將所述序列組分配給小區(qū)/用戶/信道。
本發(fā)明實施例還提供一種處理序列的方法，該方法包括 接收系統(tǒng)分配的序列組的組號k； 由候選序列集合中選擇使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列構(gòu)成序列組k中的子組i中的序列，其中i為子組的序號，n為自然數(shù)，d(a，b)是二元函數(shù)，Gk是由組號k確定的一個量，函數(shù)fi(·)為子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合； 根據(jù)構(gòu)成的子組中的序列生成對應(yīng)的序列，在子組i對應(yīng)的時頻資源上進行發(fā)射或接收。
本發(fā)明實施例還提供了一種序列處理裝置，該裝置包括 序列選擇單元用于接收系統(tǒng)分配的序列組的組號k，選擇候選序列集合中使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列構(gòu)成序列組k中的子組i中的序列，其中i為子組的序號，n為自然數(shù)，其中d(a，b)是一個二元函數(shù)，k是序列組的組號，Gk是由組號k確定的一個量，函數(shù)fi(·)為子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合； 序列處理單元用于根據(jù)構(gòu)成的所述子組i的序列生成對應(yīng)的序列，并在子組i對應(yīng)的時頻資源上進行處理。
本發(fā)明實施例還提供了一種通信系統(tǒng)中序列分配的方法，該方法包括 將序列組中的序列分成多個子組，其中，各個子組對應(yīng)各自的時頻資源占用的方式； 每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，上述選取的方法具體為至少對一個序列組k，其中的至少兩個子組i，j的序列由所述候選序列集合中使得函數(shù)d(fi(·)，fj(·))的值中最小、次最小、以至較小的n個序列選取生成，其中，i，j是子組的序號，n為自然數(shù)，d(fi(·)，fj(·))是一個二元函數(shù)，函數(shù)fi(·)或fj(·)為子組i或j對應(yīng)的函數(shù)，該函數(shù)定義域為該子組i或j對應(yīng)的所述候選序列集合； 將所述序列組分配給小區(qū)/用戶/信道。
本發(fā)明實施例還提供了一種通信系統(tǒng)中序列的處理裝置，該裝置包括 第二序列選擇單元用于接收系統(tǒng)分配的序列組的組號k，所述序列組k中的至少兩個子組i，j的序列由與該子組對應(yīng)的候選序列集合中使得函數(shù)d(fi(·)，fj(·))的值中最小、次最小、以至較小的n個序列選取生成，其中，i，j是子組的序號，n為自然數(shù)，d(fi(·)，fj(·))是一個二元函數(shù)，函數(shù)fi(·)或fj(·)為子組i或j對應(yīng)的函數(shù)，該函數(shù)定義域為該子組i或j對應(yīng)的所述候選序列集合； 第二序列處理單元用于根據(jù)所述構(gòu)成的序列選擇或生成對應(yīng)的序列，并在相應(yīng)的時頻資源上發(fā)射或者接收。
本發(fā)明實施例還提供了一種通信序列分配的方法，該方法包括 將序列組中的序列分成多個子組，其中，各個子組對應(yīng)各自的時頻資源占用的方式； 每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，所述候選序列集合具體是基序列生成的時間或者頻率上的循環(huán)移位序列，上述選取的方法具體為由循環(huán)移位序列占用的時頻資源位置相對于參考時頻資源位置的距離來確定所述循環(huán)移位序列； 將所述序列組分配給小區(qū)/用戶/信道。
本發(fā)明實施例還提供了一種通信系統(tǒng)中序列的處理裝置，該裝置包括 第三序列選擇單元用于接收系統(tǒng)分配的序列組的組號k，從與該子組對應(yīng)的候選序列集合中選取得到每個子組中的序列，所述候選序列集合具體是一個基序列生成的時間或者頻率上的循環(huán)移位序列，上述選取的方法具體為由不同循環(huán)移位序列占用的時頻資源位置相對于參考時頻資源位置的距離來確定所述循環(huán)移位序列； 第三序列處理單元用于根據(jù)所述構(gòu)成的序列選擇或生成對應(yīng)的序列，并在相應(yīng)的時頻資源上發(fā)射或者接收。
本發(fā)明實施例還提供了一種通信系統(tǒng)中序列分配的方法，該方法包括 將序列組中的序列分成多個子組，其中，各個子組對應(yīng)各自的時頻資源占用的方式； 每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，上述生成的方法具體為當子組內(nèi)的序列需要對候選序列集合中的序列進行循環(huán)移位擴充或者截斷時，采取對稱擴充或者對稱截斷的方法； 將所述序列組分配給小區(qū)/用戶/信道。
上述序列分配方法、發(fā)射、接收方法及裝置中，將各個序列組中的序列分成多個子組，每個子組對應(yīng)一種時頻資源占用的方式；每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，選取的規(guī)則保證了不同組間的序列的相關(guān)性比較低，這樣使得長短不同的序列之間干擾小。另一方面，在本發(fā)明的各方法與裝置中，接收或發(fā)射的時候通過計算選取的方法確定序列，因此不需要存儲大規(guī)模的序列組的序列構(gòu)成的表格，從而減少了系統(tǒng)的復(fù)雜度。



圖1現(xiàn)有技術(shù)中不同小區(qū)序列發(fā)射占用相同時頻資源，使用相同長度序列的示意圖； 圖2現(xiàn)有技術(shù)中不同小區(qū)發(fā)射序列占用部分重疊的時頻資源，使用長短不同的序列的示意圖； 圖3為本發(fā)明實施方式中發(fā)射方法的流程示意圖； 圖4為本發(fā)明實施方式中u，v確定的計算過程示意圖； 圖5為本發(fā)明實施方式中發(fā)射裝置的結(jié)構(gòu)示意圖； 圖6為本發(fā)明實施方式中接收方法的流程示意圖； 圖7為本發(fā)明實施方式中接收裝置的流程示意圖； 圖8為本發(fā)明實施方式中非中心對稱時頻資源占用方式的示意圖； 圖9為本發(fā)明實施方式中中心對稱時頻資源占用方式的示意圖； 圖10為本發(fā)明實施方式中高頻截斷的時頻資源占用方式的示意圖； 圖11為本發(fā)明實施方式中低頻截斷的時頻資源占用方式的示意圖； 圖12為本發(fā)明實施方式中高頻循環(huán)擴充的時頻資源占用方式的示意圖； 圖13為本發(fā)明實施方式中低頻循環(huán)擴充的時頻資源占用方式的示意圖。

具體實施例方式 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明作進一步地詳細描述。
華為技術(shù)有限公司2006年12月30日，在中華人民共和國國家知識產(chǎn)權(quán)局申請，尚未公開的中國專利申請?zhí)枮?00610173364.5的專利申請中，提供了一種技術(shù)方案，能夠利用序列分組的方法來解決不同的時頻資源占用方式導(dǎo)致的序列的干擾問題。該方法為一個組內(nèi)的序列由對應(yīng)不同時頻資源占用方式的多個序列組成；將具有強相關(guān)的序列歸為一個組，不同組之間的相關(guān)性相對較低，然后在小區(qū)間進行序列組的分配使用。由于出現(xiàn)強相關(guān)的序列都在同一組中，而同一組中的序列只在本小區(qū)內(nèi)使用，不同小區(qū)使用的序列組之間相關(guān)性較低，這樣避免了不同小區(qū)使用長短不同的序列時出現(xiàn)強相關(guān)。
將具有強相關(guān)的序列歸為一個組，一般的做法，可以存儲每個組的所有的序列的構(gòu)成。當一個小區(qū)用戶或者信道要使用分配給自己的序列組內(nèi)的對應(yīng)某個時頻資源占用方式的某個序列時，在存儲的相應(yīng)的序列組內(nèi)找出使用的序列。但是序列組的形成需要一張預(yù)存的表格，當序列組的規(guī)模變大時，這個存儲就會占用很大空間，并且查找起來也很費時。這些額外的存儲增加了復(fù)雜度，浪費了硬件資源。
具體實施方式
一 在本發(fā)明具體實施方式
中，系統(tǒng)將序列組分配給小區(qū)/用戶/信道，其中，各個序列組中的序列分成多個序列子組；每個序列子組對應(yīng)一種時頻資源占用的方式，通信系統(tǒng)中時頻資源占用的方式和序列子組一一對應(yīng)；每個子組中的序列從這個子組對應(yīng)的候選序列集合中按照一定的規(guī)則選取生成。用戶或者信道根據(jù)所分配的序列組和所采用的具體的發(fā)射信號的時頻資源占用方式，選出分配的序列組內(nèi)的發(fā)射信號的時頻資源占用方式對應(yīng)的序列子組內(nèi)的序列進行發(fā)射或接收。
上述的一定的規(guī)則具體為對于任意一個子組i，確定一個子組對應(yīng)的函數(shù)fi(·)，這個函數(shù)定義域為該子組對應(yīng)的候選序列集合；其中由該候選序列集合中使得函數(shù)d(fi(·)，Gk)的值中最小、次最小以至較小的n個序列確定序列組k中的子組i中的序列，其中，i是子組的序號，k是序列組的組號，n為自然數(shù)，d(a，b)是一個二元函數(shù)，Gk是由組號k確定的一個量。該規(guī)則即為從候選序列集合中選擇n個序列，使得所有其它序列的d(fi(·)，Gk)都比這n個序列的d(fi(·)，Gk))大。
下面以CAZAC序列中的Zadoff-Chu序列ar，N(z)為例說明上述序列分配的規(guī)則 各序列組由M個子組組成，子組1，2，...，M的候選序列集合分別是長度為N1，N2，...，NM的Zadoff-Chu序列。其中，長度為Ni的Zadoff-Chu序列共有Ni-1個不同的基序列，由ri＝1，2，...，Ni-1確定。具體的，子組i(即長度為Ni的Zadoff-Chu序列對應(yīng)的子組i)對應(yīng)的函數(shù)為這個函數(shù)定義域為該子組i對應(yīng)的候選序列集合，其中ri為該候選序列集合中Zadoff-Chu序列的指標，Ni是該候選序列集合中的Zadoff-Chu序列的長度。
對序列組k＝1，2，...，選取標號p1的子組作為參考子組，定義前述Gk為

為參考子組序列的長度，ck是由序列組k確定的

長的序列的基序列指標。特別的，可以選取ck＝k，則Gk為如果前述函數(shù)d(a，b)定義為|a-b|，那么，序列組k中的標號為p1的子組中滿足最小的序列是指標為的，長度為

的序列

這時 序列組k中的子組i＝m的序列是長度為Nm的，滿足

最小、次最小、以至較小的n個序列，即滿足

較小的n個序列，n為依賴于k和m的自然數(shù)。
上述實施方式也說明至少對一個序列組k，其中的至少兩個子組i，j的序列，如上i＝m，j＝p1，由所述候選序列集合中使得函數(shù)d(fi(·)，fj(·))，如上

的值中最小、次最小、以至較小的n個序列選取生成，n為依賴于k、i、j的自然數(shù)。
下面，再以非CAZAC序列為例，介紹本實施方式。例如高斯(Gauss)序列也有很好的自相關(guān)和互相關(guān)特性。Gauss序列的生成公式為 公式(2) 公式(2)中nl是Gauss序列的最高階項，l為最高階。當l＝2時，可以取α2＝r/N，其中N是整數(shù)。當N＝2N1，α1＝r(N1 mod 2)/N+2r/N·p時，Gauss序列等價于指標為r，N1的Zadoff-Chu序列

當l＞2時，不同的αl＝r/(Nl)，r＝1，2，...，N-1對應(yīng)不同的Gauss序列組，每組有多個序列，由低階系數(shù)αl-1，αl-2，...確定，這時Gauss序列不是CAZAC序列，但是同樣具有很好的自相關(guān)和互相關(guān)特性。本發(fā)明實施方式中用ar，N(n)表示αl＝r/(lN)的多個序列

其中一個序列定義為基序列。
對Gauss序列ar，N(z)，子組i對應(yīng)的函數(shù)為可以定義為這個函數(shù)定義域為該子組i對應(yīng)的候選序列集合，其中ri為該候選序列集合中Gauss序列的指標，Ni是該候選序列集合中的Gauss序列的長度。
Gauss序列對應(yīng)的函數(shù)d(a，b)可以是d(a，b)＝|(a-b)modu 1|，其中的modu 1操作定義為使得模后的值屬于(-1/2，1/2]。
特別的，對于Zadoff-Chu序列(相當于Gauss序列的一個特例)，當基序列指標r＝-(N-1)/2，...，-1，0，1，...，(N-1)/2時，由于|a-b|＜1，因此可以不采用該modu 1操作。
但是對一般的Gauss序列，例如r＝1，3，5，...，N1-2，N1+2，...，2N1-1，N＝2N1，l＝2，α2＝r/(2N1)，α1＝0，的Gauss序列，就需要采用d(a，b)＝|(a-b)modu 1|。即α2＝ri/(2Ni)對應(yīng)的序列和α2＝rj/(2Nj)對應(yīng)的序列的d(fi，fj)為其中的moduNiNj操作定義為使得模后的值屬于(-1/(2NiNj)，1/(2NiNj)]。當l＝3時，α3＝ri/(3Ni)對應(yīng)的序列和α3＝rj/(3Nj)對應(yīng)的序列的d(fi，fj)為d(fi，fj)＝|(ri/Ni-rj/Nj)modu 1|，l＝4，5，...時類似的處理。Gauss序列還可以有另外一種定義方式，當αl＝ri/N時，用

表示對應(yīng)的Gauss序列，則函數(shù)前述fi定義為函數(shù)d(a，b)定義為d(a，b)＝|(a-b)modu 1/l|，其中的modu 1/l操作使得-1/(2l)＜(a-b)modu 1/l≤1/(2l)。則兩種Gauss序列的定義生成的序列組相同。
在另一種實施方式中，時頻資源占用的方式是序列調(diào)制在子載波間隔(或時域采樣間隔)為s的無線資源上，則該間隔為s的子組對應(yīng)的函數(shù)為其中s是無線資源的子載波(或時域采樣)間隔大小。對Gauss序列，函數(shù)為l是Gauss序列中的最高階。
上述參考子組根據(jù)多種因素進行設(shè)定，可以選擇某一個序列長度的子組，作為參考子組。較佳的，可以選擇系統(tǒng)中序列長度最小的子組作為參考子組。系統(tǒng)中的可用序列組的個數(shù)與該長度下的序列個數(shù)相同，因此較短的序列不會在不同的序列組中重復(fù)出現(xiàn)。例如，假如系統(tǒng)中根據(jù)資源占用方式對應(yīng)最短的序列長為11，則上述方法中此時，系統(tǒng)中有10個序列組可供使用。
也可以選取序列組中序列長度最長的子組為參考子組。例如，序列組中最長序列長為37，選擇序列長為37的一個子組作為參考子組，此時有36個序列組可用。由于當r2滿足-1/(2N1)＜r2/N2＜1/(2N1)時，若不限定r1的取值為r1＝1，2，...，N1-1，則使得|r2/N2-r1/N1|最小的r1是0，而實際上r1是0并不對應(yīng)Zadoff-Chu序列，因此，可以去掉使得-1/(2N1)＜r2/N2＜1/(2N1)的r2，即需要去掉r2＝+1，-1，這樣共有34組序列。由于序列組中最短的序列個數(shù)小于36，最短的序列被使用多次。
另外，參考子組可以是系統(tǒng)默認的，也可以是系統(tǒng)根據(jù)需要進行設(shè)定并通知給用戶的。選定參考子組j的一個序列后，則子組i內(nèi)的序列，是使得d(fi(·)，fj(·))較小的n個序列，和參考子組j的選定的序列，屬于同一個序列組。選擇參考子組j的不同的序列，就產(chǎn)生了不同的序列組。
下面舉例說明按照上述方法構(gòu)成的序列組。
本實施例中共有3個子組，序列候選集合分別為長為11、23和37的Zadoff-Chu序列，對應(yīng)三種資源占用方式。選擇則一共有10個序列組。選出使(rm/Nm-r1/N1)的絕對值最小的序列分別歸到每個序列組中，每個子組只有一個序列，序列用基序列的指標表示，將會得到如下表格 表1 N1＝11 N2＝23 N3＝37 N1＝11 N2＝23 N3＝37 組號k 基序列 基序列 組號k 基序列 基序列 指標r2 指標r3 指標r2 指標r3 1 236 13 20 2 477 15 24 3 610 8 17 27 4 813 9 19 30 5 10 17 10 21 34 上面的分組方法使得絕對值最小，即使得

絕對值最小。通過驗證，表1中各序列組中的序列之間的相關(guān)性都很高。
上述實施方式中，前述函數(shù)d(a，b)定義為d(a，b)＝|a-b|，在其它實施方式中也可以定義為

函數(shù)d(a，b)定義中的無窮大可以保證把某些序列去掉。
需要指出的是，前述函數(shù)

對不同的序列組或者同一個序列組的不同的子組可以不同。例如一個序列組的所有子組采用一個d(a，b)函數(shù)，另外一個序列組的所有子組采用另外一個d(a，b)函數(shù)?；蛘咭粋€子組采用一個d(a，b)函數(shù)，另外一個子組可以采用另外的一個d(a，b)函數(shù)。
具體來說，函數(shù)中u，v取不同的值，就得到不同的度量函數(shù)。例如u＝0，v＝+∞，或者u＝-∞，v＝0，或者u＝-1/(2×11)+1/(23×4)，v＝1/(2×11)-1/(23×4)，或者u＝a，v＝b，a，b是由序列組k和子組i確定的，等等。
具體到的上述具體實施方式
中，當

時，本實施方式就是選取使得的序列分別歸到每個序列組中，不同的序列組之間的任何兩個序列之間均滿足|ri/Ni-rj/Nj|＞1/Ci，其中Ni＜Nj。下面詳述之 第一種，u＝0，v＝+∞，或者u＝-∞，v＝0，即為使得單方向最小的序列。選擇正方向的，等價于取最小的序列，選擇負方向的等價于取最小的序列。例如，在需求長度為Nm時，計算得到與

最小的正負結(jié)果分別是差值為0.036的rm和差值為-0.025的r′m，當然，與長度為

的序列最強相關(guān)的是r′m，但是如果系統(tǒng)規(guī)定選正方向的序列的話，那就選擇rm了。其有益效果是各種長度的序列與

比較后得到的序列，它們的函數(shù)兩兩之間的差值|ri/Ni-rj/Nj|更小了。
第二種，還可以選擇其中

為最短序列的序列長度，

為僅大于

的序列長度。下面舉一個實際的例子來說明 本實施例中共有4個子組，序列候選集合分別為N1＝11，N2＝23，N3＝37，N4＝47的Zadoff-Chu序列，選取使得|ri/Ni-k/N1|＜1/(2N1)-1/(4N2)， 即|ri/Ni-k/N1|＜1/(2×11)-1/(4×23)的序列分別歸到每個序列組中的子組中，將會得到如下表格，其中序列用基序列的指標表示 表2 N1＝11 N2＝23N3＝37N4＝47 組號k 基序列指標r2 基序列指標r3 基序列指標r4 1 2 3、4 3、4、5 2 4 6、7、8 7、8、9、10 3 6、7 9、10、11 12、13、14 4 8、9 13、1416、17、18 5 10、1116、17、1820、21、22 6 12、1319、20、2125、26、27 7 14、1523、2429、30、31 8 16、1726、27、2833、34、35 9 1929、30、3137、38、39、40 10 2133、3442、43、44 表2中不同的序列組之間的任何兩個序列之間均滿足|ri/Ni-rj/Nj|＞1/(2Ni)，其中Ni＜Nj，這樣的兩個序列之間的相關(guān)性都比較低。
第三種，對不同的序列組k和同一序列組的不同子組i，u，v可以不同。
用

表示最短序列的序列長度，

表示最長序列的序列長度，長度為

的指標為1的基序列所在的序列組的編號為q1，長度為

的指標為

的基序列所在的序列組的編號為

長度為

的指標為k的基序列所在的序列組的編號為qk，長度為

的指標為k+1的基序列所在的序列組的編號為qk+1，長度為

的基序列所在的子組的編號為p1，長度為

的基序列所在的子組的編號為pm，長度為

的基序列所在的子組的編號為pi-1，長度為

的基序列所在的子組的編號為pi， 步驟1001、對序列組q1的子組p1，其中 對序列組

的子組p1，其中 序列組qk的子組p1的

和序列組qk+1的子組p1的

k＝1，Λ，

分別為 其中 步驟1002、參照圖4，序列組qk的子組pi的

和序列組qk+1的子組pi的

k＝1，Λ，

i∈S，分別為 對序列長度為

的基序列，根據(jù)

的不同取值，得到使得且取得最小值時的

即得到屬于序列組qk+1的、長度為

的、最靠近序列組qk+1左邊界

的基序列
當時，即小于序列組qk的右邊界

為了保證序列組qk與其相鄰序列組qk+1之間的低互相關(guān)性，當時，即大于序列組qk的右邊界
對序列長度為

的基序列，根據(jù)

的不同取值，得到使得且取得最小值時的

即得到屬于序列組qk的、長度為

的、最靠近序列組qk右邊界

的基序列
當時，即大于序列組qk+1的左邊界

為了保證序列組qk與其相鄰序列組qk+1之間的低互相關(guān)性，當時，即小于序列組qk+1的左邊界
序列組

的子組pi的

和序列組q1的子組pi的

i∈S，分別為 對序列長度為

的基序列，根據(jù)

的不同取值，得到使得且取得最小值時的
當時，當時， 對序列長度為

的基序列，根據(jù)

的不同取值，得到使得且取得最小值時的
當時，當時， 特別地，可以取 步驟1003、序列組qk的子組pi的

和

k＝1，Λ，

i∈I-S，分別為 其中I與S為兩個指標集合，所述集合I＝{2，...，l}，l為候選序列集合中的序列長度的個數(shù)，所述集合S為集合I或者集合I的一個子集，m為集合S中值最大的元素。
下面的例子中取δu＝0，δv＝0，qk＝k，pi＝i。
例一 本實施例中共有4個子組，序列候選集合分別為N1＝11，N2＝23，N3＝37，N4＝47的Zadoff-Chu序列，以第四序列組為例，即k＝4時，步驟1101、得到v4，i和u5，ii∈{1，2，3，4}，具體為 對子組1，v4，1＝1/(2×11)，u5，1＝-1/(2×11)。
對子組2，right4，1＝v4，1+4/11＝1/(2×11)+4/11，left5，1＝u5，1+5/11＝-1/(2×11)+5/11；沒有滿足條件的r5，1和r4，1，因此v4，2＝v4，1，即v4，2＝1/(2×11)；u5，2＝u5，1，即u5，2＝-1/(2×11)。
對子組3，right4，2＝v4，2+4/11＝1/(2×11)+4/11，left5，2＝u5，2+5/11＝-1/(2×11)+5/11； 對N2＝23，變化r2，得到當r5，2＝10時r5，2/N2-left5，2＞0且|r5，2/N2-left5，2|取得最小值，由于r5，2/N2-1/2(N2)-right4，2＞0，所以v4，3＝v4，2，即v4，3＝1/(2×11)； 對N2＝23，變化r2，得到當r4，2＝9時r4，2/N2-right4，2＜0且|r4，2/N2-right4，2|取得最小值，由于r4，2/N2+1/(2N2)-left5，2＞0，所以u5，3＝u5，2+r4，2/N2+1/(2N2)-left5，2＝-1/(2×11)+9/23+1/(2×23)-(-1/(2×11)+5/11)＝-21/(2×11×23)。
對子組4，right4，3＝v4，3+4/11＝1/(2×11)+4/11，left5，3＝u5，3+5/11＝-21/(2×11×23)+5/11； 對N3＝37，變化r3，得到當r5，3＝16時r5，3/N3-left5，3＞0且|r5，3/N3-left5，3|取得最小值，由于r5，3/N3-1/(2N3)-right4，3＞0，所以v4，4＝v4，3，即v4，4＝1/(2×11)； 對N3＝37，變化r3，得到當r4,3＝15時r4，3/N3-right4，3＜0且|r4，3/N3-right4，3|取得最小值，由于r4，3/N3+1/(2N3)-left5，3＞0所以u5，4＝u5，3+r4，3/N3+1/(2N3)-left5，3＝-21/(2×11×23)+15/37+1/(2×37)-(-21/(2×11×23)+5/11)＝-29/(2×11×37)。
依此類推，得到所有序列組的所有子組的u，v，得到下表 表3
步驟1102、選取使得uk，i≤(ri/Ni-k/N1)≤vk，i的序列歸到序列組k的子組i中，序列用基序列的指標表示，將會得到如下表格 表4 N1＝11 N2＝23N3＝37N4＝47 組號k 基序列指標r2 基序列指標r3基序列指標r4 1 2、3 2、3、4、5 3、4、5、6 2 4、5 6、7、8 8、9、10 3 6、7 9、10、11 12、13、14 4 8、9 13、14、15 16、17、18、19 5 10、11 16、17、18 20、21、22、23 6 12、13 19、20、21 24、25、26、27 7 14、15 22、23、24 28、29、30、31 8 16、17 26、27、28 33、34、35 9 18、19 29、30、31 37、38、39 10 20、21 32、33、34、35 41、42、43、44 例二 當序列組中子組的個數(shù)更多時，會發(fā)現(xiàn)u，v的計算，計算到某個子組后，其它的更長序列的子組的u，v不再變化。具體的，對于5M的系統(tǒng)帶寬，N1＝11，N2＝23，N3＝37，N4＝47，N5＝59，N6＝71，N7＝97，N8＝107，N9＝113，N10＝139，N11＝179，N12＝191，N13＝211，N14＝239，N15＝283，N16＝293。以第四序列組為例，即k＝4，v4，i和u5，ii∈{1，2，3，...，16}是如下得到的 對子組1，v4，1＝1/(2×11)，u5，1＝-1/(2×11)。
對子組2，right4，1＝v4，1+4/11＝1/(2×11)+4/11，left5，1＝u5，1+5/11＝-1/(2×11)+5/11；沒有滿足條件的r5，1和r4，1，因此v4，2＝v4，1，即v4，2＝1/(2×11)；u5，2＝u5，1，即u5，2＝-1/(2×11)。
對子組3，right4，2＝v4，2+4/11＝1/(2×11)+4/11，left5，2＝u5，2+5/11＝-1/(2×11)+5/11； 對N2＝23，變化r2，得到當r5，2＝10時r5，2/N2-left5，2＞0且|r5，2/N2-left5，2|取得最小值，由于r5，2/N2-1/2(N2)-right4，2＞0，所以v4，3＝v4，2，即v4，3＝1/(2×11)； 對N2＝23，變化r2，得到當r4，2＝9時r4，2/N2-right4，2＜0且|r4，2/N2-right4，2|取得最小值，由于r4，2/N2+1/(2N2)-left5，2＞0，所以u5，3＝u5,2+r4，2/N2+1/(2N2)-left5，2＝-1/(2×11)+9/23+1/(2×23)-(-1/(2×11)+5/11)＝-21/(2×11×23)。
對子組4，right4，3＝v4，3+4/11＝1/(2×11)+4/11，left5，3＝u5,3+5/11＝-21/(2×11×23)+5/11； 對N3＝37，變化r3，得到當r5，3＝16時r5，3/N3-left5，3＞0且|r5，3/N3-left5，3|取得最小值，由于r5，3/N3-1/(2N3)-right4，3＞0，所以v4，4＝v4，3，即v4，4＝1/(2×11)； 對N3＝37，變化r3，得到當r4，3＝15時r4，3/N3-right4,3＜0且|r4，3/N3-right4，3|取得最小值，由于r4，3/N3+1/(2N3)-left5，3＞0所以u5，4＝u5，3+r4，3/N3+1/(2N3)-left5，3＝-21/(2×11×23)+15/37+1/(2×37)-(-21/(2×11×23)+5/11)＝-29/(2×11×37)。
對子組5，v4，5＝v4，4，即v4,5＝1/(2×11)；u5，5＝u5，4，即u5，5＝-29/(2×11×37)。
對子組6，v4，6＝v4，5，即v4，6＝1/(2×11)；u5，6＝u5，5，即u5，6＝-29/(2×11×37)。
對子組7，v4，7＝v4，6，即v4，7＝1/(2×11)；u5，7＝u5，6，即u5，7＝-29/(2×11×37)。
進一步計算發(fā)現(xiàn)，對子組8，9，10，...，16u，v值也都不再變化。
依此類推，可以得到其他序列組的的所有子組的u，v。通過計算得到對序列組五的任一子組i有v5，i＝1/(2×11)，結(jié)合上述計算得到的u5，i，選取使得u5，i≤(ri/Ni-5/N1)≤v5，i的序列歸到第五個序列組的子組i中，序列用基序列的指標表示，將會得到如下表格 表5 N1＝11組號k 5 N2＝23的基序列指標r2 10、11 N3＝37的基序列指標r3 16、17、18 N4＝47的基序列指標r4 20、21、22、23 N5＝59的基序列指標r5 25、26、27、28、29 N6＝71的基序列指標r6 30、31、32、33、34、35 N7＝97的基序列指標r7 41、42、43、44、45、46、47、48 N8＝107的基序列指標r845、46、47、48、49、50、51、52、53 N9＝113的基序列指標r948、49、50、51、52、53、54、55、56 N10＝139的基序列指標r10 59、60、61、62、63、64、65、66、67、68、69 N11＝179的基序列指標r11 75、76、77、78、79、80、81、82、83、84、85、86、87、88、89 N12＝191的基序列指標r12 81、82、83、84、85、86、87、88、89、90、91、92、93、94、95 N13＝211的基序列指標r13 89、90、91、92、93、94、95、96、97、98、99、100、101、102、103、104、105 N14＝239的基序列指標r14 101、102、103、104、105、106、107、108、109、110、111、112、113、114、115、116、117、118、119 N15＝283的基序列指標r15 119、120、121、123、124、125、126、127、128、129、130、131、132、133、134、135、136、137、138、139、140、141 N16＝293的基序列指標r16 123、124、125、126、127、128、129、130、131、132、133、134、135、136、137、138、139、140、141、142、143、144、145、146 根據(jù)上述uk，i，vk，i的計算發(fā)現(xiàn)，僅計算到N4＝47，即S＝{2，3，4}，與計算到N16＝293，即S＝I＝{2，3，...，16}，可確定出相同的uk，i，vk，i。因此可以僅計算到第四個子組，即采用S＝{2，3，4}，獲得所有序列組的所有子組的u，v，以減小計算量。
實際使用的u，v可以對按照上述算法得到的結(jié)果進行量化，以達到需要的精度。
上面具體實施方式
中，所述選取n個序列，具體有下面兩種情況 較佳的，n為1，也就是說，在上例中，選出使(rm/Nm-k/N1)最小的一個序列歸到子組m中。
較佳的，n為大于1的自然數(shù)，n的值根據(jù)子組Nm與參考子組N1的長度差別確定。也就是說，(rm/Nm-k/N1)最小的rm附近的若干個基序列指標對應(yīng)的序列歸到一個子組中，一般在最小的rm附近的最接近的n個，具體的n的選擇還是要看N1，Nm的長度差別。例如，當Nm是N1的4倍左右時，就可以選出2個rm歸到該組中。一般的，可以選

又例如可以選擇

其中

表示不大于z的最大的整數(shù)。此時的序列子組中，某種長度的序列可能不止一個。系統(tǒng)這樣分配之后，用戶在使用序列時，可以選擇分配的n個序列中的任何一個進行發(fā)射，例如使得(rm/Nm-k/N1)最小、次最小......，等等。
較優(yōu)的，n可以是由序列組k和子組i確定的一個量。例如，n≤Q，其中Q為滿足的序列的個數(shù)，

為參考子組序列的長度，ck是由序列組k確定的

長的序列的基序列指標。其中的uk，i＝-1/(2N1)，vk，i＝1/(2N1)，或者uk，i＝-1/(2N1)+1/(4N2)，vk，i＝1/(2N1)-1/(4N2)，或者uk，i＝-1/2θ，vk，i＝1/2θ，θ是一個整數(shù)，等等。當uk，i與vk，i比較小時，例如uk，i＝-1/(2N1)+1/(4N2)，vk，i＝1/(2N1)-1/(4N2)時，可以保證不同的序列組之間的任何兩個序列之間的相關(guān)性都比較低。
具體的實現(xiàn)中，求使得|rm/Nm-k/N1|最小，次最小，......的rm指標，可以歸納成一般的方法。即已知整數(shù)N1，N2，e，需要求整數(shù)f使得|e/N1-f/N2|值最小的f，明顯f為和e·N2/N1最接近的整數(shù)w，即為下取整

或者上取整

較少的n個為w±1，w±2，....。發(fā)射機和接收機可以根據(jù)這種方法進行計算得到，而非存儲。
由于Zadoff-Chu序列長短不同的兩個序列的相關(guān)性較強時，|rm/Nm-r1/N1|一定比較小。上面的分配方法中，保證了不同組的兩個子組i，j序列之間的|ri/Ni-rj/Nj|的值一定比較大，因此，不同組間的序列的相關(guān)性比較低，干擾小。進一步，對某些長度的序列，我們可以從中選取了一部分進行分配，其它序列不在系統(tǒng)中采用，這樣，可以避免與參考子組的序列次強相關(guān)的序列出現(xiàn)在其它序列組中，從而減少了強干擾。
上述各序列組分配的具體實施方式
中，可以對系統(tǒng)中的一部分時頻資源占用方式對應(yīng)的序列，進行序列組的生成，即可以不是全部。例如可以將時頻資源占用的方式按照序列的長度，分成多個級別，每個級別內(nèi)包含一定長度范圍內(nèi)的序列，對每個級別的序列，進行上述的序列組的生成和分配。
上述各序列組分配的具體實施方式
中，具體的，可以采用動態(tài)的分配方式，即隨時間等變量改變使用的序列；也可以采用靜態(tài)的分配方式，即使用的序列不做變化。具體而言，可以單獨采用靜態(tài)分配的方式，或者單獨采用動態(tài)分配的方式，或者同時采用如上所述的動態(tài)和靜態(tài)的分配方式。下面詳述之 較佳的，當序列占用的無線資源比較少時，可以采用動態(tài)的序列組分配方法。因為此時序列的長度比較小，因而序列組的數(shù)目比較少。比如“跳”序列組的方法，在上述Zadoff-Chu序列為例的具體實施方式
中，以某一個偽隨機的方式，在發(fā)射導(dǎo)頻的時刻隨機選出一個參考序列組的編號r1，然后再根據(jù)如上規(guī)則計算出屬于同一個序列組的需要長度的子組內(nèi)的序列的指標為rk的序列。
較佳的，當序列占用的無線資源比較多時，可以采用靜態(tài)分配方式。比如，在上述Zadoff-Chu序列為例的具體實施方式
中，如果序列組的數(shù)目N足夠滿足需求使用，則將N個序列組分配給每個小區(qū)使用，不需要隨時間變化，也能滿足小區(qū)間干擾平均化的要求。較佳的，系統(tǒng)中可以把占用的無線資源分成兩個等級，一個等級為占用的多的無線資源的序列，采用靜態(tài)分配不同的序列組，另一個等級為占用的比較少的無線資源的序列，采用動態(tài)偽隨機的方式進行序列組的分配。例如，占用超過144個子載波的序列，通常序列長度為大于等于144的序列，采用靜態(tài)分配不同的序列組；每個序列組內(nèi)的序列對應(yīng)小于144個子載波的無線資源，通常序列長度為小于144的序列，采用動態(tài)偽隨機的方式進行序列組的分配。
當一個子組中有多個序列時，包括基序列和不同時間循環(huán)移位的序列，除了可以分配給不同用戶外，還可以分配給不同小區(qū)，例如一個基站下的不同的扇區(qū)。特別，當一個小區(qū)需要更多的序列時，例如支持多天線發(fā)射時，每根天線都要有一個不同的序列，這時可以限制使用的序列的最小長度，以增加子組中基序列的個數(shù)，從而可以將子組中更多的基序列或者基序列的循環(huán)移位分配給小區(qū)。進一步，當序列組中的子組有多個序列時，可以進一步對序列組進行分組，分配給不同的小區(qū)/用戶/信道。
上述的序列，不僅限于Zadoff-Chu序列，還可以應(yīng)用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延遲序列。
具體實施方式
二 與上述網(wǎng)絡(luò)根據(jù)一定的規(guī)則將序列組分配給小區(qū)的方法相一致，下面介紹一種通信序列發(fā)射方法，參考圖3，具體過程為 步驟201接收系統(tǒng)分配的序列組的組號k。
步驟202由候選序列集合中選擇使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列構(gòu)成序列組k中的子組i中的序列，其中n為自然數(shù)，其中i是子組的序號，d(a，b)是一個二元函數(shù)，Gk是由組號k確定的一個量，函數(shù)fi(·)為系統(tǒng)確定的子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合。
步驟203根據(jù)所述構(gòu)成的子組i的序列生成對應(yīng)的發(fā)射序列在相應(yīng)的時頻資源上進行發(fā)射。
上述的序列，不僅限于Zadoff-Chu序列，還可以應(yīng)用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延遲序列。序列的發(fā)射方式可以是頻域發(fā)射也可以是時域發(fā)射。上述方法中的各函數(shù)具體可以與上述分配方法中的一致，在此不贅述。
上述實現(xiàn)方法中，確定了序列占用的資源后，可以根據(jù)規(guī)則實時生成當前組的這個資源對應(yīng)的子組的序列，而不需要存儲，實現(xiàn)簡單。
本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，包括步驟與上述步驟201-步驟203一致，所述的存儲介質(zhì)，如ROM/RAM、磁碟、光盤等。
具體實施方式
三 下面提供一種應(yīng)用上述序列發(fā)射方法的發(fā)射裝置，參考圖5，該裝置包括 序列選擇單元用于接收系統(tǒng)分配的序列組的組號k，由候選序列集合中選擇使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列構(gòu)成序列組k中的子組i中的序列，其中i為子組的序號，n為自然數(shù)，其中d(a，b)是一個二元函數(shù)，k是序列組的組號，Gk是由組號k確定的一個量，函數(shù)fi(·)為系統(tǒng)確定的子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合。
序列發(fā)射單元用于根據(jù)所述構(gòu)成的子組i的序列選擇或生成對應(yīng)的發(fā)射序列，并在相應(yīng)的時頻資源上發(fā)射。
所述裝置中的有關(guān)函數(shù)可以和前述分配方法中論述的一致，在此不贅述。上述的序列，不僅限于Zadoff-Chu序列，還可以應(yīng)用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延遲序列。序列的發(fā)射方式可以是頻域發(fā)射也可以是時域發(fā)射。
上述實現(xiàn)方法中，確定了序列占用的資源后，可以根據(jù)規(guī)則實時生成當前組的這個資源對應(yīng)的子組的序列，而不需要存儲，實現(xiàn)簡單。
具體實施方式
四 與上述網(wǎng)絡(luò)根據(jù)一定的規(guī)則將序列組分配給小區(qū)的方法相一致，下面介紹一種通信序列接收方法，參考圖6，具體過程如下 步驟401接收裝置接收系統(tǒng)分配的序列組的組號k。
步驟402由候選序列集合中選擇使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列構(gòu)成序列組k中的子組i中的序列，其中n為依賴于i的自然數(shù)，其中i是子組的序號，d(a，b)是一個二元函數(shù)，Gk是由組號k確定的一個量，函數(shù)fi(·)為系統(tǒng)確定的子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合。
步驟403根據(jù)上述構(gòu)成的子組i的序列生成對應(yīng)的序列并在相應(yīng)的時頻資源上進行接收。接收的處理一般包括生成的序列和接收到的信號的相關(guān)運算。
上述的序列，不僅限于Zadoff-Chu序列，還可以應(yīng)用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延遲序列。序列的發(fā)射方式可以是頻域發(fā)射也可以是時域發(fā)射。上述方法中的各函數(shù)具體可以與上述分配方法中的一致，在此不贅述。
上述實現(xiàn)方法中，確定了序列占用的資源后，可以根據(jù)規(guī)則實時生成當前組的這個資源對應(yīng)的子組的序列，而不需要存儲資源和子組的序列的對應(yīng)關(guān)系，實現(xiàn)簡單。
本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，包括步驟與上述步驟401-步驟403一致，所述的存儲介質(zhì)，如ROM/RAM、磁碟、光盤等。
具體實施方式
五 下面提供一種應(yīng)用上述序列接收方法的接收裝置，參考圖7，該裝置包括 序列選擇單元用于接收裝置接收系統(tǒng)分配的序列組的組號k；由候選序列集合中選擇使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列構(gòu)成序列組k中的子組i中的序列，其中n為自然數(shù)，其中i是子組的序號，d(a，b)是一個二元函數(shù)，Gk是由組號k確定的一個量，函數(shù)fi小(·)為系統(tǒng)確定的子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合。
序列接收單元根據(jù)上述構(gòu)成的子組i的序列生成對應(yīng)的序列并在相應(yīng)的時頻資源上進行接收。接收的處理一般包括生成的序列和接收到的信號的相關(guān)運算。
通常，上述接收操作具體為，以獲得信道估計值或者獲得時間同步的相關(guān)運算等等。上述的序列，不僅限于Zadoff-Chu序列，還可以應(yīng)用于Gauss序列或其它的CAZAC序列，CAZAC序列的基序列和\或延遲序列。序列的發(fā)射方式可以是頻域發(fā)射也可以是時域發(fā)射。上述裝置中的各函數(shù)具體可以與上述分配方法中的一致，在此不贅述。
上述實現(xiàn)方法中，確定了序列占用的資源后，可以根據(jù)規(guī)則實時生成當前組的這個資源對應(yīng)的子組的序列，而不需要存儲，實現(xiàn)簡單。
具體實施方式
六 本具體實施方式
與前述第一組具體實施方式
的序列分配方法不同，是對一個或者多個基序列的循環(huán)移位序列進行分組。
分配序列時，一般一個序列組包括多個基序列的多個循環(huán)移位序列，該循環(huán)移位序列可以是基序列在時間上或者頻率上循環(huán)移位得到的。這種情況下，當需要把不同的循環(huán)移位序列分配給不同的小區(qū)(例如一個基站的多個扇區(qū))或者一個小區(qū)的不同的用戶/信道時，就需要進一步對這些基序列的循環(huán)移位的信號進行分組，使得同一個基序列的不同的循環(huán)移位序列屬于不同的組，不同組的任意兩個序列之間是近似正交的，從而減少小區(qū)/用戶/信道之間的干擾。
本具體實施方式
的分配方法具體為 各個序列組中的序列分成多個子組，每個子組對應(yīng)一種時頻資源占用的方式(例如，占用不同數(shù)目的子載波，或者占用不同的頻率資源的位置)，將序列組分配給小區(qū)，每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取得到，上述選取的方法具體為至少對一個序列組k，其中的至少兩個子組i，j的序列由所述候選序列集合中使得函數(shù)d(fi(·)，fj(·))的值中最小、次最小、以至較小的n個序列選取生成，其中，i，j是子組的序號，n為自然數(shù)，d(a，b)是一個二元函數(shù)，函數(shù)fm(·)為子組m對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組m對應(yīng)的所述候選序列集合。
下面以Zadoff-Chu序列為例，進行詳細的介紹。需要指出的是，本方案對于Gauss序列也是適用的。
實際中發(fā)送的序列對時頻資源占用的方式是有多種情況的，為了詳細說明本發(fā)明的方案，下面首先簡單舉例解釋一下不同時頻資源占用的方式。
以圖9所示的情況為例，時頻資源占用方式為序列從左到右映射在中心的頻率資源上，短序列和長序列都占用位于中心部分的子載波，這種占用方式簡單概括為中心對稱的時頻資源占用的方式。圖中A方式下，序列占用一個資源塊(簡稱RB，Resourse Block)，例如當1RB對應(yīng)包含12個子載波時，對應(yīng)著采用長為11的Zadoff-Chu序列；而圖中的B方式下，序列占用2個RB，即占用24個子載波時，對應(yīng)采用長為23的Zadoff-Chu序列。
再以圖8所示的情況為例，占用一個RB，即12個子載波的，可以是占用圖8左邊淺灰色部分所示的低頻的12個子載波(后續(xù)簡稱左邊RB的占用方式)，也可能是占用圖8右側(cè)深灰色部分所示的高頻的12個子載波(后續(xù)簡稱右邊RB的占用方式)。
當采用長度為Ni，基序列指標為ri的Zadoff-Chu序列時，對于中心對稱的資源占用方式，上述函數(shù)fm(·)在本實施方式中具體為fi(x)＝((2·x·ri)modNi)/Ni，其中x是循環(huán)移位指標，對應(yīng)循環(huán)移位量為x的序列，表示了對基序列進行移位量為x的循環(huán)移位得到的移位序列，循環(huán)移位指標x和循環(huán)移位x的序列一一對應(yīng)。也就是說，確定了循環(huán)移位指標x就確定了對應(yīng)循環(huán)移位量為x的序列。候選序列集合是基序列生成的循環(huán)移位序列。下面針對在上述序列占用不同頻率資源方式的情況，對序列分配方法進行具體描述。當序列調(diào)制在頻率域上時，函數(shù)中的循環(huán)移位指標是頻率域的，變換域是時間域。當序列調(diào)制在時間域上時，函數(shù)中的循環(huán)移位指標是時間域的，變換域是頻率域。下面以序列調(diào)制在頻率域上為例進行說明。
第一種情況參考圖9，即中心對稱的資源占用方式的情況，此時，所述相對于中心對稱資源占用方式的距離Fi是0(個子載波)。因而，上述函數(shù)fi具體為((2·Offseti·ri)modNi)/Ni，其中的Offseti就是頻域的循環(huán)移位指標；當ri，rj的奇偶不同時，從兩個子組i，j的候選序列集中選擇出使得d(fi，fj)最小的序列歸到同一個序列組，上述函數(shù)d(a，b)具體為

即使得|fi-fj|取非零值，并且在非零值中最小的值得循環(huán)移位指標。奇偶相同時，選擇循環(huán)移位指標為零的兩個循環(huán)移位序列，即d(a，b)＝|a-b|，即使得|fi-fj|最小。
舉例來說，對長度為N1和N2的兩個序列子組，確定一組中序列的準則，就是使得|((2·Offset1·r1)mod N1)/N1-((2·Offset2·r2)mod N2)/N2|最小。其中Offset1是在圖9的資源占用方式下長度為N1、基序列指標為r1的序列的頻域循環(huán)移位指標，Offset2是在圖9的資源占用方式下長度為N2、基序列指標為r2的序列的頻域循環(huán)移位指標。顯然，Offset1＝Offset2＝0是使得|((2·Offset1·r1)mod N1)/N1-((2·Offset2·r2)mod N2)/N2|最小，為零。
一般的，當r1，r2奇偶相同時，即兩個都是奇數(shù)，或者兩個都是偶數(shù)時，選擇使得|((2·(Offset1·r1)mod N1)/N1-((2·(Offset2·r2)mod N2)/N2|最小值為零的循環(huán)移位量Offset1，Offset2。而當r1，r2奇偶不同時，選擇使得|((2·(Offset1)·r1)mod N1)/N1-((2·(Offset2)·r2)mod N2)/N2|是非零值中最小的循環(huán)移位量Offset1，Offset2。這是由于，當奇偶相同時，兩個不同長度的Zadoff-Chu序列，不進行任何移位，在頻率域上就是強相關(guān)的，當奇偶不同時，要在頻率域上進行移位。
當同一組的基序列的指標r1，r2滿足某些特征，例如|r1N1-R2N1|＞N1N2/2，r1，r2奇偶相同時，采用的循環(huán)移位量滿足函數(shù)達到非零的最小值，奇偶不同時，采用Offset1＝Offset2＝0，例如r1＝1，r2＝5，N1＝11，N2＝23和r1＝2，r2＝7，N1＝11，N2＝23時。系統(tǒng)中可以限制采用使得|r1N2-r2N1|＜N1N2/2的那些基序列指標。
這里基序列的指標取值范圍為ri＝1，2，...，Ni-1，或者ri＝-(Ni-1)/2，...，-1，0，1，...，(Ni-1)/2。
當基序列的指標任意的取ri+nNi，n＝0，±1，±2，中一個，函數(shù)d(a，b)為

其中的modu1操作使得-1/2＜a-b≤1/2。
求使得|((2·(Offset1)·r1)mod N1)/N1-((2·(Offset2)·r2)mod N2)/N2|非零值中最小的Offset1，Offset2可以通過比較的方式進行，即計算不同的Offset1，Offset2的值，其使得|((2·(Offset1)·r1)mod N1)/N1-((2·(Offset2)·r2)mod N2)/N2|得到最小的非零值。利用，固定一個Offset1，使得非零值最小的Offset2，可以簡單的運算得到。具體的，已知三個整數(shù)N1，N2，e，使得|e/N1-f/N2|值最小的整數(shù)f為和e·N2/N1最接近的整數(shù)，即為下取整

或者上取整

發(fā)射機和接收機可以根據(jù)這種方法進行計算得到，而非存儲。
上述規(guī)則可以分化為下面的步驟 0601)確定使得|(a mod N1)/N1-(b mod N2)/N2|最小的a，b 0602)根據(jù)Offset1-F1＝a/2/r1 mod N1，Offset2-F2＝b/2/r2mod N2，確定Offset1，Offset2的值，其中的(·/·)的運算在縮剩余系中進行，當N1，N2互素時，非零最小值為1/(N1N2)。
上述函數(shù)fm(·)具體為fi(x)＝((2·(x-Fi)·ri)mod Ni)/Ni的具體實施方式
，在N1，N2互素時，利用初等數(shù)論，步驟0601用下面的方法計算。具體過程為使用輾轉(zhuǎn)相除法求得m，n，使得m·N2+nN1＝1，則a＝m mod N1，b＝-n2 mod N2。
下面舉一個實際的例子，圖9，假設(shè)占用1個RB的序列為長度N1＝11、基序列指標為r1＝6；占用2個RB的序列為長度N2＝23、基序列的指標為r2＝13。于是按照步驟0601，使用輾轉(zhuǎn)相除法，求得a＝10，b＝21，使得(a mod N1)·N2-(b mod N2)·N1＝1。然后根據(jù)步驟0602，計算10/2/6mod11＝10，14/2/13mod23＝7，因此，Offset1＝10，Offset2＝7。即對中心對稱的資源占用方式中，長度為11、基序列指標為6的序列和長度為23、基序列指標為13的序列，分別的循環(huán)移位量為10和7。顯然-10，-7是另外一對循環(huán)移位，滿足|((2·Offset1·r1)mod N1)/N1-((2·Offset2·r2)mod N2)/N2|最小。發(fā)射機和接收機可以采用輾轉(zhuǎn)相除法來確定循環(huán)移位，也避免了大量的存儲。
第二種情況參考圖8，對于非中心對稱的時頻資源占用方式，其相對于中心對稱資源占用方式的距離Fi不等于0，對中心對稱資源占用方式得到的一對循環(huán)移位序列再增加循環(huán)移位的調(diào)整量，生成同一個序列組內(nèi)的兩個子組的序列。循環(huán)移位的調(diào)整量由非中心對稱的資源和中心對稱的資源之間的距離決定。
下面以圖8中占用左邊RB的資源占用方式為實際的例子。圖8左邊的RB的11長序列的循環(huán)移位為Offset1，圖8中2RB的占用方式對應(yīng)的循環(huán)移位序列為Offset2，F(xiàn)1是左邊RB對應(yīng)的時頻資源位置和如圖9所示的中心對稱的資源位置的帶符號距離，正負表示不同的方向，單位是子載波。圖8的例子中F1＝-6，表示左移6個子載波，或者F1＝-5也可以，這是由于Zadoff-Chu序列的長度11和一個RB子載波個數(shù)12不匹配導(dǎo)致的可能的靈活性。F2是2RB的占用方式相對于中心對稱資源的帶符號距離，具體的，就是圖8左邊的RB的11長序列的循環(huán)移位Offset1＝10，2個RB對應(yīng)的長度為23的序列的循環(huán)移位為Offset2＝7-(-6)＝13。即相對于中心對成的資源的2個RB對應(yīng)的循環(huán)移位量增加了-F1＝-(-6)個子載波。
上述方法確定的Offseti是頻域移位，一般來說，也可以通過變換域(時域)移位來實現(xiàn)頻域移位，Offseti對應(yīng)的時域移位是Offseti·r1/N1。這是由于頻域移位一定等價于一個時域移位。頻域移位表示的是指標的移位，時域移位表示的是元素的移位。例如，a1，a2，a3，a4，a5指標移位1個單位，為a2，a3，a4，a5，a1，元素移位1個單位為a5，a1，a2，a3，a4。
由于當ri，rj奇偶不同時，d(fi，fj)的最小值不是零值，因此，還可以進一步在時域上微調(diào)，即其中一個序列再移位1/(2NiNj)，例如fi-fk＝±1/(NiNj)時，ri對應(yīng)的序列調(diào)整μl/(2NiNj)，使得移位后的長短序列的相關(guān)值是最大的，這樣生成的序列作為同一個序列組的兩個子組的序列。
還可以進一步考慮對序列的截斷或者循環(huán)擴充導(dǎo)致的時域上的調(diào)整量。在實際的系統(tǒng)中，一個無線資源塊的大小可能，例如12個子載波，并不是一個素數(shù)。如果，希望采用素數(shù)長度的Zadoff-Chu序列，則可能需要進行對長為素數(shù)的Zadoff-Chu序列截斷，例如13，或者循環(huán)擴充，例如11。具體的，對長為13的Zadoff-Chu序列(a0，a1，...，a12)截斷后為(a0，a1，...，a11)。對長為11的Zadoff-Chu序列(b0，b1，...，b10)循環(huán)擴充成(b0，b1，...，b10，b0)。由于截斷或者循環(huán)擴充，可能導(dǎo)致前述確定的同一組的序列在時域上的循環(huán)移位再做微調(diào)，以生成同一個序列組的不同子組的序列。
確定調(diào)整量的方法為設(shè)r1，N1，r2，N2確定的兩個Zadoff-Chu序列，Offset1，Offset2，是根據(jù)函數(shù)最小的規(guī)則求得的，放置在中心對稱的頻域資源上時，沒有截斷或擴充時的兩個序列的頻域移位量，則確定的調(diào)整量為-(((r1·a)mod N1)/N1+(r2·b)mod N2/N2)/2。其中b是由于截斷后或者擴充后，r1，N1對應(yīng)的序列的鏡像資源映射的距離，a是r1，N1決定的序列的鏡像資源映射的序列之間的頻域循環(huán)移位量的差。
具體的，如圖10所示，13長的序列，在高頻截斷一個元素；對稱的如圖11所示，13長的序列，在低頻截斷一個元素，這時b＝1，a＝-1。即圖11的長為12的序列占用的資源向下移動1個子載波得到圖10的長為12的序列占用的資源(b＝1)，再序列本身頻域移位量增加a＝-1，圖11的長為12的序列就變成圖10的長為12的序列。
當r1＝1，N1＝13，r2＝2，N2＝23時，放置在中心對稱的頻率資源上的時候，頻率上的移位量分別是2，19，假設(shè)IFFT長度512，以一個采樣點(即1/512)作為移位的基本單位，則對應(yīng)著時域上的循環(huán)移位2*1/13*512，(19*2mod23)/23*512，13長的序列再經(jīng)過時域上-1/13/23/2*512＝-0.85的時域調(diào)整量，這時候循環(huán)移位序列是最強相關(guān)的。但是，對13長的序列，把高頻的一個值截斷后，變成了時域上要調(diào)整-0.85-(-1/13+2/23)/2*512＝-3個采樣點，才是最強相關(guān)的。即增加一個調(diào)整量。
明顯，當采用圖11的低頻截斷的序列時，和高頻截斷的a，b比較，對應(yīng)的a，b正好反號，即a＝1，b＝-1，計算的調(diào)整量為-0.85-(1/13-2/23)/2*512＝2。
對循環(huán)擴充的情況，如圖13，這時11長的序列高頻擴充一個元素。如圖14，11長的序列低頻擴充一個元素，則圖14的序列，需要把頻域資源向上移一個子載波b＝-1，再自身的序列頻域移位量增加1，a＝1，則圖14的擴充的序列和圖13的序列完全重合。
明顯，采用圖14的序列的低頻的循環(huán)擴充時，和高頻擴充的情況的a，b比較，a，b分別反號，a＝-1，b＝+1。
一般的，截斷或者循環(huán)擴充的可以不僅是一個子載波，可以是多個子載波。當截斷或者擴充多個子載波時，可以采用對稱截斷或者對稱擴充的方法，即可以高頻(或低頻)多截一個或者多擴充一個，高頻和低頻的截斷或者擴充數(shù)量最接近，例如如果截斷3個值，則低頻截斷1個，高頻截斷2個，或者低頻截斷2個，高頻截斷1個。則上述定的對截斷和擴充一個子載波的a，b的值，仍然適用，即截斷時a＝-1，b＝+1，擴充時a＝+1，b＝-1。當采用非對稱擴充時，可以根據(jù)鏡像資源映射的距離，進行計算。即根據(jù)需要序列本身頻域循環(huán)移位量增加的a，資源移位量b得到鏡面資源的完全相同的序列來確定a，b。
由于對稱的截斷或者擴充，對循環(huán)移位調(diào)整量的影響相同，且比較小，因此，較優(yōu)的系統(tǒng)中可以采用對稱的截斷或者擴充。其步驟為將各個序列組中的序列分成多個子組，每個子組對應(yīng)一種時頻資源占用的方式；每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，上述生成的方法具體為當子組內(nèi)的序列需要對候選序列集合中的序列進行循環(huán)移位擴充或者截斷時，采取對稱擴充或者對稱截斷的方法；將所述序列組分配給小區(qū)/用戶/信道。
上述方法確定了屬于同一個組的至少兩個不同長度的循環(huán)移位序列，在其他的實施方式中，當系統(tǒng)中有多種長度的序列時，可以選取任何一個序列作為固定的序列，其它序列都和該固定序列進行比較，按上述的規(guī)則確定序列的循環(huán)移位(即兩兩確定循環(huán)移位序列)。例如，可以選擇系統(tǒng)中分組可能使用的最短的序列作為固定的序列。也可以選擇系統(tǒng)中分組可能使用的最長的序列作為固定的序列。
這種實施方式中，一旦固定的時頻資源占用方式的一個序列，指標r1，長度為N1，確定循環(huán)移位后，這個固定時頻資源占用方式的序列的循環(huán)移位Offset0就固定了。其它序列再和這個固定時頻資源占用方式的序列的循環(huán)移位序列進行比較，確定的循環(huán)移位量，包括對固定時頻資源占用方式的序列的移位量Offset1和其它序列u自身的循環(huán)移位量Offsetu，序列u除了進行循環(huán)移位Offsetu以外，還需要在時間上反向移位Offset1′·r1/N1，其中Offset1′是固定資源的相對移位量，即Offset1-Offset0，可以固定Offset0＝0，此時Offset1′＝Offset1。這是由于，頻域指標循環(huán)移位c，和時域元素循環(huán)移位c·r1/N1等價，因此序列u反向移位Offset1′·r1/N1和固定時頻資源占用方式的序列的相關(guān)值，與，序列u不進行反向移位和固定時頻資源占用方式的序列頻域循環(huán)移位Offset1′的序列的相關(guān)值，兩者相同。
利用上述方法確定了一個循環(huán)移位序列組，可以稱為基準循環(huán)移位序列組，實際中可以利用不同長度的序列在時域上近似正交的特性，以該基準循環(huán)移位序列組來獲得其它的多個循環(huán)移位序列組，方法就是在時域上循環(huán)移位。
下面，給出一個具體的例子來說明上述的確定基準循環(huán)移位序列組和其它循環(huán)移位序列組的確定方法。對于N1＝11，N2＝23，共有10個基序列的組，如下表。每組中的基序列又可以分成多個不同的循環(huán)移位序列組。假設(shè)序列對資源的占用方式是如圖9所示的中心對稱資源占用方式，利用本方明的規(guī)則，確定出使得度量函數(shù)|((2·Offset1·r1)mod N1)/N1-((2·Offset2·r2)mod N2)/N2|最小的循環(huán)移位值，可以選擇使得度量值為-1的兩個循環(huán)移位，也可以選擇使得度量值為+1的兩個循環(huán)移位。例如對k＝1的序列組，r1，r2表示基序列指標，Offset1，Offset2表示按本發(fā)明規(guī)則確定的循環(huán)移位量，此時兩序列能獲得最強相關(guān)，度量函數(shù)最小為-1，而對應(yīng)的相關(guān)值為10.9256，這個值與理想的自相關(guān)11相比是非常接近的，因而相關(guān)性很強。于是，該例中的基準循環(huán)移位序列組中的序列就是長度為11、基序列指標為1、頻域上的循環(huán)移位為6的序列，和，長度為23、基序列指標為2、頻域上的循環(huán)移位為12的序列。得到基準循環(huán)移位序列組后，現(xiàn)在假設(shè)序列在時域上的信號采樣點共有12個，則這一組的兩個序列分別在時域上循環(huán)移位2，4，6，8，10可以產(chǎn)生另外5組序列。具體的時域的循環(huán)移位，可以在序列按資源占用映射到子載波上，然后產(chǎn)生得到時域信號后，在時域上進行。最強相關(guān)峰的度量 組號k r1，r2 Offset1，Offset2 相關(guān)值值 1 1，26，12-1 10.9256 2 2，40，0 010.7375 3 3，62，4 -1 10.4072 4 4，80，0 09.9743 5 5，10 10，7-1 9.4193 6 6，13 1，16-1 9.4193 7 7，15 0，0 09.9743 8 8，17 9，19-1 10.4072 9 9，19 0，0 010.7375 10 10，21 6，22-1 10.9256 再用序列N1＝23，N2＝37為例說明，則有下面的成組的關(guān)系 最強相關(guān)峰的 組號kr1，r2Offset1，Offset2 度量值 相關(guān)值 11，2 14，2 -75 9.1184 12.0825 22，3 7，26 117.5056 33，5 0，0 019.3621 44，6 0，0 777 7.5744，11.7449 55，8 12，19 -1 22.7527 66，10 0，0 74 11.0807，12.0637 77，11 0，0 015.4330 88，13 19，6 -1 20.8930 99，14 22，32 73 6.6780 11.0861 10 10，160，0 022.0487 11 11，1818，29 113.2419 12 12，195，8 -1 13.2419 13 13，210，0 022.0487 14 14，231，5 73 6.6780 11.0861 15 15，244，31 120.8930 16 16，260，0 015.4330 17 17，270，0 777 11.0807，12.0637 18 18，2911，18 -1 22.7527 19 19，310，0 777 7.5744，11.7449 20 20，320，0 019.3621 21 21，3416，11 -1 17.5056 22 22，359，35 75 9.1184 12.0825 上表標記為“相關(guān)值”的一列中，有兩個相關(guān)值的表示，在該序列組中，最強相關(guān)的兩個序列的循環(huán)移位，不是使得度量值最小的一對循環(huán)移位，其中左邊的相關(guān)值是使得度量最小的一對循環(huán)移位序列的相關(guān)值，右邊的是所有可能的頻域循環(huán)移位中能得到的最大的相關(guān)值?？梢悦黠@看出，這些在表中粗體表示出來的、根據(jù)本發(fā)明的方法設(shè)計的序列組，同一組的兩個循環(huán)移位序列的相關(guān)性還不夠大。通過分析發(fā)現(xiàn)，這發(fā)生在|r1/N1-r2/N2|比較大的情況時，例如表中r1＝1，r2＝2時，|1/23-2/37|＝9/(23·37)，表中當|r1/N1-r2/N2|≤7/N1N2時，本發(fā)明設(shè)計的序列組完全滿足強相關(guān)要求，都比較接近理想的自相關(guān)值23。因此，對長為23的序列和長為37的序列，盡管可以組合成22個基序列組，但是可以限定只選用|r1/N1-r2/N2|≤7/N1N2的14個基序列組，也就是上表中非粗體標識的組。對于選定的每一個基序列組，本發(fā)明所述的循環(huán)移位序列的分組方法完全適用。系統(tǒng)可以選擇滿足本發(fā)明循環(huán)移位序列成組規(guī)則的基序列，即選擇使得|r1/N1-r2/N2|較小的一些基序列組。又例如，對于11長的序列，和23長的序列，對于一個11長的基序列指標用r1表示序列，可以有兩個23長的基序列指標用r2表示的序列分別是使得|r1/N1-r2/N2|最小和次最小的序列，屬于同一個基序列組，可以發(fā)現(xiàn)只有使得|r1/N1-r2/N2|最小的一個23長的序列，和對應(yīng)的長為11的序列組成的基序列組，才可以進一步對循環(huán)移位序列進行分組時，最強相關(guān)的延遲滿足我們的規(guī)則。對長為11的序列(基序列指標用r1表示)，和長為37的序列(基序列指標用r2表示)，則基序列組可以有一個長為11的序列，和2個長為37的序列，這兩個長為37的序列，分別是使得|r1/N1-r2/N2|最小和次最小的序列。對這個序列組的循環(huán)移位序列，進一步分組，則利用我們的規(guī)則找出的屬于同一個組的循環(huán)移位序列，是強相關(guān)的。因此，一般的，為了保證循環(huán)移位序列分組規(guī)則的正確，需要對基序列組的構(gòu)成加以限制。
根據(jù)本發(fā)明分組規(guī)則得到的這些非強相關(guān)峰的序列，也可以考慮在系統(tǒng)中使用。這些序列之間的循環(huán)移位對應(yīng)關(guān)系，仍然采用本發(fā)明的規(guī)則確定，系統(tǒng)中需要忍受這些非強相關(guān)序列導(dǎo)致的干擾。這些序列之間的強相關(guān)性，不是表現(xiàn)為一個峰值，而是表現(xiàn)為一個區(qū)間內(nèi)相關(guān)都比較高。
與現(xiàn)有技術(shù)相比，本具體實施方式
中有如下有益效果本具體實施方式
中把長短序列，或者一般的對應(yīng)不同頻率資源占用方式的序列的導(dǎo)致強相關(guān)的循環(huán)移位序列放在同一個組內(nèi)，不同組的序列之間的干擾是比較小的，或者近似正交的。這樣，分配不同的組給小區(qū)或者用戶或者信道，就可以達到干擾減少的目的。而且采取本發(fā)明的方法，發(fā)射和接收機可以根據(jù)成組的規(guī)則生成循環(huán)移位序列，避免發(fā)射方和接收方存儲序列組對應(yīng)關(guān)系的表格，減少實現(xiàn)復(fù)雜度。
具體實施方式
七 本具體實施方式
中，與前述具體實施方式
不同，本實施方式以某一種時頻資源占用方式對應(yīng)的循環(huán)移位序列為參考，以此確定系統(tǒng)中的其它的時頻資源占用方式對應(yīng)的循環(huán)移位序列，如以圖9所示的中心對稱資源占用方式中長序列對應(yīng)的循環(huán)移位序列為參考，確定圖8中的短序列在不同RB上對應(yīng)的循環(huán)移位序列。具體的方法為 各個序列組中的序列分成多個子組，每個子組對應(yīng)一種時頻資源占用的方式，將序列組分配給小區(qū)，每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取得到，所述候選序列集合具體是一個基序列生成的時間或者頻率上的循環(huán)移位序列，上述選取的方法具體為由不同循環(huán)移位序列占用的時頻資源位置相對于參考時頻資源位置的距離來確定所述循環(huán)移位序列。
在本具體實施方式
中，所述確定所述循環(huán)移位序列的過程具體為 c表示所述不同的時頻資源的占用方式對應(yīng)的循環(huán)移位序列占用的時頻資源位置相對于參考時頻資源位置的距離，r2，N2表示參考的時頻資源的基序列指標和長度， 則選取變換域循環(huán)移位量為-(c·r2)mod N2/N2的序列構(gòu)成所述循環(huán)移位序列。當序列調(diào)制在頻域上時，變換域為時域。當序列調(diào)制在時域時，變換域為頻域。
參考時頻資源位置可以選擇系統(tǒng)中最長的序列對應(yīng)的時頻資源位置。
以圖8和圖9的時頻資源占用方式為例，假設(shè)以圖9作為參考的資源占用方式，并且將長為23、循環(huán)移位量為7的序列作為參考的循環(huán)移位序列，則圖8左邊RB對應(yīng)的循環(huán)移位序列，由中心對稱RB的對應(yīng)的長為11、確定的頻域循環(huán)移位量為Offset1的序列，在時域上進行反向(c·r2)mod N2/N2的循環(huán)移位得到，其中，r2是2RB使用的序列所對應(yīng)的基序列指標，N2為2RB對應(yīng)的序列長度，時頻資源位置的相對距離為c＝6。上面例子中，以1/32作為移位的單位，則頻域上循環(huán)移位6等價于時域上移位(6·13)mod 23/23·32＝12.52。由于以長序列作為參考的序列，即長序列的固定的循環(huán)移位作為參考，而把短序列在時間上反向移位12.52個采樣點，使得移位后的短序列和長序列是強相關(guān)的。在時域上這樣循環(huán)移位的序列，作為和長序列屬于同一個組的序列。在具體實現(xiàn)時，步驟為選定一個參考的資源位置及其對應(yīng)的的循環(huán)移位序列，得到當前的時頻資源的占用方式對應(yīng)的循環(huán)移位序列所占用的時頻資源位置相對于參考時頻資源位置的距離c，根據(jù)(c·r2)mod N2/N2計算出該資源位置上的序列在時域要進行的循環(huán)移位量，然后對由在該資源位置上映射的序列得到的時域序列進行一個反向的移位，移位量為(c·r2)mod N2/N2。于是就得到了與長序列屬于同一個組的時域循環(huán)移位序列，最后可以根據(jù)系統(tǒng)的需要再進行相應(yīng)的循環(huán)移位序列組的分配。
對于圖8右邊RB的序列的循環(huán)移位的確定，可以采用類似的方法，這時頻域資源位置的距離是c＝-6。其中的負號表示向高頻移位，正號表示向低頻移位。這時由于右邊的RB是中心對稱的資源上移6個子載波得到，為了使相關(guān)最強，2RB的序列的資源也要循環(huán)上移6個子載波，等價于2RB的序列的指標移-6。因此，負號表示向高頻移位，正號表示向低頻移位。
這樣我們確定了一組序列，包括2RB對應(yīng)的序列，左邊1RB對應(yīng)的序列，右邊1RB對應(yīng)的序列，這些序列用各自的循環(huán)移位量來確定。一般確定了一組序列，則其它組的序列，由本組的序列在時域上同時循環(huán)移位一個量來確定，例如每個長度的序列在時域上都循環(huán)移位8個采樣點，這樣總采樣點個數(shù)是32時，就可生成4個不同的序列組，分別對應(yīng)循環(huán)移位8個，16個，24個采樣點，以及初始確定的序列組(移位0個)。
本發(fā)明中，移位量可以以1/S為單位，其中S是采樣點的總個數(shù)，具體實現(xiàn)中，小于一個單位的移位量可以四舍五入。也可以考慮精確的插值等方法來實現(xiàn)精確的移位量，這種情況下，1/S僅僅是一個單位，并不作為四舍五入的最小單位，S可以取任意值都是等價的，例如S取1。
具體實施方式
八 下面提供一種序列的處理裝置，一種序列的處理裝置，這種裝置用于序列的發(fā)射或者接收，該裝置包括 第二序列選擇單元用于接收系統(tǒng)分配的序列組的組號k，所述序列組k中的至少兩個子組i，j的序列由與該子組對應(yīng)的候選序列集合中使得函數(shù)d(fi(·)，fj(·))的值中最小、次最小、以至較小的n個序列選取生成，其中，i，j是子組的序號，n為自然數(shù)，d(fi(·)，fj(·))是一個二元函數(shù)，函數(shù)fi(·)或fj(·)為子組i或j對應(yīng)的函數(shù)，該函數(shù)定義域為該子組i或j對應(yīng)的所述候選序列集合。
第二序列處理單元用于根據(jù)所述構(gòu)成的序列選擇或生成對應(yīng)的序列，并在相應(yīng)的時頻資源上發(fā)射或者接收。
另一種實施方式中，上述第二序列選擇單元可以采用輾轉(zhuǎn)相除法來確定循環(huán)移位，也避免了大量的存儲。具體的，第二序列選擇單元進一步包括 循環(huán)移位確定模塊，用于采用輾轉(zhuǎn)相除法來確定循環(huán)移位；和循環(huán)移位序列生成模塊，根據(jù)確定的循環(huán)移位生成對應(yīng)的循環(huán)移位序列。
上述的序列，不僅限于Zadoff-Chu序列，還可以應(yīng)用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延遲序列。序列的發(fā)射方式可以是頻域發(fā)射也可以是時域發(fā)射；通常，上述接收操作具體為，獲得信道估計值或者獲得時間同步的相關(guān)運算等等。上述裝置中的各函數(shù)具體可以與上述分配方法中的一致，在此不贅述。
具體實施方式
九 下面提供一種序列的處理裝置，其特征在于，該裝置包括 第三序列選擇單元用于接收系統(tǒng)分配的序列組的組號k，從與該子組對應(yīng)的候選序列集合中選取得到每個子組中的序列，所述候選序列集合具體是一個基序列生成的時間或者頻率上的循環(huán)移位序列，上述選取的方法具體為由不同循環(huán)移位序列占用的時頻資源位置相對于參考時頻資源位置的距離來確定所述循環(huán)移位序列。
第三序列處理單元用于根據(jù)所述構(gòu)成的序列選擇或生成對應(yīng)的序列，并在相應(yīng)的時頻資源上發(fā)射或者接收。
上述的序列，不僅限于Zadoff-Chu序列，還可以應(yīng)用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延遲序列。序列的發(fā)射方式可以是頻域發(fā)射也可以是時域發(fā)射；通常，上述接收操作具體為，獲得信道估計值或者獲得時間同步的相關(guān)運算等等。上述裝置中的各函數(shù)具體可以與上述分配方法中的一致，在此不贅述。
前述各序列處理裝置，其中的序列選擇單元采用一定的規(guī)則直接選取滿足干擾性要求的序列，不需要存儲序列對應(yīng)關(guān)系的列表，與現(xiàn)有的技術(shù)相比，節(jié)省通信資源。
雖然通過參照本發(fā)明的某些優(yōu)選實施方式，已經(jīng)對本發(fā)明進行了圖示和描述，但本領(lǐng)域的普通技術(shù)人員應(yīng)該明白，可以在形式上和細節(jié)上對其作各種改變，而不偏離本發(fā)明的精神和范圍。
權(quán)利要求
1. 一種通信系統(tǒng)中序列分配的方法，其特征在于，該方法包括
將序列組中的序列分成多個子組，其中，各個子組對應(yīng)各自的時頻資源占用的方式；
每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，上述選取的方法具體為序列組k中的子組i中的序列由所述候選序列集合中使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列選取構(gòu)成，其中，k是序列組的組號，i是子組的序號， n為自然數(shù)，d(a，b)是一個二元函數(shù)，Gk是由組號k確定的一個量，函數(shù)fi(·)為子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合；
將所述序列組分配給小區(qū)/用戶/信道。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，
所述序列是扎道夫-初Zadoff-Chu序列或者高斯Gauss序列。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，
所述函數(shù)fi(·)具體為其中ri為該候選序列集合中基序列的指標，Ni是該候選序列集合中的序列的長度；或者，
當所述子組i對應(yīng)間隔為s的無線資源時，所述函數(shù)fi(·)具體為其中ri為該候選序列集合中基序列的指標，Ni是該候選序列集合中的序列的長度，s是無線資源的間隔大小，l是高斯序列的最高階數(shù)。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，
所述Gk為
為參考子組序列的長度，ck是由序列組k確定的
長的序列的基序列指標；所述參考子組為序列組中序列長度最小的子組或者序列組中序列長度最大的子組。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，
所述n為1，或者所述n是根據(jù)k和i確定的量。
6. 根據(jù)權(quán)利要求1-5任意一項所述的方法，其特征在于，
所述函數(shù)d(a，b)為|a-b|；
或者所述函數(shù)d(a，b)為|(a-b)modu 1|；
或者所述函數(shù)
或者所述函數(shù)
7. 根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u，v
其中
為最短序列的序列長度，
為僅大于
的序列長度。
8. 根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u，v
對序列組q1的子組p1，，其中
對序列組
的子組p1，其中
其中，
表示最短序列的序列長度，
表示最長序列的序列長度，長度為
的指標為1的基序列所在的序列組的編號為q1，長度為
的指標為
的基序列所在的序列組的編號為
長度為
的基序列所在的子組的編號為p1。
9. 根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u，v
序列組qk的子組p1的
為
序列組qk+1的子組p1的
為
其中，
表示最短序列的序列長度，長度為
的基序列所在的子組的編號為p1，長度為
的指標為k的基序列所在的序列組的編號為qk，長度為
的指標為k+1的基序列所在的序列組的編號為qk+1，且k＝1，Λ，
10. 根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的v
對序列長度為
的基序列，根據(jù)
的不同取值，得到使得且取得最小值時的
序列組qk的子組pi的
為當時，當時，
其中，
表示最短序列的序列長度，長度為
的指標為k的基序列所在的序列組的編號為qk，長度為
的指標為k+1的基序列所在的序列組的編號為qk+1，長度為
的基序列所在的子組的編號為pi-1，長度為
的基序列所在的子組的編號為pi，且k＝1，Λ，
i∈S，S為一個指標集合，所述集合S為集合I或者集合I的一個子集，所述集合I＝{2，3…，l}，l為候選序列集合中的序列長度的個數(shù)。
11. 根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u
對序列長度為
的基序列，根據(jù)
的不同取值，得到使得且取得最小值時的
序列組qk+1的子組pi的
為當時，當時，
其中，
表示最短序列的序列長度，長度為
的指標為k的基序列所在的序列組的編號為qk，長度為
的指標為k+1的基序列所在的序列組的編號為qk+1，長度為
的基序列所在的子組的編號為pi-1，長度為
的基序列所在的子組的編號為pi，且k＝1，Λ，
i∈S，S為一個指標集合，所述集合S為集合I或者集合I的一個子集，所述集合I＝{2，3，…，l}，l為候選序列集合中的序列長度的個數(shù)。
12. 根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的v
對序列長度為
的基序列，根據(jù)
的不同取值，得到使得且取得最小值時的
序列組
的子組pi的
為當時，當時，
其中，用
表示最短序列的序列長度，長度為
的指標為1的基序列所在的序列組的編號為q1，長度為
的指標為
的基序列所在的序列組的編號為
長度為
的基序列所在的子組的編號為
長度為
的基序列所在的子組的編號為pi，且i∈S，所述S為一個指標集合，所述集合S為集合I或者集合I的一個子集，所述集合I＝{2，3，…，l}，l為候選序列集合中的序列長度的個數(shù)。
13. 根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u
序列組q1的子組pi的
為
對序列長度為
的基序列，根據(jù)
的不同取值，得到使得且取得最小值時的
序列組q1的子組pi的
為當時，當時，
其中，用
表示最短序列的序列長度，長度為
的指標為1的基序列所在的序列組的編號為q1，長度為
的指標為
的基序列所在的序列組的編號為
長度為
的基序列所在的子組的編號為pi-1，長度為
的基序列所在的子組的編號為pi，i∈S，所述S為一個指標集合，所述集合S為集合I或者集合I的一個子集，所述集合I＝{2，3，…，l}，l為候選序列集合中的序列長度的個數(shù)。
14. 根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u，v
序列組qk的子組pi的
和
分別為
其中，
表示最短序列的序列長度，長度為
的指標為k的基序列所在的序列組的編號為qk，長度為
的基序列所在的子組的編號為pm，長度為
的基序列所在的子組的編號為pi，且k＝1，Λ，
i∈I-S，所述I與所述S為兩個指標集合，所述集合I＝{2，3，…，l}，l為候選序列集合中的序列長度的個數(shù)，所述集合S為集合I或者集合I的一個子集，m為集合S中值最大的元素。
15. 根據(jù)權(quán)利要求6所述的方法，其特征在于，
所述n≤Q，其中Q為滿足的序列的個數(shù)，uk，i和vk，i為序列組k中的子組i的u和v。
16. 一種處理序列的方法，其特征在于，
接收系統(tǒng)分配的序列組的組號k；
由候選序列集合中選擇使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列構(gòu)成序列組k中的子組i中的序列，其中i為子組的序號，n為自然數(shù)，d(a，b)是二元函數(shù)，Gk是由組號k確定的一個量，函數(shù)fi(·)為子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合；
根據(jù)構(gòu)成的子組中的序列生成對應(yīng)的序列，在子組i對應(yīng)的時頻資源上進行發(fā)射或接收。
17. 根據(jù)權(quán)利要求16所述的方法，其特征在于，所述序列是扎道夫-初Zadoff-Chu序列或者高斯Gauss序列。
18. 根據(jù)權(quán)利要求17所述的方法，其特征在于，
所述函數(shù)fi(·)具體為其中ri為該候選序列集合中基序列的指標，Ni是該候選序列集合中的序列的長度；或者，
當所述子組i對應(yīng)間隔為s的無線資源時，所述函數(shù)fi(·)具體為其中ri為該候選序列集合中基序列的指標，Ni是該候選序列集合中的序列的長度，s是無線資源的間隔大小，l是高斯序列的最高階數(shù)。
19. 根據(jù)權(quán)利要求18所述的方法，其特征在于，
所述Gk為
為參考子組序列的長度，ck是由序列組k確定的
長的序列的基序列指標；所述參考子組為序列組中序列長度最小的子組或者序列組中序列長度最大的子組。
20. 根據(jù)權(quán)利要求16所述的方法，其特征在于，
所述n為1，或者所述n是根據(jù)k和i確定的量。
21. 根據(jù)權(quán)利要求16-20任意一項所述的方法，其特征在于，
所述函數(shù)d(a，b)為|a-b|；
或者所述函數(shù)d(a，b)為|(a-b)modu 1|；
或者所述函數(shù)
或者所述函數(shù)
22. 根據(jù)權(quán)利要求21所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u，v
其中
為最短序列的序列長度，
為僅大于
的序列長度。
23. 根據(jù)權(quán)利要求21所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u，v
對序列組q1的子組p1，其中
對序列組
的子組p1，其中
其中，
表示最短序列的序列長度，
表示最長序列的序列長度，長度為
的指標為1的基序列所在的序列組的編號為q1，長度為
的指標為
的基序列所在的序列組的編號為
長度為
的基序列所在的子組的編號為p1。
24. 根據(jù)權(quán)利要求21所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u，v
序列組qk的子組p1的
為
序列組qk+1的子組p1的
為
其中，
表示最短序列的序列長度，長度為
的基序列所在的子組的編號為p1，長度為
的指標為k的基序列所在的序列組的編號為qk，長度為
的指標為k+1的基序列所在的序列組的編號為qk+1，且k＝1，Λ，
25. 根據(jù)權(quán)利要求21所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的v
對序列長度為
的基序列，根據(jù)
的不同取值，得到使得且取得最小值時的
序列組qk的子組pi的
為當時，當時，
其中，用
表示最短序列的序列長度，長度為
的指標為k的基序列所在的序列組的編號為qk，長度為
的指標為k+1的基序列所在的序列組的編號為qk+1，長度為
的基序列所在的子組的編號為pi-1，長度為
的基序列所在的子組的編號為pi，且k＝1，Λ，
i∈S，S為一個指標集合，所述集合S為集合I或者集合I的一個子集，所述集合I＝{2，3，…，l}，l為候選序列集合中的序列長度的個數(shù)。
26. 根據(jù)權(quán)利要求21所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u
對序列長度為
的基序列，根據(jù)
的不同取值，得到使得且取得最小值時的
序列組qk+1的子組pi的
為當時，當時，
其中，
表示最短序列的序列長度，長度為
的指標為k的基序列所在的序列組的編號為qk，長度為
的指標為k+1的基序列所在的序列組的編號為qk+1，長度為
的基序列所在的子組的編號為pi-1，長度為
的基序列所在的子組的編號為pi，且k＝1，Λ，
i∈S，S為一個指標集合，所述集合S為集合I或者集合I的一個子集，所述集合I＝{2，3，…，l}，l為候選序列集合中的序列長度的個數(shù)。
27. 根據(jù)權(quán)利要求21所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的v
對序列長度為
的基序列，根據(jù)
的不同取值，得到使得且取得最小值時的
序列組
的子組pi的
為當時，當時，
其中，用
表示最短序列的序列長度，長度為
的指標為1的基序列所在的序列組的編號為q1，長度為
的指標為
的基序列所在的序列組的編號為
長度為
的基序列所在的子組的編號為pi-1，長度為
的基序列所在的子組的編號為pi，且i∈S，所述S為一個指標集合，所述集合S為集合I或者集合I的一個子集，所述集合I＝{2，3，…，l}，l為候選序列集合中的序列長度的個數(shù)。
28. 根據(jù)權(quán)利要求21所述的方法，其特征在于，該方法進一步包括根據(jù)如下的方法確定所述的u
序列組q1的子組pi的
為
對序列長度為
的基序列，根據(jù)
的不同取值，得到使得且取得最小值時的
序列組q1的子組pi的
為當時，當時，
其中，用
表示最短序列的序列長度，長度為
的指標為1的基序列所在的序列組的編號為q1，長度為
的指標為
的基序列所在的序列組的編號為
長度為
的基序列所在的子組的編號為pi-1，長度為
的基序列所在的子組的編號為pi，i∈S，所述S為一個指標集合，所述集合S為集合I或者集合I的一個子集，所述集合I＝{2，3，…，l}，l為候選序列集合中的序列長度的個數(shù)。
29. 根據(jù)權(quán)利要求21所述的方法，其特征在于，該方法進一步包括
根據(jù)如下的方法確定所述的u，v
序列組qk的子組pi的
和
分別為
其中，
表示最短序列的序列長度，長度為
的指標為k的基序列所在的序列組的編號為qk，長度為
的基序列所在的子組的編號為pm，長度為
的基序列所在的子組的編號為pi，且k＝1，Λ，
i∈I-S，所述I與所述S為兩個指標集合，所述集合I＝{2，3，…，l}，l為候選序列集合中的序列長度的個數(shù)，所述集合S為集合I或者集合I的一個子集，m為集合S中值最大的元素。
30. 根據(jù)權(quán)利要求21所述的方法，其特征在于，
所述n≤Q，其中Q為滿足的序列的個數(shù)，uk，i和vk，i為序列組k中的子組i的u和v。
31. 一種序列處理裝置，其特征在于，該裝置包括
序列選擇單元用于接收系統(tǒng)分配的序列組的組號k，選擇候選序列集合中使得函數(shù)d(fi(·)，Gk)的值中最小、次最小、以至較小的n個序列構(gòu)成序列組k中的子組i中的序列，其中i為子組的序號，n為自然數(shù)，其中d(a，b)是一個二元函數(shù)，k是序列組的組號，Gk是由組號k確定的一個量，函數(shù)fi(·)為子組i對應(yīng)的函數(shù)，這個函數(shù)定義域為該子組i對應(yīng)的所述候選序列集合；
序列處理單元用于根據(jù)構(gòu)成的所述子組i的序列生成對應(yīng)的序列，并在子組i對應(yīng)的時頻資源上進行處理。
32. 根據(jù)權(quán)利要求31所述的序列處理裝置，其特征在于，
所述序列處理單元具體為序列發(fā)射單元，所述序列發(fā)射單元用于根據(jù)構(gòu)成的所述序列生成對應(yīng)的序列，并在相應(yīng)的時頻資源上進行發(fā)射；或者，
所述序列處理單元具體為序列接收單元，所述序列接收單元用于根據(jù)構(gòu)成的所述序列生成對應(yīng)的序列，并在相應(yīng)的時頻資源上進行接收。
33. 一種通信系統(tǒng)中序列分配的方法，其特征在于，該方法包括
將序列組中的序列分成多個子組，其中，各個子組對應(yīng)各自的時頻資源占用的方式；
每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，上述選取的方法具體為至少對一個序列組k，其中的至少兩個子組i，j的序列由所述候選序列集合中使得函數(shù)d(fi(·)，fj(·))的值中最小、次最小、以至較小的n個序列選取生成，其中，i，j是子組的序號，n為自然數(shù)，d(fi(·)，fj(·))是一個二元函數(shù)，函數(shù)fi(·)或fj(·)為子組i或j對應(yīng)的函數(shù)，該函數(shù)定義域為該子組i或j對應(yīng)的所述候選序列集合；
將所述序列組分配給小區(qū)/用戶/信道。
34. 根據(jù)權(quán)利要求33所述的方法，其特征在于，
所述序列是扎道夫-初Zadoff-Chu序列或者高斯Gauss序列。
35. 根據(jù)權(quán)利要求33所述的方法，其特征在于，
所述子組的序列候選集合為移位序列，函數(shù)為fi(x)＝((2·x·ri)modNi)/Ni，fj(x)＝((2·x·rj))modNj)/Nj，x是循環(huán)移位指標，Ni，Nj為序列的長度，ri，rj為Zadoff-Chu序列的基序列指標。
36. 根據(jù)權(quán)利要求33-35任意一項所述的方法，其特征在于，所述函數(shù)d(fi(·)，fj(·))為|fi-fj|，或者
37. 根據(jù)權(quán)利要求33-35任意一項所述的方法，其特征在于，該方法進一步包括對于非中心對稱的資源占用方式，對得到的子組i和子組j的候選集合中的循環(huán)移位序列再增加循環(huán)移位的調(diào)整量，生成同一個序列組內(nèi)的子組i和子組j的序列，循環(huán)移位的調(diào)整量由非中心對稱的資源和中心對稱的資源的位置距離決定。
38. 根據(jù)權(quán)利要求36所述的方法，其特征在于，
當所述函數(shù)為fi(x)＝((2·x·ri)modNi)/Ni，且當Ni，Nj互素時，利用輾轉(zhuǎn)相除法計算mNi+nNj＝1，得到a＝m，b＝-n；
在縮剩余系中進行a/2/rimodNi，b/2/rjmodNj的計算，得到的值就是所選擇的循環(huán)移位序列的循環(huán)移位指標。
39. 根據(jù)權(quán)利要求36所述的方法，其特征在于，當基序列的指標ri，rj奇偶不同時，選取子組i和子組j中的使得|fi-fj|是非零值中的最小值的循環(huán)移位序列。
40. 根據(jù)權(quán)利要求35所述的方法，其特征在于，當系統(tǒng)中有兩種以上長度的序列時，該方法進一步包括
選取某個長度的序列作為固定序列；
所述固定序列之外的序列u除了進行循環(huán)移位Offsetu以外，還進一步在變換域上反向移位Offset1′·r1/N1，其中Offset1′表示所述固定序列的相對移位量，r1，N1是所述固定序列的基序列指標和長度，Offsetu表示所述序列u自身的循環(huán)移位量Offsetu。
41. 根據(jù)權(quán)利要求40所述的方法，其特征在于，所述固定序列具體為序列組中最短的序列，或者是序列組中最長的序列。
42. 根據(jù)權(quán)利要求33所述的方法，其特征在于，在確定一個序列組之后，該方法進一步包括
所述確定的一個序列組中的各序列進行變換域上的相同的循環(huán)移位得到其它序列組。
43. 根據(jù)權(quán)利要求36所述的方法，其特征在于，
所述使得d(fi，fj)最小的兩個序列再經(jīng)過變換域上的循環(huán)移位調(diào)整量生成同一組中的子組i和子組j的序列。
44. 根據(jù)權(quán)利43所述的方法，其特征在于，當基序列指標ri，rj奇偶不同時，且fi-fj＝±1/(NiNj)時，所述變換域上的循環(huán)移位調(diào)整量為μ1/(2NiNj)，其中Ni，Nj是基序列的長度。
45. 根據(jù)權(quán)利要求43或44所述的方法，其特征在于，當序列需要截斷或者循環(huán)擴充時， 所述變換域上的循環(huán)移位調(diào)整量為-(((r1·a)modN1)/N1+(r2·b)modN2/N2)/2，其中，b是由于截斷后或者擴充后，r1，N1決定的序列的鏡像資源映射的距離，a是r1，N1決定的序列的鏡像資源映射的序列之間的循環(huán)移位量的差。
47. 一種通信系統(tǒng)中序列的處理裝置，其特征在于，該裝置包括
第二序列選擇單元用于接收系統(tǒng)分配的序列組的組號k，所述序列組k中的至少兩個子組i，j的序列由與該子組對應(yīng)的候選序列集合中使得函數(shù)d(fi(·)，fj(·))的值中最小、次最小、以至較小的n個序列選取生成，其中，i，j是子組的序號，n為自然數(shù)，d(fi(·)，fj(·))是一個二元函數(shù)，函數(shù)fi(·)或fj(·)為子組i或j對應(yīng)的函數(shù)，該函數(shù)定義域為該子組i或j對應(yīng)的所述候選序列集合；
第二序列處理單元用于根據(jù)所述構(gòu)成的序列選擇或生成對應(yīng)的序列，并在相應(yīng)的時頻資源上發(fā)射或者接收。
48. 根據(jù)權(quán)利要求47所述的裝置，其特征在于，
所述第二序列選擇單元進一步包括
循環(huán)移位確定模塊，用于采用輾轉(zhuǎn)相除法來確定循環(huán)移位；
循環(huán)移位序列生成模塊，用于根據(jù)確定的循環(huán)移位生成相應(yīng)的循環(huán)移位序列。
49. 一種通信序列分配的方法，其特征在于，
將序列組中的序列分成多個子組，其中，各個子組對應(yīng)各自的時頻資源占用的方式；
每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，所述候選序列集合具體是基序列生成的時間或者頻率上的循環(huán)移位序列，上述選取的方法具體為由循環(huán)移位序列占用的時頻資源位置相對于參考時頻資源位置的距離來確定所述循環(huán)移位序列；
將所述序列組分配給小區(qū)/用戶/信道。
50. 根據(jù)權(quán)利要求49所述的方法，其特征在于，所述基序列是Zadoff-Chu序列的基序列，或者Gauss序列的基序列。
51. 根據(jù)權(quán)利要求49所述的方法，其特征在于，所述參考時頻資源位置具體為系統(tǒng)中最長的序列對應(yīng)的時頻資源位置。
52. 根據(jù)權(quán)利要求49所述的方法，其特征在于，
確定所述循環(huán)移位序列的過程具體為
選取變換域上的循環(huán)移位量為-(c·r2)modN2/N2的序列構(gòu)成所述循環(huán)移位序列，其中c表示對應(yīng)的循環(huán)移位序列占用的時頻資源位置相對于參考時頻資源位置的距離，r2，N2表示占用參考的時頻資源的序列的基序列指標和長度。
53. 根據(jù)權(quán)利要求49所述的方法，其特征在于，在確定一個循環(huán)移位序列組之后，該方法進一步包括所述確定的一個循環(huán)移位序列組中的各序列進行變換域上相同的循環(huán)移位得到其它循環(huán)移位序列組。
54. 一種通信系統(tǒng)中序列的處理裝置，其特征在于，該裝置包括
第三序列選擇單元用于接收系統(tǒng)分配的序列組的組號k，從與該子組對應(yīng)的候選序列集合中選取得到每個子組中的序列，所述候選序列集合具體是一個基序列生成的時間或者頻率上的循環(huán)移位序列，上述選取的方法具體為由不同循環(huán)移位序列占用的時頻資源位置相對于參考時頻資源位置的距離來確定所述循環(huán)移位序列；
第三序列處理單元用于根據(jù)所述構(gòu)成的序列選擇或生成對應(yīng)的序列，并在相應(yīng)的時頻資源上發(fā)射或者接收。
55. 一種通信系統(tǒng)中序列分配的方法，其特征在于，該方法包括
將序列組中的序列分成多個子組，其中，各個子組對應(yīng)各自的時頻資源占用的方式；
每個子組中的序列從與該子組對應(yīng)的候選序列集合中選取生成，上述生成的方法具體為當子組內(nèi)的序列需要對候選序列集合中的序列進行循環(huán)移位擴充或者截斷時，采取對稱擴充或者對稱截斷的方法；
將所述序列組分配給小區(qū)/用戶/信道。
全文摘要
本發(fā)明實施方式提供了一種通信系統(tǒng)中序列分配、處理的方法及相應(yīng)的裝置，各個序列組中的序列分成多個子組；每個子組中的序列從與該子組對應(yīng)的候選序列集合中按照一定的規(guī)則選取得到；系統(tǒng)將確定的序列分配給小區(qū)，對于子組i，確定一個子組對應(yīng)的函數(shù)fi(·)，這個函數(shù)定義域為該子組對應(yīng)的候選序列集合；其中，序列組k中的子組i中的序列由所述候選序列集合中使得函數(shù)d(fi(·)，Gk)的值中較小的n個序列選取確定，其中，k是序列組的組號，i是子組的序號，n為自然數(shù)，d(a，b)是一個二元函數(shù)，Gk是由組號k確定的一個量。避免了與某長度的序列強相關(guān)的序列出現(xiàn)在其它序列組中，從而減少了強干擾，不需要存儲大規(guī)模的序列組的表格，減少了系統(tǒng)的復(fù)雜度。
文檔編號H04Q7/38GK101262255SQ20071011277
公開日2008年9月10日 申請日期2007年6月17日 優(yōu)先權(quán)日2007年3月7日
發(fā)明者曲秉玉, 何玉娟, 瑄 馮 申請人:華為技術(shù)有限公司