Abstract
We study the capacity of indecomposable finite-state channels (IFSCs) with feedback. It is first shown that the capacity-achieving input distribution for IFSCs with feedback is independent of the initial channel state, even though the capacity depends on the worst-case channel state. In addition, it is shown that for a large class of IFSCs for which the channel state is a deterministic function of a finite number of the most recent channel inputs and outputs, the feedback capacity depends only on the best-case channel state. This result is obtained by a novel transmission strategy whereby feedback is used to synchronize the beginning of the codeword transmission to be at the best-case channel state.
Original language | English (US) |
---|---|
Article number | 6272359 |
Pages (from-to) | 193-203 |
Number of pages | 11 |
Journal | IEEE Transactions on Information Theory |
Volume | 59 |
Issue number | 1 |
DOIs | |
State | Published - 2013 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Information Systems
- Computer Science Applications
- Library and Information Sciences
Keywords
- Feedback
- finite-state channels (FSCs)
- frame synchronization
- indecomposable channels