An Elementary Introduction to the Discrete Fourier Transform 1.1 ComplexNumbers 1.3 Analyzing the Series 1.5 Filtering a Signal 1.6 How Often Does One Sample? 1.7 Notes and References 1.2 Trigonometric Interpolation 1.4 Fourier Frequenc

fft算法的C++程序，主要是基于Radix-2的DIT算法，有助于深入理解快速傅立叶变换-fft algorithm C++ program is mainly based on DIT Radix-2 algorithm, and help us to understand the fast Fourier transform! !

该程序实现的是数字信号处理教程中的DIT的基2快速傅里叶变换的功能，对初学者深入理解数字信号处理中的快速傅里叶变换算法有一定的帮助-The program is the realization of the DIT Radix-2 fast Fourier transform function, help beginners to understand the fast Fourier transform algorithm！！！