Abstract:In this paper, we propose a framework of the mutual information-maximizing (MIM) quantized decoding for low-density parity-check (LDPC) codes by using simple mappings and fixed-point additions. Our decoding method is generic in the sense that it can be applied to LDPC codes with arbitrary degree distributions, and can be implemented based on either the belief propagation (BP) algorithm or the min-sum (MS) algorithm. In particular, we propose the MIM density evolution (MIM-DE) to construct the lookup tables (LUTs) for the node updates. The computational complexity and memory requirements are discussed and compared to the LUT decoder variants. For applications with low-latency requirement, we consider the layered schedule to accelerate the convergence speed of decoding quasi-cyclic LDPC codes. In particular, we develop the layered MIM-DE to design the LUTs based on the MS algorithm, leading to the MIM layered quantized MS (MIM-LQMS) decoder. An optimization method is further introduced to reduce the memory requirement for storing the LUTs. Simulation results show that the MIM quantized decoders outperform the state-of-the-art LUT decoders in the waterfall region with both 3-bit and 4-bit precision over the additive white Gaussian noise channels. For small decoding iterations, the MIM quantized decoders also achieve a faster convergence speed compared to the benchmarks. Moreover, the 4-bit MIM-LQMS decoder can approach the error performance of the floating-point layered BP decoder within 0.3 dB in the moderate-to-high SNR regions, over both the AWGN channels and the fast fading channels.

Implementation of LDPC codes decoding based on maximum average mutual information quantization

An Image Watermarking Method Based on Mean-Removed Vector Quantization for Multiple Purposes.

A Multipurpose Audio Watermarking Algorithm Based on Vector Quantization in DCT Domain

A novel blind watermarking based on lattice vector quantization

Digital Image Watermarking Technique Based On Block Truncation Coding With Vector Quantization

Multipurpose Image Watermarking Based On Vector Quantization In Dct Domain

Study on Memory Efficient LDPC Decoding Using Dynamic Quantization

Multipurpose Video Watermarking Algorithm in the Hybrid Compressed Domain

Circuit Partitioning Based Fingerprinting Method for IP Protection

A Dct-Vq Based Multipurpose Image Hashing Scheme For Copyright Protection And Content Authentication

Multipurpose Image Watermarking Method Based On Mean-Removed Vector Quantization

Design and Anti-collusion Performance Analysis of a Quantization Based Orthogonal Fingerprinting Scheme

Mutual-Information Optimized Quantization for LDPC Decoding of Accurately Modeled Flash Data

A Robust Watermarking Algorithm Based on QR Factorization and DCT Using Quantization Index Modulation Technique

A novel multibit watermarking scheme combining spread spectrum and quantization

Generalized Mutual Information-Maximizing Quantized Decoding of LDPC Codes With Layered Scheduling

Robust Image Watermarking Based on Quantization Index Modulation in the DCT Domain

Uniform Quantization of LDPC Codes for 8PSK Modulation

High Efficient and Robust Quantum Watermarking Algorithm Based on Quantum Log-polar Images and Matrix Coding

Novel Quantum Watermarking Algorithm Based on Improved Least Significant Qubit Modification for Quantum Audio

A Blind Audio Watermarking Algorithm by Logarithmic Quantization Index Modulation