论文研究-利用对称性加速实序列FFT的方法及其FPGA实现.pdf

针对工程实践中傅里叶变换的输入序列一般为实序列的情况，充分利用FFT（快速傅里叶变换）奇偶虚实的对称性质，提出了一种实序列FFT的加速算法。将2N点的实序列DFT转换为N点的复序列DFT，并行计算使运算量明显减少；并给出了基于FPGA的硬件实现方法。