In this paper, we face the problem of ensuring reliability of Global Navigation Satellite Systems (GNSSs) in harsh channel conditions, where obstacles and scatter cause long outage events that cannot be counteracted with channel coding only. Our novel approach, stemming from information-theoretic considerations, is based on link-layer coding (LLC). LLC allows us to significantly improve the efficiency in terms of time-to-first-fix with respect to current operational GNSSs, which adopt carousel transmission. First, we investigate the maximum theoretical LLC gain under different Land Mobile Satellite channel conditions. Then, some practical LLC coding schemes, namely, fountain codes and a novel low-density parity-check plus low-rate repetition coding, are proposed and tested in realistic single-satellite and multi-satellite Land Mobile Satellite scenarios, considering the Galileo I/NAV message as study case. Simulation results show that our designed schemes largely improve on carousel transmission and achieve near-optimal performance with limited increase in complexity. Also, back-compatibility of LLC is assessed with respect to present-time GNSS specifications. © 2018 Institute of Navigation.

Link-Layer Coding for GNSS Navigation Messages

Luise, Marco
;
2018-01-01

Abstract

In this paper, we face the problem of ensuring reliability of Global Navigation Satellite Systems (GNSSs) in harsh channel conditions, where obstacles and scatter cause long outage events that cannot be counteracted with channel coding only. Our novel approach, stemming from information-theoretic considerations, is based on link-layer coding (LLC). LLC allows us to significantly improve the efficiency in terms of time-to-first-fix with respect to current operational GNSSs, which adopt carousel transmission. First, we investigate the maximum theoretical LLC gain under different Land Mobile Satellite channel conditions. Then, some practical LLC coding schemes, namely, fountain codes and a novel low-density parity-check plus low-rate repetition coding, are proposed and tested in realistic single-satellite and multi-satellite Land Mobile Satellite scenarios, considering the Galileo I/NAV message as study case. Simulation results show that our designed schemes largely improve on carousel transmission and achieve near-optimal performance with limited increase in complexity. Also, back-compatibility of LLC is assessed with respect to present-time GNSS specifications. © 2018 Institute of Navigation.
2018
Tarable, Alberto; Andreotti, Riccardo; Luise, Marco; Zanier, Francesca; Cioni, Stefano
File in questo prodotto:
File Dimensione Formato  
Link Layer Coding.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 442.49 kB
Formato Adobe PDF
442.49 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/957143
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact