專利名稱：一種旋轉(zhuǎn)因子的生成方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信技術(shù)領(lǐng)域，尤其涉及一種旋轉(zhuǎn)因子的生成方法及裝置。
背景技術(shù)：
長期演進(Long Term Evolution, LTE)技術(shù)是一種新的移動通信技術(shù)。在LTE系 統(tǒng)中離散傅立葉變換(Discrete Fourier Transform, DFT)的點數(shù)與承載用戶設(shè)備(User Equipment,UE)數(shù)據(jù)的有效子載波數(shù)相對應(yīng)。根據(jù)不同的應(yīng)用場景下，承載UE數(shù)據(jù)的有效 子載波數(shù)共有34種，因此，DFT需要支持對應(yīng)數(shù)量的點數(shù)。在上行業(yè)務(wù)信道中包含的有效子載波數(shù)可以通過公式
Ms^sgh其中μ『η為上行業(yè)務(wù)信道包含的子載波數(shù)，α2, α3, α5
為非負整數(shù)，iC是上行信道每個子幀包含的資源塊(Resource Block,RB)的數(shù)目，Λ=是每 個RB包含的子載波的數(shù)目。根據(jù)有效子載波數(shù)的特點，即根據(jù)離散傅立葉變換的點數(shù)的特 點，可以采用基2、基4、基3和基5的混合基快速傅立葉變換(Fast Fourier Transform, FFT)方式，實現(xiàn)有效子載波數(shù)的旋轉(zhuǎn)因子運算，即實現(xiàn)每個點數(shù)進行DFT運算的旋轉(zhuǎn)因子 的運算。下表為每個點數(shù)以及所進行基運算的次數(shù)
‘T MMi~~ P~Q
sc__(基 2)__(基 4)(基 3)__(基 5)
12 0 一 1 1 — 0 “24 ~ 111“ 0
“360120
48 ~ 021“ 0
“60 [θ 1 1 1 權(quán)利要求
1.一種旋轉(zhuǎn)因子生成方法，其特征在于，包括生成裝置接收生成啟動命令，其中所述生成啟動命令中包含進行離散傅立葉變換DFT 運算的點數(shù)信息，以及當(dāng)前所述點數(shù)進行基幾蝶形運算的信息；根據(jù)接收到的所述點數(shù)信息，以及當(dāng)前進行基幾蝶形運算的信息，生成所述點數(shù)DFT 運算所需每個旋轉(zhuǎn)因子的存儲地址信息；根據(jù)生成的每個所述存儲地址信息，讀取對應(yīng)地址存儲的旋轉(zhuǎn)因子信息，并根據(jù)讀取 的每個所述旋轉(zhuǎn)因子及所述旋轉(zhuǎn)因子并行生成電路，生成對應(yīng)當(dāng)前所述點數(shù)進行基幾蝶形 運算的每個旋轉(zhuǎn)因子。
2.如權(quán)利要求1所述的方法，其特征在于，所述生成所述點數(shù)DFT運算所需每個旋轉(zhuǎn)因 子的存儲地址信息包括判斷當(dāng)前所述點數(shù)進行的DFT運算是否為基5蝶形運算；當(dāng)當(dāng)前所述點數(shù)進行的DFT運算為基5蝶形運算時，生成保存所述點數(shù)進行DFT運算 中基5蝶形運算所需每個旋轉(zhuǎn)因子的地址信息，當(dāng)當(dāng)前所述點數(shù)進行的DFT運算非基5蝶形運算時，根據(jù)所述點數(shù)信息，確定存儲該點 數(shù)進行DFT運算的每個基本旋轉(zhuǎn)因子的基地址信息，并根據(jù)所述點數(shù)，及當(dāng)前進行的基幾 蝶形運算信息，生成對應(yīng)所述點數(shù)的變地址信息，根據(jù)變地址信息，生成所述點數(shù)進行DFT 運算所需每個基本旋轉(zhuǎn)因子的存儲地址信息。
3.如權(quán)利要求2所述的方法，其特征在于，所述確定存儲該點數(shù)進行DFT運算的每個基 本旋轉(zhuǎn)因子的基地址信息包括根據(jù)所述點數(shù)信息，及保存的每個點數(shù)與基地址的對應(yīng)關(guān)系，生成所述點數(shù)進行DFT 運算的每個基本旋轉(zhuǎn)因子對應(yīng)的基地址信息。
4.如權(quán)利要求2所述的方法，其特征在于，所述生成對應(yīng)所述點數(shù)的變地址信息包括根據(jù)當(dāng)前進行基幾蝶形運算的上一級蝶形運算信息，以及保存的所述上一級蝶形運算的地址累加值信息，生成對應(yīng)當(dāng)前所述點數(shù)進行DFT運算的基幾蝶形運算的地址累加值， 根據(jù)所述點數(shù)信息以及生成的對應(yīng)所述點數(shù)的地址累加值，生成對應(yīng)所述點數(shù)的變地址信 肩、ο
5.如權(quán)利要求4所述的方法，其特征在于，所述生成對應(yīng)當(dāng)前所述點數(shù)進行DFT運算的 基幾蝶形運算的地址累加值包括根據(jù)所述點數(shù)信息，以及保存的對應(yīng)所述點數(shù)進行DFT運算的基幾蝶形運算的順序信 息，確定當(dāng)前進行的基幾蝶形運算的上一級進行的為基幾蝶形運算；根據(jù)確定的所述上一級進行的為基幾蝶形運算的信息，以及所述點數(shù)上一級進行DFT 運算中基幾蝶形運算確定的地址累加值，確定當(dāng)前所述點數(shù)進行DFT運算的基幾蝶形運算 對應(yīng)的地址累加值。
6.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)變地址信息，生成所述點數(shù)進行 DFT運算所需每個基本旋轉(zhuǎn)因子的存儲地址信息包括根據(jù)保存的當(dāng)前進行基幾蝶形運算中確定的上一個基本旋轉(zhuǎn)因子的存儲地址信息，以 及生成的對應(yīng)所述點數(shù)的變地址信息，生成當(dāng)前所述點數(shù)進行基幾蝶形運算所需基本旋轉(zhuǎn) 因子的存儲地址信息。
7.如權(quán)利要求6所述的方法，其特征在于，所述生成當(dāng)前所述點數(shù)進行基幾蝶形運算所需基本旋轉(zhuǎn)因子的存儲地址信息包括判斷基幾蝶形運算中生成的上一個基本旋轉(zhuǎn)因子的存儲地址及變地址的和是否越界；當(dāng)判斷基幾蝶形運算中生成的上一個基本旋轉(zhuǎn)因子的存儲地址及變地址的和越界時， 確定當(dāng)前該點數(shù)進行的基幾蝶形運算所需的該基本旋轉(zhuǎn)因子的存儲地址為該基幾蝶形運 算中生成的上一個基本旋轉(zhuǎn)因子的存儲地址與變地址的差，否則，確定當(dāng)前該點數(shù)進行的基幾蝶形運算所需的該基本旋轉(zhuǎn)因子的存儲地址為該基 幾蝶形運算中生成的上一個基本旋轉(zhuǎn)因子的存儲地址與變地址的和。
8.如權(quán)利要求1所述的方法，其特征在于，所述生成對應(yīng)當(dāng)前所述點數(shù)進行基幾蝶形 運算的每個旋轉(zhuǎn)因子包括當(dāng)當(dāng)前所述點數(shù)進行的DFT運算為基5蝶形運算時，將讀取的旋轉(zhuǎn)因子確定為所述點 數(shù)進行基5蝶形運算的旋轉(zhuǎn)因子并輸出；當(dāng)當(dāng)前所述點數(shù)進行的DFT運算非基5蝶形運算時，根據(jù)讀取的對應(yīng)地址存儲的每個 基本旋轉(zhuǎn)因子，采用所述旋轉(zhuǎn)因子并行生成電路，生成對應(yīng)每個基本旋轉(zhuǎn)因子的每個旋轉(zhuǎn) 因子，并根據(jù)當(dāng)前進行的基幾蝶形運算信息，輸出對應(yīng)所述基幾蝶形運算的每個旋轉(zhuǎn)因子。
9.一種旋轉(zhuǎn)因子的生成裝置，其特征在于，所述裝置包括主控模塊，用于接收生成啟動命令，將所述生成啟動命令發(fā)送到地址生成模塊，其中所 述生成啟動命令中包含進行離散傅立葉變換DFT運算的點數(shù)信息，以及當(dāng)前所述點數(shù)進行 基幾蝶形運算的信息；地址生成模塊，用于根據(jù)生成啟動命令中包含的點數(shù)信息，以及當(dāng)前進行基幾蝶形運 算的信息，生成所述點數(shù)DFT運算所需每個旋轉(zhuǎn)因子的存儲地址信息，并將生成的每個存 儲地址信息發(fā)送到存儲提取模塊；存儲提取模塊，用于根據(jù)接收的每個存儲地址信息，讀取對應(yīng)地址存儲的旋轉(zhuǎn)因子信 息，并將讀取的旋轉(zhuǎn)因子信息發(fā)送到旋轉(zhuǎn)因子生成模塊；旋轉(zhuǎn)因子生成模塊，用于根據(jù)接收的旋轉(zhuǎn)因子信息及旋轉(zhuǎn)因子并行生成電路，生成對 應(yīng)當(dāng)前所述點數(shù)進行基幾蝶形運算的每個旋轉(zhuǎn)因子。
10.如權(quán)利要求9所述的裝置，其特征在于，所述地址生成模塊包括第一判斷單元，用于判斷當(dāng)前所述點數(shù)進行的DFT運算是否為基5蝶形運算，根據(jù)判斷 結(jié)果將所述點數(shù)及當(dāng)前進行的基幾蝶形運算的信息發(fā)送到對應(yīng)的生成單元；第一生成單元，用于確定當(dāng)前所述點數(shù)進行的DFT運算為基5蝶形運算時，生成保存所 述點數(shù)進行DFT運算中基5蝶形運算所需每個旋轉(zhuǎn)因子的地址信息；第二生成單元，用于確定當(dāng)前所述點數(shù)進行的DFT運算為非基5蝶形運算時，根據(jù)所述 點數(shù)信息，確定存儲所述點數(shù)進行DFT運算的每個基本旋轉(zhuǎn)因子的基地址信息，并根據(jù)所 述點數(shù)，及當(dāng)前進行的基幾蝶形運算信息，生成對應(yīng)所述點數(shù)的變地址信息，根據(jù)所述變地 址信息，生成所述點數(shù)進行DFT運算所需每個基本旋轉(zhuǎn)因子的存儲地址信息。
11.如權(quán)利要求10所述的裝置，其特征在于，所述第二生成單元包括基地址生成子單元，用于根據(jù)所述點數(shù)信息，及保存的每個點數(shù)與基地址的對應(yīng)關(guān)系， 生成所述點數(shù)進行DFT運算的每個基本旋轉(zhuǎn)因子對應(yīng)的基地址信息；變地址生成子單元，用于根據(jù)當(dāng)前進行基幾蝶形運算的上一級蝶形運算信息以及保存的所述上一級蝶形運算的地址累加值信息，生成對應(yīng)當(dāng)前該點數(shù)進行DFT運算的基幾蝶形 運算的地址累加值，根據(jù)所述點數(shù)信息以及生成的對應(yīng)所述點數(shù)的地址累加值，生成對應(yīng) 所述點數(shù)的變地址信息；存儲地址生成子單元，用于根據(jù)保存的當(dāng)前進行基幾蝶形運算中確定的上一個基本旋 轉(zhuǎn)因子的存儲地址信息，以及生成的對應(yīng)所述點數(shù)的變地址信息，生成當(dāng)前所述點數(shù)進行 基幾蝶形運算所需該基本旋轉(zhuǎn)因子的存儲地址信息。
12.如權(quán)利要求11所述的裝置，其特征在于，所述變地址生成子單元包括累加值生成子模塊，用于根據(jù)該點數(shù)信息，以及保存的對應(yīng)所述點數(shù)進行DFT運算的 基幾蝶形運算的順序信息，確定當(dāng)前進行的基幾蝶形運算的上一級進行的為基幾蝶形運 算，根據(jù)確定的所述上一級進行的為基幾蝶形運算的信息，以及所述點數(shù)上一級進行DFT 運算中基幾蝶形運算確定的地址累加值，確定當(dāng)前所述點數(shù)進行DFT運算的基幾蝶形運算 對應(yīng)的地址累加值；變地址生成子模塊，用于根據(jù)該點數(shù)信息以及生成的地址累加值信息，生成對應(yīng)該點 數(shù)的變地址信息。
13.如權(quán)利要求10所述的裝置，其特征在于，所述第二生成單元還包括越界判斷子單元，用于判斷基幾蝶形運算中生成的上一個基本旋轉(zhuǎn)因子的存儲地址及 變地址的和是否越界，根據(jù)判斷的結(jié)果生成對應(yīng)當(dāng)前該點數(shù)進行DFT運算的基幾蝶形運算 所需基本旋轉(zhuǎn)因子的存儲地址信息。
14.如權(quán)利要求9所述的裝置，其特征在于，所述旋轉(zhuǎn)因子生成模塊包括第二判斷單元，用于判斷當(dāng)前該點數(shù)進行的DFT運算是否為基5蝶形運算，根據(jù)判斷結(jié) 果將接收的旋轉(zhuǎn)因子發(fā)送到對應(yīng)的旋轉(zhuǎn)因子生成單元；第一旋轉(zhuǎn)因子生成單元，用于當(dāng)確定當(dāng)前所述點數(shù)進行的DFT運算為基5蝶形運算時， 將接收的旋轉(zhuǎn)因子確定為所述點數(shù)進行基5蝶形運算的旋轉(zhuǎn)因子并輸出，第二旋轉(zhuǎn)因子生成單元，用于當(dāng)確定當(dāng)前該點數(shù)進行的DFT運算非基5蝶形運算時，根 據(jù)接收的每個基本旋轉(zhuǎn)因子，采用所述旋轉(zhuǎn)因子并行生成電路，生成對應(yīng)每個基本旋轉(zhuǎn)因 子的每個旋轉(zhuǎn)因子，并根據(jù)當(dāng)前進行的基幾蝶形運算信息，輸出對應(yīng)所述基幾蝶形運算的 每個旋轉(zhuǎn)因子。
全文摘要
本發(fā)明公開了一種旋轉(zhuǎn)因子的生成方法及裝置，用以解決現(xiàn)有技術(shù)中旋轉(zhuǎn)因子存儲在存儲器中占用空間大，并且由于旋轉(zhuǎn)因子不能并行輸出影響DFT運算速率的問題。該方法根據(jù)接收到的點數(shù)信息，以及當(dāng)前進行基幾蝶形運算的信息，確定該點數(shù)DFT運算所需旋轉(zhuǎn)因子的存儲地址信息，讀取對應(yīng)地址存儲的旋轉(zhuǎn)因子信息，并根據(jù)讀取的旋轉(zhuǎn)因子生成對應(yīng)該點數(shù)DFT當(dāng)前進行基幾蝶形運算的每個旋轉(zhuǎn)因子。本發(fā)明實施例中只將部分點數(shù)的部分基本旋轉(zhuǎn)因子的存儲在存儲器中，其他旋轉(zhuǎn)因子根據(jù)發(fā)明實施例提供的具體過程并行生成，因此該實現(xiàn)方式大大的節(jié)省了存儲器的空間，同時由于每個點數(shù)DFT運算的旋轉(zhuǎn)因子可以并行的輸出，因此提高了DFT運算的速率。
文檔編號H04L27/00GK102045279SQ20091020671
公開日2011年5月4日 申請日期2009年10月21日 優(yōu)先權(quán)日2009年10月21日
發(fā)明者史光明, 楊麗寧, 溫子瑜 申請人:中興通訊股份有限公司