A single-letter upper bound on the feedback capacity of unifilar finite-state channels

Oron Sabag; Haim H. Permuter; Henry D. Pfister

doi:10.1109/ISIT.2016.7541311

A single-letter upper bound on the feedback capacity of unifilar finite-state channels

Oron Sabag, Haim H. Permuter, Henry D. Pfister

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

1 Scopus citations

Abstract

A single-letter upper bound on the feedback capacity of a unifilar finite-state channel is derived. The upper bound is tight for all cases where the feedback capacity is known. Its efficiency is also demonstrated by direct application of the bound on the dicode erasure channel, which results in a new capacity result. The bound is based on a new technique, called the Q-contexts mapping, where the channel outputs are recursively quantized to a finite set, called the contexts set.

Original language	English
Title of host publication	Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	310-314
Number of pages	5
ISBN (Electronic)	9781509018062
DOIs	https://doi.org/10.1109/ISIT.2016.7541311
State	Published - 10 Aug 2016
Externally published	Yes
Event	2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: 10 Jul 2016 → 15 Jul 2016

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2016-August
ISSN (Print)	2157-8095

Conference

Conference	2016 IEEE International Symposium on Information Theory, ISIT 2016
Country/Territory	Spain
City	Barcelona
Period	10/07/16 → 15/07/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Keywords

Feedback capacity
dicode erasure channel
finite state channels

Access to Document

10.1109/ISIT.2016.7541311

Cite this

Sabag, O., Permuter, H. H., & Pfister, H. D. (2016). A single-letter upper bound on the feedback capacity of unifilar finite-state channels. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory (pp. 310-314). Article 7541311 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2016.7541311

@inproceedings{6097841f854d4148a22f8bb617404de2,

title = "A single-letter upper bound on the feedback capacity of unifilar finite-state channels",

abstract = "A single-letter upper bound on the feedback capacity of a unifilar finite-state channel is derived. The upper bound is tight for all cases where the feedback capacity is known. Its efficiency is also demonstrated by direct application of the bound on the dicode erasure channel, which results in a new capacity result. The bound is based on a new technique, called the Q-contexts mapping, where the channel outputs are recursively quantized to a finite set, called the contexts set.",

keywords = "Feedback capacity, dicode erasure channel, finite state channels",

author = "Oron Sabag and Permuter, {Haim H.} and Pfister, {Henry D.}",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Symposium on Information Theory, ISIT 2016 ; Conference date: 10-07-2016 Through 15-07-2016",

year = "2016",

month = aug,

day = "10",

doi = "10.1109/ISIT.2016.7541311",

language = "אנגלית",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "310--314",

booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",

address = "ארצות הברית",

}

Sabag, O, Permuter, HH & Pfister, HD 2016, A single-letter upper bound on the feedback capacity of unifilar finite-state channels. in Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory., 7541311, IEEE International Symposium on Information Theory - Proceedings, vol. 2016-August, Institute of Electrical and Electronics Engineers Inc., pp. 310-314, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 10/07/16. https://doi.org/10.1109/ISIT.2016.7541311

A single-letter upper bound on the feedback capacity of unifilar finite-state channels. / Sabag, Oron; Permuter, Haim H.; Pfister, Henry D.
Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., 2016. p. 310-314 7541311 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August).

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

TY - GEN

T1 - A single-letter upper bound on the feedback capacity of unifilar finite-state channels

AU - Sabag, Oron

AU - Permuter, Haim H.

AU - Pfister, Henry D.

PY - 2016/8/10

Y1 - 2016/8/10

N2 - A single-letter upper bound on the feedback capacity of a unifilar finite-state channel is derived. The upper bound is tight for all cases where the feedback capacity is known. Its efficiency is also demonstrated by direct application of the bound on the dicode erasure channel, which results in a new capacity result. The bound is based on a new technique, called the Q-contexts mapping, where the channel outputs are recursively quantized to a finite set, called the contexts set.

AB - A single-letter upper bound on the feedback capacity of a unifilar finite-state channel is derived. The upper bound is tight for all cases where the feedback capacity is known. Its efficiency is also demonstrated by direct application of the bound on the dicode erasure channel, which results in a new capacity result. The bound is based on a new technique, called the Q-contexts mapping, where the channel outputs are recursively quantized to a finite set, called the contexts set.

KW - Feedback capacity

KW - dicode erasure channel

KW - finite state channels

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

U2 - 10.1109/ISIT.2016.7541311

DO - 10.1109/ISIT.2016.7541311

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84985964586

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 310

EP - 314

BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016

Y2 - 10 July 2016 through 15 July 2016

ER -

Sabag O, Permuter HH, Pfister HD. A single-letter upper bound on the feedback capacity of unifilar finite-state channels. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc. 2016. p. 310-314. 7541311. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2016.7541311

A single-letter upper bound on the feedback capacity of unifilar finite-state channels

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this