Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel
Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel
复制标题
二进制删除通道和泊松重复通道的（接近）最佳速率代码的显式高效构造
DOI：
10.4230/lipics.icalp.2022.105
复制
发表时间：
2022
影响因子：
16.6
通讯作者：
Ittai Rubinstein
中科院分区：
文献类型：
--
作者：
Ittai Rubinstein
具有同步误差的通道的两个最常见模型是具有参数p（BDC P）的二进制删除通道 - 一个通道，其中每个码字的每个位均被概率p删除I.I.D，而Poisson重复通道则带有参数λ（PRCλPRCλ） ） - 基于同步字符串的先前构造的通道是重复的泊松（λ），其速率远低于这些通道的容量[6，9]在撰写本文时，BDC基于极地代码的更先进的方法[23]，我们提出了一种串联同步代码的新方法，并使用它来构造简单和高效的编码对于两个几乎最佳速率的渠道。
Two of the most common models for channels with synchronisation errors are the Binary Deletion Channel with parameter p (BDC p ) – a channel where every bit of the codeword is deleted i.i.d with probability p , and the Poisson Repeat Channel with parameter λ (PRC λ ) – a channel where every bit of the codeword is repeated Poisson( λ ) times. Previous constructions based on synchronisation strings yielded codes with rates far lower than the capacities of these channels [6, 9], and the only efficient construction to achieve capacity on the BDC at the time of writing this paper is based on the far more advanced methods of polar codes [23]. In this work, we present a new method for concatenating synchronisation codes and use it to construct simple and efficient encoding and decoding algorithms for both channels with nearly optimal rates.
最佳文档交换以及插入和删除的新代码
DOI：
10.1109/focs.2019.00029
发表时间：
2019
期刊：
IEEE Symposium on Foundations of Computer Science
影响因子：
--
作者：
Haeupler, Bernhard
通讯作者：
Haeupler, Bernhard
影响因子：
2.5
作者：
Cheraghchi, Mahdi;Ribeiro, Joao
通讯作者：
Ribeiro, Joao