scholarly journals Density evolution analysis of node-based verification-based algorithms in compressed sensing

2011 ◽  
Author(s):  
Yaser Eftekhari ◽  
Anoosheh Heidarzadeh ◽  
Amir H. Banihashemi ◽  
Ioannis Lambadaris
Keyword(s):  
Compressed Sensing ◽  
Density Evolution ◽  
Evolution Analysis

scholarly journals Density Evolution Analysis of Node-Based Verification-Based Algorithms in Compressed Sensing

2012 ◽  
Vol 58 (10) ◽  
pp. 6616-6645 ◽  
Author(s):  
Yaser Eftekhari ◽  
Anoosheh Heidarzadeh ◽  
Amir H. Banihashemi ◽  
Ioannis Lambadaris
Keyword(s):  
Compressed Sensing ◽  
Density Evolution ◽  
Evolution Analysis

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

Entropy ◽  
2019 ◽  
Vol 21 (5) ◽  
pp. 457 ◽  
Author(s):  
Xiumin Wang ◽  
Hong Chang ◽  
Jun Li ◽  
Weilin Cao ◽  
Liang Shan
Keyword(s):  
Message Passing ◽  
Belief Propagation ◽  
Gaussian Approximation ◽  
Bp Algorithm ◽  
Turbo Decoding ◽  
Density Evolution ◽  
Analysis Process ◽  
Evolution Analysis ◽  
Simplified Algorithm ◽  
Previous Iteration

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.

An accurate density evolution analysis for a finite-state Markov channel

2010 ◽  
Vol 13 (1) ◽  
pp. 85-97 ◽  
Author(s):  
Naoto Kobayashi ◽  
Toshiyasu Matsushima ◽  
Shigeichi Hirasawa
Keyword(s):  
Density Evolution ◽  
Evolution Analysis ◽  
Finite State ◽  
Markov Channel
Sign in / Sign up

Export Citation Format

Share Document