Coding With Noiseless Feedback Over the Z-Channel

被引：2

作者：

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

共 50 条

[21] Interference mitigation in Z-channel and relay-assisted Z-channel: a diversity gain region perspective
Rajendra Prasad Sirigina
A. S. Madhukumar
Wireless Networks, 2017, 23 : 51 - 63
[22] ON CODING THEOREM FOR NOISELESS CHANNEL
BILLINGSLEY, P
ANNALS OF MATHEMATICAL STATISTICS, 1961, 32 : 594 - +
[23] ON THE CODING THEOREM FOR THE NOISELESS CHANNEL
BILLINGSLEY, P
ANNALS OF MATHEMATICAL STATISTICS, 1961, 32 (02): : 594 - 601
[24] On the capacity region of the Gaussian Z-channel
Liu, N
Ulukus, S
GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 415 - 419
[25] Performance Analysis of the Unary Coding aided SWIPT in a Single-User Z-channel
Hu, Jie
Li, Mengyuan
Yang, Kun
Liu, Liangyuan
2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
[26] Anytime communication over the Gilbert-Eliot channel with noiseless feedback
Sahai, A
Avestimehr, S
Minero, P
2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 1783 - 1787
[27] Feedback Codes Achieving the Capacity of the Z-Channel (vol 54, pg 1357, 2008)
Tallini, Luca G.
Al-Bassam, Sulaiman
Bose, Bella
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) : 4348 - 4350
[28] SENDING ONE BIT OF INFORMATION OVER AN AGWN CHANNEL WITH NOISELESS FEEDBACK
HO, YC
CHANG, TS
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1979, 27 (01) : 167 - 173
[29] On Combined Beamforming and OSTBC over the Cognitive Radio Z-Channel with Partial CSI
Stathakis, Efthymios
Skoglund, Mikael
Rasmussen, Lars K.
2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 2380 - 2384
[30] Z-Channel: Scalable and Efficient Scheme in Zerocash
Zhang, Yuncong
Long, Yu
Liu, Zhen
Liu, Zhiqiang
Gu, Dawu
INFORMATION SECURITY AND PRIVACY, 2018, 10946 : 687 - 705

← 1 2 3 4 5 →