Zero-Latency Zero-Error Codes for Parallel Asynchronous Channels with Arbitrary Skews

被引:0
|
作者
Engelberg, Shlomo
Keren, Osnat
机构
关键词
Random delays; skew; zero-error codes; parallel asynchronous communications; zero-error capacity;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Transmission across asynchronous communication channels can be subjected to delay injection attacks. Delay injection attacks cause arbitrary skews - arbitrary numbers of transmitted signals can arrive after the first signal of the next transmission has arrived. The (common) assumption that all signals form the i(th) transmission arrive at the decoder before any signal from the (i + 2)(th) transmission arrives is called a no switch assumption. This paper presents a self-synchronizing zero-latency coding scheme that requires no acknowledge and can perfectly decode any transmission distorted by an arbitrary skew that obeys the no switch assumption.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] A Note on Parallel Asynchronous Channels With Arbitrary Skews
    Kovacevic, Mladen
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (11) : 7320 - 7321
  • [2] Zero-error subspaces of quantum channels
    Braunstein, Samuel L.
    Kribs, David W.
    Patra, Manas K.
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 104 - 108
  • [3] Zero-Error Capacity of Duplication Channels
    Kovacevic, Mladen
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (10) : 6735 - 6742
  • [4] An Elias Bound on the Bhattacharyya Distance of Codes for Channels with a Zero-Error Capacity
    Dalai, Marco
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1276 - 1280
  • [5] The zero-error capacity of compound channels
    Nayak, J
    Rose, K
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 378 - 378
  • [6] On zero-error codes produced by greedy algorithms
    Marcin Jurkiewicz
    Journal of Combinatorial Optimization, 2022, 44 : 2963 - 2980
  • [7] The Birthday Problem and Zero-Error List Codes
    Noorzad, Parham
    Effros, Michelle
    Langberg, Michael
    Kostina, Victoria
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1648 - 1652
  • [8] Zero-error codes for correlated information sources
    Al Jabri, AK
    Al-Issa, S
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 1997, 1355 : 17 - 22
  • [9] On zero-error codes produced by greedy algorithms
    Jurkiewicz, Marcin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2963 - 2980
  • [10] The Birthday Problem and Zero-Error List Codes
    Noorzad, Parham
    Effros, Michelle
    Langberg, Michael
    Kostina, Victoria
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (09) : 5791 - 5803