多级字母表最近邻错误信道的零错误容量
信息论
2018-02-14 v1 math.IT
摘要
本文研究具有多级字母表的最近邻错误（NNE）信道的零错误容量。在 NNE 信道中，传输符号是 中元素的 元组。假设在传输符号中仅可能发生一个元素到最近邻元素的错误。NNE 信道可视为一种特殊类型的有限幅度错误信道，并且与闪存的错误模型密切相关。本文中，我们基于完美 Lee 码的一个结果推导了 NNE 信道零错误容量的下界。NNE 信道零错误容量的上界也由基于 NNE 信道的混淆图定义的线性规划问题的可行解导出。结果，利用下界和上界得到了零错误容量的简洁公式。
引用
@article{arxiv.1701.08492,
title = {On Zero Error Capacity of Nearest Neighbor Error Channels with Multilevel Alphabet},
author = {Takafumi Nakano and Tadashi Wadayama},
journal= {arXiv preprint arXiv:1701.08492},
year = {2018}
}