专利名称：一种在无线通信系统中为反向链路跳变产生排列的方法和装置的制作方法
技术领域：
无线通信系统一般利用不同的方法来生成信道形式的传输资源。所 述系统可以是码分复用(CDM)系统、频分复用(FDM)系统以及时分复 用(TDM)系统。正交频分复用(OFDM)是FDM的一种常用变型，其有 效地将整个系统带宽分为多个正交子载波。所述子载波也可称为音调、频 段(bin)和频道。每个子载波可调制有数据。利用基于时分的技术，每个 子载波可以包括连续时间片或时隙的一部分。可以为每个用户提供一个或 更多时隙以及用于在指定突发周期或帧内发送和接收信息的子载波组合。 跳变方案一般可以是符号率跳变方案或块跳变方案。下面给出对一个或多个实施例的简要概述，以提供对这些实施例的 基本理解。该概述不是对全部预期实施例的广泛概括，也不旨在标识全部 实施例的关键或重要元件或者描述任意或全部实施例的范围。其目的仅在 于做为后文所提供更详细描述的序言，以简化形式提供一个或多个实施例 的一些概念。0009根据一个实施例，提供一种方法用来为反向链路跳变产生排列，该 方法包括初始化排列常数；确定p的值，使得i〈2P，其中i是第一计数器 的值；将第二计数器j初始化成0;将x设置成i+l，其中x是阵列A的元 素下标；给伪噪声(PN)寄存器n个时钟脉冲，以产生伪随机数；将x设 置成所述伪随机数的最低p位；将j加l;判断x是否大于i;如果x大于i，
就将X设置成X-i;交换所述阵列A中的第i个和第X个元素；让计数器i
减l;并且基于所产生的跳排列，将跳端口集合映射到子载波集合。
00010]根据另一个实施例，描述了一种计算机可读介质，其中具有第一组 指令，用于初始化排列常数；第二组指令，用于确定p的值，使得i〈2P， 其中i是第一计数器的值；第三组指令，用于将第二计数器j初始化成O; 第四组指令，用于将x设置成i+l，其中x是阵列A的元素下标；第五组指 令，用于给伪噪声(PN)寄存器n个时钟脉冲，以产生伪随机数；第六组 指令，用于将X设置成所述伪随机数的最低p位；第七组指令，用于将j 加l;第八组指令，用于判断x是否大于i;第九组指令，用于如果x大于 i，就将x设置成x-i;第十组指令，用于交换所述阵列A中的第i个和第x 个元素；第十一组指令，用于让计数器i减l;以及第十二组指令，用于基 于所产生的跳排列，将跳端口集合映射到子载波集合。根据另一个实施例，描述了一种无线通信系统中的设备，它包括初 始化排列常数的模块；确定p的值，使得i〈2P的模块，其中i是第一计数 器的值；将第二计数器j初始化成O的模块；将x设置成i+l的模块，其中 x是阵列A的元素下标；给伪噪声(PN)寄存器n个时钟脉冲，以产生伪 随机数的模块；将x设置成所述伪随机数的最低p位的模块；将j加1的模
块；判断X是否大于i的模块；如果X大于i，就将X设置成X-i的模块； 交换所述阵列A中的第i个和第X个元素的模块；让计数器i减1的模块；
并且基于所产生的跳排列，将跳端口集合映射到子载波集合的模块。为了实现前述和相关目的，所述一个或多个实施例包括后面充分描
述以及在权利要求书中具体指出的特征。以下描述和附图具体提供了所述 一个或多个实施例中的某些示例性实施例。然而，这些实施例仅仅指示可 采用不同实施例的原理的一些不同方式，所描述的实施例旨在包括全部这种实施例及其等效物。
现在参照附图描述多个实施例，其中用相同的参考标号指示本文中 的相同元件。在下面的描述中，为便于解释，提出了大量具体细节，以便 提供对一个或多个实施例的全面理解。然而，显然地，可以在不具有这些 具体细节的情况下实现所述实施例。在其它例子中，以方框图形式示出公 知结构和设备，以便于描述一个或多个实施例。可以使用OFDM或者其它正交或非正交技术，将每个数据流的编码 数据与导频数据进行复用。典型地，导频数据是公知的数据类型，其以公 知的方式进行处理，并且可在接收机系统处被用于估计信道响应。然后， 基于为每个数据流选择的一个或多个特定调制方案(例如，BPSK、 QSPK、 M-PSK或M-QAM)，对该数据流的复用导频和编码数据进行调制(即，符 号映射)，以提供调制符号。可以利用由处理器230提供并在其上执行的指令，确定每个数据流的数据速率、编码和调制。
000261然后，将全部数据流的调制符号提供到TX处理器220，其可以进 一步处理所述调制符号(例如，用于OFDM)。然后，TX处理器220向NT 个发射机(TMTR) 222a到222t提供NT个调制符号流。每个发射机222 接收并处理相应的符号流以提供一个或多个模拟信号，并且进一步调整(例 如，放大、滤波和上变频)所述模拟信号以提供适于在MIMO信道上传输 的调制信号。然后，分别从NT个天线224a到224t发送来自发射机222a 到222t的NT个调制信号。
00027在接收机系统250处，所发送的调制信号由NR个天线252a到252r 进行接收，并且来自每个天线252的接收信号被提供到相应的接收机 (RCVR) 254。每个接收机254调整(例如，滤波、放大和下变频)相应
的接收信号，对所调整的信号进行数字化以提供采样，并且进一步处理所 述釆样以提供相应的"接收"符号流。在一个实施例中，描述了一种设备，它包括用来初始化排列常数的 装置。这种初始化装置还可以包括用来确定整数值n使得M《2"的装置; 用来初始化尺寸为M的阵列A的装置；用来利用20比特的种子初始化伪 噪声(PN)寄存器的装置；还包括用来将第一计数器i初始化成M-l的装 置。这种设备还包括用来确定整数值P，使得i〈2P的装置；用来将第二计
数器j初始化成O的装置；用来将X设置成i+l的装置；用来给PN寄存器
n个时钟脉冲，以产生伪随机数的装置；用来将x设置成伪随机数的p个 LSB的装置；以及用来将j的值加1的装置。提供一种装置，用来重复如下步骤给PN寄存器n个时钟脉冲以产生伪随机数，将x设置成伪随机数的 p个LSB，将j的值加l，直到不确定j-3或x《i。此外，还提供一种判 断x > i是否成立的装置以及如果x大于i，就将x的值设置为x-i的装置。 这种设备还包括用来交换阵列A中的第i个和第x个元素的装置；用来让 计数器i减1的装置；用来重复以下步骤的装置确定整数值p，使得i < 2P， 将第二计数器j初始化成0，将x设置成i+l，给PN寄存器n个时钟脉冲， 以产生伪随机数，将x设置成伪随机数的p个LSB，将j的值加l，判断如 果x〉i，就将x的值设置为x-i，交换阵列A中的第i个和第x个元素，并 让计数器i减l，直到不确定i-0。还提供一种装置用来基于产生的跳排列 将跳端口集合映射到子载波集合。这里描述的装置可以包括一个或多个处 理器。
000491此外，可以由硬件、软件、固件、中间件、微代码或其任意组合实 现所述实施例。当在软件、固件、中间件或微代码中实现时，执行所需任 务的程序代码或代码段可被存储在机器可读介质中，例如未示出的分立存 储器。处理器可以执行所需任务。代码段可以代表过程、函数、子程序、 程序、例程、子例程、模块、软件包、类或者指令、数据结构或程序声明 的任意组合。可以通过传递和/或接收信息、数据、变量、参数或存储器内 容，将一个代码段耦合到另一个代码段。可以经由包括存储器共享、消息 传递、令牌传递、网络传输等任意适当方式，将信息、变量、参数、数据 等进行传递、转发或发送。
00050对于本领域技术人员而言，对所述实施例的各种修改将是显而易见 的，并且本文所定义的一般性原理可被应用到其它实施例。因此，本说明 书并非旨在局限于所示出的实施例，而应给予与本文所公开的原理和新颖 特征相一致的最宽范围。
权利要求
1.一种为无线通信系统中的反向链路跳变产生排列的方法，其特征在于初始化排列常数；确定p的值，使得i＜2p，其中i是第一计数器的值；将第二计数器j初始化成0；将x设置成i+1，其中x是阵列A的元素下标；给伪噪声(PN)寄存器n个时钟脉冲，以产生伪随机数；将x设置成所述伪随机数的最低p位；将j加1；判断x是否大于i；如果x大于i，就将x设置成x-i；交换所述阵列A中的第i个和第x个元素；让计数器i减1；并且基于所产生的跳排列，将跳端口集合映射到子载波集合。
2. 如权利要求1所述的方法，其特征在于初始化所述排列常数的步骤 包括确定n的值，使得整数M小于或等于2n; 初始化尺寸为M的所述阵列A; 用20比特的种子初始化所述伪噪声寄存器；并且 将所述第一计数器i初始化成M-l 。
3. 如权利要求l所述的方法，其特征在于重复以下步骤 给所述伪噪声寄存器n个时钟脉冲，以产生伪随机数；将x设置成所述伪随机数的所述最低p位； 将j加l，直到j等于3或者x小于或等于i。
4. 如权利要求l所述的方法，其特征在于重复以下步骤确定P的值，使得i〈2P;将所述第二计数器j初始化成0; 将X设置成i+l;给所述伪噪声寄存器n个时钟脉冲，以产生所述伪随机数； 将X设置成所述伪随机数的所述最低p位；将j加1;判断是否j等于3或者X小于或等于i;判断X是否大于i;将X设置成X-i;交换所述阵列A中的第i个和第X个元素；并让所述计数器i减l，直到i不等于0。
5. —种计算机可读介质，上面储存有指令，其特征在于 第一组指令，用于初始化排列常数；第二组指令，用于确定P的值，使得i〈2P，其中i是第一计数器的值； 第三组指令，用于将第二计数器j初始化成O;第四组指令，用于将X设置成i+l，其中X是阵列A的元素下标；第五组指令，用于给伪噪声(PN)寄存器n个时钟脉冲，以产生伪随 机数；第六组指令，用于将X设置成所述伪随机数的最低p位；第七组指令，用于将j加l;第八组指令，用于判断X是否大于i; 第九组指令，用于如果X大于i，就将x设置成x-i;第十组指令，用于交换所述阵列A中的第i个和第X个元素； 第十一组指令，用于让计数器i减l;以及第十二组指令，用于基于所产生的跳排列，将跳端口集合映射到子载波集合。
6. 如权利要求5所述的计算机可读介质，其特征在于第十三组指令，用于确定n的值，使得整数M小于或等于2n; 第十四组指令，用于初始化尺寸为M的所述阵列A;第十五组指令，用于用20比特的种子初始化所述伪噪声寄存器；以及 第十六组指令，用于将所述第一计数器i初始化成M-l 。
7. 如权利要求5所述的计算机可读介质，其特征在于第十七组指令， 用于重复以下步骤-给所述伪噪声寄存器n个时钟脉冲，以产生伪随机数； 将x设置成所述伪随机数的所述最低p位；并且 将j加l，直到j等于3或者x小于或等于i。
8. 如权利要求5所述的计算机可读介质，其特征在于第十九组指令， 用于重复以下步骤确定P的值，使得i〈2P;将所述第二计数器j初始化成0; 将X设置成i+l;给所述伪噪声寄存器n个时钟脉沖，以产生所述伪随机数； 将x设置成所述伪随机数的所述最低p位； 将j加1;判断是否j等于3或者x小于或等于i;判断X是否大于i; 将X设置成X-i;交换所述阵列A中的第i个和第X个元素；并且让所述计数器i减l，直到i不等于0。
9. 一种无线通信系统中的设备，其特征在于 初始化排列常数的模块；确定p的值，使得"2P的模块，其中i是第一计数器的值； 将第二计数器j初始化成0的模块；将X设置成i+l的模块，其中X是阵列A的元素下标；给伪噪声(PN)寄存器n个时钟脉冲，以产生伪随机数的模块；将X设置成所述伪随机数的最低p位的模块；将j加l的模块； 判断X是否大于i的模块；如果X大于i，就将X设置成X-i的模块； 交换所述阵列A中的第i个和第X个元素的模块；让计数器i减l的模块；并且基于所产生的跳排列，将跳端口集合映射到子载波集合的模块。
10. 如权利要求9所述的设备，其特征在于 确定n的值，使得整数M小于或等于2"的模块； 初始化尺寸为M的所述阵列A的模块；用20比特的种子初始化所述伪噪声寄存器的模块；以及 将所述第一计数器i初始化成M-l的模块。
11. 如权利要求9所述的设备，其特征在于重复以下步骤的模块: 给所述伪噪声寄存器n个时钟脉冲，以产生伪随机数；将x设置成所述伪随机数的所述最低p位； 将j加l，直到j等于3或者x小于或等于i。
12. 如权利要求9所述的设备，其特征在于重复以下步骤的模块:确定P的值，使得"2P; 将所述第二计数器j初始化成0; 将X设置成i+l;给所述伪噪声寄存器n个时钟脉冲，以产生所述伪随机数； 将x设置成所述伪随机数的所述最低p位； 将j加1;判断是否满足j等于3或者x小于或等于i;判断X是否大于i; 将X设置成X-i;交换所述阵列A中的第i个和第X个元素；并且让所述计数器i减l，直到i不等于0。
全文摘要
提供一种为反向链路跳变产生排列的方法和设备，包括初始化排列常数；确定p的值，使得i＜2<sup>p</sup>，其中i是第一计数器的值；将第二计数器j初始化成0；将x设置成i+1，其中x是阵列A的元素下标；给伪噪声(PN)寄存器n个时钟脉冲，以产生伪随机数；将x设置成所述伪随机数的最低p位；将j加1；判断是否j等于3或者x小于或等于i；判断x是否大于i；x设置成x-i；交换所述阵列A中的第i个和第x个元素；让计数器i减1；并且基于所产生的跳排列，将跳端口集合映射到子载波集合。
文档编号H04W52/54GK101346894SQ200680049341
公开日2009年1月14日 申请日期2006年10月27日 优先权日2005年10月27日
发明者A·孔达卡尔, R·保兰基 申请人:高通股份有限公司