Coding With Noiseless Feedback Over the Z-Channel

被引：3

作者：

Deppe, Christian ^{[1
]}

Lebedev, Vladimir ^{[2
]}

Maringer, Georg ^{[1
]}

Polyanskii, Nikita ^{[3
]}

机构：

[1] Tech Univ Munich, Inst Commun Engn, D-80333 Munich, Germany

[2] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow 101447, Russia

[3] IOTA Fdn, D-10437 Berlin, Germany

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2022年 / 68卷 / 06期

基金：

俄罗斯基础研究基金会; 日本学术振兴会;

关键词：

Z-channel; feedback; error correcting codes; CAPACITY;

D O I：

10.1109/TIT.2022.3148446

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we consider encoding strategies for the Z-channel with noiseless feedback. We analyze the combinatorial setting where the maximum number of errors inflicted by an adversary is proportional to the number of transmissions, which goes to infinity. Without feedback, it is known that the rate of optimal asymmetric-error-correcting codes for the error fraction tau >= 1/4 vanishes as the blocklength grows. In this paper, we give an efficient feedback encoding scheme with n transmissions that achieves a positive rate for any fraction of errors tau < 1 and n -> infinity. Additionally, we state an upper bound on the rate of asymptotically long feedback asymmetric error-correcting codes.

引用

页码：3731 / 3739

页数：9

共 19 条

[1]

Ahlswede R., 2005, ANN EUROPEAN ACAD SC, V1, P285

[2]

[Anonymous], 1961, MTA Mat. Kut. Int. Kozl., V6B, P505

[3] Nonbinary error-correcting codes with one-time error-free feedback [J].

Bassalygo L.A. .

Problems of Information Transmission, 2005, 41 (02) :125-129

[4]

Berlekamp E. R., 1968, Error correcting codes, P61

[5]

Blaum M., 1993, CODES DETECTING CORR

[6]

Cicalese F, 2013, MONOGR THEOR COMPUT, P1, DOI 10.1007/978-3-642-17327-1

[7]

Cicalese F, 2000, LECT NOTES COMPUT SC, V1858, P159

[8]

D'yachkov A. G., 1975, Problems of Information Transmission, V11, P271

[9] Bounds for the capacity error function for unidirectional channels with noiseless feedback [J].

Deppe, Christian ;

Lebedev, Vladimir ;

Maringer, Georg .

THEORETICAL COMPUTER SCIENCE, 2021, 856 :1-13

[10] Coding with Noiseless Feedback over the Z-Channel [J].

Deppe, Christian ;

Lebedev, Vladimir ;

Maringer, Georg ;

Polyanskii, Nikita .

COMPUTING AND COMBINATORICS (COCOON 2020), 2020, 12273 :98-109

← 1 2 →