SC List-Flip Decoding of Polar Codes by Shifted Pruning: A General Approach
Related Experiment Video
Updated: Aug 28, 2025

A Photonic System for Generating Unconditional Polarization-Entangled Photons Based on Multiple Quantum Interference
Published on: September 5, 2019
Mohammad Rowshan1, Emanuele Viterbo1
1Department of Electrical and Computer Systems Engineering, Monash University, Melbourne, VIC 3800, Australia.
Abstract:
In the successive cancellation (SC) list decoding, the tree pruning operation retains the L best paths with respect to a metric at every decoding step. However, the correct path might be among the L worst paths due to the imposed penalties. In this case, the correct path is pruned and the decoding process fails. shifted pruning (SP) scheme can recover the correct path by additional decoding attempts when decoding fails, in which the pruning window is shifted by κ≤L paths over certain bit positions. A special case of the shifted pruning scheme where κ=L is known as SCL-flip decoding, which was independently proposed in 2019. In this work, a new metric that performs better in particular for medium and long codes is proposed, and nested shift-pruning schemes are suggested for improving the average complexity.
More Related Videos
Related Concept Videos
Group Polarization
Block Diagram Reduction
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
Hückel's Rule Diagram of π MOs: Frost Circle
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so...
¹³C NMR: Distortionless Enhancement by Polarization Transfer (DEPT)
Conservative Site-specific Recombination and Phase Variation
The recognition sites for Cre recombinase called LoxP...
Overview of Transposition and Recombination

