creo que debería ser por interrupciones, para usar un micro de gama media podrías usar la interrupción por puerto b, ahi tienes para 4 encoders y usar la interrupción externa.
también podrías usar los módulos ccps que tienen los pics.
creo que en general depende de lo que dispongas como micro para realizar la lectura
Saludos