Fast Fourier Transform and Constant Q Explanation

An explanation of the Fast Fourier Transform and Constant Q Transform. If you want to play with FFTs, I recommend downloading Python 3: https://www.python.org/ and installing numpy and scipy via the pip install tool that comes with Python. For viewing waveforms and spectrograms, I recommend both Audacity http://web.audacityteam.org/ and Sonic Visualizer (which has a Constant Q plugin that you can download separately) http://www.sonicvisualiser.org/ After installing numpy and scipy, you can also use pip to install librosa, which includes spectrogram and Constant Q functions. https://github.com/bmcfee/librosa/ As a general resource for Constant Q-related stuff, try this website http://www.univie.ac.at/nonstatgab/ which happens to feature the following Python library for efficiently computing invertible Constant Q spectrograms: http://grrrr.org/research/software/nsgt/ Finally, this is the paper I mentioned in the video: P. Balazs, M. Dörfler, N. Holighaus, F. Jaillet and G. Velasco, “Theory, Implementation and Application of Nonstationary Gabor Frames," 2011, J. Comput. Appl. Math. Volume 236, Number 6 http://www.univie.ac.at/nonstatgab/pd...