arrow
Return

Recursive Processing Algorithm for Low Complexity Decoding of Polar Codes With Large Kernels

delete2023-09-01
delete2
PRE
AI
P
Peter Trifonov *
L
Liudmila Karakchieva
DOI:10.1109/TCOMM.2023.3285773delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A reduced complexity algorithm is presented for computing the log-likelihood ratios (LLRs) arising in the successive cancellation (SC) decoder for polar codes with large kernels of arbitrary dimension. The proposed algorithm exploits a recursive trellis representation of the codes generated by submatrices of the polarization kernel and enables polar codes based on large kernels to be decoded with lower complexity compared to the codes based on the Arikan kernel with the same performance. Extensions to the case of non-binary kernels are presented.
Keywords:
Kernel
Polar codes
Codes
Complexity theory
Maximum likelihood decoding
Viterbi algorithm
Symbols
large kernels
recursive maximum likelihood decoding
non-binary codes

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

I
ITMO University
Scholars:
4.5K
Papers: 2.9K
Citations: 3.4K