The Feedback Capacity of the BIBO Channel with a No-Consecutive-Ones Input Constraint

Sabag, Oron and Permuter, Haim H and Kashyap, Navin (2016) The Feedback Capacity of the BIBO Channel with a No-Consecutive-Ones Input Constraint. In: 11th International Conference on Signal Processing and Communications (SPCOM), JUN 12-15, 2016, Indian Inst Sci, Banglore, INDIA.

PDF 2016_SPCOM.pdf - Published Version Restricted to Registered users only Download (188kB) | Request a copy

Abstract

The binary-input binary-output (BIBO) channel with feedback is considered, where the input sequence contains no consecutive ones, i.e., satisfies the (1, infinity)-runlength limited (RLL) constraint. For this setting, explicit expressions for feedback capacity and optimal input distribution are derived. Byproducts of this derivation are the feedback capacity and the optimal input distribution for the binary symmetric, the Z and the S channels. The solution is obtained by using an equivalent dynamic program formulation and then solving the corresponding Bellman equation. The feedback capacity also serves as an upper bound on the capacity of the input-constrained BIBO channel without feedback, a problem that is still open.

Item Type:	Conference Proceedings
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	31 Jan 2017 05:32
Last Modified:	31 Jan 2017 05:32
URI:	http://eprints.iisc.ac.in/id/eprint/56154

Actions (login required)

View Item