Yes you can implement a digital filter with an arduino. The higher the filter order the more processing power it takes. The filter's top frequency also depends on how much processing power you have.
The arduino is not well adapted for signal processing but you can do it.
A processor can do only one thing at once. The trick is to do it quickly enough so it looks like several things are happening at once.