Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

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

Summary: 1
A sequential transmission scheme for unifilar
finite-state channels with feedback based on
posterior matching
Achilleas Anastasopoulos
Electrical Engineering and Computer Science Department
University of Michigan
Ann Arbor, MI, 48109-2122
email: anastas@umich.edu
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 capacity-
achieving 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 the channel capacity.
I. INTRODUCTION
Communication in the presence of feedback has been a long studied problem which dates back
to Shannon's early work [1], showing that feedback cannot increase the capacity of memoryless
channels. For channels with memory, however, feedback may increase the capacity.

  

Source: Anastasopoulos, Achilleas - Department of Electrical Engineering and Computer Science, University of Michigan

 

Collections: Engineering; Computer Technologies and Information Sciences