A sequential transmission scheme for unifilar finite-state channels with feedback based on posterior matching

Achilleas Anastasopoulos
2012 2012 IEEE International Symposium on Information Theory Proceedings  
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
more » ... to achieve zero rate and is conjectured to achieve channel capacity.
doi:10.1109/isit.2012.6284059 dblp:conf/isit/Anastasopoulos12 fatcat:gqyfwers2vg4dngcy7iike7dgq