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
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6284059
