🤖 AI Summary
To address the fundamental trade-off among throughput, latency, and computational complexity in near-maximum-likelihood (ML) decoding of short codes (e.g., LDPC, BCH, RS), this paper proposes an NMS-OSD hybrid decoding architecture. The method integrates four key innovations: (1) a CNN-based soft-information aggregation model to enhance initial parity-check reliability; (2) an adaptive OSD path selection mechanism for dynamic pruning of low-probability candidates; (3) a sliding-window-assisted early termination strategy to reduce average iteration depth; and (4) an undetected-error identifier tailored for high-rate codes to improve reliability decision-making. Experimental results demonstrate that the proposed scheme achieves frame error rates approaching the ML bound while maintaining low complexity and high throughput. It significantly outperforms state-of-the-art decoders across multiple short codes, reducing average latency by up to 40% and computational load by 35%.
📝 Abstract
This paper introduces a hybrid decoding architecture that serially couples a normalized min-sum (NMS) decoder with reinforced ordered statistics decoding (OSD) to achieve near-maximum likelihood (ML) performance for short linear block codes. The framework incorporates several key innovations: a decoding information aggregation model that employs a convolutional neural network to refine bit reliability estimates for OSD using the soft-output trajectory of the NMS decoder; an adaptive decoding path for OSD, initialized by the arranged list of the most a priori likely tests algorithm and dynamically updated with empirical data; and a sliding window assisted model that enables early termination of test error patterns' traversal, curbing complexity with minimal performance loss. For short high-rate codes, a dedicated undetected error detector identifies erroneous NMS outcomes that satisfy parity checks, ensuring they are forwarded to OSD for correction. Extensive simulations on LDPC, BCH, and RS codes demonstrate that the proposed hybrid decoder delivers a competitive trade-off, achieving near-ML frame error rate performance while maintaining advantages in throughput, latency, and complexity over state-of-the-art alternatives.