专利名称：用于在多址通信网络中进行灵活跳变的方法和装置的制作方法
技术领域：
笼统地说，本发明涉及通信，具体而言，涉及在多址通信网络中产生灵活跳变模式 的技术。
背景技术：
人们广泛部署了通信系统来提供各种通信服务，例如语音、分组数据等等。这 些系统可以是时分、频分和/或码分多址系统，通过共享可用系统资源，这些系统能够 支持同时与多个用户的通信。这种多址系统的实例包括码分多址(CDMA)系统、多载波 CDMA(MC-CDMA)、宽带CDMA(W-CDMA)、高速下行链路分组接入(HSDPA)、时分多址(TDMA)系 统、频分多址(FDMA)系统和正交频分多址(OFDMA)系统。通信系统可以采用跳变方案来提高抗干扰能力。因此，在本领域中需要用来有效 地设计通信网络中的随机跳变模式的技术。
发明内容
公开了用来有效地设计通信系统中的随机跳变模式的技术。所公开的实施例提供 了一些方法和系统，用来产生随机跳变模式，频繁地更新这些模式，为不同的小区/扇区产 生不同的模式，并且为块跳变产生附近的频率子载波的模式。
通过下面的详细描述，同时参考附图，本发明的特征和实质将会变得非常清楚，在 这些附图中，相似的附图标记表示相同的部件，其中图1说明一个实施例中的无线接入网；图2画出了一个实施例中的无线接入网框图；图3说明用于产生跳变置换的一个实施例；图4说明Feistel网络；图5说明图4所示Feistel网络中的单独一级；图6说明FLlntraCellHopping是“关闭”的时候，用于产生HijSECTOR(.)的一个实施例；以及图7说明具有端口集合、约束节点和子端口集合的信道树的一个实施例。
具体实施例方式在这里用“示例性的”这个词来表示“用作实例或者用于进行说明”。这里描述的 任何实施例或者设计都是“示例性的”，不必将它们理解为优选的或者优于其它实施例或设 计。图1说明具有多个基站110和多个终端120的无线通信系统100。基站是与终端 通信的站。基站也可以被称为接入点、节点B和/或一些其它网络实体，并且可以包括它们 的一些或全部功能。每个基站110都为特定的地理区域102提供通信覆盖。“小区”这个术 语可以指基站和/或它的覆盖区，具体指什么取决于使用这个术语的环境。为了提高系统 容量，可以将基站覆盖区划分成多个更小的区域，例如三个更小的区域104a、104b和104c。 每个更小的区域由一个相应的基站收发信机子系统(BTS)提供服务。“扇区”这个术语可以 指BTS和/或它的覆盖区，具体指什么取决于使用这个术语的环境。对于划分了扇区的小 区，这个小区所有扇区的BTS通常都一起位于这个小区的基站内。这里描述的发射技术可 以被用于具有划分了扇区的小区的系统，也可以被用于具有没有划分扇区的小区的系统。 为了简单起见，在以下描述中，“基站”这个术语一般是用于为扇区提供服务的BTS以及为小 区提供服务的基站。终端120通常分布在整个系统内，每个终端都可以是固定的，也可以是移动的。终 端也可以被称为移动台、用户设备和/或一些其它设备，并且可以具有它们的一些或全部 功能。终端可以是无线设备、蜂窝电话、个人数字助理(PDA)、无线调制解调器卡等等。在任 何给定时刻，每个终端都可以在下行链路和上行链路上与零个、一个或多个基站通信。下行 链路(或正向链路)是指从基站到终端的通信链路，上行链路(或反向链路)是指从终端 到基站的通信链路。对于集中式结构，系统控制器130与基站110连接，为这些基站提供协调和控制。 对于分布式结构，这些基站可以根据需要互相通信。图2画出了图1所示无线网络100中接入点IlOx和接入终端150x —个实施例的 框图，它们分别实现接入点和接入终端。FL支持从接入点IlOx到接入终端150x的数据传 输。RL支持从接入终端150x到接入点IlOx的数据传输。对于正向链路数据传输，接入点ΙΙΟχ、缓冲器212从更高层应用接收并保存数据 分组。FL TX LP实体220对缓冲器212中的数据分组进行处理，提供包含帧的帧序列。MAC/ PHY TX处理器224对来自实体220的帧序列进行正向链路MAC和物理层处理(例如多路复 用、编码、调制、加扰、信道化等等)，提供数据样本流。发射机单元(TMTR) 226对来自处理器 224的数据样本流进行处理(例如转换成模拟信号，进行放大、滤波以及上变频)，产生正向 链路信号，通过天线228发射出去。在接入终端150x处，来自接入点IlOx的正向链路信号被天线262收到，并且被接 收机单元(RCVR) 264进行处理(例如滤波、放大、下变频和数字化)，获得接收样本。MAC/PHY RX处理器266对收到的样本进行正向链路MAC和物理层处理(例如去信道化、解扰、解调、 解码、去复用等等)，提供收到的帧序列。FL RX LP实体270对收到的帧序列进行接收机处
4理，提供译码后的数据给重新组装缓冲器274。FL RX LP实体270还可以为检测到为丢失 了的数据产生NACK，还可以为正确解码的数据产生ACK。通过反向链路将NACK和ACK发送 给接入点ΙΙΟχ，提供给FL TX LP实体220，后者重新发射丢失了的数据，如果还有的话。重 新发射定时器222重新发射上一帧来清空缓冲器。NACK定时器242重新发射NACK。下面 将描述这些定时器。对于反向链路数据传输，在接入终端150x处，缓冲器278从更高层应用接收和保 存数据分组。RL TX LP实体280对缓冲器278中的数据分组进行处理，提供包含帧的帧序 列。MAC/PHY TX处理器282对来自实体280的帧序列进行反向链路MAC和物理层处理，提 供数据样本流。发射机单元(TMTR) 284处理来自处理器282的数据样本流，产生反向链路 信号，通过天线262将它发射出去。在接入点IlOx处，来自接入终端150x的反向链路信号被天线228收到，并且被接 收机单元(RCVR) 232处理，获得收到的样本。MAC/PHY RX处理器234对收到的样本进行反 向链路MAC和物理层处理，提供收到的帧序列。RL RX LP实体240对收到的帧序列进行接 收机处理，提供解码后的数据给重新组装缓冲器242。FL RX LP实体240还可以为被检测 为丢失的数据产生NACK，为正确解码的数据产生ACK。NACK和ACK通过正向链路发送给接 入终端150x，提供给RL TX LP实体280，后者重新发射丢失的数据，如果还有的话。下面 详细描述FL和RL。一般而言，ACK和/或NACK反馈可以用链路协议(LP)发送，ACK和/ 或NACK反馈也可以用物理层发送。控制器250和290分别指导在接入点IlOx和接入终端 150x处的操作。存储器单元252和292分别保存控制器250和290使用的程序代码和数 据，用于实现所公开的实施例。接入点IlOx可以在正向链路上同时发射数据给一个或多个接入终端。接入终端 150x可以在反向链路上发射同样的数据给一个或多个接入点。下面的描述针对的是从接入 点IlOx到接入终端150x的正向链路数据传输，以及从接入终端150x到接入点IlOx的反 向链路数据传输。可以用跳变置换来将跳变端口集合映射到子载波集合。在一个实施例中，可以从 NFFT-NGUARD到NFFT-I给其编制下标的跳变端口可以用跳变置换映射到保护载波集合。如 果这些载波没有被调制，就可以不指定这个映射的各个元素。可以将这个跳变序列描述为 从按照0到NFFT-NGUARD-1编号的跳变端口集合映射到可用子载波的集合，例如除了这个 保护子载波集合以外的所有子载波的集合。令Hij (ρ)是与超帧下标“i”中第j个调制码元的跳变端口下标“P”对应的子载 波下标。在这里，P是0和NFFT-NGUARD-1之间的一个下标，j是大于4的整数。没有为超 帧前序中的码元定义任何跳变置换。Hij (ρ)是NGUARD/2和NFFT-NGUARD/2-1之间的一个 值，可以按照以下程序来计算它Hij(ρ) = NGUARD/2+HijGLOBAL(HijSECTOR(ρ))其中HijGLOBAL(.)和 HijSECTOR(.)是集合{0，1,2, ... , NFFT-NGUARD-1}的置 换。HijGLOBAL (.)是可以不依赖于 SECT0R_PN_0FFSET 的置换，而 Hi jSECT0R(.) 则是可以依赖于SECT0R_PN_0FFSET的置换。对于FLSectorHopSeed具有相同值的 两个扇区，HijGLOBAL可以相同。对于不同的扇区，HijSECTOR可以不同，除非将变量
5FLIntraCelICommonHopping置位。此外，Hi jSECTOR(.)将端口集合内的跳变端口映射到这 个端口集合内的跳变端口。从信道树确定端口集合的数量及其大小，这可以从FTC MAC协 议来确定。假设有编号为0，1，...，Κ_1的K个端口集合。假设第k个端口集合中跳变端口 的数量为Nk，保护区域中的跳变端口被排除在外。如果只有一个端口集合，用O编号，那 么NO = NFFT-NGUARD。依赖于扇区的置换Hi jSECT0R(.)可以将第O个端口集合中的跳 变端口，也就是编号为{0，1，2，...，N0-1}的跳变端口，映射到同一集合中的编号。将这 个映射表示为POijC )。因此，如果P在第O个跳变端口集合中，那么HijSECTOR(p)= POij (ρ)。类似地，依赖于扇区的置换可以将第一个端口集合中的跳变端口，也就是编号 为{NO，NO+1, N0+2, ...，N0+N1-1}的跳变端口，映射到同一集合中的编号。这是通过利 用表示为PlijC)的对{0，1，2，...，N1-1}的置换完成的。因此，如果ρ在第一个端口集 合中，那么HijSECTOR(p) = N0+Plij(p-N0)。类似地，如果ρ在第二个端口集合中，那么 HijSECTOR(p) = N0+Nl+P2ij(p-N0-Nl)。因此，Hi jSECT0R(.)由总共 K 个端 口内集合置换 POij (·)，Plij (·)，···，PK-Iij (·)定义。根据一个实施例，跳变序列生成中的一个元素是Feistel网络。三级Feistel网络 产生尺寸是2的幂的伪随机置换。产生{0，1，2，...，2n-2，2n-l}的置换π (χ)的Feistel 网络按照如下方式工作1.将η比特的输入χ分裂成两个部分(L，R)，每个部分包括大致相同数量的比特。 如果η是偶数，那么L可以是χ的最高η/2位，R可以是最低η/2位。如果η是奇数，那么L 可以是χ的最高(η-1)/2位，R可以是χ的最低(η+1)/2位。2. Feistel网络第一级的输出π 1 (χ)是一个(R，L 口 f (R))形式的η比特量。在 这里，f(R) = (R+Sl)mod 2|L|，其中|L|是L中的比特数，Sl是|L|比特的种子，□是按位 XOR操作。可以基于系统时间、sector_ID、Cell_ID和/或扇区PN_offset来产生种子。3.将输出π l(x)输入Feistel网络的下一级，这个下一级可以与第一级相同，只 有使用的种子是S2除外。将第二级的输出1(χ))输入第三级，这个第三级可以与 前两级相同，只有使用的种子是S3除外。第三级π3(π2(π1(χ)))的输出是最后的输出
η (X) O图4说明一个三级Feistel网络。图5说明η = 9的情况下的单独一个Feistel 级。根据一个实施例，要在超帧中第j个码元处使用的全局置换HijglobalC)可以按照如 下方式从初始置换HiGLOBALC )产生1. HijGLOBAL(x) = HiGLOBAL(j+HiGLOBAL(j+x))，其中两个加法运算都可以按照 模(NFFT-NGUARD)进行。可以按照以下程序产生初始置换HiGLOBALC )2.找出使得NFFT ( 2n的最小整数η。如果η是偶数，则设置| L | = η/2 ；如果η 是奇数，则设置L| = (η-1)/2。3.按照如下方式设置Feistel种子Si、S2和S3 4.找出 S' = [(FLSectorHopSeed*4096+(i mod 4096))*2654435761]mod 232。 将S设置为S’的32位表示中各个比特相反的值。5.将Sl设置为S的最低I LI位，将S2设置为S接下来的| L |个低位，将S3设置 为 S 再接下来的 I Ll 个低位。换句话说，Sl = Smod 2|L|，S2 = (S-Sl)/2 | L|mod 2|L|，S3=(S-Sl-S22|L|)/22|L|mod 2|L|。6.将两个计数器χ和y初始化成0。7.找出以Si、S2和S3为种子的Feistel网络的输出π (χ)。如果π (χ)小于 (NFFT-NGUARD)，设置 Higlobal (y) = π (x)，将 y 加 1。将计数器 χ 加 1。如果 χ < NFFT， 重复步骤4 6，否则停止。可以针对“FLIntraCellCommonHopping”的不同值分别描述HijSECTOR的产生。如 果FLIntraCellCommonHopping是“关闭”，那么可以从初始置换Pki (.)按照程序Pkij (χ) =Pki ( α j+Pki (β j+x))产生构成HijSECTORC )的K个端口集合内置换Pkij (·)，其中两 个加法运算都按照模Nk进行。α j和β j都是利用具有发生器多项式h (D) = D18+D11+1 的PN寄存器产生的9比特随机数。按照以下方式产生α j和β j这两个数1.将SECT0R_PN_0FFSET与超帧下标i的最低12位进行XOR运算，获得表示为 Boff 的 12 比特数[bll blO b9 b8 b7 b6 b5 b4 b3 b2 blbO]。2.在超帧的开头将PN寄存器初始化成[111111 bll blO b9 b8 b7b6 b5 b4 b3 b2 bl bO]。3.然后每个码元给寄存器18个时钟信号。在码元j之前寄存器的内容决定了 α j 和3j，其中α j被设置成寄存器的最高9位，β j被设置成寄存器的最低9位。(因此，αΟ =[111111 bll blO b9]，β O = [b8b7 b6 b5 b4 b3 b2 bl bO])。参考图6，按照以下程序产生初始置换Pki (.)(1)找出使得NFFT ( 2n的最小整数η。如果η是偶数，则设置| L | = η/2 ；如果η 是奇数，则设置L| = (η-1)/2。(2)按照如下方式设置Feistel种子Si、S2和S3 (3)找出 S' = [Boff. *2654435761]mod 232。将 S 设置为 S，的 32 位表示中各个 比特相反的值。(4)将Sl设置为S的最低I LI位，将S2设置为S接下来的| L |个低位，将S3设置 为 S 再接下来的 I Ll 个低位。换句话说，Sl = Smod 2|L|，S2 = (S-Sl)/2 | L|mod 2|L|，S3 =(S-Sl-S22|L|)/22|L|mod 2|L|。(5)将K个计数器yO、yl、……、yK_l初始化成O。将另一个计数器χ初始化成 O0(6)找出以Si、S2和S3为种子的Feistel网络的输出π (χ)。(7)如果π (χ)对应于第k个端口集合中的一个跳变端口(也就是如果 N0+N1+......+Nk-I 彡 π (χ) < N0+N1+......Nk—1+Nk)，那么(8)设置 Pki (yk) = π (χ)-(Ν0+Ν1+......+Nk-1)，并且(9)将 yk 加 1。(10)将计数器χ加1。如果χ < NFFT,重复步骤4 6，否则停止。当FLIntraCellCommonHopping是“打开”的时候，可以从初始置换Pki (.)按照 程序Pkij(X) = Pki(a j+Pki(^ j+x))产生构成HijSECTORC)的K个端口集合内置换 Pkij (.)，其中两个加法运算都按照模Nk进行。a j和β j都是利用具有发生器多项式h (D) =D18+D11+1的PN寄存器产生的9比特随机数。按照以下方式产生a j和β j这两个数1.将SECT0R_PN_0FFSET与超帧下标i的最低12位进行逐位XOR运算，获得表示为 Boff 的 12 比特数[bll blO b9 b8 b7 b6 b5 b4 b3b2 bl bO]。2.在超帧的开头将PN寄存器初始化成[111111 bll blO b9 b8 i7i6 i5 b4 b3 b2 bl bO]，其中i7 i6 i5是超帧下标i的第7、6和5位。将12比特数[bll blO b9 b8 i7 i6 i5 b4 b3 b2 bl bO]表示为 Bon。3.然后每个OFDM码元给寄存器18个时钟信号。在OFDM码元j之前寄存器的内 容决定了 α j和i3j，其中α j被设置成寄存器的最高9位，β j被设置成寄存器的最低9 位。(因此，α 0 = [111111 bll bl0b9]，β 0 = [b8 i7 i6 i5 b4 b3 b2 bl bO])。当FLIntraCellCommonHopping是“打开”的时候，基于Bon产生除了具有下标O 的端口集合以外的所有端口集合的初始置换Pki (.)，而端口集合下标O的初始置换则基于 Boff产生。为了正确地使用这一模式，同一小区的两个扇区的SECT0R_PN_0FFSET可以有三 个比特位置不同，也就是说具有下标5、6和7的比特位置不同。在这里，位下标O对应于最 高位，而位下标11对应于最低位。为除了具有下标O的那个以外的所有端口集合产生初始置换的程序如下1.找出使得NFFT ( 2n的最小整数η。如果η是偶数，则设置| L | = η/2 ；如果η 是奇数，则设置L| = (η-1)/2。2.按照如下方式设置Feistel种子Si、S2和S3 3.找出S' = [Bon*2654435761]mod 232。将S设置为S，的32位表示中各个比 特相反的值。4.将Sl设置为S的最低I LI位，将S2设置为S接下来的| L |个低位，将S3设置 为S再接下来的L个低位。换句话说，Sl = S mod 2 I L|，S2 = (S-Sl)/2 | L|mod 2|L|， S3 = (S-Sl-S22|L|)/22|L|mod 2|L|。5.将K个计数器yO、yl、……、yK_l初始化成O。将另一个计数器χ初始化成O。6.找出以Si、S2和S3为种子的Feistel网络的输出π (χ)。7.如果对于k > 0，π (χ)对应于第k个端口集合中的一个跳变端口(也就是如 果 N0+N1+......+Nk-I 彡 π (χ) < N0+N1+......Nk—1+Nk)，那么8.设置 Pki (yk) = π (χ)-(Ν0+Ν1+......+Nk-1)，并且9.将 yk 力口 1。10.将计数器χ加1。如果χ < NFFT，重复步骤4 6，否则停止。11.按照如下方式产生端口集合下标0的初始置换12.找出使得(NFFT-NGUARD) ( 2n的最小整数η。如果η是偶数，则设置|L| = η/2;如果η是奇数，则设置L| = (η_1)/2。13.按照如下方式设置Feistel种子Si、S2和S3 14.找出 S' = [Boff*2654435761]mod 232。将 S 设置为 S，的 32 位表示中各个 比特相反的值。15.将Sl设置为S的最低I L |位，将S2设置为S接下来的| L |个低位，将S3设置 为S再接下来的L个低位。换句话说，Sl = S mod 2 I L|，S2 = (S-Sl)/2 | L|mod 2|L|， S3 = (S-Sl-S22|L|)/22|L|mod 2|L|。16.将两个计数器χ和y初始化成0。17.找出以Si、S2和S3为种子的Feistel网络的输出π (χ)。
8
18.如果π (χ)对应于第0个端口集合中的一个跳变端口(也就是如果π (x) < Ν0)，那么19.设置 POi (y) = π (χ)，并且20.将 y 力口 1。21.将计数器χ加1。如果χ < NFFT,重复步骤4 6，否则停止。共用导引信道(F-CPICH)可以占据每PHY帧的每个调制码元中均勻间隔的一个子 载波集合。令Np是每个OFDM码元中导引子载波的标称数量。Np由“Systemlnfo”块的“导 引信号数量”字段给出，这个块是系统开销消息协议的公共数据。然后，相邻导引子载波之 间的间隔可以等于Dp = NFFT/Np。对于PHY帧中的每个码元，可以利用以下程序来确定在0和Dp-I之间取值的变 量Offsetp:令i是超帧下标，令j是这个超帧内OFDM码元的下标(以下标0开始)。如果 j ( 4，也就是如果码元在超帧前序(中，就不定义变量Offsetp。如果j是奇数，就可以利用具有发生器多项式h (D) = D13+D12+D11+D8+1的13位 PN寄存器确定Offsetp。可以在超帧开头将移位寄存器初始化到状态[1 pll plO p9 p8
ρ7 p6 p5 p4 p3 p2 pi pO]，其中 pll、pl0、p9、......、p0 是 SECT0R_PN_PHASE 的 12 位，pll
是最高位，p0是最低位。每个码元可以给移位寄存器13个时钟脉冲。可以将Offsetp选 择为寄存器模Dp的值。在这里，寄存器的值是码元j之前的值，也就是经过了 j*13次时钟 脉冲以后寄存器的值。如果j是偶数，就可以通过将Dp/2这个值加到前一个OFDM码元模Dp的Offsetp 的值上去来计算Offsetp的值。对于PHY帧中的每个码元，如果满足如下两个条件，下标是 isc的子载波就可以由F-CPICH占据isc mod NFFT = Offsetp，并且具有下标isc的子载 波不是保护子载波。可以用复值(、/〒，0)来调制F-CPICH占据的每个子载波，其中P是F-CPICH的 功率谱密度与F-ACQCH中第二码元的功率谱密度之比。这个比值由Systemlnfo块的 “CommonPilotPower”字段给出，它可以是系统开销消息协议的公共数据。根据一个实施例，反向链路可以实现块跳变，也就是将跳变端口集合划分成 NBLOCK个跳变端口的块，它可以是连续方式的。跳变端口 0、1、……、NBL0CK-1形成块0， 跳变端口 NBLOCK、NBLOCK+1、……、2NBL0CK_1形成块1，等等。一块中连续的跳变端口被跳 变模式映射到连续的子载波，也就是说，如果将跳变端口 0映射到子载波i，那么跳变端口 1 被映射到子载波i+Ι，跳变端口 2被映射到子载波i+2，等等。对于长数据段，NBLOCK的值 可以是8，对于短数据段，NBLOCK的值可以是TBD。可以针对长和短数据段分别描述跳变序 列。保护载波的数量NGUARD可以是NBLOCK的整数倍。如上所述，可以通过跳变置换 将下标从NFFT-NGUARD到NFFT-I的跳变端口映射到上述保护载波集合。由于这些载波不 是调制载波，因此没有指定这个映射的各个元素。可以将跳变序列描述为从跳变端口号从 0到NFFT-NGUARD-1的集合到可用子载波集合(也就是除了保护子载波集合以外的全部) 的映射。跳变序列生成中的基本元素可以是Feistel网络。三级Feistel网络产生大小为 2的幂的伪随机置换。产生{0，1，2，...，2n-2，2n-l}的置换π (χ)的Feistel网络按照如
9下方式工作1.将η比特的输入χ分裂成两个部分(L，R)，每个部分包括大致相同数量的比特。 如果η是偶数，那么L可以是χ的最高xvll位，R可以是最低ηΛ位。如果η是奇数，那么L 可以是χ的最高(η-1)/2位，R可以是χ的最低(η+1)/2位。2. Feistel网络第一级的输出π 1 (χ)是一个(R，LOf(R))形式的η比特量。在 这里，f(R) = (R+Sl)mod 2|L|，其中|L|是L中的比特数，Sl是|L|比特的种子，□是按位 XOR操作。3.将输出π l(x)输入Feistel网络的下一级，这个下一级与第一级相同，只有使 用的种子是S2除外。将第二级的输出π 2 ( π 1 (χ))输入第三级，这个第三级与前两级相同， 只有使用的种子是S3除外。第三级π3(π2(π1(χ)))的输出是最后的输出π (χ)0图4说明一个三级Feistel网络，图5说明η = 9的情况下的单独一个Feistel 级。长数据段支持受约束的跳变。信道树可以将节点集合定义为约束节点，跳变序列确保 是约束节点的一部分的所有跳变端口的集合被映射到连续的子载波集合。可以将连续的跳 变端口映射到连续子载波，也可以不这样。为了支持受约束的跳变，对信道树施加如下限制(1)约束节点可以满足以下要求a.至少有两个约束节点。b.包括约束节点和它们的祖先的子图可以是二叉树。(2)任何基节点都可以有也只能有一个约束节点作为祖先。(3)端口集合中的所有节点都可以有共同的祖先，所述端口集合可以是这个祖先 的所有子孙的集合。具有比约束节点多的作为子孙的端口集合可以被分裂成子端口集合，每个约束节 点都定义所述子端口集合。可以按照升序将子端口集合编号为{0，1，...，K-1}，也就是说 子端口集合0可以包含编号最小的跳变端口，子端口集合K-I可以包含编号最大的跳变端参考图7，描述具有端口集合、约束节点和子端口集合的信道树。令Hij’(ρ’ )表 示分配给超帧I中编号为j’的调制码元里跳变端口 P’的频率，其中j’被约束成位于长 数据段中。在这里P，是0禾口 NFFT-N⑶ARD-I之间的一个下标，Hij，(ρ，)是NGUARD/2和 NFFT-NGUARD/2-1之间的一个值，可以按照以下公式来计算它Hij’(ρ’ ) = NGUARD/2+NBL OCK*(HijGLOBAL(k)+HijkSECTOR(ρ))+ (ρ，modNBLOCK)。在这里，P = I^WswoJ表示包含跳变端口 P’的跳变端口块，k表示包含跳变端
口 P’的子端口集合，j表示与码元j’对应的超帧内的跳变间隔下标。跳变间隔下标在超 帧内顺序计数，但忽略控制段，也就是跳变间隔0和1属于超帧里的第一帧，跳变间隔2和 3属于超帧里的第二帧，等等。HijSECTORC)是依赖于扇区的函数，它置换第k个子端口集 合中的跳变端口块。HijGLOBAL(k)是置换频率周围的子端口集合的函数(或者是一个扇区 一个扇区地，或者是独立于扇区地)。可以单独为RLIntraCellCommonHopping的不同值描述HijSECTOR的生成。首先， 存在RLIntraCellCommonHopping是“关闭”的时候。在这种情况下，令K是子端口集合的 总数，Nk是第k个子端口集合中跳变端口块的数量(除了保护区域中的跳变端口块以外)。
10跳变端口块的数量是跳变端口的数量除以NBL0CK。将感兴趣的扇区的SECT0R_PN_0FFSET 与超帧下标i的最低12位逐位X0R，获得表示为Boff的12位数[bll blO b9 b8 b7 b6 b5 b4 b3 b2 bl bO]。可以利用它按照以下程序来生成置换HijSECT0R(.)(1)找出使得NFFT彡2n的最小整数η。如果η是偶数，则设置L| = η/2;如果η是奇数，则设置L| = (n_l)/2。(2)按照如下方式设置Feistel种子Si、S2和S3 (30 找出 S' = [(Boff*32+j)*2654435761]mod 232。将 S 设置为 S，的 32 位表示 中各个比特相反的值。将Si设置为s的最低IlI位，将S2设置为S接下来的|L|个低位， 将S3设置为S再接下来的I Ll个低位。换句话说，Sl = S mod 2|L|，S2= (S-Sl)/2 | L|mod 2 I LI，S3 = (S-S1-S22|L|)/22|L|mod 2|L|。将计数器χ初始化成0。将K个计数器y0，yl,y2,..., yK-1分别初始化成0，NO, N0+N1, N0+N1+N2, . . .，N0+N1+. . . +NK_2。(这些初值对应于所述子端口集合中编号最小的 跳变端口块)找出以Si、S2和S3为种子的Feistel网络的输出π (χ)。如果π (χ)对应于第k个子端口集合中的一个跳变端口块，也就是如果 N0+N1+......+Nk-I 彡 π (χ) < N0+N1+......+Nk，那么设置HijSECTOR (yk) = π (χ)，并且将yk 力口 1。将计数器χ加1。如果x<NFFT，重复步骤4 6，否则停止。RLIntraCelICommonHopping 是“打开的”令K是子端口集合的总数，Nk是第k个子端口集合中跳变端口块的数量，除了保 护区域中的跳变端口块以外。跳变端口块的数量是跳变端口数量除以NBL0CK。将所述扇区的PN偏移与超帧下标i的最低12位逐位X0R，获得表示为Boff的12 位数[bll blO b9 b8 b7 b6 b5 b4 b3 b2 bl bO]。将 12 位数[bll blO b9 b8 i7 i6 i5 b4 b3 b2 bl bO]表示为Bon，其中i7 i6 i5是超帧下标i的第7、6和5位。 当RLIntraCelICommonHopping是“打开的”的时候，可以用Bon来产生不是端口集 合O —部分的子端口集合的置换HijkSECTORC )，而Boff则可以被用来产生是子端口集合 O 一部分的子端口集合的置换HijkSECTORC )。同一小区的两个扇区的SECT0R_PN_0FFSET 可能有三位的位置不同，也就是下标为5、6和7的那些位。在这里，位下标O对应于最高位， 而位下标11则对应于最低位。对于不是端口集合O—部分的子端口集合，可以按照如下程序来生成 HijkSECTOR (.)找出使得NFFT ( 2n的最小整数η。如果η是偶数，则设置|L| = η/2 ；如果η是 奇数，则设置L| = (η-1)/2。按照如下方式设置Feistel种子Si、S2和S3 找出S' = [(Bon*32+j)*2654435761]mod 232。将 S 设置为 S，的 32 位表示中各 个比特相反的值。将Sl设置为S的最低I LI位，将S2设置为S接下来的| L |个低位，将S3设置为S 再接下来的 I Ll 个低位。换句话说，Sl = S mod 2|L|，S2 = (S-Sl)/2 | L|mod 2|L|，S3 =(S-Sl-S22|L|)/22|L|mod 2|L|。将计数器χ初始化成0。将K个计数器y0，yl,y2,..., yK-1分别初始化成0，NO, N0+N1，N0+N1+N2，. . .，N0+N1+. . . +NK-2。这些初值对应于所述子端口集合中编号最小的跳 变端口块。找出以Si、S2和S3为种子的Feistel网络的输出π (χ)。如果π (χ)对应于第k个子端口集合中的一个跳变端口块，(也就是如果 N0+N1+……+Nk-I彡π (χ) < N0+N1+……+Nk,)并且第k个子端口集合是端口集合0的一 部分，那么设置HijSECTOR (yk) = π (χ)，并且将yk 加 1。将计数器χ力Π 1。如果χ < NFFT,重复步骤4 6，否则停止。对于是端口集合0 —部分的子端口集合，可以按照如下程序来生成 HijkSECTOR (.)找出使得NFFT ( 2η的最小整数η。如果η是偶数，则设置|L| = η/2 ；如果η是 奇数，则设置L| = (η-1)/2。按照如下方式设置Feistel种子Si、S2和S3 找出S' = [(Boff*32+j)*2654435761]mod 232。将 S 设置为 S，的 32 位表示中 各个比特相反的值。将Sl设置为S的最低I LI位，将S2设置为S接下来的| L |个低位，将S3设置为S 再接下来的 I Ll 个低位。换句话说，Sl = S mod 2|L|，S2 = (S-Sl)/2 | L|mod 2|L|，S3 = (S-Sl-S22|L|)/22|L|mod 2|L|。将计数器χ初始化成0。将K个计数器y0, yl，y2，. . .，yK-1分别初始化成0，N0, N0+N1, N0+N1+N2, . . .，N0+N1+. . . +NK-2。(这些初值对应于所述子端口集合中编号最小的 跳变端口块)找出以Si、S2和S3为种子的Feistel网络的输出π (χ)。如果π (χ)对应于第k个子端口集合中的一个跳变端口块，(也就是如果 N0+N1+……+Nk-I彡π (χ) < N0+N1+……+Nk,)并且第k个子端口集合是111端口集合的 一部分，那么设置HijkSECTOR (yk) = Ji (χ)，并且将yk 加 1。将计数器χ加1。如果χ < NFFT,重复步骤4 6，否则停止。HijGLOBALC )的生成HijGLOBAL(k)可以置换K个子端口集合，提高频率分集，而没有多少或者根本没 有干扰分集中的损失。可以按照以下程序来做到这一点按照以下规则来产生种子S 如果有一个以上的端口集合，那么S' = [(RLSectorHopSeed*4096*32+(i mod 4096)*32+j)*2654435761]mod 232如果只有一个端口集合，那么S' = [(Boff*32+j)*2654435761]mod 232S是S’的32位表示中各个比特相反的值。
可以将两个深度1节点(也就是根节点的子节点)标为A和B，KA可以是作为A 的子孙的子端口集合的数量，KB可以是作为B的子孙的子端口集合的数量。(KA+KB = K)。对{0，1，...，KA-1}的置换可以按照字母顺序列出来，编号为0到(KA ！ _1)，其 中对于任意正整数，k ！表示乘积k(k-l) (k-2)...2。例如，如果KA = 3，那么顺序是012， 021，102，120，201，210，编号从1到5。可以将编号为b^Ujmodi^!的置换选为作为A的子 孙的子端口集合的置换PA。类似地，对{KA，KA+1，. . .，KA+KB-1}的置换可以按照字母顺序列出来，编号为0到 (KB ！ -1)。例如，如果KA = 3并且KA = 2，那么置换是34和43，分别编号为0和1。可以 将编号为PuJmod^j!的置换选为作为B的子孙的子端口集合的置换PB。按照如下方式确定集合{A，B}的置换如果j是偶数，那么，如果S mod 2 = 0，置换可以是AB，如果S mod 2=1，置换可 以是BA。如果j是奇数，置换可以是在跳变间隔j_l处选择的置换的相反。因此，子端口集合的整个置换可以是PAPB或者PBPA。例如，如果PA = 021并且 PB = 43，而且选择了 AB，那么整个置换可以是02143。如果选择了 BA，它就会是43021。一旦最后定下子端口集合的置换，就可以通过从置换以后同一跳变端口块的位置 减去置换之前子端口集合中的最小编号的跳变端口块的位置，来计算函数Hi jGLOBAL(k)。 例如，如果子端口集合置换是02143，那么HijGLOBAL (0) = (O)-(O) HijGLOBAL(I) = (N0+N2) - (NO)。HijGLOBAL (2) = (NO) - (N0+N1)。HijGLOBAL(3) = (N0+N2+N1+N4)-(N0+N1+N2)。HijGLOBAL(4) = (N0+N2+N1)-(N0+N1+N2+N3)。其中Nk第k个子端口集合中跳变端口块的数量。在一个实施例中，用于产生随机跳变模式的一种系统和方法包括确定第一数量的 子载波和第二数量的跳变端口。因为保护频带的存在，这些保护频带要占用一些子载波，因 此，跳变端口的数量可能少于子载波的数量。如上所述，这一过程还包括确定第三数量的种 子。如上所述，这一过程基于第一数量的子载波、第二数量的跳变端口和第三数量的种子， 例如利用Feistel网络，产生至少一个跳变模式。这些种子可以基于系统时间、扇区ID、小 区ID或者它们的组合来加以确定。在一个实施例中，可以频繁地更新或改变所产生的跳变模式，以确保频率分集。更 新可以基于系统时间。更新还可以包括每个预定量的时间改变跳变端口实体的子载波频率 的预定量。在一个实施例中，可以将跳变端口组成较小的跳变端口组，将每一组输入Feistel 网络的一部分/ 一个单元，从而为每一个较小组跳变端口产生至少一个跳变模式。在这种 情况下，每一组子载波都可以对应于相同或不同小区中的不同扇区，降低干扰。在一个实施例中，可以将一块(例如连续的)跳变端口分配给用户。例如，为了方 便信道估计，为所述块跳变端口产生的跳变模式可以包括附近的频率子载波和/或连续的 频率子载波。
13
在一个实施例中，可以将多块跳变端口分配给用户。可以将所述块跳变端口的对 应跳变模式放置在所希望的附近。例如，为了确保频率分集和较低干扰，可以让所述多块跳 变端口的跳变模式互相分开。但是，如果所述多块跳变端口的跳变模式互相相隔太远，带外 频谱发射会增大。在一个实施例中，为多个跳变端口产生随机跳变模式的一种方法包括在树的第一 层(树叶)按顺序给跳变端口实体(跳变端口和/或多块跳变端口)排序，如果至少满足 第一条件，就在更低层交换每一对跳变端口实体，从而产生更高层跳变端口实体。重复这一 操作，如果至少满足第二条件，就在更高层交换每一对跳变端口实体。重复这一过程，直到 到达树顶，产生随机跳变模式。这些跳变端口实体可以包括至少一块连续的跳变端口，它们 可以对应于连续块子载波频率。例如，考虑编号为0、1、2和3的一个跳变端口实体集合。在最低层，存在跳变端 口对0-1和2-3。如果有一对满足第一条件，例如抛掷硬币等待正面出现，就交换这一对。 例如，0-1这一对可以不交换，但是2-3这一对可以交换，得到更高层跳变端口实体0-1和 3-2。现在，重复这一过程，如果满足第二或者同样的条件，就交换更高层对(0-1和3-2)。 例如，这个更高层对可以交换，得到跳变模式3、2、0和1。要注意，这个过程中可以包括具有 任意数量的跳变端口的任意数量的跳变端口实体。可以将公开的上述实施例应用于以下技术中的任意技术或者技术组合码分多址 (CDMA)系统、多载波CDMA(MC-CDMA)、宽带多址(TDMA)系统、频分多址(FDMA)系统和正交 频分多址(OFDMA)系统。在这里描述的信令发射技术可以用各种方式来实现。例如，这些技术可以用硬件、 软件或者它们的组合来实现。对于硬件实现，用于处理(例如压缩和编码)信令的处理 单元可以在一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置 (DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPAG)、处理器、控制器、微控制器、微 处理器、设计成实现这里描述的功能的其它电子单元或者它们的组合中实现。用于对信令 进行译码和解压缩的处理单元也可以用一个或多个ASIC、DSP等等来实现。对于软件实现，信令发射技术可以用实现这里描述的功能的模块(例如子程序、 函数等等)来实现。可以将软件代码储存在存储器单元(例如图2中的存储器单元252或 292)中，由处理器(例如控制器250或290)来执行。存储器单元可以在处理器内或者在处 理器外实现。给出前面对公开的实施例的描述是为了让本领域技术人员能够制造或使用本发 明。对这些实施例的各种变形对于本领域技术人员而言将是显而易见的，这里给出的一般 原理可以被应用于其它实施例而不会偏离本发明的实质和范围。因此，本发明不是局限于 这里公开的实施例，而是与这里公开的原理和新颖特征的最大范围一致。
权利要求
一种为多个跳变端口产生随机跳变模式的方法，包括如果至少满足第一条件，就在更低层交换每一对跳变端口实体，从而产生更高层跳变端口实体；如果至少满足第二条件，就在更高层交换每一对跳变端口实体；以及重复前述操作，从而产生随机跳变模式。
2.如权利要求1所述的方法，其中所述多个跳变端口实体包括至少一块连续跳变端
3.至少一个处理器，被编程为实现用于为多个跳变端口产生随机跳变模式的方法，该 方法包括如果至少满足第一条件，就在更低层交换每一对跳变端口实体，从而产生更高层跳变 端口实体；如果至少满足第二条件，就在更高层交换每一对跳变端口实体；以及重复前述操作，从而产生随机跳变模式。
4.如权利要求3所述的处理器，其中所述跳变端口实体包括至少一块连续跳变端口。
5.一种用于为多个跳变端口产生随机跳变模式的装置，该装置包括如果至少满足第一条件，就在更低层交换每一对跳变端口实体，从而产生更高层跳变 端口实体的模块；如果至少满足第二条件，就在更高层交换每一对跳变端口实体的模块；以及重复前述操作，从而产生随机跳变模式的模块。
6.如权利要求5所述的装置，其中所述多个跳变端口实体包括至少一块连续跳变端
7.一种计算机可读介质实现装置，包含用于实现一种为多个跳变端口产生随机跳变模 式的方法的模块，该方法包括如果至少满足第一条件，就在更低层交换每一对跳变端口实体，从而产生更高层跳变 端口实体；如果至少满足第二条件，就在更高层交换每一对跳变端口实体；以及重复前述操作，从而产生随机跳变模式。
全文摘要
本发明涉及一种在多址通信网络中进行灵活跳变的方法和装置。这种方法包括确定第一数量的子载波，确定第二数量的跳变端口，确定第三数量的种子，以及基于所述第一数量的子载波、所述第二数量的跳变端口和所述第三数量的种子产生至少一个跳变模式。这种技术能够用来有效地设计通信系统中的随机跳变模式，通过频繁地更新这些模式，为不同的小区/扇区产生不同的模式，并且为块跳变产生附近的频率子载波的模式。
文档编号H04B1/713GK101908908SQ201010179069
公开日2010年12月8日 申请日期2005年12月22日 优先权日2004年12月22日
发明者A·汉德卡尔, R·保兰基 申请人:高通股份有限公司