[LineCutter]

FFT, although not in B4PPC

CodeProject: How to implement the FFT algorithm. Free source code and programming help

& slightly related, but possibly easier to comprehend some of the issues.

Pitch Shifting Using The Fourier Transform - The DSP Dimension