Density Evolution for the Design of Non-Binary Low Density Parity Check Codes for Slepian-Wolf Coding

Dupraz, Elsa; Savin, Valentin; Kieffer, Michel

doi:10.1109/tcomm.2014.2382126

Cited by 14 publications

(13 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Extrinsic information transfer chart (EXIT) tool has attracted great attention in the design of LDPC codes in wireless systems [25]- [28]. In this section, symbol-wise extrinsic information transfer (SEXIT) chart [24], [29]- [32] is employed to optimized the concatenated non-binary LDPC code to further improve the system performance when IDD-aided receiver is used. Before we proceed to the computation of SEXIT, it is needed to give a description of the method to model the a-priori information and the method to evaluation the average mutual information (AMI) [33].…”

Section: Sexit Chart Based Analysis and Optimizationmentioning

confidence: 99%

Optimization of Non-Binary LDPC Coded Massive MIMO Systems With Partial Mapping and REP Detection

Liu

Feng

et al. 2022

IEEE Access

View full text Add to dashboard Cite

In this work, a non-binary low density parity check (LDPC) coded high dimensional multiple input multiple output (MIMO) scheme with partial mapping for high order modulation is proposed. For the proposed scheme, when M -ary quadrature amplitude modulation (QAM) is employed, then nonbinary LDPC code constructed over Galois field with order √ M is used for partial mapping, where √ M is an integer. At the receiver side, a real-valued expectation propagation (REP) based detection algorithm is used to couple with the non-binary decoder seamlessly. Meanwhile, the symbol-wise a-priori information returned by the non-binary decoder is used to aid the REP detection. Furthermore, a symbolwise extrinsic information transfer (SEXIT) chart based iterative optimization algorithm is used to optimize the concatenated non-binary LDPC code. This work proposed to model the a-priori information of nonzero codes/symbols of detector/decoder as the output of a cyclic-symmetric additive white Gaussian noise (AWGN) channel and a simplified method based on interpolation is proposed to calculate the component-EXIT chart of the REP-detector for massive MIMO. The proposed method can facilitate the optimization and avoid a large amount of simulations. Both SEXIT chart based analysis and numerical simulation results demonstrate the validity of the above idea.

show abstract

Section: Sexit Chart Based Analysis and Optimizationmentioning

confidence: 99%

Optimization of Non-Binary LDPC Coded Massive MIMO Systems With Partial Mapping and REP Detection

Liu

Feng

et al. 2022

IEEE Access

View full text Add to dashboard Cite

show abstract

“…A similar expression was considered in [14], [17] in the case of an asymmetric communication channel, and asymmetric VN and CN mappings, but without deviations in the decoder. In the expression of p( ) e in ( 8), the second term comes from the case where the APP decision gives…”

Section: A Error Probability Evaluationmentioning

confidence: 99%

“…In this equation, the parameter b 0, is associated to channel output β 0 = 0 while the parameter b 1, is associated to channel output β 0 = 1. The Gallager B CN update given in (17) does not change.…”

Section: A Asymmetric Parameters In the Gallager B Decodermentioning

confidence: 99%

Noisy Density Evolution With Asymmetric Deviation Models

Dupraz¹,

Leduc-Primeau²

2021

IEEE Trans. Commun.

Self Cite

View full text Add to dashboard Cite

This paper considers low-density parity-check (LDPC) decoders affected by deviations introduced by the electronic device on which the decoder is implemented. Noisy density evolution (DE) that allows to theoretically study the performance of these LDPC decoders can only consider symmetric deviation models due to the all-zero codeword assumption. A novel DE method is proposed that admits the use of asymmetric deviation models, thus widening the range of faulty implementations that can be analyzed. DE equations are provided for three noisy decoders: belief propagation, Gallager B, and quantized min-sum (MS). Simulation results confirm that the proposed DE accurately predicts the performance of LDPC decoders with asymmetric deviations. Furthermore, asymmetric versions of the Gallager B and MS decoders are proposed to compensate the effect of asymmetric deviations. The parameters of these decoders are then optimized using the proposed DE, leading to better ensemble thresholds and improved finite-length performance in the presence of asymmetric deviations.

show abstract

“…In the binary matrix multiplication of (1), additions correspond to XOR operations and multiplications correspond to AND operations. Once it receives syndrom c m , the decoder produces an estimatex n of x n by applying the Belief Propagation algorithm (BP) to c m and the side information vector y n [8], [16].…”

Section: A Ldpc Codes For Slepian-wolf Source Codingmentioning

confidence: 99%

Optimized Rate-Adaptive Protograph-Based LDPC Codes for Source Coding With Side Information

Dupraz

Mheich

et al. 2019

IEEE Trans. Commun.

Self Cite

View full text Add to dashboard Cite

This paper considers the problem of source coding with side information at the decoder, also called Slepian-Wolf source coding scheme. In practical applications of this coding scheme, the statistical relation between the source and the side information can vary from one data transmission to another, and there is a need to adapt the coding rate depending on the current statistical relation. In this paper, we propose a novel rate-adaptive code construction based on LDPC codes for the Slepian-Wolf source coding scheme. The proposed code design method allows to optimize the code degree distributions at all the considered rates, while minimizing the amount of short cycles in the parity check matrices at all rates. Simulation results show that the proposed method greatly reduces the source coding rate compared to the standard LDPCA solution.

show abstract

Density Evolution for the Design of Non-Binary Low Density Parity Check Codes for Slepian-Wolf Coding

Cited by 14 publications

References 35 publications

Optimization of Non-Binary LDPC Coded Massive MIMO Systems With Partial Mapping and REP Detection

Optimization of Non-Binary LDPC Coded Massive MIMO Systems With Partial Mapping and REP Detection

Noisy Density Evolution With Asymmetric Deviation Models

Optimized Rate-Adaptive Protograph-Based LDPC Codes for Source Coding With Side Information

Contact Info

Product

Resources

About