WO2008106894A1

WO2008106894A1 - Procédé de distribution et de traitement de séquences et appareil dans un système de communication

Info

Publication number: WO2008106894A1
Application number: PCT/CN2008/070431
Authority: WO
Inventors: Bingyu Qu; Yujuan He; Xuan Feng
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-03-07
Filing date: 2008-03-06
Publication date: 2008-09-12
Also published as: US20120087326A1; PL2101419T3; US8644239B2; US20150372780A1; PT2101419E; HRP20110288T1; US20090303960A1; ATE498249T1; US20120281671A1; EP2101419B1; US9819434B2; US11057141B2; KR20090101282A; US8249006B2; US8588168B2; US20140056281A1; DE602008004885D1; EP2101419A1; US20210384999A1; DK2101419T3

Description

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

技术领域本发明涉及通信领域，特别涉及一种通信系统中序列分配技术。本申请要求中国专利申请号为： 200710112774.3, 200710073057.4 , 200710100449.5, 200710103147.3和 200710123676. X的在先申请的优先权。背景技术

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

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

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

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

例如, 单载波频分多址 ( SC-FDMA, single carrier frequency division multiple access ) 系统中，在一个符号时间内，把 CAZAC序列的元按顺序在多个子载波上发射，接收机如果已知发射的信号的序列，就可以利用接收到的信号，进行信道的估计。由于发射的信号在频率域上的每个子载波上幅度相等，因此，接收机可以比较公平地估计出每个子载波上的信道衰落。同时，由于 CAZAC序列在时域上的常幅度特性，发射波形的峰均比较小，易于发射机发射。又例如， SC-FDMA系统中的随机接入前导信号，可以釆用 CAZAC序列。随机接入信号的前导序列可以调制在频域子载波上，通过傅立叶变换变换到时域上发射。这样，利用 CAZAC序列艮好的自相关和互相关性，不同的小区和不同的用户的随机接入前导信号之间的干扰比较小。

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

CAZAC序列有很多种，较为常用的一种称扎道夫-初（Zadoff-Chu )序列。除 Zadoff- Chu序列外，还有 GCL序列 ( Genera l ized Chi rpl ike Sequence ), Mi lewski序列等。以 Zadoff-Chu序列为例, Zadoff-Chu序列的生成方式, 或者 Zadoff-Chu序列的表达式如下： N为奇数, k = 0,1, ···, N- 1

偶数, t = 0,l, " ., N— l

公式（ 1 ) 其中， r是序列生成的一个参数，且是与 N互素的数， g是任意的整数。当取不同的 r 值时，得到不同的序列。 r称为基序列指标， g对应不同的循环移位，即直决定了基序列， g值决定了同一个基序列的不同的循环移位。一个序列的不同循环移位生成的序列称为由同一个基序列生成的循环移位序列。对于不同的两个值，例如 r = _M, r = v , 当 0 - 与 N互素的时候，这两个序列的互相关很小，具有很好的互相关性。当 N 本身是一个素数时， r = l,2,...,N - 1 , 生成了 N -1个不同的 CAZAC序列，这些序列之间的互相关性很好。上面的例子中， ^为素数时，两序列之间归一化的互相关的绝对值为。 Zadoff-Chu序列的共轭也是 CAZAC序列。在通常的蜂窝通信系统中，当一个小区选择了一个序列调制发射后，另外一个小区要选择另一个具有低互相关特性的序列。例如：使用 Zadoff-Chu 序列时，当 N为素数，不同的小区选择不同的值，可保证低互相关，干扰较小。

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

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

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

上述占用不同时频资源的序列的调制信号，在 SC-FDMA系统中经常发生。因为序列作为参考信号，提供数据解调需要的信道估计，所以伴随着数据的带宽资源进行发射。而用户的数据带宽根据一定的调度规则往往在不同时刻有不同的带宽和位置，因此，不同小区的参考信号的序列占用时频资源的方式，也会时刻改变，导致各小区间的干扰受到不同长度序列相关性的影响。而更为严重的是，由于通常系统会利用序列的移位相关特性，通过不同的循环时间移位来获得多个码分的正交序列，分配给不同的用户，一旦两种长度干扰。当然，序列占用时频资源的方式不限于上面的例子。例如，还可以在时域上以同样的釆样频率，调制不同长度的序列，则也会出现长短序列之间相关性的问题。还可以是序列以不同的子载波间隔占用频域子载波，或者以不同的时间釆样点间隔占用时间釆样点的情况。换句话说，序列不是调制在所有的子载波 /釆样点上，而是每隔固定个数子载波 /釆样点调制在上面。

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

本发明要解决的一个技术问题是提供一种通信系统中的序列分配的方

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

为解决上述问题，本发明实施方式提供了一种通信系统中序列分配的方法，该方法包括：将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用的方式；

每个子组中的序列从与该子组对应的候选序列集合中选取生成，上述选取的方法具体为：序列组 k中的子组 i 中的序列由所述候选序列集合中使得函数的值中最小、次最小、以至较小的 n个序列选取构成，其中， k 是序列组的组号， i是子组的序号， n为自然数，是一个二元函数， G_k 是由组号 k确定的一个量，函数 .(.)为子组 i对应的函数，这个函数定义域为该子组 i对应的所述候选序列集合；将所述序列组分配给小区 /用户 /信道。

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

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

由候选序列集合中选择使得函数的值中最小、次最小、以至较小的 n个序列构成序列组 k中的子组 i中的序列，其中 i为子组的序号， n为自然数， d(a, b、是二元函数，（^是由组号 k确定的一个量，函数 .(.)为子组 i 对应的函数，这个函数定义域为该子组 i对应的所述候选序列集合；才艮据构成的子组中的序列生成对应的序列，在子组 i对应的时频资源上进行发射或接收。

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

序列选择单元：用于获得系统分配的序列组的组号 k ,选择候选序列集合中使得函数的值中最小、次最小、以至较小的 n个序列构成序列组 k中的子组 i中的序列，其中 i为子组的序号， n为自然数，其中 ^/(α,Ζ 是一个二元函数， k是序列组的组号，（^是由组号 k确定的一个量，函数 .(·)为子组 i对应的函数，这个函数定义域为该子组 i对应的所述候选序列集合；序列处理单元：用于根据构成的所述子组 i 的序列生成对应的序列，并在子组 i对应的时频资源上进行处理。所述处理包括发射和接收。

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

附图说明

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

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

图 3为本发明实施方式中 _M,_v确定的计算过程示意图；图 4为本发明实施方式中处理序列方法的流程示意图；图 5为本发明实施方式中序列处理装置的结构示意图；图 6为本发明实施方式中序列处理装置一实施例的结构示意图；图 7为本发明实施方式中序列处理装置另一实施例的结构示意图。具体实施方式为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。

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

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

具体实施方式一在本发明具体实施方式中，系统将序列组分配给小区或用户或信道，其中，各个序列组中的序列分成多个序列子组；每个序列子组对应一种时频资源占用的方式，通信系统中时频资源占用的方式和序列子组——对应；每个子组中的序列从这个子组对应的候选序列集合中按照一定的选取方式选取生成。用户或者信道根据所分配的序列组和所釆用的具体的发射信号的时频资源占用方式，选出分配的序列组内的发射信号的时频资源占用方式对应的序列子组内的序列进行发射或接收。上述的一定的选取方式具体为：对于任意一个子组 i ,确定一个子组对应的函数 .(·) , 这个函数定义域为该子组对应的候选序列集合；其中由该候选序列集合中使得函数的值中最小、次最小以至较小的 n个序列确定序列组 k中的子组 i 中的序列，其中， i是子组的序号， k是序列组的组号， n 为自然数，是一个二元函数，（^是由组号 k确定的一个量。该选取方式即为从候选序列集合中选择 n个序列，使得所有其它序列的都比这 n个序列的大。下面以 CAZAC序列中的 Zadoff-Chu序列 a_{r N} (_z)为例说明上述序列分配的选取方式：各序列组由 M 个子组组成，子组 1,2,... ,Μ的候选序列集合分别是长度为 H .,N_M的 Zadoff-Chu 序列。其中，长度为 ^的 Zadoff-Chu 序列 α (ζ), ζ = 0,1,... , N,. - 1共有 - 1个不同的基序列，由 = 1,2, ... , - 1确定。具体的，子组 (即长度为 ^的 Zadoff-Chu 序列对应的子组 ) 对应的函数为 J\： {a_{n Nt} (z)}_z=012 → η IN, , 这个函数定义域为该子组对应的候选序列集合，其中 ^为该候选序列集合中 Zadoff-Chu序列的指标， ^是该候选序列集合中的 Zadoff-Chu序列的长度。对序列组 4 = 1,2,... , 选取标号 A的子组作为参考子组，定义前述为 G_k =H _P\ ^)},-ox...^) = c_k/N_Pi , N_A为参考子组序列的长度，是由序列组确定的 N_A长的序列的基序列指标。特别的，可以选取则为 G_k = f_Pl({ _Npi V) = klN_Pi 。如果前述函数 6/(« ）定义为 |«- 那么，序列组 k 中的标号为 A的子组中满足 (·), )) = d(f_pi (-) _pi {{a_kNn }))最小的序列是指标为 =k的, 长度为 Ν_ρι的序列 }，这时 f_pi (·), G_k) = 0. 序列组 k中的子组'' =∞的序列是长度为 N_∞的，满足 |r_ffl/N_ffl- A:/N_ft I最小、次最小、以至较小的 n个序列，即满足 (·), 较小的 n个序列， n为依赖于 k和的自然数。

上述实施方式也说明至少对一个序列组 k, 其中的至少两个子组 i, j的序列，如上 = j = _Pl, 由所述候选序列集合中使得函数 ί(_;.(·), / ·)), 如上 (·),· ({ })，的值中最小、次最小、以至较小的 η 个序列选取生成， η 为依赖于 i、 j的自然数。

下面，再以非 CAZAC序列为例，介绍本实施方式。例如高斯（Gauss )序列也有很好的自相关和互相关特性。 Gauss序列的生成公式为： ^ ） = exp(- 2 ( + _Μ"^Μ + ... + "。))," = 0,1,2,..., N 公式 ( 2 ) 公式（2 ) 中是 Gauss序列的最高阶项， /为最高阶， /的取值范围是正整数。当 = 2时，可以取 ₂ =r/N , 其中 ^是整数。当 N = 2 , = mod2)/N + 2r/N.p时， Gauss序列等价于指标为的 Zadof f - Chu序列当〉 2时，不同的 =W(M),r = 1,2,...,N— 1对应不同的 Gauss序列组，每组有多个序列，由低阶系数^^,^^,...确定，这时 Gauss序列不是 CAZAC序列，但是同样具有很好的自相关和互相关特性。本发明实施方式中用表示 = r /(IN)的多个序列 b_ai,_{ai i ao} (n) , 其中一个序列定义为基序列。对 Gauss 序列 _arN(z , 子组 i 对应的函数为可以定义为 J\： {a_{n Nt} (z)}_z=012 → η IN, , 这个函数定义域为该子组 7'对应的候选序列集合，其中为该候选序列集合中 Gauss 序列的指标， ^是该候选序列集合中的 Gauss序列的长度。

Gauss序列对应的函数 d (a, b)可以是

modu 11 ,其中的 modu 1 操作定义为使得模后的值属于 (-1 / 2,1 / 2] 特别的，对于 Zadoff-Chu序列（相当于 Gauss序列的一个特例 ), 当基序列指标 r = - (N - 1) / 2, ... ,- 1,0,1, ... , (N - 1) / 2时，由于 |α - 6 |< 1 / 2 , 因此可以不釆用该 modu 1 操作。但是对一般的 Gauss序列，例如 r = 1,3,5,..., - +2,...,2 -1 , ^{Ν = 2Ν}ι , / _{= 2}, α₂ =Π{2Ν_χ\α_χ =0 ^ ，的 _Gauss序列，就需要釆用 d(a, b) =| {a - b) modu 11。即 ₂ = r_t /(2N₁ )对应的序列和 ₂ = η /(2N_j )对应的序列的 I ，其中的

modu N_iN_j操作定义为使得模后的值属于 {~Ν^Ι2,Ν^ /2]。当 ^{/ = 3}时， ₃

, ）为 d (η IN_t― η IN_j )modu 11 , 1 = 4,5,...时类似的处理。

Gauss 序列还可以有另外一种定义方式，当时，用 ^表示对应的 Gauss 序列，则函数前述 ;定义为： ^w r N,. , 函数 ί/(α ）定义为 d(a, b) =| {a― b) modu 1〃 | ,其中的 modu 111操作使得― 1 /(2/) <{a-b) modu 1//<1 /(2/)。则两种 Gauss 序列的定义生成的序列组相同。这种度量函数的定义同样适于 Zadoff-Chu序列。在另一种实施方式中，时频资源占用的方式是序列调制在子载波间隔（或时域釆样间隔）为 s 的无线资源上，则该间隔为 s 的子组对应的函数为：

其中是无线资源的子载波（或时域釆样）间隔大小。对 Gauss序列 , 函数为 f_Ni： {α_{Λ( ΛΓ;}(ζ)}_ζ=012 ^.,→η IN, , ^ Gauss序列中的最高阶。上述参考子组根据多种因素进行设定，可以选择某一个序列长度的子组，作为参考子组。较佳的，可以选择系统中序列长度最小的子组作为参考子组。系统中的可用序列组的个数与该长度下的序列个数相同，因此较短的序列不会在不同的序列组中重复出现。例如，假如系统中根据资源占用方式对应最短的序列长为 11, 则上述方法中 N_pi =N, =11, 此时，系统中有 10个序列组可供使用。也可以选取序列组中序列长度最长的子组为参考子组。例如，序列组中最长序列长为 37, 选择序列长为 37 的一个子组作为参考子组，此时 _Npi =N₂ =37 , 有 36个序列组可用。由于当 r₂满足- 1/(2 )<Γ₂/ ₂ <1/(2 )时，若不限定的取值为 =1,2,.. 则使得 | r₂/N₂- 最小的 i是 0, 而实际上是 0 并不对应 Zadoff-Chu 序列，因此，可以去掉使得

- 1 /(2N! )<r₂IN₂ <\ /(2N, )的 ^ , 即需要去掉 r₂ = +1,- 1 , 这样共有 34组序列。由于序列组中最短的序列个数小于 36, 最短的序列被使用多次。另外，参考子组可以是系统默认的，也可以是系统根据需要进行设定并通知给用户的。选定参考子组 j 的一个序列后，则子组 i 内的序列，是使得 ^;.(·),Λ.(·))较小的 n个序列，和参考子组 j的选定的序列，属于同一个序列组。选择参考子组 j的不同的序列，就产生了不同的序列组。下面举例说明按照上述方法构成的序列组。本实施例中共有 3 个子组，序列候选集合分别为长为 11、 23 和 37 的 Zadoff-Chu序列，对应三种资源占用方式。选择 N_pi =N_{1 =}ii, 则一共有 10个序列组。选出使 -^{r N}i)^绝对值最小的序列分别归到每个序列组中 , 每个子组只有一个序列，序列用基序列的指标表示，将会得到如下表格：表 1

上面的分组方法使得 IN_m -r_x IN, = (N^ -N^/iN.N 绝对值最小，即使得 N^- N^绝对值最小，也就是保证序列之间的相关性较高，通过验证，表 1中各序列组中的序列之间的相关性都很高。

上面具体实施方式中，所述选取 n个序列，具体有下面两种情况：较佳的， n为 1, 也就是说，在上例中，选出使 (r_∞/N_∞- 最小的一个序列归到子组 m中。较佳的， n为大于 1的自然数， n的值根据子组 N_∞与参考子组的长度差别确定。也就是说，（ /^- ^)最小的附近的若干个基序列指标对应的序列归到一个子组中，一般在最小的附近的最接近的 n个，具体的 n的选择还是要看 ,Λ^的长度差别。例如，当 N_∞是 ^的 4倍左右时，就可以选出 1 个归到该组中。一般的，可以选 " =「Λ^/(2Λ^)]。又例如可以选择

"=^^/^」，其中 W表示不大于 ²的最大的整数。此时的序列子组中，某种长度的序列可能不止一个。系统这样分配之后，用户在使用序列时，可以选择分配的 η个序列中的任何一个进行发射，例如使得 (r_∞/N_∞- A/Ni)最小、次最小……，等等。

由于 Zadoff-Chu 序列长短不同的两个序列的相关性较强时，

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

如果前述函数定义为 —

为使得进行该操作后的函数^/^^值属于 ^,./?, ,./?], _¾i是由组号 k和子组号 i确定的一个量， m_k. = l/B , 其中 S为自然数，即 1/2, 1/3, 1/4, …- }。具体的，以 CAZAC序列中的 Zadoff-Chu序列为例说明上述序列分配的选取方式：对序列组 Α = 1,2，...，选取标号 Α的子组作为参考子组，定义前述为 G_k , N_A

为参考子组序列的长度， _t是由序歹¹ J 组 A确定的 N 长的序列的基序列指标。特别的，可以选取^ 则（^为 G_k = klN_p、。那么，序列组 k 中的标号为 A的子组中满足

(f_Pl (-),G_k) = d(f_pi /_ρι {{a_kNpi }))最小的序列是指标为 =k的, 长度为 Ν_Ά的序列这时 (·), ) = ο。序列组 k 中的子组 i = q 的序列是长度为 N_g 的，满足 I (^r _q ^/N _q-^k/N _Pl) modu 最小、次最小、以至较小的 n 个序列，即满足 (f_Pl (-) _Pl {{α _Νρι }))最小的 n个序列。需要指出的是，前述函数 α ） = |(_α- 6)modum |,对不同的序列组或者同一个序列组的不同的子组可以不同。例如一个序列组的所有子组釆用一个 ί/(_α ）函数，另外一个序列组的所有子组釆用另外一个 6/(« ）函数。或者一个子组釆用一个

函数，另外一个子组可以釆用另外的一个 6/(« ）函数。具体来说，函数中取不同的值，就得到不同的度量函数。下面举例说明按照上述方法构成的序列组。本实施例中共有 3 个子组，序列候选集合分别为长为 31、 47 和 59 的 Zadoff-Chu序列，对应三种资源占用方式。选择 N_pi =N_{1 =}31, 则一共有 30 个序列组。应用表 2中所示的选出使 |(r_g/N_g- modu 最小的序列分别归到每个序列组中，每个子组只有一个序列，序列用基序列的指标表示，将会得到如下表 3: 表 2

N! =31 N₂=47 N₃ =59 N! =31 N₂ =47 N₃ =59 组号 k 组号 k

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! =31 N₂=47 N₃ =59 N! =31 N₂ =47 N₃ =59

组号 k 基序列指基序列组号 k 基序列基序列

标 r₂ 指标 r₃ 指标 r₂ 指标 r₃

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

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

上面的分组方法使得 I ( /N。- modu /¾。|最小，通过验证，表 3中的序列都是与同一序列组的参考子组中的序列最强相关的序列，进一步降低了不同组间的序列的相关性，使得组间干扰变得较小。当小区中承载序列的子载波的个数不是素数时，需要选取该子载波个数周围的素数长度的序列，通过序列的截断或循环扩充的方法得到想要的序列，然后进行发射。

下面以循环扩充为例。本实施例共有三种承载序列的子载波个数，分别为 36, 48, 60, 选取小于子载波个数的最大素数长度的序列，即分别对应长为 31、 47和 59的 Zadoff-Chu序列通过循环扩充得到。选择 N_pi =N_{1 =3}i, 则一共有 30个序列组。应用表 4中所示的 _¾g ,选出使 |(r_g/N_g— modu m_kq \ 最小的序列分别归到每个序列组中，每个子组只有一个序列，序列用基序列的指标表示，将会得到如下表 5: 表 4

N! =31 N₂ =47 N₃ =59 N! =31 N₂ =47 N₃ =59 组号 k ^mk,i ^mk,3 组号 k ^mk,l ^mk,3

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

上面的分组方法使得 I ( /N_g - modu 最小，通过验证，表 5中序列都是与同一序列组中的参考长度中的序列最强相关的序列，进一步降低了不同组间的序列的相关性，使得组间干扰变得较小。对¾_¾的取值，具体可为：当 N。≥4时，可取。=1 , 其中 N。为子组 q 的序列长度，由参考子组序列长度 N_A确定。具体的，对于

取

1 =139, 则当 N。 =139及其以上长度时， m_k0 =l。序列经过循环扩充后，取 Ζ =191, 则当 N。 =191及其以上长度序列时， m_ko =l。上面具体实施方式中，所述选取 n个序列，具体有下面两种情况：较佳的， n为 1, 也就是说，如上例中，选出使 I /N — modu m_k \ 最小的一个序列归到子组 q中。较佳的， n为大于 1的自然数， n的值根据子组 N_q与参考子组的长度差别确定。也就是说， \{r_qIN_q-klN_x) modu _g |最小的附近的若干个基序列指标对应的序列归到一个子组中，一般在最小的附近的最接近的 n个，具体的 n的选择还是要看^, 的长度差别。例如，当 N_q是 ^的 4倍左右时，就可以选出 2个；归到该组中。一般的，可以选 "=| /(2^) |, 其中「z，表示大于 z的最小的整数。又例如可以选择" = ^/^」，其中 Lz」表示不大于 z的最大的整数。此时的序列子组中，某种长度的序列可能不止一个。系统这样分配之后，用户在使用序列时，可以选择分配的 n个序列中的任何一个进行发射，例如使得 I {r_qIN_q -klN,) modu m_kq |最小的 = / , 则较少的 η 个为

/±1,/±2,....。发射机和接收机可以根据这种方法进行计算得到，而非存储。由于 Zadoff-Chu 序列长短不同的两个序列的相关性较强时，

modu _g |—定比较小。上面的分配方法中，保证了不同组的两个子组 ,_/·序列之间的 |(r_;/N_; - r /N ) modu ；|的值一定比较大，因此，不同组间的序列的相关性比较低，干扰小。进一步，对某些长度的序列，我们可以从中选取了一部分进行分配，其它序列不在系统中釆用，这样，可以避免与参考子组的序列次最强相关的序列出现在其它序列组中，从而减少了组间的强干扰。在其它实施方式中，前述函数 ^J(^a，W 定义也可以为

d(a,b) = V ， U 。函数足义中的无大可以保证把某些序列去掉，保证不同组之间的相关性低。需要指出的是，前述函数 , 或者

,w= (^a )^m°^du ^^^≤^^)^m°^du '^≤v, 对不同的序列组或者同一个序列组的不同的子组可以不同。例如一个序列组的所有子组釆用一个 d{a, b)函数，另外一个序列组的所有子组釆用另外一个 6/(« ）函数。或者一个子组釆用一个函数，另外一个子组可以釆用另外的一个 ("，W函数。具体来说，函数中 ^M，^v取不同的值，就得到不同的度量函数。例如 _Μ = 0,ν = +∞,或者 Μ = -∞,ν = 0,或者 Μ = - l/(2xll) + l /(23 x4),v = 1/(2x11) -1 /(23 x 4) , 或者 _Μ = _α,_ν = 6, _α 是由序列组 k和子组 i确定的，等等。具体到 J]： {α_{η Νι} {ζ)}_ζ___{0 λ Νι}__λ→ r_;. /N,. 的上述具体实施方式中，当时，本实施方式就是：选取使得

"≤ ^ / N_; _ / N_A )≤ V的序列分别归到每个序列组中，不同的序列组之间的任何两个序列之间均满足 Ιτ,./N,. -r_j/N_j \>\IC_i , 其中 N,. <N_;.。下面详述之：第一种， _M = 0,v = +oo , 或者 _Μ =— οο,_ν = 0, 即为使得单方向最小的序列。选择正方向的，等价于取

最小的序列，选择负方向的等价于取

WD^≥0最小的序列。例如，在子组长度为 N_∞时，计算得到与^ N_A最小的正负结果分别是差值为 0.036的和差值为 -0.025的，当然，与长度为 NA的序列最强相关的是，但是如果系统规定选（/^/N^^A/NJ正方向的序列的话，那就选择了。其有益效果是各种长度的序列与比较后得到的序列，它们的函数两两之间的差值 I η IN, - η IN_j |更小了。第二种，还可以选择 _Μ =— 1/(2 Α) + 1/(4 ) , ν = 1/(2^)-1/(4^₂) , 其中参考序列的长度 N 选最短序列长度， N_v为仅大于 N 的序列长度。下面举一个实际的例子来说明：

本实施例中共有 4个子组，序列候选集合分别为 = 11 , N₂ = 23 , N₃ = 37 , N₄ = 47 Zadoff— Chu 序歹' J , 选取使得 ^ /N!— Α/Λ^ |< 1/(2Λ^)— 1/(4N₂) , η/Ν, -klN_x |< 1/(2x11)- 1/(4x23)的序列分别归到每个序列组中的子组中，将会得到如下表格，其中序列用基序列的指标表示：

表 6

表 6 中不同的序列组之间的任何两个序列之间均满足 I η IN_t—η IN_j |>1/(2N_;) ,其中 N,. < N_j ,这样的两个序列之间的相关性都比较低。

第三种，对不同的序列组 k和同一序列组的不同子组 i, _M,_v可以不同。选择最短序列作为参考序列，则 N_A表示最短序列的序列长度， N 表示最长序列的序列长度，长度为 N_A的指标为 1的基序列所在的序列组的编号为 q,, 长度为 N_A的指标为 NA-1的基序列所在的序列组的编号为^ _n_,，长度为 N_A的指标为 k 的基序列所在的序列组的编号为 , 长度为 N_A的指标为 k+1 的基序列所在的序列组的编号为 " ,长度为 Ν_Ά的基序列所在的子组的编号为 A, 长度为 N 的基序列所在的子组的编号为 , 长度为 N^的基序列所在的子组的编号为；长度为 N_p.的基序列所在的子组的编号为 A, N <N 步骤 1001、对序列组的子组 _Λ , u_{qi Pi} =-l/(2N_pi) + S_u , 其中 1/ ,—\/N_p、 +ll{2N_p )≤d_u <1/2(N ); 对序列组 q_N __λ 的子组 _Ρι = \/(2Ν_ρ ) + δ_ν , 其中

-\/(2N_pi)<S_v≤(N_pi-\)/N_pi -(Ν_ρι-\)/Ν_ρι -\/(2Ν_ρι) 序列组的子组 A的和序列组 "的子组的_¾ k = \,-,N _2 分别为： , ^=1/^' u一 =—^D ' 其中 1/D≤1/(2N。,) 步骤 1002、参照图 3, 序列组的子组的 ^和序列组 "的子组的 k = l,---,N_p -2, IG S , 分别为： right„ „ =v„ „ +k/N^ , left_n „ = u_n „ + (k + l)/N 对序列长度为的基序列，根据的不同取值，得到使得 ΰ ΙΝ_ΰ -left ≥0且 r_pJN_Vi kft. 取得最小值时的^ _ΰ. , 即得到属于序列组 "的、长度为 w。的、最靠近序列组左边界。的基序列/^ 当。 _Ό ΙΝ_Ό — 1/C。 -right _Ό ≤0时，即。 _ΰ I Ν _ΰ -l/C_v 小于序列组的右边界 right _a„ ，为了保证序列组 ^qk与其相邻序列组 ^q 、之间的低互相关性， V =v +r IN -l/C —right ；当 r IN -1/C —right 〉0时, 即 IN_V._ —\IC_V._大于序列组的右边界 rg/z = v„ 对序列长度为 N。的基序列，根据 r。的不同取值，得到使得 r_p IN_p right ≤o且 r IN ■ right _{Q v}, I取得最小值时的即得到属于序列组的、长度为^"的、最靠近序列组右边界的基序列

+1/C_ft―,大于序列组的左边界 . , 为了保证序列组与其相邻序列组之间的低互相关性, u_{a D}= _a 。 +r_{a D} IN_D +\/C_D -left 。；当 r。。 /N。 +1/ -left <0时，即 r IN +1/C 小于序列组 ⁺¹的左边界 fe? , u =u 。序列组^ ^的子组 A的 ^和序列组的子组 A的 ^ , ,分别为 right _t _Pt, ⁺(^N _Pl n ， ^le ^ =^u; ^+l/N _t 对序列长度为 N„. 的基序列，根据 r„. 的不同取值，得到使得

IN -left ≥0且 n 取得最小值时的/ r IN \IC right ，≤0

， = v + r IN ■\IC - right

'>0时, v = v 对序列长度为的基序列，根据的不同取值，得到使得 O U ⁰且 r IN - rig ⁶ht 取得最小值时的 r, 时

7 ——；/ _μτ* ^IN^^{+ l}H —〈 ' u = u 特别地，可以取 C。 =2Ν_ΰ 。步骤 1003、序列组的子组的和 k = \,--,N_pi -1, i^ I- , 分别为：

U = U ·> V ― V ·> 其中 I与 S为两个指标集合，所述集合 / = {2,3 ···,；}, 为候选序列集合中的序列长度的个数，所述集合 S为集合或者集合的一个子集， m 为集合 S 中值最大的元素。

下面的例子中取 =0 , ^ =0 , D = 2N_n , C_n =2N_n , q_k =k, p i , ^τ =i 例一

本实施例中共有 4个子组，序列候选集合分别为 = 11 , N₂ = 23 , N₃ = 37 , N₄ = 47的 Zadof f _Chu序列，以第四序列组为例，即 = ⁴时，步骤 1101、得到和 u_5J i e {1,2,3,4} , 具体为：对子组 1, ^{ν =1/}(^2χ11)， =-1/(2x11)。对子组 2 right _Λ =ν₄₁ +4/11 =1/(2x11) + 4/11 , left_{5 l} = u₅ + 5 / 11 = -1 /(2 x 11) + 5 / 11；没有满足条件的和 , 因此 ^V" = ^V" , 即

^V-^=1/(2X11); 即 "5,2 =— 1/(2X11)。对子组 3 right ₁ =v₄₂ +4/11 = 1/(2x11) + 4/11 , lefi₅₂ =w₅₂ +5/11 = -l/(2xll) + 5/11 ；对 N₂ =23, 变化 2 ,得到当 ₂ = 10时 ₂1 Ν₂ - left ₅ > 0且 N₂ - left₅₂

1取得最小值，由于 r₅₂/N₂ _l/2(N₂)_n'g/z ₄₂〉0 , 所以 v₄₃ =v₄₂, 即 v₄₃ =1/(2x11); 对 N₂ = 23 , 变化 2 , 得到当 N₂ - right₄₂

1取得最小值，由于 r₄₂/N₂+l/(2N₂)- fe/t₅₂ >0 , 所以 "₅,₃ = ₂ + r₄ IN₂+ I(2N₂ ) - left₅₂

= -1/(2x11) + 9/23 + 1/(2x23) -(-1/(2x11) + 5/11) = -21/(2x11x23)° 对子组 4 right ^ =v₄₃ +4/11 = 1/(2x11) + 4/11 , left ₅ =u₅₃ +5/11 = -21/(2xl 1x23) + 5/11；对 _{3 =}37, 变化 r₃ , 得到当 =16时 /^_/^_{53 >}0且 l ^3/V3_^{fe/ 3}l取得最小值，由于 / N₃ - 1 /(2N₃ ) - right,, > 0 , 所以 v₄₄ = v₄₃ , 即 ν₄₄ =1/(2x11)；对 N₃ = 37 , 变化 r₃ , 得到当 r₄,₃ = 15时 r₄₃1 N₃ - right ₄₃ < 0且

N₃ - right₄₃1取得最小值，由于 ^IN ^— lefl 所以 u_5A = ₅₃+r₄₃ /N₃+l/(2N₃)-left₅₃

= -21/(2xllx23) + 15/37 + l/(2x37)-(-21/(2xllx23) + 5/ll) = -29/(2x11x37) 依此类推，得到所有序列组的所有子组的 ^M，^v, 得到下表:

表 7

u₆ =-1/(2x11) w₆₂ =-l/(2xll) u₆,₃ =-1/(2x11) w₆₄ =-l/(2xll) v₆₎₁ =1/(2x11) v₆₂ =1/(2x11) v₆₃ =21/(2x11x23) v_6A =29/(2x11x37) u₇ =-1/(2x11) u_i =-1/(2x11) η_τ3 =-1/(2x11) M_7A =-1/(2x11) v₇₎₁ =1/(2x11) v₇₂ =1/(2x11) v₇₃ =19/(2x11x23) v₇₎₄ =19/(2x11x23) u_S =-1/(2x11) _¾2 =-l/(2xll) M₈₎₃ =-1/(2x11) u_SA =-l/(2xll) v₈₎₁ =1/(2x11) v₈₂ =1/(2x11) v₈₃ =17/(2x11x23) v₈₄ =17/(2x11x23) u₉ =-1/(2x11) u₉ =-1/(2x11) u₉,₃ =-1/(2x11) u_9A =-l/(2xll) v₉₎₁ =1/(2x11) v₉₎₂ =1/(2x11) v₉₃ =15/(2x11x23) v_9A =15/(2x11x23)

10 w₁₀₁ =-l/(2xll) "₁₀₂ =-l/(2xll) M₁₀₎₃ =-1/(2x11) ₄ =- 1/(2x11) ¾₁ =1/(2x11) _¾2 =1/(2x11) _¾3 =1/(2x11) _¾4 =1/(2x11) 步骤 1102、选取使得 _¾i≤(r,./N,. - N ≤ 的序列归到序列组 k的子组 i 中，序列用基序列的指标表示，将会得到如下表格：

表 8

当序列组中子组的个数更多时，会发现 _M,V的计算，计算到某个子组后，其它的更长序列的子组的 ί ^不再变化。具体的，例如，对于 5Μ的系统带宽, 其中的序歹' J长度有： N =11, N₂ =23, N3 =37 , N₄ =47 , N₅ =59, N₆ =71, Ν_Ί =97, N₈ =107 , N₉ =113， N_W =139 , N„ =179, N₁₂ =191, N₁₃ =211 , N₁₄ =239, N₁₅ = 283 ,

N₁₆ = 293。以第四序列组为例，即 yt = 4， v₄,.和" ⁵'' e {l,2,3，...，16}是如下得到的：对子组 1, v₄, =1/(2x11) , ί/₅₁ =-1/(2x11)。

对子组 2 right ^ =v_4I +4/11 = 1/(2x11) + 4/11 ， left, , = u₅ + 5 / 11 = -1 /(2 x 11) + 5 / 11；没有满足条件的和'' "，因此 ₄₁, 即 v₄₂ =1/(2x11)； u₅₂ = II _] , 即 ₅₂ =_l/(2xll)。对子组 3 right ₂ =v₄₂ +4/11 = 1/(2x11) + 4/11 , left ₅ =?₅₂ +5/11 = -l/(2xll) + 5/11 . 对 N₂ = 23 , 变化 ^ ,得到当 ^ ₂ = i 0时 ,.₅₂1 N₂― i_eft₅₂〉且卜₅₂ / ^― ]_ef_t^ |取得最小值，由于 ₂ / N_: _ 1 / 2(N₂ ) - right ₄₂ > 0 , 所以 v₄₃ = ν₄₎₂ , 即 ν₄₃ =1/(2x11)；

N₂ =23, 变^ , 得到当 N₂― right ₄₂

1取得最小值，由于 r₄₂/N₂+l/(2N₂)- fe//₅₂ >0 , 所以 w₅₃ = w₅ r₄₂ IN₂ +1 /(2N₂ ) - left₅₂

= -1/(2x1 l) + 9/23 + l/(2x23)-(-l/(2xll) + 5/ll) = -21/(2x11x23) 对子组 4 right _A = v₄₃ + 4 / 11 = 1 /(2 x 11) + 4 / 11 , left₅ =u₅₃ +5/11 = -21/(2xl 1x23) + 5/11；对 N₃ = 37 , 变化 , 得到当 ^ ₃ = ₆时 ,-₅₃1 N₃ _ j_eft₅₃ > 0且 |r₅₃ / N₃ - /e/t₅₃1取得最小值，由于 /N₃- 1/(2N₃)- ng/^₄₃〉0，所以 ^V"^=v", 即 ₄ =1/(2x11); 对 N₃ = 37 , 变化 , 得到当 =15 Ht r₄₃1 N₃ - right ₄₃ < 0且 |r₄₃1 N₃ - right, , |取得最小值，由于 r₄₃/N₃+l/(2N₃)- fe ₅₃ >0 所以 u_5A = u₅₃ +r₄₃ IN + l/(2N₃)-left₅₃

= -21/(2xllx23) + 15/37 + l/(2x37)-(-21/(2xllx23) + 5/ll) = -29/(2x11x37) 对子组 5, ^v4,5 ^{= v}4,4 , gp ₄₅ =1/(2x11). u₅₅ = u_5A ^ p_M55 =—29/(2x11x37)。对子组 6, ^v4,6 ^{= v}4,5 , 即 ,₆ ^=1/(2xll)_; ¾₆=¾₅, 即 ¾₆ =—29/(2x11x37)。对子组 7, ^V4'^{7 = V}4'⁶ , 即 '^{7 =1/}(^2xn)_; ^u5 = ¾6 , 即¾7 =—29/(2x11x37)。进一步计算发现，对子组 8, 9, 10, ..., 16 ^M'^v值也都不再变化。

依此类推，可以得到其他序列组的的所有子组的¹^。通过计算得到对序列组五的任一子组 i 有 . =1/(2x11) , 结合上述计算得到的 ·，选取使得 _¾i≤(,./ .-5/^)≤ .的序列归到第五个序列组的子组 i中，序列用基序列的指标表示，将会得到如下表格：

表 9 =¹¹组号 k 5

^^{2 = 23}的基序列指标 10、 11 =³⁷的基序列指标 ³ 16、 17、 18 =⁴⁷的基序列指标 20、 21、 22、 23

N₅ =59的基序列指标 r₅ 25、 26、 27、 28、 29

N₆ =71的基序列指标 r₆ 30、 31、 32、 33、 34、 35

Ν_Ί =97的基序列指标 r₇ 41、 42、 43、 44、 45、 46、 47、 48

N, =107的基序列指标 r₈ 45、 46、 47、 48、 49、 50、 51、 52、 53

N₉ =113的基序列指标 r₉ 48、 49、 50、 51、 52、 53、 54、 55、 56

N_w =139的基序列指标 r₁₀ 59、 60、 61、 62、 63、 64、 65、 66、 67、 68、 69

N_u =179的基序列指标 r„ 75、 76、 77、 78、 79、 80、 81、 82、 83、 84、 85、 86、

87、 88、 89

N₁₂ =191的基序列指标 r₁₂ 81、 82、 83、 84、 85、 86、 87、 88、 89、 90、 91、 92、

93、 94、 95 N₁₃ =211的基序列指标 r₁₃ 89、 90、 91、 92、 93、 94、 95、 96、 97、 98、 99、 100、

101、 102、 103、 104、 105

N₁₄ =239的基序列指标 ₁₄ 101、 102、 103、 104、 105、 106、 107、 108、 109、 110、

111、 112、 113、 114、 115、 116、 117、 118、 119

N₁₅ = 283的基序列指标 r₁₅ 119、 120、 121、 123、 124、 125、 126、 127、 128、 129、

130、 131、 132、 133、 134、 135、 136、 137、 138、 139、 140、 141

N₁₆ = 293的基序列指标 r₁₆ 123、 124、 125、 126、 127、 128、 129、 130、 131、 132、

133、 134、 135、 136、 137、 138、 139、 140、 141、 142、 143、 144、 145、 146

根据上述_¾,., 的计算发现，仅计算到^=47, 即 S = {2,3,4}，与计算到 N_l6 = 293 , 即 S = / = {2,3,· · -,16} , 可确定出相同的 _¾i , v_k 。因此可以仅计算到第四个子组，即釆用 S = {2,3,4}，获得所有序列组的所有子组的 ί/,ν, 以减小计算量。实际使用的可以对按照上述算法得到的结果进行量化，以达到需要的精度。上面具体实施方式中，所述选取 η个序列，具体有下面两种情况：较佳的， η为 1, 也就是说，在上例中，选出使 (r_∞/N_∞- 最小的一个序列归到子组 m中。较佳的， n为大于 1的自然数， n的值根据子组 N_∞与参考子组的长度差别确定。也就是说，（r_∞/N_∞- ^)最小的附近的若干个基序列指标对应的序列归到一个子组中，一般在最小的 ^附近的最接近的 n个，具体的 n的选择还是要看 K的长度差别。例如，当 N_∞是 ^的 4倍左右时，就可以选出 2 个 ^归到该组中。一般的，可以选 " =「Λ^/(2Λ^)]。又例如可以选择

"=^^/^」，其中 L^z」表示不大于 ζ的最大的整数。此时的序列子组中，某种长度的序列可能不止一个。系统这样分配之后，用户在使用序列时，可以选择分配的 n个序列中的任何一个进行发射，例如使得 (r_∞/N_∞- A/Ni)最小、次最小……，等等。

上面具体实施方式中，所述选取 η个序列，较优的， η可以是由序列组 k 和子组 i确定的一个量。例如， ^n≤Q,其中 2为满足_¾;≤、_rii_N「_Cki_Np ≤_Vki ] 序列的个数， N_A为参考子组序列的长度，是由序列组确定的^^ ^长的序列的基序歹' J 指标。其中的 _¾,. =-1/(2^) , v_k. =\Ι{2Ν_λ) , 或者 u_k. =-l/(2N,) + l/(4N₂), v_ki =1/(2N,)-1/(4N₂) , 或者 _; =- 1/2 v_ki =\/2^θ , ^是一个整数，等等。当与比较小时，例如 u _i = -1/(2N,) + 1/(4N₂) ,

关性都比较低。上述各具体实施方式中，可以对系统中的一部分时频资源占用方式对应的序列，进行序列组的生成，即可以不是全部。例如可以将时频资源占用的方式按照序列的长度，分成多个级别，每个级别内包含一定长度范围内的序列，对每个级别的序列，进行上述的序列组的生成和分配。上述各序列组分配的具体实施方式中，具体的，可以釆用动态的分配方式，即随时间等变量改变使用的序列；也可以釆用静态的分配方式，即使用的序列不做变化。具体而言，可以单独釆用静态分配的方式，或者单独釆用动态分配的方式，或者同时釆用如上所述的动态和静态的分配方式。下面详述之：较佳的，当序列占用的无线资源比较少时，可以釆用动态的序列组分配方法。因为此时序列的长度比较小，因而序列组的数目比较少。比如 "跳" 序列组的方法，在上述 Zadoff-Chu序列为例的具体实施方式中，以某一个伪随机的方式，在发射导频的时刻随机选出一个参考序列组的编号⁷ !, 然后再根据如上选取方式计算出属于同一个序列组的需要长度的子组内的序列的指标为的序列。较佳的，当序列占用的无线资源比较多时，可以釆用静态分配方式。比如，在上述 Zadof f-Chu序列为例的具体实施方式中，如果序列组的数目 N足够满足需求使用，则将 N个序列组分配给每个小区使用，不需要随时间变化，也能满足小区间干扰平均化的要求。较佳的，系统中可以把占用的无线资源分成两个等级，一个等级为占用的多的无线资源的序列，釆用静态分配不同的序列组，另一个等级为占用的比较少的无线资源的序列，釆用动态伪随机的方式进行序列组的分配。例如，占用超过 144 个子载波的序列，通常序列长度为大于等于 144 的序列，釆用静态分配不同的序列组；每个序列组内的序列对应小于 144个子载波的无线资源，通常序列长度为小于 144的序列，釆用动态伪随机的方式进行序列组的分配。

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

上述的序列，不仅限于 Zadoff-Chu序列，还可以应用于 Gaus s序列，其它的 CAZAC序列， CAZAC序列的基序列和\或延迟序列。具体实施方式二

与上述网络根据一定的选取方式将序列组分配给小区的方法相一致，下面介绍一种通信序列处理的方法，参考图 4 , 具体过程为：步骤 201获得系统分配的序列组的组号 k。步骤 202由候选序列集合中选择使得函数的值中最小、次最小、以至较小的 n个序列构成序列组 k中的子组 i中的序列，其中 n为自然数，其中 i是子组的序号，是一个二元函数，（^是由组号 k确定的一个量，函数 .(·)为系统确定的子组 i对应的函数，这个函数定义域为该子组 i对应的所述候选序列集合。步骤 203根据所述构成的子组 i的序列生成对应的发射序列在相应的时频资源上进行处理。所述通信序列的处理可具体分为通信序列的发射和通信序列的接收，其中接收的处理一般包括生成的序列和接收到的信号的相关运算。通常，接收操作具体为 , 以获得信道估计值或者获得时间同步的相关运算等。上述的序列，不仅限于 Zadoff-Chu序列，还可以应用于 Gauss序列，其它的 CAZAC序列， CAZAC序列的基序列和\或延迟序列。序列的处理方式可以是频域处理也可以是时域处理。上述方法中的各函数具体可以与上述分配方法中的一致，在此不赘述。当函数 d(a,！^是⁶^ ） ^— 时，以 Zadoff_Chu序列为例，对子组 m 选出使 I的绝对值最小的序列归到序列组中，这样就能保证序列之间的相关性较高，从而使组间的相关性降低。具体的实现中，求使得最小，次最小， ......的 ^指标，可以归纳成一般的方法。即已知整数 M，^2，e, 需要求整数 /使得 le/ — //N₂|值最小的 /, 明显/为和 N 最接近的整数即为下取整 L N NJ或者上

较少的 n个为 _w±l,_w±2,....。发射机和接收机可以根据这种方法进行计算得到，而非存储。如果函数 ^J(^a，W为 l(^a_W^m°^du "l,仍以 Zadoff_Chu序列为例，选取标号 A的子组作为参考子组， ^为参考子组序列的长度，是由序列组确定的

^长的序列的基序列指标， ^为子组 i的序列的长度，是由序列组确定的 ^长的序列的基序列指标,则 Ι^(α— ^modu I = Ά ^modu ¾,|。特别的 , 可以选取 ^{N N}\ , ^ck=^k , 对序列组 k 中的子组 ⁱ⁼q选出使得

\{r_qIN_q-klN,) modu _g |最小的序列归到序列组中，这样选出的序列是与同一序列组中的参考长度中的序列最强相关的序列，进一步降低了不同组间的序列的相关性，使得组间干扰变得较小。具体的实现中，求使得 |(r /N — modu 。|最小的指标 , 可以归纳成一般的方法， ^=^B— ; ^kxNq^/N、 , 其中 ^^ , ^为使得 ^ 'modN^l的自然数， round (z)表示与 z最接近的整数。下面举例具体说明。已知整数 M，^，^e, 对 _g=l , 要求整数使得 \(elN,-flN₂) modu 1|值最小，明显/为和 ^e '^/ 最接近的整数 , 即为下取整 /NJ或者上取整「_e.^_/A 对_{¾9 = 1/2} , 要求整数 /使得

\{elN_x-flN₂) modu 1/2| 值最小， / 为 ^.^^ 对 ^N 取模，即」

或者上取整「2£· ₂/Λ^，；对 _¾g =1/3,要求整数/使得 //N₂) modu 1/3| w

值最小，当 ^Ni ^{mod 3 = 0}, /为，当^ ^{mod 3 = 1}, /为^.1^ _mod N₂,

3 当 N₂ mod 3 = 2, /为^.1±^ 觸 _{d N} 其中 w为和 ^ 最接近的整数，

3

即为下取整 L3_e.N₂/N」或者上取整「3β·Λ^/Λ^]; 对 _¾g =l/4 , 要求整数/使得 \(elN, -flN₂) modu 1/41值最小，当 Ν_Ί mod 2 = 0 , /为 ^ , 当 N₂ mod 4 = 1,

/为^.1!^1 _mod N₂ , 当 mod 4 = 3 , /为 w.^^ mod N₂ , 其中 ^w为和

4 ² 4

综上可见，通过存储以及简单的计算，就可得到序列组 k中的子组 q 中的序列。根据本身的特性，可以减少存储的复杂度，具体如下：不同序列组 k的子组 q的 q具有对称性，即 = ^Μτ- , , 其中 T为总的序列组个数。因此预先存储 1 k T/2情况下的"^ , 即可得到 l k T情况下的；或者预先存储 T/2<k T情况下的也可得到 l k T情况下的 q。当 N_g ≥ 时，可取 "^⁼¹, 其中^为子组 q的序列长度，由参考子组序列长度确定。具体的，对于 N_pi =N_{1 =3}i, 取 =139, 则当^ =¹³⁹及其以上长度时， q ^{= l}。序列经过循环扩充后，取 4=191, 则当^ =¹⁹¹及其以上长度序列时， q ^{= l}。对序列组 k中的子组 q对应的可以存储的具体取值。具体的，可以用 X个比特表示"^可能的 W种不同的取值，其中 2^X— ^ ^,为每个"^ 存储表示其具体取值的 X个比特。也可以存储" ^的取值选取方式，比如，当 N_q≥ 时取" ^ ⁼¹。上述实现方法中，确定了序列占用的资源后，可以根据选取方式实时生成当前组的这个资源对应的子组的序列，而不需要存储，实现简单。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括步骤与上述步骤 201-步骤 203— 致，所述的存储介质，如： R0M/RAM、磁碟、光盘等。

具体实施方式三下面提供一种应用上述通信序列处理方法的通信序列处理装置，参考图

5 , 该装置包括：序列选择单元：用于获得系统分配的序列组的组号 k , 由候选序列集合中选择使得函数的值中最小、次最小、以至较小的 η个序列构成序列组 k中的子组 i中的序列，其中 i为子组的序号， n为自然数，其中 "，W是一个二元函数， k是序列组的组号，是由组号 k确定的一个量，函数为系统确定的子组 i对应的函数，这个函数定义域为该子组 i对应的所述候选序列集合。

序列处理单元：用于根据所述构成的子组 i 的序列选择或生成对应的序列，并在子组 i对应的时频资源上进行处理。如图 6所示，所述序列处理单元具体为序列发射单元，所述序列发射单元用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行发射。此时所述的通信序列处理装置就具体为通信序列发射装置。如图 7所示，所述序列处理单元还可具体为序列接收单元，所述序列接行接收。此时所述的通信序列处理装置就具体为通信序列接收装置。接收的处理一般包括生成的序列和接收到的信号的相关运算。通常，上述接收操作具体为，以获得信道估计值或者获得时间同步的相关运算等等。所述通信序列处理装置中的有关函数和具体处理可以和前述分配方法和处理方法中论述的一致，在此不赘述。上述的序列，不仅限于 Zadoff-Chu序列，还可以应用于 Gaus s序列，其它的 CAZAC序列， CAZAC序列的基序列和\

前述通信序列处理装置，其中的序列选择单元釆用一定的选取方式直接选取满足干扰性要求的序列，不需要存储序列对应关系的列表，与现有的技术相比，节省通信资源。虽然通过参照本发明的某些优选实施方式，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims

权利要求书

1、一种通信系统中序列分配的方法，其特征在于，该方法包括：将序列组中的序列分成多个子组，其中，各个子组对应各自的时频资源占用方式；

每个子组中的序列从与该子组对应的候选序列集合中选取生成，上述选取的方法具体为：序列组 k中的子组 i 中的序列由所述候选序列集合中使得函数的值中最小、次最小、以至较小的 n个序列选取构成，其中， k 是序列组的组号， i是子组的序号， n为自然数，是一个二元函数，（^是由组号 k确定的一个量，函数 .(.)为子组 i对应的函数，这个函数定义域为该子组 i对应的所述候选序列集合；将所述序列组分配给小区或用户或信道。

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

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

3、根据权利要求 2所述的方法，其特征在于，所述函数 .(·)具体为 _；. : {_Ω^ (Ζ)}_Ζ=。_{1 2} , 其中 ^为该候选序列集合中基序列的指标， ^是该候选序列集合中的序列的长度；或者，当所述子组 i 对应间隔为 s 的无线资源时，所述函数 .(·)具体为：

是该候选序列集合中的序列的长度， s是无线资源的间隔大小， /是高斯序列的最高阶数。

4、根据权利要求 3所述的方法，其特征在于，所述为 G_t = ({^^ ( }^...,^ ) = ^ /^ , N_A为参考子组序列的长度，是由序列组 A确定的 N_fl长的序列的基序列指标；所述参考子组为序列组中序列长度最小的子组或者序列组中序列长度最大的子组。

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

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

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

所述 n是根据所述与 N_A确定的值，或者

其中 Lz」表示不大于的最大的整数。

7、根据权利要求 1 -6任意一项所述的方法，其特征在于，

所述函数 ί/(_α ）为或者所述函数 d(a, W为 |(α— 6) modu m_{k i} |；或者所述函数 W = {' ^a~^b^ ^{≤ V}；或者所述函数 ,W = (^a )^m°^dU ^≤(a-b)modum_ki≤v ^

{ 无穷大，其它其中/ ¾.是由组号 k和子组号 i确定的一个量。

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

所述 _¾i =l/B , 其中 S为自然数。

9、根据权利要求 8所述的方法，其特征在于，进一步包括：

当 ≥4时，取 =1, 其中为子组 i对应的候选序列集合中的序列长度，由参考子组序列长度 N_A确定。

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

所述函数 ί/(_α ）对不同的序列组或者同一个序列组的不同的子组可以不同。

11、根据权利要求 7所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 _M, V：

u =-l/(2N_pi) + V(4N_p , ν = \/(2Ν_ρι)-1/(4Ν_ρ ) , 其中 N_ft为大于 N_A的最小的序列长度。

12、根据权利要求 7所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 _M, V：对序歹' J 组的子组 _A ， u_{qi pi} =-\/(2N_pi) + S_tl , 其中 1/N -\/N_pi +\/(2N_pi)≤S_u <l/2(N_pi); 对序列组 q_Nn― 的子组 A , v_qNpi ^ =\/(2N_pi) + S_v , 其中

- 1 /(2N_A、<δ_ν≤ (Ν_ρΓ1) I Ν_ρι― (N A— 1) /N_pi -\ /(2N_pi ) . 其中， N 表示最长序列的序列长度，长度为 ^的指标为 1 的基序列所在的序列组的编号为 , 长度为 Ν_Ά的指标为 Ν -1的基序列所在的序列组的编号为长度为 N_A的基序列所在的子组的编号为 A。

13、根据权利要求 7所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 "，、'：

序列组的子组的 ^为： I _A =IID- 序列组 ₊₁的子组 _Λ的为：

其中，长度为的基序列所在的子组的编号为 A , 长度为 W_A的指标为的基序列所在的序列组的编号为 q_k , 长度为 Ν_Ά的指标为 + 1的基序列所在的序列组的编号为 3-k = \,--,N_pi -2, \/D≤\/ 2N_p 。

14、根据权利要求 7所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 V：

对序列长度为 N„. 的基序歹J , 根据 r。. 的不同取值，得到使得 r . ΙΝ_ΰ. -left >0JLr I N _ΰ. -left 取得最小值时的 r₍ 序列组 q_k的子组 _Pl的 v_qk,_pi为：当 IN^ -\IC_Pi― -rrgh_{Lpi i} <0时 ,

V =v +r IN -l/C —right ；当 r IN -1/C —right 〉0时,

V ― V 其中，长度为 N_A的指标为 k的基序列所在的序列组的编号为 , 长度为

Ν_Ά的指标为 k+1的基序列所在的序列组的编号为 q_k+l ,长度为 Ν_{Λ ι}的基序列所在的子组的编号为长度为 ^的基序列所在的子组的编号为 _Ρι, Ν_{η ι} <N_pt , U ^k'^N _P L_Pi— U ^k

，_P k = l,.;N_pi-2, i S, s 为一个指标集合，所述集合 s为集合 /或者集合/的一个子集，所述集合

/ = {2,3 ···,!}, 为候选序列集合中的序列长度的个数。

15、根据权利要求 7所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 M：

对序列长度为 N。的基序列，根据 r。的不同取值，得到使得 / — ⁰且 | , / ,

序列组 q_k+l的子组 A的 "_¾+ι, 为：当 IN^ ₊1/ -Id ≥0时， u_{a v}=u_{a Ό} +r 1Ν_Ό -left ；当 / 。 / 。 +1/C。 -left 。 <0 u = u

其中，长度为 N_A的指标为 k的基序列所在的序列组的编号为 , 长度为

Ν 的指标为 k+1的基序列所在的序列组的编号为 q_k+l ,长度为 Ν_{Λ ι}的基序列所在的子组的编号为 _{A l}，长度为 N。的基序列所在的子组的编号为 A, N。 <Ν , U ^k'^N _P L_Pi— U ^k

，_P k = l,.;N_pi -2, i S, s 为一个指标集合，所述集合 s为集合 /或者集合/的一个子集，所述集合

/ = {2,3 ···,!}, 为候选序列集合中的序列长度的个数。

16、根据权利要求 7所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 V：

对序列长度为 N。. 的基序列，根据 r。. 的不同取值，得到使得 r_v, ΙΝ_ΰ. -left >0JLr I N _ΰ. -left 取得最小值时的/

序列组^「 ,的子组的

时， ^v。。 ^{= v}。。 -right 当， —" —^'^>0时， ― — ¹；

其中，长度为 N_A的指标为 1的基序列所在的序列组的编号为长度为

Ν_Ά的指标为 Ν_Ά -1的基序列所在的序列组的编号为

, 长度为 N_{pi i}的基序列所在的子组的编号为 p!— 长度为 ^_;的基序列所在的子组的编号为 _Ρι,

为一个指标集合，所述集合为集合或者集合的一个子集，所述集合 / = {2,3 ···,!}, 为候选序列集合中的序列长度的个数。

17、根据权利要求 7所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 M：

序列组的子组的 ^为：

对序列长度为 N。的基序列，根据 r。的不同取值，得到使得 , IN_Pi -righ ^ < 0且 r IN^ -right ^取得最小值时的 r 序列组 _qi的子组 _Pl的为当 r ―^ IN_{Pi i +}l/C_{Pi i} 时，

Ί +1/C^ -U 当 r_q ― ΙΝ_{Ρι ι +}\/C_{Pi i} - fe/U<0时, u ― u 其中，长度为 N_A的指标为 1的基序列所在的序列组的编号为，长度为

Ν_Ά的指标为 Ν_Ά -1的基序列所在的序列组的编号为

^NP_t, ^{< N}P_t , ^riSht_qNn_^ =v_qNpi_ _Pl__l +(Ν_ρι -\)/Ν_ρι , left_q^_;=u_{qi pi i} +(N_pi +l)/N_pi ,

IG S , 所述 S为一个指标集合，所述集合 S为集合 /或者集合 /的一个子集，所述集合 / = {2,3 · · ·, } , 为候选序列集合中的序列长度的个数。

18、根据权利要求 7所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 ί/,ν：

序列组 q_k的子组 _Pl的 u_qt,_pi和 , , 分别为：

U = U ·> V ― V ·>

Qk'Pi qk'Pm Qk'Pi qk'Pm

N_pm的基序列所在的子组的编号为 p_m , 长度为 N_pt的基序列所在的子组的编号为 , 3.k = \,-,N_pi -\, isI-S , 所述 I与所述 S为两个指标集合，所述集合

/ = {2,3 ···,!}, 为候选序列集合中的序列长度的个数，所述集合 S为集合或者集合的一个子集， m为集合 S中值最大的元素。

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

所述 w≤ β ,其中 β为满足 u_kJ≤ (η I N_t -c_k/N_pi)≤ v_k .的序列的个数， _¾i和 v_{k i} 为序列组 k中的子组 i的"和

20、一种通信系统中处理序列的方法，其特征在于，获得系统分配的序列组的组号 k;

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

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

22、根据权利要求 21所述的方法，其特征在于，所述函数 .(·)具体为 _；. : {_Ω^ (Ζ)}_Ζ=。_{1 2} , 其中 ^为该候选序列集合中基序列的指标， ^是该候选序列集合中的序列的长度；或者，当所述子组 i 对应间隔为 s 的无线资源时，所述函数 .(·)具体为：

23、根据权利要求 22所述的方法，其特征在于，所述为 G_t = ({^^ ( }^...,^ ) = ^ /^ , N_A为参考子组序列的长度，是由序列组 A确定的 N_A长的序列的基序列指标；所述参考子组为序列组中序列长度最小的子组或者序列组中序列长度最大的子组。

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

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

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

所述 n是居所述 N^N^确定的值；

或者" =^./ 」，其中 Lz」表示不大于 z的最大的整数。

26、根据权利要求 20-25任意一项所述的方法，其特征在于，

所述函数 ί/(_α ）为

或者所述函数 d(a, W为 |(α— 6) modu m_{k i} |；或者所述函数 W = {' ^a~^b^ ^{≤ V}；或者所述函数 ,W = (^a )^m°^dU ^≤(a-b)modum_ki≤v ^

27、根据权利要求 26所述的方法，其特征在于，

所述 _¾i =l/B, 其中 S为自然数。

28、根据权利要求 27所述的方法，其特征在于，进一步包括：预先存储与 k、 i相对应的_¾,., Kk<T/2, 或者

预先存储与 k、 i相对应的_¾,., T/2<k<T, 其中 T为总的序列组个数。

29、根据权利要求 27所述的方法，其特征在于，进一步包括：当 ≥J时，取《¾ =1,其中 ^为子组 i对应的候选序列集合中的序列长由参考子组序列长度 N_A确定。

30、根据权利要求 27所述的方法，其特征在于，进一步包括：使所述函数的值最小的基序列指标 =B- Bx_CkxNJN_p , 其中为使得 ^x — ^lm°^diV' ⁼¹的自然数， round (z)表示与 z最接近的整数。

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

32、根据权利要求 26所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的：

u =-\/(2N_pi) + \/(4N_p2) , ν = \/(2Ν_ρι)-\/(4Ν_ρ2) , 其中 N 为大于 N_fl的最小的序列长度。

33、根据权利要求 26所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的：对序歹' J 组的子组 A , _μ¾λ =-i/^N_pi) + S_u , 其中 IN - IN_p + /(2Ν_ρι )≤S_U <\/ 2(Ν_ρι )；对序歹' J 组的子组 _Λ , v_{qNpi i Pi} =\/(2N_pi) + S_v , 其中

其中， N 表示最长序列的序列长度，长度为 N_A的指标为 1 的基序列所在的序列组的编号为，长度为 Ν 的指标为 Ν_Ά -1的基序列所在的序列组的编号为长度为 N_A的基序列所在的子组的编号为 _Pl。

34、根据权利要求 26所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的：

序列组的子组 Λ的 ^为： v_{¾ J¾} =\ID; 序列组 ₊₁的子组 Λ的为： "_¾+1 =- ID; 其中，长度为 N_A的基序列所在的子组的编号为 A, 长度为 N_A的指标为 k 的基序列所在的序列组的编号为长度为 N_A的指标为 k+1的基序列所在的序列组的编号为 3.k = \,--,N_pi -2, \/D≤\/{2N_p 。

35、根据权利要求 26所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 V：

对序列长度为 N。. 的基序列，根据 r。. 的不同取值，得到使得 r . ΙΝ_ΰ. -left >0JLr I N _ΰ. -left 取得最小值时的 r₍ 序列组 q_k的子组 _Pl的 v_qk,_pi为：当 IN^ -\IC_Pi― -ngh_{Lpi i} <0时，

V =v +r IN -l/C —right ；当 r IN -1/C —right 〉0时,

Ν_Ά的指标为 k+1的基序列所在的序列组的编号为 q_k+l ,长度为 Ν_{Λ ι}的基序列所在的子组的编号为长度为 ^的基序列所在的子组的编号为 _Ρι , Ν_{η ι} <N_pt ,

U ^k'^N _P L_Pi— U ^{k +}，_P k = l,.;N_pi -2, i S, s 为一个指标集合，所述集合 s为集合 /或者集合/的一个子集，所述集合

/ = {2,3 ···,!}, 为候选序列集合中的序列长度的个数。

36、根据权利要求 26所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 M：

对序列长度为 N。. 的基序列，根据 r。. 的不同取值，得到使得 r_p IN_p rights≤0 r 、IN 、 - r t_¾^ ^ |取得最小值时的/ 序列组 q_k+、的子组的 _+i,_Pt为：当 /Ν_{ρι ι +}l/C_{pi i}

>0时 u =u H ^-u 时 u = u 其中，长度为 N_A的指标为 k的基序列所在的序列组的编号为 , 长度为

Ν 的指标为 k+1的基序列所在的序列组的编号为 q_k+l ,长度为 Ν_{Λ ι}的基序列所在的子组的编号为长度为 ^的基序列所在的子组的编号为 _Ρι , Ν_{η ι} <N_pt , U ^k'^N _P L_Pi— U ^k

/ = {2,3 ···,!}, 为候选序列集合中的序列长度的个数。

37、根据权利要求 26所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 V：

对序列长度为 N。. 的基序列，根据 r。. 的不同取值，得到使得 r_v, ΙΝ_ΰ. -left >0JLr I N _ΰ. -left 取得最小值时的/ 序列组 - right _qNp — ≤ 0

时, ^v。。^=v。 I N„ _1/C。 - right _a 。 '；当 ^rm —

_I；

Ν_Ά的指标为 Ν_Ά -1的基序列所在的序列组的编号为

N <N , 3. rig。ht _{α ν} '=ν。 _Ν —\IN_V , left_a H _ν i =u_a H _ν i +\ΙΝ_ν , IG S , 所述 S 为一个指标集合，所述集合 S为集合或者集合的一个子集，所述集合

/ = {2,3 ···,!}, 为候选序列集合中的序列长度的个数。

38、根据权利要求 26所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 M：序列组的子组 p_t的 U_g、_pi为：对序列长度为 N。. 的基序列，根据，的不同取值，得到使得！ ¹ N ≤0 ΙΝ_{Ά ι} - right _t

P _Vt_i―-,i - right _t 且取得最小值时的^ 序列组的子组 _Pl的 A为当、—、, —、 ΙΝ_{Ρι ί +}l/C_{Pi i} -lefl_q^_ ≥0时，

Ί ^ iN_Pi―、 - U ;当 ―^ I N _Ρι―、 ₊I ,_m - u <o时，

N_p、的指标为 Ν_ρι -1的基序列所在的序列组的编号为^ , 长度为

的基序列所在的子组的编号为 _Ρι一、 , 长度为 ^的基序列所在的子组的编号为 _Pl, Ν_Ώ <Ν_η , right ₀ „ =ν„ 。 +(Ν_Ώ -Ϊ)/Ν_Ώ , left_{a Ό} 、=u_a +(Ν_ν +1)1 Ν_ν , i S, 所述 S为一个指标集合，所述集合 S为集合 /或者集合 /的一个子集，所述集合 1 = {2,3. ··,!} , L为候选序列集合中的序列长度的个数。

39、根据权利要求 26所述的方法，其特征在于，该方法进一步包括才艮据如下的方法确定所述的 ί/,ν：

序列组 q_k的子组 _Pl的 u_qt,_pt和 v_{qt pi} , 分别为：

If ― II - ― y

Qk-Pi Qk'Pm Qk'Pi Qk-Pm

其中，长度为 ^的指标为 k的基序列所在的序列组的编号为 , 长度为

N_pm的基序列所在的子组的编号为 p_m , 长度为 Ν_ρι的基序列所在的子组的编号为，且

-Ι, iel-S, 所述 I与所述 S为两个指标集合，所述集合 / = {2,3 ···,!}, 为候选序列集合中的序列长度的个数，所述集合 S为集合或者集合的一个子集， m为集合 S中值最大的元素。

40、根据权利要求 26所述的方法，其特征在于，所述 w≤ β ,其中 β为满足 u_kJ≤ (η I N_t - c_k / N_pi )≤ v_k .的序列的个数， _¾i和 v_{k i} 为序列组 k中的子组 i的 M和 v。

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

序列选择单元：用于获得系统分配的序列组的组号 k ,选择候选序列集合中使得函数的值中最小、次最小、以至较小的 n个序列构成序列组 k中的子组 i中的序列，其中 i为子组的序号， n为自然数，其中 ^/(α,Ζ 是一个二元函数， k是序列组的组号，（^是由组号 k确定的一个量，函数 .(·)为子组 i对应的函数，这个函数定义域为该子组 i对应的所述候选序列集合；序列处理单元：用于根据构成的所述子组 i 的序列生成对应的序列，并在子组 i对应的时频资源上进行处理。

42、根据权利要求 41所述的序列处理装置，其特征在于，所述序列处理单元具体为序列发射单元，所述序列发射单元用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行发射；或者，所述序列处理单元具体为序列接收单元，所述序列接收单元用于根据构成的所述序列生成对应的序列，并在相应的时频资源上进行接收。