All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD2-S7-T2.1
Paper Title Two-Stage Coding over the Z-Channel
Authors Nikita Polyanskii, Skolkovo Institute of Science and Technology, Russia
Session D2-S7-T2: Combinatorial Coding Theory
Chaired Session: Wednesday, 14 July, 00:00 - 00:20
Engagement Session: Wednesday, 14 July, 00:20 - 00:40
Abstract A new Z-channel coding problem is addressed in this paper. Suppose that the encoder transmits $n$ binary symbols $(x_1,\ldots,x_n)$ one-by-one over the Z-channel, in which a 1 is received if and only if a 1 is transmitted. At some designated moment, say $n_1$, the encoder uses noiseless feedback and adjusts further encoding strategy based on the partial output of the channel $(y_1,\ldots,y_{n_1})$. The goal is to transmit error-free as much information as possible under the assumption that the total number of errors inflicted by the Z-channel is limited by $\tau n$, $0<\tau<1$. As the main contribution, we precisely characterize when exponential-sized (or positive-rate) codes exist for this model. Our proof relies on the concepts of list-decodable codes and high-error low-rate codes.