Year 2020, Volume 17 , Issue 2, Pages 128 - 136 2020-11-01

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
Subjects Engineering
Published Date guz
Journal Section Articles
Authors

Orcid: 0000-0002-1714-5818
Author: Abdelkareim ALRTAİMİ
Institution: CANKAYA UNIVERSITY
Country: Turkey


Orcid: 0000-0001-5328-7955
Author: Orhan GAZİ (Primary Author)
Institution: ÇANKAYA ÜNİVERSİTESİ
Country: Turkey


Dates

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 <https://dergipark.org.tr/en/pub/cankujse/issue/57636/808902>
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