The feedback capacity of the BIBO 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

2 Scopus citations

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, ∞)-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.

Original languageEnglish
Title of host publication2016 International Conference on Signal Processing and Communications, SPCOM 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509017461
DOIs
StatePublished - 16 Nov 2016
Event11th International Conference on Signal Processing and Communications, SPCOM 2016 - Bangalore, India
Duration: 12 Jun 201615 Jun 2016

Publication series

Name2016 International Conference on Signal Processing and Communications, SPCOM 2016

Conference

Conference11th International Conference on Signal Processing and Communications, SPCOM 2016
Country/TerritoryIndia
CityBangalore
Period12/06/1615/06/16

Fingerprint

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

Cite this