Low-Complexity Early Termination Method for Rateless Soft Decoder

ALBAYRAK C., Simsek C., TÜRK K.

IEEE COMMUNICATIONS LETTERS, cilt.21, sa.11, ss.2356-2359, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 21 Sayı: 11
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1109/lcomm.2017.2740207
  • Dergi Adı: IEEE COMMUNICATIONS LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2356-2359
  • Anahtar Kelimeler: Belief propagation, early termination, rateless codes, reduced complexity decoding, RAPTOR CODES, CHANNELS
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

We propose a new early termination method (ETM) with low computational complexity for Luby transform belief propagation (BP) decoder. The proposed method, which we call least reliable messages (LRM) ETM, observes only sign alterations of a small cluster in log-likelihood ratio messages passing between nodes in BP decoder. Simulation results and complexity analyzes show that LRM ETM has quite low computational complexity and small average iteration amounts without any performance degradation compared with conventional ETMs in literature. The method can be applied to code families which can be decoded by BP such as low density parity check codes, polar codes, and Raptor codes.