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.
 +
**Yep, that's correct. --[[User:Mboutin|Mboutin]] 22:53, 16 December 2009 (UTC)
 
----
 
----
 
[[ECE438_(BoutinFall2009)|Back to ECE438 Fall 09 page]]
 
[[ECE438_(BoutinFall2009)|Back to ECE438 Fall 09 page]]

Latest revision as of 18:53, 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.
    • Yep, that's correct. --Mboutin 22:53, 16 December 2009 (UTC)

Back to ECE438 Fall 09 page

Alumni Liaison

Ph.D. on Applied Mathematics in Aug 2007. Involved on applications of image super-resolution to electron microscopy

Francisco Blanco-Silva