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. Conferences, Workshops, Symposiums, and Seminars
  4. List Ordered Statistics Decoders for Polar Codes
 
Loading...
Thumbnail Image
conference paper

List Ordered Statistics Decoders for Polar Codes

Li, Zongyao
•
Zhang, Leyu
•
Shen, Yifei  
Show more
January 1, 2022
2022 56Th Asilomar Conference On Signals, Systems, And Computers
56th Asilomar Conference on Signals, Systems, and Computers

The de-facto standard decoding algorithm for polar codes, successive cancellation list (SCL) decoding, is a breadth-first search algorithm. By keeping a list of candidate codewords, SCL decoding improves the performance as the list size L increases. However, generating this list requires storing L copies of internal log-likelihood ratios (LLRs). On the contrary, near-maximum likelihood (near-ML) decoding does not require internal LLRs. This algorithm returns the ML solution of the coded bits in a finite search space and shows superior error-rate performance for high code rates. In this paper, we propose a novel near-ML decoding algorithm based on the breadth-first search, a list ordered statistics decoding (List-OSD) algorithm, which estimates the coded bits starting from the most reliable ones. Simulation results show that the List-OSD exhibits 0.25 dB gain compared with SCL decoding at a frame error rate of 10(-3) for (128, 105) polar code with much less memory consumption for LLRs. Moreover, we design the pipelined hardware architecture of the proposed algorithm based on SMIC 65 nm technology, delivering a 353.14 Mbps throughput and 0.7 mm(2) area when L = 32. To the best of our knowledge, this is the first work that presents ASIC implementation results for OSD-based decoders.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/IEEECONF56349.2022.10051951
Web of Science ID

WOS:000976687600116

Author(s)
Li, Zongyao
•
Zhang, Leyu
•
Shen, Yifei  
•
Burg, Andreas  
•
You, Xiaohu
•
Zhang, Chuan
Date Issued

2022-01-01

Publisher

IEEE

Publisher place

New York

Journal
2022 56Th Asilomar Conference On Signals, Systems, And Computers
ISBN of the book

978-1-6654-5906-8

Series title/Series vol.

Conference Record of the Asilomar Conference on Signals Systems and Computers

Start page

628

End page

633

Subjects

Computer Science, Artificial Intelligence

•

Computer Science, Interdisciplinary Applications

•

Engineering, Electrical & Electronic

•

Telecommunications

•

Computer Science

•

Engineering

•

polar codes

•

ordered statistics decoding (osd)

•

list decoding

•

breadth-first search

•

gaussian elimination

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TCL  
Event nameEvent placeEvent date
56th Asilomar Conference on Signals, Systems, and Computers

ELECTR NETWORK

Oct 31-Nov 02, 2022

Available on Infoscience
June 5, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/197982
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