CN101542935B - 通信系统中的序列分配、处理的方法与装置 - Google Patents

Abstract

一种通信系统中序列分配、处理的方法及相应的装置，各个序列组中的序列分成多个子组；每个子组中的序列从与该子组对应的候选序列集合中按照一定的选取方式选取得到；系统将确定的序列分配给小区，对于子组i，确定一个子组对应的函数f_i(·)，这个函数定义域为该子组对应的候选序列集合；其中，序列组k中的子组i中的序列由该候选序列集合中使得函数d(f_i(·)，G_k)的值中较小的n个序列选取确定，其中，k是序列组的组号，i是子组的序号，n为自然数，d(a，b)是一个二元函数，G_k是由组号k确定的一个量。

Description

通信系统中的序列分配、处理的方法与装置

技术领域

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

本申请要求中国专利申请号为：200710112774.3，200710073057.4，200710100449.5，200710103147.3和200710123676.X的在先申请的优先权。

背景技术

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

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

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

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

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

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

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

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

                                                 公式(1)

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

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

在通常的蜂窝通信系统中，当一个小区选择了一个序列调制发射后，另外一个小区要选择另一个具有低互相关特性的序列。例如：使用Zadoff-Chu序列时，当N为素数，不同的小区选择不同的r值，可保证低互相关，干扰较小。

一个小区发射的调制信号，还可以采用原序列的片段，或者循环重复，也能够基本上保留原序列的很好的自相关和互相关的特性。特别是，在小区中承载序列的子载波的个数不是一个素数时，就选取该子载波个数周围的素数长度的序列，通过序列的截断或循环扩充的方法得到想要的序列，然后进行发射。下面的描述中，省略了对序列的截断或者循环扩充的操作。

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

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

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

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

综上所述，当序列以不同方式占用时频资源时，小区之间的干扰的问题相对复杂。特别的，当存在不同长度的序列时，不仅要对每种长度的序列分别进行规划，还要考虑在多小区系统中长短不同的序列之间的干扰性的问题。

发明内容

本发明要解决的一个技术问题是提供一种通信系统中的序列分配的方法，避免不同序列组之间的占用不同时频资源的序列产生强干扰。

本发明要解决的另一个问题是：提供一种通信系统中的序列处理的方法和装置，无需存储待分配的序列组的序列构成的预存列表，从而节省通信资源。

为解决上述问题，本发明实施方式提供了一种通信系统中序列分配的方法，该方法包括：

将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用的方式；

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

将所述序列组分配给小区/用户/信道。

本发明实施例还提供一种处理序列的方法，该方法包括：

获得系统分配的序列组的组号k；

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

根据构成的子组中的序列生成对应的序列，在子组i对应的时频资源上进行发射或接收。

本发明实施例还提供了一种序列处理装置，该装置包括

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

序列处理单元：用于根据构成的所述子组i的序列生成对应的序列，并在子组i对应的时频资源上进行处理。所述处理包括发射和接收。

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

附图说明

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

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

图3为本发明实施方式中u，v确定的计算过程示意图；

图4为本发明实施方式中处理序列方法的流程示意图；

图5为本发明实施方式中序列处理装置的结构示意图；

图6为本发明实施方式中序列处理装置一实施例的结构示意图；

图7为本发明实施方式中序列处理装置另一实施例的结构示意图。

具体实施方式

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

华为技术有限公司2006年12月30日，在中华人民共和国国家知识产权局申请，尚未公开的中国专利申请号为200610173364.5的专利申请中，提供了一种技术方案，能够利用序列分组的方法来解决不同的时频资源占用方式导致的序列的干扰问题。该方法为：一个组内的序列由对应不同时频资源占用方式的多个序列组成；将具有强相关的序列归为一个组，不同组之间的相关性相对较低，然后在小区间进行序列组的分配使用。由于出现强相关的序列都在同一组中，而同一组中的序列只在本小区内使用，不同小区使用的序列组之间相关性较低，这样避免了不同小区使用长短不同的序列时出现强相关。

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

具体实施方式一

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

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

下面以CAZAC序列中的Zadoff-Chu序列a_r，N(z)为例说明上述序列分配的选取方式：

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

对序列组k＝1，2，...，选取标号p₁的子组作为参考子组，定义前述G_k为 $G_k=f_{p_1}\left({\left\{a_{c_k,N_{p_1}}\left(z\right)\right\}}_{z=\mathrm{0,1},...,N_1-1}\right)=c_k/N_{p_1},$ 为参考子组序列的长度，c_k是由序列组k确定的

长的序列的基序列指标。特别的，可以选取c_k＝k，则G_k为 $G_k=f_{p_1}\left(\right\{a_{k,N_{p_1}}\left\}\right)=k/N_{p_1}.$

如果前述函数d(a，b)定义为|a-b|，那么，序列组k中的标号为p₁的子组中满足 $d(f_{p_1}(\·),G_k))=d(f_{p_1}(\·),f_{p_1}\left(\right\{a_{k,N_{p_1}}\left\}\right))$ 最小的序列是指标为的，长度为

的序列

这时 $d(f_{p_1}(\·),G_k)=0.$

序列组k中的子组i＝m的序列是长度为N_m的，满足

最小、次最小、以至较小的n个序列，即满足

较小的n个序列，n为依赖于k和m的自然数。

上述实施方式也说明至少对一个序列组k，其中的至少两个子组i，j的序列，如上i＝m，j＝p₁，由所述候选序列集合中使得函数d(f_i(·)，f_j(·))，如上

的值中最小、次最小、以至较小的n个序列选取生成，n为依赖于k、i、j的自然数。

下面，再以非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)

公式(2)中n^l是Gauss序列的最高阶项，l为最高阶，l的取值范围是正整数。当l＝2时，可以取α₂＝r/N，其中N是整数。当N＝2N₁，α₁＝r(N₁mod2)/N+2r/N·p时，Gauss序列等价于指标为r，N₁的Zadoff-Chu序列

当l>2时，不同的α_l＝r/(Nl)，r＝1，2，...，N-1对应不同的Gauss序列组，每组有多个序列，由低阶系数α_l-1，α_l-2，...确定，这时Gauss序列不是CAZAC序列，但是同样具有很好的自相关和互相关特性。本发明实施方式中用a_r，N(n)表示α_l＝r/(lN)的多个序列其中一个序列定义为基序列。

对Gauss序列a_r，N(z)，子组i对应的函数为可以定义为 $f_i:{\left\{a_{r_i,N_i}\left(z\right)\right\}}_{z=\mathrm{0,1,2},...,N_i-1}\→r_i/N_i,$ 这个函数定义域为该子组i对应的候选序列集合，其中r_i为该候选序列集合中Gauss序列的指标，N_i是该候选序列集合中的Gauss序列的长度。

Gauss序列对应的函数d(a，b)可以是d(a，b)＝|(a-b)modu1|，其中的modu1操作定义为使得模后的值属于(-1/2，1/2]。

特别的，对于Zadoff-Chu序列(相当于Gauss序列的一个特例)，当基序列指标r＝-(N-1)/2，...，-1，0，1，...，(N-1)/2时，由于|a-b|<1/2，因此可以不采用该modu 1操作。

但是对一般的Gauss序列，例如r＝1，3，5，..，N₁-2，N₁+2，...，2N₁-1，N＝2N₁，l＝2，α₂＝r/(2N₁)，α₁＝0， $a_{r,N}{\left(z\right)}_{z=-(N_1-1)/2,...,-\mathrm{1,0,1,2},...,(N_1-1)/2}$ 的Gauss序列，就需要采用d(a，b)＝|(a-b)modu1|。即α₂＝r_i/(2N_i)对应的序列和α₂＝r_j/(2N_j)对应的序列的d(f_i,f_j)为 $d(f_i,f_j)=|r_i/N_i-r_j/N_j\mathrm{mod}u1|=\left|\frac{(r_i{N}_j-r_j{N}_i)\mathrm{mod}u{N}_i{N}_j}{N_i{N}_j}\right|,$ 其中的moduN_iN_j操作定义为使得模后的值属于(-N_iN_j/2，N_iN_j/2]。当l＝3时，α₃＝r_i/(3N_i)对应的序列和α₃＝r_j/(3N_j)对应的序列的d(f_i，f_j)为d(f_i，f_j)＝|(r_i/N_i-r_j/N_j)modu1|，l＝4，5，...时类似的处理。

Gauss序列还可以有另外一种定义方式，当α_l＝r_i/N时，用表示对应的Gauss序列，则函数前述f_i定义为

函数d(a，b)定义为d(a，b)＝|(a-b)modu1/l|，其中的modu1/l操作使得-1/(2l)<(a-b)modu1/l≤1/(2l)。则两种Gauss序列的定义生成的序列组相同。这种度量函数的定义同样适于Zadoff-Chu序列。

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

上述参考子组根据多种因素进行设定，可以选择某一个序列长度的子组，作为参考子组。较佳的，可以选择系统中序列长度最小的子组作为参考子组。系统中的可用序列组的个数与该长度下的序列个数相同，因此较短的序列不会在不同的序列组中重复出现。例如，假如系统中根据资源占用方式对应最短的序列长为11，则上述方法中 $N_{p_1}=N_1=11,$ 此时，系统中有10个序列组可供使用。

也可以选取序列组中序列长度最长的子组为参考子组。例如，序列组中最长序列长为37，选择序列长为37的一个子组作为参考子组，此时 $N_{p_1}=N_2=37,$ 有36个序列组可用。由于当r₂满足-1/(2N₁)<r₂/N₂<1/(2N₁)时，若不限定r₁的取值为r₁＝1，2，..，N₁-1，则使得|r₂/N₂-r₁/N₁|最小的r₁是0，而实际上r₁是0并不对应Zadoff-Chu序列，因此，可以去掉使得-1/(2N₁)<r₂/N₂<1/(2N₁)的r₂，即需要去掉r₂＝+1，-1，这样共有34组序列。由于序列组中最短的序列个数小于36，最短的序列被使用多次。

另外，参考子组可以是系统默认的，也可以是系统根据需要进行设定并通知给用户的。选定参考子组j的一个序列后，则子组i内的序列，是使得d(f_i(·)，f_j(·))较小的n个序列，和参考子组j的选定的序列，属于同一个序列组。选择参考子组j的不同的序列，就产生了不同的序列组。

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

本实施例中共有3个子组，序列候选集合分别为长为11、23和37的Zadoff-Chu序列，对应三种资源占用方式。选择 $N_{p_1}=N_1=11,$ 则一共有10个序列组。选出使(r_m/N_m-r₁/N₁)的绝对值最小的序列分别归到每个序列组中，每个子组只有一个序列，序列用基序列的指标表示，将会得到如下表格：

表1

 

N<sub>1</sub>＝11组号k	N<sub>2</sub>＝23基序列指标r<sub>2</sub>	N<sub>3</sub>＝37基序列指标r<sub>3</sub>	N<sub>1</sub>＝11组号k	N<sub>2</sub>＝23基序列指标r<sub>2</sub>	N<sub>3</sub>＝37基序列指标r<sub>3</sub>
						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₁绝对值最小，也就是保证序列之间的相关性较高，通过验证，表1中各序列组中的序列之间的相关性都很高。

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

较佳的，n为1，也就是说，在上例中，选出使(r_m/N_m-k/N₁)最小的一个序列归到子组m中。

较佳的，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归到该组中。一般的，可以选

又例如可以选择其中

表示不大于z的最大的整数。此时的序列子组中，某种长度的序列可能不止一个。系统这样分配之后，用户在使用序列时，可以选择分配的n个序列中的任何一个进行发射，例如使得(r_m/N_m-k/N₁)最小、次最小......，等等。

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

如果前述函数d(a，b)定义为|(a-b)modum_k，i|，其中的modum_k，i为使得进行该操作后的函数d(a，b)值属于(-m_k，i/2，m_k，i/2]，m_k，i是由组号k和子组号i确定的一个量，m_k，i＝1/B，其中B为自然数，即m_k，i∈{1，1/2，1/3，1/4，…}。

具体的，以CAZAC序列中的Zadoff-Chu序列a_r，N(z)为例说明上述序列分配的选取方式：

对序列组k＝1，2，...，选取标号p₁的子组作为参考子组，定义前述G_k为 $G_k=f_{p_1}\left({\left\{a_{w_k,N_{p_1}}\left(z\right)\right\}}_{z=\mathrm{0,1},...,N_1-1}\right)=w_k/N_{p_1},$

为参考子组序列的长度，w_k是由序列组k确定的

长的序列的基序列指标。特别的，可以选取w_k＝k，则G_k为 $G_k=f_{p_1}\left(\right\{a_{k,N_{p_1}}\left\}\right)=k/N_{p_1}.$ 那么，序列组k中的标号为p₁的子组中满足 $d(f_{p_1}(\&CenterDot;),G_k)=d(f_{p_1}(\&CenterDot;),f_{p_1}\left(\right\{a_{k,N_{p_1}}\left\}\right))$ 最小的序列是指标为 $r_{p_1=k}$ 的，长度为

的序列

这时 $d(f_{p_1}(\&CenterDot;),G_k)=0.$

序列组k中的子组i＝q的序列是长度为N_q的，满足 $\left|(r_q/N_q-k/N_{p_1})\mathrm{mod}u{m}_{k,q}\right|$ 最小、次最小、以至较小的n个序列，即满足 $d(f_{p_1}(\&CenterDot;),f_{p_1}\left(\right\{a_{k,N_{p_1}}\left\}\right))$ 最小的n个序列。

需要指出的是，前述函数d(a，b)＝|(a-b)modu m_k，i|，对不同的序列组或者同一个序列组的不同的子组可以不同。例如一个序列组的所有子组采用一个d(a，b)函数，另外一个序列组的所有子组采用另外一个d(a，b)函数。或者一个子组采用一个d(a，b)函数，另外一个子组可以采用另外的一个d(a，b)函数。具体来说，函数中m_k，i取不同的值，就得到不同的度量函数。

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

本实施例中共有3个子组，序列候选集合分别为长为31、47和59的Zadoff-Chu序列，对应三种资源占用方式。选择 $N_{p_1}=N_1=31,$ 则一共有30个序列组。应用表2中所示的m_k，q，选出使|(r_q/N_q-k/N₁)modum_k，q|最小的序列分别归到每个序列组中，每个子组只有一个序列，序列用基序列的指标表示，将会得到如下表3：

表2

 

N1＝31组号k	N<sub>2</sub>＝47m<sub>k，2</sub>	N<sub>3</sub>＝59m<sub>k，3</sub>	N<sub>1</sub>＝31组号k	N<sub>2</sub>＝47m<sub>k，2</sub>	N<sub>3</sub>＝59m<sub>k，3</sub>
						1	1/2	1	16	1/3	1/2
2	1	1	17	1/4	1/2
						3	1/2	1/3	18	1/3	1
4	1	1/2	19	1	1
						5	1/2	1/2	20	1/3	1

 

6	1	1/2	21	1	1
						7	1/2	1/3	22	1/3	1
8	1	1	23	1	1
						9	1/3	1	24	1/2	1/3
10	1	1	25	1	1/2
						11	1/3	1	26	1/2	1/2
12	1	1	27	1	1/2
						13	1/3	1	28	1/2	1/3
14	1/4	1/2	29	1	1
						15	1/3	1/2	30	1/2	1

表3

 

N<sub>1</sub>＝31组号k	N<sub>2</sub>＝47基序列指标r<sub>2</sub>	N<sub>3</sub>＝59基序列指标r<sub>3</sub>	N<sub>1</sub>＝31组号k	N<sub>2</sub>＝47基序列指标r<sub>2</sub>	N<sub>3</sub>＝59基序列指标r<sub>3</sub>
						1	25	2	16	40	1
2	3	4	17	14	3
						3	28	45	18	43	34
4	6	37	19	29	36
						5	31	39	20	46	38
6	9	41	21	32	40
						7	34	33	22	2	42
8	12	15	23	35	44

 

N<sub>1</sub>＝31组号k	N<sub>2</sub>＝47基序列指标r<sub>2</sub>	N<sub>3</sub>＝59基序列指标r<sub>3</sub>	N<sub>1</sub>＝31组号k	N<sub>2</sub>＝47基序列指标r<sub>2</sub>	N<sub>3</sub>＝59基序列指标r<sub>3</sub>
						9	45	17	24	13	26
10	15	19	25	38	18

 

11	1	21	26	16	20
						12	18	23	27	41	22
13	4	25	28	19	14
						14	33	56	29	44	55
15	7	58	30	22	57

上面的分组方法使得|(r_q/N_q-k/N₁)modu m_k，q|最小，通过验证，表3中的序列都是与同一序列组的参考子组中的序列最强相关的序列，进一步降低了不同组间的序列的相关性，使得组间干扰变得较小。

当小区中承载序列的子载波的个数不是素数时，需要选取该子载波个数周围的素数长度的序列，通过序列的截断或循环扩充的方法得到想要的序列，然后进行发射。

下面以循环扩充为例。本实施例共有三种承载序列的子载波个数，分别为36，48，60，选取小于子载波个数的最大素数长度的序列，即分别对应长为31、47和59的Zadoff-Chu序列通过循环扩充得到。选择 $N_{p_1}=N_1=31,$ 则一共有30个序列组。应用表4中所示的m_k，q，选出使|(r_q/N_q-k/N₁)modum_k，q|最小的序列分别归到每个序列组中，每个子组只有一个序列，序列用基序列的指标表示，将会得到如下表5：

表4

 

N<sub>1</sub>＝31组号k	N<sub>2</sub>＝47m<sub>k，2</sub>	N<sub>3</sub>＝59m<sub>k，3</sub>	N<sub>1</sub>＝31组号k	N<sub>2</sub>＝47m<sub>k，2</sub>	N<sub>3</sub>＝59m<sub>k，3</sub>
						1	1/2	1	16	1/3	1/2
2	1	1	17	1	1/3
						3	1/2	1/3	18	1/3	1/3

 

4	1	1/2	19	1	1
						5	1/2	1/2	20	1/3	1
6	1	1/2	21	1	1
						7	1/3	1/3	22	1/3	1
8	1	1	23	1	1
						9	1/3	1	24	1/3	1/3
10	1	1	25	1	1/2
						11	1/3	1	26	1/2	1/2
12	1	1	27	1	1/2
						13	1/3	1/3	28	1/2	1/3
14	1	1/3	29	1	1
						15	1/3	1/2	30	1/2	1

表5

 

N<sub>1</sub>＝31组号k	N<sub>2</sub>＝47基序列指标r<sub>2</sub>	N<sub>3</sub>＝59基序列指标r<sub>3</sub>	N<sub>1</sub>＝31组号k	N<sub>2</sub>＝47基序列指标r<sub>2</sub>	N<sub>3</sub>＝59基序列指标r<sub>3</sub>
						1	25	2	16	40	1
2	3	4	17	26	52
						3	28	45	18	43	54
4	6	37	19	29	36
						5	31	39	20	46	38
6	9	41	21	32	40
						7	42	33	22	2	42
8	12	15	23	35	44

 

9	45	17	24	5	26
						10	15	19	25	38	18
11	1	21	26	16	20
						12	18	23	27	41	22
13	4	5	28	19	14
						14	21	7	29	44	55
15	7	58	30	22	57

上面的分组方法使得|(r_q/N_q-k/N₁)modum_k，q|最小，通过验证，表5中序列都是与同一序列组中的参考长度中的序列最强相关的序列，进一步降低了不同组间的序列的相关性，使得组间干扰变得较小。

对m_k，q的取值，具体可为：当N_q≥L_r时，可取m_k，q＝1，其中N_q为子组q的序列长度，L_r由参考子组序列长度

确定。具体的，对于 $N_{p_1}=N_1=31,$ 取L_r＝139，则当N_q＝139及其以上长度时，m_k，q＝1。序列经过循环扩充后，取L_r＝191，则当N_q＝191及其以上长度序列时，m_k，q＝1。

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

较佳的，n为1，也就是说，如上例中，选出使|(r_q/N_q-k/N₁)modum_k，q|最小的一个序列归到子组q中。

较佳的，n为大于1的自然数，n的值根据子组N_q与参考子组N₁的长度差别确定。也就是说，|(r_q/N_q-k/N₁)modum_k，q|最小的r_q附近的若干个基序列指标对应的序列归到一个子组中，一般在最小的r_q附近的最接近的n个，具体的n的选择还是要看N₁，N_q的长度差别。例如，当N_q是N₁的4倍左右时，就可以选出2个r_q归到该组中。一般的，可以选n＝|N_q/(2N₁)|，其中

表示大于z的最小的整数。又例如可以选择

其中

表示不大于z的最大的整数。此时的序列子组中，某种长度的序列可能不止一个。系统这样分配之后，用户在使用序列时，可以选择分配的n个序列中的任何一个进行发射，例如使得|(r_q/N_q-k/N₁)modum_k，q|最小的r_q＝f，则较少的n个为f±1，f±2，....。发射机和接收机可以根据这种方法进行计算得到，而非存储。

由于Zadoff-Chu序列长短不同的两个序列的相关性较强时， $\left|(r_q/N_q-r_1/N_1)\mathrm{mod}u{m}_{r_1,q}\right|$ 一定比较小。上面的分配方法中，保证了不同组的两个子组i，j序列之间的 $\left|(r_i/N_i-r_j/N_j)\mathrm{mod}u{m}_{r_j,i}\right|$ 的值一定比较大，因此，不同组间的序列的相关性比较低，干扰小。进一步，对某些长度的序列，我们可以从中选取了一部分进行分配，其它序列不在系统中采用，这样，可以避免与参考子组的序列次最强相关的序列出现在其它序列组中，从而减少了组间的强干扰。

在其它实施方式中，前述函数d(a，b)定义也可以为

或

函数d(a，b)定义中的无穷大可以保证把某些序列去掉，保证不同组之间的相关性低。

需要指出的是，前述函数或者

对不同的序列组或者同一个序列组的不同的子组可以不同。例如一个序列组的所有子组采用一个d(a，b)函数，另外一个序列组的所有子组采用另外一个d(a，b)函数。或者一个子组采用一个d(a，b)函数，另外一个子组可以采用另外的一个d(a，b)函数。

具体来说，函数中u，v取不同的值，就得到不同的度量函数。例如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确定的，等等。

具体到 $f_i:\{a_{r_i,N_i}\left(z\right){\}}_{z=\mathrm{0,1,2},...,N_i-1}\&RightArrow;r_i/N_i$ 的上述具体实施方式中，当时，本实施方式就是：选取使得 $u\&le;(r_i/N_i-k/N_{p_1})\&le;v$ 的序列分别归到每个序列组中，不同的序列组之间的任何两个序列之间均满足|r_i/N_i-r_j/N_j|>1/C_i，其中N_i<N_j。下面详述之：

第一种，u＝0，v＝+∞，或者u＝-∞，v＝0，即为使得单方向最小的序列。选择正方向的，等价于取 $(r_m/N_m-k/N_{p_1})\&GreaterEqual;0$ 最小的序列，选择负方向的等价于取 $(k/N_{p_1}-r_m/N_m)\&GreaterEqual;0$ 最小的序列。例如，在子组长度为N_m时，计算得到与

最小的正负结果分别是差值为0.036的r_m和差值为-0.025的当然，与长度为的序列 $r_{p_1}=k$ 最强相关的是

但是如果系统规定选

正方向的序列的话，那就选择r_m了。其有益效果是各种长度的序列与

比较后得到的序列，它们的函数两两之间的差值|r_i/N_i-r_j/N_j|更小了。

第二种，还可以选择 $u=-1/\left(2N_{p_1}\right)+1/\left(4N_{p_2}\right),$ $v=1/\left(2N_{p_1}\right)-1/\left(4N_{p_2}\right),$ 其中参考序列的长度

选最短序列长度，

为仅大于

的序列长度。下面举一个实际的例子来说明：

本实施例中共有4个子组，序列候选集合分别为N₁＝11，N₂＝23，N₃＝37，N₄＝47的Zadoff-Chu序列，选取使得|r_i/N_i-k/N₁|<1/(2N₁)-1/(4N₂)，即|r_i/N_i-k/N₁|<1/(2×11)-1/(4×23)的序列分别归到每个序列组中的子组中，将会得到如下表格，其中序列用基序列的指标表示：

表6

 

N<sub>1</sub>＝11组号k	N<sub>2</sub>＝23基序列指标r<sub>2</sub>	N<sub>3</sub>＝37基序列指标r<sub>3</sub>	N<sub>4</sub>＝47基序列指标r<sub>4</sub>
				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、14	16、17、18
				5	10、11	16、17、18	20、21、22
6	12、13	19、20、21	25、26、27
				7	14、15	23、24	29、30、31
8	16、17	26、27、28	33、34、35
				9	19	29、30、31	37、38、39、40
10	21	33、34	42、43、44

表6中不同的序列组之间的任何两个序列之间均满足|r_i/N_i-r_j/N_j|>1/(2N_i)，其中N_i<N_j，这样的两个序列之间的相关性都比较低。

第三种，对不同的序列组k和同一序列组的不同子组i，u，v可以不同。选择最短序列作为参考序列，则

表示最短序列的序列长度，表示最长序列的序列长度，长度为

的指标为1的基序列所在的序列组的编号为q₁，长度为

的指标为

的基序列所在的序列组的编号为

长度为

的指标为k的基序列所在的序列组的编号为q_k，长度为

的指标为k+1的基序列所在的序列组的编号为q_k+1，长度为

的基序列所在的子组的编号为P₁，长度为

的基序列所在的子组的编号为P_m，长度为

的基序列所在的子组的编号为P_i-1，长度为

的基序列所在的子组的编号为p_i， $N_{p_{i-1}}<N_{p_i}.$

步骤1001、对序列组q₁的子组P₁， $u_{q_1,p_1}=-1/\left(2N_{p_1}\right)+{\mathrm{\&delta;}}_u,$ 其中 $1/N_{p_L}-1/N_{p_1}+1/\left(2N_{p_1}\right)\&le;{\mathrm{\&delta;}}_u<1/2\left(N_{p_1}\right);$

对序列组

的子组P₁， $v_{q_{N_{p_1}-1},p_1}=1/\left(2N_{p_1}\right)+{\mathrm{\&delta;}}_v,$ 其中 $-1/\left(2N_{p_1}\right)<{\mathrm{\&delta;}}_v\&le;(N_{p_L}-1)/N_{p_L}-(N_{p_1}-1)/N_{p_1}-1/\left(2N_{p_1}\right).$

序列组q_k的子组P₁的和序列组q_k+1的子组P₁的

$k=1,\&CenterDot;\&CenterDot;\&CenterDot;,N_{p_1}-2,$ 分别为：

$v_{q_k,p_1}=-1/D,$ $u_{q_{k+1},p_1}=-1/D,$ 其中 $1/D\&le;1/\left(2N_{p_1}\right).$

步骤1002、参照图3，序列组q_k的子组P_i的

和序列组q_k+1的子组P_i的

$k=1,\&CenterDot;\&CenterDot;\&CenterDot;,N_{p_1}-2,$ i∈S，分别为：

${\mathrm{right}}_{q_k,p_{i-1}}=v_{q_k,p_{i-1}}+k/N_{p_1},$ ${\mathrm{left}}_{q_{k+1},p_{i-1}}=u_{q_{k+1},p_{i-1}}+(k+1)/N_{p_1}$

对序列长度为

的基序列，根据

的不同取值，得到使得 $r_{p_{i-1}}/N_{p_{i-1}}-{\mathrm{left}}_{q_{k+1},p_{i-1}}\&GreaterEqual;0$ 且 $|r_{p_{i-1}}/N_{p_{i-1}}-{\mathrm{left}}_{q_{k+1},p_{i-1}}|$ 取得最小值时的

即得到属于序列组q_k+1的、长度为的、最靠近序列组q_k+1左边界

的基序列

当 $r_{q_{k+1},p_{i-1}}/N_{p_{i-1}}-1/C_{p_{i-1}}-{\mathrm{right}}_{q_k,p_{i-1}}\&le;0$ 时，即 $r_{q_{k+1},p_{i-1}}/N_{p_{i-1}}-1/C_{p_{i-1}}$ 小于序列组q_k的右边界

为了保证序列组q_k与其相邻序列组q_k+1之间的低互相关性， $v_{q_k,p_i}=v_{q_k,p_{i-1}}+r_{q_{k+1},p_{i-1}}/N_{p_{i-1}}-1/C_{p_{i-1}}-{\mathrm{right}}_{q_k,p_{i-1}};$ 当 $r_{q_{k+1},p_{i-1}}/N_{p_{i-1}}-1/C_{p_{i-1}}-{\mathrm{right}}_{q_k,p_{i-1}}>0$ 时，即 $r_{q_{k+1,}{p}_{i-1}}/N_{p_{i-1}}-1/C_{p_{i-1}}$ 大于序列组q_k的右边界

$v_{q_k,p_i}=v_{q_k,p_{i-1}};$

对序列长度为

的基序列，根据

的不同取值，得到使得 $r_{p_{i-1}}/N_{p_{i-1}}-{\mathrm{right}}_{q_k,p_{i-1}}\&le;0$ 且 $|r_{p_{i-1}}/N_{p_{i-1}}-{\mathrm{right}}_{q_k,p_{i-1}}|$ 取得最小值时的

即得到属于序列组q_k的、长度为

的、最靠近序列组q_k右边界

的基序列

当 $r_{q_k,p_{i-1}}/N_{p_{i-1}}+1/C_{p_{i-1}}-{\mathrm{left}}_{q_{k+1},p_{i-1}}\&GreaterEqual;0$ 时，即 $r_{q_{k+1},p_{i-1}}/N_{p_{i-1}}+1/C_{p_{i-1}}$ 大于序列组q_k+1的左边界

为了保证序列组q_k与其相邻序列组q_k+1之间的低互相关性， $u_{q_{k+1},p_i}{=u}_{q_{k+1},p_{i-1}}+r_{q_k,p_{i-1}}/N_{p_{i-1}}+1/C_{p_{i-1}}-{\mathrm{left}}_{q_{k+1},p_{i-1}};$ 当 $r_{q_k,p_{i-1}}/N_{p_{i-1}}+1/C_{p_{i-1}}-{\mathrm{left}}_{q_{k+1},p_{i-1}}<0$ 时，即 $r_{q_k,p_{i-1}}/N_{p_{i-1}}+1/C_{p_{i-1}}$ 小于序列组q_k+1的左边界

$u_{q_{k+1},p_i}{=u}_{q_{k+1},p_{i-1}}.$

序列组

的子组p_i的

和序列组q₁的子组p_i的

i∈S，分别为：

${\mathrm{right}}_{q_{N_{p_1}-1,}{p}_{i-1}}=v_{q_{N_{p_1}-1},p_{i-1}}+(N_{p_1}-1)/N_{p_1},$ ${\mathrm{left}}_{q_1,p_{i-1}}=u_{q_1,p_{i-1}}+1/N_{p_1}$

${\mathrm{right}}_{q_{N_{p_1}-1,}{p}_{i-1}}\&prime;=v_{q_{N_{p_1}-1},p_{i-1}}-1/N_{p_1},$ ${\mathrm{left}}_{q_1,p_{i-1}}\&prime;=u_{q_1,p_{i-1}}+(N_{p_1}+1)/N_{p_1}$

对序列长度为

的基序列，根据

的不同取值，得到使得 $r_{p_{i-1}}/N_{p_{i-1}}-{\mathrm{left}}_{q_1,p_{i-1}}\&GreaterEqual;0$ 且 $|r_{p_{i-1}}/N_{p_{i-1}}-{\mathrm{left}}_{q_1,p_{i-1}}|$ 取得最小值时的

当 $r_{q_1,p_{i-1}}/N_{p_{i-1}}-1/C_{p_{i-1}}-{\mathrm{right}}_{q_{N_{p_1}-1},p_{i-1}}\&prime;\&le;0$ 时，

$v_{q_{N_{p_1}-1},p_i}=v_{q_{N_{p_1}-1},p_{i-1}}+r_{q_1,p_{i-1}}/N_{p_{i-1}}-1/C_{p_{i-1}}-{\mathrm{right}}_{q_{N_{p_1}-1},p_{i-1}}\&prime;;$

当 $r_{q_1,p_{i-1}}/N_{p_{i-1}}-1/C_{p_{i-1}}-{\mathrm{right}}_{q_{N_{p_1}-1},p_{i-1}}\&prime;>0$ 时， $v_{q_{N_{p_1}-1},p_i}=v_{q_{N_{p_1}-1},p_{i-1}};$

对序列长度为的基序列，根据

的不同取值，得到使得 $r_{p_{i-1}}/N_{p_{i-1}}-{\mathrm{right}}_{q_{N_{p_1}-1},p_{i-1}}\&le;0$ 且 $|r_{p_{i-1}}/N_{p_{i-1}}-{\mathrm{right}}_{q_{N_{p_1}-1},p_{i-1}}|$ 取得最小值时的

当 $r_{q_{N_{p_1}-1},p_{i-1}}/N_{p_{i-1}}+1/C_{p_{i-1}}-{\mathrm{left}}_{q_1,p_{i-1}}\&prime;\&GreaterEqual;0$ 时，

$u_{q_1,p_i}=u_{q_1,p_{i-1}}+r_{q_{N_{p_1}-1},p_{i-1}}/N_{p_{i-1}}+1/C_{p_{i-1}}-\mathrm{lef}{t}_{q_1,p_{i-1}}^{\&prime;};$

当 $r_{q_{N_{p_1}-1},p_{i-1}}/N_{p_{i-1}}+1/C_{p_{i-1}}-{\mathrm{left}}_{q_1,p_{i-1}}\&prime;<0$ 时， $u_{q_1,p_i}{=u}_{q_1,p_{i-1}};$

特别地，可以取 $C_{p_{i-1}}=2N_{p_{i-1}}.$

步骤1003、序列组q_k的子组p_i的和

$k=1,\&CenterDot;\&CenterDot;\&CenterDot;,N_{p_1}-1,$ i∈I-S，分别为：

$u_{q_k,p_i}{=u}_{q_k,p_m},v_{q_k,p_i}=v_{q_k,p_m},$

其中I与S为两个指标集合，所述集合I＝{2，3…，L}，L为候选序列集合中的序列长度的个数，所述集合S为集合I或者集合I的一个子集，m为集合S中值最大的元素。

下面的例子中取δ_u＝0，δ_v＝0， $D=2N_{p_1},$ $C_{p_{i-1}}=2N_{p_{i-1}},$ q_k＝k，p_i＝i。

例一

本实施例中共有4个子组，序列候选集合分别为N₁＝11，N₂＝23，N₃＝37，N₄＝47的Zadoff-Chu序列，以第四序列组为例，即k＝4时，步骤1101、得到v_4，i和u_5，ii∈{1，2，3，4}，具体为：

对子组1，v_4，1＝1/(2×11)，u_5，1＝-1/(2×11)。

对子组2，right_4，1＝v_4，1+4/11＝1/(2×11)+4/11，left_5，1＝u_5，1+5/11＝-1/(2×11)+5/11；没有满足条件的r_5，1和r_4，1，因此v_4，2＝v_4，1，即v₄，2＝1/(2×11)；u_5，2＝u_5，1，即u_5，2＝-1/(2×11)。

对子组3，right_4，2＝v_4，2+4/11＝1/(2×11)+4/11，left_5，2＝u_5，2+5/11＝-1/(2×11)+5/11；

对N₂＝23，变化r₂，得到当r_5，2＝10时r_5，2/N₂-left_5，2>0且|r_5，2/N₂-left_5，2|取得最小值，由于r_5，2/N₂-1/2(N₂)-right_4，2>0，所以v_4，3＝v_4，2，即v_4，3＝1/(2×11)；

对N₂＝23，变化r₂，得到当r_4，2＝9时r_4，2/N₂-right_4，2<0且|r_4，2/N₂-right_4，2|取得最小值，由于r_4，2/N₂+1/(2N₂)-left_5，2>0，所以

u_5，3＝u_5，2+r_4，2/N₂+1/(2N₂)-left_5，2

＝-1/(2×11)+9/23+1/(2×23)-(-1/(2×11)+5/11)＝-21/(2×11×23)°

对子组4，right_4，3＝v_4，3+4/11＝1/(2×11)+4/11，left_5，3＝u_5，3+5/11＝-21/(2×11×23)+5/11；

对N₃＝37，变化r₃，得到当r_5，3＝16时r_5，3/N₃-left_5，3>₀且|r_5，3/N₃-left_5，3|取得最小值，由于r_5，3/N₃-1/(2N₃)-right_4，3>0，所以v_4，4＝v_4，3，即v_4，4＝1/(2×11)；

对N₃＝37，变化r₃，得到当r_4，3＝15时r_4，3/N₃-right_4，3<0且|r_4，3/N₃-right_4，3|取得最小值，由于r_4，3/N₃+1/(2N₃)-left_5，3>0所以

u_5，4＝u_5，3+r_4，3/N₃+1/(2N₃)-left_5，3

＝-21/(2×11×23)+15/37+1/(2×37)-(-21/(2×11×23)+5/11)＝-29/(2×11×37)。

依此类推，得到所有序列组的所有子组的u，v，得到下表：

表7

步骤1102、选取使得u_k，i≤(r_i/N_i-k/N₁)≤v_k，i的序列归到序列组k的子组i中，序列用基序列的指标表示，将会得到如下表格：

表8

 

N<sub>1</sub>＝11组号k	N<sub>2</sub>＝23基序列指标r<sub>2</sub>	N<sub>3</sub>＝37基序列指标r<sub>3</sub>	N<sub>4</sub>＝47基序列指标r<sub>4</sub>
				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

 

N<sub>1</sub>＝11组号k	N<sub>2</sub>＝23基序列指标r<sub>2</sub>	N<sub>3</sub>＝37基序列指标r<sub>3</sub>	N<sub>4</sub>＝47基序列指标r<sub>4</sub>
				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

例二

当序列组中子组的个数更多时，会发现u，v的计算，计算到某个子组后，其它的更长序列的子组的u，v不再变化。具体的，例如，对于5M的系统带宽，其中的序列长度有：N₁＝11，N₂＝23，N₃＝37，N₄＝47，N₅＝59，N₆＝71，N₇＝97，N₈＝107，N₉＝113，N₁₀＝139，N₁₁＝179，N₁₂＝191，N₁₃＝211，N₁₄＝239，N₁₅＝283，N₁₆＝293。以第四序列组为例，即k＝4，v_4，i和u_5，i∈{1，2，3，…，16}是如下得到的：

对子组1，v_4，1＝1/(2×11)，u_5，1＝-1/(2×11)。

对子组2，right_4，1＝v_4，1+4/11＝1/(2×11)+4/11，left_5，1＝u_5，1+5/11＝-1/(2×11)+5/11；没有满足条件的r_5，1和r_4，1，因此v_4，2＝v_4，1，即v_4，2＝1/(2×11)；u_5，2＝u5，1，即u_5，2＝-1/(2×11)。

对子组3，right_4，2＝v_4，2+4/11＝1/(2×11)+4/11，left_5，2＝u_5，2+5/11＝-1/(2×11)+5/11；

对N₂＝23，变化r₂，得到当r_5，2＝10时r_5，2/N₂-left_5，2>0且|r_5，2/N₂-left_5，2|取得最小值，由于r_5，2/N₂-1/2(N₂)-right_4，2>0，所以v_4，3＝v_4，2，即v_4，3＝1/(2×11)；

对N₂＝23，变化r₂，得到当r_4，2＝9时r_4，2/N₂-right_4，2<0且|r_4，2/N₂-right_4，2|取得最小值，由于r_4，2/N₂+1/(2N₂)-left_5，2>0，所以

u_5，3＝u_5，2+r_4，2/N₂+1/(2N₂)-left_5，2

＝-1/(2×11)+9/23+1/(2×23)-(-1/(2×11)+5/11)＝-21/(2×11×23)。

对子组4，right_4，3＝v_4，3+4/11＝1/(2×11)+4/11，left_5，3＝u_5，3+5/11＝-21/(2×11×23)+5/11；

对N₃＝37，变化r₃，得到当r_5，3＝16时r_5，3/N₃-left_5，3>0且|r_5，3/N₃-left_5，3|取得最小值，由于r_5，3/N₃-1/(2N₃)-right_4，3>0，所以v_4，4＝v_4，3，即v_4，4＝1/(2×11)；

对N₃＝37，变化r₃，得到当r_4，3＝15时r_4，3/N₃-right_4，3<0且|r_4，3/N₃-right_4，3|取得最小值，由于r_4，3/N₃+1/(2N₃)-left_5，3>0所以

u_5，4＝u_5，3+r_4，3/N₃+1/(2N₃)-left_5，3

＝-21/(2×11×23)+15/37+1/(2×37)-(-21/(2×11×23)+5/11)＝-29/(2×11×37)。

对子组5，v_4，5＝v_4，4，即v_4，5＝1/(2×11)；u_5，5＝u_5，4，即u_5，5＝-29/(2×11×37)。

对子组6，v_4，6＝v_4，5，即v_4，6＝1/(2×11)；u_5，6＝u_5，5，即u_5，6＝-29/(2×11×37)。

对子组7，v_4，7＝v_4，6，即v_4，7＝1/(2×11)；u_5，7＝u_5，6，即u_5，7＝-29/(2×11×37)。

进一步计算发现，对子组8，9，10，...，16u，v值也都不再变化。

依此类推，可以得到其他序列组的的所有子组的u，v。通过计算得到对序列组五的任一子组i有v_5，i＝1/(2×11)，结合上述计算得到的u_5，i，选取使得u_5，i≤(r_i/N_i-5/N₁)≤v_5，i的序列归到第五个序列组的子组i中，序列用基序列的指标表示，将会得到如下表格：

表9

 

N<sub>1</sub>＝11组号k	5
		N<sub>2</sub>＝23的基序列指标r<sub>2</sub>	10、11
N<sub>3</sub>＝37的基序列指标r<sub>3</sub>	16、17、18
		N<sub>4</sub>＝47的基序列指标r<sub>4</sub>	20、21、22、23
N<sub>5</sub>＝59的基序列指标r<sub>5</sub>	25、26、27、28、29
		N<sub>6</sub>＝71的基序列指标r<sub>6</sub>	30、31、32、33、34、35
N<sub>7</sub>＝97的基序列指标r<sub>7</sub>	41、42、43、44、45、46、47、48
		N<sub>8</sub>＝107的基序列指标r<sub>8</sub>	45、46、47、48、49、50、51、52、53
N<sub>9</sub>＝113的基序列指标r<sub>9</sub>	48、49、50、51、52、53、54、55、56
		N<sub>10</sub>＝139的基序列指标r<sub>10</sub>	59、60、61、62、63、64、65、66、67、68、69
N<sub>11</sub>＝179的基序列指标r<sub>11</sub>	75、76、77、78、79、80、81、82、83、84、85、86、87、88、89
		N<sub>12</sub>＝191的基序列指标r1<sub>2</sub>	81、82、83、84、85、86、87、88、89、90、91、92、93、94、95

 

N<sub>13</sub>＝211的基序列指标r<sub>13</sub>	89、90、91、92、93、94、95、96、97、98、99、100、101、102、103、104、105
		N<sub>14</sub>＝239的基序列指标r<sub>14</sub>	101、102、103、104、105、106、107、108、109、110、111、112、113、114、115、116、117、118、119
N<sub>15</sub>＝283的基序列指标r<sub>15</sub>	119、120、121、123、124、125、126、127、128、129、130、131、132、133、134、135、136、137、138、139、140、141
		N<sub>16</sub>＝293的基序列指标r<sub>16</sub>	123、124、125、126、127、128、129、130、131、132、133、134、135、136、137、138、139、140、141、142、143、144、145、146

根据上述u_k，i，v_k，i的计算发现，仅计算到N₄＝47，即S＝{2，3，4}，与计算到N₁₆＝293，即S＝I＝{2，3，…，16}，可确定出相同的u_k，i，v_k，i。因此可以仅计算到第四个子组，即采用S＝{2，3，4}，获得所有序列组的所有子组的u，v，以减小计算量。

实际使用的u，v可以对按照上述算法得到的结果进行量化以达到需要的精度。

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

较佳的，n为1，也就是说，在上例中，选出使(r_m/N_m-k/N₁)最小的一个序列归到子组m中。

较佳的，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归到该组中。一般的，可以选

又例如可以选择其中

表示不大于z的最大的整数。此时的序列子组中，某种长度的序列可能不止一个。系统这样分配之后，用户在使用序列时，可以选择分配的n个序列中的任何一个进行发射，例如使得(r_m/N_m-k/N₁)最小、次最小......，等等。

上面具体实施方式中，所述选取n个序列，较优的，n可以是由序列组k和子组i确定的一个量。例如，n≤Q，其中Q为满足

的序列的个数，

为参考子组序列的长度，c_k是由序列组k确定的

长的序列的基序列指标。其中的u_k，i＝-1/(2N1)，v_k，i＝1/(2N₁)，或者u_k，i＝-1/(2N₁)+1/(4N₂)，v_k，i＝1/(2N₁)-1/(4N₂)，或者u_k，i＝-1/2^θ，v_k，i＝1/2^θ，θ是一个整数，等等。当u_k，i与v_k，i比较小时，例如u_k，i＝-1/(2N₁)+1/(4N₂)，v_k，i＝1/(2N₁)-1/(4N₂)时，可以保证不同的序列组之间的任何两个序列之间的相关性都比较低。

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

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

较佳的，当序列占用的无线资源比较少时，可以采用动态的序列组分配方法。因为此时序列的长度比较小，因而序列组的数目比较少。比如“跳”序列组的方法，在上述Zadoff-Chu序列为例的具体实施方式中，以某一个伪随机的方式，在发射导频的时刻随机选出一个参考序列组的编号r₁，然后再根据如上选取方式计算出属于同一个序列组的需要长度的子组内的序列的指标为r_k的序列。

较佳的，当序列占用的无线资源比较多时，可以采用静态分配方式。比如，在上述Zadoff-Chu序列为例的具体实施方式中，如果序列组的数目N足够满足需求使用，则将N个序列组分配给每个小区使用，不需要随时间变化，也能满足小区间干扰平均化的要求。较佳的，系统中可以把占用的无线资源分成两个等级，一个等级为占用的多的无线资源的序列，采用静态分配不同的序列组，另一个等级为占用的比较少的无线资源的序列，采用动态伪随机的方式进行序列组的分配。例如，占用超过144个子载波的序列，通常序列长度为大于等于144的序列，采用静态分配不同的序列组；每个序列组内的序列对应小于144个子载波的无线资源，通常序列长度为小于144的序列，采用动态伪随机的方式进行序列组的分配。

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

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

具体实施方式二

与上述网络根据一定的选取方式将序列组分配给小区的方法相一致，下面介绍一种通信序列处理的方法，参考图4，具体过程为：

步骤201获得系统分配的序列组的组号k。

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

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

所述通信序列的处理可具体分为通信序列的发射和通信序列的接收，其中接收的处理一般包括生成的序列和接收到的信号的相关运算。通常，接收操作具体为，以获得信道估计值或者获得时间同步的相关运算等。

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

当函数d(a，b)是d(a，b)＝|(a-b)|时，以Zadoff-Chu序列为例，对子组m选出使|r_m/N_m-k/N₁|的绝对值最小的序列归到序列组k中，这样就能保证序列之间的相关性较高，从而使组间的相关性降低。

具体的实现中，求使得|r_m/N_m-k/N₁|最小，次最小，......的r_m指标，可以归纳成一般的方法。即已知整数N₁，N₂，e，需要求整数f使得|e/N₁-f/N₂|值最小的f，明显f为和e·N₂/N₁最接近的整数w，即为下取整

或者上取整

较少的n个为w±1，w±2，....。发射机和接收机可以根据这种方法进行计算得到，而非存储。

如果函数d(a，b)为|(a-b)modum_k，i|，仍以Zadoff-Chu序列为例，选取标号P₁的子组作为参考子组，

为参考子组序列的长度，c_k是由序列组k确定的

长的序列的基序列指标，N_i为子组i的序列的长度，r_i是由序列组k确定的N_i长的序列的基序列指标，则 $\left|(a-b)\mathrm{mod}u{m}_{k,i}\right|=\left|(r_i/N_i-c_k/N_{p_1})\mathrm{mod}u{m}_{k,i}\right|.$ 特别的，可以选取 $N_{p_1}=N_1,$ c_k＝k，对序列组k中的子组i＝q选出使得|(r_q/N_q-k/N₁)modum_k，q|最小的序列归到序列组k中，这样选出的序列是与同一序列组中的参考长度中的序列最强相关的序列，进一步降低了不同组间的序列的相关性，使得组间干扰变得较小。

具体的实现中，求使得|(r_q/N_q-k/N₁)modu m_k，q|最小的指标r_q，可以归纳成一般的方法，即r_q＝B^-1×round(B×k×N_q/N₁)，其中B＝1/m_k，q，B^-1为使得B×B^-1modN_q＝1的自然数，round(z)表示与z最接近的整数。

下面举例具体说明。已知整数N₁，N₂，e，对m_k，q＝1，要求整数f使得|(e/N₁-f/N₂)modu1|值最小，明显f为和e·N₂/N₁最接近的整数w，即为下取整或者上取整

对m_k，q＝1/2，要求整数f使得|(e/N₁-f/N₂)modu1/2|值最小，f为对N₂取模，即其中w为和2e·N₂/N₁最接近的整数，即为下取整

或者上取整

对m_k，q＝1/3，要求整数f使得|(e/N₁-f/N₂)modu1/3|值最小，当N2mod3＝0，f为

，当N₂mod3＝1，f为

当N₂mod3＝2，f为

其中w为和3e·N₂/N₁最接近的整数，即为下取整

或者上取整

对m_k，q＝1/4，要求整数f使得|(e/N₁-f/N₂)modu1/4|值最小，当N₂mod2＝0，f为

，当N₂mod4＝1，f为

当N₂mod4＝3，f为

其中w为和4e·N₂/N₁最接近的整数，即为下取整

或者上取整

综上可见，通过存储m_k，q以及简单的计算，就可得到序列组k中的子组q中的序列。根据m_k，q本身的特性，可以减少m_k，q存储的复杂度，具体如下：

不同序列组k的子组q的m_k，q具有对称性，即m_k，q＝m_T-k，q，其中T为总的序列组个数。因此预先存储1≤k≤T/2情况下的m_k，q，即可得到1≤k≤T情况下的m_k，q；或者预先存储T/2<k≤T情况下的m_k，q，也可得到1≤k≤T情况下的m_k，q。

当N_q≥L_r时，可取m_k，q＝1，其中N_q为子组q的序列长度，L_r由参考子组序列长度

确定。具体的，对于 $N_{p_1}=N_1=31,$ 取L_r＝139，则当N_q＝139及其以上长度时，m_k，q＝1。序列经过循环扩充后，取L_r＝191，则当N_q＝191及其以上长度序列时，m_k，q＝1。

对序列组k中的子组q对应的m_k，q，可以存储m_k，q的具体取值。具体的，可以用x个比特表示m_k，q可能的W种不同的取值，其中2^x-1<W≤2^x，为每个m_k，q存储表示其具体取值的x个比特。也可以存储m_k，q的取值选取方式，比如，当N_q≥L_r时取m_k，q＝1。

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

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

具体实施方式三

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

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

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

如图6所示，所述序列处理单元具体为序列发射单元，所述序列发射单元用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行发射。此时所述的通信序列处理装置就具体为通信序列发射装置。

如图7所示，所述序列处理单元还可具体为序列接收单元，所述序列接收单元用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行接收。此时所述的通信序列处理装置就具体为通信序列接收装置。接收的处理一般包括生成的序列和接收到的信号的相关运算。通常，上述接收操作具体为，以获得信道估计值或者获得时间同步的相关运算等等。

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

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

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

Claims (22)

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

将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用方式；

每个子组中的序列从与该子组对应的候选序列集合中选取生成，上述选取的方法具体为：序列组k中的子组i中的序列由所述候选序列集合中使得函数

或者

的值中最小、次最小、以至较小的n个序列选取构成，其中，k是序列组的组号，i是子组的序号，n为自然数，为参考子组序列的长度，c_k是由序列组k确定的

长的序列的基序列指标，参考子组为序列组中序列长度最小的子组或者序列组中序列长度最大的子组，r_i为该候选序列集合中基序列的指标，N_i是该候选序列集合中的序列的长度；其中，m_k，i是由组号k和子组号i确定的量，

将所述序列组分配给小区或用户或信道，

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

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

所述n为1，或者所述n是根据k和i确定的量。

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

所述n是根据所述N_i与

确定的值，或者

其中

表示不大于z的最大的整数。

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

所述m_k，i＝1/B，其中B为自然数。

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

当N_i≥L_r时，取m_k，i＝1，其中N_i为子组i对应的候选序列集合中的序列长度，L_r由参考子组序列长度

确定。

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

预先存储与k、i相对应的m_k，i，1≤k≤T/2，或者

预先存储与k、i相对应的m_k，i，T/2＜k≤T，其中T为总的序列组个数。

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

使所述函数

或者

的值最小的基序列指标

其中B^-1为使得B×B^-1modN_i＝1的自然数，round(z)表示与z最接近的整数。

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

所述函数或者

对不同的序列组或者同一个序列组的不同的子组不同。

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

r_i为下取整

或者上取整

，或

r_i为或者

10.一种通信系统中处理序列的方法，其特征在于，

获得系统分配的序列组的组号k；

由候选序列集合中选择使得函数

或者

的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中，k是序列组的组号，i是子组的序号，n为自然数，为参考子组序列的长度，c_k是由序列组k确定的

长的序列的基序列指标，参考子组为序列组中序列长度最小的子组或者序列组中序列长度最大的子组，r_i为该候选序列集合中基序列的指标，N_i是该候选序列集合中的序列的长度；其中，m_k，i是由组号k和子组号i确定的量，；

根据构成的子组中的序列生成对应的序列，在子组i对应的时频资源上进行发射或接收，

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

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

所述n为1，或者所述n是根据k和i确定的量。

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

所述n是根据所述N_i与

确定的值；

或者

其中

表示不大于z的最大的整数。

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

所述m_k，i＝1/B，其中B为自然数。

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

预先存储与k、i相对应的m_k，i，1≤k≤T/2，或者

预先存储与k、i相对应的m_k，i，T/2＜k≤T，其中T为总的序列组个数。

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

当N_i≥L_r时，取m_k，i＝1，其中N_i为子组i对应的候选序列集合中的序列长度，L_r由参考子组序列长度确定。

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

使所述函数或者

的值最小的基序列指标

其中B^-1为使得B×B^-1modN_i＝1的自然数，round(z)表示与z最接近的整数。

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

所述函数

或者

对不同的序列组或者同一个序列组的不同的子组可以不同。

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

r_i为下取整

或者上取整

，或

r_i为

或者

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

序列选择单元：用于获得系统分配的序列组的组号k，选择候选序列集合中使得函数或者

的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中，k是序列组的组号，i是子组的序号，n为自然数，

为参考子组序列的长度，c_k是由序列组k确定的

长的序列的基序列指标，参考子组为序列组中序列长度最小的子组或者序列组中序列长度最大的子组，r_i为该候选序列集合中基序列的指标，N_i是该候选序列集合中的序列的长度；其中，m_k，i是由组号k和子组号i确定的量，

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

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

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

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

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

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

所述n为1，或者所述n是根据k和i确定的量。

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

所述n是根据所述N_i与

确定的值；

或者

其中

表示不大于z的最大的整数。

Images