An Enhanced Belief Propagation Decoder for Polar Codes

Zhang, Meng; Li, Zhuo; Xing, Lijuan

doi:10.1109/lcomm.2021.3104152

Cited by 9 publications

(6 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The comparison has been done based on various parameters such as type of code, code length, key size, information rate, and attacks on that scheme. It is noted that with the use of the intrinsic property [46] of polar codes [47], the key length of existing algorithms is reduced to a larger extent and the increased information rate shows secured and reliable communication. Thus, we find that public key cryptosystems based on non-systematic polar codes [48] are more efficient than traditional public key cryptosystems in terms of key length and implementation timings.…”

Section: Resultsmentioning

confidence: 99%

Polar code-based cryptosystem: comparative study and analysis of efficiency

Redhu,

Narwal

2023

IJEECS

View full text Add to dashboard Cite

<p><span>This review paper aims to examine the use of polar codes in public key cryptosystems, providing a comprehensive overview of the state-of-the-art in this field at present. This study thoroughly searches databases such as IEEE Xplore, Scopus, and the ACM digital library to locate relevant research articles. In this study, we demonstrate the use of polar codes in public key cryptography and provide valuable insights for researchers interested in this field of research. The paper identifies several areas for further research and development, such as improved security and reliability of polar code-based cryptosystems. An analysis of the review highlights the major challenges and open research questions in this area, including the need for efficient key generation algorithms and the trade-offs between security and performance. An analysis of various existing encryption techniques as well as their security proofs is provided in the tables.</span></p>

show abstract

Section: Resultsmentioning

confidence: 99%

Polar code-based cryptosystem: comparative study and analysis of efficiency

Redhu,

Narwal

2023

IJEECS

View full text Add to dashboard Cite

show abstract

“…The BPC decoder, proposed in [22], considers the perturbation on code bits located at the rightmost stage of the factor graph, which are corrupted by channel noise. When a decoding failure occurs in the original BP decoder, the decoding attempts after correction are performed to generate a valid estimate.…”

Section: Belief Propagation Correction Decodermentioning

confidence: 99%

“…The decoder selects T indices with the lowest magnitude of L n+1,j , i.e., S ← j ∈ {1, 2, ..., N} of T smallest |L n+1,j |. The stopping tree [22] is utilized to reduce the sorting range. The CRC is selected as the EDTC.…”

Section: Belief Propagation Correction Decodermentioning

confidence: 99%

“…This section first proposes a metric to effectively select the corrected code bit. Differently from the reduction of the searching range in [22], the stopping tree is selected as a part of the metric. Then, to solve the issue of additional latency caused by bilateral attempts, the original BPC is modified by refining the correction operation with a threshold.…”

Section: Design Of Higher-order Belief Propagation Correction Decodermentioning

confidence: 99%

“…In [21], a low-complexity two-level post-processing algorithm was proposed to modify the false converged error efficiently in the BPL decoder. In [22], the correction performed on code bits was studied. When the BP decoder failed, the correction operation performed as an external perturbation used to improve the convergence, named the BPC decoder.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Higher-Order Belief Propagation Correction Decoder for Polar Codes

Zhang

Xing

et al. 2022

Entropy

Self Cite

View full text Add to dashboard Cite

Belief propagation (BP) decoding for polar codes has been extensively studied because of its inherent parallelism. However, its performance remains inferior to that of successive cancellation list decoding (SCL) due to the structure of the decoding graph. To improve the block error rate (BLER) performance, the BP correction (BPC) decoding, a post-processing scheme that corrects prior knowledge of the identified code bit, improves convergence by executing additional iterations on the failed BP decoder. Moreover, the BPC decoder demonstrates a better decoding performance than the BP-based bit-flipping decoder. Nevertheless, the additional decoding attempts lead to increased latency. In this article, a modified BPC decoder is proposed to reduce the number of decoding attempts by redefining the correction rules. A new metric is designed to effectively identify the corrected location. Numerical results show that the proposed modified BPC decoder achieves a slight improvement in BLER compared with the original BPC, with a dramatic reduction in average complexity. Furthermore, a higher-order version, named MBPC-Ω, is extended to further improve the performance, where the Ω is the maximum correction order. Numerical results show that the higher-order modified BPC achieves a similar BLER performance to existing multiple bit-flipping BP decoders but has around half the latency overhead. In addition, the proposed MBPC-2 decoder performs better than the cyclic redundancy check-aided SCL (CA-SCL) decoder with list size 4 and is slightly worse than the CA-SCL with list size 8 in high signal-to-noise ratio (SNR) regions but with significant decoding latency reduction.

show abstract

Polar Decoder-Based Full Adders: Implementation and Comparative Analysis Using 180 nm and 90 nm Technologies in Cadence

Vijayalakshmi

Selvakumar

2023

Lecture Notes in Electrical Engineering

View full text Add to dashboard Cite

An Enhanced Belief Propagation Decoder for Polar Codes

Cited by 9 publications

References 15 publications

Polar code-based cryptosystem: comparative study and analysis of efficiency

Polar code-based cryptosystem: comparative study and analysis of efficiency

Higher-Order Belief Propagation Correction Decoder for Polar Codes

Polar Decoder-Based Full Adders: Implementation and Comparative Analysis Using 180 nm and 90 nm Technologies in Cadence

Contact Info

Product

Resources

About