Continue to Site

Welcome to our site!

Electro Tech is an online community (with over 170,000 members) who enjoy talking about and building electronic circuits, projects and gadgets. To participate you need to register. Registration is free. Click here to register now.

Register Log in
  • Welcome to our site! Electro Tech is an online community (with over 170,000 members) who enjoy talking about and building electronic circuits, projects and gadgets. To participate you need to register. Registration is free. Click here to register now.

radix 4 butterfly diagram

Status
Not open for further replies.
S

samina

Member
hi
I am not understanding radix 4 butterfly diagram, can anyone help me understand it?

I am not understanding the following line-
"We observe that for each value of k, direct computation of X(k) involves N complex multiplications (4N real multiplications) and N-1 complex additions (4N-2 real additions). Consequently, to compute all N values of the DFT requires N^2 complex multiplications and N^2-N complex additions."
will u please help me understand this...
 
Status
Not open for further replies.

Similar threads

G
  • Question
Need help with fixing my circuit design.
Replies
4
Views
3K
Inquisitive
Inquisitive
E
  • Question
Making a logic circuit with only 8 NOR Gates (4*2 Inputs and 4*4 Inputs)
Replies
4
Views
8K
Eddi
E
S
Which of the figure for DMA block diagram is correct? I am confused
Replies
1
Views
3K
rjenkinsgb
rjenkinsgb
B
How many meshes&loops are there in this circuit?Based on the information given in the diagram,could we determine the current direction through OP???
Replies
1
Views
2K
Pommie
P
Z
4x4 keypad interfacing microcontroller PIC18F4520
Replies
6
Views
4K
Visitor
V

Latest threads

New Articles From Microcontroller Tips

Back
Top