Zero-error codes for the noisy-typewriter channel

被引：0
|
作者：
Ruiz, Francisco J. R. [1 ]
Perez-Cruz, Fernando [1 ]
机构：
[1] Univ Carlos III Madrid, E-28903 Getafe, Spain
来源：
2011 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2011年
关键词：
SHANNON CAPACITY;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we propose nontrivial codes that achieve a non-zero zero-error rate for several odd-letter noisy-typewriter channels. Some of these codes (specifically, those which are defined for a number of letters of the channel of the form 2(n) + 1) achieve the best-known lower bound on the zero-error capacity. We build the codes using linear codes over rings, as we do not require the multiplicative inverse to build the codes.
引用
收藏
页数：3
相关论文
共 50 条
  • [1] ZERO-ERROR CAPACITY OF A NOISY CHANNEL WITH FEEDBACK
    NAMBA, S
    TAKI, Y
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (04) : 557 - 559
  • [2] Privileged users in zero-error transmission over a noisy channel
    Noga Alon
    Eyal Lubetzky
    [J]. Combinatorica, 2007, 27 : 737 - 743
  • [3] Privileged users in zero-error transmission over a noisy channel
    Alon, Noga
    Lubetzky, Eyal
    [J]. COMBINATORICA, 2007, 27 (06) : 737 - 743
  • [4] Multiplexing Zero-Error and Rare-Error Communications Over a Noisy Channel
    Keresztfalvi, Tibor
    Lapidoth, Amos
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (05) : 2824 - 2837
  • [5] Multiplexing Zero-Error and Rare-Error Communications over a Noisy Channel with Feedback
    Keresztfalvi, Tibor
    Lapidoth, Amos
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1608 - 1612
  • [6] On the zero-error capacity of channels with noisy feedback
    Asadi, Meysam
    Devroye, Natasha
    [J]. 2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 642 - 649
  • [7] Zero-Error Capacity Regions of Noisy Networks
    Cao, Qi
    Yeung, Raymond W.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4201 - 4223
  • [8] Computability of the Zero-Error Capacity of Noisy Channels
    Boche, Holger
    Deppe, Christian
    [J]. 2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [9] Zero-error capacity of a quantum channel
    Medeiros, RAC
    de Assis, FM
    [J]. TELECOMMUNICATIONS AND NETWORKING - ICT 2004, 2004, 3124 : 100 - 105
  • [10] On zero-error codes produced by greedy algorithms
    Marcin Jurkiewicz
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 2963 - 2980
12345