We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: An Early-Stopping Mechanism for DSCF Decoding of Polar Codes

Abstract: Polar codes can be decoded with the low-complexity successive-cancellation flip (SCF) algorithm. To improve error-correction performance, the dynamic successive-cancellation flip (DSCF) variant was proposed, where the resulting error-correction performance is similar to that of the successive-cancellation list algorithm with low to moderate list sizes. Regardless of the variant, the SCF algorithm exhibits a variable execution time with a high (worst-case) latency. In this work, we propose an early-stopping metric used to detect codewords that are likely undecodable such that the decoder can be stopped at earlier stages for those codewords. We then propose a modified version of the DSCF algorithm that integrates our early-stopping metric that exploits the specific properties of DSCF. Compared to the original DSCF algorithm, in the region of interest for wireless communications, simulation results show that our proposed modifications can lead to reductions of 22% to the average execution time and of 45% to the execution-time variance at the cost of a minor error-correction loss of approximately 0.05 dB.
Comments: 6 pages, presented at IEEE SiPS 2020
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
DOI: 10.1109/SiPS50750.2020.9195213
Cite as: arXiv:2101.04586 [cs.IT]
  (or arXiv:2101.04586v1 [cs.IT] for this version)

Submission history

From: Pascal Giard [view email]
[v1] Tue, 12 Jan 2021 16:33:03 GMT (80kb)

Link back to: arXiv, form interface, contact.