资源子带/微带的置换方法、子载波/子载波组置换方法

专利名称：资源子带/微带的置换方法、子载波/子载波组置换方法
技术领域：
本发明涉及通信领域，并且特别地，涉及一种资源子带/微带的置换方法、子载波
/子载波组置换方法。
背景技术：
在无线通信系统中，基站是为终端提供服务的设备，其可以通过上/下行链路与 终端进行通信，其中，下行是指基站到终端的方向，而上行是指终端到基站的方向。对于数 据传输，多个终端可以通过上行链路同时向基站发送数据，也可以通过下行链路同时从基 站接收数据。 通常，在采用基站实现无线资源调度控制的无线通信系统中，系统无线资源的调 度分配由基站完成。例如，可以由基站给出基站进行下行传输时的下行资源分配信息以及 终端进行上行传输时的上行资源分配信息等。 在目前应用的无线通信系统中，基站在调度空口的无线资源时，通常以一个无线 帧为一个调度周期，并将无线资源分成若干个无线资源单元(例如， 一个时隙或一个码字) 进行调度，基站可以在调度周期内通过调度无线资源单元向其覆盖的终端提供数据或多媒 体服务。例如，在以全球移动通信系统(Global System for Mobilecommunication，简称 为GSM)为代表的第二代无线通信系统中，基站将每个频点上的无线资源分成以4. 615ms为 周期的时分多址(Time Division Multiple Address,简称为TDMA)无线帧，每个无线帧包 含8个时隙， 一个时隙可以传送一个全速率或两个半速率的话路，也可以实现低速的数据 业务；在以通用无线分组服务(GeneralPacket Radio Service,简称为GPRS)为代表的2. 5 代无线通信系统中，通过引入基于固定时隙的分组交换将数据业务速率提高到100kbps以 上；而在以时分同步码分多址(Time-DivisionSynch皿ization Code Division Multiple Address，简称为TD-SCDMA)为代表的第三代无线通信系统中，基站同样将空口的无线资源 分成以10ms为周期的无线帧，每个10ms包含14个常规时隙和6个特殊时隙，常规时隙用
于传输具体的业务和信令，在每个常规时隙上，基站通过不同的码字来区分用户。
在以长期演进(Long Term Evolution,简称为LTE)、超移动带宽(Ultra Mobile Broadband,简称为UMB)、和IEEE 802. 16m为代表的未来无线通信系统中，均采用了正交频 分复用(OrthogonalFrequency Division Multiplexing,简称为OFDM)禾口正交频分多址 (Orthogonal Frequency Division Multiple Address,简称为0FDMA)技术，从而为执行高 速数据和流畅多媒体业务提供了技术保障，同时也对无线资源管理提出了新的要求。
随着通信业务量越来越大，导致未来的无线通信系统占用的系统带宽越来越大， 而并且连续的大带宽将变得越来越少，此时，为了充分利用分散的频率资源，未来的无线通 信系统需要支持多载波操作，这将会增加无线资源映射的复杂度。并且，为了支持不同类 型或不同能力的终端，系统需要支持更加丰富业务类型，但是，不同类型业务对于服务质量 (Quality of Service,简称为QoS)需求和无线资源单元的需求存在差异，例如，未来将出 现大量的语音IP (Voice over IP，简称为VoIP)数据包和小的控制类消息，如何适应这些不同的需要也是需要研究的问题。此外，干扰是制约无线通信系统发展的主要因素，为了减少 或消除干扰，需要采用了部分频率复用(Fractional Frequency Reuse,简称为FFR)等干扰 抑制措施、第四代宽带多媒体(EMBS)等业务，但是这些措施或业务需要基于新的资源映射 方法才能够实现。此外，由于无线通信的信道环境通常会发生变化，而且资源单元也有多种 类型，例如，集中式资源单元和分布式资源单元，如何使资源映射能够支持这些特点也是目 前研究的重点。 由于上述需求的存在，使得传统的无线资源单元(如时隙、或码字)及其相应的子 信道化和资源映射过程已经不能满足未来无线通信系统的需要，为确保未来无线通信系统 的频谱效率，有必要设计一种新的无线资源的子信道化和资源映射方法。
在目前的无线通信系统中，采用的传统映射方式如下 在基于OFDMA技术的无线通信系统中，资源映射过程将物理资源(如物理子载 波)映射为逻辑资源，例如，将物理子载波映射为逻辑资源块(Logical Resource Unit，简 称为LRU)，基站通过调度逻辑资源块实现无线资源的调度。资源映射的主要依据是OFDMA 系统的帧结构和资源结构。帧结构将无线资源在时域上划分为不同等级的单位，例如超帧 (SuperFrame)、帧(Frame)、子帧(Sub-Frame)和符号(Symbol)进行调度。例如，图1所示， 无线资源在时域上划分为超帧，每个超帧包含4个帧，每个帧包含8个子帧，子帧由6个基 本的OFDMA符号组成，每一个OFDMA符号在频域上又可以划分为N个子载波，如图1所示，实 际的系统根据需要支持的终端的速度、速率和业务类型等因素确定帧结构中各个等级单位 中具体包含多少个0F匿符号。资源结构在频域上根据需要支持的覆盖范围、终端的速度、 速率和业务类型等因素将可用的频带分成多个频率子带，进而将频率子带内的频率资源分 成集中式资源区域和/或分布式资源区域进行调度。 而在每一个子帧内部，又可以根据所有的子载波和时域符号，将整个子帧按照时
域-频域二维划分成相应的资源单元，例如，物理资源单元(Physical Resource Unit，简称
为PRU)，例如，如图2所示，以18个载波、6个时域符号为一个PRU的构成单位。在整个资源映射过程中，将OFDMA系统的可用子载波划分为n个物理资源单元
(Physical Resource Unit,简称为PRU)，对n个物理资源单元以^个物理资源单元(可以
称为物理资源单元组或者子带(Subband))为单位做置换操作，将置换后的物理资源单元
根据频率子带的配置信息映射到连续资源区域和分布资源区域上。 对微带(miniband)资源区域内的所有物理资源单元，根据系统配置信息以N2个 物理资源单元为单位做置换操作。 将置换后的微带资源区域的物理资源单元和子带资源区域的资源单元映射到不 同的频率分区上。 对于各个频率分区，将其中的资源单元划分为连续资源单元(CRU)和分布式资源 单元(DRU)。 对各个频率分区内中所有的分布式资源单元以子载波(Subcarrier)(对于 下行资源映射)为单位或者Tile(可以理解为载波组)(对于上行资源映射)为单 位做置换，将分布式资源组内的逻辑资源单元置换为逻辑分布式资源单元(Logical DistributedResource Unit，简称为U)RU); 对各个频率分区内中集中式资源组内的逻辑资源单元通过直接映射，映射为逻辑集中式资源单元(Logical Localized Resource Unit,简称为LLRU);上述过程如图3所示。 在基于OFDMA技术的无线通信系统中，其无线资源是由时域符号和频域子载波组 成的二维时频域资源，即需要考虑OFDMA系统资源映射和干扰抑制的需求。在资源映射过 程中，可能需要对资源单元或子载波进行多次换位操作(即，上述的置换)，这种换位操作 是指将原有若干个资源单元或子载波的位置进行打乱，但不改变相应资源单元或子载波的 数目。置换操作可以通过置换序列(也可以称为置换表，在本文中，将"置换序列"和"置换 表"视为等同概念)实现。通常，置换序列包含各不相同、互不重复的若干个元素，例如，可 以使用从0到N-1的N个数字(这里N是置换序列的长度)来表示置换方法。置换序列可 以是一张表，或者可以由公式生成。 一个置换序列就对应着一个特定的置换方法。置换的 输入是置换表中的元素位置索引(从0到N-1)，输出就是置换表内该输入对应位置的元素。 此外，也可以采用从1到N的N个数字(这里N是置换序列的长度)来表示置换方法。
例如，一张长度为7的置换表{5，6，4，0，1，3，2}就是表示，如果输入是0，则置换 输出为表中的第0个元素5，如果输入是1 ，则置换输出为表中的第1个元素6，如果输入是 2，则置换输出为表中的第2个元素4，如果输入是3，则置换输出为表中的第3个元素0，依 此类推；此外，上述置换表也可以表示为{6，7，5，1，2，4，3}，8卩，如果输入是1，则置换输出 为表中的第1个元素6，如果输入是2，则置换输出为表中的第2个元素7，如果输入是3，则 置换输出为表中的第3个元素5，如果输入是4，则置换输出为表中的第4个元素1 ，依此类 推。 利用置换序列可以对若干个元素(这里元素的个数与置换序列的长度相同)进行
换位。目前所采用的置换序列可以基于素域上的本原根生成的，也可以基于Reed-Solomon
码生成的，还可以利用行列置换生成的。 但是，目前所采用的这些置换方法存在以下问题 (1)标准的行列置换对很多长度不能使用，并且当需要指定行数(或者列数)时， 并不能保证被置换元素的个数能够整除指定的行数(或者列数)，例如，当被置换的资源子 带/(微带)数目不能被指定的行数或列数整除时，将不能够使用标准的行列置换；
(2)如果RS码就需要计算或者查找相应的有限域上的本原元或者计算(查找)本 原多项式，利用素域上的本原根进行置换表的生成，此时就需要保存本原根列表(包含多 个本原根元素)或本原根多项式以供查找，从而浪费大量的存储空间。 针对相关技术中置换操作的可行性差、并且需要占用额外存储空间的问题，目前 尚未提出有效的解决方案。

发明内容
考虑到相关技术中置换操作的可行性差、并且需要占用额外存储空间的问题而做 出本发明，为此，本发明的主要目的在于提供一种资源子带/微带的置换方法、子载波/子 载波组置换方法。 根据本发明的一个方面，提供了一种资源子带/微带的置换方法。 根据本发明的资源子带/微带的置换方法包括根据需要置换的子带/微带的数
目和矩阵行数或列数确定矩阵的列数或行数；在矩阵中以第一预定顺序依次写入需要置换
7的子带/微带的标号，在写入了需要置换的子带/微带的全部标号后用空白填补矩阵中的 剩余元素；从矩阵中以第二预定顺序依次读取写入的标号并跳过空白，将依次读取的标号 作为置换表以进行后续置换。 其中，可以根据以下公式确定矩阵的行数 "= !其中，n为矩阵的行数，N为需要置换的子带/微带的数目，m为矩阵的
附列数。 并且，在确定矩阵的行数的情况下，第一预定顺序为先从左至右、后从上到下，第 二预定顺序为先从上到下、后从左至右。 其中，根据第一预定顺序写入需要置换的子带/微带的标号的处理具体包括以 先从左至右、后从上到下在矩阵中行与列的交叉点上写入需要置换的子带/微带的标号。
另一方面，可以根据以下公式确定矩阵的列数
附=
，其中，m为矩阵的列数，N为需要置换的子带/微带的数目，n为矩阵
序为先从上到下、后从左至右，第
的行数。 并且，在确定矩阵的行数的情况下，第一预定J 二预定顺序为先从左至右、后从上到下。 其中，根据第一预定顺序写入需要置换的子带/微带的标号的处理具体包括以
先从上到下、后从左至右在矩阵中行与列的交叉点上写入需要置换的子带/微带的标号。 根据本发明的另一方面，提供了一种子载波/子载波组的置换方法。
根据本发明的子载波/子载波组的置换方法包括在所需的置换序列的长度N满
足N = 2n-l或者N = 2"、且n > 2的情况下，通过x = cn—、 —22n—2+*"+Cl2+c。表示区间的十进制整数x，其中，Cj为0或者1 ;并利用n比特二进制字(cn—p cn—2，， Cl，
c0)来表示x，即，x二 (cn—lCn—2"'Clc。)2 ;在集合{1，2，…，N-1)中指定常数a、b、c，其中，b、
c是正奇数，a是大于零的偶数；在N = 2n_l的情况下，使 f(k) = BitReverse((c (k+1) (a* (k+l)+b)mod(N+l))_l) 并将{f(0)， f(l)， f(2)，…，f(N-lM作为置换序列，其中，BitReverse()表示比
特逆序列操作； 在N = 2n的情况下，使f (k) = BitReverse (c k (a k+b)mod N)，并将{f (0)， f(l)，f(2)，…，f(N-lM作为置换序列。 根据本发明的另一方面，提供了一种子载波/子载波组的置换方法。
根据本发明的子载波/子载波组的置换方法包括在所需的置换序列的长度N满 足N = pn_l或者N = pn、且其中p是奇素数、n是正整数且n > 2的情况下，设置整数q，使 q不等于P且与P-1互素；
V mod p" , else并将{f(0)，f(l)，f(2)，…，f(N-lM作为置换序列。 根据本发明的另一方面，提供了一种子载波/子载波组的置换方法。 使/(&)=
根据本发明的子载波/子载波组的置换方法包括在所需的置换序列的长度N满
足N二p-l、且其中p是奇素数的情况下，使f(k) = ((k+l)N-Wl(N+l))-l ; 将謂，f(l)，f(2)，…，f(N-2)，f(N-lM作为置换序列。 根据本发明的另一方面，提供了一种子载波/子载波组的置换方法。
根据本发明的子载波/子载波组的置换方法包括在所需的置换序列的长度N满
足N二p、且其中p是奇素数的情况下，使f(k) =ke mod p，其中，c是与p-l互素的任意正
整数； 将謂，f(l)，f(2)，…，f(p-lM作为置换序列。 根据本发明的另一方面，提供了一种资源子带/微带的置换装置。 根据本发明的资源子带/微带的置换装置包括确定模块，用于根据需要置换的
子带/微带的数目和矩阵行数或列数确定矩阵的列数或行数；写入模块，用于在矩阵中以
第一预定顺序依次写入需要置换的子带/微带的标号，在写入了需要置换的子带/微带的
全部标号后用空白填补矩阵中的剩余元素；读取模块，用于从矩阵中以第二预定顺序依次
读取写入的标号并跳过空白，将依次读取的标号作为置换表以进行后续置换。 根据本发明的另一方面，提供了一种子载波/子载波组的置换装置。
根据本发明的子载波/子载波组的置换装置包括 表示模块，用于在所需的置换序列的长度N满足N = 2n_l或者N = 2n、in > 2的
情况下，通过X = Cn—7—^CV22n—2 +…+(^2+C。表示区间
的十进制整数X，其中，Cj为
0或者1 ;并利用n比特二进制字(cn—p cn—2，， Cl， c。)来表示x，即，x = (cn—lCn—2*"Clc。)2 ;
指定模块，连接至表示模块，用于在集合{1，2，…，N-1)中指定常数a、b、c，其中，b、 c是正奇数，a是大于零的偶数； 第一配置模块，连接至指定模块，用于在N = 2n_l的情况下，使 f(k) = BitReverse((c (k+1) (a* (k+l)+b)mod(N+l))_l) 第一确定模块，连接至第一配置模块，用于将謂，f(l)， f(2)， ， f(N-l)}作
为置换序列，其中，BitReverse()表示比特逆序列操作； 第二配置模块，连接至指定模块，用于在N = 2n的情况下，使 f (k) = BitReverse(c k (a k+b)mod N); 第二确定模块，连接至第二配置模块，用于将謂，f(l)， f(2)，， f(N-l)}作为置换序列。 根据本发明的另一方面，提供了一种子载波/子载波组的置换装置。
根据本发明的子载波/子载波组的置换装置包括配置模块，用于在所需的置换序列的长度N满足N = pn-l或者N = pn、且其中p是奇素数、n是正整数且n > 2的情况下，设置整数q，使q不等于P且与P-1互素；
p mod / " , else确定模块，用于将謂，f(l)，f(2)，…，f(N-lM作为置换序列。 根据本发明的另一方面，提供了一种子载波/子载波组的置换装置。 根据本发明的子载波/子载波组的置换装置包括配置模块，用于在所需的 使/("='
9置换序列的长度N满足N二p-l、且其中p是奇素数的情况下，使f(k) = ((k+l)N—1mod(N+l))-l ; 确定模块，用于将謂，f(l)，f(2)，…，f(N-2)，f(N-lM作为置换序列。
根据本发明的另一方面，提供了一种子载波/子载波组的置换装置。
根据本发明的子载波/子载波组的置换装置包括配置模块，用于在所需的置换序列的长度N满足N二p、且其中p是奇素数的情况下，使f(k) =ke mod p，其中，c是与P-1互素的任意正整数； 确定模块，用于将(f(0)，f(l)，f(2)，…，f(p-lM作为置换序列。 借助于本发明的上述技术方案，通过在映射矩阵中填补空白的方式，使得在指定
的序列长度不能整除矩阵的行数或列数的情况下能够借助类似于标准行列式置换的方式
进行置换，通过对置换序列的获取方式进行重新定义，避免了由于存储本根原列表(多项
式)导致存储空间浪费的问题、以及由于序列长度不满足要求导致无法计算RS码进而无法
生成置换序列的问题，有效改善了置换方式。


此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中^根据相关技术的无线资源划分的示意^相关技术中在图1所示的载波上进行物理资源单元划分的示意^根据本发明实施例的资源子带标号的一个实例的示意图；l根据本发明方法实施例一的资源子带/微带的置换方法的处理实例1的示
图7是根据本发明方法实施例一的资源子带/微带的置换方法的处理实例2的示
-的资源子带/微带的置换方法的处理实例3的示源子带标号的再一实例的示意是根据本发明实施例的资源子带标号的再一实例的示意图；是根据本发明方法实施例一的资源子带/微带的置换方法的处理实例5的
图14是根据本发明方法实施例一的资源子带/微带的置换方法的处理实例6的
意图；图
意意示意图;
示意图;图
示意图;
图17是根据本发明方法实施例 图18是根据本发明方法实施例 图19是根据本发明装置实施例 图20是根据本发明装置实施例 图21是根据本发明装置实施例 图22是根据本发明装置实施例 图23是根据本发明装置实施例
的载波/子载波组的置换方法的流程图；的载波/子载波组的置换方法的流程图；的资源子带/微带的置换装置的框图；的载波/子载波组的置换装置的框图；的载波/子载波组的置换装置的框图；的载波/子载波组的置换装置的框图；的载波/子载波组的置换装置的框图。
具体实施方式
功能概述 针对相关技术中置换操作的可行性差、并且需要占用额外存储空间的问题，本发明通过在映射矩阵中填补空白的方式，使得在指定的序列长度不能整除矩阵的行数或列数的情况下能够借助标准行列式置换的方式进行置换，通过对置换序列的获取方式进行重新定义，避免了由于存储本根原列表导致存储空间浪费、以及由于序列长度不满足要求导致无法计算RS码进而无法生成置换序列的问题。 图3是根据本发明的资源映射方法的流程图。如图3所示，根据本发明的资源映
射方法可以包括步骤S31、步骤S32、步骤S33、步骤S34、步骤S35、步骤S36 : 步骤S31，首先对0FDMA系统中的可用带宽，按照系统的配置，进行资源单元的划
分，划分为K粒度的子带，这些资源单元随后通过一个资源单元子带置换。 步骤S32，经过子带置换之后的资源单元被划分到不同的资源区域(连续式资源
区域和分布式资源区域)； 步骤S33，分布式资源区域的资源单元经过粒度为^的资源微带映射，连续资源经过直接映射； 步骤S34，所有的资源单元重新划分到频率分区中； 步骤S35，在每一个频率分区中，划分逻辑局部资源单元(LLRU)和逻辑分布资源单元(LDRU); 步骤S36，在每一个频率分区中，对该分区中所有逻辑分布式资源单元进行子载波(组)/Tile级别的置换，对逻辑集中式资源单元进行直接映射。
下面将结合附图详细描述图3中的置换处理过程。
首先，将描述图3中的资源子带/微带的置换方法。
方法实施例一 在本实施例中，提供了一种资源子带/微带的置换方法。 在资源单元子带和微带的置换中，通常可以使用标准的行列置换，但是在指定了行数n或者列数m的情况下，如果被置换的资源子带/ (微带)数目N不能整除n或者m时，由于不能根据子带和微带的序列生成标准的矩阵形式，将导致现有的标准行列置换无法实施。根据本实施例的方法就能够解决该问题。 如图4所示，根据本实施例的资源子带/微带的置换方法包括步骤S402、步骤S404、和步骤S406。 图4所示的具体处理过程如下
步骤S402，根据需要置换的子带/微带的数目和矩阵行数或列数确定矩阵的列数或行数；也就是说，在给出矩阵的行数的情况下，就确定矩阵的列数；在给出矩阵的列数的情况下，就确定矩阵的行数； 步骤S404，在矩阵中以第一预定顺序依次写入需要置换的子带/微带的标号，在
写入了需要置换的子带/微带的全部标号后用空白填补矩阵中的剩余元素； 步骤S406，从矩阵中以第二预定顺序依次读取写入的标号并跳过空白，将依次读
取的标号作为置换表以进行后续置换。 —方面，在指定了矩阵的列数m的情况下，如果被置换的资源子带/(微带)数目等于N，并且N不能被指定的列数m整除时，则可以令n为不小于N/m的最小正整数，按照先从左到右、后从上到下的顺序，在n行、m列的矩阵中顺序的按行写入0， 1， 2，…，N-l。
具体地，在写入的过程中，可以将0填入第一行与第一列的交叉位置，将1填入第
一行与第二列的交叉位置，......，最后将m-l填入第一行与第m列的交叉位置，此后将m
填入第二行与第一列的交叉位置，将m+l填入第二行与第二列的交叉位置，将m+2填入第二
行与第三列的交叉位置，......，剩下的第n行的最后m n-N列的矩阵元素留为空白。 之后，根据先从上到下、后从左到右的顺序，将所有的元素按列读出。具体地，首先读出第一列与第一行交叉位置的元素O，第二次读出第一列第二行的交叉位置的元素m，第
三次读出第一列第三行的交叉位置的元素2m，......，第n次读出第一列第n行的交叉位
置的元素mXn，第n+l次读出第二列第一行的交叉位置的元素l，第n+2次读出第二列第二
行的交叉位置的元素m+l，......，如果遇到空白，就跳过该空白，直接按照上述顺序读取该
空白之后的下一个矩阵元素由上述方法读取出来的有序元素就直接构成了所需的置换表(或称为置换序列)，并可以在后续处理中利用该置换表对资源子带/ (微带)进行置换。
上述过程可以使用诸如数学公式或者查找表的方法等价实现。例如，使用如下数学公式也可以实现基于上述原则的置换。并且行数和列数可以是默认值。 假设列数为m，行数为n，并且被置换的子带/微带的数目N，这里n二
m (n-l)，那么置换前标号为k的子带/微带在置换后的标号j为
<formula>formula see original document page 12</formula>述。
下面将结合实例1至5对指定矩阵列数的情况下获取置换序列的处理过程进行描
实例1
如图5所示，假设存在N
矩阵的列数m = 3，则可以得到矩阵的行数"=
7个资源子带，标号分别为0，1，2，3，4，5，6，此时，指定TV.
=3 ，之后就能够产生一个m列n行(3行
3列)的矩阵，并按照先从左到右、后从上到下的顺序，将整数0，1，2，3，4，5，6填入该矩阵中，得到如下的矩阵
<0 1 23 4 5
、6 5 5, 上述矩阵中的B表示空白，随后按照先从上到下、后从左到右的读取顺序，首先读出0，3，6，然后读取1，4，在读取完4后遇到空白，跳过空白，直接读取2，5，从而得到置换序列{0，3，6，1，4，2，5}，之后就可以用该置换序列对上述标号为0，1，2，3，4，5，6的资源子带进行置换，如图6所示，可以得到资源子带新的位置0， 3， 6， 1， 4， 2， 5。
实例2 在本实例中，假设存在N = 7个资源子带，如图5所示，标号分别为0， 1， 2， 3， 4， 5，
6，指定矩阵的列数m = 4，则此时矩阵的行数"=
=2 ，这样就能够得到m列n行(2行4
列)的矩阵，然后按照先从左到右、后从上到下的顺序，将整数0，1，2，3，4，5，6填入该矩阵中，得到如下矩阵
「0 12 3、 上述矩阵中的B表示空白，随后按照先从上到下，从左到右的读取顺序，首先读出0，4，然后读取1，5，再读取2，6，最后读3，从而得到置换序列{0，4，1，5，2，6，3}，用该置换序列就可以对上述标号为0， 1， 2， 3， 4， 5， 6的资源单元进行置换，如图7所示，可以得到资源子带新的位置0，4，1，5，2，6，3。
实例3 在本实例中，如图8所示，假设存在N = 9个资源微带，标号分别为0， 1， 2， 3， 4， 5，
6， 7， 8，指定矩阵的列数m = 4，矩阵的行数"=
附
=3 ，可以产生m列n行(3行4列)的矩
阵，然后按照先从左到右、后从上到下的顺序，将整数0，1，2，3，4，5，6，7，8填入该矩阵中，得到如下矩阵
'0 12 3、
4 5 6 7
、8 5 5 ^ 上述矩阵中的B表示空白，随后按照先从上到下、后从左到右的读取顺序，首先读出0，4，8，然后读取1，5，读完5后遇到空白，跳过该空白，读取2，6，读完6后遇到空白，再读取3，7，由此得到置换序列{0，4，8，1，5，2，6，3，7}，之后就可以用该置换序列对上述标号为0，1，2，3，4，5，6，7，S的资源微带进行置换，如图9所示，可以得到资源微带新的位置0，4，8，1，5，2，6，3，7。
实例4 在本实例中，如图10所示，假设存在设有如下的N = 10个资源微带，标号分别为
0，1，2，3，4，5，6，7，8，9，指定矩阵的列数m = 4，此时矩阵的行数"=
附
:3 ，由此可以产生
m列n行(3行4列)的矩阵，然后按照先从左到右、后从上到下的顺序，将整数0， 1， 2， 3， 4，5， 6， 7， 8， 9填入该矩阵中，得到如下矩阵
<formula>formula see original document page 14</formula> 上述矩阵中的B表示空白，随后按照先从上到下、后从左到右的读取顺序，首先读出0， 4， 8，然后读取1， 5， 9，读完9后遇到空白，跳过该空白，读取2， 6，读完6后遇到空白，跳过空白，再读取3，7，由此得到置换序列{0，4，8，1，5，9，2，6，3，7}，之后就可以用该置换序列对上述标号为0， 1 ， 2， 3， 4， 5， 6， 7， 8， 9的资源微带进行置换，如图11所示，可以得到资源微带新的位置0，4，8，1，5，9，2，6，3，7。
实例5 在本实施例中，如图12所示，假设存在N二 13个资源微带，标号分别为0，1，2，3，
4， 5， 6， 7， 8， 9， 10， 11， 12，指定矩阵的列数m = 4，此时矩阵的行数"=
附
=4,由此可以产
<formula>formula see original document page 14</formula>生m列n行(4行4列)的矩阵，然后按照先从左到右、后从上到下的顺序，将整数0， 1 ， 2， 3，4，5，6，7，8，9，10，11，12填入该矩阵中，得到如下矩阵: 上述矩阵中的B表示空白，随后按照先从上到下、后从左到右的读取顺序，首先读出0，4，8，12，然后读取1，5，9，读完9后遇到空白，跳过该空白，读取2，6，10，读完10后遇到空白，跳过空白，再读取3，7，11，由此得到置换序列{0，4，8，12，1，5，9，2，6，10，3，7，11}，之后就可以用该置换序列对上述标号为0， 1 ， 2， 3， 4， 5， 6， 7， 8， 9， 10， 11 ， 12的资源微带进行置换，如图13所示，可以得到资源微带新的位置0，4，8，12，1，5，9，2，6，10，3，7，11。
另一方面，在指定了矩阵的行数n的情况下，而被置换资源子带/微带数目N不能被m整除时，令m为不小于N/n的最小正整数，按照先从上到下、后从左到右的顺序，在一个n行m列的矩阵中，顺序的按列写入0， 1，2，…，N-l。 具体地，在写入的过程中，将0填入第一行与第一列的交叉位置，即将1填入第二
行与第一列的交叉位置，......，将n-l填入第n行与第一列的交叉位置，将n填入第一行
与第二列的交叉位置，将n+l填入第二行与第二列的交叉位置，将n+2填入第三行与第二列
的交叉位置，......，最后将剩下的第m列的最后m n-N行的矩阵元素留为空白。 之后，然后按照先从左到右、后从上到下的顺序，将所有的元素按行读出。具体地，首先读出第一列与第一行交叉位置的元素O，第二次再读出第二列第一行的交叉位置的元
素n，第三次读出第三列第一行的交叉位置的元素2n，......，第m次读出第一行第m列的
交叉位置的元素mn，第m+l次读出第二行第一列的交叉位置的元素1，第m+2次读出第二行
第二列的交叉位置的元素n+l，......，如果遇到空白，就跳过该空白，直接按照上述读取顺
序读取该空白的下一个矩阵元素，由上述处理读取出来的有序元素就可以直接构成所需的置换表(置换序列)，之后就可以用该置换表对资源子带/微带进行置换。下面将结合实例6对指定矩阵行数的情况下确定置换序列并进行置换的处理过程进行描述。
实例6
在本实例中，如图5所示，假设存在N :6，指定矩阵的行数n = 3，此时矩阵的列数》7 =
:7个资源微带，标号分别为0， 1， 2， 3， 4， 5，
=3 ，这样就可以产生m列n行(3行3
列)的矩阵，然后按照先从上到下、后从左到右的顺序，将整数0，1，2，3，4，5，6填入该矩阵中，得到如下的矩阵p 3 5、
14 6
J ^化 上述矩阵中的B表示空白，随后按照先从左到右、后从上到下的读取顺序，首先读出0， 3， 5，然后读取1 ， 4， 6，再读2，从而得到置换序列{0， 3， 5， 1 ， 4， 6， 2}，用该置换序列对上述标号为0， 1， 2， 3， 4， 5， 6的资源微带进行置换，如图14所示，可以得到资源微带新的位置0，3，5，1，4，6，2。 借助于上述处理，能够在各种距离范围之内进行简单、方便的置换，对标准行列置
换的方式进行了有效的补充，并同时保证了类似行列置换的良好距离特性。 下面，将描述图3中的子载波(组)/tile的置换方法。 在子载波(组)/tile的置换中，当需要用到长度为N = pn_l (这里p = 2或者一个奇素数，n为一个正整数)的置换序列时，通常会使用GF(pn)上的RS码生成置换序列。
但是，在采用这种方式的情况下，为了保证能够构造RS码，必须针对上述的N =pn-l计算或者查找一个有限域GF(pn)上的本原元素，或者计算(查找)GF(p)上的n次本原多项式，如果使用计算方法来寻找有限域GF(pn)上的本原元素或者GF(p)上的n次本原多项式，不但计算检测过程复杂，而且需要知道Pn_l的素因子分解。 如果使用预先制表的方法，就需要针对不同的p，n，存储很多的GF(pn)上的本原元素或者GF(p)上的n次本原多项式，导致内存空间的消耗。 此外，在实际计算RS码的过程中，同样需要进行有限域上的运算。然而，当N =pn(n > 1)时，由于RS码的构造方法长度将不能匹配，导致无法直接生成置换序列。
针对上述问题，本发明的方法实施例二和方法实施例三给出了有效的解决方案，下面将详细描述这两个实施例。
方法实施例二 在本实施例中，提供了一种子载波/子载波组的置换方法。 如图15所示，根据本实施例的子载波/子载波组的置换方法包括步骤S1502和步骤S1504。 图15所示的具体处理过程如下 步骤S1502，对置换序列进行十进制表示，对十进制表示的结果进行二进制表示；
步骤S1504，根据二进制表示的序列进行比特逆序操作，并将操作后的序列作为置换序列。 具体地，在所需要的置换序列的长度N满足N = 2n_l或者N = 2n(n > 2)时，此时所有在区间
的十进制整数x都可以用一个n比特长的二进制字来表示，S卩，任意
X G
都可以表示为X = Cn—7—22n—2 +…+C口+C。，其中，任意Cj都取值0或者1，之后，用n比特二进制字(Cn—!， Cn—2，…，C!，C。)来表示X，艮卩，X二 (Cn—2…C!C。)2。
艮卩，在x = (cn—lCn—2".Clc0)2 = (cn—7—^Cn—22n—2+ +Cl2+c0)10的情况下， BitReverse(x) = (c。c广.Cn—2cn—》2 = (c02n—、211—2+...+cn—22+cn—》10，其中，BitReverse (x)表 示进行比特逆序操作。 此时，可以指定3个常数a、b、c，这三个常数均在集合中，并且b，c是正奇数，a是 大于零的偶数； 如果N = 2n_l，使{1，2，， N_l}，其中，这里c (k+1) (a* (k+l)+b) mod(N+l)表示对c (k+1) (a* (k+l)+b)的结果对N+l求模；如果N = 2n，使f (k)= BitReverse(c k (a k+b)mod N); 将{f(0)，f(l)，f(2)，…，f(N-lM作为最终得到的置换序列。 可选地，在实现根据本实施例的方法时，可以保存置换序列，也可以仅保存获取
置换序列的方法，在保存获取方法的情况下，可以将k作为变量输入，就能够得到输出的
f(k)。 下面将结合实例7对根据本实施例的子载波/子载波组的置换方法进行描述。
实例7 假设在子载波/子载波组置换中需要用到长度为32的置换序列，则
之间 的数可以用一个5比特的字来表示，因此选定字长为5， BitReverse(x)表示对5比特长的 字进行比特逆排序操作，取a = 4，b = 3，c = 7，并使f(k) = BitReverse (c k (a k+b) mod 32); 此时就可以得到以下置换序列 {0，17，11，27，5，20，14，30，2，19，8，24，7，22，13,29，1，16，10，26，4，21，15，31，3， 18，9，25，6，23，12,28}。 通过根据本实施例的处理，能够避免由于大量存储本原根导致存储空间消耗的问 题，以及避免由于RS码的构造方法长度将不能匹配导致无法直接生成置换序列的问题。
方法实施例三
在本实施例中，提供了一种子载波/子载波组的置换方法。
如图16所示，根据本实施例的子载波/子载波组的置换包括步骤S1602和步骤
S1604

使/(一
"厶、式(1)
图16中所示的具体处理过程如下
步骤S1602,在所需的置换序列的长度N满足N = pn-l或者N = pn、且其中p是奇 素数、n是正整数且n > 2的情况下，设置整数q，使q不等于p且与p_l互素；
(/ "-'(p-l)-A:)modp", if A;三0mod/ 八 P mod // , else
步骤S1604，将{f(0)，f(l)，f(2)，…，f(N-lM作为置换序列。
其中，q可以直接取为一个大于p的素数。优选地，当需要针对不同的p，n得到不 同的置换序列时，可以使用完全相同的q，此时仅需要简单的取一个素数q，使它比不同的 P，n中的所有的p都大即可。 下面将结合实例8对根据本实施例的子载波/子载波组的置换方法进行描述。
实例8 在本实例中，假设在子载波(组)/Tile置换中需要用到长度为72 = 49的置换序列，可以选定q
<formula>formula see original document page 17</formula>
11，并使
(72-1(7-1)-A:)m。d49, ifA:三0m。d7 Wmod49, else
则可得置换序列为
'42,1,39,12,2,17， 27,35,29,46,26,16， 24,6,28,8, 4,40,30,31,34， 21,36,11， 5， 44,3 8,13,14,15,18,19, 9， 45,41,7,43,25,33， 23， 3， 20,0,22,32， 47,37,10,48
可选地，在实现根据本实施例的方法时，可以保存置换序列，也可以仅保存获取 置换序列的方法，在保存获取方法的情况下，可以将k作为变量输入，就能够得到输出的 f(k)。 通过根据本实施例的处理，能够避免由于大量存储本原根导致存储空间消耗的问 题，以及避免由于RS码的构造方法长度将不能匹配导致无法直接生成置换序列的问题。
此外，在子载波(组)/Tile的置换中，将用到一些长度不同的置换序列，当被置 换的资源单元长度等于N，且N+l = p是一个奇素数时，根据相关技术，就需要首先找到素 数P的一个本原根g，然后按照令f(k) = (gk mod p)-l的方法，得出置换表{f(0)， f(l)， f(2)， ."，f(N-l))。 例如，当置换长度为16时，16+1 = 17就是一个奇素数。目前，获取本原根的方法 可以是临时计算或者查表，例如，可以通过查表方法找到一个本原根g = 3，从而按照公式 f (k) = (3k mod 17)-1， k = 0， 1，2， L， 15得出置换表:{0，2，8，9， 12，4， 14， 10， 15， 13，7，6， 3，11，1，5}。 但是，相关技术中的临时计算或者查找本原根的方法并不能适用于所有应用场 景。例如，在置换长度经常改变的场景下，需要针对每次出现的不同的长度N(这里N+1 = P是一个奇素数，下同)查找或者临时计算本原根，此时就需要在存贮器中存储所有不同长 度的置换表、或者所有不同长度的本原根，将会占用大量的内存空间。
下面将要描述的方法实施例四和方法实施例五就能够解决上述问题。 方法实施例四
在本实施例中，提供了一种子载波/子载波组的置换方法。
如图17所示，根据本实施例的载波/子载波组的置换方法包括步骤S1702和步骤

S1702

图17中所示的具体处理过程如下
步骤S1702，在所需的置换序列的长度N满足N = p-l、且其中p是奇素数的情况 下，使f(k) = ((k+l)N—1 mod(N+l))-l ; 步骤S1704，将{f (0) ， f (1) ， f (2) ， ... ， f (N-2) ， f (N-1)}作为置换序列。 其中，(k+l)N—1表示(k+l)的N-l次方，(k+l)N—1 mod(N+l)表示(k+l)的N-1次方
的结果对N+1求模。 下面将结合实例9对根据本实施例的子载波/子载波组的置换方法进行描述。
实例9 假设在子载波(组)/Tile置换中需要用到长度为N = 37_1 = 36的置换序列，则使f(k) = ((k+l)35 mod(37))-l，此时就可以得到以下置换序列 {0， 18， 24， 27， 14， 30， 15， 13， 32， 25， 26， 33， 19， 7， 4， 6， 23， 34， 1， 12， 29， 31， 28，
16， 2， 9， 10， 3， 22， 20， 5， 21， 8， 11， 17,35} 通过根据本实施例的处理，提出了获取置换序列的方法，避免了由于在存贮器中
存储本原根导致的占用内存空间的问题。
方法实施例五 如图18所示，根据本实施例的载波/子载波组的置换方法包括步骤S1802和步骤 S1802。

使f(k)

图18中所示的具体处理过程如下
步骤S 1802，在所需的置换序列的长度N满足N二p、且其中p是奇素数的情况下， =ke mod p，其中，c是与p-l互素的任意正整数； 步骤S1804，将{f(0)，f(l)，f(2)，…，f(p-lM作为置换序列。 优选地，c可以直接选取一个大于P的素数。并且，当需要针对不同的P获取不同 置换序列时，可以使用完全相同的c，此时仅需要简单的取一个素数q，使它比上述所有的p
都大即可。下面将结合实例io描述根据本实施例的方法。 实例10 假设在子载波(组)/Tile置换中需要用到长度为N = p = 53的置换序列，则选 定c = 5，使f (k) = ke mod p，此时可以得到以下置换序列
'0,1， 32,31,17,51， 38,6， 14,7,42,37,50,28,33,44,24,40,
!12,45,19,27,18,23,10,4,48,5,49， 43,30,35， 26,34,8,41,
13,29， 9,20,25,3,16， 11,46， 39， 47， 15,2,36,22,21， 52
通过根据本实施例的处理，提出了获取置换序列的方法，避免了由于在存贮器中
存储本原根导致的占用内存空间的问题。
装置实施例一 在本实施例中，提供了一种资源子带/微带的置换装置，用于进行图3所示的流程 中的载波/子载波组的置换处理。 如图19所示，根据本实施例的资源子带/微带的置换包括确定模块192、写入模 块194、读取模块196。 图19所示装置中各个模块的功能如下 确定模块192，用于根据需要置换的子带/微带的数目和矩阵行数或列数确定矩 阵的列数或行数； 写入模块194，连接至确定模块192，用于在矩阵中以第一预定顺序依次写入需要 置换的子带/微带的标号，在写入了需要置换的子带/微带的全部标号后用空白填补矩阵 中的剩余元素； 读取模块196，连接至写入模块194，用于从矩阵中以第二预定顺序依次读取写入 的标号并跳过空白，将依次读取的标号作为置换表以进行后续置换。 根据本实施例的装置能够完成实例1至6所描述的处理过程，其具体处理过程这 里不再重复。 借助根据本实施例的装置，能够在各种距离范围之内进行简单、方便的置换，对标
18准行列置换的方式进行了有效的补充，并同时保证了类似行列置换的良好距离特性。
装置实施例二 在本实施例中，提供了一种子载波/子载波组的置换装置，用于进行图3所示的流 程中的载波/子载波组的置换处理。 如图20所示，根据本实施例的子载波/子载波组的置换装置包括表示模块201、 指定模块202、第一配置模块203、第一确定模块204、第二配置模块205和第二确定模块 206。 图20所示的装置中各个模块的功能如下 表示模块201，用于在所需的置换序列的长度N满足N = 2M或者N = 2n、in > 2
的情况下，通过X二(V7—^CV22n—2 +…+C口+C。表示区间
的十进制整数X，其中，Cj为
0或者1 ;并利用n比特二进制字(cn—p cn—2，…，Cl， c。)来表示x，即，x = (cn—lCn—2*"Clc。)2 ;
指定模块202，连接至表示模块201，用于在集合{1，2， ...，N_1}中指定常数a、b、 c，其中，b、 c是正奇数，a是大于零的偶数； 第一配置模块203，连接至指定模块202，用于在N = 2n_l的情况下，使 f(k) = BitReverse((c (k+l) (a* (k+l)+b)mod(N+l))-l)， 第一确定模块204，连接至第一配置模块203，用于将{f(0)， f(l)， f(2)，…，
f(N-l)}作为置换序列，其中，BitReverse()表示比特逆序列操作； 第二配置模块205，连接至指定模块202，用于在N = 2n的情况下，使 f (k) = BitReverse(c k (a k+b)mod N); 第二确定模块206，连接至第二配置模块205，用于将{f(0)， f(l)， f(2)，…，
f(N-l)}作为置换序列。 根据本实施例的装置能够完成实例7的处理，并实现载波/子载波组的置换。
借助根据本实施例的装置，能够避免由于大量存储本原根导致存储空间消耗的问 题，以及避免由于RS码的构造方法长度将不能匹配导致无法直接生成置换序列的问题。
装置实施例三 在本实施例中，提供了一种子载波/子载波组的置换装置，用于进行图3所示的流 程中的载波/子载波组的置换处理。 如图21所示，根据本实施例的子载波/子载波组的置换装置包括配置模块212、 确定模块214。 图21所示的装置中各个模块的功能如下 配置模块212，用于在所需的置换序列的长度N满足N = pn_l或者N = pn、且其中 P是奇素数、n是正整数且n > 2的情况下，设置整数q，使q不等于p且与p-l互素； (p"—1 (; — 1) —A;)m。d/ "， ifA三Om。d/ A9 mod, else 确定模块214，连接至配置模块212，用于将{f (0) ， f (1) ， f (2) ， ...，f(N_l)}作为
置换序列。 根据本实施例的装置能够完成实例8的处理，并实现载波/子载波组的置换。
借助根据本实施例的装置，能够避免由于大量存储本原根导致存储空间消耗的问 使/(":
19题，以及避免由于RS码的构造方法长度将不能匹配导致无法直接生成置换序列的问题。
装置实施例四 在本实施例中，提供了一种子载波/子载波组的置换装置，用于进行图3所示的流 程中的载波/子载波组的置换处理。 如图22所示，根据本实施例的子载波/子载波组的置换装置包括配置模块222、 确定模块224。 图22所示的装置中各个模块的功能如下 配置模块222，用于在所需的置换序列的长度N满足N = p-l、且其中p是奇素数 的情况下，使f(k) = ((k+l)N—1 mod(N+l))-l ; 确定模块224，连接至配置模块222，用于将{f(0)， f(l)， f(2)，…，f(N_2)， f(N-l)}作为置换序列。 根据本实施例的装置能够完成实例9的处理，并实现载波/子载波组的置换。
借助根据本实施例的装置，能够避免由于大量存储本原根导致存储空间消耗的问 题，以及避免由于RS码的构造方法长度将不能匹配导致无法直接生成置换序列的问题。
装置实施例五 在本实施例中，提供了一种子载波/子载波组的置换装置，用于进行图3所示的流 程中的载波/子载波组的置换处理。 如图23所示，根据本实施例的子载波/子载波组的置换装置包括配置模块232、 确定模块234。 配置模块232，用于在所需的置换序列的长度N满足N = p、且其中p是奇素数的 情况下，使f(k) =ke mod p，其中，c是与p-l互素的任意正整数； 确定模块234，连接至配置模块232，用于将{f (0) ， f (1) ， f (2)，…，f(p-lM作为
置换序列。 根据本实施例的装置能够完成实例10的处理，并实现载波/子载波组的置换。
借助根据本实施例的装置，能够避免由于大量存储本原根导致存储空间消耗的问 题，以及避免由于RS码的构造方法长度将不能匹配导致无法直接生成置换序列的问题。
综上所述，借助于本发明的技术方案，通过在映射矩阵中填补空白的方式，使得 在指定的序列长度不能整除矩阵的行数或列数的情况下能够借助类似于标准行列式置换 的方式进行置换，通过对置换序列的获取方式进行重新定义，避免了由于存储本根原列表 (多项式)导致存储空间浪费的问题、以及由于序列长度不满足要求导致无法计算RS码进 而无法生成置换序列的问题，改善了置换方式，使置换方式能够适应未来的无线通信系统 的各种需求。 显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用 的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成 的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储 在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们 中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的 硬件和软件结合。 以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修 改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
一种资源子带/微带的置换方法，其特征在于，包括根据需要置换的子带/微带的数目和矩阵行数或列数确定所述矩阵的列数或行数；在所述矩阵中以第一预定顺序依次写入所述需要置换的子带/微带的标号，在写入了所述需要置换的子带/微带的全部标号后用空白填补所述矩阵中的剩余元素；从所述矩阵中以第二预定顺序依次读取写入的所述标号并跳过空白，将依次读取的所述标号作为置换表以进行后续置换。
2. 根据权利要求1所述的方法，其特征在于，根据以下公式确定所述矩阵的所述行数其中，n为所述矩阵的行数，N为所述需要置换的子带/微带的数目，m为所述矩阵的列数。
3. 根据权利要求1所述的方法，其特征在于，在确定所述矩阵的行数的情况下，所述第 一预定顺序为先从左至右、后从上到下，所述第二预定顺序为先从上到下、后从左至右。
4. 根据权利要求3所述的方法，其特征在于，根据所述第一预定顺序写入所述需要置 换的子带/微带的标号的处理具体包括 以先从左至右、后从上到下在所述矩阵中行与列的交叉点上写入所述需要置换的子带 /微带的标号。
5. 根据权利要求1所述的方法，其特征在于，根据以下公式确定所述矩阵的所述列数附=，其中，m为所述矩阵的列数，N为所述需要置换的子带/微带的数目，n为所述矩阵的行数。
6. 根据权利要求1所述的方法，其特征在于，在确定所述矩阵的行数的情况下，所述第 一预定顺序为先从上到下、后从左至右，所述第二预定顺序为先从左至右、后从上到下。
7. 根据权利要求6所述的方法，其特征在于，根据所述第一预定顺序写入所述需要置 换的子带/微带的标号的处理具体包括以先从上到下、后从左至右在所述矩阵中行与列的交叉点上写入所述需要置换的子带 /微带的标号。
8. —种子载波/子载波组的置换方法，其特征在于，包括在所需的置换序列的长度N满足N = 2n-l或者N = 2"、且n > 2的情况下，通过x =Cn—7—^CV22n—2+…C口+C。表示区间
的十进制整数X，其中，Cj为O或者l ;并利用n 比特二进制字(Cn—" Cn—2，…，C工，C。)来表示X，艮卩，X = (Cn—工Cn—2…C工C。)2 ;在集合{1，2，…，N-1)中指定常数a、b、c，其中，b、c是正奇数，a是大于零的偶数； 在N二 2n_l的情况下，使f(k) = BitReverse((c (k+l) (a* (k+l)+b)mod(N+l))-l)，并将(f(O)， f(l)， f(2)，…，f(N-l)}作为置换序列，其中，BitReverse()表示比特逆序列操作； 在N二 2n的情况下，使f (k) = BitReverse(c k (a k+b)modN)，并将(f(0)，f(l)，f(2)，…，f(N-lM作为置换序列。
9. 一种子载波/子载波组的置换方法，其特征在于，包括在所需的置换序列的长度N满足N = pn-l或者N = pn、且其中p是奇素数、n是正整数且n > 2的情况下，设置整数q，使q不等于p且与p_l互素；<formula>formula see original document page 3</formula>并将{f(0)，f(l)，f(2)，…，f(N-lM作为置换序列。
10. —种子载波/子载波组的置换方法，其特征在于，包括在所需的置换序列的长度N满足N二p-l、且其中p是奇素数的情况下，使<formula>formula see original document page 3</formula>将(f(0)，f(l)，f(2)，…，f(N-2)，f(N-lM作为置换序列。
11. 一种子载波/子载波组的置换方法，其特征在于，包括在所需的置换序列的长度N满足N二p、且其中p是奇素数的情况下，使f(k) =kE mod p，其中，c是与p-l互素的任意正整数；将(f(0)，f(l)，f(2)，…，f(p-lM作为置换序列。
12. —种资源子带/微带的置换装置，其特征在于，包括确定模块，用于根据需要置换的子带/微带的数目和矩阵行数或列数确定所述矩阵的 列数或行数；写入模块，用于在所述矩阵中以第一预定顺序依次写入所述需要置换的子带/微带的 标号，在写入了所述需要置换的子带/微带的全部标号后用空白填补所述矩阵中的剩余元 素；读取模块，用于从所述矩阵中以第二预定顺序依次读取写入的所述标号并跳过空白， 将依次读取的所述标号作为置换表以进行后续置换。
13. —种子载波/子载波组的置换装置，其特征在于，包括表示模块，用于在所需的置换序列的长度N满足N = 2M或者N = 2"、且n > 2的情况下，通过<formula>formula see original document page 3</formula>表示区间
的十进制整数X，其中，Cj为0或者1 ;并利用n比特二进制字(cn—p cn—2，…，Cl， c。)来表示x，艮卩，<formula>formula see original document page 3</formula>指定模块，连接至所述表示模块，用于在集合{1，2，…，N-1)中指定常数a、b、c，其中， b、 c是正奇数，a是大于零的偶数；第一配置模块，连接至所述指定模块，用于在N = 2n-l的情况下，使<formula>formula see original document page 3</formula>第 一 确定模块，连 接至所述第一配置模块，用于将謂，f(l)， f(2)，…，f(N-l)}作为置换序列，其中， BitReverse()表示比特逆序列操作；第二配置模块，连接至所述指定模块，用于在N = 2n的情况下，使<formula>formula see original document page 3</formula>第二确定模块，连接至所述第二配置模块，用于将謂，f(l)， f(2)，…，f(N-l)}作 为置换序列。
14. 一种子载波/子载波组的置换装置，其特征在于，包括配置模块，用于在所需的置换序列的长度N满足N = pn-l或者N = pn、且其中p是奇 素数、n是正整数且n > 2的情况下，设置整数q，使q不等于p且与p-l互素；使 mod p" , else确定模块，用于将(f(0)，f(l)，f(2)，…，f(N-lM作为置换序列。
15. —种子载波/子载波组的置换装置，其特征在于，包括配置模块，用于在所需的置换序列的长度N满足N二p-l、且其中p是奇素数的情况下， 使f(k) = ((k+l)N—、od(N+l))-l ;确定模块，用于将(f(0)，f(l)，f(2)，…，f(N-2)，f(N-lM作为置换序列。
16. —种子载波/子载波组的置换装置，其特征在于，包括配置模块，用于在所需的置换序列的长度N满足N = p、且其中p是奇素数的情况下，使 f (k) = ke mod p，其中，c是与p-l互素的任意正整数；确定模块，用于将(f(0)，f(l)，f(2)，…，f(p-lM作为置换序列。
全文摘要
本发明公开了一种资源子带/微带的置换方法、子载波/子载波组置换方法，该资源子带/微带的置换方法包括根据需要置换的子带/微带的数目和矩阵行数或列数确定矩阵的列数或行数；在矩阵中以第一预定顺序依次写入需要置换的子带/微带的标号，在写入了需要置换的子带/微带的全部标号后用空白填补矩阵中的剩余元素；从矩阵中以第二预定顺序依次读取写入的标号并跳过空白，将依次读取的标号作为置换表以进行后续置换。借助本发明，能使在指定的序列长度不能整除矩阵的行数或列数的情况下借助类似于标准行列式置换的方式进行置换，避免由于存储本根原列表导致存储空间浪费的问题、以及无法计算RS码进而无法生成置换序列的问题，有效改善了置换方式。
文档编号H04W16/04GK101772033SQ20091000006
公开日2010年7月7日 申请日期2009年1月6日 优先权日2009年1月6日
发明者关艳峰, 刘向宇, 刘颖 申请人:中兴通讯股份有限公司