Squeak
  links to this page:    
View this PageEdit this PageUploads to this PageHistory of this PageTop of the SwikiRecent ChangesSearch the SwikiHelp Guide
FFT
Last updated at 2:47 pm UTC on 4 August 2022
This class implements the Fast Fourier Transform roughly as described on page 367
of "Theory and Application of Digital Signal Processing" by Rabiner and Gold.
Each instance caches tables used for transforming a given size (n = 2^nu samples) of data.

 Object subclass: #FFT
	instanceVariableNames: 'nu n sinTable permTable realData imagData window'
	classVariableNames: ''
	poolDictionaries: ''
	category: 'Sound-Synthesis'

https://www.youtube.com/watch?v=spUNpyF58BY

https://youtu.be/qS4H6PEcCCA?t=879

See also

SpectrumAnalyzerMorph