Methods and apparatus for determining an altitude with an altimeter is provided. One method includes transmitting a signal having a fixed modulation period towards a ground target and then detecting reflected signals off the ground target. The method then implements a single Fast Fourier Transform (FFT) on the detected signals for each modulation period that computes all possible altitudes in real time. A short history of the real time altitude calculations is collected and then the altitude based on the short history of the real time altitude calculations is determined.