Systolic decoder for reed‐solomon codes
Masayuki Kimura, Hideki Imai, Yasunori DOHI · Electronics and Communications in Japan (Part I Communications) · 1987
Abstract This paper proposes the systolic decoder for Reed‐Solomon (RS) codes based on systolic algorithms. Three steps of decoding procedures for RS codes can be reduced to simple repetitive algorithms and thus can be realized by one‐dimensional systolic arrays, each operated by simple controls. The decoding system is a cascade connection of these cell arrays in one dimension. In this paper we also design three types of cells building arrays for RS codes on GF(28). Each cell has a size that permits its integration in a one‐chip LSI and we can determine the number of cells according to the error correcting ability for codes.