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