Fountain Codes for GNSS

Fernández‐Hernández, Ignacio; Calle, D.; Cancela, Simon; Fernández, A.; Martínez, R.; Walker, P.

doi:10.33012/2017.15368

Cited by 6 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Providers could add redundant HMACS to the MT51 message and thus authenticate messages redundantly to alleviate MT50 message loss. Moreover, the delivery of 128-bits of authenticating pseudorandom data could be augmented via the use of fountain codes (Fernandez-Hernandez et al, 2017). The use of fountain codes may increase the reliability of delivering MT51 messages and decrease the number of transmitted messages required for an authenticated first fix.…”

Section: Mt51 Metadata Designmentioning

confidence: 99%

Authentication of Satellite-Based Augmentation Systems with Over-the-Air Rekeying Schemes

Anderson

Neish

et al. 2023

navi

View full text Add to dashboard Cite

Here we delineate a complete satellite-based augmentation system (SBAS) authentication scheme, including over-the-air rekeying (OTAR), that uses the elliptic curve digital signature algorithm (ECDSA) and timed efficient stream loss-tolerant authentication (TESLA) without the quadrature (Q) channel. This scheme appends two new message types to the SBAS scheduler without overburdening the message schedule. We have taken special care to ensure that our scheme (1) meets the appropriate security requirements needed to prevent and deter spoofing; (2) is compatible with existing cryptographic standards; (3) is flexible, expandable, and future-proof to different cryptographic and implementation schemes; and ( 4) is backward compatible with legacy receivers.The scheme accommodates a diverse set of features, including authenticating core-constellation ephemerides. We discuss the SBAS provider and receiver machine state and its startup, including its use by aircraft that traverse differing SBAS coverage areas. We tested our scheme with existing SBAS simulation and analysis tools and found that it had negligible effects on current SBAS availability and continuity requirements.

show abstract

Section: Mt51 Metadata Designmentioning

confidence: 99%

Authentication of Satellite-Based Augmentation Systems with Over-the-Air Rekeying Schemes

Anderson

Neish

et al. 2023

navi

View full text Add to dashboard Cite

show abstract

“…Still, a message splitting approach has been proposed for OS-NMA in [11] and [12]. In this context, the use of random fountain codes has been proposed [13] to increase the reliability of the packet dissemination. No further link-level solution has been proposed for OS-NMA yet.…”

Section: Introductionmentioning

confidence: 99%

Multi-Round Message Scheduling for Fast GNSS Packet Broadcasting

Ardizzon

Laurenti

Tomasin

2023

IEEE Trans. Aerosp. Electron. Syst.

View full text Add to dashboard Cite

Global navigation satellite systems (GNSSs) may transmit data to provide additional services. Since the resources reserved for these data are typically fixed and the message rate is low, we propose to split long messages into shorter packets and properly schedule their transmission from the entire constellation of satellites. Considering an efficient data transmission (useful for example for search and rescue messages), we aim at the scheduling of packets on the satellites on multiple rounds with two objectives: either a) the minimization of the maximum latency among all receivers, or b) the maximization of the average received packets per round. We first derive bounds on the performance of any GNSS single or multi-round scheduling solution, on which the proposed scheduling solutions are based. Then we introduce the scheduling problems that turn out to be integer linear programming (ILP) problems. Lastly, we assess their performance, showing that our solution minimizes the maximum latency, while the scheduling targeting the average latency outperforms existing literature solutions.

show abstract