Feedback Capacity and Coding for the BIBO Channel With a No-Repeated-Ones Input Constraint

Sabag, Oron and Permuter, Haim H and Kashyap, Navin (2018) Feedback Capacity and Coding for the BIBO Channel With a No-Repeated-Ones Input Constraint. In: IEEE TRANSACTIONS ON INFORMATION THEORY, 64 (7). pp. 4940-4961.

PDF Ieee_Tra_Inf-The_64-7_4940_2018.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

In this paper, a general binary-input binary-output channel is investigated in the presence of feedback and input constraints. The feedback capacity and the optimal input distribution of this setting are calculated for the case of an (1, infinity)-RLL input constraint, that is, the input sequence contains no consecutive ones. These results are obtained via explicit solution of an equivalent dynamic programming optimization problem. A simple coding scheme is designed based on the principle of posterior matching, which was introduced by Shayevitz and Feder for memoryless channels. The posterior matching scheme for our input-constrained setting is shown to achieve capacity using two new ideas: history bits, which captures the memory embedded in our setting, and message-interval splitting, which eases the analysis of the scheme. Additionally, in the special case of an S-channel, we give a very simple zero-error coding scheme that is shown to achieve capacity. For the input-constrained binary symmetric channel, we show using our capacity formula that feedback increases capacity when the cross-over probability is small.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON INFORMATION THEORY
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Additional Information:	Copyright of this article belong to IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	16 Jul 2018 14:57
Last Modified:	16 Jul 2018 14:57
URI:	http://eprints.iisc.ac.in/id/eprint/60170

Actions (login required)

View Item