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

Abstract

本发明实施方式提供了一种通信系统中序列分配、处理的方法及相应的装置，每个序列组中的序列分成多个子组；每个子组中的序列从与该子组对应的候选序列集合中按照一定的规则选取得到；系统将确定的序列分配给小区/用户/信道，对于子组i，确定一个子组对应的函数f_i(·)，这个函数定义域为该子组对应的候选序列集合；序列组k中的子组i中的序列由所述候选序列集合中使得函数d(f_i(·)，G_k，m_k，i)的值最小的n个序列组成，其中n为自然数，d(a，b，c)是一个三元函数，G_k是由组号k确定的一个量，m_k，i是由组号k和子组号i确定的一个量。本发明实施方式避免了与某长度的序列强相关的序列出现在其它序列组中，从而减少了强干扰，不需要存储大规模的序列组的表格，减少了系统的复杂度。

Description

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

技术领域

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

背景技术

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

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

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

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

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

又例如，SC-FDMA系统中的随机接入前导信号，可以采用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值时，得到不同的序列。不同的q对应不同的循环移位。一个序列的不同循环移位生成的序列称为由同一个基序列生成的循环移位序列。r值决定了基序列，q值决定了同一个基序列的不同的循环移位。r称为基序列指标。对于不同的两个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，m_k，i)的值最小、次最小、以至较小的n个序列构成，其中n为自然数，d(a，b，c)是一个三元函数，G_k是由组号k确定的一个量，f_i(·)为子组i对应的函数，这个函数定义域为该子组i对应的所述候选序列集合，m_k，i是由组号k和子组号i确定的一个量；

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

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

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

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

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

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

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

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

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

附图说明

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

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

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

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

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

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

具体实施方式

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

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

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

具体实施方式如下：

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

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

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

各序列组由M个子组组成，子组1，2，...，M的候选序列集合分别是长度为N₁，N₂，...，N_M的Zadoff-Chu序列。其中，长度为N_i的Zadoff-Chu序列z＝0，1，...，N_i-1共有N_i-1个不同的基序列，由r_i＝1，2，...，N_i-1确定。具体的，子组i(即长度为N_i的Zadoff-Chu序列对应的子组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为该候选序列集合中Zadoff-Chu序列的指标，N_i是该候选序列集合中的Zadoff-Chu序列的长度。

对序列组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(\left\{a_{k,N_{p_1}}\right\}\right)=k/N_{p_1}.$

m_k，i是由组号k和子组号i确定的一个量，m_k，i＝1/B，其中B为自然数，即m_k，i∈{1，1/2，1/3，1/4，…}。

如果前述函数d(a，b，c)定义为|(a-b)modu c|，其中的modu c为使得进行该操作后的函数d(a，b，c)值属于(-c/2，c/2]。那么，序列组k中的标号为p₁的子组中满足 $d(f_{p_1}(\·),G_k,m_{k,p_1})=d(f_{p_1}(\·),f_{p_1}\left(\left\{a_{k,N_{p_1}}\right\}\right),m_{k,p_1})$ 最小的序列是指标为 $r_{p_1}=k$ 的，长度为

的序列

这时 $d(f_{p_1}(\·),G_k,m_{k,p_1})=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_q(\·),f_{p_1}\left(\left\{a_{k,N_{p_1}}\right\}\right),m_{k,q})$ 最小的n个序列。

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

也可以选取序列组中序列长度最长的子组为参考子组。例如，序列组中最长序列长为293，选择序列长为293的子组作为参考子组，此时 $N_{p_1}=N_2=293$ ，有292个序列组可用。由于当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，这样共有290组序列。由于序列组中最短的序列个数小于290，最短的序列被使用多次。

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

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

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

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

表1

N₁＝31      N₂＝47       N₃＝59       N₁＝31      N₂＝47       N₃＝59

组号k         m_k，2         m_k，3        组号k         m_k，2        m_k，3

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

表2

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

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

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

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

表3

N₁＝31      N₂＝47      N₃＝59      N₁＝31       N₂＝47        N₃＝59

组号k       m_k，2       m_k，3        组号k        m_k，2         m_k，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

表4

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          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₁)modu m_k，q|最小，通过验证，表4中序列都是与同一序列组中的参考长度中的序列最强相关的序列，进一步降低了不同组间的序列的相关性，使得组间干扰变得较小。

具体的实现中，求使得|(r_q/N_q-k/N₁)modu m_k，q|最小的指标r_q，可以归纳成一般的方法。即已知整数N₁，N₂，e，对m_k，q＝1，要求整数f使得|(e/N₁-f/N₂)modu 1|值最小，明显f为和e·N₂/N₁最接近的整数w，即为下取整或者上取整

对m_k，q＝1/2，要求整数f使得|(e/N₁-f/N₂)modu 1/2|值最小，f为

对N₂取模，即

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

或者上取整

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

当N₂ mod 3＝1，f为

当N₂ mod 3＝2，f为

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

或者上取整

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

当N₂ mod 4＝1，f为

当N₂ mod 4＝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时，可取m_k，q＝1，其中N_q为子组q的序列长度，L由参考子组序列长度

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

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

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

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

较佳的，n为大于1的自然数，n的值根据子组N_q与参考子组N₁的长度差别确定。也就是说，|(r_q/N_q-k/N₁)modu m_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₁)modu m_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|$ 的值一定比较大，因此，不同组间的序列的相关性比较低，干扰小。进一步，对某些长度的序列，我们可以从中选取了一部分进行分配，其它序列不在系统中采用，这样，可以避免与参考子组的序列次最强相关的序列出现在其它序列组中，从而减少了组间的强干扰。

具体实施方式二

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

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

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

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

序列的发射方式可以是频域发射也可以是时域发射。上述方法中的各函数具体可以与上述分配方法中的一致，在此不赘述。

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

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

具体实施方式三

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

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

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

所述装置中的有关函数可以和前述分配方法中论述的一致，在此不赘述。序列的发射方式可以是频域发射也可以是时域发射。

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

具体实施方式四

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

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

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

步骤403根据上述构成的子组i的序列生成对应的序列并在相应的时频资源上进行接收。接收的处理一般包括生成的序列和接收到的信号的相关运算。

序列的发射方式可以是频域发射也可以是时域发射。上述方法中的各函数具体可以与上述分配方法中的一致，在此不赘述。

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

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

具体实施方式五

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

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

序列接收单元：根据上述构成的子组i的序列生成对应的序列并在相应的时频资源上进行接收。接收的处理一般包括生成的序列和接收到的信号的相关运算。

通常，上述接收操作具体为，以获得信道估计值或者获得时间同步的相关运算等等。序列的发射方式可以是频域发射也可以是时域发射。上述装置中的各函数具体可以与上述分配方法中的一致，在此不赘述。

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

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

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

Claims (22)

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

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

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

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

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

所述序列是扎道夫-初Zadoff-Chu序列。

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

所述函数f_i(·)具体为 $f_i:{\left\{a_{r_i,N_i}\left(z\right)\right\}}_{z=\mathrm{0,1,2},...,N_i-1}\&RightArrow;r_i/N_i,$ 其中r_i为该子组i对应的候选序列集合中基序列的指标，N_i是该子组i对应的候选序列集合中的序列的长度。

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

所述G_k为 $G_k=f_{p_1}\left({\left\{a_{w_k,N_{p_1}}\left(z\right)\right\}}_{z=\mathrm{0,1},...,N_{p_1-1}}\right)=w_k/N_{p_1},$

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

长的序列的基序列指标；所述参考子组为序列组中序列长度最小的子组或者序列组中序列长度最大的子组。

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

所述n为1，或者根据所述N_i与

确定所述n的值。

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

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

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

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

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

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

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

确定。

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

所述函数d(a，b，c)为|(a-b)modu c|。

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

所述函数d(a，b，c)对不同的序列组或者同一个序列组的不同的子组可以不同。

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

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

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

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

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

所述序列是扎道夫-初Zadoff-Chu序列。

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

所述函数f_i(·)具体为 $f_i:{\left\{a_{r_i,N_i}\left(z\right)\right\}}_{z=\mathrm{0,1,2},...,N_i-1}\&RightArrow;r_i/N_i,$ 其中r_i为该子组i对应的候选序列集合中基序列的指标，N_i是该子组i对应的候选序列集合中的序列的长度。

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

所述G_k为 $G_k=f_{p_1}\left({\left\{a_{w_k,N_{p_1}}\left(z\right)\right\}}_{z=\mathrm{0,1},...,N_{p_1-1}}\right)=w_k/N_{p_1},$

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

长的序列的基序列指标；所述参考子组为序列组中序列长度最小的子组或者序列组中序列长度最大的子组。

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

所述n为1，或者根据所述N_i与

确定所述n的值。

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

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

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

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

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

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

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

19、根据权利要求11-18任意一项所述的方法，其特征在于，

所述函数d(a，b，c)为|(a-b)modu c|。

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

所述函数d(a，b，c)对不同的序列组或者同一个序列组的不同的子组可以不同。

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

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

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

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

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

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

Images