To pitch shift with the FFT, one has to shift the frequency content of the signal in the desired direction. ... This signal is then FFT'd to get its frequency content, pitch shifted, and IFFT'd to return to the time domain. Once this is done, the result is output to the PWM, which is low-passed and fed to the speakers.