Zero-error capacity for finite state channels with feedback and channel state information

Lei Zhao; Haim Permuter

doi:10.1109/ISIT.2008.4595078

Zero-error capacity for finite state channels with feedback and channel state information

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

Abstract

In this paper, we study the zero-error capacity for finite state channel with feedback when channel state information is known to both the transmitter and the receiver. We prove that the zero-error capacity in this case can be obtained through the solution of a dynamic programming problem. Exact answers are also given for certain cases.

Original language	English
Title of host publication	Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages	707-711
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2008.4595078
State	Published - 29 Sep 2008
Externally published	Yes
Event	2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada Duration: 6 Jul 2008 → 11 Jul 2008

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8101

Conference

Conference	2008 IEEE International Symposium on Information Theory, ISIT 2008
Country/Territory	Canada
City	Toronto, ON
Period	6/07/08 → 11/07/08

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2008.4595078

Cite this

@inproceedings{faecc768f62c480a8656d91e257e53f1,

title = "Zero-error capacity for finite state channels with feedback and channel state information",

abstract = "In this paper, we study the zero-error capacity for finite state channel with feedback when channel state information is known to both the transmitter and the receiver. We prove that the zero-error capacity in this case can be obtained through the solution of a dynamic programming problem. Exact answers are also given for certain cases.",

author = "Lei Zhao and Haim Permuter",

year = "2008",

month = sep,

day = "29",

doi = "10.1109/ISIT.2008.4595078",

language = "English",

isbn = "9781424422579",

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

pages = "707--711",

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

note = "2008 IEEE International Symposium on Information Theory, ISIT 2008 ; Conference date: 06-07-2008 Through 11-07-2008",

}

Zhao, L & Permuter, H 2008, Zero-error capacity for finite state channels with feedback and channel state information. in Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008., 4595078, IEEE International Symposium on Information Theory - Proceedings, pp. 707-711, 2008 IEEE International Symposium on Information Theory, ISIT 2008, Toronto, ON, Canada, 6/07/08. https://doi.org/10.1109/ISIT.2008.4595078

Zero-error capacity for finite state channels with feedback and channel state information. / Zhao, Lei; Permuter, Haim.
Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. 2008. p. 707-711 4595078 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Zero-error capacity for finite state channels with feedback and channel state information

AU - Zhao, Lei

AU - Permuter, Haim

PY - 2008/9/29

Y1 - 2008/9/29

N2 - In this paper, we study the zero-error capacity for finite state channel with feedback when channel state information is known to both the transmitter and the receiver. We prove that the zero-error capacity in this case can be obtained through the solution of a dynamic programming problem. Exact answers are also given for certain cases.

AB - In this paper, we study the zero-error capacity for finite state channel with feedback when channel state information is known to both the transmitter and the receiver. We prove that the zero-error capacity in this case can be obtained through the solution of a dynamic programming problem. Exact answers are also given for certain cases.

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

U2 - 10.1109/ISIT.2008.4595078

DO - 10.1109/ISIT.2008.4595078

M3 - Conference contribution

AN - SCOPUS:52349106807

SN - 9781424422579

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 707

EP - 711

BT - Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008

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

Y2 - 6 July 2008 through 11 July 2008

ER -

Zero-error capacity for finite state channels with feedback and channel state information

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this