A Single-Letter Upper Bound on the Feedback Capacity of Unifilar Finite-State Channels

Oron Sabag, Haim H. Permuter, Henry D. Pfister

An upper bound on the feedback capacity of unifilar finite-state channels (FSCs) is derived. A new technique, called the $Q$-contexts, is based on a construction of a directed grap…