The feedback capacity of the binary symmetric channel with a no-consecutive-ones input constraint

Oron Sabag, Haim H. Permuter, Navin Kashyap

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

The binary symmetric channel (BSC) with feedback is considered, where the input sequence contains no consecutive ones, i.e., satisfies the (1,∞)-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.

Original languageEnglish
Title of host publication2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages160-164
Number of pages5
ISBN (Electronic)9781509018239
DOIs
StatePublished - 4 Apr 2016
Event53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 - Monticello, United States
Duration: 29 Sep 20152 Oct 2015

Publication series

Name2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

Conference

Conference53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
Country/TerritoryUnited States
CityMonticello
Period29/09/152/10/15

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'The feedback capacity of the binary symmetric channel with a no-consecutive-ones input constraint'. Together they form a unique fingerprint.

Cite this