資源子帶/微帶的置換方法、子載波/子載波組置換方法

專利名稱：資源子帶/微帶的置換方法、子載波/子載波組置換方法
技術領域：
本發明涉及通信領域，并且特別地，涉及一種資源子帶/微帶的置換方法、子載波
/子載波組置換方法。
背景技術：
在無線通信系統中，基站是為終端提供服務的設備，其可以通過上/下行鏈路與 終端進行通信，其中，下行是指基站到終端的方向，而上行是指終端到基站的方向。對于數 據傳輸，多個終端可以通過上行鏈路同時向基站發送數據，也可以通過下行鏈路同時從基 站接收數據。 通常，在采用基站實現無線資源調度控制的無線通信系統中，系統無線資源的調 度分配由基站完成。例如，可以由基站給出基站進行下行傳輸時的下行資源分配信息以及 終端進行上行傳輸時的上行資源分配信息等。 在目前應用的無線通信系統中，基站在調度空口的無線資源時，通常以一個無線 幀為一個調度周期，并將無線資源分成若干個無線資源單元(例如， 一個時隙或一個碼字) 進行調度，基站可以在調度周期內通過調度無線資源單元向其覆蓋的終端提供數據或多媒 體服務。例如，在以全球移動通信系統(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日
發明者關艷峰, 劉向宇, 劉穎 申請人:中興通訊股份有限公司