Abstract
In this paper, we discuss and analyze the effect of error propagation on the performance polar codes decoded using the successive cancellation algorithm. We show that error propagation due to erroneous bit decision is a catastrophic issue for the successive cancellation decoding of polar codes. Even a wrong decision on a single bit may cause an abundance of successor bits to be wrongly decoded. Furthermore, we observe that the performance of polar codes is significantly improved if even single bit errors are detected and corrected before the decoding of successor bits.
Highlights
Polar codes can achieve the capacity discrete memoryless channels, such as binary erasure channel (BEC), and binary symmetric channel
In [5], the authors focus on short length polar codes and present a method which can enhance the performance of the successive cancellation decoder
In [22], an overlapped computation with a precomputation approach is proposed to reduce the decoding latency and improve the throughput. It is reported in [22] that the throughput is doubled compared to the throughput of [21]. Another low latency successive cancellation (SC) decoder is proposed in [23] where it is shown that a decoding latency of 88% for a rate of 0.7 with block length 218 is achieved for polar codes
Summary
Polar codes can achieve the capacity discrete memoryless channels, such as binary erasure channel (BEC), and binary symmetric channel. Complexity reduction of BP decoders eliminating unnecessary node calculations is studied in [14] It is shown in [15]-[16] that polar codes utilizing SC list decoders concatenated with cyclic redundancy check (CRC) codes outperforms both turbo and low density parity check codes. It is reported in [22] that the throughput is doubled compared to the throughput of [21] Another low latency SC decoder is proposed in [23] where it is shown that a decoding latency of 88% for a rate of 0.7 with block length 218 is achieved for polar codes. We analysis the effect of error propagation on the performance of successive cancellation (SC) decoding of polar codes.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
