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.

Register Log in

What's the difference between radix-2 and radix-4 algorithms?

Status
Not open for further replies.
rajakash

rajakash

Member level 2
Joined
Nov 9, 2006
Messages
53
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,286
Activity points
1,608
hi

we r saying tat radix-2 algorithm,radix-4 algorithm mens wat..........
wat is difference ........pls
 

difference

they are different methods to compute fft
the butterfly's use them.
 

Re: difference

In the case of the radix-2 the butterfly is simply a DFT of size 2 that takes two inputs (x0,x1) and gives two outputs (y0,y1) by the formula :

y0 = x0 + x1
y1 = x0 − x1

now you can go for radix-4.......

good luck
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top