专利名称：通信系统中的序列分配、处理的方法与装置的制作方法
技术领域：
本发明涉及通信领域，特别涉及一种通信系统中序列分配技术。
背景技术：
在通信系统中，常幅度零自相关特性的一类序列 (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(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列选取构成，其中，k是序列组的组号，i是子组的序号，n为自然数，d(a，b)是一个二元函数，Gk是由组号k确定的一个量，函数fi(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合； 将所述序列组分配给小区/用户/信道。
本发明实施例还提供一种处理序列的方法，该方法包括 接收系统分配的序列组的组号k； 由候选序列集合中选择使得函数d(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中i为子组的序号，n为自然数，d(a，b)是二元函数，Gk是由组号k确定的一个量，函数fi(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合； 根据构成的子组中的序列生成对应的序列，在子组i对应的时频资源上进行发射或接收。
本发明实施例还提供了一种序列处理装置，该装置包括 序列选择单元用于接收系统分配的序列组的组号k，选择候选序列集合中使得函数d(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中i为子组的序号，n为自然数，其中d(a，b)是一个二元函数，k是序列组的组号，Gk是由组号k确定的一个量，函数fi(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合； 序列处理单元用于根据构成的所述子组i的序列生成对应的序列，并在子组i对应的时频资源上进行处理。
本发明实施例还提供了一种通信系统中序列分配的方法，该方法包括 将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用的方式； 每个子组中的序列从与该子组对应的候选序列集合中选取生成，上述选取的方法具体为至少对一个序列组k，其中的至少两个子组i，j的序列由所述候选序列集合中使得函数d(fi(·)，fj(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为自然数，d(fi(·)，fj(·))是一个二元函数，函数fi(·)或fj(·)为子组i或j对应的函数，该函数定义域为该子组i或j对应的所述候选序列集合； 将所述序列组分配给小区/用户/信道。
本发明实施例还提供了一种通信系统中序列的处理装置，该装置包括 第二序列选择单元用于接收系统分配的序列组的组号k，所述序列组k中的至少两个子组i，j的序列由与该子组对应的候选序列集合中使得函数d(fi(·)，fj(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为自然数，d(fi(·)，fj(·))是一个二元函数，函数fi(·)或fj(·)为子组i或j对应的函数，该函数定义域为该子组i或j对应的所述候选序列集合； 第二序列处理单元用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。
本发明实施例还提供了一种通信序列分配的方法，该方法包括 将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用的方式； 每个子组中的序列从与该子组对应的候选序列集合中选取生成，所述候选序列集合具体是基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为由循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列； 将所述序列组分配给小区/用户/信道。
本发明实施例还提供了一种通信系统中序列的处理装置，该装置包括 第三序列选择单元用于接收系统分配的序列组的组号k，从与该子组对应的候选序列集合中选取得到每个子组中的序列，所述候选序列集合具体是一个基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为由不同循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列； 第三序列处理单元用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。
本发明实施例还提供了一种通信系统中序列分配的方法，该方法包括 将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用的方式； 每个子组中的序列从与该子组对应的候选序列集合中选取生成，上述生成的方法具体为当子组内的序列需要对候选序列集合中的序列进行循环移位扩充或者截断时，采取对称扩充或者对称截断的方法； 将所述序列组分配给小区/用户/信道。
上述序列分配方法、发射、接收方法及装置中，将各个序列组中的序列分成多个子组，每个子组对应一种时频资源占用的方式；每个子组中的序列从与该子组对应的候选序列集合中选取生成，选取的规则保证了不同组间的序列的相关性比较低，这样使得长短不同的序列之间干扰小。另一方面，在本发明的各方法与装置中，接收或发射的时候通过计算选取的方法确定序列，因此不需要存储大规模的序列组的序列构成的表格，从而减少了系统的复杂度。
图1现有技术中不同小区序列发射占用相同时频资源，使用相同长度序列的示意图； 图2现有技术中不同小区发射序列占用部分重叠的时频资源，使用长短不同的序列的示意图； 图3为本发明实施方式中发射方法的流程示意图； 图4为本发明实施方式中u，v确定的计算过程示意图； 图5为本发明实施方式中发射装置的结构示意图； 图6为本发明实施方式中接收方法的流程示意图； 图7为本发明实施方式中接收装置的流程示意图； 图8为本发明实施方式中非中心对称时频资源占用方式的示意图； 图9为本发明实施方式中中心对称时频资源占用方式的示意图； 图10为本发明实施方式中高频截断的时频资源占用方式的示意图； 图11为本发明实施方式中低频截断的时频资源占用方式的示意图； 图12为本发明实施方式中高频循环扩充的时频资源占用方式的示意图； 图13为本发明实施方式中低频循环扩充的时频资源占用方式的示意图。
具体实施例方式 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。
华为技术有限公司2006年12月30日，在中华人民共和国国家知识产权局申请，尚未公开的中国专利申请号为200610173364.5的专利申请中，提供了一种技术方案，能够利用序列分组的方法来解决不同的时频资源占用方式导致的序列的干扰问题。该方法为一个组内的序列由对应不同时频资源占用方式的多个序列组成；将具有强相关的序列归为一个组，不同组之间的相关性相对较低，然后在小区间进行序列组的分配使用。由于出现强相关的序列都在同一组中，而同一组中的序列只在本小区内使用，不同小区使用的序列组之间相关性较低，这样避免了不同小区使用长短不同的序列时出现强相关。
将具有强相关的序列归为一个组，一般的做法，可以存储每个组的所有的序列的构成。当一个小区用户或者信道要使用分配给自己的序列组内的对应某个时频资源占用方式的某个序列时，在存储的相应的序列组内找出使用的序列。但是序列组的形成需要一张预存的表格，当序列组的规模变大时，这个存储就会占用很大空间，并且查找起来也很费时。这些额外的存储增加了复杂度，浪费了硬件资源。
具体实施方式
一 在本发明具体实施方式
中，系统将序列组分配给小区/用户/信道，其中，各个序列组中的序列分成多个序列子组；每个序列子组对应一种时频资源占用的方式，通信系统中时频资源占用的方式和序列子组一一对应；每个子组中的序列从这个子组对应的候选序列集合中按照一定的规则选取生成。用户或者信道根据所分配的序列组和所采用的具体的发射信号的时频资源占用方式，选出分配的序列组内的发射信号的时频资源占用方式对应的序列子组内的序列进行发射或接收。
上述的一定的规则具体为对于任意一个子组i，确定一个子组对应的函数fi(·)，这个函数定义域为该子组对应的候选序列集合；其中由该候选序列集合中使得函数d(fi(·)，Gk)的值中最小、次最小以至较小的n个序列确定序列组k中的子组i中的序列，其中，i是子组的序号，k是序列组的组号，n为自然数，d(a，b)是一个二元函数，Gk是由组号k确定的一个量。该规则即为从候选序列集合中选择n个序列，使得所有其它序列的d(fi(·)，Gk)都比这n个序列的d(fi(·)，Gk))大。
下面以CAZAC序列中的Zadoff-Chu序列ar，N(z)为例说明上述序列分配的规则 各序列组由M个子组组成，子组1，2，...，M的候选序列集合分别是长度为N1，N2，...，NM的Zadoff-Chu序列。其中，长度为Ni的Zadoff-Chu序列共有Ni-1个不同的基序列，由ri＝1，2，...，Ni-1确定。具体的，子组i(即长度为Ni的Zadoff-Chu序列对应的子组i)对应的函数为这个函数定义域为该子组i对应的候选序列集合，其中ri为该候选序列集合中Zadoff-Chu序列的指标，Ni是该候选序列集合中的Zadoff-Chu序列的长度。
对序列组k＝1，2，...，选取标号p1的子组作为参考子组，定义前述Gk为
为参考子组序列的长度，ck是由序列组k确定的
长的序列的基序列指标。特别的，可以选取ck＝k，则Gk为如果前述函数d(a，b)定义为|a-b|，那么，序列组k中的标号为p1的子组中满足最小的序列是指标为的，长度为
的序列
这时 序列组k中的子组i＝m的序列是长度为Nm的，满足
最小、次最小、以至较小的n个序列，即满足
较小的n个序列，n为依赖于k和m的自然数。
上述实施方式也说明至少对一个序列组k，其中的至少两个子组i，j的序列，如上i＝m，j＝p1，由所述候选序列集合中使得函数d(fi(·)，fj(·))，如上
的值中最小、次最小、以至较小的n个序列选取生成，n为依赖于k、i、j的自然数。
下面，再以非CAZAC序列为例，介绍本实施方式。例如高斯(Gauss)序列也有很好的自相关和互相关特性。Gauss序列的生成公式为 公式(2) 公式(2)中nl是Gauss序列的最高阶项，l为最高阶。当l＝2时，可以取α2＝r/N，其中N是整数。当N＝2N1，α1＝r(N1 mod 2)/N+2r/N·p时，Gauss序列等价于指标为r，N1的Zadoff-Chu序列
当l＞2时，不同的αl＝r/(Nl)，r＝1，2，...，N-1对应不同的Gauss序列组，每组有多个序列，由低阶系数αl-1，αl-2，...确定，这时Gauss序列不是CAZAC序列，但是同样具有很好的自相关和互相关特性。本发明实施方式中用ar，N(n)表示αl＝r/(lN)的多个序列
其中一个序列定义为基序列。
对Gauss序列ar，N(z)，子组i对应的函数为可以定义为这个函数定义域为该子组i对应的候选序列集合，其中ri为该候选序列集合中Gauss序列的指标，Ni是该候选序列集合中的Gauss序列的长度。
Gauss序列对应的函数d(a，b)可以是d(a，b)＝|(a-b)modu 1|，其中的modu 1操作定义为使得模后的值属于(-1/2，1/2]。
特别的，对于Zadoff-Chu序列(相当于Gauss序列的一个特例)，当基序列指标r＝-(N-1)/2，...，-1，0，1，...，(N-1)/2时，由于|a-b|＜1，因此可以不采用该modu 1操作。
但是对一般的Gauss序列，例如r＝1，3，5，...，N1-2，N1+2，...，2N1-1，N＝2N1，l＝2，α2＝r/(2N1)，α1＝0，的Gauss序列，就需要采用d(a，b)＝|(a-b)modu 1|。即α2＝ri/(2Ni)对应的序列和α2＝rj/(2Nj)对应的序列的d(fi，fj)为其中的moduNiNj操作定义为使得模后的值属于(-1/(2NiNj)，1/(2NiNj)]。当l＝3时，α3＝ri/(3Ni)对应的序列和α3＝rj/(3Nj)对应的序列的d(fi，fj)为d(fi，fj)＝|(ri/Ni-rj/Nj)modu 1|，l＝4，5，...时类似的处理。Gauss序列还可以有另外一种定义方式，当αl＝ri/N时，用
表示对应的Gauss序列，则函数前述fi定义为函数d(a，b)定义为d(a，b)＝|(a-b)modu 1/l|，其中的modu 1/l操作使得-1/(2l)＜(a-b)modu 1/l≤1/(2l)。则两种Gauss序列的定义生成的序列组相同。
在另一种实施方式中，时频资源占用的方式是序列调制在子载波间隔(或时域采样间隔)为s的无线资源上，则该间隔为s的子组对应的函数为其中s是无线资源的子载波(或时域采样)间隔大小。对Gauss序列，函数为l是Gauss序列中的最高阶。
上述参考子组根据多种因素进行设定，可以选择某一个序列长度的子组，作为参考子组。较佳的，可以选择系统中序列长度最小的子组作为参考子组。系统中的可用序列组的个数与该长度下的序列个数相同，因此较短的序列不会在不同的序列组中重复出现。例如，假如系统中根据资源占用方式对应最短的序列长为11，则上述方法中此时，系统中有10个序列组可供使用。
也可以选取序列组中序列长度最长的子组为参考子组。例如，序列组中最长序列长为37，选择序列长为37的一个子组作为参考子组，此时有36个序列组可用。由于当r2满足-1/(2N1)＜r2/N2＜1/(2N1)时，若不限定r1的取值为r1＝1，2，...，N1-1，则使得|r2/N2-r1/N1|最小的r1是0，而实际上r1是0并不对应Zadoff-Chu序列，因此，可以去掉使得-1/(2N1)＜r2/N2＜1/(2N1)的r2，即需要去掉r2＝+1，-1，这样共有34组序列。由于序列组中最短的序列个数小于36，最短的序列被使用多次。
另外，参考子组可以是系统默认的，也可以是系统根据需要进行设定并通知给用户的。选定参考子组j的一个序列后，则子组i内的序列，是使得d(fi(·)，fj(·))较小的n个序列，和参考子组j的选定的序列，属于同一个序列组。选择参考子组j的不同的序列，就产生了不同的序列组。
下面举例说明按照上述方法构成的序列组。
本实施例中共有3个子组，序列候选集合分别为长为11、23和37的Zadoff-Chu序列，对应三种资源占用方式。选择则一共有10个序列组。选出使(rm/Nm-r1/N1)的绝对值最小的序列分别归到每个序列组中，每个子组只有一个序列，序列用基序列的指标表示，将会得到如下表格 表1 N1＝11 N2＝23 N3＝37 N1＝11 N2＝23 N3＝37 组号k 基序列 基序列 组号k 基序列 基序列 指标r2 指标r3 指标r2 指标r3 1 236 13 20 2 477 15 24 3 610 8 17 27 4 813 9 19 30 5 10 17 10 21 34 上面的分组方法使得绝对值最小，即使得
绝对值最小。通过验证，表1中各序列组中的序列之间的相关性都很高。
上述实施方式中，前述函数d(a，b)定义为d(a，b)＝|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确定的，等等。
具体到的上述具体实施方式
中，当
时，本实施方式就是选取使得的序列分别归到每个序列组中，不同的序列组之间的任何两个序列之间均满足|ri/Ni-rj/Nj|＞1/Ci，其中Ni＜Nj。下面详述之 第一种，u＝0，v＝+∞，或者u＝-∞，v＝0，即为使得单方向最小的序列。选择正方向的，等价于取最小的序列，选择负方向的等价于取最小的序列。例如，在需求长度为Nm时，计算得到与
最小的正负结果分别是差值为0.036的rm和差值为-0.025的r′m，当然，与长度为
的序列最强相关的是r′m，但是如果系统规定选正方向的序列的话，那就选择rm了。其有益效果是各种长度的序列与
比较后得到的序列，它们的函数两两之间的差值|ri/Ni-rj/Nj|更小了。
第二种，还可以选择其中
为最短序列的序列长度，
为仅大于
的序列长度。下面举一个实际的例子来说明 本实施例中共有4个子组，序列候选集合分别为N1＝11，N2＝23，N3＝37，N4＝47的Zadoff-Chu序列，选取使得|ri/Ni-k/N1|＜1/(2N1)-1/(4N2)， 即|ri/Ni-k/N1|＜1/(2×11)-1/(4×23)的序列分别归到每个序列组中的子组中，将会得到如下表格，其中序列用基序列的指标表示 表2 N1＝11 N2＝23N3＝37N4＝47 组号k 基序列指标r2 基序列指标r3 基序列指标r4 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、1416、17、18 5 10、1116、17、1820、21、22 6 12、1319、20、2125、26、27 7 14、1523、2429、30、31 8 16、1726、27、2833、34、35 9 1929、30、3137、38、39、40 10 2133、3442、43、44 表2中不同的序列组之间的任何两个序列之间均满足|ri/Ni-rj/Nj|＞1/(2Ni)，其中Ni＜Nj，这样的两个序列之间的相关性都比较低。
第三种，对不同的序列组k和同一序列组的不同子组i，u，v可以不同。
用
表示最短序列的序列长度，
表示最长序列的序列长度，长度为
的指标为1的基序列所在的序列组的编号为q1，长度为
的指标为
的基序列所在的序列组的编号为
长度为
的指标为k的基序列所在的序列组的编号为qk，长度为
的指标为k+1的基序列所在的序列组的编号为qk+1，长度为
的基序列所在的子组的编号为p1，长度为
的基序列所在的子组的编号为pm，长度为
的基序列所在的子组的编号为pi-1，长度为
的基序列所在的子组的编号为pi， 步骤1001、对序列组q1的子组p1，其中 对序列组
的子组p1，其中 序列组qk的子组p1的
和序列组qk+1的子组p1的
k＝1，Λ，
分别为 其中 步骤1002、参照图4，序列组qk的子组pi的
和序列组qk+1的子组pi的
k＝1，Λ，
i∈S，分别为 对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
即得到属于序列组qk+1的、长度为
的、最靠近序列组qk+1左边界
的基序列
当时，即小于序列组qk的右边界
为了保证序列组qk与其相邻序列组qk+1之间的低互相关性，当时，即大于序列组qk的右边界
对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
即得到属于序列组qk的、长度为
的、最靠近序列组qk右边界
的基序列
当时，即大于序列组qk+1的左边界
为了保证序列组qk与其相邻序列组qk+1之间的低互相关性，当时，即小于序列组qk+1的左边界
序列组
的子组pi的
和序列组q1的子组pi的
i∈S，分别为 对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
当时，当时， 对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
当时，当时， 特别地，可以取 步骤1003、序列组qk的子组pi的
和
k＝1，Λ，
i∈I-S，分别为 其中I与S为两个指标集合，所述集合I＝{2，...，l}，l为候选序列集合中的序列长度的个数，所述集合S为集合I或者集合I的一个子集，m为集合S中值最大的元素。
下面的例子中取δu＝0，δv＝0，qk＝k，pi＝i。
例一 本实施例中共有4个子组，序列候选集合分别为N1＝11，N2＝23，N3＝37，N4＝47的Zadoff-Chu序列，以第四序列组为例，即k＝4时，步骤1101、得到v4，i和u5，ii∈{1，2，3，4}，具体为 对子组1，v4，1＝1/(2×11)，u5，1＝-1/(2×11)。
对子组2，right4，1＝v4，1+4/11＝1/(2×11)+4/11，left5，1＝u5，1+5/11＝-1/(2×11)+5/11；没有满足条件的r5，1和r4，1，因此v4，2＝v4，1，即v4，2＝1/(2×11)；u5，2＝u5，1，即u5，2＝-1/(2×11)。
对子组3，right4，2＝v4，2+4/11＝1/(2×11)+4/11，left5，2＝u5，2+5/11＝-1/(2×11)+5/11； 对N2＝23，变化r2，得到当r5，2＝10时r5，2/N2-left5，2＞0且|r5，2/N2-left5，2|取得最小值，由于r5，2/N2-1/2(N2)-right4，2＞0，所以v4，3＝v4，2，即v4，3＝1/(2×11)； 对N2＝23，变化r2，得到当r4，2＝9时r4，2/N2-right4，2＜0且|r4，2/N2-right4，2|取得最小值，由于r4，2/N2+1/(2N2)-left5，2＞0，所以u5，3＝u5，2+r4，2/N2+1/(2N2)-left5，2＝-1/(2×11)+9/23+1/(2×23)-(-1/(2×11)+5/11)＝-21/(2×11×23)。
对子组4，right4，3＝v4，3+4/11＝1/(2×11)+4/11，left5，3＝u5，3+5/11＝-21/(2×11×23)+5/11； 对N3＝37，变化r3，得到当r5，3＝16时r5，3/N3-left5，3＞0且|r5，3/N3-left5，3|取得最小值，由于r5，3/N3-1/(2N3)-right4，3＞0，所以v4，4＝v4，3，即v4，4＝1/(2×11)； 对N3＝37，变化r3，得到当r4,3＝15时r4，3/N3-right4，3＜0且|r4，3/N3-right4，3|取得最小值，由于r4，3/N3+1/(2N3)-left5，3＞0所以u5，4＝u5，3+r4，3/N3+1/(2N3)-left5，3＝-21/(2×11×23)+15/37+1/(2×37)-(-21/(2×11×23)+5/11)＝-29/(2×11×37)。
依此类推，得到所有序列组的所有子组的u，v，得到下表 表3
步骤1102、选取使得uk，i≤(ri/Ni-k/N1)≤vk，i的序列归到序列组k的子组i中，序列用基序列的指标表示，将会得到如下表格 表4 N1＝11 N2＝23N3＝37N4＝47 组号k 基序列指标r2 基序列指标r3基序列指标r4 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 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的系统带宽，N1＝11，N2＝23，N3＝37，N4＝47，N5＝59，N6＝71，N7＝97，N8＝107，N9＝113，N10＝139，N11＝179，N12＝191，N13＝211，N14＝239，N15＝283，N16＝293。以第四序列组为例，即k＝4，v4，i和u5，ii∈{1，2，3，...，16}是如下得到的 对子组1，v4，1＝1/(2×11)，u5，1＝-1/(2×11)。
对子组2，right4，1＝v4，1+4/11＝1/(2×11)+4/11，left5，1＝u5，1+5/11＝-1/(2×11)+5/11；没有满足条件的r5，1和r4，1，因此v4，2＝v4，1，即v4，2＝1/(2×11)；u5，2＝u5，1，即u5，2＝-1/(2×11)。
对子组3，right4，2＝v4，2+4/11＝1/(2×11)+4/11，left5，2＝u5，2+5/11＝-1/(2×11)+5/11； 对N2＝23，变化r2，得到当r5，2＝10时r5，2/N2-left5，2＞0且|r5，2/N2-left5，2|取得最小值，由于r5，2/N2-1/2(N2)-right4，2＞0，所以v4，3＝v4，2，即v4，3＝1/(2×11)； 对N2＝23，变化r2，得到当r4，2＝9时r4，2/N2-right4，2＜0且|r4，2/N2-right4，2|取得最小值，由于r4，2/N2+1/(2N2)-left5，2＞0，所以u5，3＝u5,2+r4，2/N2+1/(2N2)-left5，2＝-1/(2×11)+9/23+1/(2×23)-(-1/(2×11)+5/11)＝-21/(2×11×23)。
对子组4，right4，3＝v4，3+4/11＝1/(2×11)+4/11，left5，3＝u5,3+5/11＝-21/(2×11×23)+5/11； 对N3＝37，变化r3，得到当r5，3＝16时r5，3/N3-left5，3＞0且|r5，3/N3-left5，3|取得最小值，由于r5，3/N3-1/(2N3)-right4，3＞0，所以v4，4＝v4，3，即v4，4＝1/(2×11)； 对N3＝37，变化r3，得到当r4，3＝15时r4，3/N3-right4,3＜0且|r4，3/N3-right4，3|取得最小值，由于r4，3/N3+1/(2N3)-left5，3＞0所以u5，4＝u5，3+r4，3/N3+1/(2N3)-left5，3＝-21/(2×11×23)+15/37+1/(2×37)-(-21/(2×11×23)+5/11)＝-29/(2×11×37)。
对子组5，v4，5＝v4，4，即v4,5＝1/(2×11)；u5，5＝u5，4，即u5，5＝-29/(2×11×37)。
对子组6，v4，6＝v4，5，即v4，6＝1/(2×11)；u5，6＝u5，5，即u5，6＝-29/(2×11×37)。
对子组7，v4，7＝v4，6，即v4，7＝1/(2×11)；u5，7＝u5，6，即u5，7＝-29/(2×11×37)。
进一步计算发现，对子组8，9，10，...，16u，v值也都不再变化。
依此类推，可以得到其他序列组的的所有子组的u，v。通过计算得到对序列组五的任一子组i有v5，i＝1/(2×11)，结合上述计算得到的u5，i，选取使得u5，i≤(ri/Ni-5/N1)≤v5，i的序列归到第五个序列组的子组i中，序列用基序列的指标表示，将会得到如下表格 表5 N1＝11组号k 5 N2＝23的基序列指标r2 10、11 N3＝37的基序列指标r3 16、17、18 N4＝47的基序列指标r4 20、21、22、23 N5＝59的基序列指标r5 25、26、27、28、29 N6＝71的基序列指标r6 30、31、32、33、34、35 N7＝97的基序列指标r7 41、42、43、44、45、46、47、48 N8＝107的基序列指标r845、46、47、48、49、50、51、52、53 N9＝113的基序列指标r948、49、50、51、52、53、54、55、56 N10＝139的基序列指标r10 59、60、61、62、63、64、65、66、67、68、69 N11＝179的基序列指标r11 75、76、77、78、79、80、81、82、83、84、85、86、87、88、89 N12＝191的基序列指标r12 81、82、83、84、85、86、87、88、89、90、91、92、93、94、95 N13＝211的基序列指标r13 89、90、91、92、93、94、95、96、97、98、99、100、101、102、103、104、105 N14＝239的基序列指标r14 101、102、103、104、105、106、107、108、109、110、111、112、113、114、115、116、117、118、119 N15＝283的基序列指标r15 119、120、121、123、124、125、126、127、128、129、130、131、132、133、134、135、136、137、138、139、140、141 N16＝293的基序列指标r16 123、124、125、126、127、128、129、130、131、132、133、134、135、136、137、138、139、140、141、142、143、144、145、146 根据上述uk，i，vk，i的计算发现，仅计算到N4＝47，即S＝{2，3，4}，与计算到N16＝293，即S＝I＝{2，3，...，16}，可确定出相同的uk，i，vk，i。因此可以仅计算到第四个子组，即采用S＝{2，3，4}，获得所有序列组的所有子组的u，v，以减小计算量。
实际使用的u，v可以对按照上述算法得到的结果进行量化，以达到需要的精度。
上面具体实施方式
中，所述选取n个序列，具体有下面两种情况 较佳的，n为1，也就是说，在上例中，选出使(rm/Nm-k/N1)最小的一个序列归到子组m中。
较佳的，n为大于1的自然数，n的值根据子组Nm与参考子组N1的长度差别确定。也就是说，(rm/Nm-k/N1)最小的rm附近的若干个基序列指标对应的序列归到一个子组中，一般在最小的rm附近的最接近的n个，具体的n的选择还是要看N1，Nm的长度差别。例如，当Nm是N1的4倍左右时，就可以选出2个rm归到该组中。一般的，可以选
又例如可以选择
其中
表示不大于z的最大的整数。此时的序列子组中，某种长度的序列可能不止一个。系统这样分配之后，用户在使用序列时，可以选择分配的n个序列中的任何一个进行发射，例如使得(rm/Nm-k/N1)最小、次最小......，等等。
较优的，n可以是由序列组k和子组i确定的一个量。例如，n≤Q，其中Q为满足的序列的个数，
为参考子组序列的长度，ck是由序列组k确定的
长的序列的基序列指标。其中的uk，i＝-1/(2N1)，vk，i＝1/(2N1)，或者uk，i＝-1/(2N1)+1/(4N2)，vk，i＝1/(2N1)-1/(4N2)，或者uk，i＝-1/2θ，vk，i＝1/2θ，θ是一个整数，等等。当uk，i与vk，i比较小时，例如uk，i＝-1/(2N1)+1/(4N2)，vk，i＝1/(2N1)-1/(4N2)时，可以保证不同的序列组之间的任何两个序列之间的相关性都比较低。
具体的实现中，求使得|rm/Nm-k/N1|最小，次最小，......的rm指标，可以归纳成一般的方法。即已知整数N1，N2，e，需要求整数f使得|e/N1-f/N2|值最小的f，明显f为和e·N2/N1最接近的整数w，即为下取整
或者上取整
较少的n个为w±1，w±2，....。发射机和接收机可以根据这种方法进行计算得到，而非存储。
由于Zadoff-Chu序列长短不同的两个序列的相关性较强时，|rm/Nm-r1/N1|一定比较小。上面的分配方法中，保证了不同组的两个子组i，j序列之间的|ri/Ni-rj/Nj|的值一定比较大，因此，不同组间的序列的相关性比较低，干扰小。进一步，对某些长度的序列，我们可以从中选取了一部分进行分配，其它序列不在系统中采用，这样，可以避免与参考子组的序列次强相关的序列出现在其它序列组中，从而减少了强干扰。
上述各序列组分配的具体实施方式
中，可以对系统中的一部分时频资源占用方式对应的序列，进行序列组的生成，即可以不是全部。例如可以将时频资源占用的方式按照序列的长度，分成多个级别，每个级别内包含一定长度范围内的序列，对每个级别的序列，进行上述的序列组的生成和分配。
上述各序列组分配的具体实施方式
中，具体的，可以采用动态的分配方式，即随时间等变量改变使用的序列；也可以采用静态的分配方式，即使用的序列不做变化。具体而言，可以单独采用静态分配的方式，或者单独采用动态分配的方式，或者同时采用如上所述的动态和静态的分配方式。下面详述之 较佳的，当序列占用的无线资源比较少时，可以采用动态的序列组分配方法。因为此时序列的长度比较小，因而序列组的数目比较少。比如“跳”序列组的方法，在上述Zadoff-Chu序列为例的具体实施方式
中，以某一个伪随机的方式，在发射导频的时刻随机选出一个参考序列组的编号r1，然后再根据如上规则计算出属于同一个序列组的需要长度的子组内的序列的指标为rk的序列。
较佳的，当序列占用的无线资源比较多时，可以采用静态分配方式。比如，在上述Zadoff-Chu序列为例的具体实施方式
中，如果序列组的数目N足够满足需求使用，则将N个序列组分配给每个小区使用，不需要随时间变化，也能满足小区间干扰平均化的要求。较佳的，系统中可以把占用的无线资源分成两个等级，一个等级为占用的多的无线资源的序列，采用静态分配不同的序列组，另一个等级为占用的比较少的无线资源的序列，采用动态伪随机的方式进行序列组的分配。例如，占用超过144个子载波的序列，通常序列长度为大于等于144的序列，采用静态分配不同的序列组；每个序列组内的序列对应小于144个子载波的无线资源，通常序列长度为小于144的序列，采用动态伪随机的方式进行序列组的分配。
当一个子组中有多个序列时，包括基序列和不同时间循环移位的序列，除了可以分配给不同用户外，还可以分配给不同小区，例如一个基站下的不同的扇区。特别，当一个小区需要更多的序列时，例如支持多天线发射时，每根天线都要有一个不同的序列，这时可以限制使用的序列的最小长度，以增加子组中基序列的个数，从而可以将子组中更多的基序列或者基序列的循环移位分配给小区。进一步，当序列组中的子组有多个序列时，可以进一步对序列组进行分组，分配给不同的小区/用户/信道。
上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。
具体实施方式
二 与上述网络根据一定的规则将序列组分配给小区的方法相一致，下面介绍一种通信序列发射方法，参考图3，具体过程为 步骤201接收系统分配的序列组的组号k。
步骤202由候选序列集合中选择使得函数d(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中n为自然数，其中i是子组的序号，d(a，b)是一个二元函数，Gk是由组号k确定的一个量，函数fi(·)为系统确定的子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合。
步骤203根据所述构成的子组i的序列生成对应的发射序列在相应的时频资源上进行发射。
上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射。上述方法中的各函数具体可以与上述分配方法中的一致，在此不赘述。
上述实现方法中，确定了序列占用的资源后，可以根据规则实时生成当前组的这个资源对应的子组的序列，而不需要存储，实现简单。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括步骤与上述步骤201-步骤203一致，所述的存储介质，如ROM/RAM、磁碟、光盘等。
具体实施方式
三 下面提供一种应用上述序列发射方法的发射装置，参考图5，该装置包括 序列选择单元用于接收系统分配的序列组的组号k，由候选序列集合中选择使得函数d(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中i为子组的序号，n为自然数，其中d(a，b)是一个二元函数，k是序列组的组号，Gk是由组号k确定的一个量，函数fi(·)为系统确定的子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合。
序列发射单元用于根据所述构成的子组i的序列选择或生成对应的发射序列，并在相应的时频资源上发射。
所述装置中的有关函数可以和前述分配方法中论述的一致，在此不赘述。上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射。
上述实现方法中，确定了序列占用的资源后，可以根据规则实时生成当前组的这个资源对应的子组的序列，而不需要存储，实现简单。
具体实施方式
四 与上述网络根据一定的规则将序列组分配给小区的方法相一致，下面介绍一种通信序列接收方法，参考图6，具体过程如下 步骤401接收装置接收系统分配的序列组的组号k。
步骤402由候选序列集合中选择使得函数d(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中n为依赖于i的自然数，其中i是子组的序号，d(a，b)是一个二元函数，Gk是由组号k确定的一个量，函数fi(·)为系统确定的子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合。
步骤403根据上述构成的子组i的序列生成对应的序列并在相应的时频资源上进行接收。接收的处理一般包括生成的序列和接收到的信号的相关运算。
上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射。上述方法中的各函数具体可以与上述分配方法中的一致，在此不赘述。
上述实现方法中，确定了序列占用的资源后，可以根据规则实时生成当前组的这个资源对应的子组的序列，而不需要存储资源和子组的序列的对应关系，实现简单。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括步骤与上述步骤401-步骤403一致，所述的存储介质，如ROM/RAM、磁碟、光盘等。
具体实施方式
五 下面提供一种应用上述序列接收方法的接收装置，参考图7，该装置包括 序列选择单元用于接收装置接收系统分配的序列组的组号k；由候选序列集合中选择使得函数d(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中n为自然数，其中i是子组的序号，d(a，b)是一个二元函数，Gk是由组号k确定的一个量，函数fi小(·)为系统确定的子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合。
序列接收单元根据上述构成的子组i的序列生成对应的序列并在相应的时频资源上进行接收。接收的处理一般包括生成的序列和接收到的信号的相关运算。
通常，上述接收操作具体为，以获得信道估计值或者获得时间同步的相关运算等等。上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列或其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射。上述装置中的各函数具体可以与上述分配方法中的一致，在此不赘述。
上述实现方法中，确定了序列占用的资源后，可以根据规则实时生成当前组的这个资源对应的子组的序列，而不需要存储，实现简单。
具体实施方式
六 本具体实施方式
与前述第一组具体实施方式
的序列分配方法不同，是对一个或者多个基序列的循环移位序列进行分组。
分配序列时，一般一个序列组包括多个基序列的多个循环移位序列，该循环移位序列可以是基序列在时间上或者频率上循环移位得到的。这种情况下，当需要把不同的循环移位序列分配给不同的小区(例如一个基站的多个扇区)或者一个小区的不同的用户/信道时，就需要进一步对这些基序列的循环移位的信号进行分组，使得同一个基序列的不同的循环移位序列属于不同的组，不同组的任意两个序列之间是近似正交的，从而减少小区/用户/信道之间的干扰。
本具体实施方式
的分配方法具体为 各个序列组中的序列分成多个子组，每个子组对应一种时频资源占用的方式(例如，占用不同数目的子载波，或者占用不同的频率资源的位置)，将序列组分配给小区，每个子组中的序列从与该子组对应的候选序列集合中选取得到，上述选取的方法具体为至少对一个序列组k，其中的至少两个子组i，j的序列由所述候选序列集合中使得函数d(fi(·)，fj(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为自然数，d(a，b)是一个二元函数，函数fm(·)为子组m对应的函数，这个函数定义域为该子组m对应的所述候选序列集合。
下面以Zadoff-Chu序列为例，进行详细的介绍。需要指出的是，本方案对于Gauss序列也是适用的。
实际中发送的序列对时频资源占用的方式是有多种情况的，为了详细说明本发明的方案，下面首先简单举例解释一下不同时频资源占用的方式。
以图9所示的情况为例，时频资源占用方式为序列从左到右映射在中心的频率资源上，短序列和长序列都占用位于中心部分的子载波，这种占用方式简单概括为中心对称的时频资源占用的方式。图中A方式下，序列占用一个资源块(简称RB，Resourse Block)，例如当1RB对应包含12个子载波时，对应着采用长为11的Zadoff-Chu序列；而图中的B方式下，序列占用2个RB，即占用24个子载波时，对应采用长为23的Zadoff-Chu序列。
再以图8所示的情况为例，占用一个RB，即12个子载波的，可以是占用图8左边浅灰色部分所示的低频的12个子载波(后续简称左边RB的占用方式)，也可能是占用图8右侧深灰色部分所示的高频的12个子载波(后续简称右边RB的占用方式)。
当采用长度为Ni，基序列指标为ri的Zadoff-Chu序列时，对于中心对称的资源占用方式，上述函数fm(·)在本实施方式中具体为fi(x)＝((2·x·ri)modNi)/Ni，其中x是循环移位指标，对应循环移位量为x的序列，表示了对基序列进行移位量为x的循环移位得到的移位序列，循环移位指标x和循环移位x的序列一一对应。也就是说，确定了循环移位指标x就确定了对应循环移位量为x的序列。候选序列集合是基序列生成的循环移位序列。下面针对在上述序列占用不同频率资源方式的情况，对序列分配方法进行具体描述。当序列调制在频率域上时，函数中的循环移位指标是频率域的，变换域是时间域。当序列调制在时间域上时，函数中的循环移位指标是时间域的，变换域是频率域。下面以序列调制在频率域上为例进行说明。
第一种情况参考图9，即中心对称的资源占用方式的情况，此时，所述相对于中心对称资源占用方式的距离Fi是0(个子载波)。因而，上述函数fi具体为((2·Offseti·ri)modNi)/Ni，其中的Offseti就是频域的循环移位指标；当ri，rj的奇偶不同时，从两个子组i，j的候选序列集中选择出使得d(fi，fj)最小的序列归到同一个序列组，上述函数d(a，b)具体为
即使得|fi-fj|取非零值，并且在非零值中最小的值得循环移位指标。奇偶相同时，选择循环移位指标为零的两个循环移位序列，即d(a，b)＝|a-b|，即使得|fi-fj|最小。
举例来说，对长度为N1和N2的两个序列子组，确定一组中序列的准则，就是使得|((2·Offset1·r1)mod N1)/N1-((2·Offset2·r2)mod N2)/N2|最小。其中Offset1是在图9的资源占用方式下长度为N1、基序列指标为r1的序列的频域循环移位指标，Offset2是在图9的资源占用方式下长度为N2、基序列指标为r2的序列的频域循环移位指标。显然，Offset1＝Offset2＝0是使得|((2·Offset1·r1)mod N1)/N1-((2·Offset2·r2)mod N2)/N2|最小，为零。
一般的，当r1，r2奇偶相同时，即两个都是奇数，或者两个都是偶数时，选择使得|((2·(Offset1·r1)mod N1)/N1-((2·(Offset2·r2)mod N2)/N2|最小值为零的循环移位量Offset1，Offset2。而当r1，r2奇偶不同时，选择使得|((2·(Offset1)·r1)mod N1)/N1-((2·(Offset2)·r2)mod N2)/N2|是非零值中最小的循环移位量Offset1，Offset2。这是由于，当奇偶相同时，两个不同长度的Zadoff-Chu序列，不进行任何移位，在频率域上就是强相关的，当奇偶不同时，要在频率域上进行移位。
当同一组的基序列的指标r1，r2满足某些特征，例如|r1N1-R2N1|＞N1N2/2，r1，r2奇偶相同时，采用的循环移位量满足函数达到非零的最小值，奇偶不同时，采用Offset1＝Offset2＝0，例如r1＝1，r2＝5，N1＝11，N2＝23和r1＝2，r2＝7，N1＝11，N2＝23时。系统中可以限制采用使得|r1N2-r2N1|＜N1N2/2的那些基序列指标。
这里基序列的指标取值范围为ri＝1，2，...，Ni-1，或者ri＝-(Ni-1)/2，...，-1，0，1，...，(Ni-1)/2。
当基序列的指标任意的取ri+nNi，n＝0，±1，±2，中一个，函数d(a，b)为
其中的modu1操作使得-1/2＜a-b≤1/2。
求使得|((2·(Offset1)·r1)mod N1)/N1-((2·(Offset2)·r2)mod N2)/N2|非零值中最小的Offset1，Offset2可以通过比较的方式进行，即计算不同的Offset1，Offset2的值，其使得|((2·(Offset1)·r1)mod N1)/N1-((2·(Offset2)·r2)mod N2)/N2|得到最小的非零值。利用，固定一个Offset1，使得非零值最小的Offset2，可以简单的运算得到。具体的，已知三个整数N1，N2，e，使得|e/N1-f/N2|值最小的整数f为和e·N2/N1最接近的整数，即为下取整
或者上取整
发射机和接收机可以根据这种方法进行计算得到，而非存储。
上述规则可以分化为下面的步骤 0601)确定使得|(a mod N1)/N1-(b mod N2)/N2|最小的a，b 0602)根据Offset1-F1＝a/2/r1 mod N1，Offset2-F2＝b/2/r2mod N2，确定Offset1，Offset2的值，其中的(·/·)的运算在缩剩余系中进行，当N1，N2互素时，非零最小值为1/(N1N2)。
上述函数fm(·)具体为fi(x)＝((2·(x-Fi)·ri)mod Ni)/Ni的具体实施方式
，在N1，N2互素时，利用初等数论，步骤0601用下面的方法计算。具体过程为使用辗转相除法求得m，n，使得m·N2+nN1＝1，则a＝m mod N1，b＝-n2 mod N2。
下面举一个实际的例子，图9，假设占用1个RB的序列为长度N1＝11、基序列指标为r1＝6；占用2个RB的序列为长度N2＝23、基序列的指标为r2＝13。于是按照步骤0601，使用辗转相除法，求得a＝10，b＝21，使得(a mod N1)·N2-(b mod N2)·N1＝1。然后根据步骤0602，计算10/2/6mod11＝10，14/2/13mod23＝7，因此，Offset1＝10，Offset2＝7。即对中心对称的资源占用方式中，长度为11、基序列指标为6的序列和长度为23、基序列指标为13的序列，分别的循环移位量为10和7。显然-10，-7是另外一对循环移位，满足|((2·Offset1·r1)mod N1)/N1-((2·Offset2·r2)mod N2)/N2|最小。发射机和接收机可以采用辗转相除法来确定循环移位，也避免了大量的存储。
第二种情况参考图8，对于非中心对称的时频资源占用方式，其相对于中心对称资源占用方式的距离Fi不等于0，对中心对称资源占用方式得到的一对循环移位序列再增加循环移位的调整量，生成同一个序列组内的两个子组的序列。循环移位的调整量由非中心对称的资源和中心对称的资源之间的距离决定。
下面以图8中占用左边RB的资源占用方式为实际的例子。图8左边的RB的11长序列的循环移位为Offset1，图8中2RB的占用方式对应的循环移位序列为Offset2，F1是左边RB对应的时频资源位置和如图9所示的中心对称的资源位置的带符号距离，正负表示不同的方向，单位是子载波。图8的例子中F1＝-6，表示左移6个子载波，或者F1＝-5也可以，这是由于Zadoff-Chu序列的长度11和一个RB子载波个数12不匹配导致的可能的灵活性。F2是2RB的占用方式相对于中心对称资源的带符号距离，具体的，就是图8左边的RB的11长序列的循环移位Offset1＝10，2个RB对应的长度为23的序列的循环移位为Offset2＝7-(-6)＝13。即相对于中心对成的资源的2个RB对应的循环移位量增加了-F1＝-(-6)个子载波。
上述方法确定的Offseti是频域移位，一般来说，也可以通过变换域(时域)移位来实现频域移位，Offseti对应的时域移位是Offseti·r1/N1。这是由于频域移位一定等价于一个时域移位。频域移位表示的是指标的移位，时域移位表示的是元素的移位。例如，a1，a2，a3，a4，a5指标移位1个单位，为a2，a3，a4，a5，a1，元素移位1个单位为a5，a1，a2，a3，a4。
由于当ri，rj奇偶不同时，d(fi，fj)的最小值不是零值，因此，还可以进一步在时域上微调，即其中一个序列再移位1/(2NiNj)，例如fi-fk＝±1/(NiNj)时，ri对应的序列调整μl/(2NiNj)，使得移位后的长短序列的相关值是最大的，这样生成的序列作为同一个序列组的两个子组的序列。
还可以进一步考虑对序列的截断或者循环扩充导致的时域上的调整量。在实际的系统中，一个无线资源块的大小可能，例如12个子载波，并不是一个素数。如果，希望采用素数长度的Zadoff-Chu序列，则可能需要进行对长为素数的Zadoff-Chu序列截断，例如13，或者循环扩充，例如11。具体的，对长为13的Zadoff-Chu序列(a0，a1，...，a12)截断后为(a0，a1，...，a11)。对长为11的Zadoff-Chu序列(b0，b1，...，b10)循环扩充成(b0，b1，...，b10，b0)。由于截断或者循环扩充，可能导致前述确定的同一组的序列在时域上的循环移位再做微调，以生成同一个序列组的不同子组的序列。
确定调整量的方法为设r1，N1，r2，N2确定的两个Zadoff-Chu序列，Offset1，Offset2，是根据函数最小的规则求得的，放置在中心对称的频域资源上时，没有截断或扩充时的两个序列的频域移位量，则确定的调整量为-(((r1·a)mod N1)/N1+(r2·b)mod N2/N2)/2。其中b是由于截断后或者扩充后，r1，N1对应的序列的镜像资源映射的距离，a是r1，N1决定的序列的镜像资源映射的序列之间的频域循环移位量的差。
具体的，如图10所示，13长的序列，在高频截断一个元素；对称的如图11所示，13长的序列，在低频截断一个元素，这时b＝1，a＝-1。即图11的长为12的序列占用的资源向下移动1个子载波得到图10的长为12的序列占用的资源(b＝1)，再序列本身频域移位量增加a＝-1，图11的长为12的序列就变成图10的长为12的序列。
当r1＝1，N1＝13，r2＝2，N2＝23时，放置在中心对称的频率资源上的时候，频率上的移位量分别是2，19，假设IFFT长度512，以一个采样点(即1/512)作为移位的基本单位，则对应着时域上的循环移位2*1/13*512，(19*2mod23)/23*512，13长的序列再经过时域上-1/13/23/2*512＝-0.85的时域调整量，这时候循环移位序列是最强相关的。但是，对13长的序列，把高频的一个值截断后，变成了时域上要调整-0.85-(-1/13+2/23)/2*512＝-3个采样点，才是最强相关的。即增加一个调整量。
明显，当采用图11的低频截断的序列时，和高频截断的a，b比较，对应的a，b正好反号，即a＝1，b＝-1，计算的调整量为-0.85-(1/13-2/23)/2*512＝2。
对循环扩充的情况，如图13，这时11长的序列高频扩充一个元素。如图14，11长的序列低频扩充一个元素，则图14的序列，需要把频域资源向上移一个子载波b＝-1，再自身的序列频域移位量增加1，a＝1，则图14的扩充的序列和图13的序列完全重合。
明显，采用图14的序列的低频的循环扩充时，和高频扩充的情况的a，b比较，a，b分别反号，a＝-1，b＝+1。
一般的，截断或者循环扩充的可以不仅是一个子载波，可以是多个子载波。当截断或者扩充多个子载波时，可以采用对称截断或者对称扩充的方法，即可以高频(或低频)多截一个或者多扩充一个，高频和低频的截断或者扩充数量最接近，例如如果截断3个值，则低频截断1个，高频截断2个，或者低频截断2个，高频截断1个。则上述定的对截断和扩充一个子载波的a，b的值，仍然适用，即截断时a＝-1，b＝+1，扩充时a＝+1，b＝-1。当采用非对称扩充时，可以根据镜像资源映射的距离，进行计算。即根据需要序列本身频域循环移位量增加的a，资源移位量b得到镜面资源的完全相同的序列来确定a，b。
由于对称的截断或者扩充，对循环移位调整量的影响相同，且比较小，因此，较优的系统中可以采用对称的截断或者扩充。其步骤为将各个序列组中的序列分成多个子组，每个子组对应一种时频资源占用的方式；每个子组中的序列从与该子组对应的候选序列集合中选取生成，上述生成的方法具体为当子组内的序列需要对候选序列集合中的序列进行循环移位扩充或者截断时，采取对称扩充或者对称截断的方法；将所述序列组分配给小区/用户/信道。
上述方法确定了属于同一个组的至少两个不同长度的循环移位序列，在其他的实施方式中，当系统中有多种长度的序列时，可以选取任何一个序列作为固定的序列，其它序列都和该固定序列进行比较，按上述的规则确定序列的循环移位(即两两确定循环移位序列)。例如，可以选择系统中分组可能使用的最短的序列作为固定的序列。也可以选择系统中分组可能使用的最长的序列作为固定的序列。
这种实施方式中，一旦固定的时频资源占用方式的一个序列，指标r1，长度为N1，确定循环移位后，这个固定时频资源占用方式的序列的循环移位Offset0就固定了。其它序列再和这个固定时频资源占用方式的序列的循环移位序列进行比较，确定的循环移位量，包括对固定时频资源占用方式的序列的移位量Offset1和其它序列u自身的循环移位量Offsetu，序列u除了进行循环移位Offsetu以外，还需要在时间上反向移位Offset1′·r1/N1，其中Offset1′是固定资源的相对移位量，即Offset1-Offset0，可以固定Offset0＝0，此时Offset1′＝Offset1。这是由于，频域指标循环移位c，和时域元素循环移位c·r1/N1等价，因此序列u反向移位Offset1′·r1/N1和固定时频资源占用方式的序列的相关值，与，序列u不进行反向移位和固定时频资源占用方式的序列频域循环移位Offset1′的序列的相关值，两者相同。
利用上述方法确定了一个循环移位序列组，可以称为基准循环移位序列组，实际中可以利用不同长度的序列在时域上近似正交的特性，以该基准循环移位序列组来获得其它的多个循环移位序列组，方法就是在时域上循环移位。
下面，给出一个具体的例子来说明上述的确定基准循环移位序列组和其它循环移位序列组的确定方法。对于N1＝11，N2＝23，共有10个基序列的组，如下表。每组中的基序列又可以分成多个不同的循环移位序列组。假设序列对资源的占用方式是如图9所示的中心对称资源占用方式，利用本方明的规则，确定出使得度量函数|((2·Offset1·r1)mod N1)/N1-((2·Offset2·r2)mod N2)/N2|最小的循环移位值，可以选择使得度量值为-1的两个循环移位，也可以选择使得度量值为+1的两个循环移位。例如对k＝1的序列组，r1，r2表示基序列指标，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，26，12-1 10.9256 2 2，40，0 010.7375 3 3，62，4 -1 10.4072 4 4，80，0 09.9743 5 5，10 10，7-1 9.4193 6 6，13 1，16-1 9.4193 7 7，15 0，0 09.9743 8 8，17 9，19-1 10.4072 9 9，19 0，0 010.7375 10 10，21 6，22-1 10.9256 再用序列N1＝23，N2＝37为例说明，则有下面的成组的关系 最强相关峰的 组号kr1，r2Offset1，Offset2 度量值 相关值 11，2 14，2 -75 9.1184 12.0825 22，3 7，26 117.5056 33，5 0，0 019.3621 44，6 0，0 777 7.5744，11.7449 55，8 12，19 -1 22.7527 66，10 0，0 74 11.0807，12.0637 77，11 0，0 015.4330 88，13 19，6 -1 20.8930 99，14 22，32 73 6.6780 11.0861 10 10，160，0 022.0487 11 11，1818，29 113.2419 12 12，195，8 -1 13.2419 13 13，210，0 022.0487 14 14，231，5 73 6.6780 11.0861 15 15，244，31 120.8930 16 16，260，0 015.4330 17 17，270，0 777 11.0807，12.0637 18 18，2911，18 -1 22.7527 19 19，310，0 777 7.5744，11.7449 20 20，320，0 019.3621 21 21，3416，11 -1 17.5056 22 22，359，35 75 9.1184 12.0825 上表标记为“相关值”的一列中，有两个相关值的表示，在该序列组中，最强相关的两个序列的循环移位，不是使得度量值最小的一对循环移位，其中左边的相关值是使得度量最小的一对循环移位序列的相关值，右边的是所有可能的频域循环移位中能得到的最大的相关值。可以明显看出，这些在表中粗体表示出来的、根据本发明的方法设计的序列组，同一组的两个循环移位序列的相关性还不够大。通过分析发现，这发生在|r1/N1-r2/N2|比较大的情况时，例如表中r1＝1，r2＝2时，|1/23-2/37|＝9/(23·37)，表中当|r1/N1-r2/N2|≤7/N1N2时，本发明设计的序列组完全满足强相关要求，都比较接近理想的自相关值23。因此，对长为23的序列和长为37的序列，尽管可以组合成22个基序列组，但是可以限定只选用|r1/N1-r2/N2|≤7/N1N2的14个基序列组，也就是上表中非粗体标识的组。对于选定的每一个基序列组，本发明所述的循环移位序列的分组方法完全适用。系统可以选择满足本发明循环移位序列成组规则的基序列，即选择使得|r1/N1-r2/N2|较小的一些基序列组。又例如，对于11长的序列，和23长的序列，对于一个11长的基序列指标用r1表示序列，可以有两个23长的基序列指标用r2表示的序列分别是使得|r1/N1-r2/N2|最小和次最小的序列，属于同一个基序列组，可以发现只有使得|r1/N1-r2/N2|最小的一个23长的序列，和对应的长为11的序列组成的基序列组，才可以进一步对循环移位序列进行分组时，最强相关的延迟满足我们的规则。对长为11的序列(基序列指标用r1表示)，和长为37的序列(基序列指标用r2表示)，则基序列组可以有一个长为11的序列，和2个长为37的序列，这两个长为37的序列，分别是使得|r1/N1-r2/N2|最小和次最小的序列。对这个序列组的循环移位序列，进一步分组，则利用我们的规则找出的属于同一个组的循环移位序列，是强相关的。因此，一般的，为了保证循环移位序列分组规则的正确，需要对基序列组的构成加以限制。
根据本发明分组规则得到的这些非强相关峰的序列，也可以考虑在系统中使用。这些序列之间的循环移位对应关系，仍然采用本发明的规则确定，系统中需要忍受这些非强相关序列导致的干扰。这些序列之间的强相关性，不是表现为一个峰值，而是表现为一个区间内相关都比较高。
与现有技术相比，本具体实施方式
中有如下有益效果本具体实施方式
中把长短序列，或者一般的对应不同频率资源占用方式的序列的导致强相关的循环移位序列放在同一个组内，不同组的序列之间的干扰是比较小的，或者近似正交的。这样，分配不同的组给小区或者用户或者信道，就可以达到干扰减少的目的。而且采取本发明的方法，发射和接收机可以根据成组的规则生成循环移位序列，避免发射方和接收方存储序列组对应关系的表格，减少实现复杂度。
具体实施方式
七 本具体实施方式
中，与前述具体实施方式
不同，本实施方式以某一种时频资源占用方式对应的循环移位序列为参考，以此确定系统中的其它的时频资源占用方式对应的循环移位序列，如以图9所示的中心对称资源占用方式中长序列对应的循环移位序列为参考，确定图8中的短序列在不同RB上对应的循环移位序列。具体的方法为 各个序列组中的序列分成多个子组，每个子组对应一种时频资源占用的方式，将序列组分配给小区，每个子组中的序列从与该子组对应的候选序列集合中选取得到，所述候选序列集合具体是一个基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为由不同循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列。
在本具体实施方式
中，所述确定所述循环移位序列的过程具体为 c表示所述不同的时频资源的占用方式对应的循环移位序列占用的时频资源位置相对于参考时频资源位置的距离，r2，N2表示参考的时频资源的基序列指标和长度， 则选取变换域循环移位量为-(c·r2)mod N2/N2的序列构成所述循环移位序列。当序列调制在频域上时，变换域为时域。当序列调制在时域时，变换域为频域。
参考时频资源位置可以选择系统中最长的序列对应的时频资源位置。
以图8和图9的时频资源占用方式为例，假设以图9作为参考的资源占用方式，并且将长为23、循环移位量为7的序列作为参考的循环移位序列，则图8左边RB对应的循环移位序列，由中心对称RB的对应的长为11、确定的频域循环移位量为Offset1的序列，在时域上进行反向(c·r2)mod N2/N2的循环移位得到，其中，r2是2RB使用的序列所对应的基序列指标，N2为2RB对应的序列长度，时频资源位置的相对距离为c＝6。上面例子中，以1/32作为移位的单位，则频域上循环移位6等价于时域上移位(6·13)mod 23/23·32＝12.52。由于以长序列作为参考的序列，即长序列的固定的循环移位作为参考，而把短序列在时间上反向移位12.52个采样点，使得移位后的短序列和长序列是强相关的。在时域上这样循环移位的序列，作为和长序列属于同一个组的序列。在具体实现时，步骤为选定一个参考的资源位置及其对应的的循环移位序列，得到当前的时频资源的占用方式对应的循环移位序列所占用的时频资源位置相对于参考时频资源位置的距离c，根据(c·r2)mod N2/N2计算出该资源位置上的序列在时域要进行的循环移位量，然后对由在该资源位置上映射的序列得到的时域序列进行一个反向的移位，移位量为(c·r2)mod N2/N2。于是就得到了与长序列属于同一个组的时域循环移位序列，最后可以根据系统的需要再进行相应的循环移位序列组的分配。
对于图8右边RB的序列的循环移位的确定，可以采用类似的方法，这时频域资源位置的距离是c＝-6。其中的负号表示向高频移位，正号表示向低频移位。这时由于右边的RB是中心对称的资源上移6个子载波得到，为了使相关最强，2RB的序列的资源也要循环上移6个子载波，等价于2RB的序列的指标移-6。因此，负号表示向高频移位，正号表示向低频移位。
这样我们确定了一组序列，包括2RB对应的序列，左边1RB对应的序列，右边1RB对应的序列，这些序列用各自的循环移位量来确定。一般确定了一组序列，则其它组的序列，由本组的序列在时域上同时循环移位一个量来确定，例如每个长度的序列在时域上都循环移位8个采样点，这样总采样点个数是32时，就可生成4个不同的序列组，分别对应循环移位8个，16个，24个采样点，以及初始确定的序列组(移位0个)。
本发明中，移位量可以以1/S为单位，其中S是采样点的总个数，具体实现中，小于一个单位的移位量可以四舍五入。也可以考虑精确的插值等方法来实现精确的移位量，这种情况下，1/S仅仅是一个单位，并不作为四舍五入的最小单位，S可以取任意值都是等价的，例如S取1。
具体实施方式
八 下面提供一种序列的处理装置，一种序列的处理装置，这种装置用于序列的发射或者接收，该装置包括 第二序列选择单元用于接收系统分配的序列组的组号k，所述序列组k中的至少两个子组i，j的序列由与该子组对应的候选序列集合中使得函数d(fi(·)，fj(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为自然数，d(fi(·)，fj(·))是一个二元函数，函数fi(·)或fj(·)为子组i或j对应的函数，该函数定义域为该子组i或j对应的所述候选序列集合。
第二序列处理单元用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。
另一种实施方式中，上述第二序列选择单元可以采用辗转相除法来确定循环移位，也避免了大量的存储。具体的，第二序列选择单元进一步包括 循环移位确定模块，用于采用辗转相除法来确定循环移位；和循环移位序列生成模块，根据确定的循环移位生成对应的循环移位序列。
上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射；通常，上述接收操作具体为，获得信道估计值或者获得时间同步的相关运算等等。上述装置中的各函数具体可以与上述分配方法中的一致，在此不赘述。
具体实施方式
九 下面提供一种序列的处理装置，其特征在于，该装置包括 第三序列选择单元用于接收系统分配的序列组的组号k，从与该子组对应的候选序列集合中选取得到每个子组中的序列，所述候选序列集合具体是一个基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为由不同循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列。
第三序列处理单元用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。
上述的序列，不仅限于Zadoff-Chu序列，还可以应用于Gauss序列，其它的CAZAC序列，CAZAC序列的基序列和\或延迟序列。序列的发射方式可以是频域发射也可以是时域发射；通常，上述接收操作具体为，获得信道估计值或者获得时间同步的相关运算等等。上述装置中的各函数具体可以与上述分配方法中的一致，在此不赘述。
前述各序列处理装置，其中的序列选择单元采用一定的规则直接选取满足干扰性要求的序列，不需要存储序列对应关系的列表，与现有的技术相比，节省通信资源。
虽然通过参照本发明的某些优选实施方式，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。
权利要求
1. 一种通信系统中序列分配的方法，其特征在于，该方法包括
将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用的方式；
每个子组中的序列从与该子组对应的候选序列集合中选取生成，上述选取的方法具体为序列组k中的子组i中的序列由所述候选序列集合中使得函数d(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列选取构成，其中，k是序列组的组号，i是子组的序号， n为自然数，d(a，b)是一个二元函数，Gk是由组号k确定的一个量，函数fi(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合；
将所述序列组分配给小区/用户/信道。
2. 根据权利要求1所述的方法，其特征在于，
所述序列是扎道夫-初Zadoff-Chu序列或者高斯Gauss序列。
3. 根据权利要求2所述的方法，其特征在于，
所述函数fi(·)具体为其中ri为该候选序列集合中基序列的指标，Ni是该候选序列集合中的序列的长度；或者，
当所述子组i对应间隔为s的无线资源时，所述函数fi(·)具体为其中ri为该候选序列集合中基序列的指标，Ni是该候选序列集合中的序列的长度，s是无线资源的间隔大小，l是高斯序列的最高阶数。
4. 根据权利要求3所述的方法，其特征在于，
所述Gk为
为参考子组序列的长度，ck是由序列组k确定的
长的序列的基序列指标；所述参考子组为序列组中序列长度最小的子组或者序列组中序列长度最大的子组。
5. 根据权利要求1所述的方法，其特征在于，
所述n为1，或者所述n是根据k和i确定的量。
6. 根据权利要求1-5任意一项所述的方法，其特征在于，
所述函数d(a，b)为|a-b|；
或者所述函数d(a，b)为|(a-b)modu 1|；
或者所述函数
或者所述函数
7. 根据权利要求6所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u，v
其中
为最短序列的序列长度，
为仅大于
的序列长度。
8. 根据权利要求6所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u，v
对序列组q1的子组p1，，其中
对序列组
的子组p1，其中
其中，
表示最短序列的序列长度，
表示最长序列的序列长度，长度为
的指标为1的基序列所在的序列组的编号为q1，长度为
的指标为
的基序列所在的序列组的编号为
长度为
的基序列所在的子组的编号为p1。
9. 根据权利要求6所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u，v
序列组qk的子组p1的
为
序列组qk+1的子组p1的
为
其中，
表示最短序列的序列长度，长度为
的基序列所在的子组的编号为p1，长度为
的指标为k的基序列所在的序列组的编号为qk，长度为
的指标为k+1的基序列所在的序列组的编号为qk+1，且k＝1，Λ，
10. 根据权利要求6所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的v
对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
序列组qk的子组pi的
为当时，当时，
其中，
表示最短序列的序列长度，长度为
的指标为k的基序列所在的序列组的编号为qk，长度为
的指标为k+1的基序列所在的序列组的编号为qk+1，长度为
的基序列所在的子组的编号为pi-1，长度为
的基序列所在的子组的编号为pi，且k＝1，Λ，
i∈S，S为一个指标集合，所述集合S为集合I或者集合I的一个子集，所述集合I＝{2，3…，l}，l为候选序列集合中的序列长度的个数。
11. 根据权利要求6所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u
对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
序列组qk+1的子组pi的
为当时，当时，
其中，
表示最短序列的序列长度，长度为
的指标为k的基序列所在的序列组的编号为qk，长度为
的指标为k+1的基序列所在的序列组的编号为qk+1，长度为
的基序列所在的子组的编号为pi-1，长度为
的基序列所在的子组的编号为pi，且k＝1，Λ，
i∈S，S为一个指标集合，所述集合S为集合I或者集合I的一个子集，所述集合I＝{2，3，…，l}，l为候选序列集合中的序列长度的个数。
12. 根据权利要求6所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的v
对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
序列组
的子组pi的
为当时，当时，
其中，用
表示最短序列的序列长度，长度为
的指标为1的基序列所在的序列组的编号为q1，长度为
的指标为
的基序列所在的序列组的编号为
长度为
的基序列所在的子组的编号为
长度为
的基序列所在的子组的编号为pi，且i∈S，所述S为一个指标集合，所述集合S为集合I或者集合I的一个子集，所述集合I＝{2，3，…，l}，l为候选序列集合中的序列长度的个数。
13. 根据权利要求6所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u
序列组q1的子组pi的
为
对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
序列组q1的子组pi的
为当时，当时，
其中，用
表示最短序列的序列长度，长度为
的指标为1的基序列所在的序列组的编号为q1，长度为
的指标为
的基序列所在的序列组的编号为
长度为
的基序列所在的子组的编号为pi-1，长度为
的基序列所在的子组的编号为pi，i∈S，所述S为一个指标集合，所述集合S为集合I或者集合I的一个子集，所述集合I＝{2，3，…，l}，l为候选序列集合中的序列长度的个数。
14. 根据权利要求6所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u，v
序列组qk的子组pi的
和
分别为
其中，
表示最短序列的序列长度，长度为
的指标为k的基序列所在的序列组的编号为qk，长度为
的基序列所在的子组的编号为pm，长度为
的基序列所在的子组的编号为pi，且k＝1，Λ，
i∈I-S，所述I与所述S为两个指标集合，所述集合I＝{2，3，…，l}，l为候选序列集合中的序列长度的个数，所述集合S为集合I或者集合I的一个子集，m为集合S中值最大的元素。
15. 根据权利要求6所述的方法，其特征在于，
所述n≤Q，其中Q为满足的序列的个数，uk，i和vk，i为序列组k中的子组i的u和v。
16. 一种处理序列的方法，其特征在于，
接收系统分配的序列组的组号k；
由候选序列集合中选择使得函数d(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中i为子组的序号，n为自然数，d(a，b)是二元函数，Gk是由组号k确定的一个量，函数fi(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合；
根据构成的子组中的序列生成对应的序列，在子组i对应的时频资源上进行发射或接收。
17. 根据权利要求16所述的方法，其特征在于，所述序列是扎道夫-初Zadoff-Chu序列或者高斯Gauss序列。
18. 根据权利要求17所述的方法，其特征在于，
所述函数fi(·)具体为其中ri为该候选序列集合中基序列的指标，Ni是该候选序列集合中的序列的长度；或者，
当所述子组i对应间隔为s的无线资源时，所述函数fi(·)具体为其中ri为该候选序列集合中基序列的指标，Ni是该候选序列集合中的序列的长度，s是无线资源的间隔大小，l是高斯序列的最高阶数。
19. 根据权利要求18所述的方法，其特征在于，
所述Gk为
为参考子组序列的长度，ck是由序列组k确定的
长的序列的基序列指标；所述参考子组为序列组中序列长度最小的子组或者序列组中序列长度最大的子组。
20. 根据权利要求16所述的方法，其特征在于，
所述n为1，或者所述n是根据k和i确定的量。
21. 根据权利要求16-20任意一项所述的方法，其特征在于，
所述函数d(a，b)为|a-b|；
或者所述函数d(a，b)为|(a-b)modu 1|；
或者所述函数
或者所述函数
22. 根据权利要求21所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u，v
其中
为最短序列的序列长度，
为仅大于
的序列长度。
23. 根据权利要求21所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u，v
对序列组q1的子组p1，其中
对序列组
的子组p1，其中
其中，
表示最短序列的序列长度，
表示最长序列的序列长度，长度为
的指标为1的基序列所在的序列组的编号为q1，长度为
的指标为
的基序列所在的序列组的编号为
长度为
的基序列所在的子组的编号为p1。
24. 根据权利要求21所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u，v
序列组qk的子组p1的
为
序列组qk+1的子组p1的
为
其中，
表示最短序列的序列长度，长度为
的基序列所在的子组的编号为p1，长度为
的指标为k的基序列所在的序列组的编号为qk，长度为
的指标为k+1的基序列所在的序列组的编号为qk+1，且k＝1，Λ，
25. 根据权利要求21所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的v
对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
序列组qk的子组pi的
为当时，当时，
其中，用
表示最短序列的序列长度，长度为
的指标为k的基序列所在的序列组的编号为qk，长度为
的指标为k+1的基序列所在的序列组的编号为qk+1，长度为
的基序列所在的子组的编号为pi-1，长度为
的基序列所在的子组的编号为pi，且k＝1，Λ，
i∈S，S为一个指标集合，所述集合S为集合I或者集合I的一个子集，所述集合I＝{2，3，…，l}，l为候选序列集合中的序列长度的个数。
26. 根据权利要求21所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u
对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
序列组qk+1的子组pi的
为当时，当时，
其中，
表示最短序列的序列长度，长度为
的指标为k的基序列所在的序列组的编号为qk，长度为
的指标为k+1的基序列所在的序列组的编号为qk+1，长度为
的基序列所在的子组的编号为pi-1，长度为
的基序列所在的子组的编号为pi，且k＝1，Λ，
i∈S，S为一个指标集合，所述集合S为集合I或者集合I的一个子集，所述集合I＝{2，3，…，l}，l为候选序列集合中的序列长度的个数。
27. 根据权利要求21所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的v
对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
序列组
的子组pi的
为当时，当时，
其中，用
表示最短序列的序列长度，长度为
的指标为1的基序列所在的序列组的编号为q1，长度为
的指标为
的基序列所在的序列组的编号为
长度为
的基序列所在的子组的编号为pi-1，长度为
的基序列所在的子组的编号为pi，且i∈S，所述S为一个指标集合，所述集合S为集合I或者集合I的一个子集，所述集合I＝{2，3，…，l}，l为候选序列集合中的序列长度的个数。
28. 根据权利要求21所述的方法，其特征在于，该方法进一步包括根据如下的方法确定所述的u
序列组q1的子组pi的
为
对序列长度为
的基序列，根据
的不同取值，得到使得且取得最小值时的
序列组q1的子组pi的
为当时，当时，
其中，用
表示最短序列的序列长度，长度为
的指标为1的基序列所在的序列组的编号为q1，长度为
的指标为
的基序列所在的序列组的编号为
长度为
的基序列所在的子组的编号为pi-1，长度为
的基序列所在的子组的编号为pi，i∈S，所述S为一个指标集合，所述集合S为集合I或者集合I的一个子集，所述集合I＝{2，3，…，l}，l为候选序列集合中的序列长度的个数。
29. 根据权利要求21所述的方法，其特征在于，该方法进一步包括
根据如下的方法确定所述的u，v
序列组qk的子组pi的
和
分别为
其中，
表示最短序列的序列长度，长度为
的指标为k的基序列所在的序列组的编号为qk，长度为
的基序列所在的子组的编号为pm，长度为
的基序列所在的子组的编号为pi，且k＝1，Λ，
i∈I-S，所述I与所述S为两个指标集合，所述集合I＝{2，3，…，l}，l为候选序列集合中的序列长度的个数，所述集合S为集合I或者集合I的一个子集，m为集合S中值最大的元素。
30. 根据权利要求21所述的方法，其特征在于，
所述n≤Q，其中Q为满足的序列的个数，uk，i和vk，i为序列组k中的子组i的u和v。
31. 一种序列处理装置，其特征在于，该装置包括
序列选择单元用于接收系统分配的序列组的组号k，选择候选序列集合中使得函数d(fi(·)，Gk)的值中最小、次最小、以至较小的n个序列构成序列组k中的子组i中的序列，其中i为子组的序号，n为自然数，其中d(a，b)是一个二元函数，k是序列组的组号，Gk是由组号k确定的一个量，函数fi(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合；
序列处理单元用于根据构成的所述子组i的序列生成对应的序列，并在子组i对应的时频资源上进行处理。
32. 根据权利要求31所述的序列处理装置，其特征在于，
所述序列处理单元具体为序列发射单元，所述序列发射单元用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行发射；或者，
所述序列处理单元具体为序列接收单元，所述序列接收单元用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行接收。
33. 一种通信系统中序列分配的方法，其特征在于，该方法包括
将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用的方式；
每个子组中的序列从与该子组对应的候选序列集合中选取生成，上述选取的方法具体为至少对一个序列组k，其中的至少两个子组i，j的序列由所述候选序列集合中使得函数d(fi(·)，fj(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为自然数，d(fi(·)，fj(·))是一个二元函数，函数fi(·)或fj(·)为子组i或j对应的函数，该函数定义域为该子组i或j对应的所述候选序列集合；
将所述序列组分配给小区/用户/信道。
34. 根据权利要求33所述的方法，其特征在于，
所述序列是扎道夫-初Zadoff-Chu序列或者高斯Gauss序列。
35. 根据权利要求33所述的方法，其特征在于，
所述子组的序列候选集合为移位序列，函数为fi(x)＝((2·x·ri)modNi)/Ni，fj(x)＝((2·x·rj))modNj)/Nj，x是循环移位指标，Ni，Nj为序列的长度，ri，rj为Zadoff-Chu序列的基序列指标。
36. 根据权利要求33-35任意一项所述的方法，其特征在于，所述函数d(fi(·)，fj(·))为|fi-fj|，或者
37. 根据权利要求33-35任意一项所述的方法，其特征在于，该方法进一步包括对于非中心对称的资源占用方式，对得到的子组i和子组j的候选集合中的循环移位序列再增加循环移位的调整量，生成同一个序列组内的子组i和子组j的序列，循环移位的调整量由非中心对称的资源和中心对称的资源的位置距离决定。
38. 根据权利要求36所述的方法，其特征在于，
当所述函数为fi(x)＝((2·x·ri)modNi)/Ni，且当Ni，Nj互素时，利用辗转相除法计算mNi+nNj＝1，得到a＝m，b＝-n；
在缩剩余系中进行a/2/rimodNi，b/2/rjmodNj的计算，得到的值就是所选择的循环移位序列的循环移位指标。
39. 根据权利要求36所述的方法，其特征在于，当基序列的指标ri，rj奇偶不同时，选取子组i和子组j中的使得|fi-fj|是非零值中的最小值的循环移位序列。
40. 根据权利要求35所述的方法，其特征在于，当系统中有两种以上长度的序列时，该方法进一步包括
选取某个长度的序列作为固定序列；
所述固定序列之外的序列u除了进行循环移位Offsetu以外，还进一步在变换域上反向移位Offset1′·r1/N1，其中Offset1′表示所述固定序列的相对移位量，r1，N1是所述固定序列的基序列指标和长度，Offsetu表示所述序列u自身的循环移位量Offsetu。
41. 根据权利要求40所述的方法，其特征在于，所述固定序列具体为序列组中最短的序列，或者是序列组中最长的序列。
42. 根据权利要求33所述的方法，其特征在于，在确定一个序列组之后，该方法进一步包括
所述确定的一个序列组中的各序列进行变换域上的相同的循环移位得到其它序列组。
43. 根据权利要求36所述的方法，其特征在于，
所述使得d(fi，fj)最小的两个序列再经过变换域上的循环移位调整量生成同一组中的子组i和子组j的序列。
44. 根据权利43所述的方法，其特征在于，当基序列指标ri，rj奇偶不同时，且fi-fj＝±1/(NiNj)时，所述变换域上的循环移位调整量为μ1/(2NiNj)，其中Ni，Nj是基序列的长度。
45. 根据权利要求43或44所述的方法，其特征在于，当序列需要截断或者循环扩充时， 所述变换域上的循环移位调整量为-(((r1·a)modN1)/N1+(r2·b)modN2/N2)/2，其中，b是由于截断后或者扩充后，r1，N1决定的序列的镜像资源映射的距离，a是r1，N1决定的序列的镜像资源映射的序列之间的循环移位量的差。
47. 一种通信系统中序列的处理装置，其特征在于，该装置包括
第二序列选择单元用于接收系统分配的序列组的组号k，所述序列组k中的至少两个子组i，j的序列由与该子组对应的候选序列集合中使得函数d(fi(·)，fj(·))的值中最小、次最小、以至较小的n个序列选取生成，其中，i，j是子组的序号，n为自然数，d(fi(·)，fj(·))是一个二元函数，函数fi(·)或fj(·)为子组i或j对应的函数，该函数定义域为该子组i或j对应的所述候选序列集合；
第二序列处理单元用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。
48. 根据权利要求47所述的装置，其特征在于，
所述第二序列选择单元进一步包括
循环移位确定模块，用于采用辗转相除法来确定循环移位；
循环移位序列生成模块，用于根据确定的循环移位生成相应的循环移位序列。
49. 一种通信序列分配的方法，其特征在于，
将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用的方式；
每个子组中的序列从与该子组对应的候选序列集合中选取生成，所述候选序列集合具体是基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为由循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列；
将所述序列组分配给小区/用户/信道。
50. 根据权利要求49所述的方法，其特征在于，所述基序列是Zadoff-Chu序列的基序列，或者Gauss序列的基序列。
51. 根据权利要求49所述的方法，其特征在于，所述参考时频资源位置具体为系统中最长的序列对应的时频资源位置。
52. 根据权利要求49所述的方法，其特征在于，
确定所述循环移位序列的过程具体为
选取变换域上的循环移位量为-(c·r2)modN2/N2的序列构成所述循环移位序列，其中c表示对应的循环移位序列占用的时频资源位置相对于参考时频资源位置的距离，r2，N2表示占用参考的时频资源的序列的基序列指标和长度。
53. 根据权利要求49所述的方法，其特征在于，在确定一个循环移位序列组之后，该方法进一步包括所述确定的一个循环移位序列组中的各序列进行变换域上相同的循环移位得到其它循环移位序列组。
54. 一种通信系统中序列的处理装置，其特征在于，该装置包括
第三序列选择单元用于接收系统分配的序列组的组号k，从与该子组对应的候选序列集合中选取得到每个子组中的序列，所述候选序列集合具体是一个基序列生成的时间或者频率上的循环移位序列，上述选取的方法具体为由不同循环移位序列占用的时频资源位置相对于参考时频资源位置的距离来确定所述循环移位序列；
第三序列处理单元用于根据所述构成的序列选择或生成对应的序列，并在相应的时频资源上发射或者接收。
55. 一种通信系统中序列分配的方法，其特征在于，该方法包括
将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用的方式；
每个子组中的序列从与该子组对应的候选序列集合中选取生成，上述生成的方法具体为当子组内的序列需要对候选序列集合中的序列进行循环移位扩充或者截断时，采取对称扩充或者对称截断的方法；
将所述序列组分配给小区/用户/信道。
全文摘要
本发明实施方式提供了一种通信系统中序列分配、处理的方法及相应的装置，各个序列组中的序列分成多个子组；每个子组中的序列从与该子组对应的候选序列集合中按照一定的规则选取得到；系统将确定的序列分配给小区，对于子组i，确定一个子组对应的函数fi(·)，这个函数定义域为该子组对应的候选序列集合；其中，序列组k中的子组i中的序列由所述候选序列集合中使得函数d(fi(·)，Gk)的值中较小的n个序列选取确定，其中，k是序列组的组号，i是子组的序号，n为自然数，d(a，b)是一个二元函数，Gk是由组号k确定的一个量。避免了与某长度的序列强相关的序列出现在其它序列组中，从而减少了强干扰，不需要存储大规模的序列组的表格，减少了系统的复杂度。
文档编号H04Q7/38GK101262255SQ20071011277
公开日2008年9月10日 申请日期2007年6月17日 优先权日2007年3月7日
发明者曲秉玉, 何玉娟, 瑄 冯 申请人:华为技术有限公司