On the capacity of finite-state channels Conference Paper uri icon


  • Jun Chen McMaster University Hamilton, ON, Canada L8S 4K1 Email: junchen@ece.mcmaster.ca … Haim Permuter, Tsachy Weissman Stanford University Stanford, CA 94305, USA Email: {haim1, tsachy}@stanford.edu … Abstract—New upper and lower bounds on the capacity of finite-state channels are established. For a class of channels, these bounds yield a single-letter capacity formula, which is previously unknown in the literature … Clearly, we have Cs0 ≤ C for all s0 ∈ S. Define

publication date

  • January 1, 2008