Over the last 70 years, information theory and coding has enabled communication
technologies that have had an astounding impact on our lives. This is possible due to the …

In the reliable transmission problem, a sender, Alice, wishes to transmit a bit-string x to a
remote receiver, Bob, over a binary channel with adversarial noise. The solution to this …

An error correcting code (ECC) allows a sender to send a message to a receiver such that
even if a constant fraction of the communicated bits are corrupted, the receiver can still learn …

We consider point-to-point communication with partial noiseless feedback in which the
number of feedback bits is O(1) in the number of transmitted symbols. For q≧2, we study the …

We consider the problem of communication over adversarial channels with feedback. Two
parties comprising sender Alice and receiver Bob seek to communicate reliably. An …

In an interactive error-correcting code (iECC), Alice and Bob engage in an interactive
protocol with the goal of Alice communicating a message $ x\in\{0, 1\}^ k $ to Bob in such a …

In this paper, the problem of correction of a single error in q-ary symmetric channel with
noiseless feedback is considered. We propose an algorithm to construct codes with …

Coding with Noiseless Feedback1 Page 1 ISSN 0032-9460, Problems of Information
Transmission, 2016, Vol. 52, No. 2, pp. 103–113. c Pleiades Publishing, Inc., 2016. Original …

In digital systems such as fiber optical communications, the ratio between probability of
errors of type 1→ 0 and 0→ 1 can be large. Practically, one can assume that only one type of …

We consider the problem of searching for an unknown number in the search space U={0,...,
M-1}. q-ary questions can be asked and some of the answers may be wrong. An arbitrary …