A Reduced-Complexity Iterative Bounded Distance Decoder with Random Flipping for Product Codes
Open Access
Abstract
Product codes (PCs) are widely used in high-speed communication systems due to their attractive trade-off between error-correction performance and complexity. To further meet the rapidly growing demand for higher data rates, soft-aided hard-decision decoders (SA-HDDs) have been developed. In this paper, we present a reduced-complexity iterative bounded distance decoder with random flipping (RC-iBDD-RF) for PCs, an SA-HDD that improves the decoding performance while preserving low decoding complexity. RC-iBDD-RF introduces an enhanced reliability metric that incorporates channel log-likelihood ratios (LLRs) and memory from previous iterations to guide random flipping. In addition, an error-and-erasure decoding (EaED) module employing fixed filling patterns, rather than randomly generated ones, is used for post-processing to further reduce the residual error rate. The comparisons for BCH-based PCs show that RC-iBDD-RF achieves both performance gain and complexity reduction with only a slight increase in memory requirement. Moreover, the proposed complexity-storage weighted SNR metric confirms its superior complexity-performance trade-off over iBDD-RF.Keywords
Funding Information
- Basic and Applied Basic Research Foundation of Guangdong Province (2025B1515020027)
- National Natural Science Foundation of China (62571217)
- National Natural Science Foundation of China (62271233)
This publication has 36 references indexed in Scilit:
- Higher-Order Staircase Codes: A Unified Generalization of High-Throughput Coding Techniques2025
- Generalized Spatially-Coupled Product-Like Codes Using Zipper Codes with Irregular Degree2023
- Refined Reliability Combining for Binary Message Passing Decoding of Product CodesJournal of Lightwave Technology, 2021
- A novel soft-aided bit-marking decoder for product codes2019
- On parameter optimization of product codes for iterative bounded distance decoding with scaled reliability2019
- On Low-Complexity Decoding of Product Codes for High-Throughput Fiber-Optic Systems2018
- Iterative Bounded Distance Decoding of Product Codes with Scaled Reliability2018
- Analysis of hard decision and soft decision decoding algorithms of LDPC codes in AWGN2015
- Staircase Codes: FEC for 100 Gb/s OTNJournal of Lightwave Technology, 2011
- Near-optimum decoding of product codes: block turbo codesIEEE Transactions on Communications, 1998