The usual decoding method of RS code is based on frequency - domain. In this paper, an algorithm based on time-domain and its accelerated algorithm for RS decoding are introduced and analyzed. At the same time, the simulation experiments are done according to the high-speed calculation performance of the AVR micro-controller. The experiment shows that the accelerated algorithm is much more efficient than the former. Finally, the performances of the two algorithms are compared based on the experimental results.