用单片机做fft（Using singlechip to do FFT）.docVIP

用单片机做fft（Using singlechip to do FFT） The task is to use the microcontroller to do FFT (fast discrete Fourier transform), I think the microcontroller is increasingly invincible... So, for a few days buried in time and space in the struggle. Because of the hardware resources and conditions of SCM is limited, can not easily be FFT like PC MatLab, US (SPCE061A) the fastest clock frequency is about 50MHz, the RAM 2K ROM 32K words, words from the time before. Data structure and algorithm, to think of the use of space for time or space for time, now, that is easier said than done, because no matter what change what is right, the loss of efficiency for PC application (I now level), can be ignored no, not ACM (the only mistake. Is in a ACM game). Overall, the biggest weakness is that the single speed is too slow, simply can not be used for real time FFT, and to manually start the operation speed too slow unacceptably. In order to speed up a few days, I struggled on the optimization of algorithm. If not because of data accuracy and certain requirements (Khan), not using 8Bit data, I will certainly compress two data into a word (16 bits) in order to save space. Every drop of oil firm squeeze MCU! I will be all the redundant computation into independent variables and then calculating reuse, and even local constants. I also use it as a constant, table (although it is unclear how the C will be written to the ROM constant table area, then sweat a ~). Now the only hope in, support ability of SCM to floating point numbers... Once encountered I will float into an integer, Would not take microcontroller to count the float, and the amount of calculation is too large a little... So far, only compiled by GCC, and the result is correct (compared with MabLab), then still have a long way to go ah Stick out the main part of the code: /************************************************************ //FFT (fast discrete Fourier transform) In this case 8 / / 256 data points //HUST STI OE0402 POPAP