Fast Fourier Transform

Hi eveybody,

I need to develop a frequency analysis program which will use a PIC18F26K22.
Yes, I now, other PICs would be more adapted but I have no other choice and dsPIC3x are not an option :frown:

I will have to use a Fast Fourier Transform algorithm but frankly speeking I do not want to reinvent the wheel and to write the program from scratch. :mad:

Does anybody know a source for this kind of program, writen in PBP, or at least in PIC assembly language ?

Thank you for your help

MikeBZH

Here is a link of snippet in VB:

http://www.picbasic.co.uk/forum/show...=6731#post6731

And here is Roman Blacks DTMF decoder that is not using fourier but a rather smart approach to decode DTMF signals. It may be useful to you depending on the project.

https://www.romanblack.com/DTMF/DTMF_alg.htm

Ioannis

Thank you Ionis.

I am going to read these pages very carefully.

Best regards
MikeNZH

https://www.waitingforfriday.com/?p=325