Other
This code is a common fast Fourier transform c language function, portability, and the following section does not rely on hardware. This package represents a complex number with complex forms,
Chosen as the natural order of a complex number (enter real numbers is to make the Image is 0), the output for an FFT transforms the natural sequence of complex numbers. When this package is initialized
Call the create_sin_tab () function to create a sine table look-up table method is used to calculate time consuming after the Sin and COS calculations, accelerate the speed can be calculated. Ver1.1
Compare Ver1.2 sine table is created only when the establishment of one-fourth sine wave sampled values, compared with FFT_N/4 storage space is saved.
c
程序
变换
快速
福利
No comment