Logo image
Toward Universal Decoding of Binary Linear Block Codes via Enhanced Polar Transformations
期刊文章

Toward Universal Decoding of Binary Linear Block Codes via Enhanced Polar Transformations

Chien-Ying Lin, Yu-Chih Huang, 欣霖 謝Po-Ning Chen
IEEE Transactions on Communications
07/2025

摘要

Codes;Polar codes;Maximum likelihood decoding;Kernel;Heuristic algorithms;Complexity theory;Transforms;Search problems;Encoding;Simulated annealing

Binary linear block codes (BLBCs) are essential to modern communication, but their diverse structures often require tailor-made decoders, increasing complexity. This work introduces enhanced polar decoding (PD+), a universal soft decoding algorithm that transforms any BLBC into a polar-like code compatible with efficient polar code decoders such as successive cancellation list (SCL) decoding. Key innovations in PD+ include pruning polar kernels, shortening codes, and leveraging a simulated annealing algorithm to optimize transformations. These enable PD+ to achieve competitive or superior performance to state-of-the-art algorithms like OSD and GRAND across various codes, including extended BCH, extended Golay, and binary quadratic residue codes, with significantly lower complexity. Moreover, PD+ is designed to be forward-compatible with advancements in polar code decoding techniques and AI-driven search methods, making it a robust and versatile solution for universal BLBC decoding in both present and future systems.

相關連結

指標

1 檢視次數

詳細資料

Logo image