Skip to main content

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

Publication ,  Conference
Sabag, O; Permuter, HH; Pfister, HD
Published in: IEEE International Symposium on Information Theory - Proceedings
August 10, 2016

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.

Duke Scholars

Published In

IEEE International Symposium on Information Theory - Proceedings

DOI

ISSN

2157-8095

ISBN

9781509018062

Publication Date

August 10, 2016

Volume

2016-August

Start / End Page

310 / 314
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Sabag, O., Permuter, H. H., & Pfister, H. D. (2016). A single-letter upper bound on the feedback capacity of unifilar finite-state channels. In IEEE International Symposium on Information Theory - Proceedings (Vol. 2016-August, pp. 310–314). https://doi.org/10.1109/ISIT.2016.7541311
Sabag, O., H. H. Permuter, and H. D. Pfister. “A single-letter upper bound on the feedback capacity of unifilar finite-state channels.” In IEEE International Symposium on Information Theory - Proceedings, 2016-August:310–14, 2016. https://doi.org/10.1109/ISIT.2016.7541311.
Sabag O, Permuter HH, Pfister HD. A single-letter upper bound on the feedback capacity of unifilar finite-state channels. In: IEEE International Symposium on Information Theory - Proceedings. 2016. p. 310–4.
Sabag, O., et al. “A single-letter upper bound on the feedback capacity of unifilar finite-state channels.” IEEE International Symposium on Information Theory - Proceedings, vol. 2016-August, 2016, pp. 310–14. Scopus, doi:10.1109/ISIT.2016.7541311.
Sabag O, Permuter HH, Pfister HD. A single-letter upper bound on the feedback capacity of unifilar finite-state channels. IEEE International Symposium on Information Theory - Proceedings. 2016. p. 310–314.

Published In

IEEE International Symposium on Information Theory - Proceedings

DOI

ISSN

2157-8095

ISBN

9781509018062

Publication Date

August 10, 2016

Volume

2016-August

Start / End Page

310 / 314