Systems and methods of heading determination with global navigation satellite system (GNSS) signal measurements are provided herein. A pair of antennas may be separated by a known baseline length and mounted on a vehicle. A GNSS receiver may obtain pseudorange and carrier phase measurements for GNSS satellites within view. An LRU may estimate carrier phase ambiguities and a two-dimensional vector, using the known baseline length and a linearized measurement model. The LRU may determine integer ambiguities using the estimated carrier phase ambiguities. The LRU may determine assumed wrong fixes of the integer ambiguities and a probability of almost fixed value. The LRU may store the set of integer ambiguities. The LRU may determine, from accumulated data over measurement epochs, updated integer ambiguities. The LRU may correct the carrier phase measurements using the updated integer ambiguities. The LRU may compute the heading using the corrected carrier phase measurements.