research-article

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

Authors:

Bo Yuan,

Keshab K. ParhiAuthors Info & Claims

GLSVLSI '15: Proceedings of the 25th edition on Great Lakes Symposium on VLSI

Pages 107 - 110

https://doi.org/10.1145/2742060.2742108

Published: 20 May 2015 Publication History

Get Access

Abstract

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 codes. Recently low-complexity SCL decoders in the log-likelihood-ratio (LLR) form were proposed to replace the original ones in the likelihood form. However, these LLR-based SCL decoders can only decode 1 bit in one cycle, which leads to very long latency. This paper, for the first time, presents a reduced-latency LLR-based SCL decoder. With the new decoding scheme that determines 2 bits simultaneously, the proposed (n, k) decoder reduces the entire decoding latency from 3n-2 to 3n-2 clock cycles with the same critical path delay as the prior LLR-based SCL decoders. As a result, the decoding throughput and hardware efficiency are increased by a factor of 1.5. In addition, compared to a prior reduced-latency non-LLR-based SCL decoder, the proposed work reduces the area by two times as well.

References

[1]

E. Arıkan, "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels," IEEE Trans. Inf. Theory, 2009.

Digital Library

Google Scholar

[2]

A. Alamdar-Yazdi and F. R. Kschischang, "A simplified successive-cancellation decoder for polar codes," IEEE Commun. Lett., 2011.

Google Scholar

[3]

I. Tal and A. Vardy, "List decoding of polar codes," arXiv:1206.0050, 2012.

Google Scholar

[4]

B. Yuan and K. K. Parhi, "Low-latency successive-cancellation polar decoder architectures using 2-bit decoding," IEEE Trans. CAS-I, 2014.

Google Scholar

[5]

B. Yuan and K. K. Parhi, "Low-Latency Successive-Cancellation List Decoders for Polar Codes with Multi-bit Decision," IEEE Trans. on VLSI Systems, 2015

Google Scholar

[6]

A. Balatsoukas-Stimming, M. Bastani Parizi and A. Burg, "LLR-based Successive Cancellation List Decoding of Polar Codes", in Proc. of IEEE ICASSP, 2014.

Google Scholar

[7]

B. Yuan and K. K. Parhi, "Successive Cancellation List Polar Decoder using Log-likelihood Ratios," in Proc. of 2014 Asilomar Conf. on Signal, Systems and Computers, 2014.

Google Scholar

Cited By

View all

Zheng HHashemi SBalatsoukas-Stimming ACao ZKoonen TCioffi JGoldsmith A(2021)Threshold-Based Fast Successive-Cancellation Decoding of Polar CodesIEEE Transactions on Communications10.1109/TCOMM.2021.306496469:6(3541-3555)Online publication date: Jun-2021
https://doi.org/10.1109/TCOMM.2021.3064964
Hong TTang TDong XLiu RZhao W(2020)Future 5G mmWave TV Service With Fast List Decoding of Polar CodesIEEE Transactions on Broadcasting10.1109/TBC.2020.297756166:2(525-533)Online publication date: Jun-2020
https://doi.org/10.1109/TBC.2020.2977561
Dong XLiu RHuang Z(2019)Fast Simplified Multi-Bit Successive-Cancellation List Decoding of Polar Codes and Implementation2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)10.1109/BMSB47279.2019.8971912(1-5)Online publication date: Jun-2019
https://doi.org/10.1109/BMSB47279.2019.8971912
Show More Cited By

Index Terms

Reduced-latency LLR-based SC List Decoder for Polar Codes
1. Hardware
  1. Electronic design automation
    1. High-level and register-transfer level synthesis
  2. Very large scale integration design
    1. VLSI packaging
      1. Input / output styles

Recommendations

A Stage-Combined Belief Propagation Decoder for Polar Codes

Message-passing decoding algorithm based on belief propagation is a widely used decoding algorithm for error correction codes. For moderate length polar codes, it achieves the error correction performance similar to the successive cancellation algorithm ...
Low-complexity reliability-based message-passing decoder architectures for non-binary LDPC codes

Non-binary low-density parity-check (NB-LDPC) codes can achieve better error-correcting performance than their binary counterparts at the cost of higher decoding complexity when the codeword length is moderate. The recently developed iterative ...
Improved Belief Propagation Decoding Algorithm for Short Polar Codes

In this paper, we discuss the belief propagation (BP) decoding of polar codes. The performance of polar codes for short lengths is not satisfactory. Therefore, motivated by this we propose a novel technique to improve the performance of polar codes ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

GLSVLSI '15: Proceedings of the 25th edition on Great Lakes Symposium on VLSI

May 2015

418 pages

ISBN:9781450334747

DOI:10.1145/2742060

General Chairs:
Alex K. Jones
University of Pittsburgh, USA
,
Hai (Helen) Li
University of Pittsburgh, USA
,
Program Chairs:
Ayse K. Coskun
Boston University, USA
,
Martin Margala
University of Massachusetts, Lowell, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

IEEE CEDA
IEEE CASS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 May 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GLSVLSI '15

Sponsor:

SIGDA

GLSVLSI '15: Great Lakes Symposium on VLSI 2015

May 20 - 22, 2015

Pennsylvania, Pittsburgh, USA

Acceptance Rates

GLSVLSI '15 Paper Acceptance Rate 41 of 148 submissions, 28%;

Overall Acceptance Rate 312 of 1,156 submissions, 27%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
327
Total Downloads

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

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zheng HHashemi SBalatsoukas-Stimming ACao ZKoonen TCioffi JGoldsmith A(2021)Threshold-Based Fast Successive-Cancellation Decoding of Polar CodesIEEE Transactions on Communications10.1109/TCOMM.2021.306496469:6(3541-3555)Online publication date: Jun-2021
https://doi.org/10.1109/TCOMM.2021.3064964
Hong TTang TDong XLiu RZhao W(2020)Future 5G mmWave TV Service With Fast List Decoding of Polar CodesIEEE Transactions on Broadcasting10.1109/TBC.2020.297756166:2(525-533)Online publication date: Jun-2020
https://doi.org/10.1109/TBC.2020.2977561
Dong XLiu RHuang Z(2019)Fast Simplified Multi-Bit Successive-Cancellation List Decoding of Polar Codes and Implementation2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)10.1109/BMSB47279.2019.8971912(1-5)Online publication date: Jun-2019
https://doi.org/10.1109/BMSB47279.2019.8971912
Huang YCai YJing MHan JFan YZeng X(2018)The Hardware Acceleration of SC Decoder for Polar Code towards HLS Optimization2018 International SoC Design Conference (ISOCC)10.1109/ISOCC.2018.8649940(123-124)Online publication date: Nov-2018
https://doi.org/10.1109/ISOCC.2018.8649940
Yuan BParhi K(2017)LLR-Based Successive-Cancellation List Decoder for Polar Codes With Multibit DecisionIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2016.254690464:1(21-25)Online publication date: Jan-2017
https://doi.org/10.1109/TCSII.2016.2546904
Sarkis GGiard PVardy AThibeault CGross W(2016)Fast List Decoders for Polar CodesIEEE Journal on Selected Areas in Communications10.1109/JSAC.2015.250429934:2(318-328)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/JSAC.2015.2504299
Han JLiu RWang R(2016)Simplified multi-bit SC list decoding for polar codes2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP.2016.7471825(996-1000)Online publication date: Mar-2016
https://doi.org/10.1109/ICASSP.2016.7471825

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.

Cited By

Index Terms

Recommendations

A Stage-Combined Belief Propagation Decoder for Polar Codes

Low-complexity reliability-based message-passing decoder architectures for non-binary LDPC codes

Improved Belief Propagation Decoding Algorithm for Short Polar Codes