Andrew Holme is well known to regular blog readers, as the creator of the awesome (and fearsomely clever)  homemade GPS receiver .

See more here:
Accelerating Fourier transforms using the GPU