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. Simple algorithms for BCH decoding
 
research article

Simple algorithms for BCH decoding

Hong, Jonathan
•
Vetterli, Martin  
1995
IEEE Transactions on Communications

Proposes some simple algorithms for decoding BCH codes. The authors show that the pruned FFT is an effective method for evaluating syndromes and for finding the roots of error-locator polynomials. They show that a simple variation of the basic Gaussian elimination procedure can be adapted to compute the error-locator polynomial efficiently for codes with small designed distance. Finally, they give a procedure for computing the error values that has half the complexity of the Forney algorithm.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/26.403765
Author(s)
Hong, Jonathan
Vetterli, Martin  
Date Issued

1995

Published in
IEEE Transactions on Communications
Volume

43

Issue

8

Start page

2324

End page

2333

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCAV  
Available on Infoscience
April 18, 2005
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/212820
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