CN101242652A - 随机接入信道的zc序列排序方法和装置 - Google Patents

Abstract

本发明提供了一种随机接入信道的ZC序列排序方法和装置，该方法为：将所有小于等于ZC序列的物理索引的中间值的奇数升序或逆序排列构成第一初始队列；在第一初始队列中每隔一个奇数插入一个该奇数的对于物理索引的最大值的补余数而得到第一队列；将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列；在第二初始队列中每隔一个偶数插入一个该偶数的对于物理索引的最大值的补余数而得到第二队列；将第一队列和第二队列连接构成一个物理索引的排序队列。本发明可以在序列循环分配及非循环分配时保证分配给同一小区的序列具有相近的CM值。

Description

随机接入信道的ZC序列排序方法和装置

技术领域

本发明涉及通信领域，具体来说，涉及一种随机接入信道的ZC序列排序方法和装置。

背景技术

在长期演进(Long Term Evolution，简称LTE)系统中，随机接入信道(Random Access Channel，简称RACH)使用Zadoff-Chu(简称ZC)序列的循环移位序列作为前导(preamble)，这些循环移位序列又可以称为零相关区域(Zero Correlation Zone，简称ZCZ)序列。

在实际系统中，用户设备(User Equipment，简称为UE)例如手机开机之后首先进行下行同步，之后开始检测广播信道(BroadcastChannel，简称BCH)。基站通过BCH通知手机本小区RACH可以使用的第一条ZC序列的逻辑索引(Logical root sequence number)以及循环移位的步长，手机根据逻辑索引利用一定的映射规则计算出相应的ZC序列的物理索引(Physical root sequence number)，然后根据循环移位步长(如果在高速环境下，还要根据一定的“循环移位限制规则”)生成可用的ZCZ序列。如果ZCZ序列的数量少于预设门限P，则手机自动递增逻辑索引，利用下一条ZC序列继续生成ZCZ序列，直到ZCZ序列的总数大于等于P为止。最后，手机在所有生成的可用ZCZ序列中随机选择一条作为preamble发送。

ZC序列逻辑索引与物理索引之间的映射过程实际上就是对ZC序列进行重新排序的过程。其中。ZC序列的生成式如式(1)所示，其中N为序列长度，u为序列的物理索引，ZC序列的物理索引是指产生每条ZC序列时所用到的索引，g_u(n)表示物理索引为u的序列在第n个样点上的值。序列逻辑索引指根据某一准则对ZC序列进行排序之后，每条ZC序列在排序之后的队列中的编号。

LTE系统TDD(Time Division Duplex，时分双工)模式的帧结构如图1所示。在这种帧结构中，一个10ms(307200Ts，1ms＝30720Ts)的无线帧被分成两个半帧，每个半帧分成10个长度为0.5ms时隙，两个时隙组成一个长度为1ms的子帧，一个无线帧中包含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(Uplink Pilot Time Slot，上行导频时隙)，其中，

DwPTS用于下行传输；

GP为保护时间，不传输任何数据；

UpPTS用于上行传输，至少包含2个上行SC-FDMA符号用于传输物理随机接入信道PRACH(Physical RandomAccess CHannel)。对于5ms的上/下行转换周期，UpPTS及子帧2和子帧7始终用于上行传输。而对于10ms的转换周期，子帧6的UpPTS长度为0，子帧1的UpPTS可以为0也可以大于0。

●在5ms周期的上下行切换时，子帧2和子帧6固定用于上行传输；

●在10ms周期上下行切换时，DwPTS存在于两个半帧中，GP和UpPTS存在于第一个半帧中，第二个半帧中的DwPTS时长为1ms，子帧2用于上行传输，子帧7到子帧9用于下行传输。

LTE系统的TDD模式有两大类PRACH，第一类放在非特殊的上行子帧(包含特殊时隙的子帧被称为特殊子帧)内传输；第二类放在UpPTS内传输。第一类PRACH的排序方法是先根据立方度量以1.2dB为门限将所有序列分成两组，再在每一组内根据序列在循环移位限制条件下所支持的最大循环移位量将序列分成若干子组，然后再在每个组内根据序列的立方度量值进行排序。立方度量(Cubic Metric，简称CM)是一种衡量发射数据峰均比的标准，CM越大表示峰均比越高，其计算方法如式(2)所示，

$\mathrm{CM}=\frac{20\mathrm{lo}{g}_{10}\left\{\mathrm{rms}\right[v_{\mathrm{norm}}^3\left(t\right)\left]\right\}-1.52}{1.56}\mathrm{dB}---\left(2\right)$

其中， $v_{\mathrm{norm}}\left(t\right)=\frac{\left|v\left(t\right)\right|}{\mathrm{rms}\left[v\left(t\right)\right]},$ 而 $\mathrm{rms}\left(x\right)=\sqrt{\frac{\left(x^{\′}x\right)}{M}},$ v(t)为时域信号的幅值，通过在m＝0，1，...，M-1时刻对n＝0，1，...，N-1的时域信号g_u(n)进行采样，得到一串离散的时域样点v(m)以模拟v(t)，M为向量x的维度，M＞N。

显然向量x的维度M越大，即取样点越多，那么离散的时域样点v(m)模拟v(t)得到的曲线就会越平滑，模拟精度会越高，求得的CM值精度也就越高。

与第一类PRACH相比，第二类PRACH子载波较宽，抗多谱勒频偏的能力较强，不需要通过循环移位限制来解决频偏问题，只需要保证分配给同一小区的序列具有相近的CM值即可。所以第二类PRACH不能使用第一类PRACH的排序方法。

对于第二类PRACH的序列，一个直观的排序方法是根据序列的CM值由低到高进行排序(或由高到低)，排序结果如图2所示。在实现本发明过程中，发明人发现这种方法的缺点是在对序列进行循环分配(即，α＝αmod(N-1)，0≤α为逻辑索引，N为序列长度)的时候，不能保证同一小区的序列具有相近的CM值。如图2所示，当圆圈内的序列分配给同一小区时，序列的CM值差距较大。

发明内容

本发明旨在提供一种ZC序列排序方法和装置，以解决上述的现有技术中的ZC序列排序不能保证同一小区的序列具有相近的CM值的问题。

在本发明的实施例中，提供了一种随机接入信道的ZC序列排序方法：将所有小于等于ZC序列的物理索引的中间值的奇数升序或逆序排列构成第一初始队列；在第一初始队列中每隔一个奇数插入一个该奇数的对于物理索引的最大值的补余数而得到第一队列；将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列；在第二初始队列中每隔一个偶数插入一个该偶数的对于物理索引的最大值的补余数而得到第二队列；将第一队列和第二队列连接构成一个物理索引的排序队列。

优选的，奇数u_odd和偶数u_even组成的u为每条ZC序列的物理索引，1≤u≤N-1，N为每条ZC序列的长度，将所有小于等于ZC序列的物理索引的中间数值的奇数升序或逆序排列构成第一初始队列具体包括：将所有奇数

升序或逆序排列构成第一初始队列，构建的第一初始队列为1，3，5，...，u_odd，或u_odd，...，5，3，1；将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列具体包括：将所有偶数

升序或逆序排列构成第二初始队列，构建的第二初始队列为2，4，6，...，u_even，或u_even，...，6，4，2。

优选的，在第一初始队列中每隔一个奇数插入一个该奇数的对于物理索引的最大值的补余数而得到第一队列具体包括：在第一初始队列中每隔一个奇数u_odd插入一个N-u_odd而得到第一队列，构建的第一队列为1，N-1，3，N-3，5，N-5，...，u_odd，N-u_odd，或u_odd，N-u_odd，...，5，N-5，3，N-3，1，N-1，或N-1，1，N-3，3，N-5，5，...，N-u_odd，u_odd，或N-u_odd，u_odd，...，N-5，5，N-3，3，N-1，1；在第二初始队列中每隔一个偶数插入一个该偶数的对于物理索引的最大值的补余数而得到第二队列具体包括：在第二初始队列中每隔一个偶数u_even插入一个N-u_even而得到第二队列，构建的第二队列为2，N-2，4，N-4，6，N-6，...，u_even，N-u_even，或u_even，N-u_even，...，6，N-6，4，N-4，2，N-2，或N-2，2，N-4，4，N-6，6，...，N-u_even，u_even，或N-u_even，u_even，...，N-6，6，N-4，4，N-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，...，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。

优选的，物理索引u的最大值N＝139，对于α＝0，1，2，...，137，将第一队列和第二队列连接构成的排序队列为：

在本发明的实施例中，还提供了一种随机接入信道的ZC序列排序装置，包括：第一初始模块，用于将所有小于等于ZC序列的物理索引的中间值的奇数升序或逆序排列构成第一初始队列；第一模块，用于在第一初始队列中每隔一个奇数插入一个该奇数的对于物理索引的最大值的补余数而得到第一队列；第二初始模块，用于将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列；第二模块，用于在第二初始队列中每隔一个偶数插入一个该偶数的对于物理索引的最大值的补余数而得到第二队列；合并模块，用于将第一队列和第二队列连接构成一个物理索引的排序队列。

优选的，奇数u_odd和偶数u_even组成的u为每条ZC序列的物理索引，1≤u≤N-1，N为每条ZC序列的长度，第一初始模块构建得到的第一初始队列为1，3，5，...，u_odd，或u_odd，...，5，3，1；第二初始模块构建得到的第二初始队列为2，4，6，...，u_even，或u_even，...，6，4，2。

优选的，第一模块构建得到的第一队列为1，N-1，3，N-3，5，N-5，...，u_odd，N-u_odd，或u_odd，N-u_odd，...，5，N-5，3，N-3，1，N-1，或N-1，1，N-3，3，N-5，5，...，N-u_odd，u_odd，或N-u_odd，u_odd，...，N-5，5，N-3，3，N-1，1；第二模块构建得到的第二队列为2，N-2，4，N-4，6，N-6，...，u_even，N-u_even，或u_even，N-u_even，...，6，N-6，4，N-4，2，N-2，或N-2，2，N-4，4，N-6，6，...，N-u_even，u_even，或N-u_even，u_even，...，N-6，6，N-4，4，N-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，...，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。

优选的，物理索引u的最大值N＝139，对于α＝0，1，2，...，137，合并模块构建得到的排序队列为：

上述实施例的ZC序列排序方法和装置不仅可以在序列循环分配及非循环分配时保证分配给同一小区的序列具有相近的CM值，而且根据奇偶索引进行分组还可以使排序结果有一定的规律性，方便总结成公式，减少设备保存排序结果所需要的内存开销，降低成本。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为LTE系统TDD模式的帧结构示意图；

图2示出了采用了相关技术中的一种ZC序列排序方法排序后根序列逻辑索引与CM值对应关系(N为139)；

图3示出了根据本发明实施例的ZC序列排序方法的流程图；

图4示出了排序前根序列物理索引与CM值对应关系(N为139)；

图5示出了采用本发明实施例的ZC序列排序方法排序后根序列物理索引与CM值对应关系(N为139)；以及

图6示出了根据本发明实施例的ZC序列排序装置的方框图。

具体实施方式

下面以LTE的FDD模式为例，详细说明本发明的具体实施方式。

图3示出了根据本发明实施例的ZC序列排序方法的流程图，该方法为：

步骤S10，将所有小于等于ZC序列的物理索引的中间值的奇数升序或逆序排列构成第一初始队列；

步骤S20，在第一初始队列中每隔一个奇数插入一个该奇数的对于物理索引的最大值的补余数而得到第一队列；

步骤S30，将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列；

步骤S40，在第二初始队列中每隔一个偶数插入一个该偶数的对于物理索引的最大值的补余数而得到第二队列；

步骤S50，将第一队列和第二队列连接构成一个物理索引的排序队列。

该ZC序列排序方法不仅可以在序列循环分配及非循环分配时保证分配给同一小区的序列具有相近的CM值，而且根据奇偶索引进行分组还可以使排序结果有一定的规律性，方便总结成公式，减少设备保存排序结果所需要的内存开销，降低成本。

优选的，总结成公式的步骤如下。

假设，奇数u_odd和偶数u_even组成的u为每条ZC序列的物理索引，1≤u≤N-1，N为每条ZC序列的长度，

步骤S10具体包括：将所有奇数

升序或逆序排列构成第一初始队列，构建的第一初始队列为1，3，5，...，u_odd，或u_odd，...，5，3，1；

步骤S30具体包括：将所有偶数升序或逆序排列构成第二初始队列，构建的第二初始队列为2，4，6，...，u_even，或u_even，...，6，4，2。

步骤S20具体包括：在第一初始队列中每隔一个奇数u_odd插入一个N-u_odd而得到第一队列，构建的第一队列为1，N-1，3，N-3，5，N-5，...，u_odd，N-u_odd，或u_odd，N-u_odd，...，5，N-5，3，N-3，1，N-1，或N-1，1，N-3，3，N-5，5，...，N-u_odd，u_odd，或N-u_odd，u_odd，...，N-5，5，N-3，3，N-1，1；

步骤S40具体包括：在第二初始队列中每隔一个偶数u_even插入一个N-u_even而得到第二队列，构建的第二队列为2，N-2，4，N-4，6，N-6，...，u_even，N-u_even，或u_even，N-u_even，...，6，N-6，4，N-4，2，N-2，或N-2，2，N-4，4，N-6，6，...，N-u_even，u_even，或N-u_even，u_even，...，N-6，6，N-4，4，N-2，2。

优选的，步骤S10和步骤S20得到的第一队列的物理索引为

■1，N-1，3，N-3，5，N-5，...，u_odd，N-u_odd，或

■u_odd，N-u_odd，...，5，N-5，3，N-3，1，N-1，或

■N-1，1，N-3，3，N-5，5，...，N-u_odd，u_odd，或

■N-u_odd，u_odd，...，N-5，5，N-3，3，N-1，1

优选的，步骤S30和步骤S40得到的第二队列的物理索引为

■2，N-2，4，N-4，6，N-6，...，u_even，N-u_even，或

■u_even，N-u_even，...，6，N-6，4，N-4，2，N-2，或

■N-2，2，N-4，4，N-6，6，...，N-u_even，u_even，或

■N-u_even，u_even，...，N-6，6，N-4，4，N-2，2

其中

且为奇数；

且为偶数

步骤S50中将上述两组序列组合在一起，得到最终的排序结果，组合方式可以为

■第一队列的物理索引+第二队列的物理索引，或

■第二队列的物理索引+第一队列的物理索引；

图4示出了排序前根序列物理索引与CM值对应关系(N为139)。如图4所示，当

时，序列的CM值近似的随物理索引的增加而增加。图5示出了采用本发明实施例的ZC序列排序方法排序后根序列物理索引与CM值对应关系(N为139)，图5显示出得到的排序结果可以在序列循环分配及非循环分配时保证分配给同一小区的序列具有相近的CM值。另外上述排序方法根据奇偶索引进行分组还可以使排序结果有一定的规律性，所以方便总结成公式，减少设备保存排序结果所需要的内存开销，降低成本。

优选的，假定N＝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，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。

优选的，如果令逻辑索引为α，且0≤α≤137，则物理索引为逻辑索引的映射关系可表述为

其中u为序列的物理索引。

图6示出了根据本发明实施例的ZC序列排序装置的方框图，包括：

第一初始模块10，用于将所有小于等于ZC序列的物理索引的中间值的奇数升序或逆序排列构成第一初始队列；

第一模块20，用于在第一初始队列中每隔一个奇数插入一个该奇数的对于物理索引的最大值的补余数而得到第一队列；

第二初始模块30，用于将所有小于等于中间数的偶数升序或逆序排列构成第二初始队列；

第二模块40，用于在第二初始队列中每隔一个偶数插入一个该偶数的对于物理索引的最大值的补余数而得到第二队列；

合并模块50，用于将第一队列和第二队列连接构成一个物理索引的排序队列。

该ZC序列排序装置不仅可以在序列循环分配及非循环分配时保证分配给同一小区的序列具有相近的CM值，而且根据奇偶索引进行分组还可以使排序结果有一定的规律性，方便总结成公式，减少设备保存排序结果所需要的内存开销，降低成本。

假设奇数u_odd和偶数u_even组成的u为每条ZC序列的物理索引，1≤u≤N-1，N为每条ZC序列的长度。

优选的，第一初始模块10构建得到的第一初始队列为1，3，5，...，u_odd，或u_odd，...，5，3，1；第二初始模块30构建得到的第二初始队列为2，4，6，...，u_even，或u_even，...，6，4，2。

优选的，第一模块20构建得到的第一队列为1，N-1，3，N-3，5，N-5，...，u_odd，N-u_odd，或u_odd，N-u_odd，...，5，N-5，3，N-3，1，N-1，或N-1，1，N-3，3，N-5，5，...，N-u_odd，u_odd，或N-u_odd，u_odd，...，N-5，5，N-3，3，N-1，1；第二模块40构建得到的第二队列为2，N-2，4，N-4，6，N-6，...，u_even，N-u_even，或u_even，N-u_even，...，6，N-6，4，N-4，2，N-2，或N-2，2，N-4，4，N-6，6，...，N-u_even，u_even，或N-u_even，u_even，...，N-6，6，N-4，4，N-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，或。

优选的，物理索引u的最大值N＝139，对于α＝0，1，2，...，137，合并模块构建得到的排序队列为：

从以上的描述中可以看出，上述实施例的ZC序列排序方法和装置不仅可以在序列循环分配及非循环分配时保证分配给同一小区的序列具有相近的CM值，而且根据奇偶索引进行分组还可以使排序结果有一定的规律性，方便总结成公式，减少设备保存排序结果所需要的内存开销，降低成本。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种随机接入信道的ZC序列排序方法，其特征在于，

将所有小于等于所述ZC序列的物理索引的中间值的奇数升序或逆序排列构成第一初始队列；

在所述第一初始队列中每隔一个奇数插入一个该奇数的对于所述物理索引的最大值的补余数而得到第一队列；

将所有小于等于所述中间数的偶数升序或逆序排列构成第二初始队列；

在所述第二初始队列中每隔一个偶数插入一个该偶数的对于所述物理索引的最大值的补余数而得到第二队列；

将所述第一队列和所述第二队列连接构成一个物理索引的排序队列。

2.根据权利要求1所述的ZC序列排序方法，其特征在于，奇数u_odd和偶数u_even组成的u为每条ZC序列的物理索引，1≤u≤N-1，N为所述每条ZC序列的长度，

将所有小于等于所述ZC序列的物理索引的中间数值的奇数升序或逆序排列构成第一初始队列具体包括：将所有奇数

升序或逆序排列构成第一初始队列，构建的所述第一初始队列为1，3，5，...，u_odd，或u_odd，...，5，3，1；

将所有小于等于所述中间数的偶数升序或逆序排列构成第二初始队列具体包括：将所有偶数

升序或逆序排列构成第二初始队列，构建的所述第二初始队列为2，4，6，...，u_even，或u_even，...，6，4，2。

3.根据权利要求2所述的ZC序列排序方法，其特征在于，

在所述第一初始队列中每隔一个奇数插入一个该奇数的对于所述物理索引的最大值的补余数而得到第一队列具体包括：在所述第一初始队列中每隔一个奇数u_odd插入一个N-u_odd而得到第一队列，构建的所述第一队列为1，N-1，3，N-3，5，N-5，...，u_odd，N-u_odd，或u_odd，N-u_odd，...，5，N-5，3，N-3，1，N-1，或N-1，1，N-3，3，N-5，5，...，N-u_odd，u_odd，或N-u_odd，u_odd，...，N-5，5，N-3，3，N-1，1；

在所述第二初始队列中每隔一个偶数插入一个该偶数的对于所述物理索引的最大值的补余数而得到第二队列具体包括：在所述第二初始队列中每隔一个偶数u_even插入一个N-u_even而得到第二队列，构建的所述第二队列为2，N-2，4，N-4，6，N-6，...，u_even，N-u_even，或u_even，N-u_even，...，6，N-6，4，N-4，2，N-2，或N-2，2，N-4，4，N-6，6，...，N-u_even，u_even，或N-u_even，u_even，...，N-6，6，N-4，4，N-2，2。

4.根据权利要求1所述的ZC序列排序方法，其特征在于，所述物理索引的最大值＝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。

5.根据权利要求1所述的ZC序列排序方法，其特征在于，所述物理索引u的最大值N＝139，对于α＝0，1，2，...，137，将所述第一队列和所述第二队列连接构成的所述排序队列为：

6.一种随机接入信道的ZC序列排序装置，其特征在于，包括：第一初始模块，用于将所有小于等于所述ZC序列的物理索引的中间值的奇数升序或逆序排列构成第一初始队列；第一模块，用于在所述第一初始队列中每隔一个奇数插入一个该奇数的对于所述物理索引的最大值的补余数而得到第一队列；

第二初始模块，用于将所有小于等于所述中间数的偶数升序或逆序排列构成第二初始队列；

第二模块，用于在所述第二初始队列中每隔一个偶数插入一个该偶数的对于所述物理索引的最大值的补余数而得到第二队列；

合并模块，用于将所述第一队列和所述第二队列连接构成一个物理索引的排序队列。

7.根据权利要求6所述的ZC序列排序装置，其特征在于，奇数u_odd和偶数u_even组成的u为每条ZC序列的物理索引，1≤u≤N-1，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，N-1，3，N-3，5，N-5，...，u_odd，N-u_odd，或u_odd，N-u_odd，...，5，N-5，3，N-3，1，N-1，或N-1，1，N-3，3，N-5，5，...，N-u_odd，u_odd，或N-u_odd，u_odd，...，N-5，5，N-3，3，N-1，1；

所述第二模块构建得到的所述第二队列为2，N-2，4，N-4，6，N-6，...，u_even，N-u_even，或u_even，N-u_even，...，6，N-6，4，N-4，2，N-2，或N-2，2，N-4，4，N-6，6，...，N-u_even，u_even，或N-u_even，u_even，...，N-6，6，N-4，4，N-2，2。

9.根据权利要求6所述的ZC序列排序装置，其特征在于，所述物理索引的最大值＝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，...，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序列排序装置，其特征在于，所述物理索引u的最大值N＝139，对于α＝0，1，2，...，137，所述合并模块构建得到的所述排序队列为：

Images