噪声信道下线性分组码的快盲恢复
信息论
2023-05-09 v1 math.IT
摘要
本文通过提出一种由三部分组成的快速恢复方案，解决噪声信道下 (n,k) 线性分组码校验矩阵的盲恢复问题。首先，该方案在接收码字中进行初始误码位置检测并选取期望码字。然后，该方案对 k×k 满秩矩阵进行高斯消元 (GE)，并利用阈值与相应可靠性来验证恢复的对偶字，旨在提高恢复的可靠性。最后，它利用部分恢复的对偶字对接收码字进行译码。这三部分可组合为针对不同噪声水平场景的不同方案。结合高斯消元与验证的 GEV 相比现有的基于 Canteaut-Chabaud 的算法（依赖于 n×n 满秩矩阵上的 GE）具有显著更低的恢复失败概率和低得多的计算复杂度。译码辅助恢复 (DAR) 和误码检测-码字选择-译码辅助恢复 (EDCSDAR) 方案能在高噪声水平场景下比 GEV 改善码恢复性能，且其计算复杂度仍远低于基于 Canteaut-Chabaud 的算法。
引用
@article{arxiv.2305.04190,
title = {Fast Blind Recovery of Linear Block Codes over Noisy Channels},
author = {Peng Wang and Yong Liang Guan and Lipo Wang and Peng Cheng},
journal= {arXiv preprint arXiv:2305.04190},
year = {2023}
}
备注
9 pages, 4 figures