Compared with 2×2 kernel polar codes,3×3 kernel polar codes have richer code lengths and higher polarization rates.At the same time,Belief Propagation(BP)algorithm for polar codes,as opposed to the traditional Successive Cancellation(SC)decoding algorithm,demonstrates lower latency.In this paper,the BP decoding algorithm of 2×2 kernel polar codes is extended to 3×3 kernel po-lar codes.Firstly,the information update formula for the minimal computing unit within the 3×3 kernel is derived.Then,based on the in-formation update formula,a 3×3 kernel BP decoding algorithm is given.Subsequently,based on this update formula,the BP decoding al-gorithm for the 3×3 kernel is presented.Simulation results indicate that,for 3×3 kernel polar codes,the BP decoding algorithm outper-forms the SC decoding algorithm at medium to low signal-to-noise ratios.Moreover,under comparable decoding performance conditions,the BP decoding algorithm exhibits lower decoding latency.
关键词
极化码/置信传播译码算法/译码时延/译码性能
Key words
polar codes/belief propagation algorithm/decoding time delay/decoding performance