中文

反馈插入-删除码

应用物理 2020-11-02 v1 材料科学

摘要

本文引入了一个通过具有反馈的对抗性插入-删除信道传输信息的新问题。假设编码器通过一个信道逐个传输 nn 个二进制符号,其中某些符号可能被删除且可能插入一些额外符号。每次传输后,编码器获知前一次传输中发生的插入或删除,并可相应地调整编码策略。目标是在删除和插入总数受限于 τn\tau n0<τ<10<\tau<1)的假设下,设计能够无差错传输尽可能多信息的编码器。我们展示了如何将这一问题归约为通过替换信道传输消息的问题。由此,反馈插入-删除码的最大渐近速率被完全确立。对抗性替换信道的最大渐近速率已由Berlekamp部分确定,后由Zigangirov完成。然而,Zigangirov下界的分析相当复杂。我们重访Zigangirov的结果并给出了其证明的更详尽版本。

关键词

引用

@article{arxiv.2010.15929,
  title  = {Local energy landscape drives long exciton diffusion in 2D halide perovskite semiconductors},
  author = {Alan Baldwin and Géraud Delport and Kai Leng and Rosemonde Chahbazian and Krzysztof Galkowski and Kian Ping Loh and Samuel D. Stranks},
  journal= {arXiv preprint arXiv:2010.15929},
  year   = {2020}
}