Recently introduced Fair-Density Parity-Check (FDPC) codes, targeting high-rate applications, offer superior error-correction performance (ECP) compared to 5G Low-Density Parity-Check (LDPC) codes, given the same number of message-passing decoding iterations. In this paper, we present a novel construction method for FDPC codes, introduce a generalization of these codes, and propose a low-complexity encoding algorithm. Numerical results demonstrate the fast convergence of the message-passing decoder for FDPC codes.
Recently introduced Fair-Density Parity-Check (FDPC) codes, targeting high-rate applications, offer superior error-correction performance (ECP) compared to 5G Low-Density Parity-Check (LDPC) codes, given the same number of message-passing decoding iterations. In this paper, we present a novel construction method for FDPC codes, introduce a generalization of these codes, and propose a low-complexity encoding algorithm. Numerical results demonstrate the fast convergence of the message-passing decoder for FDPC codes.
We introduce fair-density parity-check (FDPC) codes targeting high-rate applications. In particular, we start with a base parity-check matrixHbof dimension2n×n, wherenis the code block length, and the number of ones in each row and column ofHbis equal tonand 2, respectively. We propose a deterministic combinatorial method for picking the base matrixHb, assumingn=4t2for some integert⩾2. We then extend this by obtaining permuted versions ofHb(e.g., via random permutations of its columns) and stacking them on top of each other leading to codes of dimensionk⩾n−2sn+s, for somes⩾2, referred to as order-s FDPC codes. We propose methods to explicitly characterize and bound the weight distribution of the new codes and utilize them to derive union-type approximate upper bounds on their error probability under Maximum Likelihood (ML) decoding. For the binary erasure channel (BEC), we demonstrate that the approximate ML bound of FDPC codes closely follows the random coding upper bound (RCU) for a wide range of channel parameters. Also, remarkably, FDPC codes, under the low-complexity min-sum decoder, improve upon 5G-LDPC codes for transmission over the binary-input additive white Gaussian noise (B-AWGN) channel by almost 0.5dB (forn=1024, and rate = 0.878). Furthermore, we propose a new decoder as a combination of weighted min-sum message-passing (MP) decoding algorithm together with a new progressive list (PL) decoding component, referred to as the MP-PL decoder, to further boost the performance of FDPC codes. This paper opens new avenues for a fresh investigation of new code constructions and decoding algorithms in high-rate regimes suitable for ultra-high throughput (high-frequency/optical) applications.
Low-density parity-check codes (LDPC) can have an impressive performance under iterative decoding algorithms. In this paper we introduce a method to construct high coding gain lattices with low decoding complexity based on LDPC codes. To construct such lattices we apply Construction D', due to Bos, Conway, and Sloane, to a set of parity checks defining a family of nested LDPC codes. For the decoding algorithm, we generalize the application of max-sum algorithm to the Tanner graph of lattices. Bounds on the decoding complexity are derived and our analysis shows that using LDPC codes results in low decoding complexity for the proposed lattices. The progressive edge growth (PEG) algorithm is then extended to construct a class of nested regular LDPC codes which are in turn used to generate low density parity check lattices. Using this approach, a class of two-level lattices is constructed. The performance of this class improves when the dimension increases and is within 3 dB of the Shannon limit for error probabilities of about 10-6. This is while the decoding complexity is still quite manageable even for dimensions of a few thousands
Fair-density parity-check (FDPC) codes have been recently introduced demonstrating improved performance compared to low-density parity-check (LDPC) codes standardized in 5G systems particularly in high-rate regimes. In this paper, we introduce a layered normalized min-sum (LNMS) message-passing decoding algorithm for the FDPC codes. We also introduce a syndrome-guided bit flipping (SGBF) method to enhance the error-correction performance of our proposed decoder. The LNMS decoder leverages conflict graph coloring for efficient layered scheduling, enabling faster convergence by grouping non-conflicting check nodes and updating variable nodes immediately after each layer. In the event of decoding failure, the SGBF method is activated, utilizing a novel reliability metric that combines log-likelihood ratio (LLR) magnitudes and syndrome-derived error counts to identify the least reliable bits. A set of candidate sequences is then generated by performing single-bit flips at these positions, with each candidate re-decoded via LNMS. The optimal candidate is selected based on the minimum syndrome weight. Extensive simulation results demonstrate the superiority of the proposed decoder. Numerical simulations on FDPC(256,192) code with a bit-flipping set size of T=128 and a maximum of 5 iterations demonstrate that the proposed decoder achieves approximately a 0.5dB coding gain over standalone LNMS decoding at a frame error rate (FER) of 10−3, while providing coding gains of 0.75−1.5dB over other state-of-the-art codes including polar codes and 5G-LDPC codes at the same length and rate and also under belief propagation decoding.
Recently, low-density parity-check (LDPC) codes have attracted much attention because of their excellent error correcting performance and highly parallelizable decoding scheme. However, the effective VLSI implementation of and LDPC decoder remains a big challenge and is a crucial issue in determining how well we can exploit the benefits of the LDPC codes in the real applications. In this master thesis report, following a error coding background, we describe Low-Density Parity-Check codes and their decoding algorithm, and also requirements and architectures of LPDC decoder implementations.
Abstract In order to cater to the needs of the 5G standard, one of the prominent solutions in terms of high coding gain, high throughput and low power dissipation is the 5G NR LDPC (New Radio Low Density Parity Check) codes which have been adopted by 5G Standard. LDPC codes are the successful Third Generation Forward Error Correcting codes. An Efficient decoder is the key to the success of any Error Correcting Code. LDPC codes are one whose parity check matrix have a very few non zero entries. 5G NR LDPC codes are constructed by Protographs or base graphs and are block structured. This paper improves the performance of Layered Iterative minsum Approximation Message Passing decoding Algorithm using Rate Matching, Fixed Point Quantization and Offset minsum techniques. Rate Matching is to maintain the exact number of encoded blocks with in the TTI. Simulation of this algorithm with BPSK encoding over AWGN channel shows that BER of 10-3 gives Eb/No of~2 dB for the block length of 105.