Efficient bit decoding implementation for mass market multi-constellation GNSS receivers

The modern satellite signals have improved their bit transmission robustness with adding new protection methods like block-interleaving and Forward Error Correction. While these methods provide clear improvement in challenging environment, the implementation of the decoders on receiver side adds more complexity. In this paper we introduce efficient methods for block de-interleaving and for Viterbi decoders suitable for Galileo, GPS L5, and WAAS/EGNOS signals. The presented algorithms´ performance is evaluated and together with the resource consumption the results are presented. The aim of the paper is to help GNSS receiver developers to find the choose whether to use software or hardware algorithm in their receiver.