Currently, several space missions are still using convolutional codes, which are among the available coding options of the CCSDS telemetry recommendation. When convolutional codes are employed, the CCSDS specification mandates the use of an outer CRC code to perform error detection over the transfer frame. Alternatively, the CRC code may be used, together with list Viterbi decoding of the inner convolutional code, to significantly improve the performance of the coding scheme. In this paper, we first compute the distance spectrum of the concatenation of the outer CRC code and the inner convolutional codes recommended by the CCSDS. By means of a union bound on the block error probability under maximum-likelihood decoding, we estimate the extra coding gain achievable by the concatenation with respect to the use of the Viterbi algorithm applied to the decoding of the inner convolutional code only. The extra coding gain is close to 3 dB. Then, we consider the application of the list Viterbi algorithm and we discuss some techniques useful to reduce its complexity in practical implementations. Results show that it is possible to approach the 3 dB extra coding gain with negligible increase in the decoding complexity with respect to Viterbi decoding of the inner convolutional code.

Application of List Viterbi Algorithms to Improve the Performance in Space Missions using Convolutional Codes / Schiavone, Riccardo; Garello, Roberto; Liva, Gianluigi. - ELETTRONICO. - (2022), pp. 1-8. (Intervento presentato al convegno International Workshop on Tracking, Telemetry and Command Systems for Space Applications (TTC) tenutosi a Noordwijk (Netherlands) nel 28 November 2022 - 01 December 2022) [10.1109/TTC55771.2022.9975785].

Application of List Viterbi Algorithms to Improve the Performance in Space Missions using Convolutional Codes

Schiavone, Riccardo;Garello, Roberto;
2022

Abstract

Currently, several space missions are still using convolutional codes, which are among the available coding options of the CCSDS telemetry recommendation. When convolutional codes are employed, the CCSDS specification mandates the use of an outer CRC code to perform error detection over the transfer frame. Alternatively, the CRC code may be used, together with list Viterbi decoding of the inner convolutional code, to significantly improve the performance of the coding scheme. In this paper, we first compute the distance spectrum of the concatenation of the outer CRC code and the inner convolutional codes recommended by the CCSDS. By means of a union bound on the block error probability under maximum-likelihood decoding, we estimate the extra coding gain achievable by the concatenation with respect to the use of the Viterbi algorithm applied to the decoding of the inner convolutional code only. The extra coding gain is close to 3 dB. Then, we consider the application of the list Viterbi algorithm and we discuss some techniques useful to reduce its complexity in practical implementations. Results show that it is possible to approach the 3 dB extra coding gain with negligible increase in the decoding complexity with respect to Viterbi decoding of the inner convolutional code.
2022
978-1-6654-8780-1
File in questo prodotto:
File Dimensione Formato  
Application of List Viterbi Algorithms to Improve the Performance in Space Missions using Convolutional Codes.pdf

accesso aperto

Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: Pubblico - Tutti i diritti riservati
Dimensione 446.16 kB
Formato Adobe PDF
446.16 kB Adobe PDF Visualizza/Apri
Schiavone-Application.pdf

accesso riservato

Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 511.2 kB
Formato Adobe PDF
511.2 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/11583/2973915