專利名稱：資源子帶/微帶的置換方法、子載波/子載波組置換方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，并且特別地，涉及一種資源子帶/微帶的置換方法、子載波
/子載波組置換方法。
背景技術(shù)：
在無線通信系統(tǒng)中，基站是為終端提供服務(wù)的設(shè)備，其可以通過上/下行鏈路與 終端進(jìn)行通信，其中，下行是指基站到終端的方向，而上行是指終端到基站的方向。對(duì)于數(shù) 據(jù)傳輸，多個(gè)終端可以通過上行鏈路同時(shí)向基站發(fā)送數(shù)據(jù)，也可以通過下行鏈路同時(shí)從基 站接收數(shù)據(jù)。 通常，在采用基站實(shí)現(xiàn)無線資源調(diào)度控制的無線通信系統(tǒng)中，系統(tǒng)無線資源的調(diào) 度分配由基站完成。例如，可以由基站給出基站進(jìn)行下行傳輸時(shí)的下行資源分配信息以及 終端進(jìn)行上行傳輸時(shí)的上行資源分配信息等。 在目前應(yīng)用的無線通信系統(tǒng)中，基站在調(diào)度空口的無線資源時(shí)，通常以一個(gè)無線 幀為一個(gè)調(diào)度周期，并將無線資源分成若干個(gè)無線資源單元(例如， 一個(gè)時(shí)隙或一個(gè)碼字) 進(jìn)行調(diào)度，基站可以在調(diào)度周期內(nèi)通過調(diào)度無線資源單元向其覆蓋的終端提供數(shù)據(jù)或多媒 體服務(wù)。例如，在以全球移動(dòng)通信系統(tǒng)(Global System for Mobilecommunication，簡(jiǎn)稱 為GSM)為代表的第二代無線通信系統(tǒng)中，基站將每個(gè)頻點(diǎn)上的無線資源分成以4. 615ms為 周期的時(shí)分多址(Time Division Multiple Address,簡(jiǎn)稱為TDMA)無線幀，每個(gè)無線幀包 含8個(gè)時(shí)隙， 一個(gè)時(shí)隙可以傳送一個(gè)全速率或兩個(gè)半速率的話路，也可以實(shí)現(xiàn)低速的數(shù)據(jù) 業(yè)務(wù)；在以通用無線分組服務(wù)(GeneralPacket Radio Service,簡(jiǎn)稱為GPRS)為代表的2. 5 代無線通信系統(tǒng)中，通過引入基于固定時(shí)隙的分組交換將數(shù)據(jù)業(yè)務(wù)速率提高到100kbps以 上；而在以時(shí)分同步碼分多址(Time-DivisionSynch皿ization Code Division Multiple Address，簡(jiǎn)稱為TD-SCDMA)為代表的第三代無線通信系統(tǒng)中，基站同樣將空口的無線資源 分成以10ms為周期的無線幀，每個(gè)10ms包含14個(gè)常規(guī)時(shí)隙和6個(gè)特殊時(shí)隙，常規(guī)時(shí)隙用
于傳輸具體的業(yè)務(wù)和信令，在每個(gè)常規(guī)時(shí)隙上，基站通過不同的碼字來區(qū)分用戶。
在以長(zhǎng)期演進(jìn)(Long Term Evolution,簡(jiǎn)稱為L(zhǎng)TE)、超移動(dòng)帶寬(Ultra Mobile Broadband,簡(jiǎn)稱為UMB)、和IEEE 802. 16m為代表的未來無線通信系統(tǒng)中，均采用了正交頻 分復(fù)用(OrthogonalFrequency Division Multiplexing,簡(jiǎn)稱為OFDM)禾口正交頻分多址 (Orthogonal Frequency Division Multiple Address,簡(jiǎn)稱為0FDMA)技術(shù)，從而為執(zhí)行高 速數(shù)據(jù)和流暢多媒體業(yè)務(wù)提供了技術(shù)保障，同時(shí)也對(duì)無線資源管理提出了新的要求。
隨著通信業(yè)務(wù)量越來越大，導(dǎo)致未來的無線通信系統(tǒng)占用的系統(tǒng)帶寬越來越大， 而并且連續(xù)的大帶寬將變得越來越少，此時(shí)，為了充分利用分散的頻率資源，未來的無線通 信系統(tǒng)需要支持多載波操作，這將會(huì)增加無線資源映射的復(fù)雜度。并且，為了支持不同類 型或不同能力的終端，系統(tǒng)需要支持更加豐富業(yè)務(wù)類型，但是，不同類型業(yè)務(wù)對(duì)于服務(wù)質(zhì)量 (Quality of Service,簡(jiǎn)稱為QoS)需求和無線資源單元的需求存在差異，例如，未來將出 現(xiàn)大量的語音IP (Voice over IP，簡(jiǎn)稱為VoIP)數(shù)據(jù)包和小的控制類消息，如何適應(yīng)這些不同的需要也是需要研究的問題。此外，干擾是制約無線通信系統(tǒng)發(fā)展的主要因素，為了減少 或消除干擾，需要采用了部分頻率復(fù)用(Fractional Frequency Reuse,簡(jiǎn)稱為FFR)等干擾 抑制措施、第四代寬帶多媒體(EMBS)等業(yè)務(wù)，但是這些措施或業(yè)務(wù)需要基于新的資源映射 方法才能夠?qū)崿F(xiàn)。此外，由于無線通信的信道環(huán)境通常會(huì)發(fā)生變化，而且資源單元也有多種 類型，例如，集中式資源單元和分布式資源單元，如何使資源映射能夠支持這些特點(diǎn)也是目 前研究的重點(diǎn)。 由于上述需求的存在，使得傳統(tǒng)的無線資源單元(如時(shí)隙、或碼字)及其相應(yīng)的子 信道化和資源映射過程已經(jīng)不能滿足未來無線通信系統(tǒng)的需要，為確保未來無線通信系統(tǒng) 的頻譜效率，有必要設(shè)計(jì)一種新的無線資源的子信道化和資源映射方法。
在目前的無線通信系統(tǒng)中，采用的傳統(tǒng)映射方式如下 在基于OFDMA技術(shù)的無線通信系統(tǒng)中，資源映射過程將物理資源(如物理子載 波)映射為邏輯資源，例如，將物理子載波映射為邏輯資源塊(Logical Resource Unit，簡(jiǎn) 稱為L(zhǎng)RU)，基站通過調(diào)度邏輯資源塊實(shí)現(xiàn)無線資源的調(diào)度。資源映射的主要依據(jù)是OFDMA 系統(tǒng)的幀結(jié)構(gòu)和資源結(jié)構(gòu)。幀結(jié)構(gòu)將無線資源在時(shí)域上劃分為不同等級(jí)的單位，例如超幀 (SuperFrame)、幀(Frame)、子幀(Sub-Frame)和符號(hào)(Symbol)進(jìn)行調(diào)度。例如，圖1所示， 無線資源在時(shí)域上劃分為超幀，每個(gè)超幀包含4個(gè)幀，每個(gè)幀包含8個(gè)子幀，子幀由6個(gè)基 本的OFDMA符號(hào)組成，每一個(gè)OFDMA符號(hào)在頻域上又可以劃分為N個(gè)子載波，如圖1所示，實(shí) 際的系統(tǒng)根據(jù)需要支持的終端的速度、速率和業(yè)務(wù)類型等因素確定幀結(jié)構(gòu)中各個(gè)等級(jí)單位 中具體包含多少個(gè)0F匿符號(hào)。資源結(jié)構(gòu)在頻域上根據(jù)需要支持的覆蓋范圍、終端的速度、 速率和業(yè)務(wù)類型等因素將可用的頻帶分成多個(gè)頻率子帶，進(jìn)而將頻率子帶內(nèi)的頻率資源分 成集中式資源區(qū)域和/或分布式資源區(qū)域進(jìn)行調(diào)度。 而在每一個(gè)子幀內(nèi)部，又可以根據(jù)所有的子載波和時(shí)域符號(hào)，將整個(gè)子幀按照時(shí)
域-頻域二維劃分成相應(yīng)的資源單元，例如，物理資源單元(Physical Resource Unit，簡(jiǎn)稱
為PRU)，例如，如圖2所示，以18個(gè)載波、6個(gè)時(shí)域符號(hào)為一個(gè)PRU的構(gòu)成單位。在整個(gè)資源映射過程中，將OFDMA系統(tǒng)的可用子載波劃分為n個(gè)物理資源單元
(Physical Resource Unit,簡(jiǎn)稱為PRU)，對(duì)n個(gè)物理資源單元以^個(gè)物理資源單元(可以
稱為物理資源單元組或者子帶(Subband))為單位做置換操作，將置換后的物理資源單元
根據(jù)頻率子帶的配置信息映射到連續(xù)資源區(qū)域和分布資源區(qū)域上。 對(duì)微帶(miniband)資源區(qū)域內(nèi)的所有物理資源單元，根據(jù)系統(tǒng)配置信息以N2個(gè) 物理資源單元為單位做置換操作。 將置換后的微帶資源區(qū)域的物理資源單元和子帶資源區(qū)域的資源單元映射到不 同的頻率分區(qū)上。 對(duì)于各個(gè)頻率分區(qū)，將其中的資源單元?jiǎng)澐譃檫B續(xù)資源單元(CRU)和分布式資源 單元(DRU)。 對(duì)各個(gè)頻率分區(qū)內(nèi)中所有的分布式資源單元以子載波(Subcarrier)(對(duì)于 下行資源映射)為單位或者Tile(可以理解為載波組)(對(duì)于上行資源映射)為單 位做置換，將分布式資源組內(nèi)的邏輯資源單元置換為邏輯分布式資源單元(Logical DistributedResource Unit，簡(jiǎn)稱為U)RU); 對(duì)各個(gè)頻率分區(qū)內(nèi)中集中式資源組內(nèi)的邏輯資源單元通過直接映射，映射為邏輯集中式資源單元(Logical Localized Resource Unit,簡(jiǎn)稱為L(zhǎng)LRU);上述過程如圖3所示。 在基于OFDMA技術(shù)的無線通信系統(tǒng)中，其無線資源是由時(shí)域符號(hào)和頻域子載波組 成的二維時(shí)頻域資源，即需要考慮OFDMA系統(tǒng)資源映射和干擾抑制的需求。在資源映射過 程中，可能需要對(duì)資源單元或子載波進(jìn)行多次換位操作(即，上述的置換)，這種換位操作 是指將原有若干個(gè)資源單元或子載波的位置進(jìn)行打亂，但不改變相應(yīng)資源單元或子載波的 數(shù)目。置換操作可以通過置換序列(也可以稱為置換表，在本文中，將"置換序列"和"置換 表"視為等同概念)實(shí)現(xiàn)。通常，置換序列包含各不相同、互不重復(fù)的若干個(gè)元素，例如，可 以使用從0到N-1的N個(gè)數(shù)字(這里N是置換序列的長(zhǎng)度)來表示置換方法。置換序列可 以是一張表，或者可以由公式生成。 一個(gè)置換序列就對(duì)應(yīng)著一個(gè)特定的置換方法。置換的 輸入是置換表中的元素位置索引(從0到N-1)，輸出就是置換表內(nèi)該輸入對(duì)應(yīng)位置的元素。 此外，也可以采用從1到N的N個(gè)數(shù)字(這里N是置換序列的長(zhǎng)度)來表示置換方法。
例如，一張長(zhǎng)度為7的置換表{5，6，4，0，1，3，2}就是表示，如果輸入是0，則置換 輸出為表中的第0個(gè)元素5，如果輸入是1 ，則置換輸出為表中的第1個(gè)元素6，如果輸入是 2，則置換輸出為表中的第2個(gè)元素4，如果輸入是3，則置換輸出為表中的第3個(gè)元素0，依 此類推；此外，上述置換表也可以表示為{6，7，5，1，2，4，3}，8卩，如果輸入是1，則置換輸出 為表中的第1個(gè)元素6，如果輸入是2，則置換輸出為表中的第2個(gè)元素7，如果輸入是3，則 置換輸出為表中的第3個(gè)元素5，如果輸入是4，則置換輸出為表中的第4個(gè)元素1 ，依此類 推。 利用置換序列可以對(duì)若干個(gè)元素(這里元素的個(gè)數(shù)與置換序列的長(zhǎng)度相同)進(jìn)行
換位。目前所采用的置換序列可以基于素域上的本原根生成的，也可以基于Reed-Solomon
碼生成的，還可以利用行列置換生成的。 但是，目前所采用的這些置換方法存在以下問題 (1)標(biāo)準(zhǔn)的行列置換對(duì)很多長(zhǎng)度不能使用，并且當(dāng)需要指定行數(shù)(或者列數(shù))時(shí)， 并不能保證被置換元素的個(gè)數(shù)能夠整除指定的行數(shù)(或者列數(shù))，例如，當(dāng)被置換的資源子 帶/(微帶)數(shù)目不能被指定的行數(shù)或列數(shù)整除時(shí)，將不能夠使用標(biāo)準(zhǔn)的行列置換；
(2)如果RS碼就需要計(jì)算或者查找相應(yīng)的有限域上的本原元或者計(jì)算(查找)本 原多項(xiàng)式，利用素域上的本原根進(jìn)行置換表的生成，此時(shí)就需要保存本原根列表(包含多 個(gè)本原根元素)或本原根多項(xiàng)式以供查找，從而浪費(fèi)大量的存儲(chǔ)空間。 針對(duì)相關(guān)技術(shù)中置換操作的可行性差、并且需要占用額外存儲(chǔ)空間的問題，目前 尚未提出有效的解決方案。

發(fā)明內(nèi)容
考慮到相關(guān)技術(shù)中置換操作的可行性差、并且需要占用額外存儲(chǔ)空間的問題而做 出本發(fā)明，為此，本發(fā)明的主要目的在于提供一種資源子帶/微帶的置換方法、子載波/子 載波組置換方法。 根據(jù)本發(fā)明的一個(gè)方面，提供了一種資源子帶/微帶的置換方法。 根據(jù)本發(fā)明的資源子帶/微帶的置換方法包括根據(jù)需要置換的子帶/微帶的數(shù)
目和矩陣行數(shù)或列數(shù)確定矩陣的列數(shù)或行數(shù)；在矩陣中以第一預(yù)定順序依次寫入需要置換
7的子帶/微帶的標(biāo)號(hào)，在寫入了需要置換的子帶/微帶的全部標(biāo)號(hào)后用空白填補(bǔ)矩陣中的 剩余元素；從矩陣中以第二預(yù)定順序依次讀取寫入的標(biāo)號(hào)并跳過空白，將依次讀取的標(biāo)號(hào) 作為置換表以進(jìn)行后續(xù)置換。 其中，可以根據(jù)以下公式確定矩陣的行數(shù) "= !其中，n為矩陣的行數(shù)，N為需要置換的子帶/微帶的數(shù)目，m為矩陣的
附列數(shù)。 并且，在確定矩陣的行數(shù)的情況下，第一預(yù)定順序?yàn)橄葟淖笾劣?、后從上到下，?二預(yù)定順序?yàn)橄葟纳系较?、后從左至右?其中，根據(jù)第一預(yù)定順序?qū)懭胄枰脫Q的子帶/微帶的標(biāo)號(hào)的處理具體包括以 先從左至右、后從上到下在矩陣中行與列的交叉點(diǎn)上寫入需要置換的子帶/微帶的標(biāo)號(hào)。
另一方面，可以根據(jù)以下公式確定矩陣的列數(shù)
附=
，其中，m為矩陣的列數(shù)，N為需要置換的子帶/微帶的數(shù)目，n為矩陣
序?yàn)橄葟纳系较?、后從左至右，?br> 的行數(shù)。 并且，在確定矩陣的行數(shù)的情況下，第一預(yù)定J 二預(yù)定順序?yàn)橄葟淖笾劣?、后從上到下?其中，根據(jù)第一預(yù)定順序?qū)懭胄枰脫Q的子帶/微帶的標(biāo)號(hào)的處理具體包括以
先從上到下、后從左至右在矩陣中行與列的交叉點(diǎn)上寫入需要置換的子帶/微帶的標(biāo)號(hào)。 根據(jù)本發(fā)明的另一方面，提供了一種子載波/子載波組的置換方法。
根據(jù)本發(fā)明的子載波/子載波組的置換方法包括在所需的置換序列的長(zhǎng)度N滿
足N = 2n-l或者N = 2"、且n > 2的情況下，通過x = cn—、 —22n—2+*"+Cl2+c。表示區(qū)間的十進(jìn)制整數(shù)x，其中，Cj為0或者1 ;并利用n比特二進(jìn)制字(cn—p cn—2，， Cl，
c0)來表示x，即，x二 (cn—lCn—2"'Clc。)2 ;在集合{1，2，…，N-1)中指定常數(shù)a、b、c，其中，b、
c是正奇數(shù)，a是大于零的偶數(shù)；在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作為置換序列。 根據(jù)本發(fā)明的另一方面，提供了一種子載波/子載波組的置換方法。
根據(jù)本發(fā)明的子載波/子載波組的置換方法包括在所需的置換序列的長(zhǎng)度N滿 足N = pn_l或者N = pn、且其中p是奇素?cái)?shù)、n是正整數(shù)且n > 2的情況下，設(shè)置整數(shù)q，使 q不等于P且與P-1互素；
V mod p" , else并將{f(0)，f(l)，f(2)，…，f(N-lM作為置換序列。 根據(jù)本發(fā)明的另一方面，提供了一種子載波/子載波組的置換方法。 使/(&)=
根據(jù)本發(fā)明的子載波/子載波組的置換方法包括在所需的置換序列的長(zhǎng)度N滿
足N二p-l、且其中p是奇素?cái)?shù)的情況下，使f(k) = ((k+l)N-Wl(N+l))-l ; 將謂，f(l)，f(2)，…，f(N-2)，f(N-lM作為置換序列。 根據(jù)本發(fā)明的另一方面，提供了一種子載波/子載波組的置換方法。
根據(jù)本發(fā)明的子載波/子載波組的置換方法包括在所需的置換序列的長(zhǎng)度N滿
足N二p、且其中p是奇素?cái)?shù)的情況下，使f(k) =ke mod p，其中，c是與p-l互素的任意正
整數(shù)； 將謂，f(l)，f(2)，…，f(p-lM作為置換序列。 根據(jù)本發(fā)明的另一方面，提供了一種資源子帶/微帶的置換裝置。 根據(jù)本發(fā)明的資源子帶/微帶的置換裝置包括確定模塊，用于根據(jù)需要置換的
子帶/微帶的數(shù)目和矩陣行數(shù)或列數(shù)確定矩陣的列數(shù)或行數(shù)；寫入模塊，用于在矩陣中以
第一預(yù)定順序依次寫入需要置換的子帶/微帶的標(biāo)號(hào)，在寫入了需要置換的子帶/微帶的
全部標(biāo)號(hào)后用空白填補(bǔ)矩陣中的剩余元素；讀取模塊，用于從矩陣中以第二預(yù)定順序依次
讀取寫入的標(biāo)號(hào)并跳過空白，將依次讀取的標(biāo)號(hào)作為置換表以進(jìn)行后續(xù)置換。 根據(jù)本發(fā)明的另一方面，提供了一種子載波/子載波組的置換裝置。
根據(jù)本發(fā)明的子載波/子載波組的置換裝置包括 表示模塊，用于在所需的置換序列的長(zhǎng)度N滿足N = 2n_l或者N = 2n、in > 2的
情況下，通過X = Cn—7—^CV22n—2 +…+(^2+C。表示區(qū)間
的十進(jìn)制整數(shù)X，其中，Cj為
0或者1 ;并利用n比特二進(jìn)制字(cn—p cn—2，， Cl， c。)來表示x，即，x = (cn—lCn—2*"Clc。)2 ;
指定模塊，連接至表示模塊，用于在集合{1，2，…，N-1)中指定常數(shù)a、b、c，其中，b、 c是正奇數(shù)，a是大于零的偶數(shù)； 第一配置模塊，連接至指定模塊，用于在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)}作為置換序列。 根據(jù)本發(fā)明的另一方面，提供了一種子載波/子載波組的置換裝置。
根據(jù)本發(fā)明的子載波/子載波組的置換裝置包括配置模塊，用于在所需的置換序列的長(zhǎng)度N滿足N = pn-l或者N = pn、且其中p是奇素?cái)?shù)、n是正整數(shù)且n > 2的情況下，設(shè)置整數(shù)q，使q不等于P且與P-1互素；
p mod / " , else確定模塊，用于將謂，f(l)，f(2)，…，f(N-lM作為置換序列。 根據(jù)本發(fā)明的另一方面，提供了一種子載波/子載波組的置換裝置。 根據(jù)本發(fā)明的子載波/子載波組的置換裝置包括配置模塊，用于在所需的 使/("='
9置換序列的長(zhǎng)度N滿足N二p-l、且其中p是奇素?cái)?shù)的情況下，使f(k) = ((k+l)N—1mod(N+l))-l ; 確定模塊，用于將謂，f(l)，f(2)，…，f(N-2)，f(N-lM作為置換序列。
根據(jù)本發(fā)明的另一方面，提供了一種子載波/子載波組的置換裝置。
根據(jù)本發(fā)明的子載波/子載波組的置換裝置包括配置模塊，用于在所需的置換序列的長(zhǎng)度N滿足N二p、且其中p是奇素?cái)?shù)的情況下，使f(k) =ke mod p，其中，c是與P-1互素的任意正整數(shù)； 確定模塊，用于將(f(0)，f(l)，f(2)，…，f(p-lM作為置換序列。 借助于本發(fā)明的上述技術(shù)方案，通過在映射矩陣中填補(bǔ)空白的方式，使得在指定
的序列長(zhǎng)度不能整除矩陣的行數(shù)或列數(shù)的情況下能夠借助類似于標(biāo)準(zhǔn)行列式置換的方式
進(jìn)行置換，通過對(duì)置換序列的獲取方式進(jìn)行重新定義，避免了由于存儲(chǔ)本根原列表(多項(xiàng)
式)導(dǎo)致存儲(chǔ)空間浪費(fèi)的問題、以及由于序列長(zhǎng)度不滿足要求導(dǎo)致無法計(jì)算RS碼進(jìn)而無法
生成置換序列的問題，有效改善了置換方式。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中^根據(jù)相關(guān)技術(shù)的無線資源劃分的示意^相關(guān)技術(shù)中在圖1所示的載波上進(jìn)行物理資源單元?jiǎng)澐值氖疽鈄根據(jù)本發(fā)明實(shí)施例的資源子帶標(biāo)號(hào)的一個(gè)實(shí)例的示意圖；l根據(jù)本發(fā)明方法實(shí)施例一的資源子帶/微帶的置換方法的處理實(shí)例1的示
圖7是根據(jù)本發(fā)明方法實(shí)施例一的資源子帶/微帶的置換方法的處理實(shí)例2的示
-的資源子帶/微帶的置換方法的處理實(shí)例3的示源子帶標(biāo)號(hào)的再一實(shí)例的示意是根據(jù)本發(fā)明實(shí)施例的資源子帶標(biāo)號(hào)的再一實(shí)例的示意圖；是根據(jù)本發(fā)明方法實(shí)施例一的資源子帶/微帶的置換方法的處理實(shí)例5的
圖14是根據(jù)本發(fā)明方法實(shí)施例一的資源子帶/微帶的置換方法的處理實(shí)例6的
意圖；圖
意意示意圖;
示意圖;圖
示意圖;
圖17是根據(jù)本發(fā)明方法實(shí)施例 圖18是根據(jù)本發(fā)明方法實(shí)施例 圖19是根據(jù)本發(fā)明裝置實(shí)施例 圖20是根據(jù)本發(fā)明裝置實(shí)施例 圖21是根據(jù)本發(fā)明裝置實(shí)施例 圖22是根據(jù)本發(fā)明裝置實(shí)施例 圖23是根據(jù)本發(fā)明裝置實(shí)施例
的載波/子載波組的置換方法的流程圖；的載波/子載波組的置換方法的流程圖；的資源子帶/微帶的置換裝置的框圖；的載波/子載波組的置換裝置的框圖；的載波/子載波組的置換裝置的框圖；的載波/子載波組的置換裝置的框圖；的載波/子載波組的置換裝置的框圖。
具體實(shí)施方式
功能概述 針對(duì)相關(guān)技術(shù)中置換操作的可行性差、并且需要占用額外存儲(chǔ)空間的問題，本發(fā)明通過在映射矩陣中填補(bǔ)空白的方式，使得在指定的序列長(zhǎng)度不能整除矩陣的行數(shù)或列數(shù)的情況下能夠借助標(biāo)準(zhǔn)行列式置換的方式進(jìn)行置換，通過對(duì)置換序列的獲取方式進(jìn)行重新定義，避免了由于存儲(chǔ)本根原列表導(dǎo)致存儲(chǔ)空間浪費(fèi)、以及由于序列長(zhǎng)度不滿足要求導(dǎo)致無法計(jì)算RS碼進(jìn)而無法生成置換序列的問題。 圖3是根據(jù)本發(fā)明的資源映射方法的流程圖。如圖3所示，根據(jù)本發(fā)明的資源映
射方法可以包括步驟S31、步驟S32、步驟S33、步驟S34、步驟S35、步驟S36 : 步驟S31，首先對(duì)0FDMA系統(tǒng)中的可用帶寬，按照系統(tǒng)的配置，進(jìn)行資源單元的劃
分，劃分為K粒度的子帶，這些資源單元隨后通過一個(gè)資源單元子帶置換。 步驟S32，經(jīng)過子帶置換之后的資源單元被劃分到不同的資源區(qū)域(連續(xù)式資源
區(qū)域和分布式資源區(qū)域)； 步驟S33，分布式資源區(qū)域的資源單元經(jīng)過粒度為^的資源微帶映射，連續(xù)資源經(jīng)過直接映射； 步驟S34，所有的資源單元重新劃分到頻率分區(qū)中； 步驟S35，在每一個(gè)頻率分區(qū)中，劃分邏輯局部資源單元(LLRU)和邏輯分布資源單元(LDRU); 步驟S36，在每一個(gè)頻率分區(qū)中，對(duì)該分區(qū)中所有邏輯分布式資源單元進(jìn)行子載波(組)/Tile級(jí)別的置換，對(duì)邏輯集中式資源單元進(jìn)行直接映射。
下面將結(jié)合附圖詳細(xì)描述圖3中的置換處理過程。
首先，將描述圖3中的資源子帶/微帶的置換方法。
方法實(shí)施例一 在本實(shí)施例中，提供了一種資源子帶/微帶的置換方法。 在資源單元子帶和微帶的置換中，通?？梢允褂脴?biāo)準(zhǔn)的行列置換，但是在指定了行數(shù)n或者列數(shù)m的情況下，如果被置換的資源子帶/ (微帶)數(shù)目N不能整除n或者m時(shí)，由于不能根據(jù)子帶和微帶的序列生成標(biāo)準(zhǔn)的矩陣形式，將導(dǎo)致現(xiàn)有的標(biāo)準(zhǔn)行列置換無法實(shí)施。根據(jù)本實(shí)施例的方法就能夠解決該問題。 如圖4所示，根據(jù)本實(shí)施例的資源子帶/微帶的置換方法包括步驟S402、步驟S404、和步驟S406。 圖4所示的具體處理過程如下
步驟S402，根據(jù)需要置換的子帶/微帶的數(shù)目和矩陣行數(shù)或列數(shù)確定矩陣的列數(shù)或行數(shù)；也就是說，在給出矩陣的行數(shù)的情況下，就確定矩陣的列數(shù)；在給出矩陣的列數(shù)的情況下，就確定矩陣的行數(shù)； 步驟S404，在矩陣中以第一預(yù)定順序依次寫入需要置換的子帶/微帶的標(biāo)號(hào)，在
寫入了需要置換的子帶/微帶的全部標(biāo)號(hào)后用空白填補(bǔ)矩陣中的剩余元素； 步驟S406，從矩陣中以第二預(yù)定順序依次讀取寫入的標(biāo)號(hào)并跳過空白，將依次讀
取的標(biāo)號(hào)作為置換表以進(jìn)行后續(xù)置換。 —方面，在指定了矩陣的列數(shù)m的情況下，如果被置換的資源子帶/(微帶)數(shù)目等于N，并且N不能被指定的列數(shù)m整除時(shí)，則可以令n為不小于N/m的最小正整數(shù)，按照先從左到右、后從上到下的順序，在n行、m列的矩陣中順序的按行寫入0， 1， 2，…，N-l。
具體地，在寫入的過程中，可以將0填入第一行與第一列的交叉位置，將1填入第
一行與第二列的交叉位置，......，最后將m-l填入第一行與第m列的交叉位置，此后將m
填入第二行與第一列的交叉位置，將m+l填入第二行與第二列的交叉位置，將m+2填入第二
行與第三列的交叉位置，......，剩下的第n行的最后m n-N列的矩陣元素留為空白。 之后，根據(jù)先從上到下、后從左到右的順序，將所有的元素按列讀出。具體地，首先讀出第一列與第一行交叉位置的元素O，第二次讀出第一列第二行的交叉位置的元素m，第
三次讀出第一列第三行的交叉位置的元素2m，......，第n次讀出第一列第n行的交叉位
置的元素mXn，第n+l次讀出第二列第一行的交叉位置的元素l，第n+2次讀出第二列第二
行的交叉位置的元素m+l，......，如果遇到空白，就跳過該空白，直接按照上述順序讀取該
空白之后的下一個(gè)矩陣元素由上述方法讀取出來的有序元素就直接構(gòu)成了所需的置換表(或稱為置換序列)，并可以在后續(xù)處理中利用該置換表對(duì)資源子帶/ (微帶)進(jìn)行置換。
上述過程可以使用諸如數(shù)學(xué)公式或者查找表的方法等價(jià)實(shí)現(xiàn)。例如，使用如下數(shù)學(xué)公式也可以實(shí)現(xiàn)基于上述原則的置換。并且行數(shù)和列數(shù)可以是默認(rèn)值。 假設(shè)列數(shù)為m，行數(shù)為n，并且被置換的子帶/微帶的數(shù)目N，這里n二
m (n-l)，那么置換前標(biāo)號(hào)為k的子帶/微帶在置換后的標(biāo)號(hào)j為
<formula>formula see original document page 12</formula>述。
下面將結(jié)合實(shí)例1至5對(duì)指定矩陣列數(shù)的情況下獲取置換序列的處理過程進(jìn)行描
實(shí)例1
如圖5所示，假設(shè)存在N
矩陣的列數(shù)m = 3，則可以得到矩陣的行數(shù)"=
7個(gè)資源子帶，標(biāo)號(hào)分別為0，1，2，3，4，5，6，此時(shí)，指定TV.
=3 ，之后就能夠產(chǎn)生一個(gè)m列n行(3行
3列)的矩陣，并按照先從左到右、后從上到下的順序，將整數(shù)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}，之后就可以用該置換序列對(duì)上述標(biāo)號(hào)為0，1，2，3，4，5，6的資源子帶進(jìn)行置換，如圖6所示，可以得到資源子帶新的位置0， 3， 6， 1， 4， 2， 5。
實(shí)例2 在本實(shí)例中，假設(shè)存在N = 7個(gè)資源子帶，如圖5所示，標(biāo)號(hào)分別為0， 1， 2， 3， 4， 5，
6，指定矩陣的列數(shù)m = 4，則此時(shí)矩陣的行數(shù)"=
=2 ，這樣就能夠得到m列n行(2行4
列)的矩陣，然后按照先從左到右、后從上到下的順序，將整數(shù)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}，用該置換序列就可以對(duì)上述標(biāo)號(hào)為0， 1， 2， 3， 4， 5， 6的資源單元進(jìn)行置換，如圖7所示，可以得到資源子帶新的位置0，4，1，5，2，6，3。
實(shí)例3 在本實(shí)例中，如圖8所示，假設(shè)存在N = 9個(gè)資源微帶，標(biāo)號(hào)分別為0， 1， 2， 3， 4， 5，
6， 7， 8，指定矩陣的列數(shù)m = 4，矩陣的行數(shù)"=
附
=3 ，可以產(chǎn)生m列n行(3行4列)的矩
陣，然后按照先從左到右、后從上到下的順序，將整數(shù)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}，之后就可以用該置換序列對(duì)上述標(biāo)號(hào)為0，1，2，3，4，5，6，7，S的資源微帶進(jìn)行置換，如圖9所示，可以得到資源微帶新的位置0，4，8，1，5，2，6，3，7。
實(shí)例4 在本實(shí)例中，如圖10所示，假設(shè)存在設(shè)有如下的N = 10個(gè)資源微帶，標(biāo)號(hào)分別為
0，1，2，3，4，5，6，7，8，9，指定矩陣的列數(shù)m = 4，此時(shí)矩陣的行數(shù)"=
附
:3 ，由此可以產(chǎn)生
m列n行(3行4列)的矩陣，然后按照先從左到右、后從上到下的順序，將整數(shù)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}，之后就可以用該置換序列對(duì)上述標(biāo)號(hào)為0， 1 ， 2， 3， 4， 5， 6， 7， 8， 9的資源微帶進(jìn)行置換，如圖11所示，可以得到資源微帶新的位置0，4，8，1，5，9，2，6，3，7。
實(shí)例5 在本實(shí)施例中，如圖12所示，假設(shè)存在N二 13個(gè)資源微帶，標(biāo)號(hào)分別為0，1，2，3，
4， 5， 6， 7， 8， 9， 10， 11， 12，指定矩陣的列數(shù)m = 4，此時(shí)矩陣的行數(shù)"=
附
=4,由此可以產(chǎn)
<formula>formula see original document page 14</formula>生m列n行(4行4列)的矩陣，然后按照先從左到右、后從上到下的順序，將整數(shù)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}，之后就可以用該置換序列對(duì)上述標(biāo)號(hào)為0， 1 ， 2， 3， 4， 5， 6， 7， 8， 9， 10， 11 ， 12的資源微帶進(jìn)行置換，如圖13所示，可以得到資源微帶新的位置0，4，8，12，1，5，9，2，6，10，3，7，11。
另一方面，在指定了矩陣的行數(shù)n的情況下，而被置換資源子帶/微帶數(shù)目N不能被m整除時(shí)，令m為不小于N/n的最小正整數(shù)，按照先從上到下、后從左到右的順序，在一個(gè)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，......，如果遇到空白，就跳過該空白，直接按照上述讀取順
序讀取該空白的下一個(gè)矩陣元素，由上述處理讀取出來的有序元素就可以直接構(gòu)成所需的置換表(置換序列)，之后就可以用該置換表對(duì)資源子帶/微帶進(jìn)行置換。下面將結(jié)合實(shí)例6對(duì)指定矩陣行數(shù)的情況下確定置換序列并進(jìn)行置換的處理過程進(jìn)行描述。
實(shí)例6
在本實(shí)例中，如圖5所示，假設(shè)存在N :6，指定矩陣的行數(shù)n = 3，此時(shí)矩陣的列數(shù)》7 =
:7個(gè)資源微帶，標(biāo)號(hào)分別為0， 1， 2， 3， 4， 5，
=3 ，這樣就可以產(chǎn)生m列n行(3行3
列)的矩陣，然后按照先從上到下、后從左到右的順序，將整數(shù)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}，用該置換序列對(duì)上述標(biāo)號(hào)為0， 1， 2， 3， 4， 5， 6的資源微帶進(jìn)行置換，如圖14所示，可以得到資源微帶新的位置0，3，5，1，4，6，2。 借助于上述處理，能夠在各種距離范圍之內(nèi)進(jìn)行簡(jiǎn)單、方便的置換，對(duì)標(biāo)準(zhǔn)行列置
換的方式進(jìn)行了有效的補(bǔ)充，并同時(shí)保證了類似行列置換的良好距離特性。 下面，將描述圖3中的子載波(組)/tile的置換方法。 在子載波(組)/tile的置換中，當(dāng)需要用到長(zhǎng)度為N = pn_l (這里p = 2或者一個(gè)奇素?cái)?shù)，n為一個(gè)正整數(shù))的置換序列時(shí)，通常會(huì)使用GF(pn)上的RS碼生成置換序列。
但是，在采用這種方式的情況下，為了保證能夠構(gòu)造RS碼，必須針對(duì)上述的N =pn-l計(jì)算或者查找一個(gè)有限域GF(pn)上的本原元素，或者計(jì)算(查找)GF(p)上的n次本原多項(xiàng)式，如果使用計(jì)算方法來尋找有限域GF(pn)上的本原元素或者GF(p)上的n次本原多項(xiàng)式，不但計(jì)算檢測(cè)過程復(fù)雜，而且需要知道Pn_l的素因子分解。 如果使用預(yù)先制表的方法，就需要針對(duì)不同的p，n，存儲(chǔ)很多的GF(pn)上的本原元素或者GF(p)上的n次本原多項(xiàng)式，導(dǎo)致內(nèi)存空間的消耗。 此外，在實(shí)際計(jì)算RS碼的過程中，同樣需要進(jìn)行有限域上的運(yùn)算。然而，當(dāng)N =pn(n > 1)時(shí)，由于RS碼的構(gòu)造方法長(zhǎng)度將不能匹配，導(dǎo)致無法直接生成置換序列。
針對(duì)上述問題，本發(fā)明的方法實(shí)施例二和方法實(shí)施例三給出了有效的解決方案，下面將詳細(xì)描述這兩個(gè)實(shí)施例。
方法實(shí)施例二 在本實(shí)施例中，提供了一種子載波/子載波組的置換方法。 如圖15所示，根據(jù)本實(shí)施例的子載波/子載波組的置換方法包括步驟S1502和步驟S1504。 圖15所示的具體處理過程如下 步驟S1502，對(duì)置換序列進(jìn)行十進(jìn)制表示，對(duì)十進(jìn)制表示的結(jié)果進(jìn)行二進(jìn)制表示；
步驟S1504，根據(jù)二進(jìn)制表示的序列進(jìn)行比特逆序操作，并將操作后的序列作為置換序列。 具體地，在所需要的置換序列的長(zhǎng)度N滿足N = 2n_l或者N = 2n(n > 2)時(shí)，此時(shí)所有在區(qū)間
的十進(jìn)制整數(shù)x都可以用一個(gè)n比特長(zhǎng)的二進(jìn)制字來表示，S卩，任意
X G
都可以表示為X = Cn—7—22n—2 +…+C口+C。，其中，任意Cj都取值0或者1，之后，用n比特二進(jì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)表 示進(jìn)行比特逆序操作。 此時(shí)，可以指定3個(gè)常數(shù)a、b、c，這三個(gè)常數(shù)均在集合中，并且b，c是正奇數(shù)，a是 大于零的偶數(shù)； 如果N = 2n_l，使{1，2，， N_l}，其中，這里c (k+1) (a* (k+l)+b) mod(N+l)表示對(duì)c (k+1) (a* (k+l)+b)的結(jié)果對(duì)N+l求模；如果N = 2n，使f (k)= BitReverse(c k (a k+b)mod N); 將{f(0)，f(l)，f(2)，…，f(N-lM作為最終得到的置換序列。 可選地，在實(shí)現(xiàn)根據(jù)本實(shí)施例的方法時(shí)，可以保存置換序列，也可以僅保存獲取
置換序列的方法，在保存獲取方法的情況下，可以將k作為變量輸入，就能夠得到輸出的
f(k)。 下面將結(jié)合實(shí)例7對(duì)根據(jù)本實(shí)施例的子載波/子載波組的置換方法進(jìn)行描述。
實(shí)例7 假設(shè)在子載波/子載波組置換中需要用到長(zhǎng)度為32的置換序列，則
之間 的數(shù)可以用一個(gè)5比特的字來表示，因此選定字長(zhǎng)為5， BitReverse(x)表示對(duì)5比特長(zhǎng)的 字進(jìn)行比特逆排序操作，取a = 4，b = 3，c = 7，并使f(k) = BitReverse (c k (a k+b) mod 32); 此時(shí)就可以得到以下置換序列 {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}。 通過根據(jù)本實(shí)施例的處理，能夠避免由于大量存儲(chǔ)本原根導(dǎo)致存儲(chǔ)空間消耗的問 題，以及避免由于RS碼的構(gòu)造方法長(zhǎng)度將不能匹配導(dǎo)致無法直接生成置換序列的問題。
方法實(shí)施例三
在本實(shí)施例中，提供了一種子載波/子載波組的置換方法。
如圖16所示，根據(jù)本實(shí)施例的子載波/子載波組的置換包括步驟S1602和步驟
S1604

使/(一
"厶、式(1)
圖16中所示的具體處理過程如下
步驟S1602,在所需的置換序列的長(zhǎng)度N滿足N = pn-l或者N = pn、且其中p是奇 素?cái)?shù)、n是正整數(shù)且n > 2的情況下，設(shè)置整數(shù)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可以直接取為一個(gè)大于p的素?cái)?shù)。優(yōu)選地，當(dāng)需要針對(duì)不同的p，n得到不 同的置換序列時(shí)，可以使用完全相同的q，此時(shí)僅需要簡(jiǎn)單的取一個(gè)素?cái)?shù)q，使它比不同的 P，n中的所有的p都大即可。 下面將結(jié)合實(shí)例8對(duì)根據(jù)本實(shí)施例的子載波/子載波組的置換方法進(jìn)行描述。
實(shí)例8 在本實(shí)例中，假設(shè)在子載波(組)/Tile置換中需要用到長(zhǎng)度為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
可選地，在實(shí)現(xiàn)根據(jù)本實(shí)施例的方法時(shí)，可以保存置換序列，也可以僅保存獲取 置換序列的方法，在保存獲取方法的情況下，可以將k作為變量輸入，就能夠得到輸出的 f(k)。 通過根據(jù)本實(shí)施例的處理，能夠避免由于大量存儲(chǔ)本原根導(dǎo)致存儲(chǔ)空間消耗的問 題，以及避免由于RS碼的構(gòu)造方法長(zhǎng)度將不能匹配導(dǎo)致無法直接生成置換序列的問題。
此外，在子載波(組)/Tile的置換中，將用到一些長(zhǎng)度不同的置換序列，當(dāng)被置 換的資源單元長(zhǎng)度等于N，且N+l = p是一個(gè)奇素?cái)?shù)時(shí)，根據(jù)相關(guān)技術(shù)，就需要首先找到素 數(shù)P的一個(gè)本原根g，然后按照令f(k) = (gk mod p)-l的方法，得出置換表{f(0)， f(l)， f(2)， ."，f(N-l))。 例如，當(dāng)置換長(zhǎng)度為16時(shí)，16+1 = 17就是一個(gè)奇素?cái)?shù)。目前，獲取本原根的方法 可以是臨時(shí)計(jì)算或者查表，例如，可以通過查表方法找到一個(gè)本原根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}。 但是，相關(guān)技術(shù)中的臨時(shí)計(jì)算或者查找本原根的方法并不能適用于所有應(yīng)用場(chǎng) 景。例如，在置換長(zhǎng)度經(jīng)常改變的場(chǎng)景下，需要針對(duì)每次出現(xiàn)的不同的長(zhǎng)度N(這里N+1 = P是一個(gè)奇素?cái)?shù)，下同)查找或者臨時(shí)計(jì)算本原根，此時(shí)就需要在存貯器中存儲(chǔ)所有不同長(zhǎng) 度的置換表、或者所有不同長(zhǎng)度的本原根，將會(huì)占用大量的內(nèi)存空間。
下面將要描述的方法實(shí)施例四和方法實(shí)施例五就能夠解決上述問題。 方法實(shí)施例四
在本實(shí)施例中，提供了一種子載波/子載波組的置換方法。
如圖17所示，根據(jù)本實(shí)施例的載波/子載波組的置換方法包括步驟S1702和步驟

S1702

圖17中所示的具體處理過程如下
步驟S1702，在所需的置換序列的長(zhǎng)度N滿足N = p-l、且其中p是奇素?cái)?shù)的情況 下，使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次方
的結(jié)果對(duì)N+1求模。 下面將結(jié)合實(shí)例9對(duì)根據(jù)本實(shí)施例的子載波/子載波組的置換方法進(jìn)行描述。
實(shí)例9 假設(shè)在子載波(組)/Tile置換中需要用到長(zhǎng)度為N = 37_1 = 36的置換序列，則使f(k) = ((k+l)35 mod(37))-l，此時(shí)就可以得到以下置換序列 {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} 通過根據(jù)本實(shí)施例的處理，提出了獲取置換序列的方法，避免了由于在存貯器中
存儲(chǔ)本原根導(dǎo)致的占用內(nèi)存空間的問題。
方法實(shí)施例五 如圖18所示，根據(jù)本實(shí)施例的載波/子載波組的置換方法包括步驟S1802和步驟 S1802。

使f(k)

圖18中所示的具體處理過程如下
步驟S 1802，在所需的置換序列的長(zhǎng)度N滿足N二p、且其中p是奇素?cái)?shù)的情況下， =ke mod p，其中，c是與p-l互素的任意正整數(shù)； 步驟S1804，將{f(0)，f(l)，f(2)，…，f(p-lM作為置換序列。 優(yōu)選地，c可以直接選取一個(gè)大于P的素?cái)?shù)。并且，當(dāng)需要針對(duì)不同的P獲取不同 置換序列時(shí)，可以使用完全相同的c，此時(shí)僅需要簡(jiǎn)單的取一個(gè)素?cái)?shù)q，使它比上述所有的p
都大即可。下面將結(jié)合實(shí)例io描述根據(jù)本實(shí)施例的方法。 實(shí)例10 假設(shè)在子載波(組)/Tile置換中需要用到長(zhǎng)度為N = p = 53的置換序列，則選 定c = 5，使f (k) = ke mod p，此時(shí)可以得到以下置換序列
'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
通過根據(jù)本實(shí)施例的處理，提出了獲取置換序列的方法，避免了由于在存貯器中
存儲(chǔ)本原根導(dǎo)致的占用內(nèi)存空間的問題。
裝置實(shí)施例一 在本實(shí)施例中，提供了一種資源子帶/微帶的置換裝置，用于進(jìn)行圖3所示的流程 中的載波/子載波組的置換處理。 如圖19所示，根據(jù)本實(shí)施例的資源子帶/微帶的置換包括確定模塊192、寫入模 塊194、讀取模塊196。 圖19所示裝置中各個(gè)模塊的功能如下 確定模塊192，用于根據(jù)需要置換的子帶/微帶的數(shù)目和矩陣行數(shù)或列數(shù)確定矩 陣的列數(shù)或行數(shù)； 寫入模塊194，連接至確定模塊192，用于在矩陣中以第一預(yù)定順序依次寫入需要 置換的子帶/微帶的標(biāo)號(hào)，在寫入了需要置換的子帶/微帶的全部標(biāo)號(hào)后用空白填補(bǔ)矩陣 中的剩余元素； 讀取模塊196，連接至寫入模塊194，用于從矩陣中以第二預(yù)定順序依次讀取寫入 的標(biāo)號(hào)并跳過空白，將依次讀取的標(biāo)號(hào)作為置換表以進(jìn)行后續(xù)置換。 根據(jù)本實(shí)施例的裝置能夠完成實(shí)例1至6所描述的處理過程，其具體處理過程這 里不再重復(fù)。 借助根據(jù)本實(shí)施例的裝置，能夠在各種距離范圍之內(nèi)進(jìn)行簡(jiǎn)單、方便的置換，對(duì)標(biāo)
18準(zhǔn)行列置換的方式進(jìn)行了有效的補(bǔ)充，并同時(shí)保證了類似行列置換的良好距離特性。
裝置實(shí)施例二 在本實(shí)施例中，提供了一種子載波/子載波組的置換裝置，用于進(jìn)行圖3所示的流 程中的載波/子載波組的置換處理。 如圖20所示，根據(jù)本實(shí)施例的子載波/子載波組的置換裝置包括表示模塊201、 指定模塊202、第一配置模塊203、第一確定模塊204、第二配置模塊205和第二確定模塊 206。 圖20所示的裝置中各個(gè)模塊的功能如下 表示模塊201，用于在所需的置換序列的長(zhǎng)度N滿足N = 2M或者N = 2n、in > 2
的情況下，通過X二(V7—^CV22n—2 +…+C口+C。表示區(qū)間
的十進(jìn)制整數(shù)X，其中，Cj為
0或者1 ;并利用n比特二進(jìn)制字(cn—p cn—2，…，Cl， c。)來表示x，即，x = (cn—lCn—2*"Clc。)2 ;
指定模塊202，連接至表示模塊201，用于在集合{1，2， ...，N_1}中指定常數(shù)a、b、 c，其中，b、 c是正奇數(shù)，a是大于零的偶數(shù)； 第一配置模塊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)}作為置換序列。 根據(jù)本實(shí)施例的裝置能夠完成實(shí)例7的處理，并實(shí)現(xiàn)載波/子載波組的置換。
借助根據(jù)本實(shí)施例的裝置，能夠避免由于大量存儲(chǔ)本原根導(dǎo)致存儲(chǔ)空間消耗的問 題，以及避免由于RS碼的構(gòu)造方法長(zhǎng)度將不能匹配導(dǎo)致無法直接生成置換序列的問題。
裝置實(shí)施例三 在本實(shí)施例中，提供了一種子載波/子載波組的置換裝置，用于進(jìn)行圖3所示的流 程中的載波/子載波組的置換處理。 如圖21所示，根據(jù)本實(shí)施例的子載波/子載波組的置換裝置包括配置模塊212、 確定模塊214。 圖21所示的裝置中各個(gè)模塊的功能如下 配置模塊212，用于在所需的置換序列的長(zhǎng)度N滿足N = pn_l或者N = pn、且其中 P是奇素?cái)?shù)、n是正整數(shù)且n > 2的情況下，設(shè)置整數(shù)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)}作為
置換序列。 根據(jù)本實(shí)施例的裝置能夠完成實(shí)例8的處理，并實(shí)現(xiàn)載波/子載波組的置換。
借助根據(jù)本實(shí)施例的裝置，能夠避免由于大量存儲(chǔ)本原根導(dǎo)致存儲(chǔ)空間消耗的問 使/(":
19題，以及避免由于RS碼的構(gòu)造方法長(zhǎng)度將不能匹配導(dǎo)致無法直接生成置換序列的問題。
裝置實(shí)施例四 在本實(shí)施例中，提供了一種子載波/子載波組的置換裝置，用于進(jìn)行圖3所示的流 程中的載波/子載波組的置換處理。 如圖22所示，根據(jù)本實(shí)施例的子載波/子載波組的置換裝置包括配置模塊222、 確定模塊224。 圖22所示的裝置中各個(gè)模塊的功能如下 配置模塊222，用于在所需的置換序列的長(zhǎng)度N滿足N = p-l、且其中p是奇素?cái)?shù) 的情況下，使f(k) = ((k+l)N—1 mod(N+l))-l ; 確定模塊224，連接至配置模塊222，用于將{f(0)， f(l)， f(2)，…，f(N_2)， f(N-l)}作為置換序列。 根據(jù)本實(shí)施例的裝置能夠完成實(shí)例9的處理，并實(shí)現(xiàn)載波/子載波組的置換。
借助根據(jù)本實(shí)施例的裝置，能夠避免由于大量存儲(chǔ)本原根導(dǎo)致存儲(chǔ)空間消耗的問 題，以及避免由于RS碼的構(gòu)造方法長(zhǎng)度將不能匹配導(dǎo)致無法直接生成置換序列的問題。
裝置實(shí)施例五 在本實(shí)施例中，提供了一種子載波/子載波組的置換裝置，用于進(jìn)行圖3所示的流 程中的載波/子載波組的置換處理。 如圖23所示，根據(jù)本實(shí)施例的子載波/子載波組的置換裝置包括配置模塊232、 確定模塊234。 配置模塊232，用于在所需的置換序列的長(zhǎng)度N滿足N = p、且其中p是奇素?cái)?shù)的 情況下，使f(k) =ke mod p，其中，c是與p-l互素的任意正整數(shù)； 確定模塊234，連接至配置模塊232，用于將{f (0) ， f (1) ， f (2)，…，f(p-lM作為
置換序列。 根據(jù)本實(shí)施例的裝置能夠完成實(shí)例10的處理，并實(shí)現(xiàn)載波/子載波組的置換。
借助根據(jù)本實(shí)施例的裝置，能夠避免由于大量存儲(chǔ)本原根導(dǎo)致存儲(chǔ)空間消耗的問 題，以及避免由于RS碼的構(gòu)造方法長(zhǎng)度將不能匹配導(dǎo)致無法直接生成置換序列的問題。
綜上所述，借助于本發(fā)明的技術(shù)方案，通過在映射矩陣中填補(bǔ)空白的方式，使得 在指定的序列長(zhǎng)度不能整除矩陣的行數(shù)或列數(shù)的情況下能夠借助類似于標(biāo)準(zhǔn)行列式置換 的方式進(jìn)行置換，通過對(duì)置換序列的獲取方式進(jìn)行重新定義，避免了由于存儲(chǔ)本根原列表 (多項(xiàng)式)導(dǎo)致存儲(chǔ)空間浪費(fèi)的問題、以及由于序列長(zhǎng)度不滿足要求導(dǎo)致無法計(jì)算RS碼進(jìn) 而無法生成置換序列的問題，改善了置換方式，使置換方式能夠適應(yīng)未來的無線通信系統(tǒng) 的各種需求。 顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用 的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成 的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而，可以將它們存儲(chǔ) 在存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們 中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的 硬件和軟件結(jié)合。 以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修 改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種資源子帶/微帶的置換方法，其特征在于，包括根據(jù)需要置換的子帶/微帶的數(shù)目和矩陣行數(shù)或列數(shù)確定所述矩陣的列數(shù)或行數(shù)；在所述矩陣中以第一預(yù)定順序依次寫入所述需要置換的子帶/微帶的標(biāo)號(hào)，在寫入了所述需要置換的子帶/微帶的全部標(biāo)號(hào)后用空白填補(bǔ)所述矩陣中的剩余元素；從所述矩陣中以第二預(yù)定順序依次讀取寫入的所述標(biāo)號(hào)并跳過空白，將依次讀取的所述標(biāo)號(hào)作為置換表以進(jìn)行后續(xù)置換。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)以下公式確定所述矩陣的所述行數(shù)其中，n為所述矩陣的行數(shù)，N為所述需要置換的子帶/微帶的數(shù)目，m為所述矩陣的列數(shù)。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在確定所述矩陣的行數(shù)的情況下，所述第 一預(yù)定順序?yàn)橄葟淖笾劣?、后從上到下，所述第二預(yù)定順序?yàn)橄葟纳系较?、后從左至右?br> 4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，根據(jù)所述第一預(yù)定順序?qū)懭胨鲂枰?換的子帶/微帶的標(biāo)號(hào)的處理具體包括 以先從左至右、后從上到下在所述矩陣中行與列的交叉點(diǎn)上寫入所述需要置換的子帶 /微帶的標(biāo)號(hào)。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)以下公式確定所述矩陣的所述列數(shù)附=，其中，m為所述矩陣的列數(shù)，N為所述需要置換的子帶/微帶的數(shù)目，n為所述矩陣的行數(shù)。
6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在確定所述矩陣的行數(shù)的情況下，所述第 一預(yù)定順序?yàn)橄葟纳系较?、后從左至右，所述第二預(yù)定順序?yàn)橄葟淖笾劣?、后從上到下?br> 7. 根據(jù)權(quán)利要求6所述的方法，其特征在于，根據(jù)所述第一預(yù)定順序?qū)懭胨鲂枰?換的子帶/微帶的標(biāo)號(hào)的處理具體包括以先從上到下、后從左至右在所述矩陣中行與列的交叉點(diǎn)上寫入所述需要置換的子帶 /微帶的標(biāo)號(hào)。
8. —種子載波/子載波組的置換方法，其特征在于，包括在所需的置換序列的長(zhǎng)度N滿足N = 2n-l或者N = 2"、且n > 2的情況下，通過x =Cn—7—^CV22n—2+…C口+C。表示區(qū)間
的十進(jìn)制整數(shù)X，其中，Cj為O或者l ;并利用n 比特二進(jìn)制字(Cn—" Cn—2，…，C工，C。)來表示X，艮卩，X = (Cn—工Cn—2…C工C。)2 ;在集合{1，2，…，N-1)中指定常數(shù)a、b、c，其中，b、c是正奇數(shù)，a是大于零的偶數(shù)； 在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. 一種子載波/子載波組的置換方法，其特征在于，包括在所需的置換序列的長(zhǎng)度N滿足N = pn-l或者N = pn、且其中p是奇素?cái)?shù)、n是正整數(shù)且n > 2的情況下，設(shè)置整數(shù)q，使q不等于p且與p_l互素；<formula>formula see original document page 3</formula>并將{f(0)，f(l)，f(2)，…，f(N-lM作為置換序列。
10. —種子載波/子載波組的置換方法，其特征在于，包括在所需的置換序列的長(zhǎng)度N滿足N二p-l、且其中p是奇素?cái)?shù)的情況下，使<formula>formula see original document page 3</formula>將(f(0)，f(l)，f(2)，…，f(N-2)，f(N-lM作為置換序列。
11. 一種子載波/子載波組的置換方法，其特征在于，包括在所需的置換序列的長(zhǎng)度N滿足N二p、且其中p是奇素?cái)?shù)的情況下，使f(k) =kE mod p，其中，c是與p-l互素的任意正整數(shù)；將(f(0)，f(l)，f(2)，…，f(p-lM作為置換序列。
12. —種資源子帶/微帶的置換裝置，其特征在于，包括確定模塊，用于根據(jù)需要置換的子帶/微帶的數(shù)目和矩陣行數(shù)或列數(shù)確定所述矩陣的 列數(shù)或行數(shù)；寫入模塊，用于在所述矩陣中以第一預(yù)定順序依次寫入所述需要置換的子帶/微帶的 標(biāo)號(hào)，在寫入了所述需要置換的子帶/微帶的全部標(biāo)號(hào)后用空白填補(bǔ)所述矩陣中的剩余元 素；讀取模塊，用于從所述矩陣中以第二預(yù)定順序依次讀取寫入的所述標(biāo)號(hào)并跳過空白， 將依次讀取的所述標(biāo)號(hào)作為置換表以進(jìn)行后續(xù)置換。
13. —種子載波/子載波組的置換裝置，其特征在于，包括表示模塊，用于在所需的置換序列的長(zhǎng)度N滿足N = 2M或者N = 2"、且n > 2的情況下，通過<formula>formula see original document page 3</formula>表示區(qū)間
的十進(jìn)制整數(shù)X，其中，Cj為0或者1 ;并利用n比特二進(jìn)制字(cn—p cn—2，…，Cl， c。)來表示x，艮卩，<formula>formula see original document page 3</formula>指定模塊，連接至所述表示模塊，用于在集合{1，2，…，N-1)中指定常數(shù)a、b、c，其中， b、 c是正奇數(shù)，a是大于零的偶數(shù)；第一配置模塊，連接至所述指定模塊，用于在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. 一種子載波/子載波組的置換裝置，其特征在于，包括配置模塊，用于在所需的置換序列的長(zhǎng)度N滿足N = pn-l或者N = pn、且其中p是奇 素?cái)?shù)、n是正整數(shù)且n > 2的情況下，設(shè)置整數(shù)q，使q不等于p且與p-l互素；使 mod p" , else確定模塊，用于將(f(0)，f(l)，f(2)，…，f(N-lM作為置換序列。
15. —種子載波/子載波組的置換裝置，其特征在于，包括配置模塊，用于在所需的置換序列的長(zhǎng)度N滿足N二p-l、且其中p是奇素?cái)?shù)的情況下， 使f(k) = ((k+l)N—、od(N+l))-l ;確定模塊，用于將(f(0)，f(l)，f(2)，…，f(N-2)，f(N-lM作為置換序列。
16. —種子載波/子載波組的置換裝置，其特征在于，包括配置模塊，用于在所需的置換序列的長(zhǎng)度N滿足N = p、且其中p是奇素?cái)?shù)的情況下，使 f (k) = ke mod p，其中，c是與p-l互素的任意正整數(shù)；確定模塊，用于將(f(0)，f(l)，f(2)，…，f(p-lM作為置換序列。
全文摘要
本發(fā)明公開了一種資源子帶/微帶的置換方法、子載波/子載波組置換方法，該資源子帶/微帶的置換方法包括根據(jù)需要置換的子帶/微帶的數(shù)目和矩陣行數(shù)或列數(shù)確定矩陣的列數(shù)或行數(shù)；在矩陣中以第一預(yù)定順序依次寫入需要置換的子帶/微帶的標(biāo)號(hào)，在寫入了需要置換的子帶/微帶的全部標(biāo)號(hào)后用空白填補(bǔ)矩陣中的剩余元素；從矩陣中以第二預(yù)定順序依次讀取寫入的標(biāo)號(hào)并跳過空白，將依次讀取的標(biāo)號(hào)作為置換表以進(jìn)行后續(xù)置換。借助本發(fā)明，能使在指定的序列長(zhǎng)度不能整除矩陣的行數(shù)或列數(shù)的情況下借助類似于標(biāo)準(zhǔn)行列式置換的方式進(jìn)行置換，避免由于存儲(chǔ)本根原列表導(dǎo)致存儲(chǔ)空間浪費(fèi)的問題、以及無法計(jì)算RS碼進(jìn)而無法生成置換序列的問題，有效改善了置換方式。
文檔編號(hào)H04W16/04GK101772033SQ20091000006
公開日2010年7月7日 申請(qǐng)日期2009年1月6日 優(yōu)先權(quán)日2009年1月6日
發(fā)明者關(guān)艷峰, 劉向宇, 劉穎 申請(qǐng)人:中興通訊股份有限公司