Application of List Viterbi Algorithms to Improve the Performance in Space Missions using Convolutional Codes
Application of List Viterbi Algorithms to Improve the Performance in Space Missions using Convolutional Codes
复制标题
应用列表维特比算法提高卷积码空间任务性能
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
G. Liva
中科院分区：
文献类型：
--
作者：
Riccardo Schiavone;R. Garello;G. Liva
当前，几项空间任务仍在使用卷积代码，这是CCSD遥测建议的可用编码选项之一。使用卷积代码时，CCSD规范要求使用外CRC代码在传输框架上执行错误检测。另外，可以将CRC代码与内部卷积代码的列表Viterbi解码一起使用，以显着提高编码方案的性能。在本文中，我们首先计算外部CRC代码串联的距离光谱以及CCSD推荐的内部卷积代码。通过在最大似然解码下绑定的块误差概率的联合，我们估计通过将使用Viterbi算法置于用于解码的内部卷积代码的viterbi算法方面可以实现的额外编码增益。额外的编码增益接近3 dB。然后，我们考虑Viterbi算法列表的应用，并讨论一些对于降低其在实际实现中的复杂性有用的技术。结果表明，对于内部卷积代码的Viterbi解码，可以将3 dB额外的编码增益与解码复杂性的增加可忽略不计。
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.
用于短块长度的具有 CRC 辅助列表解码的高速卷积码
DOI：
10.1109/icc45855.2022.9839021
发表时间：
2022
期刊：
2022 International Conference on Communications
影响因子：
--
作者：
Sui, W.;Yang, H.;Towell, B.;Asmani, A.;Wesel, R. D.
通讯作者：
Wesel, R. D.