• DocumentCode
    3595272
  • Title

    Generalized simplified variable-scaled min sum LDPC decoder for irregular LDPC codes

  • Author

    Emran, Ahmed A. ; Elsabrouty, Maha

  • Author_Institution
    Electron. & Electr. Commun., Egypt-Japan Univ. for Sci. & Technol., Alexandria, Egypt
  • fYear
    2014
  • Firstpage
    892
  • Lastpage
    896
  • Abstract
    In this paper, we propose a novel low complexity scaling strategy of min-sum decoding algorithm for irregular LDPC codes. In the proposed method, we generalize our previously proposed simplified Variable Scaled Min-Sum (SVS-min-sum) by replacing the sub-optimal starting value and heuristic update for the scaling factor sequence by optimized values. Density evolution and Nelder-Mead optimization are used offline, prior to the decoding, to obtain the optimal starting point and per iteration updating step size for the scaling factor sequence of the proposed scaling strategy. The optimization of these parameters proves to be of noticeable positive impact on the decoding performance. We used different DVB-T2 LDPC codes in our simulation. Simulation results show the superior performance (in both WER and latency) of the proposed algorithm to other Min-Sum based algorithms. In addition to that, generalized SVS-min-sum algorithm has very close performance to LLR-SPA with much lower complexity.
  • Keywords
    decoding; digital video broadcasting; optimisation; parity check codes; DVB-T2 LDPC code; Nelder-Mead optimization; density evolution; generalized SVS min-sum decoding algorithm; generalized simplified variable-scaled min-sum LDPC decoder; low complexity scaling strategy; Approximation algorithms; Binary phase shift keying; Complexity theory; Decoding; Digital video broadcasting; Iterative decoding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Personal, Indoor, and Mobile Radio Communication (PIMRC), 2014 IEEE 25th Annual International Symposium on
  • Type

    conf

  • DOI
    10.1109/PIMRC.2014.7136292
  • Filename
    7136292