Indecomposable Finite-State Channels with Feedback. Ron Dabora and Andrea Goldsmith. Summary. The Finite-State Channel Model. Definitions. Motivation. The Finite-state channel was introduced as early as 1953 [McMillan'53].
Indecomposable Finite-State Channels with Feedback
Ron Dabora and Andrea Goldsmith
The Finite-State Channel Model
Indecomposable FSCs with Feedback
Indecomposable FSCs without Feedback
(no need to search over all initial states)
initial state s0 (no need to search over all initial states)
A Remark & a Definition
A channel may be indecomposable without feedback but non-indecomposable with feedback. We call such channels weakly indecomposable
yi = Q2[xi+ayi-1+ni], a constant, ni is zero-mean unit variance Gaussian RV
Inhomogeneous Markov chain FSC.
FSCs with and without Feedback
Code for the FSC with Feedback
A Code with Tx-Rx Synchronization Achieves Capacity of the XY-FSC
Rational Transfer Functions Channels