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-USThu, 09 Dec 2021 01:22:20 +00001639012940Smaller 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