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.
