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

Status
Not open for further replies.

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.
Cookies are required to use this site. You must accept them to continue using the site. Learn more…