1
Return

Sphere Decoding for Binary Polar Codes with the Modified Multiplicative Repetition Construction

delete2025-06-01
delete0
PRE
AI
H
Haiqiang Chen
Y
Yuanbo Liu
S
Shuping Dang
Q
Qingnian Li
Y
Youming Sun
X
Xiangcheng Li *
DOI:10.26599/TST.2024.9010030delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Compared to the successive cancellation (SC)-based decoding algorithms, the sphere decoding (SD) algorithm can achieve better performance with reduced computational complexity, especially for short polar codes. In this paper, we propose a new method to construct the binary polar codes with the modified multiplicative repetition (MR)-based matrix. Different from the original construction, we first design a 2x2 q-ary kernel to guarantee the single-level polarization effect. Then, by replacing the new-designed binary companion matrix, a novel strategy is further developed to enhance the polarization in the bit level, resulting in a better distance property. Finally, the SD-based Monte-Carlo (SDMC) method is used to construct MR-based binary polar codes, while the resulting codes without the butterfly pattern are decoded by the SD algorithm. Simulation results show that the proposed method with the SD algorithm can achieve a maximum performance gain of 0.27 dB compared to the original method with slightly lower complexity.
Keywords:
Monte Carlo methods
Codes
Simulation
Performance gain
Benchmark testing
Generators
Decoding
Polar codes
Kernel
Computational complexity
polar codes
sphere decoding
generator matrix
multiplicative repetition
Monte-Carlo method

Journal

T
Tsinghua Science and Technology
IF:
3.5
Papers:
987
Citations:
2.5K

Organization

N
Nanning University
Scholars:
225
Papers: 222
Citations: 2
U
University of Bristol
Scholars:
3.1W
Papers: 3.0W
Citations: 5.3W
G
guangxi university
Scholars:
3.2W
Papers: 1.8W
Citations: 25
Cited Papers

Cited Papers

Citing Papers

Citing Papers