Trellis-based Decoding Techniques for Polar Codes with Large Kernels

被引：5
|
作者：
Trifonov, Peter [1 ]
机构：
[1] ITMO Univ, St Petersburg, Russia
来源：
2019 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2019年
关键词：
POLARIZATION; EXPONENT;
D O I：
10.1109/itw44776.2019.8989386
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A recursive trellis-based algorithm is proposed for computing the probabilities arising in the successive cancellation (SC) decoding algorithm for polar codes with arbitrary linear kernels. This approach enables one to re-use intermediate values obtained at different phases. Arikan SC algorithm is shown to be a special case of this method.
引用
收藏
页码：249 / 253
页数：5
相关论文
共 50 条
  • [1] Recursive Trellis Decoding Techniques of Polar Codes
    Trifonov, Peter
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 407 - 412
  • [2] Trellises and new trellis-based decoding algorithms for codes
    Lin, S
    Fossorier, MPC
    1998 INFORMATION THEORY WORKSHOP - KILLARNEY, IRELAND, 1998, : 79 - 80
  • [3] Trellis-based iterative decoding of block codes for satellite ATM
    Vilaipornsawai, U
    Soleymani, MR
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2947 - 2951
  • [4] Constructions of generalized concatenated codes and their trellis-based decoding complexity
    Morelos-Zaragoza, R
    Fujiwara, T
    Kasami, T
    Lin, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 725 - 731
  • [5] Preventing a pitfall in trellis-based decoding of polynomial block codes
    Décodage par le treillis de codes polynomiaux: Un écueil à éviter
    Tortelier, P., 2001, Hermes Science Publications (56): : 9 - 10
  • [6] Preventing a pitfall in trellis-based decoding of polynomial block codes
    Tortelier, P
    Berthet, A
    ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 2001, 56 (9-10): : 505 - 509
  • [7] Relaxed Decoding of Polar Codes With Large Kernels
    Trifonov, Peter
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (05) : 1520 - 1523
  • [8] On Efficient Decoding of Polar Codes with Large Kernels
    Buzaglo, Sarit
    Fazeli, Arman
    Siegel, Paul H.
    Taranalli, Veeresh
    Vardy, Alexander
    2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2017,
  • [9] Trellis-based decoding of high-dimensional block turbo codes
    Kim, SY
    Yang, WS
    Lee, HJ
    ETRI JOURNAL, 2003, 25 (01) : 1 - 8
  • [10] Design and Decoding of Polar Codes with Large Kernels: A Survey
    P. V. Trifonov
    Problems of Information Transmission, 2023, 59 : 22 - 40
12345