期刊
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
卷 71, 期 11, 页码 11650-11660出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TVT.2022.3190203
关键词
Reed-muller codes; polar codes; 5G; successive cancellation decoding; permutations; fast Hadamard transform
A novel permuted fast successive-cancellation list decoding algorithm with fast Hadamard transform is proposed in this paper. By reducing computational complexity, decoding latency, and memory consumption, the proposed algorithm achieves similar error-correction performance compared to the state-of-the-art simplified successive-cancellation decoder.
A novel permuted fast successive-cancellation list decoding algorithm with fast Hadamard transform (FHT-FSCL) is presented. The proposed decoder initializes L (L <= 1) active decoding paths with L random codeword permutations sampled from the full symmetry group of the codes. The path extension in the permutation domain is carried out until the first constituent RM code of order 1 is visited. Conventional path extension of the successive-cancellation list decoder is then utilized in the information bit domain. The simulation results show that for a RM code of length 512 with 46 information bits, by running 20 parallel permuted FHT-FSCL decoders with L = 4, we reduce 72% of the computational complexity, 22% of the decoding latency, and 84% of the memory consumption of the state-of-the-art simplified successive-cancellation decoder that uses 512 permutations sampled from the full symmetry group of the code, with similar error-correction performance at the target frame error rate of 10(-4).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据