Design and analysis of successive decoding with finite levels for the Markov channel

Authors:
Teng Li;Oliver Michael Collins
Affiliations:
Augusta Technology USA, Inc, Santa Clara, CA and Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN;Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN
Venue:
IEEE Transactions on Information Theory
Year:
2009

Citing 16
Cited 1

Elements of information theory

Elements of information theory
Information Theory and Reliable Communication

Information Theory and Reliable Communication
LDPC codes for fading channels: two strategies

AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Analysis and design of LDPC codes for time-selective complex-fading channels

IEEE Transactions on Wireless Communications
Capacity, mutual information, and coding for finite-state Markov channels

IEEE Transactions on Information Theory
Multilevel codes: theoretical concepts and practical design rules

IEEE Transactions on Information Theory
Mismatched decoding revisited: general alphabets, channels with memory, and the wide-band limit

IEEE Transactions on Information Theory
Optimal placement of training for frequency-selective block-fading channels

IEEE Transactions on Information Theory
Binary intersymbol interference channels: Gallager codes, density evolution, and code performance bounds

IEEE Transactions on Information Theory
Extrinsic information transfer functions: model and erasure channel properties

IEEE Transactions on Information Theory
Matched information rate codes for Partial response channels

IEEE Transactions on Information Theory
On Designing Good LDPC Codes for Markov Channels

IEEE Transactions on Information Theory
A Successive Decoding Strategy for Channels With Memory

IEEE Transactions on Information Theory
Determining and Approaching Achievable Rates of Binary Intersymbol Interference Channels Using Multistage Decoding

IEEE Transactions on Information Theory
Iterative channel estimation and decoding of pilot symbol assisted turbo codes over flat-fading channels

IEEE Journal on Selected Areas in Communications
Joint iterative channel estimation and decoding in flat correlated Rayleigh fading

IEEE Journal on Selected Areas in Communications

Information rates of the noncoherent frequency selective fading channel

Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing

Quantified Score

Hi-index	754.84

Visualization

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.