Reduced-latency SC polar decoder architectures

Chuan Zhang, Bo Yuan, Keshab K. Parhi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

68 Scopus citations

Abstract

Polar codes have become one of the most favorable capacity achieving error correction codes (ECC) along with their simple encoding method. However, among the very few prior successive cancellation (SC) polar decoder designs, the required long code length makes the decoding latency high. In this paper, conventional decoding algorithm is transformed with look-ahead techniques. This reduces the decoding latency by 50%. With pipelining and parallel processing schemes, a parallel SC polar decoder is proposed. Sub-structure sharing approach is employed to design the merged processing element (PE). Moreover, inspired by the real FFT architecture, this paper presents a novel input generating circuit (ICG) block that can generate additional input signals for merged PEs on-the-fly. Gate-level analysis has demonstrated that the proposed design shows advantages of 50% decoding latency and twice throughput over the conventional one with similar hardware cost.

Original languageEnglish (US)
Title of host publication2012 IEEE International Conference on Communications, ICC 2012
Pages3471-3475
Number of pages5
DOIs
StatePublished - Dec 1 2012
Event2012 IEEE International Conference on Communications, ICC 2012 - Ottawa, ON, Canada
Duration: Jun 10 2012Jun 15 2012

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607

Other

Other2012 IEEE International Conference on Communications, ICC 2012
CountryCanada
CityOttawa, ON
Period6/10/126/15/12

Keywords

  • Polar codes
  • look-ahead
  • on-the-fly
  • sub-structure sharing
  • successive cancellation

Fingerprint Dive into the research topics of 'Reduced-latency SC polar decoder architectures'. Together they form a unique fingerprint.

  • Cite this

    Zhang, C., Yuan, B., & Parhi, K. K. (2012). Reduced-latency SC polar decoder architectures. In 2012 IEEE International Conference on Communications, ICC 2012 (pp. 3471-3475). [6364209] (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2012.6364209