CN101262687A - 序列分配方法与装置 - Google Patents

Abstract

本发明实施方式提供了一种序列分配的方法以及相应的序列发射与接收方法及装置，各个序列组中的序列分成数个子组；每个子组中的序列从与该子组对应的候选序列集合中按照一定的规则选取得到；系统将确定的序列分配给小区，对于子组m，确定一个子组对应的函数f_m(·)，这个函数定义域为该子组对应的候选序列集合；其中，序列组k中的子组m中的序列由所述候选序列集合中使得函数d(f_m(·)，G_k)的值中较小的n个序列选取确定，其中，k是序列组的组号，m是子组的序号，n为依赖于m的自然数，d(a，b)是一个二元函数，G_k是由组号k确定的一个量。避免了与某长度的序列强相关的序列出现在其它序列组中，从而减少了强干扰，不需要存储大规模的序列组的表格，减少了系统的复杂度。

Description

序列分配方法与装置

技术领域

本发明涉及无线通信领域，特别涉及一种通信序列分配技术。

背景技术

在通信系统中，常幅度零自相关特性的一类序列(CAZAC，constantamplitude zero auto-correlate)序列是一种非常重要的通信资源。其特性具体为：

■幅度的模为常数值，例如可以归一化为1。

■零周期自相关性，除了和自身的相关性最大外，该序列自身其它的循环移位自相关为零。

由于其具有上述性质，因此经过傅立叶变换后，在频域的序列也是CAZAC序列。这样的特性尤其适合作为通信中的参考信号，进行信道估计等。

例如单载波频分多址(SC-FDMA，single carrier-frequency divisionmultiple access)系统中，在一个符号时间内，即把CAZAC序列的元按顺序在多个子载波上发射，每个子载波上发射的信号是CAZAC序列的元，接收机如果已知发射的信号的序列，就可以利用接收到的信号，进行信道的估计。由于发射的信号在频率域上的每个子载波上幅度相等，因此，接收机可以比较公平的估计出每个子载波上的信道衰落，不会因为在个别子载波上信号幅度比较小，而影响估计的性能；同时，由于CAZAC序列在时域上的常幅度特性，发射波形的峰均比较小，易于发射机发射。

又例如，单载波频分多址系统中的随机接入前导信号，可以采用CAZAC序列，利用CAZAC序列的很好的自相关和互相关性，不同的小区和不同的用户的随机接入前导信号之间的干扰比较小。随机接入信号的前导序列可以调制在频域子载波上，通过傅立叶(Fourier)变换变换到时域上发射。

由于CAZAC信号，在时域和频域上看都是CAZAC信号，因此CAZAC信号也可以直接调制成占用一定带宽的时域上的信号发射。

CAZAC序列有很多种，较为常用的一种称扎道夫-初(Zadoff-Chu)序列，除Zadoff-Chu序列外，还有GCL序列(Generalized Chirplike Sequence)，Milewski序列等。下面以Zadoff-Chu序列为例进行描述。Zadoff-Chu序列的生成方式，也即Zadoff-Chu序列的表达式如下：

其中，r是序列生成的一个参数，且是与N互质的数，q是任意的整数。当取不同的r值时，得到不同的序列。不同的q对应不同的循环移位。一个序列的不同循环移位生成的序列称为由同一个基序列生成的循环移位序列。对于不同的两个r值，例如r＝u，r＝v，当(u-v)与N互质的时候，这两个序列的互相关很小，即具有很好的互相关性。特别的，对于N本身是一个质数时，r＝1，2，...，N-1，生成了N-1个不同的序列，而且这些序列之间的互相关性很好，例如上面的例子，N为质数时，两序列之间归一化的互相关的绝对值为1/

。Zadoff-Chu序列的共轭也是CAZAC序列。

上述CAZAC序列的有较好的自相关和互相关特性，另外，还有一种高斯(Gauss)序列也有很好的自相关和互相关特性。Gauss序列的生成公式为：

$b_{{\mathrm{\α}}_l,{\mathrm{\α}}_{l-1,...,{\mathrm{\α}}_0}}\left(n\right)=\exp (-2\mathrm{\πj}({\mathrm{\α}}_l{n}^l+{\mathrm{\α}}_{l-1}{n}^{l-1}+...+{\mathrm{\α}}_0)),n=\mathrm{0,1,2},...,N$ 公式(2)

当l＝2，时，即为Zadoff-Chu序列的等价变换。N为整数时，最高阶l的项的系数α_l对应着Zadoff-Chu序列中的r/N，显然l＝2，α₂＝r/N。当l＞2时，不同的α_l＝r/N，r＝1，2，...，N-1对应不同的Gauss序列组，每组有多个序列由低阶系数α_l-1，α_l-2，..确定。我们用a_r，N(n)表示α_l＝r/N的Gauss一个或者多个序列

其中一个代表序列称为基序列。

在通常的蜂窝通信系统中，不仅要考虑本小区的信号，还要考虑不同小区的发射的信号之间的干扰。当一个小区选择了一个序列调制发射后，另外一个小区要选择另一个具有很好互相关特性的序列，例如：选择Zadoff-Chu序列时，当N为质数，不同的小区选择不同的r值即可保证干扰较小。

一个小区发射的调制信号，还可以采用原序列的片段，或者循环重复，也能够基本上保留原序列的很好的特性。特别是，在小区中承载序列的子载波的个数恰好不是一个质数时，就选取该子载波个数周围的质数长度的序列，进行序列的截断或循环复制的方法得到想要的序列，然后进行发射。因此下面的描述中，将忽略对序列的操作，生成的序列默认为质数长度。

当不同的小区发射的多个序列的信号占用相同的时频资源，参考图1，小区A和小区B发射的序列具有相同长度。例如，可以选择长度为素数N的两个不同的Zadoff-Chu序列，两个序列的参数r不同时，两序列的相关性较低，因此不同小区的发射信号之间的干扰就比较小。

参考图2，当调制的序列的信号占用不同的时频资源时，小区A的某些用户在带宽为B1的无线资源上发射序列调制的信号，同一时刻，小区B的某些用户在带宽为B2的无线资源上发射序列调制的信号，并且两部分的时频资源有部分重叠。如果系统中的各小区有相同子载波宽度，假设在B1带宽内有36个子载波，而B2带宽内就有144个子载波，由于序列映射在子载波上，子载波的长度对应了序列的长度，则明显两个小区各自需要选择的序列的长度是不同的。这时候还可能发生长序列和短序列相互干扰比较强的情况。此时序列的规划就变得相对复杂了。图2的例子中只有两种长度的序列，实际中根据用户发射占用的不同的无线资源大小不同可能有几十种，复杂度比较高。

上述占用不同时频资源的序列的调制信号，在SC-FDMA系统中经常发生。因为序列作为参考信号，提供数据解调需要的信道估计，所以伴随着数据的带宽资源进行发射。而用户的数据带宽根据一定的调度规则往往在不同时刻有不同的带宽和位置，因此，不同小区的参考信号的序列占用时频资源的方式，也会时刻改变，导致各小区间的干扰受到不同长度序列相关性的影响。而更为严重的是，由于通常系统会利用序列的移位相关特性，通过不同的循环时间移位来获得多个码分的正交序列，分配给不同的用户，一旦两种长度的序列之间发生了强干扰，那么使用这两种长度的序列的所有用户之间都会强干扰。例如，如果系统中所有长度的序列都有6个移位序列可用，一旦长为11序列的一个循环时间移位为m序列和长为23的序列的一个循环时间移位为n的移位序列发生了强干扰，那么使用这两种长度的分别对应循环时间移位为(m+1，n+1)，(m+2，n+2)，(m+3，n+3)，(m+4，n+4)，(m+5，n+5)的其它5对用户之间也会发生强干扰。

因而，当序列以不同方式占用时频资源时，就要考虑小区之间的干扰的问题。当然，占用时频资源的方式不限于上面的例子，例如，还可以在时域上以同样的采样频率，调制不同长度的序列，则也会出现长短序列之间相关性的问题。还可以是序列以不同的子载波间隔占用频域子载波，或者时间采样点的情况。换句话说，序列不是调制在所有的子载波上(或采样点)，而是每隔固定个数子载波(或采样点)调制在上面。

上面提到，当系统中存在不同长度的序列时，不仅要对每种长度的序列分别进行规划，还要考虑在多小区系统中长短不同的序列之间的干扰性的问题。

发明内容

本发明要解决的主要技术问题是提供一种分配序列的方法和装置，避免长短不同的序列的不同序列组相互之间产生强干扰。

本发明要解决的另一个问题是：提供一种序列处理的装置，避免存储待分配的序列组列表，从而节省通信资源。

为解决上述问题，本发明实施方式提供了一种通信序列分配的方法，其中，各个序列组中的序列分成数个子组，每个子组对应一种时频资源占用的方式，每个子组中的序列从与该子组对应的候选序列集合中选取得到，将序列组分配给小区，上述选取的方法具体为：序列组k中的子组i中的序列由所述候选序列集合中使得函数d(f_i(·)，G_k)的值中最小、次最小、以至较小的n个序列选取构成，其中，k是序列组的组号，i是子组的序号，n为依赖于i的自然数，d(a，b)是一个二元函数，G_k是由组号k确定的一个量，函数f_i(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合。

还提供另一种通信序列分配的方法，该方法包括：将各个序列组中的序列分成数个子组，每个子组对应一种时频资源占用的方式；每个子组中的序列从与该子组对应的候选序列集合中选取得到，上述选取的方法具体为：至少对一个序列组k，其中的至少两个子组i，j的序列由所述候选序列集合中使得函数d(f_i(·)，f_j(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为依赖于i，j的自然数，d(f_i(·)，f_j(·))是一个二元函数，函数f_i(·)或f_j(·)为子组i或j对应的函数，该函数定义域为该子组i或j对应的所述候选序列集合；将所述序列组分配给小区。

还提供另一种通信序列分配的方法，该方法包括：将各个序列组中的序列分成数个子组，每个子组对应一种时频资源占用的方式；每个子组中的序列从与该子组对应的候选序列集合中选取生成，所述候选序列集合具体是基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为：由不同循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列；将所述序列组分配给小区。

与上述序列分配方法相一致，还提供了发射序列的方法及装置，接收序列的方法及装置。用户或者信道根据所分配的序列组和所采用的具体的发射信号的时频资源占用方式，选出对应的序列子组内的序列进行发射或接收。

上述序列分配方法、发射、接收方法及装置中，将各个序列组中的序列分成数个子组，每个子组对应一种时频资源占用的方式；每个子组中的序列从与该子组对应的候选序列集合中选取生成，选取的规则保证了不同子组的序列之间的相关值比较大，因此，不同子组间的序列的相关性比较低，这样使得长短不同的序列之间干扰小。对一些长度的序列，本发明的方法从中选取一部分进行分配，其它序列不在系统中采用，这样，可以避免与长度为N_i的序列r_i次强相关的序列出现在其它序列组中，从而减少了强干扰。另一方面，在本发明的各方法与装置中，接收或发射的时候通过计算选取的方法确定序列，因为不需要存储大规模的序列组的表格，从而减少了系统的复杂度。

附图说明

图1现有技术中不同小区序列发射占用相同时频资源，使用相同长度序列的示意图；

图2现有技术中不同小区发射序列占用部分重叠的时频资源，使用长短不同的序列的示意图；

图3为本发明实施方式中发射方法的流程示意图；

图5为本发明实施方式中发射装置的结构示意图；

图6为本发明实施方式中接收方法的流程示意图；

图7为本发明实施方式中接收装置的流程示意图；

图8为本发明实施方式中非中心对称时频资源占用方式的示意图；

图9为本发明实施方式中中心对称时频资源占用方式的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。

发明人曲秉玉、何玉娟，申请日为2006年12月30日，尚未公开的中国专利申请200610173364.5中，利用序列分组的方法来解决长短序列的干扰问题。该方法为：一个组内的序列由对应不同时频资源占用方式的多个序列组成；将具有强相关的序列归为一个组，不同组之间的相关性相对较低，然后在小区间进行序列组的分配使用。由于出现强相关的序列都在同一组中，而同一组中的序列只在本小区内使用，不同小区使用的序列组之间相关性较低，这样避免了不同小区使用长短不同的序列时出现强相关。

将具有强相关的序列归为一个组，一般的做法，可以存储每个组的所有的序列的构成。当一个小区用户或者信道要使用分配给自己的序列组内的对应某个时频资源占用方式的某个序列时，在存储的相应的序列组内找出使用的序列。但是序列组的形成需要一张预存的表格，当序列组的规模变大时，这个存储就会占用很大空间，并且查找起来也很费时。这些额外的存储增加了复杂度，浪费了通信资源。

具体实施方式一

在本发明具体实施方式中，系统将序列组分配给小区，其中，各个序列组中的序列分成数个子组；每个子组对应一种时频资源占用的方式，通信系统中有多少种时频资源占用的方式，就有多少个子组；每个子组中的序列从这个子组对应的候选序列集合中按照一定的规则选取得到。用户或者信道根据所分配的序列组和所采用的具体的发射信号的时频资源占用方式，选出对应的序列子组内的序列进行发射或接收。

上述的一定的规则具体为：对于任意一个子组m，确定一个子组对应的函数f_m(·)，这个函数定义域为该子组对应的候选序列集合；其中由该候选序列集合中使得函数d(f_m(·)，G_k)的值中最小、次最小以至较小的n个序列确定序列组k中的子组m中的序列，其中，m是子组的序号，k是序列组的组号，n为依赖于m的自然数，d(a，b)是一个二元函数，G_k是由组号k确定的一个量。该规则即为从候选序列集合中选择n个序列，使得所有其它序列的d(f_m(·)，G_k)都比这n个序列的d(f_m(·)，G_k))大。

下面以Zadoff-Chu序列a_r，N(n)(对Gauss序列a_r，N(n)类似)为例说明上述序列分配的规则：

各序列组由M个子组组成，子组1，2，...，M的候选序列集合分别是长度为N₁，N₂，...，N_M的Zadoff-Chu序列。其中，长度为N_i的Zadoff-Chu序列 $a_{r_i,N_i}\left(n\right),n=\mathrm{0,1},...,N_i-1$ 共有N_i-1个不同的基序列，由r_i＝1，2，...，N_i-1确定。具体的，子组i(即长度为N_i的Zadoff-Chu序列对应的子组i)对应的函数为 $f_{N_i}:{\left\{a_{r_i,N_i}\left(n\right)\right\}}_{n=\mathrm{0,1,2},...,N_i-1}\→r_i/N_i,$ 这个函数定义域为该子组N_i对应的候选序列集合，其中r_i为该候选序列集合中Zadoff-Chu序列的r指标，N_i是该候选序列集合中的Zadoff-Chu序列的长度。

对序列组k＝1，2，...，N₁-1，选取子组N₁作为参考子组，定义前述G_k为G_k＝k/N₁，前述函数d(a，b)定义为|a-b|。那么，序列组k中的子组N₁中的序列是指标为r₁＝k的，长度为N₁的序列，其满足 $|f_{N_m}\left({\left\{a_{r_m,N_m}\left(n\right)\right\}}_{n=\mathrm{0,1},...,N_m-1}\right)-k/N_1|=|r_m/N_m-k/N_1|$ 最小。序列组k中的子组N_m的序列是长度为N_m的，满足|r_m/N_m-k/N₁|最小、次最小、以至较小的n个序列，n为依赖于m的自然数。对于任意的序列组k中的子组N_i，按照同样的规则进行序列的选取。

在另一种实施方式中，时频资源占用的方式是序列调制在子载波间隔(或时域采样间隔)为s的无线资源上，则该间隔为s的子组对应的函数为： $f_{N_i}:{\left\{a_{s^2{r}_i,N_i}\left(n\right)\right\}}_{n=\mathrm{0,1,2},...,N_i-1}\→r_i/N_i,$ 其中s是无线资源的子载波(或时域采样)间隔大小。一般的对Gauss序列，s²用s^l代替，l是Gauss序列中的最高阶。

上述参考子组N₁根据多种因素进行设定。较佳的，可以选择系统中序列长度最小的子组作为子组N₁。这样做从性能上来说是最优的，系统中的可用序列组的个数与该长度下的序列个数相同，因此较短的序列不会在不同的序列组中重复出现。例如，假如系统中根据资源占用方式对应最短的序列长为11，则上述方法中N₁＝11，此时，系统中有10个序列组可供使用。但是其它情况下，当系统对序列组的需求很大时，10个序列组就不够用了，此时可以牺牲一些性能，将N₁选取为满足系统需求的一个长度，例如，系统中最短序列长仍为11，但是选取N₁＝37，此时就有36个序列组可用。由于系统中最短的序列个数小于36，最短的序列就要被重用多次，于是就会在某些组之间出现较强相关，这是必然的代价。另外，N₁可以是系统默认的，也可以是系统根据需要进行设定并通知给用户的，但是无论何种方法，用户在选择将要使用的序列组中的序列时，必需同时知道N₁，否则就无法计算比较。

下面举例说明按照所述的方法构成的序列组。

假设共有3个子组，分别为长为11、23和37的Zadoff-Chu序列，对应三种资源占用方式。选择N₁＝11，则一共有10个序列组。选出使(r_m/N_m-r₁/N₁)的绝对值最小的序列分别归到每个序列组中，将会得到如下表格：

N1＝11组号k	N2＝23r2	N3＝37r3	N1＝11组号k	N2＝23r2	N3＝37r3
						1	2	3	6	13	20
2	4	7	7	15	24
						3	6	10	8	17	27
4	8	13	9	19	30
						5	10	17	10	21	34

通过实际计算，表中序列之间的相关性的确都很高。

上面的分组方法可以等价地如下描述，r_m/N_m-r₁/N₁＝(N₁r_m-N_mr₁)/(N₁N_m)绝对值最小，即要求N₁r_m-N_mr₁绝对值最小。根据二元一次不定方程的理论，给定N₁，N_m，且互素，对于给定的q值，例如q＝±1，±2，...，以r_m，r₁为未定元的不定方程N₁r_m-N_mr₁＝q的通解为

r_m＝c_m+t·N_m，r₁＝c₁+t·N₁，其中t是任意的整数，c_m，c₁是方程N₁r_m-N_mr₁＝q的一个解。因此，如果限定0＜r_m＜N_m，0＜r₁＜N₁，则N₁r_m-N_mr₁＝q有且只有一解(即模意义上解唯一)。

对于q＝1，假设不定方程N₁r_m-N_mr₁＝q的解为r_m＝b_m，r₁＝b₁，则显然kb_m·N₁-kb₁·N_m＝k，即q＝k时，r₁＝kb₁，r_m＝kb_m是r_m·N₁-r₁·N_m＝q的解。

对于r_m·N₁-r₁·N_m＝q，给定N₁，N_m，r₁，则根据不定方程的理论，有唯一的q，(-N₁/2＜q＜N₁/2)，和rm满足r_m·N₁-r₁·N_m＝q。即这时最小的|N₁r_m-N_mr₁|为|q|，且只有一个r_m(模意义下)达到最小。而前面的讨论知道，给定r₁＝kb₁，r_m＝kb_m是q＝k时，是r_m·N₁-r₁·N_m＝q的唯一解，所以也是达到|N₁r_m-N_mr₁|最小的解。

因此，根据本方面的方法，给定r₁＝kb₁实际得出的r_m＝kb_m，-N₁/2＜k＜N₁/2。因此，在这个特例下，本发明给出的方法可以进一步简化为，对于任意一组序列，长度分别对应N_m，N₁，首先确定b_m，b₁，使得N₁b_m-N_mb₁＝1，则对任意一个r₁＝kb₁，有r_m＝kb_m，-N₁/2＜k＜N₁/2。这样就给出了一组内的序列的对应关系。当需要确定多个子组m中的序列时，为r＝kb_m±δ，δ是一个小的整数，保证r_m/N_m-r₁/N₁＝(N₁r_m-N_mr₁)/(N₁N_m)较小。

b_m，b₁的确定方法，可以使用辗转相除法来确定。M的选择不同，则相应的b_m，b₁都不同。

上面例子中，N₁＝11，N₂＝23时，b₁＝10，b₂＝23，对应关系r₁＝kb₁，r₂＝kb₂，-5≤k≤5

N₁＝11，N₃＝37时，b₁＝3，b₃＝10，对应关系r₁＝kb₁，r₃＝kb₃，-5≤k≤5。

专利申请200610173364.5中，给出线性对应关系，但是给出的具体的对应关系的系数的确定方法和我们的不同。而我们的系数的确定方法，保证了不同的组的序列之间的相关性比较低，有更好的性能。

上述实施方式中，前述函数d(a，b)定义为|a-b|，在其它实施方式中也可以定义为当(a-b)≥0，为|a-b|，当(a-b)＜0时为无穷大；或者，当(b-a)≥0，为|a-b|，当(b-a)＜0时为无穷大。具体到 $f_{N_i}:{\left\{a_{r_i,N_i}\left(n\right)\right\}}_{n=\mathrm{0,1,2},...,N_i-1}\→r_i/N_i$ 的上述具体实施方式中，有取(r_m/N_m-k/N₁)的绝对值最小和单方向最小的两种情况。选择正方向的，等价于取(r_m/N_m-k/N₁)≥0最小的序列，选择负方向的等价于取(k/N₁-r_m/N_m)≥0最小的序列。例如，在需求长度为N_m时，计算得到与k/N₁最小的正负结果分别是差值为0.036的r_m和差值为-0.025的r′_m，当然，与长度为N₁的序列r₁＝k最强相关的是r′_m，但是如果系统规定选(r_m/N_m-k/N₁)正方向的序列的话，那就选择r_m了。这样做的好处是各种长度的序列与k/N₁比较后得到的序列，它们彼此之间的差值就更小了。

上面具体实施方式中，所述选取n个序列，具体有下面两种情况：

较佳的，n为1，也就是说，在上例中，选出使(r_m/N_m-k/N₁)最小的一个序列归到一个组中，这是一种最好的选择方案，因为，系统中的可用序列组的个数与该长度下的序列个数相同，因此较短的序列不会在不同的序列组中重复出现，从而序列组之间的低相关能保证。

较佳的，n为大于1的自然数，n的值根据子组N_m与参考子组N₁的长度差别确定。也就是说，(r_m/N_m-k/N₁)最小的r_m附近的若干个序列归到同一组中，一般在最小的r_m附近的最接近的n个，具体的n的选择还是要看N₁，N_m的长度差别。例如，当N_m是N₁的4倍左右时，就可以选出2个r_m归到该组中。也就是说，此时的序列组中，某种长度的序列可能不止一个。因为根据序列的有关特性，这些序列与参考序列N₁之间的相关性有可能是比较强的，但这些序列和不同组的序列之间相关性是比较低的。系统这样分配之后，用户在使用序列时，可以选择分配的n个序列中的任何一个进行发射，例如使得(r_m/N_m-k/N₁)最小、次最小......，等等。

具体的，已知N₁，N₂，e，使得|e/N₁-f/N₂|值最小的f为和e·N₂/N₁最接近的整数，即为下取整

或者上取整

。发射机和接收机可以根据这种方法进行计算得到，而非存储。

由于Zadoff-Chu序列长短不同的两个序列的相关性较强时，(r_m/N_m-r₁/N₁)一定比较小。上面的分配方法中，保证了不同子组的序列之间的函数的值一定比较大，因此，不同子组间的序列的相关性比较低，干扰小。进一步，对某些长度的序列，我们可以从中选取了一部分进行分配，其它序列不在系统中采用，这样，可以避免与长度为N₁的序列r₁次强相关的序列出现在其它序列组中，从而减少了强干扰。

上述各序列组分配的具体实施方式中，可以对系统中的一部分时频资源占用方式对应的序列，进行序列组的生成，而不是全部。例如可以将时频资源占用的方式按照序列的长度，分成多个级别，对每个级别内包含一定长度范围内的序列，对每个级别的序列，进行上述的序列组的生成和分配。

上述各序列组分配的具体实施方式中，具体的，可以采用动态的分配方式，即随时间等变量改变使用的序列；也可以采用静态的分配方式，即使用的序列不做变化。具体而言，可以单独采用静态分配的方式，或者单独采用动态分配的方式，或者同时采用如上所述的动态和静态的分配方式。下面详述之：

较佳的，当序列占用的最小的无线资源比较小时，可以采用动态的序列组分配方法。因为此时序列的长度也比较小，因而序列组的数目也比较少。比如“跳”序列组的方法，在上述Zadoff-Chu序列为例的具体实施方式中，以某一个伪随机的方式，在发射导频的时刻随机选出一个序列组的编号r₁，然后再根据如上规则计算出需要长度的r_k序列。较佳的，当序列占用的最小的无线资源比较大时，可以采用静态分配方式。比如，在上述Zadoff-Chu序列为例的具体实施方式中，如果序列组的数目N足够满足需求使用，则将N个序列组分配给每个小区使用，不需要随时间变化，也能满足小区间干扰平均化的要求。较佳的，系统中可以把占用的无线资源分成两个等级，一个等级为占用的多的无线资源的序列，采用静态分配不同的序列组，另一个等级为占用的比较小的无线资源的序列，采用动态伪随机的方式进行序列组的分配。例如，占用超过144个子载波的序列，通常序列长度为大于等于144的序列；每个序列组内的序列对应小于144个子载波的无线资源，通常序列长度为小于144的序列。

在上述的各序列组的分配具体实施方式中，通常，一个基序列通过一定大小的时间循环移位生成不同的序列，例如一个长度为12个采样点的时域序列，可以有间隔为2个采样点的6个时间循环移位。同一个基序列的不同的时间移位生成的序列，是正交或者近似正交的，可以分配给同一个小区的不同的用户，或者一个基站的不同的小区。属于同一个序列组的长短序列，当它们之间的延迟有明显的差别时，也有近似正交的特性，可以同样的进行上述分配。

又例如Gauss序列，通常a_r，N(n)对应了一组由低阶项α_l-1，α_l-2，...确定的序列。这些序列可以利用我们的方法进一步分组。

当一个子组中有多个序列时，包括基序列和不同时间延迟的移位序列，除了可以分配给不同用户外，还可以分配给不同小区，例如一个基站下的不同的扇区。特别，当一个小区需要更多的序列时，例如支持多天线发射时，每根天线都有一个不同的序列，这时可以限制使用的序列的最小长度不小于某个值，以增加子组中基序列的个数，从而可以将子组中更多的基序列或者基序列的延迟分配给小区。

上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。

具体实施方式二

与上述网络根据一定的规则将序列组分配给小区的方法相一致，下面介绍一种通信序列发射方法，参考图3，具体过程为：

步骤201接收系统分配的序列组的组号k。

步骤202由候选序列集合中使得函数d(f_m(·)，G_k)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组m中的序列，其中n为依赖于m的自然数，其中m是子组的序号，d(a，b)是一个二元函数，G_k是由组号k确定的一个量，函数f_m(·)为系统确定的子组m对应的函数，这个函数定义域为该子组m对应的所述候选序列集合。

步骤203根据所述构成的序列生成对应的序列在相应的时频资源上进行发射。

上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射。上述方法中的各函数具体可以与上述分配方法中的一致，在此不赘述。

上述实现方法中，确定了序列占用的资源后，可以根据规则实时生成当前组的这个资源对应的子组的序列，而不需要存储，实现简单。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括步骤与上述步骤201-步骤203一致，所述的存储介质，如：ROM/RAM、磁碟、光盘等。

具体实施方式三

下面提供一种应用上述序列发射方法的发射装置，参考图5，该装置包括：

序列选择单元：用于接收系统分配的序列组的组号k，由候选序列集合中使得函数d(f_m(·)，G_k)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组m中的序列，其中m为子组的序号，n为依赖于m的自然数，其中d(a，b)是一个二元函数，k是序列组的组号，G_k是由组号k确定的一个量，函数f_m(·)为系统确定的子组m对应的函数，这个函数定义域为该子组m对应的所述候选序列集合。

序列发射单元：用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射。

述装置中的有关函数可以和前述分配方法中论述的一致，在此不赘述。上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射。

上述实现方法中，确定了序列占用的资源后，可以根据规则实时生成当前组的这个资源对应的子组的序列，而不需要存储，实现简单。

具体实施方式四

与上述网络根据一定的规则将序列组分配给小区的方法相一致，下面介绍一种通信序列接收方法，参考图6，具体过程如下：

步骤401接收装置接收系统分配的序列组的组号k。

步骤402由候选序列集合中使得函数d(f_m(·)，G_k)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组m中的序列，其中n为依赖于m的自然数，其中m是子组的序号，d(a，b)是一个二元函数，G_k是由组号k确定的一个量，函数f_m(·)为系统确定的子组m对应的函数，这个函数定义域为该子组m对应的所述候选序列集合。

步骤403根据上述构成的序列生成对应的序列并在相应的时频资源上进行接收。

上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射。上述方法中的各函数具体可以与上述分配方法中的一致，在此不赘述。

上述实现方法中，确定了序列占用的资源后，可以根据规则实时生成当前组的这个资源对应的子组的序列，而不需要存储，实现简单。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括步骤与上述步骤401-步骤403一致，所述的存储介质，如：ROM/RAM、磁碟、光盘等。

具体实施方式五

下面提供一种应用上述序列接收方法的接收装置，参考图7，该装置包括

序列选择单元：用于接收装置接收系统分配的序列组的组号k；由候选序列集合中使得函数d(f_m(·)，G_k)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组m中的序列，其中n为依赖于m的自然数，其中m是子组的序号，d(a，b)是一个二元函数，G_k是由组号k确定的一个量，函数f_m(·)为系统确定的子组m对应的函数，这个函数定义域为该子组m对应的所述候选序列集合。

序列接收单元：根据上述构成的序列生成对应的序列并在相应的时频资源上进行接收。

通常，上述接收操作具体为，以获得信道估计值或者获得时间同步的相关运算等等。上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列或其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射。上述装置中的各函数具体可以与上述分配方法中的一致，在此不赘述。

上面的分配方法中，保证了不同子组的序列之间的函数的值一定比较大，因此，不同子组间的序列的相关性比较低，干扰小。进一步，对某些长度的序列，我们可以从中选取了一部分进行分配，其它序列不在系统中采用，这样，可以避免与长度为N₁的序列r₁次强相关的序列出现在其它序列组中，从而减少了强干扰。

上述实现方法中，确定了序列占用的资源后，可以根据规则实时生成当前组的这个资源对应的子组的序列，而不需要存储，实现简单。

具体实施方式六

本具体实施方式与前述第一组具体实施方式的序列分配方法不同，对一个或者多个基序列的循环移位序列进行分组。

分配序列时，一般一组序列包括一个或者多个基序列的多个循环移位序列，该循环移位序列可以是基序列在时间上或者频率上循环移位得到的。这种情况下，当需要把不同的循环移位序列分配给不同的小区(例如一个基站的多个扇区)或者一个小区的不同的用户/信道时，就需要进一步对这些基序列的循环移位的信号进行分组，使得同一个基序列的不同的循环移位序列属于不同的组，不同组的任意两个序列之间基本上是正交的，从而减少小区/用户/信道之间的干扰。

本具体实施方式的方法具体为：

各个序列组中的序列分成数个子组，每个子组对应一种时频资源占用的方式(例如，占用不同数目的子载波，或者占用不同的频率资源的位置)，将序列组分配给小区，每个子组中的序列从与该子组对应的候选序列集合中选取得到，上述选取的方法具体为：至少对一个序列组k，其中的至少两个子组i，j的序列由所述候选序列集合中使得函数d(f_i(·)，f_j(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为依赖于i，j的自然数，d(a，b)是一个二元函数，函数f_m(·)为子组m对应的函数，这个函数定义域为该子组m对应的所述候选序列集合。

下面以Zadoff-Chu序列为例，进行详细的介绍。需要指出的是，本方案对于Gauss序列也是适用的。

实际中发送的序列对时频资源占用的方式是有多种情况的，为了详细说明本发明的方案，下面首先简单举例解释一下不同时频资源占用的方式。

以图9所示的情况为例，时频资源占用方式为：序列从左到右映射在中心的频率资源上，短序列和长序列都占用位于中心部分的子载波，这种占用方式简单概括为中心对称的时频资源占用的方式。图中A方式下，序列占用一个资源块(简称RB，Resourse Block)，例如当1RB对应包含12个子载波时，对应着采用长为11的Zadoff-Chu序列；而图中的B方式下，序列占用2个RB，即占用24个子载波时，对应采用长为23的Zadoff-Chu序列。

再以图8所示的情况为例，占用一个RB的方式A，即12个子载波的，可以是占用图8左边浅灰色部分所示的低频的12个子载波(后续简称左边RB的占用方式)，也可能是占用图8右侧深灰色部分所示的高频的12个子载波(后续简称右边RB的占用方式)。由此可见，左边RB的占用方式和右边RB的占用方式的不同是序列占用的时频资源的位置的不同。

当采用长度为N_i，基序列指标为r_i的Zadoff-Chu序列时，上述函数f_m(·)在本实施方式中具体为f_i(x)＝((2·(x-F_i)·r_i)modN_i)/N_i，其中x是循环移位指标，对应循环移位量为x的序列，表示了对基序列进行移位量为x的循环移位得到的移位序列，循环移位指标x和循环移位x的序列一一对应。也就是说，确定了循环移位指标x就确定了对应循环移位量为x的序列。候选序列集合是基序列生成的循环移位序列；F_i是该序列占用的资源方式相对于中心对称资源占用方式的距离，一般为若干子载波或采样点。下面分别针对在上述序列占用不同频率资源方式的情况，对序列分配方法进行具体描述。

第一种情况：参考图9，即中心对称的资源占用方式的情况，此时，所述相对于中心对称资源占用方式的距离F_i是0(个子载波)。因而，上述函数f_i具体为((2·Offset_i·r_k)modN_k)/N_k，其中的Offset_i就是频域的循环移位指标；从两个子组i，j的候选序列集中选择出使得|f_i-f_j|最小的序列归到同一个组。也即上述函数d(a，b)具体为|a-b|。举例来说，对长度为N₁和N₂的两个序列子组，确定一组中序列的准则，就是使得|((2·Offset_x·r₁)modN₁)/N₁-((2·Offset_y·r₂)modN₂)/N₂|最小。其中Offset_x是在图9的资源占用方式下长度为N₁、基序列指标为r₁的序列的频域循环移位指标，Offset_y是在图9的资源占用方式下长度为N₂、基序列指标为r₂的序列的频域循环移位指标。显然，Offset_x＝Offset_y＝0是使得|((2·Offset_x·r₁)modN₁)/N₁-((2·Offset_y·r₂)modN₂)/N₂|最小，为零。当r₁，r₂奇偶相同时，即两个都是奇数，或者两个都是偶数时，选择使得|((2·(Offset_x-F₁)·r₁)modN₁)/N₁-((2·(Offset_y-F₂)·r₂)modN₂)/N₂|最小值为零的循环移位量Offset_x，Offset_y。而当r₁，r₂奇偶不同时，选择使得|((2·(Offset_x-F₁)·r₁)modN₁)/N₁-((2·(Offset_y-F₂)·r₂)modN₂)/N₂|是非零值中最小的循环移位量Offset_x，Offset_y。这是由于，当奇偶相同时，两个不同长度的Zadoff-Chu序列，不进行任何移位，在频率域上就是强相关的，当奇偶不同时，要在频率域上进行移位。

求使得|((2·(Offset_x-F₁)·r₁)modN₁)/N₁-((2·(Offset_y-F₂)·r₂)modN₂)/N₂|最小的Offset_x，Offset_y可以通过比较的方式进行，即计算不同的Offset_x，Offset_y的值，其使得使得得到非零值中最小的。利用，固定一个Offset_x，使得非零值最小的Offset_y，可以简单的运算得到。具体的，已知N₁，N₂，e，使得|e/N₁-f/N₂|值最小的f为和e·N₂/N₁最接近的整数，即为下取整

或者上取整

。发射机和接收机可以根据这种方法进行计算得到，而非存储。

上述规则可以分化为下面的步骤：

0601)确定使得|((a·r₁)modN₁)/N₁-((b·r₂)modN₂)/N₂|最小的a，b：

0602)根据Offset_x＝a/2modN₁，Offset_y＝b/2modN₂，确定Offset_x，Offset_y的值，其中的(·/2)的运算在缩剩余系中进行，当N₁，N₂互素时，最小值为1/(N₁N₂)。

下面举一个实际的例子，假设占用1个RB的序列为长度N₁＝11、基序列指标为r₁＝6；占用2个RB的序列为长度N₂＝23、基序列的指标为r₂＝13。于是按照步骤0601，使用辗转相除法，求得a＝9，b＝14，使得((9·r₁)modN₁)·N₂-((14·r₂)modN₂)·N₁＝1。然后根据步骤0602，计算9/2mod11＝10，14/2mod23＝7，因此，Offset_x＝10，Offset_y＝7。即对中心对称的资源占用方式中，长度为11、基序列指标为6的序列和长度为23、基序列指标为13的序列，分别的循环移位量为10和7。显然-10，-7是另外一对循环移位，满足|((2·Offset_x·r₁)modN₁)/N₁-((2·Offset_y·r₂)modN₂)/N₂|最小。发射机和接收机可以采用辗转相除法来确定循环移位，也避免了大量的存储。

第二种情况：参考图8，对于非中心对称的时频资源占用方式，其相对于中心对称资源占用方式的距离F_i不等于0，则上述函数d(a，b)具体为||((2·(Offset_z-F_z)·r₁)modN₁)/N₁-((2·(Offset_w-F_w)·r₂)modN₂)/N₂|，其中F_z，F_w是两序列对应的时频资源位置分别与中心对称资源位置的带符号距离；Offset_z是在图8的资源占用方式下的长度为N₁、基序列指标为r₁的序列的循环移位指标，Offset_w是在图8的资源占用方式下长度为N₂、基序列指标为r₂的序列的循环移位指标。

下面以图8中占用左边RB的资源占用方式为实际的例子。固定1RB对应的循环移位序列的Offset₁为Offset₁＝Offset_x，这里的Offset_x是中心对称资源占用方式下的循环移位指标；则图8中2RB的占用方式对应的循环移位序列的Offset₃为Offset₃＝Offset_y-F₁。其中F₁是左边RB对应的时频资源位置和如图9所示的中心对称的资源位置的带符号距离，正负表示不同的方向，单位是子载波。图8的例子中F₁＝-6，表示左移6个子载波，或者F₁＝-5也可以，这是由于Zadoff-Chu序列的长度11和一个RB子载波个数12不匹配导致的可能的灵活性。具体的，就是图8左边的RB的11长序列的循环移位Offset₁＝10，2个RB对应的长度为23的序列的循环移位为Offset₃＝7-(-6)＝13。

上述函数f_m(·)具体为f_i(x)＝((2·(x-F_i)·r_i)modN_i)/N_i的具体实施方式，在N₁，N₂互素时，利用初等数论，用下面的方法计算。具体过程为：

设N₁，N₂互素，令r₁N₂-r₂N₁＝c，mN₁+nN₂＝1，则(r₁N₂-r₂N₁)·(mN₁+nN₂)＝c，r₁N₂·nN₂-r₂N₁·mN₁＝c mod(N¹N₂)，(c^-1·nN₂)·r₁·N₂-(c^-1·mN₁)·r₂·N₁＝1mod(N₁N₂)，c^-1是在缩剩余系中取逆。

因此可以得到，a＝(c^-1nN₂)modN₁，b＝(c^-1mN₁)modN₂，也满足|((a·r₁)modN₁)/N₁-((b·r₂)modN₂)/N₂|最小。ka，kb，k＝-(N₁-1)/2，...，(N₁-1)/2，是使得该目标式为次小的可能的一些值，其中k＝0是平凡的情况。得到a、b后按0602进行下一步的计算。当r₁，r₂都是偶数，或者r₁，r₂都是奇数时，此时，取k＝0，因而在图9所示的例子中，循环移位的对应关系为Offset_x＝Offset_y＝0。当r₁，r₂奇偶不同时，不考虑平凡的解Offset_x＝Offset_y＝0。

上述方法确定的Offset_x，Offset_y是频域移位，一般来说，也可以通过时域移位来获得，Offset_x，Offset_y对应的时域移位是Offset_x·r₁/N₁·S，和Offset_y·r₂/N₂·S。这是由于频域移位一定等价于一个时域移位。由于当r₁，r₂奇偶不同时，最小值实际不是零值，因此，还可以进一步在时域上微调，即其中一个序列再移位1/(2N₁N₂)·S，使得移位后的长短序列的相关峰值是最高的，这样生成的序列作为同一个组的序列。其中，S是时域采样的总的点数。

上述方法确定了属于同一个组的至少两个不同长度的循环移位序列，在其他的实施方式中，当系统中有多种长度的序列时，可以选取任何一个序列作为固定的序列，其它序列都和该固定序列进行比较，按上述的规则确定序列的循环移位(即两两确定循环移位序列)。例如，可以选择系统中可能使用的最短的序列作为固定的序列。

这种实施方式中，一旦固定的时频资源占用方式的一个序列和另外时频资源占用方式的一个序列比较，确定循环移位后，这个固定时频资源占用方式的序列的循环移位Offset₀就固定了。其它序列再和这个固定时频资源占用方式的序列的循环移位序列进行比较，确定的循环移位量，包括对固定时频资源占用方式的移位量Offset₀′和其它序列u自身的循环移位量Offset_u，序列u除了进行循环移位Offset_u以外，还需要在时间上反向移位Offset₀′·r₁/N₁·S，其中S是时域总的采样点个数。这是由于Zadoff-Chu序列的频域循环移位，等价于某个时域的循环移位，一般来说，频域循环移位c，等价于时域循环移位c·r₁/N₁·S。

利用上述方法确定了一个循环移位序列组，可以称为基准循环移位序列组，实际中可以利用不同长度的序列在时域上近似正交的特性，以该基准循环移位序列组来获得其它的多个循环移位序列组，方法就是在时域上循环移位。

下面，给出一个具体的例子来说明上述的确定基准循环移位序列组和其它循环移位序列组的确定方法。对于N₁＝11，N₂＝23，共有10个基序列的组，如下表。每组中的基序列又可以分成多个不同的循环移位序列组。假设序列对资源的占用方式是如图9所示的中心对称资源占用方式，利用本方明的规则，确定出使得度量函数|((2·Offset_x·r₁)modN₁)/N₁-((2·Offset_y·r₂)modN₂)/N₂|最小的循环移位值，可以选择使得度量值为-1的两个循环移位，也可以选择使得度量值为+1的两个循环移位。例如对k＝1的序列组，r₁，r₂表示基序列指标，Offset1，Offset2表示按本发明规则确定的循环移位量，此时两序列能获得最强相关，度量函数最小为-1，而对应的相关值为10.9256，这个值与理想的自相关11相比是非常接近的，因而相关性很强。于是，该例中的基准循环移位序列组中的序列就是：长度为11、基序列指标为1、频域上的循环移位为6的序列，和，长度为23、基序列指标为2、频域上的循环移位为12的序列。得到基准循环移位序列组后，现在假设序列在时域上的信号采样点共有12个，则这一组的两个序列分别在时域上循环移位2，4，6，8，10可以产生另外5组序列。具体的时域的循环移位，可以在序列按资源占用映射到子载波上，然后产生得到时域信号后，在时域上进行。

组号k	r1，r2	Offset1，Offset2	最强相关峰的度量值	相关值
					1	1，2	6，12	-1	10.9256
2	2，4	0，0	0	10.7375
					3	3，6	2，4	-1	10.4072
4	4，8	0，0	0	9.9743
					5	5，10	10，7	-1	9.4193
6	6，13	1，16	-1	9.4193
					7	7，15	0，0	0	9.9743

8	8，17	9，19	-1	10.4072
					9	9，19	0，0	0	10.7375
10	10，21	6，22	-1	10.9256

再用序列N₁＝23，N₂＝37为例说明，则有下面的成组的关系：

组号k	r1，r2	Offset1，Offset2	最强相关峰的度量值	相关值
					1	1，2	14，2	-75	9.1184  12.0825
2	2，3	7，26	1	17.5056
					3	3，5	0，0	0	19.3621
4	4，6	15，13	777	1.0960  11.7449
					5	5，8	12，19	-1	22.7527
6	6，10	10，30	74	1.0594  12.0637
					7	7，11	0，0	0	15.4330
8	8，13	19，6	-1	20.8930
					9	9，14	22，32	73	6.6780  11.0861
10	10，16	0，0	0	22.0487
					11	11，18	18，29	1	13.2419
12	12，19	5，8	-1	13.2419
					13	13，21	0，0	0	22.0487
14	14，23	1，5	73	6.6780  11.0861
					15	15，24	4，31	1	20.8930
16	16，26	0，0	0	15.4330
					17	17，27	13，7	777	1.0594  12.0637
18	18，29	11，18	-1	22.7527
					19	19，31	8，24	777	1.0960  11.7449
20	20，32	0，0	0	19.3621
					21	21，34	16，11	-1	17.5056
22	22，35	9，35	75	9.1184  12.0825

上表标记为“相关值”的一列中，有两个相关值的表示，在该序列组中，最强相关的两个序列的循环移位，不是使得度量值最小的一对循环移位，其中左边的相关值是使得度量最小的一对循环移位序列的相关值，右边的是所有可能的频域循环移位中能得到的最大的相关值。可以明显看出，这些在表中粗体表示出来的、根据本发明的方法设计的序列组，同一组的两个循环移位序列的相关性还不够大。通过分析发现，这发生在|r₁/N₁-r₂/N₂|比较大的情况时，例如表中r₁＝1，r₂＝2时，|1/23-2/37|＝9/(23·37)，表中当|r₁/N₁-r₂/N₂|≤7/N₁N₂时，本发明设计的序列组完全满足强相关要求，都比较接近理想的自相关值23。因此，对长为23的序列和长为37的序列，尽管可以组合成22个基序列组，但是可以限定只选用|r₁/N₁-r₂/N₂|≤7/N₁N₂的14个基序列组，也就是上表中非粗体标识的组。对于选定的每一个基序列组，本发明所述的循环移位序列的分组方法完全适用。系统可以选择满足本发明循环移位序列成组规则的基序列，即选择使得|r₁/N₁-r₂/N₂|较小的一些基序列组。又例如，对于11长的序列，和23长的序列，对于一个11长的基序列指标用r₁表示序列，可以有两个23长的基序列指标用r₂表示的序列分别是使得|r₁/N₁-r₂/N₂|最小和次最小的序列，属于同一个基序列组，可以发现只有使得|r₁/N₁-r₂/N₂|最小的一个23长的序列，和对应的长为11的序列组成的基序列组，才可以进一步对循环移位序列进行分组时，最强相关的延迟满足我们的规则。对长为11的序列(基序列指标用r₁表示)，和长为37的序列(基序列指标用r₂表示)，则基序列组可以有一个长为11的序列，和2个长为37的序列，这两个长为37的序列，分别是使得|r₁/N₁-r₂/N₂|最小和次最小的序列。对这个序列组的循环移位序列，进一步分组，则利用我们的规则找出的属于同一个组的循环移位序列，是强相关的。因此，一般的，为了保证循环移位序列分组规则的正确，需要对基序列组的构成加以限制。

与现有技术相比，本具体实施方式中有如下有益效果：本具体实施方式中把长短序列，或者一般的对应不同频率资源占用方式的序列的导致强相关的循环移位序列放在同一个组内，不同组的序列之间的干扰是比较小的，或者近似正交的。这样，分配不同的组给小区或者用户或者信道，就可以达到干扰减少的目的。而且采取本发明的方法，发射和接收机可以根据成组的规则生成循环移位序列，避免发射方和接收方存储序列组对应关系的表格，减少实现复杂度。

具体实施方式七

本具体实施方式中，与前述具体实施方式不同，本实施方式以某一种时频资源占用方式对应的循环移位序列为参考，以此确定系统中的其它的时频资源占用方式对应的循环移位序列，如以图9所示的中心对称资源占用方式中长序列对应的循环移位序列为参考，确定图8中的短序列在不同RB上对应的循环移位序列。具体的方法为：

各个序列组中的序列分成数个子组，每个子组对应一种时频资源占用的方式，将序列组分配给小区，每个子组中的序列从与该子组对应的候选序列集合中选取得到，所述候选序列集合具体是一个基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为：由不同循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列。

在本具体实施方式中，所述确定所述循环移位序列的过程具体为：

c表示所述不同的时频资源的占用方式对应的循环移位序列占用的时频资源位置相对于参考时频资源位置的距离，r₂，N₂表示参考的时频资源的基序列指标和长度，S表示时域采样点总的个数，

则选取时间循环移位量为-(c·r₂)modN₂/N₂·S的序列构成所述循环移位序列。

参考时频资源位置可以选择系统中最长的序列对应的时频资源位置。

以图8和图9的时频资源占用方式为例，假设以图9作为参考的资源占用方式，并且将长为23、循环移位量为7的序列作为参考的循环移位序列，则图8左边RB对应的循环移位序列，由中心对称RB的对应的长为11、确定的频域循环移位量为Offset_x的序列，在时域上进行反向(c·r₂)modN₂/N₂·S个采样点的循环移位得到，其中，r₂是2RB使用的序列所对应的基序列指标，N₂为2RB对应的序列长度，时频资源位置的相对距离为c＝-6，其中S是时域上序列占用的所有时间的总的采样点个数，例如一个序列发射占用的符号时间内，可以有32个、64个、512个等采样点，依赖于具体实现。上面例子中，采样点取32，则频域上循环移位-6等价于时域上移位(-6·13)mod23/23·32＝-12.52。由于以长序列作为参考的序列，即长序列的固定的循环移位作为参考，而把短序列在时间上反向移位-12.52个采样点，即移位12.52个采样点，使得移位后的短序列和长序列是强相关的。在时域上这样循环移位的序列，作为和长序列属于同一个组的序列。在具体实现时，步骤为：选定一个参考的资源位置及其对应的的循环移位序列，得到当前的时频资源的占用方式对应的循环移位序列所占用的时频资源位置相对于参考时频资源位置的距离c，根据(c·r₂)modN₂/N₂·S计算出该资源位置上的序列在时域要进行的循环移位量，然后对由在该资源位置上映射的序列得到的时域序列进行一个反向的移位，移位量为(c·r₂)modN₂/N₂·S。实际中由于频时域变换的一些操作，如过采样等，可能计算得到的移位量为小数，具体实现时要相应有些微量调整。于是就得到了与长序列属于同一个组的时域循环移位序列，最后可以根据系统的需要再进行相应的循环移位序列组的分配。

对于图8右边RB的序列的循环移位的确定，可以采用类似的方法，这时时域资源位置的距离是c＝6。

这样我们确定了一组序列，包括2RB对应的序列，左边1RB对应的序列，右边1RB对应的序列，这些序列用各自的循环移位量来确定。一般确定了一组序列，则其它组的序列，由本组的序列在时域上同时循环移位一个量来确定，例如每个长度的序列在时域上都循环移位8个采样点，这样总采样点个数是32时，就可生成4个不同的序列组，分别对应循环移位8个，16个，24个采样点，以及初始确定的序列组(移位0个)。

具体实施方式八

下面提供一种序列的处理装置，一种序列的处理装置，这种装置用于序列的发射或者接收，该装置包括：

第二序列选择单元：用于接收系统分配的序列组的组号k，所述序列组k中的至少两个子组i，j的序列由与该子组对应的候选序列集合中使得函数d(f_i(·)，f_j(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为依赖于i，j的自然数，d(f_i(·)，f_j(·))是一个二元函数，函数f_i(·)或f_j(·)为子组i或j对应的函数，该函数定义域为该子组i或j对应的所述候选序列集合。

第二序列处理单元：用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。

另一种实施方式中，上述第二序列选择单元可以采用辗转相除法来确定循环移位，也避免了大量的存储。具体的，第二序列选择单元进一步包括：

循环移位确定模块，用于采用辗转相除法来确定循环移位；和循环移位序列生成模块，根据确定的循环移位生成对应的循环移位序列。

上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射；通常，上述接收操作具体为，以获得信道估计值或者获得时间同步的相关运算等等。上述装置中的各函数具体可以与上述分配方法中的一致，在此不赘述。

具体实施方式九

下面提供一种序列的处理装置，其特征在于，该装置包括：

第三序列选择单元：用于接收系统分配的序列组的组号k，从与该子组对应的候选序列集合中选取得到每个子组中的序列，所述候选序列集合具体是一个基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为：由不同循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列。

第三序列处理单元：用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。

上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射；通常，上述接收操作具体为，以获得信道估计值或者获得时间同步的相关运算等等。上述装置中的各函数具体可以与上述分配方法中的一致，在此不赘述。

前述各关于序列处理装置，其中的序列选择单元采用一定的规则直接选取满足干扰性要求的序列，不需要存储序列对应关系的列表，与现有的技术相比，节省通信资源。

虽然通过参照本发明的某些优选实施方式，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (39)

1. 一种通信序列分配的方法，其特征在于，该方法包括：

将各个序列组中的序列分成数个子组，每个子组对应一种时频资源占用的方式；

每个子组中的序列从与该子组对应的候选序列集合中选取得到，上述选取的方法具体为：序列组k中的子组i中的序列由所述候选序列集合中使得函数d(f_i(·)，G_k)的值中最小、次最小、以至较小的n个序列选取构成，其中，k是序列组的组号，i是子组的序号，n为依赖于i的自然数，d(a，b)是一个二元函数，G_k是由组号k确定的一个量，函数f_i(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合；

将所述序列组分配给小区。

2. 根据权利要求1所述的方法，其特征在于，

所述序列是扎道夫-初Zadoff-Chu序列或者高斯Gauss序列。

3. 如权利要求2所述的方法，其特征在于，

所述函数f_i(·)具体为 $f_{N_i}:{\left\{a_{r_i,N_i}\left(n\right)\right\}}_{n=\mathrm{0,1,2},...,N_i-1}\→r_i/N_i,$ 其中r_i为该候选序列集合中序列的r指标，N_i是该候选序列集合中的序列的长度；

所述G_k为G_k＝k/N₁，其中N₁为标号为1的子组的序列长度，称其为参考子组。

4. 根据权利要求2所述的方法，其特征在于，该分配序列的方法进一步包括：

当所述子组i对应间隔为s的无线资源时，所述函数f_i(·)具体为： $f_{N_i}:\{a_{s^l{r}_i,N_i}\left(n\right){\}}_{n=\mathrm{0,1,2},...,N_i-1}\→r_i/N_i,$ 其中s是无线资源的间隔大小，l是高斯序列的最高阶数。

5. 如权利要求1-4任一权利要求所述的方法，其特征在于，

所述函数d(a，b)为|a-b|；

或者当(a-b)≥0，为|a-b|，当(a-b)＜0时为无穷大；

或者当(b-a)≥0，为|a-b|，当(b-a)＜0时为无穷大。

6. 根据权利要求3所述的方法，其特征在于，

所述参考子组为系统中序列长度最小的子组。

7. 根据权利要求3所述的方法，其特征在于，

所述n为1；或者，

根据待确定序列的子组序列长度N_i与参考子组序列长度N₁的差别确定所述n的值。

8. 根据权利要求3所述的方法，其特征在于，

当所述r₁＝kb₁，则r_i＝kb_i±δ，其中b_i，b₁满足b_iN₁-b₁N_i＝1，δ是一个整数。

9. 根据权利要求1所述的方法，其特征在于，

所述将所述序列组分配给小区的过程具体为：

动态的分配方式，即随时间等变量改变使用的序列；或者，静态的分配方式，即使用的序列不变化；或者，对不同的序列组，分别采用动态或静态的分配方式。

10. 根据权利要求1所述的方法，其特征在于，该方法进一步包括：

当所述序列组中的子组中有多个序列时，将所述多个序列分配给不同的用户，或者分配给不同的小区，或者一个基站的多个小区，所述多个序列包括基序列和/或不同延迟的移位序列。

11. 一种处理序列的方法，其特征在于，

接收系统分配的序列组的组号k；

由候选序列集合中使得函数d(f_i(·)，G_k)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中i为子组的序号，n为依赖于i的自然数，d(a，b)是二元函数，G_k是由组号k确定的一个量，函数f_i(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合；

根据构成的子组中的序列生成对应的序列在相应的时频资源上进行处理。

12. 根据权利要求11所述的方法，其特征在于，所述处理具体为发射或接收。

13. 根据权利要求11所述的方法，其特征在于，

所述序列是扎道夫-初Zadoff-Chu序列或者高斯Gauss序列。

14. 根据权利要求13所述的方法，其特征在于，

所述函数f_i(·)具体为 $f_{N_i}:{\left\{a_{r_i,N_i}\left(n\right)\right\}}_{n=\mathrm{0,1,2},...,N_i-1}\→r_i/N_i,$ 其中r_i为该候选序列集合中序列的r指标，N_i是该候选序列集合中的序列的长度；

所述G_k为G_k＝k/N₁，N₁为标号为1的子组的长度，称为参考子组。

15. 根据权利要求13所述的方法，其特征在于，该处理序列的方法进一步包括：

当所述子组i对应间隔为s的无线资源时，所述函数f_i(·)为： $f_{N_i}:{\left\{a_{s^l{r}_i,N_i}\left(n\right)\right\}}_{n=\mathrm{0,1,2},...,N_i-1}\→r_i/N_i,$ 其中s是无线资源的间隔大小，l是高斯序列中的最高阶数。

16. 根据权利要求11-15中任一所述的方法，其特征在于，

所述函数d(a，b)为|a-b|；

或者当(a-b)≥0，为|a-b|，当(a-b)＜0时为无穷大；

或者当(b-a)≥0，为|a-b|，当(b-a)＜0时为无穷大。

17. 根据权利要求14所述的方法，其特征在于，

所述参考子组为系统中序列长度最小的子组。

18. 根据权利要求11所述的方法，其特征在于，

所述n为1；

或者，所述根据待确定序列的子组i的序列长度N_i与参考子组的序列长度N₁的差别确定n的值。

19. 一种序列处理装置，其特征在于，该装置包括

序列选择单元：用于接收系统分配的序列组的组号k，由候选序列集合中使得函数d(f_i(·)，G_k)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中i为子组的序号，n为依赖于i的自然数，其中d(a，b)是一个二元函数，k是序列组的组号，G_k是由组号k确定的一个量，函数f_i(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合；

序列处理单元：用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行处理。

20. 根据权利要求19所述的序列处理装置，其特征在于，

所述序列处理单元具体为序列发射单元，所述序列接收单元用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行发射；或者，

所述序列处理单元具体为序列接收单元，所述序列接收单元用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行接收。

21. 一种通信序列分配的方法，其特征在于，该方法包括：

将各个序列组中的序列分成数个子组，每个子组对应一种时频资源占用的方式；

每个子组中的序列从与该子组对应的候选序列集合中选取得到，上述选取的方法具体为：至少对一个序列组k，其中的至少两个子组i，j的序列由所述候选序列集合中使得函数d(f_i(·)，f_j(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为依赖于i，j的自然数，d(f_i(·)，f_j(·))是一个二元函数，函数f_i(·)或f_j(·)为子组i或j对应的函数，该函数定义域为该子组i或j对应的所述候选序列集合；

将所述序列组分配给小区。

22. 根据权利要求21所述的方法，其特征在于，

所述序列是扎道夫-初Zadoff-Chu序列或者高斯Gauss序列。

23. 根据权利要求22所述的方法，其特征在于，

所述序列候选集合上的函数为f_i(x)＝((2·(x-F_i)·r_i)mod N_i)/N_i，x是循环移位指标，F_i是相对于中心对称资源占用方式的距离，N_i为序列的长度，r_i为Zadoff-Chu序列的基序列指标。

24.根据权利要求21-23任一所述的方法，其特征在于，

所述函数d(f_i(·)，f_j(·))为|f_i-f_j|。

25. 如权利要求23所述的方法，其特征在于，该方法进一步包括：

在选取使得函数d(f_i(·)，f_j(·))的值中最小、次最小、以至较小的n个序列的步骤前，先选取满足|r_i/N_i-r_j/N_j|较小的基序列，使得同一组的循环移位序列是最强相关的。

26. 根据权利要求24所述的方法。其特征在于，

当所述函数为f_i(x)＝((2·(x-F_i)·r_i)mod N_i)/N_i，且当N_i，N_j互素时，令r_iN_i-r_jN_j＝c，mN_i+nN_j＝1，

计算得到的a＝(c^-1nN_j)mod N_i，b＝(c^-1mN_i)mod N_j，c^-1是在缩剩余系中取逆，满足|((a·r_i)mod N_i)/N_i-((b·r_j)mod N_j)/N_j|最小；进一步的，

在缩剩余系中进行a/2 mod N_i，b/2 mod N_j的计算，得到的值就是所选择的循环移位序列的循环移位指标。

27. 如权利要求24所述的方法，其特征在于，当基序列的指标r_i，r_j奇偶不同时，选取使得|f_i-f_j|非零的最小值。

28. 如权利要求23所述的方法，其特征在于，当系统中有两种以上长度的序列时，该方法进一步包括：

选取任何一个序列作为固定序列；

所述固定序列之外的序列u除了进行循环移位Offset_u以外，还进一步在时间上反向移位Offset₀·r₀/N₀·S，其中S是时域总的采样点个数，Offset₀表示所述固定序列的移位量，r₀，N₀是所述固定序列的基序列指标和长度，Offset_u表示所述序列u自身的循环移位量Offset_u。

29. 如权利要求28所述的方法，其特征在于，所述固定序列具体为系统中可能使用的最短的序列。

30. 根据权利要求21所述的方法，其特征在于，在确定一个序列组之后，该方法进一步包括：

所述确定的一个序列组中的各序列进行时域上的相同的循环移位得到其它序列组。

31. 根据权利要求24所述的方法，其特征在于，

所述使得|f_i-f_j|最小的两个序列再经过时域上的循环移位生成同一组的序列。

32. 一种通信序列分配的方法，其特征在于，

将各个序列组中的序列分成数个子组，每个子组对应一种时频资源占用的方式；

每个子组中的序列从与该子组对应的候选序列集合中选取生成，所述候选序列集合具体是基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为：由不同循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列；

将所述序列组分配给小区。

33. 根据权利要求32所述的方法，其特征在于，所述基序列是Zadoff-Chu序列的基序列，或者Gauss序列的基序列。

34. 根据权利要求32所述的方法，其特征在于，所述参考时频资源位置具体为系统中最长的序列对应的时频资源位置。

35. 根据权利要求32所述的方法，其特征在于，

所述确定所述循环移位序列的过程具体为：

选取时间循环移位量为-(c·r₂)mod N₂/N₂·S的序列构成所述循环移位序列，其中c表示所述不同的时频资源的占用方式对应的循环移位序列占用的时频资源位置相对于参考时频资源位置的距离，r₂，N₂表示参考的时频资源的基序列指标和长度，S表示时域采样点总的个数。

36. 根据权利要求32所述的方法，其特征在于，在确定一个循环移位序列组之后，该方法进一步包括：所述确定的一个循环移位序列组中的各序列进行时域上相同的循环移位得到其它循环移位序列组。

37. 一种序列的处理装置，其特征在于，该装置包括：

第二序列选择单元：用于接收系统分配的序列组的组号k，所述序列组k中的至少两个子组i，j的序列由与该子组对应的候选序列集合中使得函数d(f_i(·)，f_j(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为依赖于i，j的自然数，d(f_i(·)，f_j(·))是一个二元函数，函数f_i(·)或f_j(·)为子组i或j对应的函数，该函数定义域为该子组i或j对应的所述候选序列集合。

第二序列处理单元：用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。

38. 根据权利要求37所述的装置，其特征在于，

所述第二序列选择单元进一步包括：

循环移位确定模块，用于采用辗转相除法来确定循环移位；

循环移位序列生成模块，用于根据确定的循环移位生成相应的循环移位序列。

39. 一种序列的处理装置，其特征在于，该装置包括：

第三序列选择单元：用于接收系统分配的序列组的组号k，从与该子组对应的候选序列集合中选取得到每个子组中的序列，所述候选序列集合具体是一个基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为：由不同循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列。

第三序列处理单元：用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。

Images