论文部分内容阅读
对所有四种类型的基2FFT算法,本文提出了其P值的简单求法(P为蝶形运算表达式中旋转因子的指数),並给出了编程中的几点重要技巧和软件实现的程序框图.这两部分工作能都使FFT处理程序的运算量减少,这对信号的实时处理是有意义的.
For all four types of radix-2FFT algorithms, this paper presents a simple method for calculating its P-value (P is the exponent of the twiddle factor in the butterfly operation expression) and gives some important tips in programming and the software-implemented program The two parts of the work can all reduce the computational complexity of FFT processing, which makes sense for real-time signal processing.