Optimal CRC Design and Serial List Viterbi Decoding for Multi-Input Convolutional Codes
Optimal CRC Design and Serial List Viterbi Decoding for Multi-Input Convolutional Codes
复制标题
多输入卷积码的最优CRC设计和串行列表维特比译码
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Mai H. Vu
中科院分区：
文献类型：
--
作者：
Mohammad Karimzadeh;Mai H. Vu
我们介绍了一个过程，用于设计给定$ kappa $输入卷积代码$（kappa ge 1）$的每个输入的最佳循环冗余检查（CRC）代码。使用每个输入上的自由距离，并考虑到每个输入序列可以对应于$ kappa -$输入CC中的多个错误事件，该过程有效地从具有相同程度的多项式的集合中缩小了最小帧的最低限度的CRC每个输入的错误率（FER）。我们还将[1]中的单输入CCS的高效且低复杂性串行列表Viterbi算法（SLVA）扩展到$ kappa -$输入案例。我们讨论将CRC集成到$ kappa -$输入CC中的不同方法，并为每个输入而在FER上绑定的截短的联合。两输入CC上的数值示例说明了提出的CRC设计和SLVA解码器的有效性 - $ kappa -$输入CCS。
We introduce a process for designing the optimal cyclic redundancy check (CRC) code for each input of a given $kappa$ input convolutional code $(kappa ge 1)$. Using the free distance on each input and considering that each input sequence can correspond to multiple error events in a $kappa -$ input CC, the process efficiently narrows down from the set of polynomials with the same degree the best CRC that provides the minimum frame error rate (FER) for each input. We also extend the efficient and low complexity serial list Viterbi algorithm (SLVA) for single-input CCs in [1] to the $kappa -$ input case. We discuss different ways of integrating CRCs in a $kappa -$ input CC and derive the truncated union bound on the FER for each input. Numerical examples on a two-input CC illustrate the effectiveness of the proposed CRC design and SLVA decoder for $kappa -$ input CCs.