fft algorithm without fft built in function in matlab

[nishat anjum khan]

i need the fft algorithm for my project...i can't use fft built in function bcoz i have to convert it in hi tech c code for my project...can anyone help me by giving the code for fft without using fft built in function in matlab....plz...i need it urgently

 

[horace1]

are you using a PIC18? if so web search of "PIC18 FFT" will give you plenty of links

also Microchip have a number of application notes on FFTs
**broken link removed**
**broken link removed**

 

[nishat anjum khan]

i am using PIC16F877..can u help me?

 

[horace1]

any particular reason or using a PIC16 for an FFT? depending on the application I would use a dsPIC or Texas C6000

may be worth looking at Microchip's PIC16 forum

 

[nishat anjum khan]

actually it is available in my country..Bangladesh...other microcontrollers are not available....but PIC18 is preferable

 

[nishat anjum khan]

i want to use dspic30 now...there is fft library for this purpose...but i know very little about it...plz help

 

[horace1]

i want to use dspic30 now...there is fft library for this purpose...but i know very little about it...plz help

if you have a look at Microchip's code examples you will find sample code using the FFT
**broken link removed**

I used Microchips FFT a few years ago using a dsPIC33FJ128MC802
the data was then transmitted over Ethernet to a PC and run thru Matlab or Octave FFT to check frequency and phase, examples of output