Abstract: A phase locked loop including a flying-adder divider circuit configured to receive phases of a periodic signal from a frequency generator and output a feedback signal to a phase detector, and a method of generating a periodic signal using such a flying-adder circuit, are disclosed. The flying-adder divider circuit generally includes a flying-adder and one or two divide-by-N dividers. The flying-adder receives K phases of the periodic signal, where K is an integer of at least 2, and generates a divided periodic signal from the K phases. The phase locked loop may include flying-adder divider circuits inside and/or outside the loop.