Title :
Design and Analysis of Successive Decoding With Finite Levels for the Markov Channel
Author :
Li, Teng ; Collins, Oliver Michael
Author_Institution :
Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
Abstract :
This paper proposes a practical successive decoding scheme with finite levels for the finite-state Markov channels (FSMCs) where there is no a priori state information at the transmitter or the receiver. The design employs either a random interleaver or a deterministic interleaver with an irregular pattern and an optional iterative estimation and decoding procedure within each level. The interleaver design criteria may be the achievable rate or the extrinsic information transfer (EXIT) chart, depending on the receiver type. For random interleavers, the optimization problem is solved efficiently using a pilot-utility function, while for deterministic interleavers, a good construction is given using empirical rules. Simulation results demonstrate that the new successive decoding scheme combined with irregular low-density parity-check (LDPC) codes can approach the identically and uniformly distributed (i.u.d.) input capacity on the Markov-fading channel using only a few levels.
Keywords :
Markov processes; decoding; fading channels; iterative methods; parity check codes; LDPC codes; Markov-fading channel; a priori state information; deterministic interleaver; extrinsic information transfer; finite state Markov channels; irregular low-density parity-check codes; optimization problem; optional iterative estimation; random interleaver; successive decoding; Channel estimation; Communication systems; Fading; Feedback; Information theory; Intersymbol interference; Iterative decoding; Mutual information; Parity check codes; Transmitters; Capacity; Markov channel; decision feedback; fading channel; finite-state Markov channel; low-density parity-check (LDPC) codes; multistage decoding; mutual information; successive decoding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2023728