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

Sabag, Oron and Permuter, Haim H and Kashyap, Navin (2015) The Feedback Capacity of the Binary Symmetric Channel with a No-Consecutive-Ones Input Constraint. In: 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), SEP 29-OCT 02, 2015, Monticello, IL, pp. 160-164.

PDF All_Con_Com_160_2015 - Published Version Restricted to Registered users only Download (719kB) | Request a copy

Abstract

The binary symmetric channel (BSC) with feedback is considered, where the input sequence contains no consecutive ones, i.e., satisfies the (1, infinity)-RLL constraint. In 1], the capacity of this setting was formulated as dynamic programming (DP); however, analytic expressions for capacity and optimal input distribution were left as an open problem. In this paper, we derive explicit expressions for both feedback capacity and optimal input distribution. The solution was obtained by using an equivalent DP and solving its corresponding Bellman equation. The feedback capacity also serves as an upper bound on the capacity of the input-constrained BSC 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:	22 Oct 2016 09:40
Last Modified:	16 Oct 2018 07:18
URI:	http://eprints.iisc.ac.in/id/eprint/55063

Actions (login required)

View Item