Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronic Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

FFT and IFFT algorithm

Status
Not open for further replies.

arturt134

Full Member level 2
Joined
Dec 31, 1999
Messages
125
Helped
8
Reputation
16
Reaction score
7
Trophy points
1,298
Location
Poland
Activity points
1,006
I need FFT and IFFT algorithm, wrotten in C, C++ or Delphi.
Any links, or source codes?
Thanks in advance.
 

Dspnut

Full Member level 2
Joined
Jul 18, 2002
Messages
141
Helped
10
Reputation
18
Reaction score
5
Trophy points
1,298
Activity points
1,267
Hello,

The uploaded hyper text file (.hlp) of the famous book "numerical recipes (in c) " may help you accomplish your work. This file shows all c-codes listed in the book. For FFT, please see codes in chapter 12-13.

HTH
 

pardal

Member level 5
Joined
Dec 29, 2001
Messages
81
Helped
4
Reputation
8
Reaction score
2
Trophy points
1,288
Activity points
587
Well, fft from NR is a bit primitive. The quen of ffts is, I think, fftw
www.fftw.org
 

satria02

Junior Member level 2
Joined
Apr 22, 2011
Messages
24
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Location
Bandung
Activity points
1,467
I once read a website that discusses about applied FFT algorithm on microcontroller, they use complex signal (IQ signal) to processed the FFT (one input signal but be treated on two condition, I signal --> input signal be multiplexed by local oscillator with 0 of difference phase, and Q signal --> input signal be multiplexed by local oscillator with 90 of difference phase)

what do you think about this methode (FFT on Complex signal)?
what is the difference both FFT on complex signal and FFT regullary?
 

Status
Not open for further replies.
Toggle Sidebar

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top