Efficient Syndrome Calculation via the Inverse Cyclotomic Discrete Fourier Transform
Sergei Valentinovich Fedorenko · IEEE Signal Processing Letters · 2019
An effective calculation of the Reed-Solomon code syndrome is proposed. The method is based on the use of the partial normalized cyclic convolutions in the partial inverse cyclotomic discrete Fourier transform. The method is the best of the known algorithms, in terms of multiplicative complexity.