Abstract:We study the limits of performance of Gallager codes (low-density parity-check (LDPC) codes) over binary linear intersymbol interference (ISI) channels with additive white Gaussian noise (AWGN). Using the graph representations of the channel, the code, and the sum-product message-passing detector/decoder, we prove two error concentration theorems. Our proofs expand on previous work by handling complications introduced by the channel memory. We circumvent these problems by considering not just linear Gallager codes but also their cosets and by distinguishing between different types of message flow neighborhoods depending on the actual transmitted symbols. We compute the noise tolerance threshold using a suitably developed density evolution algorithm and verify, by simulation, that the thresholds represent accurate predictions of the performance of the iterative sum-product algorithm for finite (but large) block lengths. We also demonstrate that for high rates, the thresholds are very close to the theoretical limit of performance for Gallager codes over ISI channels. If C denotes the capacity of a binary ISI channel and if C/sub i.i.d./ denotes the maximal achievable mutual information rate when the channel inputs are independent and identically distributed (i.i.d.) binary random variables (C/sub i.i.d.//spl les/C), we prove that the maximum information rate achievable by the sum-product decoder of a Gallager (coset) code is upper-bounded by C/sub i.i.d./. The last topic investigated is the performance limit of the decoder if the trellis portion of the sum-product algorithm is executed only once; this demonstrates the potential for trading off the computational requirements and the performance of the decoder.

Capacity Approaching Signal Constellations for Channels with Memory

Achieving near-Capacity on Large Discrete Memoryless Channels

On the Capacity of a Class of Cognitive Z-interference Channels

Information Theory Tutorial Communication over Channels with memory

Space-time Modulated Codes for Memory Channels: Capacity and Information Rates, Zero-Forcing Decision Feedback Equalizer

Channel Coding at Low Capacity

Achievable Rate Regions for Discrete Memoryless Interference Channel with State Information

Performance Analysis Of A Rate Varying Space-Time Coding Scheme

Interference Channels with Common Information

An Analysis of Capacity-Distortion Trade-Offs in Memoryless ISAC Systems

Beyond Capacity: The Joint Time-Rate Region

On the Capacity of Memoryless Channels with Synchronization Errors

Capacity-Maximizing Input Symbol Selection for Discrete Memoryless Channels

On the Capacity of Causal Cognitive Interference Channel With Delay

The Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component

Maximal-Capacity Discrete Memoryless Channel Identification

Independent signaling achieves the capacity region of the Gaussian interference channel with common information to within one bit

Binary Intersymbol Interference Channels: Gallager Codes, Density Evolution, and Code Performance Bounds

The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel

Capacity Bounds and Exact Results for the Cognitive Z-Interference Channel.

Competitive Channel-Capacity