Download
1 / 2
20 likes | 93 Views
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.
E N D
reordered input data ω2n DFT ω4n ω2n ω8n ω4n ω2n ω2n
reordered input data period = 1 period = 2 DFT period = 4 ω20 ω80 ω40 ω20 ω40 ω81 ω20 ω41 ω82 ω20 ω83 ω41 ω84 ω21 ω42 ω85 ω21 ω42 ω21 ω43 ω86 copy copy copy ω87 ω43 ω21
