Feedback capacity and coding for the (0, k)-RLL input-constrained BEC

Ori Peled, Oron Sabag, Haim H. Permuter

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

1 Scopus citations

Abstract

The input-constrained binary erasure channel (BEC) with strictly causal feedback is studied. The channel input sequence must satisfy the (0, k)-runlength limited (RLL) constraint, i.e., no more than k consecutive zeros are allowed. The feedback capacity of this channel is derived for all k≥1 Cfn(0, k)(ϵ) = max ϵH20)+Σk-1i=1i+1H2)(δii-1m=0δm)/1+Σk-1i=0i+1Πim=0δm) where ϵ is the erasure probability, ϵ=1-ϵ, H2(·) is the binary entropy function and the maximization is only over δk-1, while the other parameters δ0,..., δk-2 are simple functions of δk-1. A simple coding scheme is constructed for all k, establishing that the feedback capacity can be achieved using variable length zero-error coding. In addition, it is shown that non-causal knowledge of the erasures at the encoder does not increase the feedback capacity.

Original languageEnglish
Title of host publication2017 IEEE International Symposium on Information Theory, ISIT 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1783-1787
Number of pages5
ISBN (Electronic)9781509040964
DOIs
StatePublished - 9 Aug 2017
Event2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany
Duration: 25 Jun 201730 Jun 2017

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Conference

Conference2017 IEEE International Symposium on Information Theory, ISIT 2017
Country/TerritoryGermany
CityAachen
Period25/06/1730/06/17

Fingerprint

Dive into the research topics of 'Feedback capacity and coding for the (0, k)-RLL input-constrained BEC'. Together they form a unique fingerprint.

Cite this