An approach to double error correcting Reed-Solomon decoding without Chien search

A fast decoding algorithm for double error correcting Reed Solomon (RS) codes is presented. A new approach to the RS code decoding is introduced to eliminate the Chien search, to reduce substantially the root search time and hence to increase the decoding speed. It is interesting that the error locating time almost constant as the number of bits per symbol is increased. The algorithm finds suitable for microprocessor-based as well as VLSI implementations. Various RS codes are considered. Complexity, memory space and decoding time are all minimized as compared to the normal Chien search approach