專利名稱：：隨機(jī)接入信道的zc序列排序方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，尤其涉及一種隨機(jī)接入信道的zc序列排序方法和裝置。
背景技術(shù)：
：在長期演進(jìn)(LongTermEvolution,簡稱LTE)系統(tǒng)中，隨^/L"l妄入信道(RandomAccessChannel,簡稱RACH)4吏用Zadoff-Chu(簡稱ZC)序列的循環(huán)移位序列作為前導(dǎo)(preamble),這些循環(huán)移位序列又可以稱為零相關(guān)區(qū)域(ZeroCorrelationZone,簡稱ZCZ)序列。在實(shí)際系統(tǒng)中，手機(jī)開機(jī)之后首先進(jìn)行下行同步，之后開始檢測廣播信道(BroadcastChannel,簡稱BCH)?；就ㄟ^BCH信道通知手機(jī)本小區(qū)RACH信道可以使用的第一條ZC序列的索引以及循環(huán)移位的步長，手才幾才艮據(jù)索引利用某種映射力見則計(jì)算出相應(yīng)的ZC序列的序列號(hào)，然后才艮纟居循環(huán)移^立步長以及一定的"循環(huán)移^立限制關(guān)見則"(手才幾在高速移動(dòng)的環(huán)境下)生成可用的ZCZ序歹'J。如果ZCZ序列的凄t量少于某個(gè)門限P,則手才幾自動(dòng)遞增序列索引，利用下一條ZC序列繼續(xù)生成ZCZ序列，直到ZCZ序列的總數(shù)大于等于P為止。最后，手機(jī)在所有生成的可用ZCZ序列中隨機(jī)選擇一條作為preamble發(fā)送。在高速環(huán)境下，由多普勒效應(yīng)31起的頻偏會(huì)在preamble才企測過程中產(chǎn)生相關(guān)峰的副本，這個(gè)相關(guān)峰副本會(huì)造成定時(shí)偏差以及誤檢。對(duì)于這一問題，LTE系統(tǒng)是通過某個(gè)規(guī)則限制某些循環(huán)移位的使用來解決的，這個(gè)失見則就是上面所l是到的"循環(huán)移位限制A見則"。同時(shí)，這一循環(huán)移位的限制^見則也限制了各條ZC序列所對(duì)應(yīng)的最大循環(huán)移位量^s,而這個(gè)最大循環(huán)移位量直接決定了各條ZC序列所支持的最大小區(qū)半徑。假定相關(guān)峰副本與真實(shí)相關(guān)峰之間的距離為du，則最大循環(huán)移位量A^與du的關(guān)系為A^'s=min(c/w，7VZC_2.dw)(1)其中，A^為ZC序列的長度，du可以用下面的公式(2)來計(jì)算<formula>formulaseeoriginaldocumentpage11</formula>其中，"為ZC序列序號(hào)，附為使附.^c—1為正整數(shù)的最小正整數(shù)'ZC序列索引與序列序號(hào)之間的映射過程實(shí)際上就是對(duì)ZC序列進(jìn)行重新排序的過程。其中，ZC序列的生成式如式(3)所示，其中N為序列長度，p為序列序號(hào)，ZC序列的序號(hào)指產(chǎn)生每條ZC序列時(shí)所用到的序號(hào)。序列索引指根據(jù)某一準(zhǔn)則對(duì)ZC序列進(jìn)行排序之后，每條ZC序列在排序之后的隊(duì)列中的編號(hào)。<formula>formulaseeoriginaldocumentpage11</formula>目前主要有兩種排序方法第一種是根據(jù)ZC序列的立方度量(CubicMetric,簡稱CM，其是一種衡量發(fā)射數(shù)據(jù)峰均比的標(biāo)準(zhǔn)，CM越大表示峰均比越高)進(jìn)行排序；另一種是才艮據(jù)高速環(huán)境下，每條ZC序列所支持的最大小區(qū)半徑進(jìn)行排序。第一種方法的好處小的序列分配給半徑大的小區(qū)，將CM相近的序列分配給同一個(gè)小區(qū)。其缺點(diǎn)是在高速環(huán)境下，會(huì)產(chǎn)生序列碎片，引起序列的浪費(fèi)，即在序列索引連續(xù)遞增產(chǎn)生ZCZ序列的過程中，如果某條ZC序列所支持的最大小區(qū)半徑小于當(dāng)前小區(qū)的半徑，則這條序列不^"義不能被當(dāng)前小區(qū)所使用，而且也不能被其它半徑小于這條序列所支持的最大小區(qū)半徑的小區(qū)所使用(這是由于索引是連續(xù)遞增的，如圖1所示)；第二種方法的好處是可以避免序列碎片的產(chǎn)生，缺點(diǎn)是分配給某個(gè)小區(qū)的ZC序列的CM相差專交大，不能才艮據(jù)CM進(jìn)行序列的規(guī)劃。本公司的申請(qǐng)?zhí)枮?00710135732.1的專利申請(qǐng)，提出了一種隨機(jī)接入信道的ZC序列排序方法及裝置，它不但可以在高速環(huán)境下避免序列石爭片的產(chǎn)生，而且可以根據(jù)序列的CM特性對(duì)序列進(jìn)行頭見劃和分配。該方法包括如下步驟步驟一，根據(jù)序列的CM值進(jìn)行排序；步驟二，根據(jù)某個(gè)特定的CM值將步驟一的排序結(jié)果進(jìn)行分組(比如可以才艮據(jù)QPSK(QuadraturePhaseShiftKeying,四相絕對(duì)移相移鍵控調(diào)制)的CM值(約1.2dB)進(jìn)行分組)；步驟三，將每一組內(nèi)的序列根據(jù)其在高速環(huán)境下支持的最大小區(qū)半徑進(jìn)行第二次排序，得到最終的排序結(jié)果。12但是，在該專利申請(qǐng)中，CM特性相近的序列分配給同一個(gè)小區(qū)不夠完善。本發(fā)明對(duì)申i青號(hào)為200710135732.1的專利申請(qǐng)的排序方法及裝置進(jìn)行了改進(jìn)，不僅繼承了它的全部優(yōu)點(diǎn)，而且可以更好的根據(jù)序列的CM特性進(jìn)行序列規(guī)劃和分配，將立方度量相近的序列分配給同一個(gè)小區(qū)。
發(fā)明內(nèi)容針對(duì)以上所述的一個(gè)或多個(gè)問題，本發(fā)明提供了一種隨機(jī)接入信道的zc序列排序方法及裝置。本發(fā)明的隨機(jī)接入信道的ZC序列排序方法包括步驟一，根據(jù)四相絕對(duì)移相鍵的立方度量，將隨機(jī)接入信道的ZC序列分成低立方度量組和高立方度量組，4吏得低立方度量組內(nèi)每條ZC序列的索引小于或者大于高立方度量組內(nèi)每條ZC序列的索引；步驟二，根據(jù)ZC序列在高速環(huán)境下所支持的最大小區(qū)半徑或最大循環(huán)移位量，用S-l個(gè)最大循環(huán)移位門限分別將低立方度量組和高立方度量組內(nèi)的ZC序列分成S個(gè)子組，其中，S為正整數(shù)；步驟三，根據(jù)ZC序列的立方度量，在各子組內(nèi)對(duì)序列進(jìn)行排序，使得在低立方度量組和高立方度量ia內(nèi)，相鄰子組內(nèi)的zc序列具有不同的4非序順序以及4氐立方度量$且和高立方度量《且相鄰的子癥且內(nèi)的zc序列具有相同的排序順序，并且低立方度量組內(nèi)的最后一個(gè)子組與高立方度量組內(nèi)的第一個(gè)子組相鄰，{氐立方度量組內(nèi)的第一個(gè)子組與高立方度量組內(nèi)的最后一個(gè)子組相鄰。4氐立方度量組內(nèi)zc序列的立方度量小于或等于四相絕只十移相4建的立方度量，高立方度量《且內(nèi)zc序列的立方度量大于四相絕乂于移相4建的立方度量。在步驟三中，排序順序?yàn)橛筛叩降团判蚧蛴傻偷礁吲判颉ＴO(shè)置子組i內(nèi)序列的索引小于子組i+l內(nèi)序列的索引，其中1SKS-1，第i個(gè)最大循環(huán)移位門限為Th—Ncs(i),且Th_Ncs(i)<Th—Ncs(i+l),其中l(wèi)Si^S-2，i為正整凄t;對(duì)于4氐立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(i-1)且小于Th_Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于Th一Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-l);或當(dāng)Ki〈S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(i-l)且小于或等于Th—Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th一Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th一Ncs(S-l);對(duì)于高立方度量組當(dāng)KKS時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-i)且小于Th_Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于Th_Ncs(1);或當(dāng)Ki〈S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S畫i)且小于或等于Th—Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th_Ncs(S-i);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th—Ncs(1)。設(shè)置子組i內(nèi)序列的索引小于子組i+l內(nèi)序列的索引，其中l(wèi)^i^S-1，第i個(gè)最大循環(huán)移位門限為Th_Ncs(i)，且Th—Ncs(i)<Th_Ncs(i+l),其中i為正整凄t;對(duì)于]氐立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大l直大于或等于Th—Ncs(S-i)且小于ThNcs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于Th—Ncs(1);或當(dāng)Ki〈S日于，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th一Ncs(S-i)且小于或等于Th_Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th—Ncs(1);對(duì)于高立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th_Ncs(i-l)且小于Th—Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于Th一Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th一Ncs(S-l);或當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(i-1)且小于或等于Th_Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th_Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S-l)。最大循環(huán)移^立量iVcs=min(cfe,JVZC-2.山)，其中，du是相關(guān)峰副本與真實(shí)相關(guān)峰之間的距離，iV^為ZC序列的長度。相關(guān)峰副本與真實(shí)相關(guān)峰之間的距離二一mUN.i，其中，U為ZC序列的序A^c—ZC'when~>floor(N/2)號(hào)，m為使"'^c—1為正整數(shù)的最小正整數(shù)c本發(fā)明的隨積4妄入信道的ZC序列排序裝置包括第一分組單元，用于根據(jù)四相絕對(duì)移相鍵的立方度量，將隨機(jī)接入信道的ZC序列分成低立方度量組和高立方度量組，使得低立方度量組內(nèi)每條ZC序列的索引小于或者大于高立方度量組內(nèi)每條ZC序列的索引；第二分組單元，用于根據(jù)ZC序列在高速環(huán)境下所支持的最大小區(qū)半徑或最大循環(huán)移位量，用S-l個(gè)最大循環(huán)移位門限分別將j氐立方度量組和高立方度量組內(nèi)的ZC序列分成S個(gè)子組，其中，S為正整數(shù)；排序單元，用于根據(jù)ZC序列的立方度量，在各子組內(nèi)對(duì)序列進(jìn)行排序，使得在低立方度量組和高立方度量組內(nèi)，相鄰子組內(nèi)的ZC序列具有不同的排序順序以及低立方度量組和高立方度量組相鄰的子《且內(nèi)的ZC序列具有相同的4非序順序，并JM氐立方度量組內(nèi)的最后一個(gè)子組與高立方度量組內(nèi)的第一個(gè)子組相鄰，低立方度量組內(nèi)的第一個(gè)子組與高立方度量組內(nèi)的最后一個(gè)子組相鄰。通過本發(fā)明的隨扭4妻入信道的ZC序列排序方法和裝置，既可以根據(jù)CM進(jìn)行序列的分配，又可以將序列碎片收集起來加以利用，從而避免了序列碎片的產(chǎn)生。此處所i兌明的附圖用來才是供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1是產(chǎn)生序列碎片的示意圖2是才艮據(jù)本發(fā)明的方法的流程圖3是根據(jù)本發(fā)明實(shí)施例的將隨機(jī)接入信道的ZC序列分組的示意圖；以及圖4a至圖4d是根據(jù)本發(fā)明實(shí)施例的將隨機(jī)接入信道的ZC序列分組并4非序的示意圖。具體實(shí)施例方式下面參考附圖，詳細(xì)說明本發(fā)明的具體實(shí)施方式。本發(fā)明的隨機(jī)接入信道的ZC序列排序方法，如圖2所示，包括步驟S202，根據(jù)QPSK的立方度量，將隨機(jī)接入信道的ZC序列分成低立方度量組和高立方度量組，使得低立方度量組內(nèi)每條ZC序列的索引小于或者大于高立方度量組內(nèi)每條ZC序列的索引。步驟S204，才艮據(jù)ZC序列在高速環(huán)境下所支持的最大小區(qū)半徑或最大循環(huán)移位量，用S-l個(gè)最大循環(huán)移位門限分別將低立方度量組和高立方度量組內(nèi)的ZC序列分成S個(gè)子組，其中，S為正整數(shù)。步驟S206,根據(jù)ZC序列的立方度量，在各子組內(nèi)對(duì)序列進(jìn)行排序，使得在低立方度量組和高立方度量組內(nèi)，相鄰子組內(nèi)的ZC序列具有不同的4非序順序以及^f氐立方度量組和高立方度量組相鄰的子組內(nèi)的ZC序列具有相同的4非序順序，^f氐立方度量組內(nèi)的最后一個(gè)子組與高立方度量組內(nèi)的第一個(gè)子組相鄰；{氐立方度量組內(nèi)的第一個(gè)子組與高立方度量組內(nèi)的最后一個(gè)子組相鄰。下面詳細(xì)-沈明本發(fā)明的實(shí)施步驟。在LTE的FDD模式中，隨機(jī)接入信道使用的ZC序列長度為839,可用序列數(shù)為838。以QPSK的立方度量作為門限，將隨枳^妄入信道的所有ZC序列分成兩個(gè)組，即4氐立方度量組和高立方度量組。〗氐立方度量組內(nèi)ZC序列的CM均小于或等于QPSK的立方度量，高立方度量組內(nèi)ZC序列的CM均大于QPSK的立方度量，QPSK的立方度量為1.2dB。且在最終的排序過程之后，低立方度量組內(nèi)序列的索引小于高立方度量組內(nèi)序列的索引如圖3所示，或者低立方度量組內(nèi)序列的索引大于高立方度量組內(nèi)序列的索引。根據(jù)ZC序列在高速環(huán)境下所支持的最大小區(qū)半徑或最大循環(huán)移位量，用S-l個(gè)最大循環(huán)移位門限將每組內(nèi)的序列分成S個(gè)子組，子組序號(hào)/人l到S，S為正整凄t。在完成最終的排序過程之后，子組i內(nèi)序列的索引都小于子組i+l內(nèi)序列的索引，1S^S-1,第i個(gè)最大循環(huán)移位門限為Th—Ncs(i),且Th—Ncs(i)<Th—Ncs(i+l)，其中1^i^S-2，i為正整凄t。i殳置S=16,則15個(gè)最大循環(huán)移位門限值Th_Ncs(l)，Th_Ncs(2)，…，Th—Ncs(15)分別為15,18,22,26，32,38,46,55，68,82:100，128，158,202,237。如果令第j個(gè)子組內(nèi)ZC序列在高速環(huán)境下所支持的最大循環(huán)移位量的最大值為MaxNcs(i)，l￡i^S,則每個(gè)組內(nèi)各子組應(yīng)滿足如下性質(zhì)(性質(zhì)a)，如圖4a所示只于于^f氐立方度量組，當(dāng)l<i<S時(shí)，Th_Ncs(i畫l)^MaxNcs(i)<Th—Ncs(i)，當(dāng)i=l時(shí)，MaxNcs(1)<Th—Ncs(1),當(dāng)i=S時(shí)，Th一Ncs(S-l)^MaxNcs(S);只寸于高立方度量組，當(dāng)1<i<S時(shí)，Th—Ncs(S-i)^MaxNcs(i)<Th_Ncs(S-i+1)，當(dāng)i=l時(shí)，Th—Ncs(S-l)^MaxNcs(1),當(dāng)i=S時(shí)，MaxNcs(S)<Th—Ncs(1);或滿足如下性質(zhì)(性質(zhì)b)，如圖4b所示對(duì)于低立方度量組，當(dāng)l<i<S時(shí)，Th—Ncs(i畫l)<MaxNcs(i)$Th—Ncs(i),當(dāng)i=l時(shí)，MaxNcs(1)^Th—Ncs(1),當(dāng)i=S時(shí)，Th—Ncs(S-l)<MaxNcs(S);對(duì)于高立方度量組，當(dāng)l<i<S時(shí)，Th—Ncs(S-i)<MaxNcs(i)^Th—Ncs(S隱i+1)，當(dāng)i=l時(shí)，Th—Ncs(S-l)<MaxNcs(1),當(dāng)i=S時(shí)，MaxNcs(S)^Th—Ncs(1)?？梢圆捎萌缦路椒?，實(shí)J見步驟S204的4非序目才示。步驟S2042,對(duì)于步驟S202得到的兩組序列即低立方度量組和高立方度量組，將每個(gè)組內(nèi)的ZC序列根據(jù)ZC序列在高速環(huán)境下所支持的最大小區(qū)半徑或最大循環(huán)移位量進(jìn)行排序。排序的原則可以是低立方度量組由低到高排，高立方度量組由高到低排，這兩組釆用不同的排序原則。步驟S2044，根據(jù)S-l個(gè)最大循環(huán)移位門限，在每一組中，將步驟S2042得到的排序結(jié)果分成若干段，每一段作為一個(gè)子組。在每個(gè)組的各個(gè)子組內(nèi)，根據(jù)ZC序列的立方度量進(jìn)行排序。在低立方度量組，序號(hào)奇數(shù)的子組的排序順序?yàn)橛筛叩降?，序?hào)偶數(shù)的子組的排序順序?yàn)橛傻偷礁?；在高立方度量組，序號(hào)奇數(shù)的子組的排序順序?yàn)橛傻偷礁?，序?hào)偶數(shù)的子組的排序順序?yàn)橛筛叩降?。從循環(huán)的角度來看待組的邊緣)。排序結(jié)果如圖4c或圖4d所示，索引從1到N(N為ZC序列總數(shù))。另外，序列的索引是循環(huán)的，即索引為N的序列的一下條序列的索引為1。上面所纟是到的ZC序列的最大循環(huán)移位量為Wcs=min(^,iV2C-2.dw)，其中，du是相關(guān)峰副本與真實(shí)相關(guān)峰之間的距離，A^為ZC序列的長度。相關(guān)峰副本與真實(shí)相關(guān)峰之間的距離<formula>formulaseeoriginaldocumentpage19</formula>，其中，U為ZC序列的序號(hào)，m為使附'^c-i為正整數(shù)的最小正整數(shù)(上述排序結(jié)果最本質(zhì)的特4i是根據(jù)QPSK的CM，序列4皮分成兩組；各組內(nèi)的序列又才艮據(jù)最大循環(huán)移位量門限分成子組；每個(gè)子組內(nèi)又根據(jù)ZC序列的CM進(jìn)行排序。根據(jù)上述特征，表1及表2為低立方度量組及高立方度量組內(nèi)的元素；表3及表4為滿足性質(zhì)a時(shí)低立方度量組及高立方度量組內(nèi)各子組(SG)內(nèi)的元素；表5及表6為滿足性質(zhì)b時(shí)低立方度量組及高立方度量組內(nèi)各子組(SG)內(nèi)的元素；其中，各表內(nèi)的數(shù)字為ZC序列的序列號(hào)。表1<table>tableseeoriginaldocumentpage20</column></row><table><table>tableseeoriginaldocumentpage21</column></row><table><table>tableseeoriginaldocumentpage22</column></row><table>表3低立方度量組(性質(zhì)a)<table>tableseeoriginaldocumentpage22</column></row><table><table>tableseeoriginaldocumentpage23</column></row><table><table>tableseeoriginaldocumentpage24</column></row><table><formula>formulaseeoriginaldocumentpage25</formula><table>tableseeoriginaldocumentpage26</column></row><table><table>tableseeoriginaldocumentpage27</column></row><table><table>tableseeoriginaldocumentpage28</column></row><table>本發(fā)明還提供一種隨機(jī)接入信道的ZC序列排序裝置，包括第一分組單元，用于根據(jù)四相絕對(duì)移相鍵的立方度量，將隨機(jī)接入信道的ZC序列分成低立方度量組和高立方度量組，使得低立方度量組內(nèi)每條ZC序列的索引小于或者大于高立方度量組內(nèi)每條ZC序列的索引；第二分組單元，用于才艮據(jù)ZC序列在高速環(huán)境下所支持的最大小區(qū)半徑或最大循環(huán)移位量，用S-l個(gè)最大循環(huán)移位門限分別將4氐立方度量組和高立方度量組內(nèi)的ZC序列分成S個(gè)子組，其中，S為正整數(shù)；排序單元，用于才艮據(jù)ZC序列的立方度量，在各子組內(nèi)對(duì)序列進(jìn)行排序，使得在低立方度量組和高立方度量組內(nèi)，相鄰子組內(nèi)的ZC序列具有不同的4非序順序以及4氐立方度量組和高立方度量組相鄰的子組內(nèi)的ZC序列具有相同的排序順序，并JU氐立方度量組內(nèi)的最后一個(gè)子組與高立方度量組內(nèi)的第一個(gè)子組相鄰，^^立方度量組內(nèi)的第一個(gè)子組與高立方度量組內(nèi)的最后一個(gè)子組相鄰。。本發(fā)明既可以沖艮據(jù)CM進(jìn)行序列的分配，又可以將序列碎片收集起來加以利用，/人而避免了序列碎片的產(chǎn)生。同時(shí)本發(fā)明與
背景技術(shù)：
中所述的第一種及第二種重排方法完全兼容，不會(huì)增加額外的信令開銷。以上所述僅為本發(fā)明的實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的權(quán)利要求范圍之內(nèi)。權(quán)利要求1.一種隨機(jī)接入信道的ZC序列排序方法，其特征在于，包括以下步驟步驟一，根據(jù)四相絕對(duì)移相鍵的立方度量，將隨機(jī)接入信道的ZC序列分成低立方度量組和高立方度量組，使得所述低立方度量組內(nèi)每條ZC序列的索引小于或者大于所述高立方度量組內(nèi)每條ZC序列的索引；步驟二，根據(jù)所述ZC序列在高速環(huán)境下所支持的最大小區(qū)半徑或最大循環(huán)移位量，用S-1個(gè)最大循環(huán)移位門限分別將所述低立方度量組和所述高立方度量組內(nèi)的ZC序列分成S個(gè)子組，其中，S為正整數(shù)；以及步驟三，根據(jù)所述ZC序列的立方度量，在各子組內(nèi)對(duì)序列進(jìn)行排序，使得在所述低立方度量組和所述高立方度量組內(nèi)，相鄰子組內(nèi)的ZC序列具有不同的排序順序以及所述低立方度量組和所述高立方度量組相鄰的子組內(nèi)的ZC序列具有相同的排序順序，并且所述低立方度量組內(nèi)的最后一個(gè)子組與所述高立方度量組內(nèi)的第一個(gè)子組相鄰，所述低立方度量組內(nèi)的第一個(gè)子組與所述高立方度量組內(nèi)的最后一個(gè)子組相鄰。2.根據(jù)權(quán)利要求1所述的隨機(jī)接入信道的ZC序列排序方法，其特征在于所述低立方度量組內(nèi)ZC序列的立方度量小于或等于所述四相絕對(duì)移相4建的立方度量；以及所述高立方度量組內(nèi)ZC序列的立方度量大于所述四相絕對(duì)移相4建的立方度量。3.根據(jù)權(quán)利要求2所述的隨機(jī)接入信道的ZC序列排序方法，其特征在于，在所述步驟三中，排序順序?yàn)橛筛叩降团判蚧蛴傻偷礁吲判颉?.根據(jù)權(quán)利要求3所述的隨機(jī)接入信道的ZC序列排序方法，其特征在于，設(shè)置子組i內(nèi)序列的索引小于子組i+l內(nèi)序列的索引，其中l(wèi)^KS-l,第i個(gè)最大循環(huán)移位門限為Th—Ncs(i),且Th—Ncs(i)<Th—Ncs(i+l)，其中l(wèi)^i^S-2,i為正整tt;對(duì)于所述低立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(i-l)且小于Th—Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于Th_Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-l);或當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th_Ncs(i-1)且小于或等于Th_Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th一Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大4直大于Th_Ncs(S-l);以及對(duì)于所述高立方度量組當(dāng)KkS時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-i)且小于Th—Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大j直小于ThNcs(1);或當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S-i)且小于或等于Th—Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th_Ncs(1)。根據(jù)權(quán)利要求3所述的隨機(jī)接入信道的ZC序列排序方法，其特;f正在于，i殳置子組i內(nèi)序列的索引小于子組i+l內(nèi)序列的索引，其中KKS-1，第i個(gè)最大循環(huán)移位門限為Th—Ncs(i)，且Th—Ncs(i)<Th_Ncs(i+1),其中l(wèi)^i^S-2,i為正整凄t;對(duì)于所述低立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-i)且小于Th—Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于Th—Ncs(1);或當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S-i)且小于或等于Th—Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移4立量的最大4直小于或等于Th—Ncs(1);以及只寸于所述高立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(i-1)且小于Th—Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移^f立量的最大1"直小于Th—Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th_Ncs(S-l);或當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th一Ncs(i-1)且小于或等于Th—Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th一Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th_Ncs(S-l)。5.根據(jù)6根據(jù)權(quán)利要求4或5所述的隨機(jī)接入信道的ZC序列排序方法，其4爭4正在于，所述最大4盾環(huán)移4立量A^=min(^,7Vzc-2.血)，其中，du是相關(guān)峰副本與真實(shí)相關(guān)峰之間的距離，7V為所述ZC序列的長度。7.根據(jù)權(quán)利要求6所述的隨機(jī)接入信道的ZC序列排序方法，其特征在于，所述相關(guān)峰副本與真實(shí)相關(guān)峰之間的距離<formula>formulaseeoriginaldocumentpage5</formula>序列的序號(hào)，m為使w'7^—1為正整數(shù)的最小正整數(shù)e8.一種隨機(jī)接入信道的ZC序列排序裝置，其特征在于，包括第一分組單元，用于才艮據(jù)四相絕對(duì)移相4建的立方度量，將隨機(jī)接入信道的ZC序列分成低立方度量組和高立方度量組，使得所述低立方度量組內(nèi)每條ZC序列的索引小于或者大于所述高立方度量組內(nèi)每條ZC序列的索引；第二分組單元，用于才艮據(jù)所述ZC序列在高速環(huán)境下所支持的最大小區(qū)半徑或最大循環(huán)移位量，用S-l個(gè)最大循環(huán)移位門限分別將所述低立方度量組和所述高立方度量組內(nèi)的zc序列分成S個(gè)子組，其中，S為正整H;以及排序單元，用于根據(jù)所述ZC序列的立方度量，在各子組內(nèi)對(duì)序列進(jìn)4亍排序，使得在所述低立方度量組和所述高立方度量組內(nèi)，相鄰子組內(nèi)的ZC序列具有不同的排序順序以及所述低立方度量組和所述高立方度量組相鄰的子組內(nèi)的ZC序列具有相同的排序順序，并且所述低立方度量組內(nèi)的最后一個(gè)子組與所述高立方度量組內(nèi)的第一個(gè)子組相鄰，所述^f氐立方度量組內(nèi)的第一個(gè)子組與所述高立方度量組內(nèi)的最后一個(gè)子組相鄰。9.根據(jù)4又利要求8所述的隨扭4妄入信道的ZC序列排序裝置，其特征在于所述低立方度量組內(nèi)ZC序列的立方度量小于或等于所述四相絕對(duì)移相4建的立方度量；以及所述高立方度量組內(nèi)ZC序列的立方度量大于所述四相絕對(duì)移相4建的立方度量。10.根據(jù)權(quán)利要求9所述的隨機(jī)接入信道的ZC序列排序裝置，其特征在于，所述排序順序?yàn)橛筛叩降团判蚧蛴傻偷礁吲判颉?1.根據(jù)權(quán)利要求10所述的隨機(jī)接入信道的ZC序列排序裝置，其特征在于，設(shè)置子組i內(nèi)序列的索引小于子組i+l內(nèi)序列的索引，其中第i個(gè)最大循環(huán)移位門限為Th_Ncs(i)，且Th一Ncs(i)<Th—Ncs(i+l)，其中1^i^S國2，i為正整凄t;對(duì)于所述l氏立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(i-l)且小于Th—Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于ThNcs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條zc序列所支持的最大循環(huán)移位量的最大值大于或等于Th_Ncs(S-l);或當(dāng)KkS時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(i-1)且小于或等于Th—Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th一Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S-l);以及對(duì)于所述高立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th—Ncs(S-i)且小于Th—Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th_Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于Th—Ncs(1);或當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S-i)且小于或等于Th—Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th—Ncs(1)。12.根據(jù)權(quán)利要求10所述的隨機(jī)接入信道的ZC序列排序裝置，其特征在于，設(shè)置子組i內(nèi)序列的索引小于子組i+l內(nèi)序列的索引，其中1SKS-1，第i個(gè)最大循環(huán)移位門限為Th—Ncs(i),且Th一Ncs(i)<Th—Ncs(i+1),其中l(wèi)^i^S-2,i為正整凄史；對(duì)于所述低立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th一Ncs(S-i)且小于Th_Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th一Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于Th—Ncs(1);或當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位大于Th—Ncs(S-i)且小于或等于Th—Ncs(S-i+1);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位都應(yīng)大于Th—Ncs(S-l);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位都應(yīng)小于或等于Th一Ncs(1);以及對(duì)于所述高立方度量組當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th_Ncs(i-1)且小于Th—Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于Th—Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于或等于Th_Ncs(S-l);或當(dāng)l<i<S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值大于Th—Ncs(i-1)且小于或等于Th_Ncs(i);當(dāng)i=l時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大值小于或等于Th一Ncs(1);當(dāng)i=S時(shí)，子組i內(nèi)每條ZC序列所支持的最大循環(huán)移位量的最大4直大于Th—Ncs(S-l)。13.根據(jù)權(quán)利要求11或12所述的隨機(jī)接入信道的ZC序列排序裝置，其特征在于，所述最大循環(huán)移位量iVc廣min(我A^-2.甴)，14.其中，du是相關(guān)峰副本與真實(shí)相關(guān)峰之間的距離，A^為所述ZC序列的長度。根據(jù)權(quán)利要求13所述的隨機(jī)接入信道的ZC序列排序裝置，其特征在于，所述相關(guān)峰副本與真實(shí)相關(guān)峰之間的距離<formula>formulaseeoriginaldocumentpage9</formula>序列的序號(hào)，m為使附.^c—1為正整數(shù)的最小正整數(shù)c全文摘要本發(fā)明公開了隨機(jī)接入信道的ZC序列排序方法和裝置，該方法包括步驟一，根據(jù)QPSK的立方度量，將ZC序列分成低立方度量組和高立方度量組，使得低立方度量組內(nèi)每條ZC序列的索引小于或者大于高立方度量組內(nèi)每條序列的索引；步驟二，根據(jù)ZC序列在高速環(huán)境下所支持的最大小區(qū)半徑或最大循環(huán)移位量，用S-1個(gè)最大循環(huán)移位門限分別將低立方度量組和高立方度量組內(nèi)的序列分成S個(gè)子組；步驟三，根據(jù)ZC序列的立方度量，在各子組內(nèi)，對(duì)序列進(jìn)行排序，使得在低立方度量組和高立方度量組內(nèi)，相鄰子組內(nèi)的ZC序列具有不同的排序順序以及低立方度量組和高立方度量組相鄰的子組內(nèi)的序列具有相同的排序順序。文檔編號(hào)H04W74/08GK101179860SQ20071019492公開日2008年5月14日申請(qǐng)日期2007年12月5日優(yōu)先權(quán)日2007年12月5日發(fā)明者夏樹強(qiáng),鵬郝申請(qǐng)人:中興通訊股份有限公司