Related Experiment Video
Updated: Aug 5, 2026
11:54
Microfluidic Platform with Multiplexed Electronic Detection for Spatial Tracking of Particles
Published on: March 13, 2017
A Reduced-Complexity Iterative Bounded Distance Decoder with Random Flipping for Product Codes
Guoming Song1, Dongming Pi1, Shancheng Zhao1
1College of Information Science and Technology, Jinan University, Guangzhou 510632, China.
Entropy (Basel, Switzerland)
|July 28, 2026
Summary
This study introduces a new decoder for product codes (PCs) that enhances error correction in high-speed communication. The reduced-complexity iterative bounded distance decoder with random flipping (RC-iBDD-RF) offers improved performance with lower complexity.
Area of Science:
- Digital communication systems
- Coding theory
Background:
- Product codes (PCs) are crucial for error correction in high-speed communication.
- Soft-aided hard-decision decoders (SA-HDDs) are needed for higher data rates.
- Existing decoders face challenges in balancing performance and complexity.
Purpose of the Study:
- To present a reduced-complexity iterative bounded distance decoder with random flipping (RC-iBDD-RF) for product codes.
- To improve decoding performance while maintaining low complexity.
- To offer a superior complexity-performance trade-off.
Main Methods:
- Developed RC-iBDD-RF, an SA-HDD incorporating an enhanced reliability metric.
- The metric uses channel log-likelihood ratios (LLRs) and iterative memory for random flipping.
- Implemented an error-and-erasure decoding (EaED) module with fixed filling patterns for post-processing.
Main Results:
- RC-iBDD-RF demonstrates improved decoding performance and reduced complexity for BCH-based PCs.
- Achieved performance gain with only a marginal increase in memory requirements.
- A new complexity-storage weighted SNR metric confirms superior trade-off over iBDD-RF.
Conclusions:
- RC-iBDD-RF offers a significant advancement in product code decoding.
- The decoder effectively balances high performance with low complexity.
- This method is well-suited for future high-speed communication systems demanding efficient error correction.
Related Concept Videos
01:20Downsampling
When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
01:17Even and Odd Signals
An even signal, whether in continuous-time or discrete-time, is defined by its symmetry with its time-reversed version. Mathematically, this is represented as
01:22Block Diagram Reduction
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
01:19Routh-Hurwitz Criterion II
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first column of the Routh...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first column of the Routh...
01:21Dot Product: Problem Solving
The dot product is a powerful tool in problem-solving involving vectors, given that the dot product of two vectors is the product of their magnitudes and the cosine of the angle between them measured anti-clockwise. Solving problems involving the dot product requires understanding its properties and developing a step-by-step process to solve them. Here are the main steps to follow when solving any general problem involving the dot product:
Identify the problem: Start by reading the problem and...
Identify the problem: Start by reading the problem and...
01:16Basic Discrete Time Signals
The unit step sequence is defined as 1 for zero and positive values of the integer n. This sequence can be graphically displayed using a set of eight sample points, showing a step function starting from n=0 and remaining constant thereafter.
The unit impulse or sample sequence is mathematically expressed as zero for all n values except at n=0, where it is one. The unit impulse sequence, denoted by δ(n), is the first difference of the unit step sequence, while the unit step sequence u(n) is the...
The unit impulse or sample sequence is mathematically expressed as zero for all n values except at n=0, where it is one. The unit impulse sequence, denoted by δ(n), is the first difference of the unit step sequence, while the unit step sequence u(n) is the...