Novel Efficient Check Node Update Implementations for Row Weight Matched Min-Sum Algorithm

  • Authors:
  • Lu Xin;Xu Jun

  • Affiliations:
  • -;-

  • Venue:
  • IMSCCS '07 Proceedings of the Second International Multi-Symposiums on Computer and Computational Sciences
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper has presented various Min-Sum related LDPC decoding algorithms and their typical hardware architectures of check node update in the scenario of parallel implementation. For one check node update of Normalized Min-Sum algorithm, if the current row weight is c d , c d multiplications are needed. If c d is large, c d multiplications are needed, which leads to high complexity. In this article, one innovative method for check node update has been found, which can obviously reduce the number of comparison/selection operations for the Row Weight Matched Min-Sum Algorithm of high rate LDPC codes. Simulations have claimed the performance of Row Weight Matched Min-Sum is nearly the same as that of Log-BP, namely the optimal algorithm, which has shown that Row Weight Matched Min-Sum are good choices for LDPC decoding. Keywords: LDPC, CNU, BP, Min-Sum