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. Efficient Ordered Statistics Decoder with Unfolded Gaussian Elimination
 
conference paper

Efficient Ordered Statistics Decoder with Unfolded Gaussian Elimination

Zhang, Leyu  
•
Ren, Yuqing  
•
Zhang, Chuan
Show more
August 18, 2025
2025 13th International Symposium on Topics in Coding (ISTC)
2025 13th International Symposium on Topics in Coding

Ordered statistics decoding (OSD) is a universal decoding algorithm for short-length linear block codes that approaches maximum likelihood decoding when run at sufficiently high order. However, the high computational complexity and latency of Gaussian elimination make it challenging for OSD implementations to meet stringent latency constraints. In this paper, we design a hardware decoder for OSD with order one, featuring an unfolded Gaussian elimination architecture with configurable parallelism. The proposed architecture can efficiently process multiple matrix columns and guarantees a low decoding latency. Based on 65 nm CMOS technology, the synthesis results show a worst-case throughput of 958 Mbps for a (128, 105) polar code at a frequency of 575 MHz.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/istc65386.2025.11154634
Author(s)
Zhang, Leyu  

École Polytechnique Fédérale de Lausanne

Ren, Yuqing  

École Polytechnique Fédérale de Lausanne

Zhang, Chuan

Southeast University

Burg, Andreas  

École Polytechnique Fédérale de Lausanne

Shen, Yifei  

École Polytechnique Fédérale de Lausanne

Date Issued

2025-08-18

Publisher

IEEE

Published in
2025 13th International Symposium on Topics in Coding (ISTC)
ISBN of the book

979-8-3315-8983-7

Subjects

linear block codes

•

ordered statistic decoding (OSD)

•

hardware implementation

•

Gaussian elimination

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TCL  
Event nameEvent acronymEvent placeEvent date
2025 13th International Symposium on Topics in Coding

ISTC 2025

Los Angeles, CA, USA

2025-08-18 - 2025-08-22

Available on Infoscience
September 19, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/254189
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