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 条
  • [41] Trellis-based parallel stereo matching
    Oh, Y
    Jeong, H
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 2143 - 2146
  • [42] TRELLIS STRUCTURES OF BLOCK CODES AND THEIR DECODING
    Ma Jianfeng Wang Yumin Lei Zhenjia(Dept. of Comput. Sci.
    JournalofElectronics(China), 1997, (03) : 241 - 246
  • [43] Trellis decoding of linear block codes
    Büttner, WH
    Staphorst, L
    Linde, LP
    PROCEEDINGS OF THE 1998 SOUTH AFRICAN SYMPOSIUM ON COMMUNICATIONS AND SIGNAL PROCESSING: COMSIG '98, 1998, : 171 - 174
  • [44] Large Kernel Polar Codes With Efficient Window Decoding
    Abbasi, Fariba
    Viterbo, Emanuele
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (11) : 14031 - 14036
  • [45] Trellis-Based QC-LDPC Convolutional Codes Enabling Low Power Decoders
    Pisek, Eran
    Rajan, Dinesh
    Cleveland, Joseph R.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (06) : 1939 - 1951
  • [46] Optimized Trellis-Based Min-Max Decoder for NB-LDPC Codes
    Tian, Jing
    Song, Suwen
    Lin, Jun
    Wang, Zhongfeng
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (01) : 57 - 61
  • [47] Differential trellis decoding of convolutional codes
    Fossorier, MPC
    Lin, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (03) : 1046 - 1053
  • [48] Trellis-based joint Huffman and convolutional soft-decision priority-first decoding
    Huang, Yuh-Ming
    Han, Yunghsiang S.
    DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 521 - 521
  • [49] Design and Decoding of Polar Codes with a Mixture of Reed-Solomon and Arikan Kernels
    Iakuba, Nikolai
    Trifonov, Peter
    2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 12 - 17
  • [50] A High-Throughput Trellis-Based Layered Decoding Architecture for Non-Binary LDPC Codes Using Max-Log-QSPA
    Ueng, Yeong-Luh
    Liao, Kuo-Hsuan
    Chou, Hsueh-Chih
    Yang, Chung-Jay
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (11) : 2940 - 2951
12345