research article
Simple algorithms for BCH decoding
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.
Type
research article
Author(s)
Hong, Jonathan
Date Issued
1995
Published in
Volume
43
Issue
8
Start page
2324
End page
2333
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
April 18, 2005
Use this identifier to reference this record