2023/10/18 by Reza Hadavian, Xiaoting Huang, Hadavian, Reza +9 · 4 citations
Computer Science · #Error Correcting Code Techniques #FOS: Computer and information sciences #FOS: Electrical engineering #Information Theory (cs.IT) #Machine Learning and Algorithms #Signal Processing (eess.SP) #VLSI and Analog Circuit Testing #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2310.12039
openalex publication_date 2023/10/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We introduce a novel universal soft-decision decoding algorithm for binary block codes called ordered reliability direct error pattern testing (ORDEPT). Our results, obtained for a variety of popular short high-rate codes, demonstrate that ORDEPT outperforms state-of-the-art decoding algorithms of comparable complexity such as ordered reliability bits guessing random additive noise decoding (ORBGRAND) in terms of the decoding error probability and latency. The improvements carry on to the iterative decoding of product codes and convolutional product-like codes, where we present a new adaptive decoding algorithm and demonstrate the ability of ORDEPT to efficiently find multiple candidate codewords to produce soft output.