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 source codes in C language

Status
Not open for further replies.

adyanced

Junior Member level 1
Joined
Feb 5, 2002
Messages
17
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
44
Can anybody share your FFT source code in C or give a relative link?
Thx in advance.
 

rntsay

Member level 4
Joined
Mar 29, 2002
Messages
73
Helped
14
Reputation
28
Reaction score
11
Trophy points
1,288
Activity points
484
there's a ton of freely available source code, this is one of the
better ones... it has radix 4 and radix 8 which can help if you
do hardware.

the file I attach came from :

http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html

(it's small so I attach here)
 

    V

    points: 2
    Helpful Answer Positive Rating

pardal

Member level 5
Joined
Dec 29, 2001
Messages
81
Helped
4
Reputation
8
Reaction score
2
Trophy points
1,288
Activity points
587
You can also try FFTW (available in one of sourceforge pages).
It's the one used in matlab.
 

tahiti

Junior Member level 2
Joined
Jan 23, 2003
Messages
24
Helped
2
Reputation
4
Reaction score
1
Trophy points
1,283
Activity points
262
FaZeng,

search for fxt library under linux. you can find very optimized code of many transforms in it. for example, you have radix 2,4 DIT/DIF FFT, even NTT based FFT...

other transforms: walsh, hadamard, NTT, basic wavelets...

hope it helps

tahiti
 

loucy

Advanced Member level 1
Joined
Aug 26, 2001
Messages
414
Helped
24
Reputation
48
Reaction score
11
Trophy points
1,298
Activity points
4,657
Is the Chirp-Z transform included in the fxt library in Linux?
 

adyanced

Junior Member level 1
Joined
Feb 5, 2002
Messages
17
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
44
Thanks you all.
 

tahiti

Junior Member level 2
Joined
Jan 23, 2003
Messages
24
Helped
2
Reputation
4
Reaction score
1
Trophy points
1,283
Activity points
262
sorry, no chirp in fxt lib

tahiti
 

    V

    points: 2
    Helpful Answer Positive Rating
Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top