An Elias Bound on the Bhattacharyya Distance of Codes for Channels with a Zero-Error Capacity

被引:0
|
作者
Dalai, Marco [1 ]
机构
[1] Univ Brescia, Dept Informat Engn, I-25121 Brescia, Italy
关键词
SHANNON CAPACITY; PROBABILITY;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we propose an upper bound on the minimum Bhattacharyya distance of codes for channels with a zero-error capacity. The bound is obtained by combining an extension of the Elias bound introduced by Blahut, with an extension of a bound previously introduced by the author, which builds upon ideas of Gallager, Lovasz and Marton.
引用
收藏
页码:1276 / 1280
页数:5
相关论文
共 50 条
  • [21] Zero-error subspaces of quantum channels
    Braunstein, Samuel L.
    Kribs, David W.
    Patra, Manas K.
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 104 - 108
  • [22] On the Capacity and the Zero-Error Capacity of k-Resilient AND Anti-Collusion Codes
    Koga, Hiroki
    [J]. 2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 177 - 181
  • [23] Zero-Error Capacity of Multiple Access Channels via Nonstochastic Information
    Zafzouf, Ghassen
    Nair, Girish N.
    Evans, Jamie S.
    [J]. 2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 234 - 238
  • [24] Zero-error capacity of a quantum channel
    Medeiros, RAC
    de Assis, FM
    [J]. TELECOMMUNICATIONS AND NETWORKING - ICT 2004, 2004, 3124 : 100 - 105
  • [25] Quantum zero-error capacity and HSW capacity
    Medeiros, RAC
    de Assis, FM
    [J]. QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING, 2004, 734 : 52 - 54
  • [26] On zero-error codes produced by greedy algorithms
    Marcin Jurkiewicz
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 2963 - 2980
  • [27] Zero-error codes for correlated information sources
    Al Jabri, AK
    Al-Issa, S
    [J]. CRYPTOGRAPHY AND CODING, PROCEEDINGS, 1997, 1355 : 17 - 22
  • [28] The Birthday Problem and Zero-Error List Codes
    Noorzad, Parham
    Effros, Michelle
    Langberg, Michael
    Kostina, Victoria
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1648 - 1652
  • [29] On zero-error codes produced by greedy algorithms
    Jurkiewicz, Marcin
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2963 - 2980
  • [30] The Birthday Problem and Zero-Error List Codes
    Noorzad, Parham
    Effros, Michelle
    Langberg, Michael
    Kostina, Victoria
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (09) : 5791 - 5803