基于FPGA的24點離散傅里葉變換結(jié)構(gòu)設(shè)計
1.2 24點DFT實現(xiàn)結(jié)構(gòu)
根據(jù)基于Good-Thomas映射的FFT適應(yīng)條件,長度N=24的DFT可以按照N1=8和N2=3進(jìn)行計算,其中,根據(jù)式(1),輸入序列按照n=mod(3n1+ 8n2,24)進(jìn)行索引映射,如表1所示;根據(jù)式(4),輸出結(jié)果按照k=mod(9k1+16k2,24)進(jìn)行索引映射,如表2所示。本文引用地址:http://butianyuan.cn/article/189832.htm
根據(jù)表1和表2的索引結(jié)果,圖1給出了24點DFT實現(xiàn)結(jié)構(gòu)示意圖。如圖1所示,24點DFT變換分兩級實現(xiàn),第一級由3個8點DFT構(gòu)成,第二級由8個3點DFT構(gòu)成,兩級之間不需要旋轉(zhuǎn)因子調(diào)制。
評論