Review and Evaluation of Belief Propagation Decoders for Polar Codes

Zhou, Lingxia; Zhang, Meixiang; Chan, Satya; Kim, Sooyoung

doi:10.3390/sym14122633

Cited by 3 publications

(2 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This channel type, characterized by only two closely located paths, results in a deep zero in the channel's frequency response, rendering the subchannels useless for transmission. However, if the channel estimation results closely resemble its original shape, the probability of successful error correction in the FEC (Forward Error Correction) decoder [23][24][25] is enhanced.…”

Section: Problem Statementmentioning

confidence: 99%

Equalizer Parameters’ Adjustment Based on an Oversampled Channel Model for OFDM Modulation Systems

Kucharczyk,

Dziwoki,

Izydorczyk

et al. 2024

Electronics

View full text Add to dashboard Cite

A physical model of a wireless transmission channel in the time domain usually consists of the main propagation path and only a few reflections. The reasonable assumptions made about the channel model can improve its parameters’ estimation by a greedy OFDM (Orthogonal Frequency Division Multiplexing) equalizer. The equalizer works flawlessly if delays between propagation paths are in the sampling grid. Otherwise, the channel impulse response loses its compressible characteristic and the number of coefficients to find increases. It is possible to get back to the simple channel model by data oversampling. The paper describes how the above idea helps the OMP (Orthogonal Matching Pursuit) algorithm estimate channel coefficients. The authors analyze the oversampling algorithm on the one hand to assess the influence of filtering function and signal resolution on the quality of the channel impulse response reconstruction. On the other hand, the abilities of the OMP algorithm are analyzed to distinguish components of the oversampled signal. Based on these analyses, we proposed modifications to the compressible channel’s impulse response reconstruction algorithm to minimize the number of transmission errors. A distinction was made between the filters used in the OMP search and channel reconstruction stages before calculating equalizer coefficients. Additionally, the results of the search stage were considered as elements within the groups.

show abstract

Section: Problem Statementmentioning

confidence: 99%

Equalizer Parameters’ Adjustment Based on an Oversampled Channel Model for OFDM Modulation Systems

Kucharczyk,

Dziwoki,

Izydorczyk

et al. 2024

Electronics

View full text Add to dashboard Cite

show abstract

“…Polar codes [1] achieve near-Shannon-limit performance while maintaining low encoding and decoding complexity, making them ideal for resource-constrained devices. However, their practical utility for short to moderate code lengths has been hampered [2] by the comparative inefficiency of the Successive Cancellation (SC) decoder. The Successive Cancellation List (SCL) decoder, introduced by Tal and Vardy [3], follows a similar path-wise traversal strategy as SC but maintains a list of up to L candidate paths for further exploration.…”

Section: Introductionmentioning

confidence: 99%

Sequential Polar Decoding with Cost Metric Threshold

Timokhin,

Ivanov

2024

Applied Sciences

View full text Add to dashboard Cite

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.

show abstract

A Novel Iterative Decoding for Iterated Codes Using Classical and Convolutional Neural Networks

Blok,

Czaplewski

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Review and Evaluation of Belief Propagation Decoders for Polar Codes

Cited by 3 publications

References 22 publications

Equalizer Parameters’ Adjustment Based on an Oversampled Channel Model for OFDM Modulation Systems

Equalizer Parameters’ Adjustment Based on an Oversampled Channel Model for OFDM Modulation Systems

Sequential Polar Decoding with Cost Metric Threshold

A Novel Iterative Decoding for Iterated Codes Using Classical and Convolutional Neural Networks

Contact Info

Product

Resources

About