WO2007082474A1

WO2007082474A1 - Procédé et dispositif d'affectation d'une source temps-fréquence

Info

Publication number: WO2007082474A1
Application number: PCT/CN2007/000186
Authority: WO
Inventors: Bingyu Qu; Xiaoan Fan; Yang Li
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-01-18
Filing date: 2007-01-18
Publication date: 2007-07-26

Description

一种时频资源的分配方法及装置

本申请要求于 2006 年 1 月 18 日提交中国专利局、申请号为 200610006600.4, 发明名称为"一种时频资源的分配方法"的中国专利申请的优先权， 2006年 1月 19日提交中国专利局、申请号为 200610005696.2、发明名称为"一种时频资源的分配方法"的中国专利申请的优先权， 2006年 1月 26日提交中国专利局、申请号为 200610002999.9、发明名称为"一种时频资源的分配方法及装置 "的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及通信技术，特别是涉及通信系统中一种时频资源的分配方法及装置。

背景技术

利用地理区域进行区分的无线通信系统，例如蜂窝无线通信系统，可以通过划分地理上不同的通信区域而实现频率重用，以提高无线通信系统的容量。每一个通信区域可以被称为一个小区（cell )。采用简单的复用因子为 1的规划进行频率资源分配时，不同小区采用相同的频率，而工作于同一频率的不同小区的信号之间会相互干扰。

在第三代组织伙伴计划（3GPP, Third Generation Partnership Projects )技术才艮告中指出， EUTRA ( Evolved Universal Terrestrial Radio Access )系统上下行分别采用 SC-FDMA (单载波频分复用）技术和正交频分复用（OFDMA, Orthogonal Frequency Division Multiplexing Access )技术, 用户数据可以有两种复用方式，即集中复用（Localized Transmission )和分散复用（Distributed Transmission ) 。所述 Localized Transmission即以物理资源块为单位进行传输( block- wise transmission), 其中物理资源块指一定时间单位（例如一个时隙）内一定数量的相邻子载波；所述 Distributed Transmission又称不连续传输 ( non-consecutive transmission ) , 这种复用方式下分配給用户或者信道的物理资源是不连续的，目的是获得频率分集。

由于 SC-FDMA和 OFDMA系统复用因子为 1 , 下面以 OFDMA为例来说明一个分散复用的例子， OFDMA是将占用的带宽划分成很多个子载波，用户的信号在子载波上承载。如图 1所示，频率上占用一个子载波，时间上占用一个 OFDMA符号的时间，称为一个时频格点。图中阴影部分表示为某个用户占用的时频格点。一个小区内的用户共享所有的时频格点，不同的用户分别占用不同的时频格点，用户与用户之间是完全正交的。

OFDM系统中小区内的用户不仅能够灵活利用带宽和时间资源，而且还保证了小区内的用户之间的干扰很小。但是，对于相邻同频小区的用户之间的干扰，目前的技术还未给出使不同小区的用户之间干扰平均化的解决方案。所谓干扰平均化是指当前小区每个用户受到相邻同频小区的干扰基本是相同的，而且，在相邻同频小区负载较低时，当前小区的用户受到的相邻的同频小区的干扰较少。

发明内容

本发明解决的技术问题是提供一种时频资源的分配方法及装置，以将相邻同频小区间的干扰平均化。

本发明实施例一种时频资源的分配方法，包括步骤：

将时频平面划分为一个或多个子带，每个子带包含《.个频率单元；根据一个长度为 L的序列 {x(0，

其中，将所述序列 {; ·)}中的每一点作为一个 k次多项式的自变量，改变所述多项式的系数生成多个序列 {/( ) } , 其中是非负整数，所述多项式中的运算在伽罗华域 (^(β)中进行，其中 ρ = '" , 是一个素数， m是非负整数；

根据所述多个序列 {/( ) }生成小区的偏置序列；

根据所述偏置序列生成时频图案，根据所述时频图案将时频资源分配给用户和 /或信道。

本发明实施例一种时频资源的分配方法，包括步骤：

将时频平面划分为一个或多个子带，每个子带包含 n个频率单元；生成小区的偏置序列；

根据所述偏置序列生成各个子带内的时频图案，所述各个子带内的时频图案相同；

选择所述偏置序列中的一个序列生成的时频图案，或者所述偏置序列中的多个序列生成的时频图案，分配给用户和 /或信道，其中所述多个序列对以 ? 为底的幂进行模运算的结果相等， p是有限域的特征。

本发明实施例一种时频资源的分配装置，包括：

第一子带划分单元，用于从频域上将时频平面划分为一个或多个子带，每个子带包含 n个频率单元；

第一序列集合生成单元，用于将一个长度为 L的序列 {x ')， i^0,l,2, ...L-\ ) 中的每一点作为一个 k次多项式的自变量，改变多项式的系数生成多个长度为的序列 {/(0 } , 多项式中的运算在伽罗华域中进行，其中 2 = ' , ?是一个素数，是非负整数， ^：是非负整数；

第一偏置序列生成单元，用于在每个时间单元内，根据所述序列 {/(0 }生成小区的偏置序列；

第一时频图案生成单元，用于根据所述偏置序列生成时频图案；

第一时频图案分配单元 ,用于选取一个或者多个时间单元内的时频图案分配给用户和 /或信道。

本发明实施例一种时频资源的分配装置，包括：

第二子带划分单元，用于从频域上将时频平面划分为多个子带，每个子带包含 n个频率单元；

第二序列集合生成单元，用于将一个长度为 L的序列 {x(0, i=0,l,2, ...L-l } 中的每一点作为一个 k次多项式的自变量，改变多项式的系数生成多个长度为的序列 {/(0 } , 多项式中的运算在伽罗华域中进行，其中 β = 是一个素数，是非负整数，是非负整数；

第二偏置序列生成单元，用于在每个子带内，根据所述序列 {/( ) }生成小区的偏置序列；

第二时频图案生成单元，用于根据所述偏置序列生成时频图案；

第二时频图案分配单元 ,用于选取一个或者多个子带内的时频图案分配给用户和 /或信道。

本发明实施例一种时频资源的分配装置，包括：

第三子带划分单元，用于从频域上将时频平面划分为多个子带，每个子带包含《个频率单元；

第三偏置序列生成单元，用于生成小区的偏置序列；第三时频图案生成单元 ,用于根据所述偏置序列生成各个子带内的时频图案，其中所述各个子带内的时频图案相同；

第三时频图案分配单元，用于选择所述偏置序列中的一个序列生成的时频图案，或者所述偏置序列中的多个序列生成的时频图案，分配给用户和 /或信道，其中所述多个序列对以 ?为底的幂进行模运算的结果相等，是有限域的特征。

本发明基站实施例，所述基站包含时频资源的分配装置，所述时频资源的分配装置包括：

第一序列集合生成单元，用于将一个长度为 L的序列 {x(0, i=0,l,2,...L-l} 中的每一点作为一个 k次多项式的自变量，改变多项式的系数生成多个长度为的序列 {/(0}, 多项式中的运算在伽罗华域^ (β)中进行，其中 2 = '， ?是一个素数，是非负整数， A是非负整数；

第一偏置序列生成单元，用于在每个时间单元内，才艮据所述序列 {/(0}生成小区的偏置序列；

第一时频图案分配单元，用于选取一个或者多个时间单元内的时频图案分配给用户和 /或信道。

第二序列集合生成单元，用于将一个长度为 L的序列 {χ(ζ·)， 1=0,1,2, ... -\} 中的每一点作为一个次多项式的自变量，改变多项式的系数生成多个长度为的序列 {/(0}, 多项式中的运算在伽罗华域中进行，其中 2 = ', ;?是一个素数，是非负整数，是非负整数；

第二偏置序列生成单元，用于在每个子带内，根据所述序列 {/(0}生成小区的偏置序列；第二时频图案生成单元，用于居所述偏置序列生成时频图案；第二时频图案分配单元，用于选取一个或者多个子带内的时频图案分配给用户和 /或信道。

第三子带划分单元，用于从频域上将时频平面划分为多个子带，每个子带包含 w个频率单元；

第三偏置序列生成单元，用于生成小区的偏置序列；

第三时频图案生成单元，用于所述偏置序列生成各个子带内的时频图案，其中所述各个子带内的时频图案相同；

第三时频图案分配单元，用于选择所述偏置序列中的一个序列生成的时频图案，或者所述偏置序列中的多个序列生成的时频图案，分配给用户和 /或信道，其中所述多个序列对以； 7为底的幂进行模运算的结果相等， /7是有限域的特征。

本发明一种计算机可读存储介质，所述计算机可读存储介质存有软件，所述软件运行时，执行以下步骤： '

将时频平面划分为一个或多个子带，每个子带包含 w个频率单元；根据一个长度为 L的序列生成序列 {/( ) } , 其中，将所述序列 {x(0}中的每一点作为一个 k次多项式的自变量，改变所述多项式的系数生成多个序列 {/(0 } , 其中是非负整数，所述多项式中的运算在伽罗华域中进行，其中 ρ = ?是一个素数，是非负整数；

才艮据所述多个序列 {/(0 }生成小区的偏置序列；

才艮据所述偏置序列生成时频图案，根据所述时频图案将时频资源分配给用户和 /或信道。

本发明通过时频图案的设计，在满足用户可以获得良好频率分集效果的基础上，将干扰平均化的问题转化成偏置序列的选择问题。本发明利用了一种序列生成方式所得序列的良好特性，并且挖掘了该种生成方式的隐含特性，使得该方式得到的序列可以转化为时频图案的偏置序列，应用于时频资源分配的设计中。附图说明

图 1是现有技术 OFDMA中时频格点的示意图；

图 2是本发明中时频平面示意图；

图 3是本发明时频资源的分配方法第一实施例的流程图；

图 4是本发明中伪随机序列产生器的一实例示意图；

图 5 是本发明中伪随机序列产生器的另一实例示意图；

图 6是本发明中时频资源的分配示意图；

图 7是本发明时频资源的分配方法第二实施例的流程图；

图 8是本发明时频资源的分配方法第三实施例的流程图；

图 9是本发明中由一个偏置序列生成时频图案并在各子带重复生成时频图案的示意图；

图 10是本发明中合并多个时频图案得到一个等间隔的新的时频图案的示意图；

图 11是本发明时频资源的分配装置第一实施例的结构示意图；

图 12是本发明时频资源的分配装置第二实施例的结构示意图；

图 13是本发明时频资源的分配装置第三实施例的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的说明。

参照图 3，图 3示出了本发明方法第一实施例的流程，包括以下步骤：步骤 301 : 将时频平面从频域划分为一个或多个等宽度的子带。

时频平面，可以看作是由 "时域" 和 "频域" 形成的二维平面，所述 "时域" 即时间区间，所述时间区间可以是一个或若干个时间传输间隔（TTI ), 每个传输间隔由若干个符号（Symbol )组成，将时间区间划分为 M个时间单元，每个时间单元可以是一个或若干个 Symbol; 所述频域由 N个子载波组成。

将时频平面从频域划分为 F个子带，每个子带包含《个频率单元（unit ), 每个频率单元包括一个或多个相邻子载波。如附图 2的示意图所示。

可以在频域任意位置插入若干虛子载波，以保证划分的子带为整数个，即「N/ 个。之后，在包括虚子载波的所有子载波上设计时频图案，但是所述虚子载波对应的位置将不用于发送数据或其它信号。步骤 302: 将一个长度为 L的序列 {χ(ζ·)， =i U-l}中的每一点作为一个次多项式的自变量，改变第 q项的系数，所述第 q项以外的项的系数不变，生成多个长度为的序列 {/()}, 其中是非负整数， q是 0到 k的整数，多项式中的运算在伽罗华域 G (0中进行，其中 β = , 是一个素数，是非负整数。

以上所述第 q项以外的项的系数的值，在不同的小区相同或不同。

步骤 303: 在每个时间单元内，根据多个序列 {/(0}生成小区的偏置序列。在每个时间单元内 , '以所述多个序列 {/()}作为小区偏置序列；

或者组合所述多个序列 {(ζ·)}和 /或所述多个序列 {0·)}的片段作为小区偏置序列；

或者将所述多个序列 {()}对 η取模，作为小区偏置序列；

或者将所述多个序列 {(0}对《取模，得到多个序列 {/ζ(0}，组合所述序列 {Α ·)}和 /或所述序列 { (ζ·)}的片段作为小区偏置序列；取模，作为小区偏置序列。

步驟 304: 由所述偏置序列生成时频图案，从一个或者多个时间单元内选取时频图案分配给用户和 /或信道。

偏置序列用 OFFSET O^O,,...^^}表示，其中 R表示偏置序列的长度，令1 =?, 其中 F是子带的个数，为序列的序号， =0,1,2,...,R-1, O_;为非负整数。这样，可以按以下方式生成某个时间单元内的时频图案：

偏置序列 OFFSET的序号 ζ·对应子带序号，序列的值 < ,.表示在该时间单元内第 ζ·个子带内标号为的频率单元。由于每个子带内的频率单元个数为 π，频率单元标号的取值范围是 {0,1,2,...,1 1},所以要求 O_;<"。这样可以由该序列 '得到 R个时频位置，对应于该时间单元内的 R个时频位置，形成该时间单元的时频图案。在一个时间单元内 ;个正交的偏置序列对应的 M个时频图案填满该时间单元。《个正交的偏置序列组成该时间单元的偏置序列集合。

其它的时间单元重复上述过程（可以包括步驟 302, 303所述的过程，为不同时间单元生成不同的偏置序列集合），可以分别被《个时频图案填满，不同时间单元的偏置序列集合可以相同也可以不同。然后从一个或者多个时间单元内选择时频图案进行资源分配，包括根据一个序列选取时频图案进行资源分配。选取的序列由 8£1^01={ ,₍^,..., ,_₁ }来表示，其中表示第 _ /个时间单元上选取第个时频图案，户 0,1,2,...，M，-1, 其中 M， M。

对于不同时间单元的时频图案生成，以及步骤 304中从一个或者多个时间单元内选取时频图案进行资源分配的方法，一种可能的实现方法是：

不同的时间单元采用相同的偏置序列集合，从而每个时间单元上生成相同的《个时频图案。同时设置《个正交的选取序列，组成选取序列集合，并使该集合与该小区的偏置序列集合一致，即选取序列集合由该小区分得的序列经过序列组合、截取片段、取模等操作得到。

下面对上述步骤 302中所述的长度为 L的序列伏0}的生成方法，进行具体说明：多项式 /( ) 1,2, ...L-l ,

其中，所述 L是序列的长度，所述 χ(0是一个参数方程，并且多项式中的乘法和加法运算均在伽罗华域 G (0中进行，其中 β是一个素数的幂，即 Q = _P ^m , m为非负整数。给定 β和的值，和参数方程 ·) , 通过改变参数 , 计算得到不同的序列 {/(0}，组成一个序列集合，所得集合中任意两个序列之间具有良好的相关性。

其具体实现过程为：

长度为 L的序列 {/(0}由下面的 k阶多项式计算得到： = P[x(i)1 =∑njx(i)^J， i=0, l,2, ...L-l (1)

=0 在该多项式中，由参数方程 0可以得到一个定义于伽罗华域 GF(Q)的序列，其中， e是一个素数；？的冪，即并且该多项式中的乘法和加法运算均在伽罗华域 GE(0中进行。

在多项式（1 ) 中，先选定 β和的值，且选定参数方程 χ( ) (以此选定序列 { χ(0 } )，通过改变参数《_;的值，可以得到一个序列集合，集合中任意两个序列具有良好的相关性。其中参数方程 x(0对应的序列可以由以下四种方式实现，但是不限于这四种实现方式。其中由以下方式 a)、 b)和 c)生成的序列集合内的序列具有良好相关性巳经被证明，由方式 d)生成的序列集合内的序列的相关性将在下面给出： a) 由线性序列生成：

x(i i, i-0,l,2,...,X-l,Z¾

其中， ρ是素数， n_kA 是确定值，所有其他参数《.取遍 GF(0中的值； b) 由指数序列生成：

x(i) ^ά, i=0,l，2,...， -1, =β-1,

其中， Q = _p"' , _Wl是确定值，所有其他参数 iij取遍 GF(2)中的值； c) 由曲序列生成：

其中， β是素数；所有参数取遍 GF(0中的值。

d) 由伪随机序列生成：

设伪随机序列产生器为一个 m级带有线性反馈的移位寄存器，如图 4所示。其生成多项式表示为：

g(X) = X" + c_n_X"-' +… + c_xX + c,

给定移位寄存器的某个状态为 ^=(«。,^...,^,— ，其顺序为：《_Ό是第一个寄存器的状态值。

定义有限域内的多项式 § r'， (^ £[0,1,2,...,^-!] ) 为对该状态的作用，作用后的状态表示为:

-1

∑b_lX' o^= 6₀ 。 o + b_xX^x oa +■ ... + b,X^l oa + ... + b_m^X'"'¹ oa ( 3 ) 其中， X¹ o 表示伪随机序列产生器从状态开始运行/次后移位寄存器中的^ i态。

设有限域内一多项式 ί/。^Γ'"- ¹ + ^m- ²十…+ ― ,为对状态的一个作用，定义为 (0), 将状态 χ(0)。_β ^ω设置为伪随机序列生成器移位寄存器的初始状态。

将伪随机序列生成器从初始状态开始运转（ = 0,1,2，...,ρ"'- 2 )次，则得到的移位寄存器中的状态对应的作用为：

X^K[x(0)] odg(X) = [X^K {d_QX'"-¹ + d_xX^m~² +〜 + J] mod g(JQ , 定义为；再运转次，得到移位寄存器中的状态值对应的作用为 2^K[ (0)]modg( ) = [X^2K (d₀X"'-¹ + d_xX"¹-² + ... + d_m_ \modg{X) , 定义为 (2);

依此类推，得到序列 xii) = [X^iK (d₀X"'~^] + d_xX'"-² +... + d^modgiX) ， ζ' = 0,1，2,·.., "'—2。

对序列 { x(i) }在有限域 GFI 内进行运算，生成序列 { /( }， k -■'

=∑ ' 其中， A为大于零小于 '的整数，参数为有限域 G^O'")中的元， " 表示成多项式为 " ( )x(i) odg{X)。

因此， f{f)定义了一个由伪随机序列生成的序列的集合。

下面进一步详细说明集合中的序列具有艮好的相关性。

首先对于序列 {x(0},i = 0,l,.. , 根据伪随机序列的特性，存在 /个 (0相等的概率，随着 /的增加而减少。令 k = 假设两个不同的序列 /(0=^。+« (0和序列 /' (0

0。根据有限域中方程解的理论，非平凡的一次方程最多只有一个解，因此最多只有一个值 = x(i)满足上述方程，因此满足上述方程的 i的个数依赖于 x(0 = y重复的次数，根据伪随机序列的特性，出现个 ·)相等的概率，随着/的增加而减少。因此所有由/ (0生成的序列具有很好的交点性质。它们之间的交点个数可以是 0, 1, 2, 3, …个，但随着个数增加出现的概率减小。同理，当 >1时，对应非平凡的次方程最多只有个解，由 /(0生成的序列仍具有艮好的交点性质。

如上述步骤 302所述,对于一个小区，改变多项式系数生成多个序列 {/() } 的具体 4故法是，改变第 q项的系数，所述第 q项以外的项的系数不变，生成多个长度为 £的序列 {/(!')}, 其中第 q项以外的项的系数的值，在不同的小区相同或不同。具体过程说明如下：将多项式/ (0 =尸 [ )]=^ (^， ⁱ⁼⁰， ¹' ²' "，改写为： P[x(i)] ， 1 , 2' ... , ;' (4)

当两个不同序列 {/(0}的生成只有一个参数不同时，这两个序列的交点个数为 0。选定的值，把这样一组只有参数不同的序列組成一个子集，上述序列集合可以划分成多个子集，每个子集内部的序列都是由相同的参数 nj , _≠ ，和不同的参数得到的。每个子集内的任意两个序列之间交点个数为 0, 每个子集包含 β个序列。通过改变的取值，原序列集合可以以不同的方式重新划分为多个子集，每个子集内部序列之间的交点个数为 0，子集内的序列个数为 β个。子集的划分方式共有 +1种。

选定一种子集划分方式，即选定值，将不同的子集分配给不同小区，可以保证同一小区的偏置序列之间互相正交，且不同小区的两个偏置序列之间具有良好的相关性。

上述步骤 303由序列 {/(0}生成小区的偏置序列的步驟包括以下操作：首先说明对序列进行值域操作的方法：

当步骤 302中选定的 ρ的值等于 η时，直接对生成的序列 { (ί)}进行定义域的操作。

当步骤 302中选定的时，本方法仍然适用，只是需要增加一些值域操作，使得序列的值属于集合 {0,1,2,3, ...... ,n-l}_a 例如对生成的序列进行截取片段、重复、组合序列、取模等操作。

特别地，当步骤 302 中选定伽罗华域 β = 且子带宽度" = 其中 m'≤w时，得到的序列 { (ζ·)}可以通过模的运算，映射到有限域中，例如可以取有限域 )中的高 m'位映射到 GF(p'"') , 或者取有限域 GF p^m )中的低 '位映射到 GF p^m'、中。

特别地，若"<2 , 选择一个子集内的 β个序列，并舍去各序列中值大于等于《的点，这样可以用新的 β个序列生成偏置序列。不同的是，这种情况下生成的一个时频图案可以不占满所有的 Μ个时间单元，两个时频图案占有的资源量可以不相等。

下面说明对序列 {/(_ζ·) }进行定义域操作的方法。如果序列 { fii) }的长度 L等于偏置序列长度 R, 则该序列可以不经过下述操作，直接作为偏置序列。

如果序列 {/(0 }的长度 L大于偏置序列长度 R,则取其长度为 R的片断作为偏置序列，反之如果长度小于子带个数 R, 则对序列在定义域重复得到长度为 R的序列作为偏置序列。其中，所述片断的截取方式灵活，可以截取个点中的任意 r_Q个点。特别地，可以截取点：

f (0， i = ί_ρ , (i_p + 1) modi, (i_p + 21) mod ,…. · ,i_p + (r。 - 1)/ modZ ,

即从位置 i_p开始每隔 I个点截取一个点。序列组合包括组合一个或多个序列，或者组合一个或多个序列的片段，序列重复等。

需要说明的是，当序列集合中的序列经定义域循环移位后仍在该集合中时，对该循环移位后的序列截取片段等价于对原序列的截取点的移位。

设本小区的偏置序列^ 列 {/(0}的片段，记做：

{f{i),i = , ,i₂,...,i_m0.,}

那么对序列 {/(0}的任一序列在定义域循环移位0后的序列的相同截取位置的片断可以表示为：

― ^ζο，ι，½ ,'··，^ζ"!ο-ι} - {f f)，i ⁼ (^zo ^{+ <} )^m°d^₅(i₁ + o)modZ,₅(r₂ + o)modi/ ..,(r'_m0_₁ + ό) modi} 需要说明的是，值域操作和定义域操作可以同时进行，即综合以上所述。由多个序列 { /(0 }生成小区的偏置序列，可以采用以下方式：

( 1 ) 以所述多个序列伏0}作为小区偏置序列；置序列；、' ⁵ 、、、

( 3 )将所述多个序列 {/(0}对《取模，作为小区偏置序列；

( 4 )将所述多个序列 { ( )}对 n取模，得到多个序列 , 组合所述序列 {/ζ ')}和 /或所述序列的片段作为小区偏置序列；

( 5 )组合所述序列 { 0}和 /或所述序列的片段，将组合后的序列对 η 取模，作为小区偏置序列。

由上述设计方法可知，不同小区时频图案间的交点性质完全由两小区偏置序列间的相关性决定。因此，本小区的不同时频图案上受到的其他小区的干扰基本是相同的。当按照时频图案进行资源分配时，干扰得到了随机化。而且，在相邻同频小区负载较低时，可以使当前小区的用户受到的相邻同频小区的干扰较少。

下面对参数方程由伪随机序列产生的情况作进一步说明。这种情况下生成偏置序列的步骤包括：

1、给定一个 m级带有线性反馈的移位寄存器作为伪随机序列产生器，并设所述移位寄存器某个时刻的状态为 (αο,α,,.,.,α,^) ,按以下公式生成多个序列 {/ω}:

/(z·)=^ (o ， ί=ΰ, \, 2,...,ρ"¹ -2 , Α:为大于零小于 ¹的整数，其中，

{40}为有限域内的多项式， d_l e [0，1,2, ..·， -1]组成的序列，

/=0

并且按以下方式获得：任意给定 x(0) ，则 ^( = ^iXW0)]modg(Z)， Κ = 0Χ2,...ρ^,η -2, 其中， _g(J = "+c,,— ^^+…+ ^ + ^, 为所述伪随机序列产生器的生成多项式；

rij , j = 0,1,..., k为有限域 GF ¹ )中的元；

改变的值，保持的值不变，其中 ≠3, 生成多个序列 {/(·)}。的取值 ( j≠q )在相互干扰的小区不同。

2、

得到由不同的寄存器状态组成的序列 {r(0 }:

(r '，...,r— ')

其中， X¹ (^表示伪随机序列产生器从状态开始运行 /次后移位寄存器中的状态，加法运算为有限域 ^Ο'")内的运算。

非负整数序歹¹ J {s(l)} 由序歹 'j { r() }按照如下方法获得： )₌ '- '+η' '- ² ₊..._+r,; ，其中？为有限域 ( o 的特征；设子带宽度 " = '≤m,当 ,^<^时将序列 {^')}对《取模，得到新的序列，对新的序列进行步驟 303所述的取模，组合序列和 /或序列片段的操作，得到小区偏置序列。

需要说明的是，上述步骤 1中，当 g=0时，只需要取《个不同的值即可。这《个值由寄存器的状态决定。具体说明如下：每确定一组的值，改变 n₀ ( «。取遍有限域 )得到一组正交的序列 {r(0}，

在序列 {r(0} 对《取模后，这組序列合并为《个正交的序列。因此可以先找出； 7个不同的值，使得它们对应的一组序列 {r(¾}对 n取模后仍然正交。并且可以证明这 _w个不同的 ¾值只与寄存器的状态有关。

例如，图 4所示寄存器状态 {a0, al,a2..., 12}={0,0,0...,1}只有 al2为 1, 其余均为 0时。当 =2³, r(0对 w取模的操作可以是截取 _Γ()的低 3位。这时可以取 n₀ = d_Qx^m~^l + άμ'^η~² + d₂x^m~³ , 其中 . _e [0,1], i = 0,1,2。

下面以 ^=1, q=0,且参数方程 ·)由伪随机序列产生的情况为例给出一个具体的实施例。

假设伪随机序列生成器为一个 5级（m=5 )移位寄存器，如图 5所示。移位寄存器的生成多项式为 g(A = l + ³+ ⁵, 给定寄存器某一时刻的状态为 {a0, al, a2, a3, a4}={0, 1, 0, 1, 1}。设定对该状态的某一作用为有限域 GF(2⁵)内的多项式 _x(o) = l，则状态 {a0,al，a2,a3, a4}={0, 1,0, 1, 1}为伪随机序列生成器的初始 ^)夫态。令 =3 , 则序列 x(z') = modg( ) , ί = 0,1,2...2⁵ - 2= 0,1,2" ."30。

才艮据公式（1 ) , 令 : = 1, 即 = +"_ιΛ;()。

令 cell_l, cell— 2分别表示两个不同的小区。取 =0。对于 cell— 1, 取有限域 G^(2⁵)中的多项式为 =1; 对于 cell_2，取有限域 GF(2⁵)中的多项式为 = 。

在 cell— 1内， f(i)^n₀+x(i)_a 令 w。分别取有限域 GF(2⁵)中的多项式为 0 , X, X + U 分别对应生成序列 { ()}， {//()}, {/；'(/) }o = X + x{i)

f;{i) = X + l + x(i) 将由多项式组成的序列 { '()}, 分別作用于状态 {aO,al a2, a3,a4}₅ 得到序列 }, { r/( } ,

为第一个输出寄存器的状态值。

01001 10000101 101010001 110111110

1 1 101 1 1 1 1001001 10000101 10101000

01101010001 11011 111001001100001

1001100001011010100011 1011 11100

1 1011 1 1 100100110000101 101010001

1'(0对应的的寄存器的状态值 r/(0作为下面矩阵的第列，每一列的第一位为第一个输出寄存器的状态值。

101 100111 1010010101110001000001

1 1101 1 11100100110000101 10101000

100101011 10001000001101 10011110

01 1001 1110100101011100010000011

001000001 101 1001 11 1010010101 110

f'i)对应的寄存器的状态值作为下面矩阵的第 i列，每一列的第一位为第一个输出寄存器的状态值。

1011001111010010101110001000001

0001000001101 100111101001010111

100101011 10001000001 101 1001 1 110

10011000010110101000111011 1 1 100

1 1011 1 1100100110000101101010001

分別将 ^(0, r/( , r'()在整数域表示，得到非负整数序列

{s[(i)}, {

{^()} = [112912331251398221142217152862041102327247 30192618165];

{5；( } = [2810272081426303121225162411 173 192229 012 151694135718]; { s"(f) }= [231 1631 35172120309181013 19026824292211 74 272156141225]。

可见，序列 {S'( ) }, { ' ·)}是相互正交的，当 72。取有限域^ (2⁵) 中其它多项式时，生成的序列也是相互正交的。

在 cell_2内， /(ζ') = «。+ χ ·)。同样，令"。分别取有限域 GF(2⁵)中的多项式为 0, X, X + 1, 分别对应生成序列 {/₂(0}, {/₂'(0}, {/₂"(0}。

f₂(i) = Xx(i) f;'(i) = X + \ + Xx(i)

将由多项式组成的序列 {/₂()}, {/(·)}, {/()}，分别作用于状态 {a0, al,a2, a3,a4},得到序列 { ₂(0}, 再分别将 {r₂ ')}， {/₂'( },

{r₂"()}对应到整数域，得到非负整数序列 {s₂'(i)},

{s₂(i) } = [232724730192618165112912331251398221 142217 152862041 10];

{^₂( } = [01215169413571828102720814263031212251624

11 173192229];

[1174272156141225231 16313517212030918101319 0268242922]。

同理， {s₂'(i)}, { ' (0}也是相互正交的，当"。取有限域 OF(2⁵) 中其它多项式时对应的序列也是相互正交的。

)}, { (0}和_{ (0}中的任意一个序列与 (0}， { ()}, {A } 中的任意一个序列只有一个交点，即 cell—l和 cell_2内的序列之间只有一个交点。

下面以 cell一 1为例，说明生成时频图案的过程。

设划分的子带宽度为 32个子载波，整个传输带宽被划分为 10个子带；频率单元为一个子载波，时间单元为一个 OFDM符号。取连续 7个 OFDM符号为一个时间区间。

首先，在一个 OFDM符号内，根据划分的子带个数，截取序列的片段，生成偏置序列，

0,1,·..9。则在一个时间单元内，第个子带内对应的频率单元位置是 0,。对一个小区的所有序列进行同样的截断后生成偏置序列，生成多个时频图案，其中每个序列对应一个时频图案。

才艮据上述步骤的描述，每个序列在生成的时候都有一个确定的《。值，将这些时频图案按照其对应序列对应的^)值进行标识。如，标识为 0的时频图案对应的为 0,标识为 1的时频图案对应的为标识为 2的时频图案对应的《。为 + 依此类推。

在每个 OFDM符号内，生成相同的时频图案（实际操作中，不同符号图案可以不相同）

截取序列的前 7个值作为时频图案选取序列 SELECT={11 29 12 3

31 25 13} (实际操作中选取序列可以由其他方法确定），第 J' ( J* = 0,l,2,-6 ) 个 OFDM符号上选取 SELECT序列中的第 '位标识的时频图案，分配给用户或者信道使用，如图 6所示。 7个 OFDM符号上选取的时频图案对应的偏置序列分别为：

OFFSET₀ = {10 28 13 2 30 24 12 8 9 3}

OFFSETj = {8 30 15 0 28 26 14 10 11 1}

OFFSET₂={24 14 31 16 12 10 30 26 27 17}

OFFSET₃={23 1 16 31 3 5 17 21 20 30}

OFFSET₄={31 9 24 23 11 13 25 29 28 22}

OFFSET₅={6 16 1 14 18 20 0 4 5 15}

OFFSET₆={19 5 20 27 7 1 21 17 16 26}

参照图 7,图 7示出了本发明方法第二实施例的实现流程，包括以下步骤：步骤 701：将时频平面从频域划分为一个或多个等宽度的子带。

步骤 702: 将一个长度为 L的序列 =0 2，.. - 1}中的每一点作为一个 A次多项式的自变量，改变第 q项的系数，所述第 q项以外的项的系数不变，生成多个长度为的序列其中 /c是非负整数， q是 0到 k的整数，多项式中的运算在伽罗华域中进行，其中 ρ = ; " , ；？是一个素数， m是非负整数。

以上所述第 q项以外的项的系数的值，在不同的小区相同或不同步骤 703 : 在每个子带内，根据多个序列 {/( ) }生成小区的偏置序列。在每个子带内，以所述多个序列作为小区偏置序列；

或者组合所述多个序列和 /或所述多个序列 { ¾}的片段作为小区偏置序列；

或者将所述多个序列 { (ζ·)}对 w取模，作为小区偏置序列；

或者将所述多个序列 { ( )}对; 7取模，得到多个序列 {/ϊ( )}，組合所述序列 {h(i)}和 /或所述序列 {A }的片段作为小区偏置序列；取模: 作为小区偏置序列。 ^{5 ;} , 、 ^

步骤 704: 由所述偏置序列生成时频图案，从一个或者多个子带内选取时频图案分配给用户和 /或信道。

步骤 704中有偏置序列生成时频图案的方法有两种：

第一种方法：

偏置序列用 OFFSET^^C^i J表示，其中 R表示偏置序列的长度，令1 ^, 其中 M是时间单元的个数，为序列的序号， z ),l，2,...,R-l , Ο,.为非负整数。这样，可以按以下方式生成某子带内的时频图案：

偏置序列 OFFSET的序号对应时间单元序号，序列的值表示该子带内序号为的时间单元上，标号为 < _;的频率单元。由于每个子带内的频率单元个数为"，频率单元标号的取值范围是 {0,1,2，..., n-l }，所以要求 0_; < M。

这样可以由该序列得到 R个时频位置，对应于该子带内的 R个时频位置，形成该子带的时频图案。在一个子带内《个正交的偏置序列对应的《个时频图案填满该子带。 w个正交的偏置序列组成该子带的偏置序列集合。

其他的子带重复上述过程，（可以包括步骤 702， 703所述的过程，为不同子带生成不同的偏置序列集合），可以分别被 ¾个时频图案填满，不同子带的偏置序列集合可以相同也可以不同。

然后从一个或者多个子带内选择时频图案进行资源分配，包括根据一个序列选取时频图案进行资源分配。选取的序列由 SELECT- e, J来表示，其中表示第 ·个时间单元上选取第 ^个时频图案， =0, 1，2,...,1，-1, 其中 R， M。对于不同子带的时频图案生成，以及步驟 704中从一个或者多个子带内选取时频图案进行资源分配的方法，一种可能的实现方法是：

不同的子带采用相同的偏置序列集合，从而每个子带上生成相同的《个时频图案。同时设置；？个正交的选取序列，组成选取序列集合，并使该集合与该小区的偏置序列集合一致，即选取序列集合由该小区分得的序列经过序列組合、截取片段、耳4莫等操作得到。

对于不同子带的时频图案生成，以及步驟 704中从一个或者多个子带内选取时频图案进行资源分配的方法，另一种可能的实现方法是：

不同子带选择相同的偏置序列集合，从而每个子带上生成相同的《个时频图案。同时从多个子带内选取相同偏置序列生成的时频图案进行资源分配，这样用户或者信道得到的资源是等间隔的。当然也允许从多个子带内选取不同的偏置序列生成的时频图案进行资源分配。

第二种方法：

偏置序列用 OFFSET={0。，O ...,0— J表示，其中 R表示偏置序列的长度，令 R=n , 其中 n 是一个子带内的频率单元的个数， i 为序列的序号， =0，l,2,...，R-l , 为非负整数。这样，可以按以下方式生成某子带内的时频图案：

偏置序列 OFFSET的序号对应时间单元序号，序列的值 0,.表示该子带内序号为 ζ·的频率单元上，标号为 O_;的时间单元。由于时间单元个数为 M, 时间单元标号的取值范围是{0，1,2,...^-1 } , 所以要求0_; < 1^。 .

这样可以由该序列得到 R个时频位置，对应于该子带内的 R个时频位置，形成该子带的时频图案。在一个子带内 M个正交的偏置序列对应的 M个时频图案填满该子带。 M个正交的偏置序列组成该子带的偏置序列集合。

其他的子带重复上述过程（可以包括步骤 702, 703所述的过程，为不同子带生成不同的偏置序列集合），可以分别被 M个时频图案填满，不同子带的偏置序列集合可以相同也可以不同。

然后从一个或者多个子带内选择时频图案进行资源分配，包括根据一个序列选取时频图案进行资源分配。选取的序列由 SELEdMH... ^ }来表示，其中表示第 j个时间单元上选取第个时频图案，户 0,1,2,...,R，-1,其中 R，

< M。

对于不同子带的时频图案生成，以及步骤 704中从一个或者多个子带内选取时频图案进行资源分配的方法，一种可能的实现方法是：

不同的子带采用相同的偏置序列集合，从而每个子带上生成相同的 M个时频图案。同时设置 M个正交的选取序列，组成选取序列集合，并使该集合与该小区的偏置序列集合一致，即选取序列集合由该小区分得的序列经过序列组合、截取片段、取模等操作得到。

对于不同子带的时频图案生成，以及步骤 704中从一个或者多个子带内选取时频图案进行资源分配的方法，另一种可能的实现方法是：

不同子带选择相同的偏置序列集合，从而每个子带上生成相同的 M个时频图案。同时从多个子带内选取相同偏置序列生成的时频图案进行资源分配，这样用户或者信道得到的资源是等间隔的。当然也允许从多个子带内选取不同的偏置序列生成的时频图案进行资源分配。

上述步骤 702中由长度为 L的序列 {χ(0 }生成多个序列 {/(0 }的过程，以及步骤 703中由序列 {/( ) }生成小区偏置序列的过程与图 3所示本发明方法第一实施例中相应的实现过程相同，在此不再赘述。需要说明的是，偏置序列的生成方法不限于由所述多项式生成序列 { /(0 } , 再由序列 { /(0 }生成的方法。

参照图 8, 图 8示出了本发明方法第三实施例的实现流程，包括以下步骤：步骤 801 : 将时频平面从频域划分为一个或多个等宽度的子带。

步骤 802: 生成小区的偏置序列。

步骤 803: 才艮据所述偏置序列生成各个子带内的时频图案，所述各个子带内的时频图案相同。

步骤 804: 选择所述偏置序列中的一个序列生成的时频图案，或者所述偏置序列中的多个序列生成的时频图案，分配给用户和 /或信道，其中所述多个序列对以 ρ为底的幂进行模运算的结果相等， ρ是有限域的特征。

上述步骤 802 中生成小区偏置序列的方法很多。下面介绍其中的两种情况。第一种情况：

偏置序列满足以下条件：同一小区的多个偏置序列可以由其中一个序列经过值域平移并对子带宽度 n 取模得到；设第一个偏置序列为 OFFSET(O) =

{0₀(0),0,(0),...,0^(0)} , 则平移距离为 o的序列 OFFSET ( j )是，

OFFSET

其中， O,.(y) = (O_;.(0) + o)mod , =0,1,2,...，R-1,_ = 0,1,2,...,"_1， o=0, 1,2, .·.,"- 1。这种情况下，可以参照前面图 3所示实施例中对步骤 302的描述，生成多个序列 {/(0}，然后根据步骤 303的描述生成小区偏置序列，其中选定的值为 0, 即同一个小区的多个序列 { (ζ·)}所对应的生成多项式只有常数项《。不同。根据公式 (1),参数只有《。不同时，生成的序列 {/()}之间满足值域平移的关系。特别地，《。的取值可以与上述公式中的取值——对应。

第二种情况：

偏置序列满足以下条件：同一小区的多个偏置序列可以由其中一个序列经过定义域平移并对子带宽度取模得到；设第一个偏置序列为 OFFSET(O) = {^(O),^^),...,^,^)} , 则平移距离为 0的序列 OFFSET (_/)是：

OFFSET {Oown )},

其中， O_i(j) = O_i((0 + o) odn) , i=0, 1 ,2, ... ,R- 1 , y = 0,1,2,.., n-l , o=0,l,2,...,n-l_a 这种情况下，可以参照前面图 3所示实施例中对步骤 302的描述，生成多个序列然后根据步骤 303的描述生成小区偏置序列，其中选定值为 1, 即同一个小区的序列 {/(ζ·)}所对应的生成多项式只有一次项不同。根据公式 (1), 参数只有不同时，生成的序列 {/(,·)}之间满足定义域平移的关系。特别地，的取值可以与上述公式中 j的取值——对应。

上述步骤 803 中由小区的偏置序列生成一个子带内对应的时频图案的步骤，可以参照前面图 7所示实施例中对步骤 703的描述。

其中步骤 802的第一种情况下，使用步骤 703的第一种方法，即：偏置序列用

其中 R表示偏置序列的长度，令^]\[, 其中 M是时间单元的个数，为序列的序号， z'=0,l,2,...,R-l, O,为非负整数。这样，可以按以下方式生成某子带内的时频图案：偏置序列 OFFSET的序号 ζ·对应时间单元序号，序列的值0,.表示该子带内序号为 ζ·的时间单元上，标号为 0,.的频率单元。由于每个子带内的频率单元个数为"，频率单元标号的取值范围是 {0,1,2, . . .,n-l }，所以要求 Q. < «。

这样可以由该序列得到 R个时频位置，对应于该子带内的 R个时频位置，形成该子带的时频图案。在一个子带内 "个正交的偏置序列对应的 H个时频图案填满该子带。个正交的偏置序列组成该子带的偏置序列集合。

其中步骤 802的第二种情况下，使用 703描迷的第二种方法，即：偏置序列用 OFFSET^O^O, ,..., ^^}表示，其中 R表示偏置序列的长度，令 R=7 其中 n 是一个子带内的频率单元的个数， i 为序列的序号， z'=0, l,2,. ..，R- l，为非负整数。这样，可以按以下方式生成某子带内的时频图案：

偏置序列 OFFSET的序号对应时间单元序号，序列的值 < _;表示该子带内序号为 z'的频率单元上，标号为的时间单元。由于时间单元个数为 M, 时间单元标号的取值范围是 {0,1,2,. ..,Μ-1 } , 所以要求 O, < Μ。

这样可以由该序列得到 R个时频位置，对应于该子带内的 R个时频位置，形成该子带的时频图案。在一个子带内 Μ个正交的偏置序列对应的 Μ个时频图案填满该子带。 Μ个正交的偏置序列组成该子带的偏置序列集合。

然后将时频图案在每个子带重复，相当于每个子带的偏置序列集合都相同，每个子带的时频图案也相同。

下面参照图 9 进一步说明本发明方法第三实施例中步骤 801 , 802, 803 生成时频图案的方法。

该图所示为一个小区内的三个时频图案，取频率单元个数 Ν=20, 时间单元个数 Μ=4, 子带宽度" =8 , 第一个偏置序列 OFFSET(0)={0, 6, 4, 1 } , 生成的时频图案如图中灰色格点所示。其余偏置序列由第一个偏置序列经值域平移得到，其中的两个偏置序列为 0FFSET(1)={1 , 7, 5 , 2} , OFFSET(2)={2, 0， 6, 3} , 生成的时频图案分别如图中横线格点和竖线格点所示。

上述步驟 804中，选择一个偏置序列或者多个偏置序列对应的时频图案，分配给用户和 /或信道的方法说明如下：由于各个子带内的时频图案完全重复，所以选择一个序列对应的时频图案在频域是等间隔分布的。

当需要将多个时频图案组合分配的时候，可以通过模的运算，把伽罗华域 GF(Q)中的偏置序列 { ( _; }或其对应的序列 { (ζ·)}映射到有限域中，把模相等的多个序列对应的时频图案组合分配，其中 '≤m。例如可以取有限域 GF(p"' )中的高 '位映射到 GF( )^m' , 或者取有限域中的低 m'位映射到 GF(p'"')中。

这样同一个时频平面内可以分配不同大小的资源，同时满足 SC-FDMA系统中的单载波需求，即同一用户的子载波连续或者等间隔。具体说明如下：当一个频率单元包含一个子载波时，由上述方法分配给一个用户的资源在频域上可以是等间隔分布的子载波；

当一个频率单元包含多个子载波，而整个时频平面只包含一个子带时，由上述方法分配给一个用户的资源在频域上可以是连续的。

如图 10 所示，为本发明中在 2 的情况下合并多个时频图案组成等间隔分布时频图案的一个示意图。取 N=16， M=4 , n =8 , 第一个偏置序列 OFFSET(0)={0， 6, 4, 1}。要获得 4倍资源，即得到间隔为《=2的时频图案，则新的第一个时频图案由 OFFSET(O) (灰色格点）与 OFFSET(²)={², 4, 6, 3} (横线格点）， OFFSET(4)={4, 2, 0, 5} (斜紋格点）， OFFSET(6)={6, 0, 2, 7} (竖线格点）对应的时频图案合并得到。以上 4个偏置序列对 2取模均得到序歹' J OFFSET，(0)={0， 0, 0, 1} , 而其余 4个偏置序列对 2取模得到的序列是 0FFSET，（1)={1 , 1， 1 , 0}。

上述实现本发明实施方式方法的软件可以存储于一计算机可读取存储介质中，该软件的在执行时，包括与上述方法实施方式的步驟相同，所述的存储介质，具体如： ROM/RAM、磁碟、光盘等。

本发明还提供了一种计算机可读存储介质，用于存储实现本发明实施方式方法的软件，该软件运行时，执行上述本发明实施例中提供的时频资源分配过程。

另夕 |、，本发明还提供一种时频资源的分配装置，利用本发明装置进行时频资源的分配，可以使相邻同频小区间的干扰平均化。参照图 11 , 图 11是本发明装置第一实施例的结构示意图：

在该实施例中，本发明装置包括：第一子带划分单元 11、第一序列集合生成单元 12、第一偏置序列生成单元 13、第一时频图案生成单元 14和第一时频图案分配单元 15。其中，第一子带划分单元 11用于从频域上将时频平面划分为多个子带，并使每个子带包含 π个频率单元；第一序列集合生成单元 12 用于将一个长度为 L的序列 { (0, i=0,l,2,… -1 }中的每一点作为一个 k次多项式的自变量，改变多项式的系数生成多个长度为 Z的序列 { /(0 } , 多项式中的运算在伽罗华域6^(0中进行，其中 _β = "'，是一个素数，是非负整数， k 是非负整数；第一偏置序列生成单元 13用于在每个时间单元内，根据所述序列 { /(0 }生成小区的偏置序列；第一时频图案生成单元 14根据所述偏置序列生成时频图案；第一时频图案分配单元 15用于从一个或者多个所述时间单元内选取时频图案分配给用户和 /或信道。

第一序列集合生成单元 12包括：参数序列产生器和序列计算子单元（图中未示出）。其中参数序列产生器用于产生参数序列 ·); 序列计算子单元用于根据参数序列产生器产生的序列计算所需序列。其中，参数序列产生器可以是伪随机序列产生器、或者线形序列产生器、或者指数序列生成器、或者双曲线序列生成器中任意一种或多种。其中，所述伪随机序列产生器用于产生伪随机序列，所述伪随机序列产生器为带有线性反馈的移位寄存器；所述线性序列产生器用于产生线性序列；所述指数序列生成器用于产生指数序列；所述双曲线序列生成器用于产生双曲线序列。但是本发明所述的参数序列产生器并不限于上述所公开的序列产生器，还可以包括其它的序列产生器，只要产生的序列经过序列计算子单元计算后得到的序列具有良好的相关性都属于本发明的保护范围。

第一偏置序列生成单元包括：组合子单元，还可以包括取模子单元（图中未示出）。其中，组合子单元用于组合多个序列 { f(i) }和 /或序列 { f{i) }的片段合前对序列 }进行取模操作，或在组合子单元后对组合后的序列进行取模操作。

利用本发明装置实施例对时频资源分配的详细过程可参照前面本发明方法第一实施例中的描述，在此不再赘述。

参照图 12, 图 12是本发明装置第二实施例的结构示意图：

在该实施例中，本发明装置包括：第二子带划分单元 21、第二序列集合生成单元 22、第二偏置序列生成单元 23、第二时频图案生成单元 24、第二时频图案分配单元 25。其中，第二子带划分单元 21用于从频域上将时频平面划分为多个子带，每个子带包含 n个频率单元；第二序列集合生成单元 22用于将一个长度为 L的序列 { ')，

次多项式的自变量，改变多项式的系数生成多个长度为的序列 {/(0 } , 多项式中的运算在伽罗华域 (0中进行，其中 β = 是一个素数， m是非负整数， ^：是非负整数；第二偏置序列生成单元 23 用于在每个子带内，根据所述序列 {/( ) } 生成小区的偏置序列；第二时频图案生成单元 24用于才艮据所述偏置序列生成时频图案；第二时频图案分配单元 25用于选取一个或者多个子带内的时频图案分配给用户和 /或信道。

其中，第二子带划分单元 21 , 第二序列集合生成单元 22以及第二偏置序列生成单元 23分別与图 11所示本发明装置第一实施例中第一子带划分单元

11 , 第一序列集合生成单元 12以及第一偏置序列生成单元 13相同。

利用本发明装置实施例对时频资源分配的详细 ^程可参照前面本发明方法第二实施例中的描述，在此不再赘述。

参照图 13 , 图 13是本发明装置第三实施例的结构示意图：

在该实施例中，本发明装置包括：

第三子带划分单元 31、第三偏置序列生成单元 33、第三时频图案生成单元 34、第三时频图案分配单元 35。其中，第三子带划分单元 31用于从频域上将时频平面划分为多个子带，每个子带包含 n个频率单元；第三偏置序列生成单元 33用于生成小区的偏置序列；第三时频图案生成单元 34用于才艮据所述偏置序列生成各个子带内的时频图案，其中所述各个子带内的时频图案相同；第三时频图案分配单元 35 用于选择所述偏置序列中的一个序列生成的时频图案，或者所述偏置序列中的多个序列生成的时频图案，分配给用户和 /或信道，其中所述多个序列对以为底的幂进行模运算的结果相等 , 是有限域的特征。

第三偏置序列生成单元 33包括：第四序列集合生成单元 41和第四偏置序列生成单元 42, 其中，所述第四序列集合生成单元 41与图 11所示本发明装置第一实施例中第一序列集合生成单元 12相同，所述第四偏置序列生成单元 42与图 11所示发明本装置第一实施例中第一偏置序列生成单元 13相同。

其中，第三子带划分单元 31与图 11所示本发明装置第一实施例中第一子带划分单元 11相同。

利用本发明装置实施例对时频资源分配的详细过程可参照前面本发明方法第三实施例中的描述，在此不再赘述。

本发明还公开了一种基站，该基站包括了本发明中所述的时频资源的分配装置，比如上述图 11或图 12或图 13所示的实施例，基站利用该装置进行时频资源的分配，在满足用户可以获得良好频率分集效果的基上，将干扰平均化的问题和干扰交点位置控制的问题都转化成偏置序列的选择问题。

由以上实施例可见，本发明利用了一种序列生成方式所得的序列具有良好相关特性，并且挖掘了这种序列生成方式的隐含特性，使得该方式得到的序列可以转化为时频图案的偏置序列，应用于时频资源分配的设计中。此外，本发明还扩充了伪随机序列的生成方式，为偏置序列的选择提供了更广阔的空间，同时由伪随机序列得到的偏置序列使得小区间干扰平均化的解决变得更加灵活。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims

权利要求

1、一种时频资源的分配方法，其特征在于，包括步骤：

将时频平面划分为一个或多个子带，每个子带包含 W个频率单元；根据一个长度为 L的序列 {χ(ζ·)， 0 生成序列 {/(_ζ·) }，其中，将所述序列 {χ(0}中的每一点作为一个 k次多项式的自变量，改变所述多项式的系数生成多个序列其中 ^:是非负整数，所述多项式中的运算在伽罗华域 GF(0中进行，其中 β = '" , ?是一个素数，是非负整数；

才艮据所述多个序列 {/(0 }生成小区的偏置序列；

根据所述偏置序列生成时频图案，才^据所述时频图案将时频资源分配给用户和 /或信道。

2、根据权利要求 1所述时频资源的分配方法，其特征在于，所述生成小区的偏置序列和根据时频图案分配时频资源的步骤具体为：

在每个时间单元内 , 才居所述多个序列 {/(0 }生成小区的偏置序列；根据所述偏置序列生成时频图案，选取一个或者多个时间单元内的时频图案分配给用户和 /或信道。

3、根据权利要求 1所述时频资源的分配方法，其特征在于，所述生成小区的偏置序列和根据时频图案分配时频资源的步骤具体为：

在每个子带内，由所述多个序列 { /(o }生成各小区的偏置序列；

在所述各小区内，根据所述偏置序列生成时频图案，并选取一个或者多个子带内的时频图案分配给用户和 /或信道。

4、根据权利要求 1所述时频资源的分配方法，其特征在于，所述序列 { ·) } 由伪随机序列，或者线性序列，或者指数序列，或者双曲序列生成。

5、根据权利要求 1所述的时频资源的分配方法，其特征在于，所述改变所述多项式的系数生成多个序列 {/(0 }具体为：

改变第 q 项的系数，所述第 q 项以外的项的系数不变，生成多个序列其中， q是 0到 k的整数。

6、根据权利要求 1所述的时频资源的分配方法，其特征在于，所迷第 q 项以外的项的系数的值，在不同的小区相同或不同。

7、根据权利要求 1所述时频资源的分配方法，其特征在于，所述根据多个序列 {/(0 }生成小区的偏置序列的步驟包括：

以所述序列 {(0}作为小区偏置序列，或者组合所述序列 {/(0}和 /或所述序列 {()}的片段作为小区偏置序列。

8、根据权利要求 1所述时频资源的分配方法，其特征在于，所述根据多个序列 { f{i) }生成小区的偏置序列的步骤还包括：

将所述多个序列 {(0}对《取模，作为小区偏置序列；或者，

将所述多个序列 {()}对《取模，得到多个序列组合所述序列 {/ί(ζ')} 和 /或所述序列 (0}的片段作为小区偏置序列；或者，

組合所述序列 {(0}和 /或所述序列伏0}的片段，将组合后的序列对 η取模，作为小区偏置序列。

9、根据权利要求 2所述时频资源的分配方法，其特征在于，当所述时频平面中的部分子带用于分散复用时，所述选取时频图案的步骤具体为：选择所述时频图案中位于这些子带的部分。

10、根据权利要求 1所述时频资源的分配方法，其特征在于，所述才艮据序列 }生成所述序列 }的过程包括：

给定一个 m级带有线性反馈的移位寄存器作为伪随机序列产生器，并设所述移位寄存器某个时刻的状态为^ =(^,_fl ...,_flm一,），按下面的多项式生成多个序列

f(i) =∑n_jX(iy , i=0, l, 2,...,p^m -2 , 其中， ^：为大于零小于;"的整数，

7=0

所述为有限域 C?¾ ')内的多项式 £[0,1,2...,ρ- 1]组成的序

列，并且按以下方式获得：任意给定 χ(0) , 则 x(i) = X^iK [jc(0)]mod g{X) K = 0,\,2,...p^m -2 , 其中， g{X)^X" +c_n_₁X"-^] +... + _C]X + c₀ , 为所述伪随机序列产生器的生成多项式；

rij , j = Q,l„..,k为有限域 GFO'")中的元；

njx i)^j表示为有限: t或 (^Ο'")内的多项式为 njO modg( )；

改变的值，生成多个序列 {/(ζ·)}

11、根据权利要求 1或 10所述时频资源的分配方法，其特征在于，所述根据多个序列 {/()}生成小区偏置序列的步骤之前，进一步包括：夺序列 {/(0 }的多项式表达式 § '作用于所述给定的寄存器状态，得到由不同的寄存器状态组成的序列 { r{i) } ,

TO

r{j = fif) oa = oa

= d₀'X⁰ ΟΩ + ' ' oL. + c^X¹。^ .. + ― , '"- ¹ oa = ( ,rl,...,r;_n__x) 其中， X¹。示伪随机序列产生器从状态开始运行 /次后移位寄存器中的状态，加法运算为有限域 (？ ')内的运算；

将 Γ(_Ζ·)映射为非负整列 {^)} , ^( = ,'。V"- ¹ + rip"¹-² +… + , 为有限域的特征；

以所述序列 { ·)}替换所述序列 { fii) }。

12、根据权利要求 2所述时频资源的分配方法，其特征在于，所述根据偏置序列生成时频图案的步骤具体为：

根据长度为 R的偏置序列 OFFSET O^O^^On}, 生成时频图案，所述时频图案的 R个位置分别位于所述时间单元内的笫 i个子带的第个频率单元，其中 zM ,2,...,R-l,O_;为非负整数。

13、根据权利要求 2所述时频资源的分配方法，其特征在于，对于同一小区，在不同时间单元，所述偏置序列相同。

14、根据权利要求 13所述时频资源的分配方法，其特征在于，在第个时间单元选取第个时频图案分配给用户或信道，其中 ^()组成的序列 {^/)} 由所迷多个序列 { 0}生成。

15、根据权利要求 3所述时频资源的分配方法，其特征在于，所述根据偏置序列生成时频图案的步骤具体为：

根据长度为 R的偏置序列 OFFSET^O^i ^O^}生成时频图案，所述时频图案的 R个位置分别位于所述子带内的第 ζ·个时间单元的第 0,.个频率单元，或者位于所述子带内的第个频率单元的第个时间单元，其中 0，1,2,...,1-1,0,.为非负整数。

16、根据权利要求 3所述时频资源的分配方法，其特征在于，对于同一小区，在不同子带，所述偏置序列相同。

17、根据权利要求 16所述时频资源的分配方法，其特征在于，在第个子带选取第个时频图案进行资源分配，其中组成的序列由序列 {()}生成。

18、一种时频资源分配方法，其特征在于，包括步骤：

选择所述偏置序列中的一个序列生成的时频图案，或者所述偏置序列中的多个序列生成的时频图案，分配给用户和 /或信道，其中所述多个序列对以；? 为底的幂进行模运算的结果相等， p是有限域的特征。

19、 ^居权利要求 18所述时频资源分配，其特征在于，所述生成小区偏置序列的方法包括：

将一个长度为 L的序列 -1}中的每一点作为一个次多项式的自变量，改变多项式的系数生成多个长度为 Z的序列 {/()}, 其中^：是非负整数，多项式中的运算在伽罗华域 (0中进行，其中 β = /"，是一个素数， Μ是非负整数；

根据多个序列 { /(0 }生成各小区的偏置序列。

20、一种时频资源的分配装置，其特征在于，包括：

第一子带划分单元，用于从频域上将时频平面划分为一个或多个子带，每个子带包含 η个频率单元；

第一序列集合生成单元，用于将一个长度为 L的序列 {;φ·)， i=0,l,2,...L-l} 中的每一点作为一个 k次多项式的自变量，改变多项式的系数生成多个长度为 Z的序列 {/(0}, 多项式中的运算在伽罗华域 6 (β)中进行，其中 ^ ", 一个素数， m是非负整数， A是非负整数；

第一偏置序列生成单元，用于在每个时间单元内，根据所述序列 {/(0}生成小区的偏置序列；

21、一种时频资源的分配装置，其特征在于，包括：第二子带划分单元，用于从频域上将时频平面划分为多个子带，每个子带包含 w个频率单元；

第二序列集合生成单元，用于将一个长度为 L的序列 {x(0， i=0,l,2, ...L-\ } 中的每一点作为一个 k次多项式的自变量，改变多项式的系数生成多个长度为的序列多项式中的运算在伽罗华域 ί^(0中进行，其中 β = 是一个素数，是非负整数， /c是非负整数；

第二偏置序列生成单元，用于在每个子带内，根据所述序列 { /(0 }生成小区的偏置序列；

第二时频图案生成单元，用于才艮据所述偏置序列生成时频图案；

第二时频图案分配单元，用于选取一个或者多个子带内的时频图案分配给用户和 /或信道。

22、一种时频资源的分配装置，其特征在于，包括：

第三子带划分单元，用于从频域上将时频平面划分为多个子带，每个子带包含 n个频率单元；

第三偏置序列生成单元，用于生成小区的偏置序列；

第三时频图案生成单元，用于根据所述偏置序列生成各个子带内的时频图案，其中所述各个子带内的时频图案相同；

第三时频图案分配单元，用于选择所述偏置序列中的一个序列生成的时频图案，或者所述偏置序列中的多个序列生成的时频图案，分配给用户和 /或信道，其中所述多个序列对以；？为底的幂进行模运算的结果相等， ?是有限域的特征。

23、根据权利要求 22所述的时频资源的分配装置，其特征在于，所述第三偏置序列生成单元包括：

第四序列集合生成单元，用于将一个长度为 L的序列 {x(0, i=0, l,2, ...L-\ } 中的每一点作为一个^:次多项式的自变量，改变多项式的系数生成多个长度为 Z的序列 { /(0 } , 多项式中的运算在伽罗华域 (^(β)中进行，其中 2 = " , 是一个素数，是非负整数， A是非负整数；

第四偏置序列生成单元，用于在各子带内，根据所述序列生成小区的偏置序列。

24、一种基站，其特征在于，所述基站包含时频资源的分配装置，所述时频资源的分配装置包括：

第一序列集合生成单元，用于将一个长度为 L的序列 i=0,l,2, ...L-l } 中的每一点作为一个 k次多项式的自变量，改变多项式的系数生成多个长度为的序列 { /( ) }，多项式中的运算在伽罗华域 6^(0中进行，其中 β = 是一个素数， m是非负整数， A是非负整数；

第一时频图案生成单元，用于才艮据所述偏置序列生成时频图案；

25、一种基站，其特征在于，所述基站包含时频资源的分配装置，所述时频资源的分配装置包括：

第二序列集合生成单元，用于将一个长度为 L的序列 {x(0, i=0,l,2, ...L-l ) 中的每一点作为一个次多项式的自变量，改变多项式的系数生成多个长度为的序列 {/(0 } , 多项式中的运算在伽罗华域 c^(0中进行，其中 ρ = , ?是一个素数，是非负整数，是非负整数；

26、一种基站，其特征在于，所述基站包含时频资源的分配装置，所述时频资源的分配装置包括：

第三偏置序列生成单元，用于生成小区的偏置序列；

第三时频图案生成单元 ,用于根据所述偏置序列生成各个子带内的时频图案，其中所述各个子带内的时频图案相同；

第三时频图案分配单元，用于选择所述偏置序列中的一个序列生成的时频图案，或者所述偏置序列中的多个序列生成的时频图案，分配给用户和 /或信道，其中所述多个序列对以为底的幂进行模运算的结果相等，是有限域的特征。

27、一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存有软件，所述软件运行时，执行以下步骤：

将时频平面划分为一个或多个子带，每个子带包含《个频率单元；根据一个长度为 L的序列 =i U-l}生成序列 {/(_ζ·) }，其中，将所述序列 { ')}中的每一点作为一个 k次多项式的自变量，改变所述多项式的系数生成多个序列 {/(0 } , 其中是非负整数，所述多项式中的运算在伽罗华域 6^(0中进行，其中 β = _Ρ"' , ？是一个素数， m是非负整数；

根据所述多个序列 {/(0 }生成小区的偏置序列；