| | | |

## High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes

#### Abdelkareim ALRTAİMİ [1] , Orhan GAZİ [2]

Polar codes are decoded using successive cancellation (SC) algorithm where likelihood ratios (LRs) for data bits are calculated in a sequential manner, and decisions are made using the calculated LRs. During the decoding of an information bit, the decision results for the predecessor bits are used, and a wrongly decided predecessor bit has negative effect on the accurate calculation of the LR for the information bit being decoded. In SC algorithm, when LR=1, the information bit is decoded as u ̂_i=0, however, such a decision has 50% of chance of being correct. In this paper, we propose improved polar decoders utilizing a number of SC decoders. We consider the case of LR=1, and propose polar decoder structures for the more accurate calculation of the LRs of the successor bits.
Multi-Parallel SCD, Polar Coding, BEC
• [1] E. Arıkan, “Channel Polarization: A Method for Constructing Capacity Achieving Codes for Symmetric Binary-Input Memoryless Channels,” IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051–3073, 2009.
• [2] I. Tal and A. Vardy, “List Decoding of Polar Codes,” IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213–2226, 2015.
• [3] K. Niu and K. Chen, “CRC-aided decoding of polar codes,” IEEE Communications Letters, vol. 16, no. 10, pp. 1668-1671, 2012.
• [4] P. Koopman and T. Chakravarty, “Cyclic redundancy code (CRC) polynomial selection for embedded networks,” in Proc. IEEE International.Conference Advanced Information Networking and Applications, pp.145-154, 2004.
• [5] G. Sarkis, P. Giard, A. Vardy, C. Thibeault, and W. Gross, “Fast polar decoders: Algorithm and implementation,” IEEE Journal on Selected Areas in Communications, vol. 32, no. 5, pp. 946–957, 2014.
• [6] G. Sarkis, P. Giard, A. Vardy, C. Thibeault, and W. J. Gross, “Fast list Decoders for polar codes,” IEEE Journal on Selected Areas in Communications, vol.34, no. 2, pp. 318–328, 2016.
Primary Language en Engineering guz Articles Orcid: 0000-0002-1714-5818Author: Abdelkareim ALRTAİMİ Institution: CANKAYA UNIVERSITYCountry: Turkey Orcid: 0000-0001-5328-7955Author: Orhan GAZİ (Primary Author)Institution: ÇANKAYA ÜNİVERSİTESİCountry: Turkey Publication Date : November 1, 2020
 Bibtex @research article { cankujse808902, journal = {Cankaya University Journal of Science and Engineering}, issn = {}, eissn = {2564-7954}, address = {}, publisher = {Cankaya University}, year = {2020}, volume = {17}, pages = {128 - 136}, doi = {}, title = {High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes}, key = {cite}, author = {Alrtai̇mi̇, Abdelkareim and Gazi̇, Orhan} } APA Alrtai̇mi̇, A , Gazi̇, O . (2020). High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes . Cankaya University Journal of Science and Engineering , 17 (2) , 128-136 . Retrieved from https://dergipark.org.tr/en/pub/cankujse/issue/57636/808902 MLA Alrtai̇mi̇, A , Gazi̇, O . "High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes" . Cankaya University Journal of Science and Engineering 17 (2020 ): 128-136 Chicago Alrtai̇mi̇, A , Gazi̇, O . "High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes". Cankaya University Journal of Science and Engineering 17 (2020 ): 128-136 RIS TY - JOUR T1 - High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes AU - Abdelkareim Alrtai̇mi̇ , Orhan Gazi̇ Y1 - 2020 PY - 2020 N1 - DO - T2 - Cankaya University Journal of Science and Engineering JF - Journal JO - JOR SP - 128 EP - 136 VL - 17 IS - 2 SN - -2564-7954 M3 - UR - Y2 - 2020 ER - EndNote %0 Cankaya University Journal of Science and Engineering High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes %A Abdelkareim Alrtai̇mi̇ , Orhan Gazi̇ %T High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes %D 2020 %J Cankaya University Journal of Science and Engineering %P -2564-7954 %V 17 %N 2 %R %U ISNAD Alrtai̇mi̇, Abdelkareim , Gazi̇, Orhan . "High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes". Cankaya University Journal of Science and Engineering 17 / 2 (November 2020): 128-136 . AMA Alrtai̇mi̇ A , Gazi̇ O . High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes. CUJSE. 2020; 17(2): 128-136. Vancouver Alrtai̇mi̇ A , Gazi̇ O . High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes. Cankaya University Journal of Science and Engineering. 2020; 17(2): 128-136. IEEE A. Alrtai̇mi̇ and O. Gazi̇ , "High Performance Low Latency Parallel Successive Cancelation Decoder Structures for Polar Codes", Cankaya University Journal of Science and Engineering, vol. 17, no. 2, pp. 128-136, Nov. 2020

Authors of the Article
[1]