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].
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
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