Yazarlar
Yayınlar
- BildiriYalnız künye2017Sign Alterations of LLR Values Based Early Termination Method for LT BP Decoder
Albayrak, Cenk; Simsek, Cemaleddin; Türk, Kadir
In this letter, a new early termination method is proposed for Luby transform (LT) belief propagation (BP) decoder. The proposed method is decided whether BP decoder output converges to original data bits by observing only sign alterations of log-likelihood ratio (LLR) messages in BP decoder structure. Simulation results and complexity analyzes show that proposed method has low computational complexity and small average iteration amounts compared to conventional early termination methods in literature. In addition to this, the proposed method doesn't cause any performance degradation in BP decoder. The method can be easily applied to code families which can be decoded by BP algorithm such as low density parity check (LDPC) codes, polar codes and Raptor codes.
- MakaleYalnız künye2017Low-complexity early termination method for rateless soft decoder
Albayrak, Cenk; Simsek, Cemaleddin; Turk, Kadir
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.