This paper proposes a novel algorithm that allows a significant improvement of the resolution of frequency modulated magnetic induction sensors while providing high sampling rates. We have implemented this approach in a frequency modulated magnetic induction sensor and our first measurements demonstrate the improvement of the sensor's signal quality.