Design of fast RS encoding and decoding

A universal scheme of fast RS encoding and decoding is proposed.This scheme with time domain encoding and frequency domain decoding is suitable for all RS generator polynomials.Simulation suggests that the scheme has lower complexity and the same encoding and decoding compared with conventional encoding and decoding in time domain.The total RS encoding and decoding complexity is minimized choosing generator polynomial with b=1.