Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics 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
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...
 

mehtesham

Junior Member level 3
Junior Member level 3
Joined
Nov 14, 2005
Messages
31
Helped
1
Reputation
2
Reaction score
0
Trophy points
1,286
Activity points
1,551
Re: Programing FFT

this books may help you on algorithms
 

mro83

Member level 5
Member level 5
Joined
Oct 6, 2004
Messages
85
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
Member level 5
Joined
Oct 27, 2005
Messages
90
Helped
5
Reputation
10
Reaction score
3
Trophy points
1,288
Activity points
2,031
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