Ordered Reliability Direct Error Pattern Testing Decoding Algorithm

We introduce a novel soft-decision decoding algorithm for binary block codes named ordered reliability direct error pattern testing (ORDEPT). The proposed technique tests a list of partial error patterns (PEP)s that are arranged according to their logistic weight and completed on-the-fly based on th...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications Vol. 73; no. 11; pp. 9987 - 10000
Main Authors: Hadavian, Reza, Huang, Xiaoting, Truhachev, Dmitri, El-Sankary, Kamal, Ebrahimzad, Hamid, Najafi, Hossein, Ge, Yang, Zokaei, Abolfazl
Format: Journal Article
Language:English
Published: New York IEEE 01.11.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Binary codes
Block codes
chase
Codes
DEPT
Encoding
Energy consumption
Errors
Forward error correction
GRAND
Hardware
Iterative decoding
Maximum likelihood decoding
ORBGRAND
Product codes
Reliability
Soft decision decoding
Testing
Vectors
ISSN:0090-6778, 1558-0857
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We introduce a novel soft-decision decoding algorithm for binary block codes named ordered reliability direct error pattern testing (ORDEPT). The proposed technique tests a list of partial error patterns (PEP)s that are arranged according to their logistic weight and completed on-the-fly based on the instantaneous received sequence and the code's parity-check matrix. Our results, obtained for a variety of popular short high-rate codes, demonstrate that ORDEPT outperforms state-of-the-art decoding algorithms such as ordered reliability bits guessing random additive noise decoding (ORBGRAND) in terms of decoding complexity, and is hardware-favorable in terms of latency and energy consumption. The improvements carry on to the iterative decoding of product codes and convolutional product-like codes, where ORDEPT demonstrates the ability to efficiently find multiple candidate codewords and outperform state-of-the art competitors.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2025.3573444