Welcome to our site! Electro Tech is an online community (with over 170,000 members) who enjoy talking about and building electronic circuits, projects and gadgets. To participate you need to register. Registration is free. Click here to register now.
There are many dsPICs and yes they have FFT instructions designed to do the math quickly. The dsPIC30F4013 is a 5V 40pin PDIP. You'll need to learn C to work with them. There should be plenty of FFT & dsPIC app notes on Microchips site.