arrow
Return

Low-Complexity Early Termination Method for Rateless Soft Decoder

delete2017-11-01
delete5
PRE
AI
C
Cenk Albayrak
C
Cemaleddin Şimşek
K
Kadir Türk *
DOI:10.1109/LCOMM.2017.2740207delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Belief propagation
early termination
rateless codes
reduced complexity decoding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

G
Gumushane University
Scholars:
492
Papers: 571
Citations: 3
K
karadeniz technical university
Scholars:
5.2K
Papers: 4.2K
Citations: 38