Density Evolution for Multiple-Channel Communication Scenarios

Abstract

Low density parity check (LDPC) codes are a class of very powerful error correcting codes. While LDPC codes already have a rich theory, issues specific to implementation are an active area of research. In this paper we look at the issue of designing LDPC codes for multiple-channel communication scenarios. We have proposed a new description of LDPC codes that utilizes the a priori information about noise behavior in such scenarios for performance analysis of LDPC codes. We show that this new description has a better predictive ability than the conventional description.

Indexing terms:

• Density evolution
• Binary erasure channel
• Low density parity check codes
• Ensembles
• Degree distribution

Additional information

Notes on contributors

Harsh Singhal

Harsh Singhal and Anand Agarwal are students of the Dual Degree Programme in Electrial Engineering, with a specialization in Communication and Signal Processing at IIT Bombay.

V M Gadre

Vikram M Gadre is an Associate professor at the Department of Electrical Engineering, IIT Bomaby and his research interests are broadly in the area of Communication and Signal Processing, with an emphasis on wavelets and multiresolution/multirate signal processing. This manuscript is the result of a collaborative effort between the four authors, on a graduate student project sponsored by Patni Computer Systems, Mumbai.

Nalin Pithwa

Nalin Pithwa is an applications engineer working with Patni computer Systems at Mumbai, with many years of professional experience in the field of Signal Processing and Communications.