(New page: ''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 t...) |
|||
| Line 2: | Line 2: | ||
| − | *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. | ||
Revision as of 16:07, 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.
