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.
翻译:本文提出了一种用于二元分组码的新型通用软判决译码算法,称为有序可靠性直接错误模式测试(ORDEPT)。针对多种流行的短码率高码率码,我们获得的实验结果表明,ORDEPT 在译码错误概率和延迟方面优于复杂度相当的最先进译码算法,例如有序可靠性比特猜测随机加性噪声译码(ORBGRAND)。该改进延续至乘积码和卷积乘积型码的迭代译码,我们在此提出了一种新的自适应译码算法,并展示了 ORDEPT 能够高效找到多个候选码字以生成软输出的能力。