Yazarlar
Yayınlar
- BildiriYalnız künye2017Hardware Friendly Early Stopping Structure For Polar Code
Simsek, Cemaleddin; Albayrak, Cenk; Türk, Kadir
Polar code has become a major milestone in information theory field in recent times. Researchers are still observing more efficient encoding and decoding structures. In this study, a new WIB based structure is proposed which reduces the computational complexity of WIB introduced as an early termination method for BP polar decoder in literature. Both proposed and WIB methods are implemented with VHDL and hardware complexities are compared via XILINX ISE synthesis tool. Most important complexity reduction came with removing unnecessary addition operations which make early termination method possible to implement only with hit-wise logical operations. Results show that along with complexity reduction proposed approach can also acquire same performance in half time compared to previous counterpart with fewer logic gates.
- 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.