Related Experiment Video
Updated: Aug 30, 2025
07:56
A Photonic System for Generating Unconditional Polarization-Entangled Photons Based on Multiple Quantum Interference
Published on: September 5, 2019
8.6K
An Enhanced Belief Propagation Flipping Decoder for Polar Codes with Stepping Strategy
Xiaojun Zhang1,2, Yimeng Liu1, Chengguan Chen1
1College of Electronic and Information Engineering, Shandong University of Science and Technology, Qingdao 266590, China.
Entropy (Basel, Switzerland)
|August 26, 2022
Summary
This study introduces a new algorithm to improve decoding efficiency for Belief Propagation (BP) algorithms. The enhanced BP-Step-Flipping (EBPSF) algorithm reduces decoding iterations while maintaining error rate performance.
Area of Science:
- Coding Theory
- Digital Communications
- Signal Processing
Background:
- The Belief Propagation (BP) algorithm offers high-speed decoding and low latency in digital communication systems.
- The BP flipping algorithm enhances block error rate (BLER) performance but can involve numerous unproductive bit-flipping attempts.
- Reducing decoding iterations is crucial for practical applications without compromising error correction capabilities.
Purpose of the Study:
- To develop a more efficient decoding algorithm that reduces the number of iterations required by BP-based methods.
- To maintain or improve the block error rate (BLER) performance compared to existing BP flipping algorithms.
- To introduce a metric for evaluating bit-flipping likelihood and an enhanced algorithm for lower BLER.
Main Methods:
- A novel metric is proposed to assess the probability of bits correcting BP flipping decoding errors.
- The BP-Step-Flipping (BPSF) algorithm is introduced, focusing on flipping only unreliable bits within the flip set (FS).
- An enhanced BPSF (EBPSF) algorithm incorporates a threshold (β) for small log-likelihood ratio (LLR) magnitudes to further reduce BLER.
Main Results:
- The proposed BPSF and EBPSF algorithms significantly reduce the average number of decoding iterations for a given flip set (FS).
- Numerical results demonstrate an average iteration reduction of 77.5% for EBPSF-1 (N=256) compared to the BP bit-flip-1 (BPF-1) algorithm at Eb/N0 = 1.5 dB.
- The EBPSF algorithm effectively lowers the BLER while maintaining decoding efficiency.
Conclusions:
- The BP-Step-Flipping (BPSF) and enhanced BP-Step-Flipping (EBPSF) algorithms offer substantial improvements in decoding efficiency for BP-based systems.
- These algorithms achieve reduced iteration counts without sacrificing block error rate (BLER) performance.
- The proposed methods provide a practical advancement for high-speed, low-latency decoding applications.
Related Concept Videos
01:01Group Polarization
35.2K
Group polarization is the strengthening of an original group attitude following the discussion of views within a group (Teger & Pruitt, 1967). That is, if a group initially favors a viewpoint, after discussion the group consensus is likely a stronger endorsement of the viewpoint. Conversely, if the group was initially opposed to a viewpoint, group discussion would likely lead to stronger opposition.
35.2K
01:17Even and Odd Signals
1.2K
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
1.2K
01:20¹³C NMR: Distortionless Enhancement by Polarization Transfer (DEPT)
1.2K
When proton-coupled carbon-13 spectra are simplified by a broadband proton decoupling technique, structural information about the coupled protons is lost. Distortionless enhancement by polarization transfer (DEPT) is a technique that provides information on the number of hydrogens attached to each carbon in a molecule. While the DEPT experiment utilizes complex pulse sequences, the pulse delay and flip angle are specifically manipulated. The resulting signals have different phases depending on...
1.2K
01:10Reconstruction of Signal using Interpolation
310
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next...
310
01:22Block Diagram Reduction
274
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...
274
01:29Cable: Problem Solving
367
When dealing with a cable that is fixed to two supports and subjected to uniform loading, it is crucial to determine the maximum tension in the cable. This process can be broken down into several key steps, as outlined below:
367