Implementation of FIR and IIR Filters using Arduino

I would look at microprocessors which have hardware to directly support FIR filters such as Microchips dsPIC series
http://www.microchip.com/design-centers/16-bit/products/dspic33f-e

or Texas DSP

depending upon level of complexity