Se si tratta del classico encoder industriale le uscite sono quasi sempre del tipo open collector, o open drain, pertanto basta mettere una pull up a 5V per leggerlo da arduino.
Però senza sapere di quale encoder stiamo parlando si possono fare solo ipotesi.