A Fast Algorithm for the Syndrome Calculation in Algebraic Decoding of Reed–Solomon Codes
Tsung‐Ching Lin, Trieu‐Kien Truong, P. D. Chen · IEEE Transactions on Communications · 2007
In this paper, Fedorenko and Trifonov's procedure is applied to evaluate the syndrome of the received word in time-domain Reed-Solomon decoders. This application leads to a substantial reduction of the computational complexity of the syndrome polynomial for correcting both errors and erasures. Moreover, simulation results for this new syndrome method are given.