research-article

Convolutional Polar Codes: LLR-based Successive Cancellation Decoder and List Decoding Performance

Authors:

Wen TongAuthors Info & Claims

2018 IEEE International Symposium on Information Theory (ISIT)

Pages 1480 - 1484

https://doi.org/10.1109/ISIT.2018.8437733

Published: 17 June 2018 Publication History

Abstract

Recently convolutional polar (cpolar) codes have been proposed. A tensor-network-based successive cancellation (SC) decoding was proposed for them under which cpolar codes were shown to outperform polar codes. In this paper we present the notion of m-bit-channels for cpolar codes and give the recursive construction of m-bit-channels for <tex>$m=3$</tex>. Then a log likelihood ratio(LLR)-based SC decoding of complexity order <tex>$\mathcal{O}(Nlog(N))$</tex> for cpolar codes is presented. We also present the numerical results for performance evaluation of cpolar codes under SC list (SCL) decoding. Our simulation results show that cpolar codes can achieve the performance of polar codes with a list size reduced by a factor of 4.

References

[1]

E. Arikan, “Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels,”, IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3051–3073, Jun. 2009.

Digital Library

Google Scholar

[2]

R. Mori and T. Tanaka, “Performance of polar codes with the construction using density evolution” IEEE Commun. Lett., vol. 13, no. 7, pp. 519521. Jul. 2009.

Google Scholar

[3]

I. Tal and A. Vardy, “How to construct polar codes,” IEEE Trans. Inf. Theoy. vol. 59, no. 10, nn. 6562–6582 Oct. 2013.

Digital Library

Google Scholar

[4]

K. Niu and K. Chen, “CRC-aided decoding of polar codes,” IEEE Commun. Lett., vol. 16, pp. 1668–1671, Oct. 2012.

Crossref

Google Scholar

[5]

S. B. Korada, E. Sasoglu and R. Urbanke, “Polar codes: Characterization of exponent, bounds, and constructions,” IEEE Trans. Inf. Theory, vol. 56, no. 12, pp. 6253–6264, Dec. 2010.

Digital Library

Google Scholar

[6]

A. J. Ferrus, C. Hirche and D. Poulin, “Convolutional polar codes”, arXiv:.

Google Scholar

Index Terms

Convolutional Polar Codes: LLR-based Successive Cancellation Decoder and List Decoding Performance

Index terms have been assigned to the content through auto-classification.

Recommendations

Reduced-latency LLR-based SC List Decoder for Polar Codes
GLSVLSI '15: Proceedings of the 25th edition on Great Lakes Symposium on VLSI

Polar codes, as the new generation of channel codes, have potential applications in communication and storage systems. Successive-cancellation list (SCL) algorithm is the main decoding approach for improving the error-correcting performance of polar ...
LLR-Based Successive Cancellation List Decoding of Polar Codes
We show that successive cancellation list decoding can be formulated exclusively using log-likelihood ratios. In addition to numerical stability, the log-likelihood ratio based formulation has useful properties that simplify the sorting step involved in ...
Concatenated turbo polar-convolutional codes based on soft cancellation algorithm
Abstract
This paper presents the Parallel and Serial Concatenated Turbo Polar-Convolutional Codes (CTPCCs) to improve the performance of polar codes in the finite code length regime. Both proposed concatenated codes use the Systematic Polar ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

2018 IEEE International Symposium on Information Theory (ISIT)

Jun 2018

2686 pages

Publisher

IEEE Press

Publication History

Published: 17 June 2018

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Index Terms

Recommendations

Reduced-latency LLR-based SC List Decoder for Polar Codes

LLR-Based Successive Cancellation List Decoding of Polar Codes

Concatenated turbo polar-convolutional codes based on soft cancellation algorithm

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations