Arduino and Pololu 64 CPR Encoder Problem

i know the restriction of arduino but i was not sure. As a hardware what do u recommend? I think that u r mentioning about some hardwares that have ability of multi-tasking?