reordered input data

2
h 0 = H eee h 4 = H eeo h 2 = H eoe h 6 = H eoo h 1 = H oee h 5 = H oeo h 3 = H ooe h 7 = H ooo reordere d input data H n ee H n eo H n oe H n oo H n e H n o H n ω 2 n ω 2 n ω 2 n ω 2 n ω 4 n ω 4 n ω 8 n DFT

description

reordered input data. ω 2 n. DFT. ω 4 n. ω 2 n. ω 8 n. ω 4 n. ω 2 n. ω 2 n. reordered input data period = 1. period = 2. DFT. period = 4. ω 2 0. ω 8 0. ω 4 0. ω 2 0. ω 4 0. ω 8 1. ω 2 0. ω 4 1. ω 8 2. ω 2 0. ω 8 3. ω 4 1. ω 8 4. ω 2 1. ω 4 2. ω 8 5. ω 2 1. ω 4 2. - PowerPoint PPT Presentation

Transcript of reordered input data

Page 1: reordered input  data

h0 = Heee

h4 = Heeo

h2 = Heoe

h6 = Heoo

h1 = Hoee

h5 = Hoeo

h3 = Hooe

h7 = Hooo

reordered input data

Hnee

Hneo

Hnoe

Hnoo

Hne

Hno

Hn

ω2n

ω2n

ω2n

ω2n ω4

n

ω4n

ω8n

DFT

Page 2: reordered input  data

h0 = Heee

h4 = Heeo

h2 = Heoe

h6 = Heoo

h1 = Hoee

h5 = Hoeo

h3 = Hooe

h7 = Hooo

reordered input dataperiod = 1

h0 = Heee

h4 = Heeo

h2 = Heoe

h6 = Heoo

h1 = Hoee

h5 = Hoeo

h3 = Hooe

h7 = Hooo

copy

H0ee

H0eo

H0oe

H0oo

H1ee

H1eo

H1oe

H1oo

H2ee = H0

ee

H2eo = H0

eo

H2oe = H0

oe

H2oo = H0

oo

H3ee = H1

ee

H3eo = H1

eo

H3oe = H1

oe

H3oo = H1

oo

period = 2

copy

H0e

H0o

H1e

H1o

H2e

H2o

H3e

H3o

H4e = H0

e

H4o = H0

o

H5e = H1

e

H5o = H1

o

H6e = H2

e

H6o = H2

o

H7e = H3

e

H7o = H3

o

period = 4

copy

H0

H1

H2

H3

H4

H5

H6

H7

DFT

ω20

ω21

ω20

ω20

ω20

ω21

ω21

ω21

ω40

ω42

ω41

ω41

ω40

ω42

ω43

ω43

ω80

ω84

ω83

ω82

ω81

ω85

ω86

ω87