A trellis decoding based on Massey trellis for polar codes with a ternary kernel
Feifei Zhang, Zhiliang Huang, Youyan Zhang, Shuihong Zhou · 2023
A trellis decoding scheme based on Massey trellis for polar codes with a ternary kernel is proposed. First, we construct trellises for kernel computations of the successive cancellation (SC) decoder based on the Massey trellis. Then, the scheme calculates the bit-channel transition probability through these trellises, which provides an appropriate framework to take advantage of the distributive law and can effectively reduce the number of operations. Simulation results show that for a G5⊗3 polar code of length 243 and rate 0.5, our scheme can save 14.2% of the computational cost with no sacrifice in error performance under the SC decoder.