Toward Universal Decoding of Binary Linear Block Codes via Enhanced Polar Transformations
Chien-Ying Lin, Yu-Chih Huang, Shin-Lin Shieh, Po‐Ning Chen · IEEE Transactions on Communications · 2025
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 ($\textsf {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$\textsf {PD}^{+}$include pruning polar kernels, shortening codes, and leveraging a simulated annealing algorithm to optimize transformations. These enable$\textsf {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,$\textsf {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.