Improved min‐sum algorithm based on density evolution for low‐density parity check codes

Wang, Xiumin; Cao, Weilin; Li, Jun; Shan, Liang; Cao, Huajun; Li, Jinsong; Qian, Fanglei

doi:10.1049/iet-com.2017.0014

Cited by 8 publications

(8 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…c  is the channel initial message which initializes the variable message before decoding. According to the symmetry condition of density evolution [24], we can get Equation (12).…”

Section: The Analysis Of Density Evolution Of the Tdmp Algorithmmentioning

confidence: 99%

“…Its calculation formula is as shown in Equation (23). The following is the calculation of the normalization factor α based on density evolution [24].…”

Section: Normalization Factor Calculationmentioning

confidence: 99%

“…According to the knowledge of probability theory, the probability distribution of |L 1 | is known [24].…”

Section: Normalization Factor Calculationmentioning

confidence: 99%

“…According to mathematical knowledge and relevant literature, such as [21,24,25], the high-order expansion terms of the Taylor series are very small (negligible), so the first few terms of the series are usually taken for approximate calculation. In this paper, the first five terms were selected as approximate results by referring to Reference [25].…”

Section: Normalization Factor Calculationmentioning

confidence: 99%

“…In Reference [23], the mixed method of density evolution initialization node and Gaussian approximation calculation could reduce the amount of calculation and facilitate code design. Existing literature on density evolution analysis of LDPC codes are all BP algorithm or derivative algorithms of the BP algorithm, such as the Normalized Min Sum (NMS) algorithm and the Offset Min Sum (OMS) algorithm in References [18,24,25]. Nevertheless, in this paper we present density evolution and Gaussian approximation of the TDMP algorithm based on the BP algorithm, and analyze the decoding convergence of the TDMP algorithm from the perspective of density evolution and Gaussian approximation.…”

mentioning

confidence: 99%

See 4 more Smart Citations

Analysis of TDMP Algorithm of LDPC Codes Based on Density Evolution and Gaussian Approximation

Wang

Chang

et al. 2019

Entropy

Self Cite

View full text Add to dashboard Cite

Based on density evolution analysis of the existing belief propagation (BP) algorithm, the Turbo Decoding Message Passing (TDMP) algorithm was analyzed from the perspective of density evolution and Gaussian approximation, and the theoretical analysis process of TDMP algorithm was given. When calculating the prior message of each layer of the TDMP algorithm, the check message of the previous iteration should be subtracted. Therefore, the result will not be convergent, if the TDMP algorithm is directly analyzed based on density evolution and Gaussian approximation. We researched the TDMP algorithm based on the symmetry conditions to obtain the convergent result. When using density evolution (DE) and Gaussian approximation to analyze the decoding convergence of the TDMP algorithm, we can provide a theoretical basis for proving the superiority of the algorithm. Then, based on the DE theory, we calculated the probability density function (PDF) of the check-to-variable information of TDMP and its simplified algorithm, and then gave it a calculation based on the process of the normalization factor. Simulation results show that the decoding convergence speed of the TDMP algorithm was faster and the iterations were smaller compared to the BP algorithm under the same conditions.

show abstract

“…c  is the channel initial message which initializes the variable message before decoding. According to the symmetry condition of density evolution [24], we can get Equation (12).…”

Section: The Analysis Of Density Evolution Of the Tdmp Algorithmmentioning

confidence: 99%

“…Its calculation formula is as shown in Equation (23). The following is the calculation of the normalization factor α based on density evolution [24].…”

Section: Normalization Factor Calculationmentioning

confidence: 99%

“…According to the knowledge of probability theory, the probability distribution of |L 1 | is known [24].…”

Section: Normalization Factor Calculationmentioning

confidence: 99%

Section: Normalization Factor Calculationmentioning

confidence: 99%

mentioning

confidence: 99%

See 3 more Smart Citations

Analysis of TDMP Algorithm of LDPC Codes Based on Density Evolution and Gaussian Approximation

Wang

Chang

et al. 2019

Entropy

Self Cite

View full text Add to dashboard Cite

show abstract

Certain investigations on recent advances in the design of decoding algorithms using low‐density parity‐check codes and its applications

Roberts¹,

Kumari

Anguraj³

2021

Int J Communication

View full text Add to dashboard Cite

Summary Information theory coding is an impressive and most celebrated field of research that has spawned numerous extremely important solutions to the intractable problems of secure data communications. Recent advancements in error control coding methods have seen a huge surge in using low‐density parity‐check (LDPC) code‐based decoding algorithms to solve imperative issues related to reliable data transmission and reception. Till date, extensive research efforts have been consistently being made on LDPC codes which focus on algorithm‐driven and hardware‐realization‐based approaches. The main intension of this research work is to provide an extensive systematic elucidation on the recent advancements in LDPC decoding algorithms. In addition, a thorough performance evaluation and analysis of several outstanding LDPC decoding techniques is presented. Finally, conclusions are drawn by summarizing the important research findings, interesting open problems, current challenges and broader perspectives for future directions of research.

show abstract

An Improved Hybrid Offset-Based Min-Sum Decoding Algorithm

Roberts¹,

Sunny²

2018

Information and Communication Technology for Competitive Strategies

View full text Add to dashboard Cite

Improved min‐sum algorithm based on density evolution for low‐density parity check codes

Cited by 8 publications

References 14 publications

Analysis of TDMP Algorithm of LDPC Codes Based on Density Evolution and Gaussian Approximation

Analysis of TDMP Algorithm of LDPC Codes Based on Density Evolution and Gaussian Approximation

Certain investigations on recent advances in the design of decoding algorithms using low‐density parity‐check codes and its applications

An Improved Hybrid Offset-Based Min-Sum Decoding Algorithm

Contact Info

Product

Resources

About