On the Capacity of Channels with Deletions and States

Yonglong Li, Vincent Y. F. Tan

We consider the class of channels formed from the concatenation of a deletion channel and a finite-state channel. For this class of channels, we show that the operational capacity…