Generalized Low-Density Parity-Check Coding Aided Multilevel Codes

Classic Low-Density Parity-Check (LDPC) codes have recently been used as component codes in Multilevel Coding (MLC) due to their impressive BER performance as well as owing to their flexible coding rates. In this paper, we proposed a Multilevel Coding invoking Generalized Low-Density Parity-Check (GLDPC) component codes, which is capable of outperforming the classic LDPC component codes at a reduced decoding latency, when communicating over AWGN and uncorrelated Rayleigh fading channels

Multilevel Decoders Surpassing Belief Propagation on the Binary Symmetric Channel

In this paper, we propose a new class of quantized message-passing decoders for LDPC codes over the BSC. The messages take values (or levels) from a finite set. The update rules do not mimic belief propagation but instead are derived using the knowledge of trapping sets. We show that the update rules can be derived to correct certain error patterns that are uncorrectable by algorithms such as BP and min-sum. In some cases even with a small message set, these decoders can guarantee correction of a higher number of errors than BP and min-sum. We provide particularly good 3-bit decoders for 3-left-regular LDPC codes. They significantly outperform the BP and min-sum decoders, but more importantly, they achieve this at only a fraction of the complexity of the BP and min-sum decoders.Comment: 5 pages, in Proc. of 2010 IEEE International Symposium on Information Theory (ISIT

Multilevel Generalised Low-Density Parity-Check Codes

Multilevel coding invoking generalised low-density parity-check component codes is proposed, which is capable of outperforming the classic low-density parity check component codes at a reduced decoding latency

Three-Dimensional EXIT Chart Analysis of Iterative Detection Aided Coded Modulation Schemes

The iterative convergence of iteratively detected coded modulation schemes having different block lengths, decoding complexity and an unequal error protection capability is studied, when communicating over AWGNchannels using 8PSK modulation. More specifically, the coded modulation schemes investigated include Multilevel Coding (MLC), Trellis Coded Modulation (TCM), Turbo Trellis Coded Modulation (TTCM), Bit-Interleaved Coded Modulation (BICM) as well as Bit-Interleaved Coded Modulation employing Iterative Decoding (BICM-ID). A novel three dimensional EXIT chart was introduced for studying the iterative convergence behaviour of the Multistage Decoding (MSD) scheme used in MLC

Iterative Slepian-Wolf Decoding and FEC Decoding for Compress-and-Forward Systems

While many studies have concentrated on providing theoretical analysis for the relay assisted compress-and-forward systems little effort has yet been made to the construction and evaluation of a practical system. In this paper a practical CF system incorporating an error-resilient multilevel Slepian-Wolf decoder is introduced and a novel iterative processing structure which allows information exchanging between the Slepian-Wolf decoder and the forward error correction decoder of the main source message is proposed. In addition, a new quantization scheme is incorporated as well to avoid the complexity of the reconstruction of the relay signal at the final decoder of the destination. The results demonstrate that the iterative structure not only reduces the decoding loss of the Slepian-Wolf decoder, it also improves the decoding performance of the main message from the source

A Turbo Detection and Sphere-Packing-Modulation-Aided Space-Time Coding Scheme

Arecently proposed space-time block-coding (STBC) signal-construction method that combines orthogonal design with sphere packing (SP), referred to here as STBC-SP, has shown useful performance improvements over Alamouti’s conventional orthogonal design. In this contribution, we demonstrate that the performance of STBC-SP systems can be further improved by concatenating SP-aided modulation with channel coding and performing demapping as well as channel decoding iteratively. We also investigate the convergence behavior of this concatenated scheme with the aid of extrinsic-information-transfer charts. The proposed turbo-detected STBC-SP scheme exhibits a “turbo-cliff” at Eb/N0 = 2.5 dB and provides Eb/N0 gains of approximately 20.2 and 2.0 dB at a bit error rate of 10?5 over an equivalent throughput uncoded STBC-SP scheme and a turbo-detected quadrature phase shift keying (QPSK) modulated STBC scheme, respectively, when communicating over a correlated Rayleigh fading channel. Index Terms—EXIT charts, iterative demapping, multidimensional mapping, space-time coding, sphere packing, turbo detection