Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. LLR-Based Successive Cancellation List Decoding of Polar Codes
 
Loading...
Thumbnail Image
research article

LLR-Based Successive Cancellation List Decoding of Polar Codes

Balatsoukas-Stimming, Alexios
•
Parizi, Mani Bastani
•
Burg, Andreas  
2015
Ieee Transactions On Signal Processing

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 successive cancellation list decoding. We propose a hardware architecture of the successive cancellation list decoder in the log-likelihood ratio domain which, compared with a log-likelihood domain implementation, requires less irregular and smaller memories. This simplification, together with the gains in the metric sorter, lead to to higher throughput per unit area than other recently proposed architectures. We then evaluate the empirical performance of the CRC-aided successive cancellation list decoder at different list sizes using different CRCs and conclude that it is important to adapt the CRC length to the list size in order to achieve the best error-rate performance of concatenated polar codes. Finally, we synthesize conventional successive cancellation decoders at large block-lengths with the same block-error probability as our proposed CRC-aided successive cancellation list decoders to demonstrate that, while our decoders have slightly lower throughput and larger area, they have a significantly smaller decoding latency.

  • Details
  • Metrics
Type
research article
DOI
10.1109/Tsp.2015.2439211
Web of Science ID

WOS:000360852200012

Author(s)
Balatsoukas-Stimming, Alexios
•
Parizi, Mani Bastani
•
Burg, Andreas  
Date Issued

2015

Publisher

Institute of Electrical and Electronics Engineers

Published in
Ieee Transactions On Signal Processing
Volume

63

Issue

19

Start page

5165

End page

5179

Subjects

CRC-aided successive cancellation list decoder

•

hardware implementation

•

polar codes

•

successive cancellation decoder

•

successive cancellation list decoder

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TCL  
Available on Infoscience
September 28, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/118673
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés