1.一種基于時(shí)分復(fù)用的自相關(guān)運(yùn)算VLSI設(shè)計(jì)方法,其特征在于,包括如下步驟:
(1)通過(guò)FFT模塊將源數(shù)據(jù)補(bǔ)零后做2的冪次方傅立葉變換,并輸出一次中間結(jié)果;
(2)將所述中間結(jié)果進(jìn)行共軛點(diǎn)乘,并將二次中間結(jié)果存回原地址;
(3)最后通過(guò)逆FFT模塊,對(duì)所述二次中間結(jié)果做逆傅立葉變換,得到自相關(guān)結(jié)果。
2.根據(jù)權(quán)利要求1所述的基于時(shí)分復(fù)用的自相關(guān)運(yùn)算VLSI設(shè)計(jì)方法,其特征在于,F(xiàn)FT模塊由地址生成單元、蝶形運(yùn)算單元以及旋轉(zhuǎn)因子生成單元組成。
3.根據(jù)權(quán)利要求1所述的基于時(shí)分復(fù)用的自相關(guān)運(yùn)算VLSI設(shè)計(jì)方法,其特征在于,逆FFT模塊為基于頻域抽取,復(fù)用FFT模塊的地址生成單元、蝶形運(yùn)算單元和旋轉(zhuǎn)因子生成單元,并通過(guò)狀態(tài)機(jī)控制旋轉(zhuǎn)因子生成規(guī)律、調(diào)整蝶形運(yùn)算單元輸入輸出順序。
4.根據(jù)權(quán)利要求3所述的基于時(shí)分復(fù)用的自相關(guān)運(yùn)算VLSI設(shè)計(jì)方法,其特征在于:所述逆FFT模塊根據(jù)狀態(tài)機(jī)的輸出,復(fù)用正序輸入、逆序輸出FFT模塊中的地址生成單元和蝶形運(yùn)算單元;進(jìn)行逆序輸入,正序輸出的傅立葉變換操作。
5.根據(jù)權(quán)利要求1所述的基于時(shí)分復(fù)用的自相關(guān)運(yùn)算VLSI設(shè)計(jì)方法,其特征在于,共軛點(diǎn)乘由原位共軛點(diǎn)乘模塊執(zhí)行,原位共軛點(diǎn)乘模塊由狀態(tài)機(jī)控制產(chǎn)生讀寫(xiě)地址,并根據(jù)所述讀寫(xiě)地址串行流水讀入不同內(nèi)存庫(kù)的數(shù)據(jù),并共軛送入原位共軛點(diǎn)乘模塊中的復(fù)數(shù)乘法運(yùn)算單元執(zhí)行并行流水運(yùn)算,再將運(yùn)算結(jié)果存回原地址。
6.根據(jù)權(quán)利要求5所述的基于時(shí)分復(fù)用的自相關(guān)運(yùn)算VLSI設(shè)計(jì)方法,其特征在于,原位共軛點(diǎn)乘模塊采用四路并行,將32個(gè)內(nèi)存庫(kù)每4個(gè)分成一組,每次從4個(gè)內(nèi)存庫(kù)中讀數(shù)送入復(fù)數(shù)乘法運(yùn)算單元。