Estimated Decoder for Polar Codes Based on Belief Propagation

Abstract

Polar codes are known for capacity-attaining capability, low encoding, and decoding intricacy. The two well-known approaches for decoding polar codes are Successive Cancellation Decoding (SCD) and Belief Propagation Decoding (BPD). SCD is having latency problems due to serial in type. For soft latency applications, BPD is further desirable due to parallel type. The energy-dissipation and latency enhance in proportion with a number of repetitions. In this paper, we used parallel self-timed adder (PASTA) in approximate belief propagation decoder and implemented using Xilinx tool selecting device XC3S250E of Spartan3E family. In comparison with other types, this decoder achieves a reduction in delay. Simulation outcomes reveal that the proposed belief propagation decoder for polar codes achieved 13.74% improvement in delay.