Described embodiments provide a magnetic field sensor has a circular vertical Hall (CVH) sensing element with a plurality of vertical Hall elements disposed over a common implant region in a substrate. The magnetic field sensor generates output signals responsive to a magnetic field generated by a multi-pole magnet having a plurality of north poles and also a plurality of south poles. An angle sensor generates an angle signal representative of an angle of a direction component of the magnetic field. A pole pair counter generates a count signal representative of a count of a number of the pole pairs of the multi-pole magnet that move past the CVH sensing element. An angle interpolation module generates a reconstructed angle signal representative of an angular position of the multi-pole magnet relative to the CVH sensing element based upon the count signal and the angle signal. Corresponding methods are also described.