Computer Science – Information Theory
Scientific paper
2009-01-14
Computer Science
Information Theory
submitted to IEEE Transactions on Communications
Scientific paper
In this paper, we consider quantized decoding of LDPC codes on the binary symmetric channel. The binary message passing algorithms, while allowing extremely fast hardware implementation, are not very attractive from the perspective of performance. More complex decoders such as the ones based on belief propagation exhibit superior performance but lead to slower decoders. The approach in this paper is to consider message passing decoders that have larger message alphabet (thereby providing performance improvement) as well as low complexity (thereby ensuring fast decoding). We propose a class of message-passing decoders whose messages are represented by two bits. The thresholds for various decoders in this class are derived using density evolution. The problem of correcting a fixed number of errors assumes significance in the error floor region. For a specific decoder, the sufficient conditions for correcting all patterns with up to three errors are derived. By comparing these conditions and thresholds to the similar ones when Gallager B decoder is used, we emphasize the advantage of decoding on a higher number of bits, even if the channel observation is still one bit.
Chilappagari Shashi Kiran
Declercq David
Sassatelli Lucile
Vasic Bane
No associations
LandOfFree
Two-Bit Message Passing Decoders for LDPC Codes Over the Binary Symmetric Channel does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Two-Bit Message Passing Decoders for LDPC Codes Over the Binary Symmetric Channel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-Bit Message Passing Decoders for LDPC Codes Over the Binary Symmetric Channel will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-376184