IBM Journal of Research and Development · 1979 · 210 citations · 17 references
EngineeringComputer ScienceElectrical EngineeringDigital CommunicationFault-tolerant ComputingInformation TheoryChannel CodingCoding TheoryDigital Signal ProcessingError Control CodingError-correcting CodesSignal ProcessingAlternant CodesBch CodesError ControlError Correction CodesGoppa CodesLinear Block CodesLinear CodesMinimum Distance
By using the theory of finite field Fourier transforms, the subject of error control codes is described in a language familiar to the field of signal processing. The many important uses of spectral techniques in error control are summarized. Many classes of linear codes are given a spectral interpretation and some new codes are described. Several alternative encoder/decoder schemes are described by frequency domain reasoning. In particular, an errors-and-erasures decoder for a BCH code is exhibited which has virtually no additional computations over an errors-only decoder. Techniques for decoding BCH, RS, and alternant codes (Goppa codes) a short distance beyond the designed distance are discussed. Also, a modification to the definition of a BCH code is described which reduces the decoder complexity without changing the code's rate or minimum distance.
17
Shift-register synthesis and BCH decoding
J. Massey · IEEE Transactions on Information Theory · 1969 · 2.2K citations
Peter Eliaš · Transactions of the IRE Professional Group on Information Theory · 1954 · 631 citations
The fast Fourier transform in a finite field
J. M. Pollard · Mathematics of Computation · 1971 · 415 citations
G. David Forney · IEEE Transactions on Information Theory · 1965 · 383 citations