二进制删除信道与泊松重复信道中（近）最优速率码的显式高效构造
信息论
2022-06-20 v2 math.IT
摘要
具有同步错误的信道最常见的两种模型是参数为 p 的二进制删除信道（BDC_p）——码字中每个比特以概率 p 独立同分布被删除；以及参数为 λ 的泊松重复信道（PRC_λ）——码字中每个比特被重复 Poisson(λ) 次。先前基于同步串的构造产生的码速率远低于这些信道的容量 [CS19, GL18]，而在撰写本文时，唯一在 BDC 上达到容量的高效构造基于远为先进的极化码方法 [TPFV21]。在本工作中，我们提出一种级联同步码的新方法，并借此为两种信道构造具有近最优速率的简单高效编解码算法。
引用
@article{arxiv.2111.00261,
title = {Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel},
author = {Ittai Rubinstein},
journal= {arXiv preprint arXiv:2111.00261},
year = {2022}
}