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

Oron Sabag; Haim H. Permuter; Navin Kashyap

doi:10.1109/SPCOM.2016.7746649

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

Oron Sabag, Haim H. Permuter, Navin Kashyap

Department of Electrical & Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	2016 International Conference on Signal Processing and Communications, SPCOM 2016
Publisher	Institute of Electrical and Electronics Engineers
ISBN (Electronic)	9781509017461
DOIs	https://doi.org/10.1109/SPCOM.2016.7746649
State	Published - 16 Nov 2016
Event	11th International Conference on Signal Processing and Communications, SPCOM 2016 - Bangalore, India Duration: 12 Jun 2016 → 15 Jun 2016

Publication series

Name	2016 International Conference on Signal Processing and Communications, SPCOM 2016

Conference

Conference	11th International Conference on Signal Processing and Communications, SPCOM 2016
Country/Territory	India
City	Bangalore
Period	12/06/16 → 15/06/16

ASJC Scopus subject areas

Computer Networks and Communications
Signal Processing

Access to Document

10.1109/SPCOM.2016.7746649

Cite this

Sabag, O., Permuter, H. H., & Kashyap, N. (2016). The feedback capacity of the BIBO channel with a no-consecutive-ones input constraint. In 2016 International Conference on Signal Processing and Communications, SPCOM 2016 Article 7746649 (2016 International Conference on Signal Processing and Communications, SPCOM 2016). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/SPCOM.2016.7746649

@inproceedings{fc5180071016493489278beed254b1f2,

title = "The feedback capacity of the BIBO channel with a no-consecutive-ones input constraint",

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.",

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

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 11th International Conference on Signal Processing and Communications, SPCOM 2016 ; Conference date: 12-06-2016 Through 15-06-2016",

year = "2016",

month = nov,

day = "16",

doi = "10.1109/SPCOM.2016.7746649",

language = "English",

series = "2016 International Conference on Signal Processing and Communications, SPCOM 2016",

publisher = "Institute of Electrical and Electronics Engineers",

booktitle = "2016 International Conference on Signal Processing and Communications, SPCOM 2016",

address = "United States",

}

Sabag, O, Permuter, HH & Kashyap, N 2016, The feedback capacity of the BIBO channel with a no-consecutive-ones input constraint. in 2016 International Conference on Signal Processing and Communications, SPCOM 2016., 7746649, 2016 International Conference on Signal Processing and Communications, SPCOM 2016, Institute of Electrical and Electronics Engineers, 11th International Conference on Signal Processing and Communications, SPCOM 2016, Bangalore, India, 12/06/16. https://doi.org/10.1109/SPCOM.2016.7746649

The feedback capacity of the BIBO channel with a no-consecutive-ones input constraint. / Sabag, Oron; Permuter, Haim H.; Kashyap, Navin.
2016 International Conference on Signal Processing and Communications, SPCOM 2016. Institute of Electrical and Electronics Engineers, 2016. 7746649 (2016 International Conference on Signal Processing and Communications, SPCOM 2016).

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

TY - GEN

T1 - The feedback capacity of the BIBO channel with a no-consecutive-ones input constraint

AU - Sabag, Oron

AU - Permuter, Haim H.

AU - Kashyap, Navin

PY - 2016/11/16

Y1 - 2016/11/16

N2 - 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.

AB - 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.

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

U2 - 10.1109/SPCOM.2016.7746649

DO - 10.1109/SPCOM.2016.7746649

M3 - Conference contribution

AN - SCOPUS:85003846634

T3 - 2016 International Conference on Signal Processing and Communications, SPCOM 2016

BT - 2016 International Conference on Signal Processing and Communications, SPCOM 2016

PB - Institute of Electrical and Electronics Engineers

T2 - 11th International Conference on Signal Processing and Communications, SPCOM 2016

Y2 - 12 June 2016 through 15 June 2016

ER -

Sabag O, Permuter HH, Kashyap N. The feedback capacity of the BIBO channel with a no-consecutive-ones input constraint. In 2016 International Conference on Signal Processing and Communications, SPCOM 2016. Institute of Electrical and Electronics Engineers. 2016. 7746649. (2016 International Conference on Signal Processing and Communications, SPCOM 2016). doi: 10.1109/SPCOM.2016.7746649

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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this