Using Lagrange's interpolation formula to construct Reed-Solomon codes over GF ( p )
Chan-Ching Hsueh, J.F. Wang, J.Y. Lee · Electronics Letters · 1988
Lagrange's interpolation formula is used, equivalent to the Fourier transform, to construct a Reed—Solomon code1 (RS code) with the same code rate as that of the RS codes suggested by Liu et al. over the same finite field GF(p). For implementation, the encoder is quite regular and the decoder is most likely the same as the time domain implementation3 of BCH codes.