PLEASE I need your help in this question An 8points butterfl

PLEASE I need your help in this question.

An 8-points butterfly decimation-in-time FFT signal flow graph is shown below as an example. If you have a 16-points sequence of x(0) through x(15), please list the sequential order of the left side of the FFT signal flow graph.

Solution

x[0], x[8], x[1], x[9], x[2], x[10], x[3], x[11], x[4], x[12], x[5], x[13], x[6], x[14], x[7], x[15]

ie the sequence is [x3x2x1x0]------- is going to be like right shift [x0x3x2x1]

a=decimal value, b=equavalent binary of decimal (a) -----c=right shift of \'b\', d=equivalent bimary of \'c\'

a=b ----- c=d a,b,c,d are indicated above

ie 0=0000------0000=0

1=0001------1000=8

2=0010------0001=1

3=0011------1001=9

4=0100-----0010=4

5=0101-----1010=10

6=0110------0011=3

7=0111------1011=11

8=1000------0100=4

9=1001------1100=12

10=1010-----0101=5

11=1011------1101=13

12=1100--------0110=6

13=1101--------1110=14

14=1110---------0111=7

15=1111----------1111=15