具有停止反馈的删除信道中采用喷泉奇偶校验的系统传输
信息论
2023-07-31 v2 math.IT
摘要
在本文中，我们给出了在固定消息大小M = 2^k下，运行于二进制删除信道（BEC）上的变长停止反馈（VLSF）码的最大可达速率的新可达界。我们针对具有零误差、无限译码时间的VLSF码以及具有非零误差、有限译码时间的VLSF码给出了新界。两个新的可达界均通过构造一种新的VLSF码证明，该码先对前k比特进行系统传输，随后发送由秩译码器译码的随机线性喷泉奇偶比特。对于无限译码时间的VLSF码，我们的新界优于Devassy等人在2016年给出的BEC最优结果。我们还对Devassy等人提出的“k = 3时距容量23.4%的回退是否根本性的”这一开放问题给出了否定回答。对于有限译码时间的VLSF码，数值评估表明，具有中等译码次数的VLSF码的可达速率已接近具有无限译码时间的VLSF码。
引用
@article{arxiv.2307.14507,
title = {Systematic Transmission With Fountain Parity Checks for Erasure Channels With Stop Feedback},
author = {Hengjie Yang and Richard D. Wesel},
journal= {arXiv preprint arXiv:2307.14507},
year = {2023}
}
备注
7 pages, double column, 4 figures; comments are welcome! changes in v2: corrected 2 typos in v1. arXiv admin note: substantial text overlap with arXiv:2205.15399