Reduced complexity decoding of polar codes with Reed-Solomon kernel

被引：0
|
作者：
Trifonov, Peter [1 ]
机构：
[1] St Petersburg Polytech Univ, St Petersburg, Russia
来源：
2018 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA) | 2018年
关键词：
CHANNEL POLARIZATION;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose to reduce the decoding complexity of polar codes with Reed-Solomon kernels by exploiting its algebraic similarity with Arikan kernel, and employing the stack algorithm for computing the probabilities of kernel input symbols. Simulation results show that polar codes with 8 x 8 Reed-Solomon kernel under SC decoding provide performance comparable to Arikan polar codes with CRC under list SC decoding.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] COMPLEXITY OF DECODING REED-SOLOMON CODES
    JUSTESEN, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (02) : 237 - 238
  • [2] Binary Successive Cancellation Decoding of Polar Codes with Reed-Solomon Kernel
    Trifonov, Peter
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2972 - 2976
  • [3] Reduced complexity interpolation for soft-decoding of Reed-Solomon codes
    Ahmed, A
    Koetter, R
    Shanbhag, NR
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 385 - 385
  • [4] Algebraic matching techniques for fast decoding of polar codes with Reed-Solomon kernel
    Trifonov, Peter
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1475 - 1479
  • [5] Reduced-Complexity Collaborative Decoding of Interleaved Reed-Solomon and Gabidulin Codes
    Kurzweil, Hans
    Seidl, Mathis
    Huber, Johannes B.
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [6] Fast Encoding of Polar Codes With Reed-Solomon Kernel
    Trifonov, Peter
    Miloslavskaya, Vera
    Chen, Chen
    Wang, Yuangang
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (07) : 2746 - 2753
  • [7] DECODING OF REED-SOLOMON CODES
    MANDELBAUM, D
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
  • [8] Directed Search Decoding of Polar Codes with Reed-Solomon Kernal
    Morozov, Ruslan
    Trifonov, Peter
    [J]. 2016 XV INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2016, : 87 - 91
  • [9] On Decoding Complexity of Reed-Solomon Codes on the Packet Erasure Channel
    Garrammone, Giuliano
    [J]. IEEE COMMUNICATIONS LETTERS, 2013, 17 (04) : 773 - 776
  • [10] Complexity of decoding positive-rate Reed-Solomon codes
    Cheng, Qi
    Wan, Daqing
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 283 - 293
12345