Hardware friendly early stopping structure for polar code

Abstract

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 termina­tion method possible to implement only with bit-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.