A new fast Reed-Solomon decoding algorithm without Chien search

Abstract

This paper presents a novel Reed-Solomon (RS) decoding algorithm based on finite fields with an infinite element. The Chien Search procedure included in all existing general RS decoding algorithms can be totally eliminated in this new method. Hence it can reduce the decode time significantly. Comparisons with other RS decoding methods and hardware structure of this new algorithm are also discussed.<>