Aditya Dua Blog on DSPRelated.com
https://www.dsprelated.com/blogs-1/nf/Aditya_Dua.php
Aditya Dua Blog on DSPRelated.com
https://www.dsprelated.com/blogs-1/nf/Aditya_Dua.php
https://s3.amazonaws.com/embeddedrelated/user/profilepictures/132803.jpgen-USSat, 20 Apr 2019 03:01:34 +00001555729294Smaller DFTs from bigger DFTs
https://www.dsprelated.com/showarticle/1224.php
Let's consider the following hypothetical situation: You have a sequence $x$ with $N/2$ points and a black box which can compute the DFT (Discrete Fourier Transform) of an $N$ point sequence. How will you use the black box to compute the $N/2$ point DFT of $x$? While the problem may appear to be a bit contrived, the answer(s) shed light on some basic yet...]]>Tue, 22 Jan 2019 06:49:37 +0000Aditya Dua