A satellite corrections generation system receives reference receiver measurement information from a plurality of reference receivers at established locations. In accordance with the received reference receiver measurement information, and established locations of the reference receivers, the system determines narrow-lane navigation solutions for the plurality of reference receivers. The system also determines clusters of single-difference (SD) narrow-lane floating ambiguities, each cluster comprising pairs of SD narrow-lane floating ambiguities for respective pairs of satellites. A satellite narrow-lane bias value for each satellite of a plurality of satellites is initially determined in accordance with fractional portions of the SD narrow-lane floating ambiguities in the clusters, and then periodically updated by a Kalman filter. A set of navigation satellite corrections for each satellite, including the satellite narrow-lane bias value for each satellite, is generated and transmitted to navigation receivers for use in determining locations of the navigation receivers.