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.

What's the meaning of butterflies on FFT algorithm?

Status
Not open for further replies.

ChepRidwan

Newbie level 5
Joined
Nov 20, 2005
Messages
9
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,356
Meaning of butterfly on FFT algorithm?
Why on FFT algorithm, N point sample input divided to even and odd number?

I want to know the flowchart for programing FFT? ... I don't using Mathlab...
 

mro83

Member level 5
Joined
Oct 6, 2004
Messages
86
Helped
11
Reputation
22
Reaction score
4
Trophy points
1,288
Location
Mashad
Activity points
758
Re: Programing FFT

The pix are from DSP by Oppenheim and Schafer.
for more details refer to chapter 9 of the book. (the book is available in EDAboard).
regards
 

shameem

Member level 5
Joined
Oct 27, 2005
Messages
92
Helped
5
Reputation
10
Reaction score
3
Trophy points
1,288
Activity points
2,042
Re: Programing FFT

hi,
when you draw the flowchart of the FFT, you will see that the structure of the algorithm is like cascaded butterflies.
we divide the computation into even and odd indexs so that we can use the periodicity property in the computation of the FFT.
you can get better idea in the book "DISCRETE-TIME SIGNAL PROCESSING" by Alan V. Oppenheim, Ronald W. Schafer.
 
Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top