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

What is the FFT theorem?

Status
Not open for further replies.

Nosheen

Member level 1
Joined
Aug 2, 2007
Messages
37
Helped
1
Reputation
2
Reaction score
0
Trophy points
1,286
Activity points
1,568
signal&system

see the matlab online help and any d.s.p book
 

mihirtronics

Junior Member level 2
Joined
Sep 3, 2007
Messages
20
Helped
2
Reputation
4
Reaction score
1
Trophy points
1,283
Activity points
1,393
signal&system questions

FFT is a quicker way of performing DFT. it saves on computational steps and time by manyfold.
FFT is NOT a transform like DFT, but just a "Fast DFT".
If u have read about DFT..try to search for 'Decimation in time' (DIT) and 'Decimation in Freq." (DIF) FFT
 

rakesh_vnit

Member level 3
Joined
Sep 4, 2007
Messages
54
Helped
4
Reputation
8
Reaction score
1
Trophy points
1,288
Location
india
Activity points
1,714
Re: signal&system

FFT gives the same result as DFT....
but FFT does the same work in N *log N iterations where as if u try t implement the DFT in the same way u would end up with N^2 iterations....

this is all that i can tell u for ur questions....if u can tell me wat exactly u want, i can help u further...
 

Status
Not open for further replies.
Toggle Sidebar

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top