Aspects of the present disclosure relate to decoding the output of a multi-turn magnetic sensor using a successive approximation technique to detect a number of turns of a magnetic target. A decoder circuit can decode a turn count of the multi-turn magnetic sensor by obtaining measurements at nodes that are determined from values of previous measurements.