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, Shin-Lin Shieh 和 Po-Ning Chen
IEEE transactions on communications, 卷.73(11), 頁碼.10117-10129
01/11/2025
Web of Science ID: WOS:001616587100025

摘要

Binary linear block codes (BLBCs) channel coding Codes Complexity theory Encoding Heuristic algorithms Kernel Maximum likelihood decoding Polar codes Search problems Simulated annealing soft decoding Transforms
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.

相關連結

指標

1 檢視次數

詳細資料

Logo image