DocumentCode
3124592
Title
A sequential transmission scheme for unifilar finite-state channels with feedback based on posterior matching
Author
Anastasopoulos, Achilleas
Author_Institution
Electr. Eng. & Comput. Sci. Dept., Univ. of Michigan, Ann Arbor, MI, USA
fYear
2012
fDate
1-6 July 2012
Firstpage
2914
Lastpage
2918
Abstract
The capacity of unifilar finite-state channels with feedback has been recently derived in the form of a single-letter expression and it has been evaluated analytically for a number of channels of interest, such as the trapdoor channel and the Ising channel with feedback. In this paper, we investigate transmission schemes for this class of channels. These schemes are inspired by the posterior matching scheme (PMS) introduced for memoryless channels with feedback. The transmission scheme is proven to achieve zero rate and is conjectured to achieve channel capacity.
Keywords
channel capacity; feedback; memoryless systems; Ising channel; channel capacity; channel feedback; memoryless channels; posterior matching; sequential transmission scheme; trapdoor channel; unifilar finite state channel; Channel capacity; Markov processes; Memoryless systems; Power capacitors; Receivers; Transmitters;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location
Cambridge, MA
ISSN
2157-8095
Print_ISBN
978-1-4673-2580-6
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2012.6284059
Filename
6284059
Link To Document