Reduced-Complexity Decoding of LT Codes

ALBAYRAK C., TÜRK K.

WIRELESS PERSONAL COMMUNICATIONS, cilt.94, sa.3, ss.969-975, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 94 Sayı: 3
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1007/s11277-016-3660-7
  • Dergi Adı: WIRELESS PERSONAL COMMUNICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.969-975
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

In this paper, the belief propagation (BP) based approximation methods for low-density parity-check codes are adapted to the Luby transform soft decoder structure in order to reduce its computational complexity. Moreover, the log-likelihood ratio based adaptive demodulation algorithm is combined with the BP and BP-based algorithms to further reduce the computational complexities and optimum key parameters are determined for normalized min-sum and offset min-sum algorithms. The bit error rate performances of the algorithms over the binary input additive white Gaussian noise channel are obtained by both theoretically and simulations. For theoretical analysis, the Monte-Carlo based density evolution method is used. In addition, computational complexity analyzes of methods are presented. Results show that the computational complexity can be reduced significantly by using combined methods which cost limited signal to noise ratio loss.