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. Improved decoding of second-order Reed-Muller codes
 
conference paper

Improved decoding of second-order Reed-Muller codes

Ivanov, Kirill  
•
Urbanke, Ruediger  
January 1, 2019
2019 Ieee Information Theory Workshop (Itw)
IEEE Information Theory Workshop (ITW)

In this paper, we consider low-complexity decoding of second-order Reed-Muller codes. A class of polynomial-time algorithms, based on the projections onto first-order codes, is studied. An old representative of this class, originally developed for binary symmetric channel, is brought back to life and applied for AWGN channel. Some improvements are proposed, which bring the performance closer to ML bound with lower complexity compared to other algorithms. Another potentially fruitful property is returning the list of codewords. In addition, a simple method for complexity reduction and its impact on the performance are demonstrated.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ITW44776.2019.8988970
Web of Science ID

WOS:000540384500108

Author(s)
Ivanov, Kirill  
Urbanke, Ruediger  
Date Issued

2019-01-01

Publisher

IEEE

Publisher place

New York

Published in
2019 Ieee Information Theory Workshop (Itw)
ISBN of the book

978-1-5386-6900-6

Series title/Series vol.

Information Theory Workshop

Start page

534

End page

538

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
IEEE Information Theory Workshop (ITW)

Visby, SWEDEN

Aug 25-28, 2019

Available on Infoscience
July 4, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/169796
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