Comment by scottdupoy

That's exactly how it worked, hand rolled FFT and filtering following the method in "Numerical Recipes for C"