Feedback capacity of a class of symmetric finite-state Markov channels

Authors:
Nevroz Şen;Fady Alajaji;Serdar Yüksel
Affiliations:
Department of Mathematics and Statistics, Queen's University, Kingston, ON, Canada;Department of Mathematics and Statistics, Queen's University, Kingston, ON, Canada;Department of Mathematics and Statistics, Queen's University, Kingston, ON, Canada
Venue:
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Year:
2009

Citing 8
Cited 0

Dynamic Programming and Optimal Control

Dynamic Programming and Optimal Control
The capacity of channels with feedback

IEEE Transactions on Information Theory
Finite state channels with time-invariant deterministic feedback

IEEE Transactions on Information Theory
Feedback capacity of the compound channel

IEEE Transactions on Information Theory
A discrete channel model for capturing memory and soft-decision information: a capacity study

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Capacity, mutual information, and coding for finite-state Markov channels

IEEE Transactions on Information Theory
On information transmission over a finite buffer channel

IEEE Transactions on Information Theory
Feedback does not increase the capacity of discrete channels with additive noise

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we consider the feedback capacity of a class of symmetric finite-state Markov channels. For this type of channels, symmetry is a generalized version of the symmetry defined for discrete memoryless channels. We show that feedback does not increase capacity for such class of finite-state channels. We indeed demonstrate that for such channels, both nonfeedback and feedback capacities are achieved by a uniform i.i.d. input distribution.