There is provided an optical encoder including a phase shifter circuit and a multiple hysteresis comparators. The phase shifter circuit receives four input signals, and outputs multiple phase shifted signals based on the four input signals. Each of the multiple hysteresis comparators uses a changeable operation hysteresis level to compare a couple of phase shifted signals among the multiple phase shifted signals, wherein the changeable operation hysteresis level is determined corresponding to a signal frequency of the four input signals.