Efficient adaptive list successive cancellation decoder for polar codes

Chuan Zhang, Zhongfeng Wang, Xiaohu You, Bo Yuan

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

20 Scopus citations

Abstract

By keeping a size-L list of intermediate candidates at each decoding step, list successive cancellation (SC) polar decoder successfully achieves better performance compared to the conventional SC polar decoder. However, the size-L list SC decoder will result in linear increase of hardware complexity, which hinders the efficient implementation and therefore the wide application of it. To this end, an efficient adaptive list SC decoder for polar codes is proposed in this paper. Simulation results have demonstrated that for (1024, 512) rate-1/2 polar code, the proposed adaptive size-2 and size-4 list decoders can achieve 37.6% and 17.0% computational complexity reduction at point SNR = 2.0 dB compared to the conventional ones, respectively. Hardware architecture for the proposed adaptive list decoder is also proposed in detail.

Original languageEnglish (US)
Title of host publicationConference Record of the 48th Asilomar Conference on Signals, Systems and Computers
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages126-130
Number of pages5
ISBN (Electronic)9781479982974
DOIs
StatePublished - Apr 24 2015
Event48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States
Duration: Nov 2 2014Nov 5 2014

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2015-April
ISSN (Print)1058-6393

Other

Other48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
Country/TerritoryUnited States
CityPacific Grove
Period11/2/1411/5/14

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications

Keywords

  • adaptive list size
  • list decoding
  • polar codes
  • successive cancellation

Fingerprint

Dive into the research topics of 'Efficient adaptive list successive cancellation decoder for polar codes'. Together they form a unique fingerprint.

Cite this