avr 单片机的fft

利用avr单片机实现fft变换，优点慢了，但效果还可以

#include  
#include  
#include “misc.h“ 
#include “real_fft.h“ 

static __inline__ int32_t fmuls16（int16_t mulcd int16_t muler）; 
static __inline__ int16_t magnitude（int16_t q int16_t i）; 

#if SEQ_NUM == 64 
uint16_t wd_tab[] PROGMEM = 
{ 
        0813247271286199528463833494461687494890910398119461353815159 
        16792184212002921602231222457525947272242839429444303643114531779322613258432747 
        32747325843226131779311453036429444283942722425947245752312221602200291842116792 
        1515913538119461039889097494616849443833284619951286727324810 
}; 

uint8_t rsv_idx[] PROGMEM =  
{ 
        0132331617484989404124255657 
        453637202152531213444528296061 
        233435181950511011424326275859 
        673839222354551415464730316263 
}; 

// exp（-i*2*pi*n/SEG_NUM）  n = 0:SEG_NUM/2-1 
int16_t cos_sin_tab[] PROGMEM =  
{ 
        3276703261032113213863923135795123027312539288981544627245182042532920787 
        23170231702078725329182042724515446288981253930273951231357639232138321132610 
        032767-321132610-639232138-951231357-1253930273-1544628898-1820427245-2078725329 
        -2317023170-2532920787-2724518204-2889815446-3027312539-313579512-321386392-326103211 
}; 
#endif 

#if SEQ_NUM == 128 
uint16_t wd_tab[] PROGMEM = 
{ 
        0208018031949871697212661597196423662803327337754308 
        487054616078672073878075878395101025411013117851256913361141611496715776 
        16586173961820419007198032059121369221352288723622243402503925716263712700127605 
        28182287292924729733301863060630991313403165231928321653236332522326423272232762 
        32762327223264232522323633216531928316523134030991306063018629733292472872928182 
        27605270012637125716250392434023622228872213521369205911980319007182041739616586 
        157761496714161133611256911785110131025495108783807573876720607854614870 
        4308377532732803236619641597126697271649831918080200 
}; 
uint8_t rsv_idx[] PROGMEM = 
{ 
        01646532339697161780814849112113 
        8972734041104105242588895657120121 
        4568693637100101202184855253116117 
        121376774445108109282992936061124125 
        23666734359899181982835051114115 
        101174754243106107262790915859122123 
        6770713839102103222386875455118119 
        141578794647110111303194956263126127 
}; 
int16_t cos_sin_tab[] PROGMEM =  
{ 
        3276703272816073261032113241348083213863923178579613135795123085211039 
        30273125392

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      25273  2009-07-24 11:49  ATmega16_fft.c

----------- ---------  ---------- -----  ----

                25273                    1