| Line 4: | Line 4: | ||
*When drawing the diagram of a non-radix-2 DFT (as in question 4 of this semester's exam 1), how are the indices of the input ordered? It doesn't seem rational to order them the same as a radix-2 DFT; should we place them in numerical order? | *When drawing the diagram of a non-radix-2 DFT (as in question 4 of this semester's exam 1), how are the indices of the input ordered? It doesn't seem rational to order them the same as a radix-2 DFT; should we place them in numerical order? | ||
**I found the solution: The entire N=10 signal is split into two length 5 signals (odd- and even-indexed), and each signal is input into a different 5-pt DFT block. The outputs are then butterflied (?) to obtain the output. | **I found the solution: The entire N=10 signal is split into two length 5 signals (odd- and even-indexed), and each signal is input into a different 5-pt DFT block. The outputs are then butterflied (?) to obtain the output. | ||
| + | ---- | ||
| + | [[ECE438_(BoutinFall2009)|Back to ECE438 Fall 09 page]] | ||
Revision as of 17:26, 16 December 2009
I created this page so that we could ask questions and share knowledge before the final. Hopefully it will be of use before tomorrow evening! --Ryan
- When drawing the diagram of a non-radix-2 DFT (as in question 4 of this semester's exam 1), how are the indices of the input ordered? It doesn't seem rational to order them the same as a radix-2 DFT; should we place them in numerical order?
- I found the solution: The entire N=10 signal is split into two length 5 signals (odd- and even-indexed), and each signal is input into a different 5-pt DFT block. The outputs are then butterflied (?) to obtain the output.
