Decoding with Early Termination for Rateless (Luby Transform) Codes

AbdulHussein, Ali; Oka, A.; Lampe, Lutz

doi:10.1109/wcnc.2008.49

Cited by 7 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A common criterion for early termination of rateless decoding is observing if the estimated messages mv satisfy the constraints imposed by CNs [3,4]. The criterion controls whether the equation mc ⊕ v mv is equal to zero for all CNs, where mc stands for hard decision of mc messages, ⊕ represents modulo-2 addition and denotes the summation operator for modulo-2 addition.…”

Section: Csr Early Termination Methodmentioning

confidence: 99%

See 1 more Smart Citation

Sign alterations of LLR values based early termination method for LT BP decoder

Albayrak

Şimşek

2017

2017 25th Signal Processing and Communications Applications Conference (SIU)

View full text Add to dashboard Cite

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

show abstract

Section: Csr Early Termination Methodmentioning

confidence: 99%

“…In literature, there are some early termination methods (ETMs) based on check-sum satisfaction ratio (CSR) for rateless codes [3]- [6]. CSR is a common success criterion for BP decoding algorithm to observe whether message estimation satisfies constraints imposed by check nodes.…”

mentioning

confidence: 99%