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
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
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