bk3e
Guest


« on: January 17, 2008, 09:27:50 09:27 » 

Hi evryone,
I would like to do FFT algorithm in C language for dsPIC. Does anyone help me on this? Thanks



Logged




omidsht
Active Member
Muted
Offline
Posts: 193
Thank You
Given: 60
Receive: 16


« Reply #1 on: January 17, 2008, 03:11:23 15:11 » 

what does fft do realy ? i have read the fft formula in math in univ , but what it does in practice what want to do with fft in dspic ? would you help me ? omid



Logged





FriskyFerret
Hero Member
Offline
Posts: 564
Thank You
Given: 513
Receive: 358
Put it in, take it out.


« Reply #3 on: January 17, 2008, 11:32:37 23:32 » 

Understanding the FFT: A Tutorial on the Algorithm & Software for Laymen, Students, Technicians & Working Engineers From the publisherMany engineers, technicians and students are familiar with Fourier analysis and the DFT and, while they know about the fantastic things this technology can do, they are thwarted in their attempts to use these tools because of the advanced level at which the FFT is usually presented. This book explains the FFT and the software at a level that can be handled by advanced high school students and above. Book DescriptionThis is a tutorial on the FFT algorithm (fast Fourier transform) including an introduction to the DFT (discrete Fourier transform). It is written for the nonspecialist in this field. It concentrates on the actual software (programs written in BASIC) so that readers will be able to use this technology when they have finished. Aimed at working engineers, advanced technicians and students. ISBN10: 0964568187 Paperback: 180 pages Publisher: Citrus Press Links:http://mihd.net/59ovfdhttp://rapidshare.com/files/83370507/Understanding.The.FFT_Zonst_0964568187.rar



Logged

Dancing pants and leotards, that's what I'm talkin' about!



omidsht
Active Member
Muted
Offline
Posts: 193
Thank You
Given: 60
Receive: 16


« Reply #4 on: January 19, 2008, 09:21:29 09:21 » 

Hi FriskyFerret , thank you for the book , i have downloaded the rapidshare link , when i extract the file , it is unknown in my computer (.djvu) , which software hould i open that file ? waiting for your guide thanks
omid



Logged




mcr
Junior Member
Offline
Posts: 89
Thank You
Given: 188
Receive: 22


« Reply #5 on: January 19, 2008, 06:29:03 18:29 » 

Hi FriskyFerret , thank you for the book , i have downloaded the rapidshare link , when i extract the file , it is unknown in my computer (.djvu) , which software hould i open that file ? waiting for your guide thanks
omid
Go here: http://www.lizardtech.es/download/dl_download.php?detail=doc_djvu_plugin&platform=winSelect english languaje or the one appropiate for you.



Logged





leonardoaraujo.santos
Newbie
Muted
Offline
Posts: 10
Thank You
Given: 0
Receive: 3


« Reply #7 on: January 24, 2008, 06:13:40 18:13 » 

In simple words... FFT is used to transform some signal from time domain to frequency domain, but with litle computation effort compared with other mathematical tools... like DFT...
This is very important on realtime DSP applications because all computation must be done before the next sample of information becomes avaible.
For example... Imagine that you have an voice recorder, and in the middle of the record process. you place an gadget (DSP board) that filter high frequency components....
The Gadget must be able to process the filter in (1/20000) seconds.. in order to keep recording the voice without any "pops" or strange sounds generated by bad sampling.



Logged




bk3e
Guest


« Reply #8 on: January 29, 2008, 03:19:44 03:19 » 

Hi, everyone. I still haven't understood how to emplementation FFT algorithm for dsPIC by C language. Please explain clearly to me and flow chart of this algorithm.



Logged




rinderpest
Junior Member
Offline
Posts: 41
Thank You
Given: 23
Receive: 11
All machines are amplifiers


« Reply #9 on: February 13, 2008, 02:18:23 02:18 » 

@bk3e: You cant expect everyone to do your homework for you, someone kindly gave you a book; if you read this and the wikipedia article it will give you a start on the information you need  as it stands you're asking someone to do dozens of hours work for you! You should try to understand what you can from the book and websites then come back and ask a much less general question. When you just ask identical question again it seems you havent listened to what people have showed you already. If you read up on this and then ask questions about what you have read and tried then people will work with you. I know it sounds harsh but people prefer to help those who try to help themselves. You should also read the Mikroelectronica forum in the DsPIC section; there is an FFT library which is discussed in detail, in C and BASIC. Good Luck



Logged

Experimentum solum certificat in talibus. Experiment is the only safe guide



adamhorden
Newbie
Offline
Posts: 8
Thank You
Given: 3
Receive: 3


« Reply #10 on: February 20, 2008, 10:16:56 22:16 » 

FFT's can take some hours to grasp. Get your self a good engineering maths book then a good engineering control theory book. I am on the second year of my degree so far and its still taken me some hours to fully understand it but the best way is with a real world problem and then work on the theory and solving the problem at the same time.
Adam



Logged





ipek
Junior Member
Muted
Offline
Posts: 95
Thank You
Given: 54
Receive: 79


« Reply #12 on: April 05, 2008, 12:25:33 00:25 » 

http://www.mars.dti.ne.jp/~m7030/intelligent projects......far east.



Logged




30f4011
Active Member
Offline
Posts: 132
Thank You
Given: 624
Receive: 96


« Reply #13 on: July 06, 2008, 02:31:36 14:31 » 

Hi use mikroc for dspic it have in built simple fft function:
void Fft(unsigned log2N, const unsigned *TwiddleFactorsAddress, unsigned *Samples);



Logged




alichan
Junior Member
Offline
Posts: 72
Thank You
Given: 19
Receive: 68


« Reply #14 on: January 16, 2009, 11:52:35 11:52 » 

Since you are not working with analog signals in the pic, because when you convert to digital you are discretizing, you can't use Fourier Transform. You have to use DFT (Discrete Fourier Transform). FFT is only a way to make easiest the complex calculations involved in DFT, reducing them and increasing resolution. If you don't understand DFT hardly will understand FFT.



Logged




