Loading [a11y]/accessibility-menu.js
Reducing Complexity of SC-Based Flip Decoding of Polar Codes by Early-Stopping | IEEE Journals & Magazine | IEEE Xplore

Reducing Complexity of SC-Based Flip Decoding of Polar Codes by Early-Stopping


Abstract:

Various flipping operations can significantly improve the error-correction performance of polar codes based on successive cancellation (SC) and SC list (SCL) decoding alg...Show More

Abstract:

Various flipping operations can significantly improve the error-correction performance of polar codes based on successive cancellation (SC) and SC list (SCL) decoding algorithms. In this letter, we propose an early-stopping strategy based on a novel relative partial path metric (RPPM) for SC/SCL flip algorithms to reduce the decoding latency and complexity in the low signal-to-noise ratio (SNR) region. By introducing a dynamic threshold, the proposed strategy can delete as many redundant decoding operations as possible while keeping the performance deterioration in a tolerant region. Simulation results show that compared to the original SC/SCL flip algorithms, the proposed early-stopping strategy can achieve significant reductions in average complexity across various code lengths and rates, especially in low SNR regions.
Published in: IEEE Communications Letters ( Volume: 28, Issue: 4, April 2024)
Page(s): 768 - 772
Date of Publication: 13 February 2024

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.