A simplified Gaussian approximation algorithm for polar codes

Zhou, Fang; Gao, Jie; Liu, Rongke

doi:10.1109/compcomm.2017.8322971

Cited by 6 publications

(28 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The results show that the proposed PGA design outperforms the standard GA for several examples of polar codes and rates. Frame Error Rate N=1024 -Fang [11] N=1024 -Dai [12] N=1024 -Ochiai [13] N=1024 -GA N=1024 -PGA N=2048 -Fang [11] N=2048 -Dai [12] N=2048 -Ochiai [13] N=2048 -GA N=2048 -PGA Fig. 9.…”

Section: Discussionmentioning

confidence: 99%

“…9 we compare the proposed PGA, GA and the methods for long blocks proposed by Fang [11], Dai [12] and Ochiai [13]. The results show that the methods for long blocks proposed by Fang [11], Dai [12] and Ochiai [13] have the same FER performance as GA.…”

Section: Simulationsmentioning

confidence: 94%

“…4 and Fig. 5, we can see the functions in (11) with the φ for GA in ( 14) and the φ p for PGA in (16). 11) for GA and PGA with x ∈ (0,..,0.5)…”

Section: Proposed Construction Based On Piecewise Gaussian Approximationmentioning

confidence: 94%

“…Alternatively to its integral format and complex integration required, the authors in [6] and [10] proposed approximate GA (AGA) for reducing the computational complexity. The authors in [11], [12] and [13] proposed improved Gaussian approximations for long blocks with better performance than AGA. Examples of algorithms for implementing the GA can be found in [14] and [15].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Study of Polar Codes Based on Piecewise Gaussian Approximation

Oliveira¹,

Lamare

2021

Preprint

View full text Add to dashboard Cite

In this paper, we investigate the construction of polar codes by Gaussian approximation (GA) and develop an approach based on piecewise Gaussian approximation (PGA). In particular, with the piecewise approach we obtain a function that replaces the original GA function with a more accurate approximation, which results in significant gain in performance. The proposed PGA construction of polar codes is presented in its integral form as well as an alternative approximation that does not rely on the integral form. Simulations results show that the proposed PGA construction outperforms the standard GA for several examples of polar codes and rates.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Simulationsmentioning

confidence: 94%

“…4 and Fig. 5, we can see the functions in (11) with the φ for GA in ( 14) and the φ p for PGA in (16). 11) for GA and PGA with x ∈ (0,..,0.5)…”

Section: Proposed Construction Based On Piecewise Gaussian Approximationmentioning

confidence: 94%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Study of Polar Codes Based on Piecewise Gaussian Approximation

Oliveira¹,

Lamare

2021

Preprint

View full text Add to dashboard Cite

show abstract

“…Furthermore, both require inverse, transcendental functions and are composed of complex recursive functions. Improved approximations with better performance than AGA [6] were proposed in [17], [18] and [19]. The work of Fang [17] analyzed the first and second derivatives of EGA and developed a simplified multi-segment polynomial approximation without using transcendental functions and without the need to calculate an inverse function.…”

mentioning

confidence: 99%

Polar Codes Based on Piecewise Gaussian Approximation: Design and Analysis

Oliveira

Lamare

2022

IEEE Access

View full text Add to dashboard Cite

In this article, we propose the construction of polar codes based on piecewise Gaussian approximation (PGA) techniques. The PGA is first optimized and then compared to the Gaussian approximation (GA) construction method, showing performance gains for medium blocks and high precision for long blocks, in scenarios with successive cancellation (SC) decoding and additive white gaussian noise (AWGN) channel. Based on the PGA, we develop two approximations based on multi-segmented polynomials that are easy to implement. We present the Approximate PGA (APGA) that is optimized for medium blocks and provides a performance improvement without increasing complexity. Furthermore, we develop the simplified PGA (SPGA) as an alternative to the GA, which is optimized for long blocks and achieves high construction accuracy. Simulation results show that the APGA and SPGA construction methods outperform existing GA and competing approaches for medium and long block codes with notable performance improvement.

show abstract

Construction of Polar Codes Based on Piecewise Gaussian Approximation

Oliveira

Lamare

2021

2021 17th International Symposium on Wireless Communication Systems (ISWCS)

View full text Add to dashboard Cite

A simplified Gaussian approximation algorithm for polar codes

Cited by 6 publications

References 9 publications

Study of Polar Codes Based on Piecewise Gaussian Approximation

Study of Polar Codes Based on Piecewise Gaussian Approximation

Polar Codes Based on Piecewise Gaussian Approximation: Design and Analysis

Construction of Polar Codes Based on Piecewise Gaussian Approximation

Contact Info

Product

Resources

About