Sequential Polar Decoding with Cost Metric Threshold

Saved in:
Bibliographic Details
Title: Sequential Polar Decoding with Cost Metric Threshold
Authors: Ilya Timokhin, Fedor Ivanov
Source: Applied Sciences ; Volume 14 ; Issue 5 ; Pages: 1847
Publisher Information: Multidisciplinary Digital Publishing Institute
Publication Year: 2024
Collection: MDPI Open Access Publishing
Subject Terms: polar codes, successive cancellation decoding, Fano decoding, stack decoding, Creeper, threshold
Description: Polar codes have established themselves as a cornerstone in modern error correction coding due to their capacity-achieving properties and practical implementation advantages. However, decoding polar codes remains a computationally intensive task. In this paper, we introduce a novel approach to improve the decoding efficiency of polar codes by integrating the threshold-based SC-Creeper decoding algorithm, originally designed for convolutional codes. Our proposed decoder with an additional cost function seamlessly merges two established decoding paradigms, namely the stack and Fano approaches. The core idea is to leverage the strengths of both decoding techniques to strike a balance between computational efficiency and performance, with an additional method of controlling movement along a code tree. Simulations demonstrate the superiority of the proposed improved SC-Creeper decoder with tuned parameters. The improved SC-Creeper decoder achieves the performance of the CA-SCL-8 decoder in terms of high code rates and overcomes it in terms of the N=1024 code length, while simultaneously surpassing the efficiency of the traditional Fano decoding algorithm.
Document Type: text
File Description: application/pdf
Language: English
Relation: Computing and Artificial Intelligence; https://dx.doi.org/10.3390/app14051847
DOI: 10.3390/app14051847
Availability: https://doi.org/10.3390/app14051847
Rights: https://creativecommons.org/licenses/by/4.0/
Accession Number: edsbas.44800EC
Database: BASE
Be the first to leave a comment!
You must be logged in first