Capacity of the (1, ∞)-RLL input-constrained erasure channel with feedback

Oron Sabag; Haim H. Permuter; Navin Kashyap

doi:10.1109/ITW.2015.7133107

Capacity of the (1, ∞)-RLL input-constrained erasure channel with feedback

Oron Sabag, Haim H. Permuter, Navin Kashyap

Department of Electrical & Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

The input-constrained erasure channel with feedback is considered, where the input sequence contains no consecutive 1's, i.e. the (1, ∞)-RLL constraint. The capacity is calculated using an equivalent dynamic program, which shows that the optimal average reward is equal to the capacity. The capacity can be expressed as C_ε=max₀≤p≤1 H_b(p)/p+1/1-ε, where ε is the erasure probability and H_b(·) is the binary entropy. This capacity also serves as an upper bound on the capacity of the input-constrained erasure channel without feedback, a problem that is still open.

Original language	English
Title of host publication	2015 IEEE Information Theory Workshop, ITW 2015
Publisher	Institute of Electrical and Electronics Engineers
ISBN (Electronic)	9781479955268
DOIs	https://doi.org/10.1109/ITW.2015.7133107
State	Published - 24 Jun 2015
Event	2015 IEEE Information Theory Workshop, ITW 2015 - Jerusalem, Israel Duration: 26 Apr 2015 → 1 May 2015

Publication series

Name	2015 IEEE Information Theory Workshop, ITW 2015

Conference

Conference	2015 IEEE Information Theory Workshop, ITW 2015
Country/Territory	Israel
City	Jerusalem
Period	26/04/15 → 1/05/15

ASJC Scopus subject areas

Electrical and Electronic Engineering
Computer Networks and Communications
Information Systems
Computational Theory and Mathematics

Access to Document

10.1109/ITW.2015.7133107

Cite this

@inproceedings{acc0947956584ef4a907d37cb2010edb,

title = "Capacity of the (1, ∞)-RLL input-constrained erasure channel with feedback",

abstract = "The input-constrained erasure channel with feedback is considered, where the input sequence contains no consecutive 1's, i.e. the (1, ∞)-RLL constraint. The capacity is calculated using an equivalent dynamic program, which shows that the optimal average reward is equal to the capacity. The capacity can be expressed as Cε=max0≤p≤1 Hb(p)/p+1/1-ε, where ε is the erasure probability and Hb(·) is the binary entropy. This capacity also serves as an upper bound on the capacity of the input-constrained erasure channel without feedback, a problem that is still open.",

author = "Oron Sabag and Permuter, {Haim H.} and Navin Kashyap",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 IEEE Information Theory Workshop, ITW 2015 ; Conference date: 26-04-2015 Through 01-05-2015",

year = "2015",

month = jun,

day = "24",

doi = "10.1109/ITW.2015.7133107",

language = "English",

series = "2015 IEEE Information Theory Workshop, ITW 2015",

publisher = "Institute of Electrical and Electronics Engineers",

booktitle = "2015 IEEE Information Theory Workshop, ITW 2015",

address = "United States",

}

Sabag, O, Permuter, HH & Kashyap, N 2015, Capacity of the (1, ∞)-RLL input-constrained erasure channel with feedback. in 2015 IEEE Information Theory Workshop, ITW 2015., 7133107, 2015 IEEE Information Theory Workshop, ITW 2015, Institute of Electrical and Electronics Engineers, 2015 IEEE Information Theory Workshop, ITW 2015, Jerusalem, Israel, 26/04/15. https://doi.org/10.1109/ITW.2015.7133107

Capacity of the (1, ∞)-RLL input-constrained erasure channel with feedback. / Sabag, Oron; Permuter, Haim H.; Kashyap, Navin.
2015 IEEE Information Theory Workshop, ITW 2015. Institute of Electrical and Electronics Engineers, 2015. 7133107 (2015 IEEE Information Theory Workshop, ITW 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Capacity of the (1, ∞)-RLL input-constrained erasure channel with feedback

AU - Sabag, Oron

AU - Permuter, Haim H.

AU - Kashyap, Navin

PY - 2015/6/24

Y1 - 2015/6/24

N2 - The input-constrained erasure channel with feedback is considered, where the input sequence contains no consecutive 1's, i.e. the (1, ∞)-RLL constraint. The capacity is calculated using an equivalent dynamic program, which shows that the optimal average reward is equal to the capacity. The capacity can be expressed as Cε=max0≤p≤1 Hb(p)/p+1/1-ε, where ε is the erasure probability and Hb(·) is the binary entropy. This capacity also serves as an upper bound on the capacity of the input-constrained erasure channel without feedback, a problem that is still open.

AB - The input-constrained erasure channel with feedback is considered, where the input sequence contains no consecutive 1's, i.e. the (1, ∞)-RLL constraint. The capacity is calculated using an equivalent dynamic program, which shows that the optimal average reward is equal to the capacity. The capacity can be expressed as Cε=max0≤p≤1 Hb(p)/p+1/1-ε, where ε is the erasure probability and Hb(·) is the binary entropy. This capacity also serves as an upper bound on the capacity of the input-constrained erasure channel without feedback, a problem that is still open.

UR - http://www.scopus.com/inward/record.url?scp=84938909150&partnerID=8YFLogxK

U2 - 10.1109/ITW.2015.7133107

DO - 10.1109/ITW.2015.7133107

M3 - Conference contribution

AN - SCOPUS:84938909150

T3 - 2015 IEEE Information Theory Workshop, ITW 2015

BT - 2015 IEEE Information Theory Workshop, ITW 2015

PB - Institute of Electrical and Electronics Engineers

T2 - 2015 IEEE Information Theory Workshop, ITW 2015

Y2 - 26 April 2015 through 1 May 2015

ER -

Capacity of the (1, ∞)-RLL input-constrained erasure channel with feedback

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this