Skip to main content

Main menu

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Other Publications
    • ion

User menu

  • My alerts

Search

  • Advanced search
NAVIGATION: Journal of the Institute of Navigation
  • Other Publications
    • ion
  • My alerts
NAVIGATION: Journal of the Institute of Navigation

Advanced Search

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Follow ion on Twitter
  • Visit ion on Facebook
  • Follow ion on Instagram
  • Visit ion on YouTube
Research ArticleOriginal Article
Open Access

High-parity vertical Reed-Solomon codes for long GNSS high-accuracy messages

Ignacio Fernández-Hernández, Tommaso Senni, Daniele Borio and Giovanni Vecchione
NAVIGATION: Journal of the Institute of Navigation June 2020, 67 (2) 365-378; DOI: https://doi.org/10.1002/navi.357
Ignacio Fernández-Hernández
1DG for Defence Industry and Space, European Commission, Brussels, Belgium
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: [email protected]
Tommaso Senni
2RHEA Group for European Commission, Brussels, Belgium
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Daniele Borio
3Joint Research Centre (JRC), European Commission, Ispra, Italy
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Giovanni Vecchione
2RHEA Group for European Commission, Brussels, Belgium
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • Article
  • Figures & Data
  • References
  • Info & Metrics
  • PDF
Loading

REFERENCES

  1. 1.↵
    1. European Union
    . OSSISICD: Open Service Signal In Space Interface Control Document. Issue Issue 1.3; 2016.
  2. 2.↵
    1. Cabinet Office
    . Quasi-Zenith Satellite System Interface Specification Centimeter-Level Augmentation Service (IS-QZSS-L6–001). Draft Edition, 2017.
  3. 3.↵
    1. Fernández-Hernández I,
    2. Calle D,
    3. Cancela S, et al
    . Fountain codes for GNSS. In Proceedings of the 30th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2017). Portland, OR; September 2017: 1496–1507.
  4. 4.↵
    1. Wicker SB,
    2. Bhargava VK
    (Eds). Reed-Solomon Codes and Their Applications. New York: John Wiley & Sons; 1999.
  5. 5.↵
    1. MacKay D
    . Fountain codes. IEE Proc-Commun – Cap Approach Codes Des Implement Special Sect. 2005;152(6):1062-1068.
  6. 6.↵
    1. US Government, GPS Directorate
    . NAVSTAR GPS Space Segment/Navigation User Segment Interfaces – IS-GPS-200-K. 2019.
  7. 7.↵
    1. Göhler E,
    2. Krol I,
    3. Bodenbach M,
    4. Winkel J,
    5. Seco-Granados G,
    6. Fernandez-Hernandez I
    . A Galileo E6-B/C receiver: signals, prototype, tests and performance. In Proceedings of the 29th International Technical Meeting of the Satellite Division of the Institute of Navigation (GNSS + 2016). Portland, OR; September 2016:486–496.
  8. 8.↵
    1. Borio D,
    2. Susi M,
    3. Senni T,
    4. Fernández-Hernández I
    . The Galileo E6-B propagation channel: an experimental characterization. In Proceedins of the 25th Ka and Broadband Communications Conference. Sorrento, Italy; 2019.
  9. 9.↵
    1. Goldsmith A
    . Wireless Communications. Cambridge, UK: Cambridge University Press; 2005.
  10. 10.↵
    1. Singleton R
    . Maximum distance q-nary codes. IEEE Trans Inform Theory. 1964;10(2):116-118.
  11. 11.↵
    1. Reed IS,
    2. Solomon G
    . Polynomial codes over certain finite fields. J Soc Ind Appl Math. 1960;8(2):300-304.
    CrossRef
  12. 12.↵
    1. Fernández-Hernández I,
    2. Calle JD,
    3. Cancela S,
    4. Pozzobon O,
    5. Sarto C,
    6. Simón J
    . Packet transmission through navigation satellites: a preliminary analysis using Monte Carlo simulations. In ENC 2017. Lausanne, Switzerland; May 2017: 298–304.
  13. 13.↵
    1. Schotsch BE,
    2. Anghileri M,
    3. Burger T,
    4. Ouedraogo M
    . Joint time-to-CED reduction and improvement of CED robustness in the Galileo I/NAV message. In Proceedings of the 30th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2017). Portland, OR; September 2017: 1544–1558.
  14. 14.↵
    1. Luby M
    . LT Codes. Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science. 2002: 271–280.
  15. 15.↵
    1. Shokrollahi A
    . Raptor codes. IEEE/ACM Trans Netw (TON). 2006;14(SI):2551-2567.
  16. 16.↵
    1. Tarable A,
    2. Andreotti R,
    3. Luise M,
    4. Zanier F,
    5. Cioni S
    . Link-layer coding for GNSS navigation messages. NAVIGATION. 2018;65: 405-421.
  17. 17.↵
    1. Planck JS
    . A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. 1996.
  18. 18.↵
    1. Westall J,
    2. Martin J
    . An introduction to Galois Fields and Reed-Solomon coding. Clemson, SC: School of Computing, Clemson University; 2010.
  19. 19.↵
    1. European Union
    . E6-B/C Signal-In-Space Technical Note. 2019.
  20. 20.↵
    1. Hirokawa R,
    2. Sato Y,
    3. Fujita S,
    4. Miya M
    . Compact SSR messages with integrity information for satellite based PPP-RTK service. In Proceedings of the 29th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2016). Portland, OR, September 2016:3372–3376.
  21. 21.↵
    1. Prieto-Cerdeira R,
    2. Perez-Fontan RF,
    3. Burzigotti P,
    4. Bolea-Alamañac A,
    5. Sanchez-Lago I
    . Versatile two-state land mobile satellite channel model with first application to DVB-SH analysis. Int J Satell Commun Netw. 2010;28(5–6): 291-315.
PreviousNext
Back to top

In this issue

NAVIGATION: Journal of the Institute of Navigation: 67 (2)
NAVIGATION: Journal of the Institute of Navigation
Vol. 67, Issue 2
Summer 2020
  • Table of Contents
  • Index by author
Print
Download PDF
Article Alerts
Sign In to Email Alerts with your Email Address
Email Article

Thank you for your interest in spreading the word on NAVIGATION: Journal of the Institute of Navigation.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
High-parity vertical Reed-Solomon codes for long GNSS high-accuracy messages
(Your Name) has sent you a message from NAVIGATION: Journal of the Institute of Navigation
(Your Name) thought you would like to see the NAVIGATION: Journal of the Institute of Navigation web site.
Citation Tools
High-parity vertical Reed-Solomon codes for long GNSS high-accuracy messages
Ignacio Fernández-Hernández, Tommaso Senni, Daniele Borio, Giovanni Vecchione
NAVIGATION: Journal of the Institute of Navigation Jun 2020, 67 (2) 365-378; DOI: 10.1002/navi.357

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Share
High-parity vertical Reed-Solomon codes for long GNSS high-accuracy messages
Ignacio Fernández-Hernández, Tommaso Senni, Daniele Borio, Giovanni Vecchione
NAVIGATION: Journal of the Institute of Navigation Jun 2020, 67 (2) 365-378; DOI: 10.1002/navi.357
Twitter logo Facebook logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Google Plus One
Bookmark this article

Jump to section

  • Article
    • Abstract
    • 1 INTRODUCTION
    • 2 GENERAL CONSIDERATIONS
    • 3 OUTER CODE TRANSMISSION SCHEMES
    • 4 HIGH-PARITY VERTICAL REED-SOLOMON CODING
    • 5 PARTICULARIZATION FOR HIGH ACCURACY
    • 6 PERFORMANCE RESULTS
    • 7 CONCLUSION AND WAY FORWARD
    • HOW TO CITE THIS ARTICLE
    • ACKNOWLEDGEMENTS
    • APPENDIX A: GEOMETRICAL CONSIDERATIONS ON PAGE-TO-SATELLITE ALLOCATION
    • REFERENCES
  • Figures & Data
  • References
  • Info & Metrics
  • PDF

Related Articles

  • No related articles found.
  • Google Scholar

Cited By...

  • No citing articles found.
  • Google Scholar

More in this TOC Section

  • GNSS L5/E5a Code Properties in the Presence of a Blanker
  • Robust Interference Mitigation in GNSS Snapshot Receivers
  • Identification of Authentic GNSS Signals in Time-Differenced Carrier-Phase Measurements with a Software-Defined Radio Receiver
Show more Original Article

Similar Articles

Unless otherwise noted, NAVIGATION content is licensed under a Creative Commons CC BY 4.0 License.

© 2025 The Institute of Navigation, Inc.

Powered by HighWire