AbstractThe distribution of clock correction and ephemeris (CCE) parameters in navigation messages broadcast by operational satellite vehicles (SVs) of the Global Navigation Satellite System (GNSS) is studied. For this purpose, two evaluation metrics are proposed, namely atypical navigation message structures and time to complete CCE sets (TTCS). The evaluation metrics are used to analyze three and a half years of operational Galileo F/NAV and GPS LNAV messages. The study considers arbitrary and healthy-only signal-in-space (SIS) health statuses. The frequently used receiver independent exchange format (RINEX) navigation files are shown to not provide sufficient information to determine the CCE parameters transmitted at every time instance. Due to the identified limitations, binary navigation data collected by a worldwide network of monitoring stations are used for the analysis. During operations, the maximum of the TTCS metric is shown to be impacted by the issue of data (IOD) update periods and structures with mismatched IOD parameters, potentially introducing an additional delay to the time to first fix (TTFF). The message timing requirements of dual-frequency multi-constellation (DFMC) satellite-based augmentation system (SBAS) are shown to be in line with the minimum times needed to obtain multiple complete Galileo F/NAV and GPS LNAV CCE sets.