专利名称：随机接入信道的zc序列排序方法和装置的制作方法
技术领域：
本发明涉及通信领域，具体来说，涉及一种随机接入信道的zc 序列排序方法和装置。
背景技术：
在长期演进(Long Term Evolution,筒称LTE )系统中，随一几 4妄入信道(Random Access Channel,简称RACH ) <吏用Zadoff-Chu (简称ZC)序列的循环移位序列作为前导(preamble),这些循环 移4立序列又可以称为零相关区域(Zero Correlation Zone ，简称ZCZ )序列。在实际系统中，用户i殳备(User Equipment,简称为UE )例如 手才几开才几之后首先进^f亍下^f亍同步，之后开始才企测广4番信道(Broadcast Channel,简称BCH )。基站通过BCH通知手机本小区RACH可以 <吏用的第 一条ZC序歹寸的逻库專索引 (Logical root sequence number ) 以及循环移位的步长，手才几才艮据逻辑索引利用 一定的映射失见则计算 出相应的ZC序列的物理索引(Physical root sequence number )，然 后才艮据循环移位步长(如果在高速环境下，还要4艮据一定的"循环 移位限制头见则")生成可用的ZCZ序歹'J 。如果ZCZ序列的凄史量少于 预i殳门限P，则手才几自动递增逻辑索引，利用下一条ZC序列继续 生成ZCZ序列，直到ZCZ序列的总数大于等于P为止。最后，手 才几在所有生成的可用ZCZ序列中随才几选择一条作为preamble发送。序列进4于重新排序的过程。其中。ZC序列的生成式如式(l)所示， 其中7V为序列长度，w为序列的物理索引，ZC序列的物理索引是指 产生每条ZC序列时所用到的索引，g"(w)表示物理索引为w的序列在第w个样点上的值。序列逻辑索引指才艮据某一准则对ZC序列进 行排序之后，每条ZC序列在排序之后的队列中的编号。<formula>formula see original document page 9</formula>当iV是奇数LTE系统TDD ( Time Division Duplex,时分双工)才莫式的帧结 构如图1所示。在这种帧结构中， 一个10ms( 307200Ts， lms = 30720 Ts)的无线帧^皮分成两个半帧，每个半帧分成IO个长度为0.5ms时 隙，两个时隙《且成一个长度为lms的子帧， 一个无线帧中包含10 个子帧(编号乂人0到9), 一个无线帧中包含20个时隙(编号^^人0 到19 )。对于长度为5.21us及4.69us的常规循环前缀(Cyclic Prefix, CP)， 一个时隙包含7个长度为66.7us的上/下行符号，其中第一个 符号循环前缀长度为5.21us，其余6个符号的循环前缀长度为 4.69us;对于长度为16.67us的扩展循环前缀， 一个时隙包含6个上 /下行符号。另外，在这种帧结构中，子帧的配制特点为*子帧0和子帧5固定用于下行传输； *支持5ms和10ms为周期的上下行切换；*子帧1和子帧6为特殊子帧，用作传输3个特殊时隙DwPTS (Downlink Pilot Time Slot,下行导频时隙)、GP ( Guard Period, 保护间隔)及UpPTS (UplinkPilotTime Slot,上行导频时隙)，其 中，今DwPTS用于下行传输；令GP为保护时间，不传输任何数据；今UpPTS用于上行传输，至少包含2个上行SC-FDMA符号 用于传输物理随机接入信道PRACH (Physical Random Access CHannel)。对于5ms的上/下行转换周期，UpPTS 及子帧2和子帧7始终用于上行传输。而对于10ms的转换 周期，子帧6的UpPTS长度为0,子帧1的UpPTS可以为 O也可以大于0。 在5ms周期的上下行切换时，子帧2和子帧6固定用于上行传输； *在10ms周期上下行切换时，DwPTS存在于两个半帧中，GP和 UpPTS存在于第一个半帧中，第二个半帧中的DwPTS时长为lms， 子帧2用于上行传输，子帧7到子帧9用于下行传输。LTE系统的TDD才莫式有两大类PRACH,第一类力丈在非特歹朱的 上行子帧(包含特殊时隙的子帧被称为特殊子帧)内传输；第二类 放在UpPTS内传输。第一类PRACH的排序方法是先根据立方度量 以1.2dB为门限将所有序列分成两组，再在每一组内才艮据序列在循 环移位限制条件下所支持的最大循环移位量将序列分成若干子组， 然后再在每个组内根据序列的立方度量值进行排序。立方度量 (Cubic Metric,简称CM )是一种衡量发射数据峰均比的标准，CM 越大表示峰均比越高，其计算方法如式(2)所示，CM —扁gm一1.52必 (2) 1.56其中，v"。 W = ^k，而^+)=、^3， "O为时域信号的幅值，通过在m=0， 1， ...， M-1时刻对n-O, 1, ...,N-l的时域信号&(")进4亍 采样，得到一串离散的时域样点v(w)以模拟v(,)， M为向量;c的维度， M〉N。显然向量x的维度M越大，即取样点越多，那么离散的时域样 点v(m)模拟v^得到的曲线就会越平滑，模拟精度会越高，求得的CM值精度也就越高。与第一类PRACH相比，第二类PRACH子载波4交宽，抗多i普 勒频偏的能力较强，不需要通过循环移位限制来解决频偏问题，只 需要保证分配给同一小区的序列具有相近的CM值即可。所以第二 类PRACH不能〗吏用第一类PRACH的4非序方法。对于第二类PRACH的序列， 一个直观的排序方法是才艮据序列 的CM值由低到高进行排序(或由高到低)，排序结果如图2所示。 在实现本发明过,呈中，发明人发现这种方法的缺点是在对序列进4亍 循if不分酉己(即，a = amod(iV —1), OSa为逻库專索引，V为序列长度) 的时候，不能保证同一'J、区的序列具有相近的CM值。如图2所示， 当圓圏内的序列分配给同一'卜区时，序列的CM值差距较大。发明内容本发明旨在提供一种zc序列排序方法和装置，以解决上述的 现有技术中的zc序列排序不能保证同一*卜区的序列具有相近的 CM值的问题。在本发明的实施例中，提供了一种随机接入信道的ZC序列排 序方法将所有小于等于ZC序列的物理索引的中间值的奇数升序 或逆序排列构成第一初始队列；在第一初始队列中每隔一个奇数插 入一个该奇数的对于物理索引的最大值的补余数而得到第一队列； 将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列； 在第二初始队列中每隔一个偶凄t插入一个该偶^t的对于物理索引的 最大值的4卜余数而得到第二队列；将第 一 队列和第二队列连接构成 一个物理索引的排序队列。优选的，奇凄1"_。^/和偶凄史 组成的w为每条zc序列的物理索引，l^siV-1， iV为每条ZC序列的长度，将所有小于等于ZC序列的物理索引的中间数值的奇凄t升序或逆序4非列构成第 一初始队列具体包括将所有奇数l S w o必4^」升序或逆序排列构成第 一初士台P人歹'J, #勾建的第——#刀士台11人歹11为1,3,5,...， M_ocW ,或w — oiW， ...， 5， 3， l;将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列具体包4舌对夸戶斤有4禺凄史1 s w —eve" ^L^」升序或逆序排列构成第二初始队歹寸,冲勾建的第二^刀士会队歹'J为2, 4, 6,…,w —evew , evew ，…，6， 4,2。优选的，在第一初始队列中每隔一个奇数插入一个该奇数的对 于物理索引的最大值的补余数而得到第一队列具体包括在第一初 始队列中每隔一个奇数"-。必插入一个iV-而得到第一队列，构 建的第一卩人列为1, tv-1， 3, iV-3， 5, iV陽5，…，m —iV-w—odd,或 TV —w_c^c/，…，5， iV画5， 3， iV画3， 1, W画l， 或W-1， 1, iV画3， 3, 7V-5， 5，…，iV-w一0(id, w一ofiW ， 或iV-K — o必，M — 0tW，…，_/V-5， 5， _/V-3，3, 1;在第二初始队列中每隔一个偶数插入一个该偶数的对于 物理索引的最大值的补余数而得到第二队列具体包括在第二初始 队列中每隔一个4禺凄欠M —eve"4翁入一个iV-w —eve"而4寻到第二队列，构 建的第二队歹l]为2, 7V-2，4， W-4， 6， iV-6，…,m —evew， iV —w —eve", 或 w —evew， yv-evew， ■■" 6, 7V画《4， iV画4， 2, 7V画2， &iV-2, 2， iV-4, 4， TV-G， G, …，jV-w —evew, w —, 或A^-w —evew, w —evew, …,W画G, G， iV-4, 4, 2。优选的，物理索引的最大值=139,将第一队列和第二队列连4妄 构成的排序队列为1, 138,3， 136,5， 134,…，69, 70, 71, 68， 73, 66,...: 135, 4, 137, 2,或1, 138, 3， 136, 5， 134,…，69， 70， 71, 68, 73， 66".., 135， 4, 137， 2,或1， 138, 3, 136， 5， 134，…，69, 70， 68， 71, 66， 73，…,4, 135, 2,137,或138， 1， 136, 3， 134, 5，…，70, 69， 71， 68, 73, 66,.." 135, 4:20137, 2,或138, 1， 136, 3, 134, 5,…，70, 69， 68， 71， 66， 73，…，4, 135, 2, 137，或71, 68, 73， 66,…，135, 4, 137, 2， 1, 138, 3, 136, 5， 134，…，69, 70，或68, 71, 66, 73，…，4， 135, 2, 137,1， 138， 3， 136， 5， 134,…，69， 70， 或71， 68, 73, 66,…，135， 4， 137, 2, 138， 1， 136， 3, 134， 5，…，70， 69，或 68， 71， 66, 73,…，4， 135, 2， 137, 138， 1， 136, 3, 134, 5，…，70， 69，或2, 137， 4， 135，…，66, 73， 68， 71, 70, 69，…，134， 5, 136， 3, 138， 1,或2, 137， 4, 135，…，66, 73， 68， 71， 69， 70,…，5， 134, 3， 136, 1, 138，或137, 2, 135,4，…，73, 66， 71， 68, 70， 69,…，134， 5, 136， 3， 138， 1，或137， 2, 135， 4，…，73, 66， 71， 68， 69, 70，…，5, 134， 3, 136， 1, 138,或69， 70,…，5, 134， 3, 136, 1， 138, 137， 2， 135, 4，…，73， 66, 71, 68，或69， 70，…，5， 134， 3， 136, 1， 138, 2， 137， 4, 135，…，66， 73， 68， 71，或70, 69,…，134， 5, 136, 3， 138， 1, 137, 2， 135， 4，…，73, 66, 71, 68,或70， 69，.." 134, 5, 136， 3, 138， 1, 2, 137， 4, 135，…，66， 73, 68, 71。<尤选的，物理索引"的最大4直#=139,只于于《 = 0,1,2,...,137，将第一队列和第二队列连接构成的排序队列为"<formula>formula see original document page 13</formula>在本发明的实施例中，还提供了 一种随机接入信道的ZC序列 排序装置，包括第一初始模块，用于将所有小于等于ZC序列的 物理索引的中间^!l的奇^t升序或逆序"t非列构成第 一初始队列；第一 模块，用于在第一初始队列中每隔一个奇数插入一个该奇数的对于 物理索引的最大值的补余数而得到第一队列；第二初始模块，用于将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列； 第二才莫块，用于在第二初始队列中每隔一个偶凄t插入一个该偶凄史的对于物理索引的最大值的补余数而得到第二队列；合并才莫块，用于^1夺第 一队列和第二队列连4妾构成一个物理索引的4非序队列。优选的，奇数"。必和偶数 组成的"为每条zc序列的物理索引，B"W-1， iV为每条zc序列的长度，第一初始模块构建4寻到的第——#刀士会11人歹寸为1, 3, 5,…，w —o^/，或"—ocW，…，5, 3, 1;第 二初始才莫块构建得到的第二初始队列为2， 4， 6, " —或 ，…，6, 4， 2。优选的，第一才莫块构建得到的第一队列为1， iV-l， 3， iV-3= 5， iV-5，...， 《 —o必，iV-w — o必，或k —o必， /V-k—ociW， ， 5， _/V-5，3， ^ZV"-3, 1， iV-l， 或iv-l， 1， iv-3， 3, TV-5， 5, …，iV-"X w —認，或 iV-"—。必，"—。必，…，iV-5，5， w-3，3， v-l，l;第二才莫块构建得到的 第二队列为2, iV-2， 4, 7V-4, 6， iV-6，…， 或 M —，"， w一，"，…，6， 7V-6， 4, JV-4, 2, W-2， 或iV-2， 2, iV-4， 4, iV-G， G， …,iV-w — ew", 或iV-w — evew, w —eww， …,iVG, 7V画4，4， iV画2， 2。优选的，物理索引的最大值=139，合并模块构建得到的排序队 列为1， 138， 3， 136， 5， 134,…，69， 70, 71， 68， 73, 66,…，135， 4， 137, 2，或1， 138, 3, 136， 5， 134，…，69， 70, 71, 68, 73, 66，…，135， 4， 137， 2, 或1, 138, 3, 136， 5， 134,…，69, 70, 68, 71， 66， 73,…，4， 135, 2, 137, 或138， 1, 136， 3, 134, 5，…，70, 69, 71, 68， 73, 66,…，135， 4, 137, 2，或 138, 1， 136, 3， 134， 5，…,70， 69, 68, 71, 66, 73,…，4, 135， 2， 137，或71， 68, 73, 66,…，135,4， 137, 2， 1, 138,3， 136, 5, 134，…，69, 70,或68,71, 66, 73，…，4, 135, 2, 137，1, 138, 3, 136, 5， 134,…，69, 70,或71, 68, 73, 66，…，135, 4， 137， 2, 138， 1, 136， 3， 134, 5,…，70, 69,或68, 71， 66, 73，…，4， 135, 2, 137, 138, 1， 136, 3， 134， 5，…，70, 69，或2, 137, 4， 135,…，66, 73， 68, 71, 70， 69,…，134， 5, 136， 3, 138, 1，或2， 137， 4, 135,…，66, 73， 68, 71， 69, 70,…，5， 134， 3， 136, 1, 138,或137, 2， 135 4，…，73, 66, 71， 68， 70, 69，…，134， 5， 136， 3， 138， 1,或137, 2， 135 4,…，73， 66， 71， 68, 69, 70,.." 5， 134, 3, 136， 1, 138，或69， 70,…，5 134， 3， 136， 1, 138, 137, 2, 135， 4，…，73， 66, 71， 68，或69， 70,…，5 134, 3, 136， 1, 138， 2, 137, 4， 135，…，66, 73， 68， 71,或70, 69，…，1345, 136, 3， 138, 1， 137， 2， 135, 4，…，73, 66, 71， 68，或70, 69，…，134 136, 3， 138， 1， 2, 137, 4， 135,…，66, 73， 68, 71。优选的，物理索引"的最大值A^139,对于a = 0,1,2,... ，137,合并 ^t块构建得到的排序队列为"=卜+ 1，"力，"上述实施例的ZC序列排序方法和装置不^又可以在序列循环分 配及非循环分配时保证分配给同一小区的序列具有相近的CM值， 而且根据奇偶索引进行分组还可以使排序结果有一定的规律性，方 便总结成公式，减少设备保存排序结果所需要的内存开销，降低成 本。
此处所说明的附图用来提供对本发明的进一步理解，构成本申 请的一部分，本发明的示意性实施例及其说明用于解释本发明，并 不构成对本发明的不当限定。在附图中图1为LTE系统TDD沖莫式的帧结构示意图；图2示出了采用了相关4支术中的一种ZC序列排序方法排序后 根序列逻辑索引与CM值对应关系(7V为139);图3示出了#4居本发明实施例的ZC序列排序方法的流程图；图4示出了排序前才艮序列物理索引与CM值对应关系(；v为 139);图5示出了采用本发明实施例的ZC序列排序方法排序后根序 列物理索引与CM值对应关系(W为139);以及图6示出了才艮据本发明实施例的ZC序列排序装置的方框图。
具体实施方式
下面以LTE的FDD才莫式为例，详细说明本发明的具体实施方式
。图3示出了根据本发明实施例的ZC序列排序方法的流程图， 该方法为步驶《S10,将所有小于等于ZC序列的物理索引的中间值的奇 凄t升序或逆序排列构成第 一初始队列；步骤S20，在第一初始队列中每隔一个奇数插入一个该奇数的 对于物理索引的最大值的补余数而得到第 一 队列；步骤S30，将所有小于等于中间数的偶数升序或逆序排列构成 第二初始队列；步骤S40，在第二初始队列中每隔一个偶凄t插入一个该偶^t的 对于物理索引的最大值的补余数而得到第二队列；步骤S50，将第一队列和第二队列连接构成一个物理索引的排 序队列。保证分配给同一'J、区的序列具有相近的CM值，而且根据奇偶索引 进行分组还可以使排序结果有一定的规律性，方便总结成公式，减 少设备保存排序结果所需要的内存开销，降低成本。优选的，总结成7>式的步骤如下。，i设，奇数"_。必和偶数 组成的"为每条zc序列的物理索引，lS"iV-1, iV为每条ZC序列的长度，步骤S10具体包括将所有奇数1^_。必^[/%」升序或逆序排列构成第一初始队列，构建的第一初始队列为1, 3， 5，…，"—。cW,或 w —o必，…,5, 3, 1;步骤S30具体包括将所有偶数lSw —evew《 [_^%」升序或逆序排列 构成第二初始队列，构建的第二初始队列为2， 4, 6，…，或 ，…，6, 4, 2。步骤S20具体包括在第一初始队列中每隔一个奇数"-°^插 入一个W —M —。必而得到第一队列，构建的第一队列为1, 7V-l,3， TV-3,5， iV画5， …，w一o必,iV-w—o必,或w — o必，iV-w一ocW, …,5， iV-5， 3, W画3, 1, iV-l， 或iV-l, 1， 7V匿3， 3, iV画5， 5, iV-w—ocW, " —ocW， 或 TV-w—o必,w一o必，…，iV-5， 5， 7V-3，3， jV-I, 1;步骤S40具体包括在第二初始队列中每隔一个偶凄tM —ew"插入一个at — M — evew而得到第二队列，构建的第二队列为2， 4, -斗,G, 画6，" w —jV_m —evew , 或iz — evew, 7V —k —.." 6, W-6， 4， iV-4， 2, 7V-2, 或iV-2， 2, iV-4， 4, W-6， 6,…，TV-w—e濯，或 ■/V —w —w —ew"，…,iV-6， 6， 7V画4， 4, W-2， 2。优选的，步骤S10和步骤S20得到的第一队列的物理索引为■ 1, W-1,3, 7V-3, 5, JV画5， ...， w —TV —或■ w —o必，7V-w一o必，…，5, iV-5， 3, iV-3， 1， H，或■ 1， 3, tV-5，5，…，iV-w—o必，m — o必，或<formula>formula see original document page 18</formula>优选的，步骤S30和步骤S40得到的第二队列的物理索引为■ 2， iV"画2， 4， iV-4， 6, iV画6， w—eve", W —w—或■ 6， iV-6， 4， 7V-4, 2, 7V-2，或jV-2，2， iV画4， 4, iV-6，6，…，iV_w_eww， , 或其中1"_0必《且为奇数',1" —eve" L^」且为偶数步骤S50中将上述两组序列组合在一起，得到最终的排序结果: 纟且合方式可以为■第一队列的物理索引+第二队列的物理索引，或■第二队列的物理索引+第一队列的物理索引；图4示出了4非序前才艮序列物理索引与CM 4直对应关系(iV为139)。 3口图4所示，当1^"时，序列的CM ^f直近似的随物理索引的增加而增加。图5示出了采用本发明实施例的ZC序列排序方 法排序后才艮序列物理索引与CM值对应关系(7V为139)，图5显示同一'J、区的序列具有相近的CM值。另外上述排序方法根据奇偶索 引进行分组还可以使排序结果有一定的规律性，所以方便总结成公 式，减少设备保存排序结果所需要的内存开销，降低成本。伊乙选的，々支定^=139,则第一队列的物理索引为1， 138,3, 136, 5, 134，…，69， 70;第二队列的物理索引为71,68, 73,66，...， 135,4, 137,2;令第一队列+第二队列组成最终的4非序结果，为1, 138， 3， 136， 5, 134,…，69, 70, 71， 68， 73， 66,…，135， 4, 137, 2。显然，第一队列和第二队列还可以是其他的结果，所以最终的 排序结果可以包括以下队列1, 138, 3， 136， 5， 134，…，69, 70， 71， 68, 73, 66,…，135, 4, 137， 2，或1, 138， 3， 136, 5, 134，…，69， 70， 68， 71， 66, 73,…，4， 135, 2, 137,或138， 1, 136, 3, 134， 5，…，70, 69, 71, 68, 73， 66，...， 135, 4， 137， 2，或138, 1, 136,3, 134， 5，…，70， 69， 68， 71， 66， 73,…，4, 135,2, 137,或71, 68， 73， 66，…，135, 4， 137, 2, 1, 138, 3, 136， 5， 134,…，69, 70,或68， 71， 66, 73,…，4, 135, 2, 137，1， 138， 3， 136, 5, 134,…，69, 70，或71, 68, 73, 66，…，135, 4, 137, 2， 138, 1, 136, 3, 134, 5,…，70, 69，或68,71,66, 73,.."4, 135,2， 137， 138， 1， 136,3, 134,5,…，70， 69,或2， 137， 4， 135,…，66， 73， 68， 71， 70， 69,…，134, 5, 136, 3, 138， 1,或2, 137， 4， 135，…，66， 73， 68， 71， 69， 70,.." 5, 134， 3， 136, 1, 138,或137, 2, 135， 4,…，73， 66, 71， 68, 70, 69，…，134, 5， 136， 3, 138, 1,或137, 2, 135， 4,…，73， 66， 71, 68， 69, 70，…，5， 134， 3， 136, 1， 138,或69， 70，…，5, 134， 3, 136， 1, 138, 137， 2, 135, 4，…，73, 66， 71， 68，或69， 70,…，5， 134， 3， 136， 1, 138， 2， 137， 4， 135,…，66, 73, 68, 71，或70, 69，.." 134， 5, 136， 3, 138， 1, 137, 2, 135, 4,…，73， 66, 71， 68，或
70， 69,…，134, 5， 136, 3, 138， 1, 2， 137， 4, 135,…，66, 73， 68， 71 。优选的，如果令逻辑索引为a,且0^c^137,则物理索引为逻 辑索引的映射关系可表述为"=4" + 1，"力7"，其中u为序列的物理索引图6示出了根据本发明实施例的ZC序列排序装置的方框图， 包括第一初始才莫块10，用于将所有小于等于ZC序列的物理索引的 中间值的奇数升序或逆序排列构成第一初始队列；第一模块20，用于在第一初始队列中每隔一个奇数插入一个该 奇数的对于物理索引的最大值的补余数而得到第 一 队列；第二初始模块30，用于将所有小于等于中间数的偶数升序或逆 序排列构成第二初始队列；第二才莫块40，用于在第二初始队列中每隔一个偶^:插入一个该 偶数的对于物理索引的最大值的补余数而得到第二队列；合并才莫块50，用于将第一队列和第二队列连4妄构成一个物理索 引的排序队列。该ZC序列排序装置不仅可以在序列循环分配及非循环分配时 保证分配给同一小区的序列具有相近的CM值，而且才艮据奇偶索引 进行分组还可以使排序结果有一定的规律性，方便总结成公式，减 少设备保存排序结果所需要的内存开销，降低成本。假设奇数 w oc/cf和4禺凌史w — evew纟且成的w为每条ZC序歹寸的4勿理索 引，lS"iV-l, 7V为每条ZC序列的长度。优选的，第一初始才莫块10构建得到的第一初始队列为1,3,5, w—或w一oi/c/, ...， 5， 3， 1;第二#刀士会才莫块30 4勾建4寻至ij6勺第二^7^台 队列为2, 4， 6，…， 或 w —eww ，…，6， 4, 2。优选的，第一才莫块20构建得到的第一队列为1， iV-l，3, iV-5，…，M一oiW， 7V"-w — ocW ， 或w —otW， jV-w — ocW,…，5， A^-5，3, 7V-3， 1， iV-l, 或tV-I, 1, W-3， 3， iV画5， 5,…，" —o必，M —威，或 iV-"—o必，m —o必，…，iV匿5， 5， 3, W-l， 1;第二才莫块40构建4f到的第二队歹'J为2, _/V-2，4， _/V-4， 6， iV画6，…,iz — evew， A^-w —evew， 或6, 7V-6， 4, 7V-4， 2， 7V-2,或7V-2， 2， 4, jVG, …，jV —m —w_evew , 或A^ — w — evew， w —…，_/V画G, G， 7V-4，4, iV画2， 2。优选的，物理索引的最大值=139,合并才莫块构建得到的排序队 列为1, 138， 3, 136， 5, 134,…，69， 70, 71， 68, 73, 66，…，135, 4， 137， 2，或1, 138， 3, 136, 5, 134,…，69, 70, 68, 71， 66, 73,..., 4, 135, 2, 137,或138， 1, 136, 3， 134, 5,…，70， 69， 71, 68， 73, 66，…，135, 4， 137, 2，或138， 1， 136， 3， 134， 5，…，70, 69， 68, 71, 66， 73,…，4， 135, 2, 137，或71， 68， 73， 66,..., 135, 4, 137, 2, 1， 138， 3, 136， 5, 134,…，69, 70,或68, 71， 66, 73，...， 4, 135， 2， 137,1， 138, 3， 136， 5, 134，…，69, 70,或71， 68， 73, 66，…，135， 4, 137, 2， 138, 1, 136， 3, 134, 5，…，70, 69:或68， 71， 66， 73,…，4, 135, 2， 137， 138， 1， 136， 3, 134， 5,…，70, 69:或2, 137， 4， 135,…，66， 73， 68， 71， 70， 69,…，134， 5, 136， 3， 138， 1，或2, 137, 4， 135，…，66， 73， 68, 71, 69， 70,…，5, 134， 3, 136， 1, 138，或137， 2， 135, 4,…，73， 66， 71, 68, 70， 69,…，134， 5， 136, 3, 138， 1,或137, 2， 135, 4,…，73, 66, 71, 68, 69, 70，…，5, 134, 3, 136， 1, 138，或69， 70,…，5, 134, 3， 136， 1， 138， 137, 2, 135， 4,…，73, 66， 71, 68:或69， 70,…，5， 134, 3, 136， 1, 138, 2, 137， 4, 135，…，66, 73, 68， 71:或70， 69,..., 134, 5, 136， 3， 138， 1， 137， 2, 135， 4，…，73， 66， 71, 68，或70， 69，…，134， 5, 136， 3， 138, 1, 2, 137, 4， 135，…，66, 73, 68, 71:或。优选的，物理索引"的最大值A^139，对于"=0,1,2,...,137，合并模块构建得到的排序队列为"=卜+ 1'"力^"。[139 —a,a为o必从以上的描述中可以看出，上述实施例的ZC序列排序方法和 装置不仅可以在序列循环分配及非循环分配时保证分配给同一'J、区 的序列具有相近的CM值，而且根据奇偶索引进行分组还可以使排 序结果有一定的规律性，方便总结成公式，减少设备保存排序结果 所需要的内存开销，降低成本。显然，本领域的技术人员应该明白，上述的本发明的各模块或 各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算 装置上，或者分布在多个计算装置所组成的网络上，可选地，它们 可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成 电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模 块来实现。这样，本发明不限制于任何特定的硬件和软件结合。以上所述仅为本发明的优选实施例而已，并不用于限制本发明， 对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在 本发明的精神和原则之内，所作的任何修改、等同替换、改进等， 均应包含在本发明的保护范围之内。
权利要求
1.一种随机接入信道的ZC序列排序方法，其特征在于，将所有小于等于所述ZC序列的物理索引的中间值的奇数升序或逆序排列构成第一初始队列；在所述第一初始队列中每隔一个奇数插入一个该奇数的对于所述物理索引的最大值的补余数而得到第一队列；将所有小于等于所述中间数的偶数升序或逆序排列构成第二初始队列；在所述第二初始队列中每隔一个偶数插入一个该偶数的对于所述物理索引的最大值的补余数而得到第二队列；将所述第一队列和所述第二队列连接构成一个物理索引的排序队列。
2. 根据权利要求1所述的ZC序列排序方法，其特征在于，奇数 w 和偶数w组成的w为每条zc序列的物理索引， B"A^-1， 7V为所述每条ZC序列的长度，将所有小于等于所述zc序列的物理索引的中间凝d直的奇 数升序或逆序排列构成第一初始队列具体包括将所有奇数1 S w o必TV/ -/2..升序或逆序排列构成第一初始队列，构建的所述 第——坤刀^台卩人歹i)为1, 3, 5, m一ocW， 或w —...， 5, 3, 1;将所有小于等于所述中间数的偶数升序或逆序排列构成 第二林刀士台队歹l]具^包4舌^寻戶斤有4禺凄吏1 s " —eve" s[^%」升序或逆序排列构成第二初始队列，构建的所述第二初始队列为2， 4, 6，…，w —evew ， 或w—even，…,6, 4, 2。
3. 根据权利要求2所述的ZC序列排序方法，其特征在于，在所述第一初始队列中每隔一个奇凄t插入一个该奇凄t的 对于所述物理索引的最大j直的补余凄t而得到第 一 队列具体包 括在所述第一初始队列中每隔一个奇凄t"-。必插入一个 iV-"_。必而纟寻到第一队列，构建的所述第一队列为1， 3， iV-3， 5， ^ZV-5，…,i/ —o必，iV-w — oi/t/ ， 或w一o必，7V_w —ofiW，…，5，V-5，3， 1, iV画l，或W-1， 1, w画3， 3, 5,…，iV-"—w —o必,或A^-w一o必，w一ocW,…，w-5， 5， jV-3， 3, jV-1,1;在所述第二初始队列中每隔一个偶数插入一个该偶数的 对于所述物理索引的最大值的补余数而得到第二队列具体包括在所述第二初始队列中每隔一个偶凄t" —eve"插入一个 iV-Mjw"而得到第二队列，构建的所述第二队列为2， 4， -斗,G, A^画G, .,.， w —even, iV — w —，或w —cww , jV —. .， G， ;V-6，4, jV-4，2， iV-2，或iV-2, 2， tV-4,4, iV-6, 6，…，TV-w —e濯， w —eve" ， ^iV-w —eve"， w_e\^w，>," iV-6, 6, _/V-4，4， W画2, 2。
4. 根据权利要求1所述的ZC序列排序方法，其特征在于，所述 物理索引的最大值=139,将所述第一队列和所述第二队列连4妄 构成的所述排序队列为 1， 138， 3， 136， 5, 134，…，69， 70， 71, 68， 73, 66，…，135, 4， 137,2，或 1， 138, 3, 136， 5, 134,…，69, 70， 68, 71, 66, 73，…，4, 135, 2, 137，或 138, 1， 136， 3, 134, 5,…，70， 69， 71， 68, 73, 66,…，135, 4, 137,2,或 138， 1， 136， 3， 134, 5,…，70， 69, 68, 71, 66， 73,…，4, 135, 2, 137,或71, 68， 73， 66,…，135, 4， 137， 2, 1， 138， 3， 136， 5， 134，... 69, 70,或 68, 71， 66， 73,…，4, 135, 2, 137,1, 138， 3， 136， 5, 134,... 69, 70，或 71， 68， 73， 66,…，135， 4， 137， 2， 138， 1, 136, 3, 134， 5,… 70, 69,或 68, 71, 66, 73，…，4， 135, 2, 137， 138, 1, 136, 3， 134, 5,... 70, 69，或 2， 137， 4， 135，…，66， 73, 68， 71, 70, 69，…，134, 5, 136, 3 138， 1，或 2, 137, 4, 135,…，66， 73, 68, 71, 69， 70,…，5, 134， 3， 136 1, 138，或 137， 2， 135,4,…，73， 66, 71, 68, 70， 69,…，134, 5， 136, 3 138， 1，或 137, 2: 1, 138,或 69， 70， 71,68，或 69， 70, 68,71，或 70, 69,.. 68,或135, 4,…，73, 66， 71, 68， 69, 70,…，5, 134, 3， 136;,134， 3, 136, 1, 138, 137, 2， 135, 4，…，73, 66;,134, 3, 136， 1, 138, 2, 137， 4, 135,…，66， 73 134, 5, 136， 3， 138, 1, 137， 2， 135， 4，…，73， 66， 71: 70, 69,…，134, 5, 136, 3， 138, 1， 2, 137， 4, 135,…，66, 73， 68， 71,
5.根据权利要求1所述的zc序列排序方法，其特征在于，所述物理索引w的最大值N=139，对于a = 0,1,2，...,137，将所述第一队 列和所述第二队列连接构成的所述排序队列为
6. —种随机接入信道的ZC序列排序装置，其特征在于，包括第一初始才莫块，用于将所有小于等于所述ZC序列的物理 索引的中间值的奇数升序或逆序排列构成第一初始队列；第一模块，用于在所述第一初始队列中每隔一个奇数插入 一个该奇凄t的对于所述物理索引的最大^f直的补余lt而^f寻到第 一队列；第二初始模块，用于将所有小于等于所述中间数的偶数升 序或逆序4非列构成第二-刀始队列；第二模块，用于在所述第二初始队列中每隔一个偶数插入 一个该偶数的对于所述物理索引的最大值的补余数而得到第 二队列；合并才莫块，用于将所述第一队列和所述第二队列连4妄构成 一个物理索引的排序队列。
7. 根据权利要求6所述的ZC序列排序装置，其特征在于，奇数 u-odd 和偶数u-even 组成的u为每条ZC序列的物理索引， <formula>formula see original document page 5</formula>, N为所述每条ZC序列的长度，所述第一初始才莫块构建得到的所述第一初始队列为1, 3,5, ..., u-odd, 或u-odd, ..., 5, 3, 1;所述第二初始才莫块构建得到的所述第二初始队列为2， 4, 6, ..., u-even, 或 u-even, .., 6, 4, 2。
8. 根据权利要求7所述的ZC序列排序装置，其特征在于，所述第一才莫块构建得到的所述第一队列为1， iV-l, 3,iV-3， 5， iV-5，…,w一o必，, 或w — ofiW， iV-w—o必，…,5, 7V-5, 3， 1， 或TV-l, 1, 3， iV-5，5,…，7V-t/—oc^Z，w —o必,或iV-w—o必，w_od<i，…，jV画5， 5， jV-3， 3, iV-l，l;所述第二模块构建得到的所述第二队列为2, W-2， 4,iV -4， G, iV ..., w — ew , W - w — eww ，或w _ , iV _ w _ eww,…,G, iV_6, 4， TV-4, 2， iV-2,或W-2, 2， TV-4， 4, iV-6，6,…，A^_i/_，w, w —evew ， 4 W _ w — eve" ， w —evew,...， TV-6, 6, jV-4，4， TV-2， 2。
9. 根据权利要求6所述的ZC序列排序装置，其特征在于，所述 物理索引的最大值=139，所述合并才莫块构建得到的所述排序队 列为1, 138 137,2，或1， 138 137,2,或1, 138 2, 137，或138， 1 137， 2，或138， 1 2, 137,或71, 68 69, 70,或68， 71 69， 70,或63， 136， 5, 134,…，69, 70， 71, 68, 73, 66，…，135, 4 3， 136， 5， 134，…，69, 70， 71， 68, 73， 66，…，135, 4 3， 136， 5， 134，…，69， 70, 68， 71， 66， 73，…，4, 135 136， 3， 134， 5,…，70, 69, 71， 68, 73， 66,…，135， 4 136， 3， 134， 5，…，70， 69， 68, 71， 66， 73，…，4， 135 73, 66,.." 135, 4， 137， 2, 1， 138， 3， 136, 5, 134，... 66， 73,…，4, 135, 2， 137，1, 138, 3, 136, 5, 134，...71, 68， 73， 66,…，135, 4, 137， 2, 138， 1, 136， 3， 134， 5,…, 70， 69,或68， 71, 66， 73,…，4， 135， 2, 137, 138， 1， 136, 3, 134， 5，…， 70， 69,或2, 137， 4, 135,…，66， 73， 68, 71， 70， 69，…，134， 5, 136, 3， 138, 1,或2， 137, 4, 135，…，66， 73， 68, 71, 69， 70，…，5, 134, 3， 136， 1， 138,或137， 2， 135,4，…，73， 66, 71， 68， 70, 69,…，134， 5， 136, 3， 138, 1，或137, 2， 135,4，…，73, 66， 71, 68, 69, 70,.." 5， 134, 3, 136, 1, 138，或69， 70，…，5， 134， 3, 136, 1， 138, 137， 2, 135， 4,…，73, 66， 71,68,或69, 70，…，5， 134, 3， 136, 1， 138， 2, 137, 4, 135,…，66, 73, 68,71，或70, 69,.." 134, 5, 136， 3， 138, 1， 137， 2， 135， 4，…，73， 66, 71: 68,或70， 69,.." 134, 5, 136, 3， 138, 1, 2, 137, 4， 135,…，66, 73, 68:71。10. 根据权利要求6所述的ZC序列排序装置，其特征在于，所述 物理索引"的最大值〃=139，对于《 = 0，1,2,...,137,所述合并冲莫块 构建得到的所述排序队列为(2十l,a为evew 139 —"，a为0(id
全文摘要
本发明提供了一种随机接入信道的ZC序列排序方法和装置，该方法为将所有小于等于ZC序列的物理索引的中间值的奇数升序或逆序排列构成第一初始队列；在第一初始队列中每隔一个奇数插入一个该奇数的对于物理索引的最大值的补余数而得到第一队列；将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列；在第二初始队列中每隔一个偶数插入一个该偶数的对于物理索引的最大值的补余数而得到第二队列；将第一队列和第二队列连接构成一个物理索引的排序队列。本发明可以在序列循环分配及非循环分配时保证分配给同一小区的序列具有相近的CM值。
文档编号H04B7/26GK101242652SQ20081000636
公开日2008年8月13日 申请日期2008年2月29日 优先权日2008年2月29日
发明者斌 喻, 夏树强, 博 戴, 梁春丽, 鹏 郝 申请人:中兴通讯股份有限公司