Systolic implementations of modified Gaussian eliminations for the decoding of reed-solomon codes

摘要

Systolic array implementations of modified Gaussian eliminationsfor the decoding of an(n,n-2t)Rs code, Including the Hong-Vetterlialgorithm and the FIA proposed by Feng and Tzeng, are designeddesigned in this paper. These modified Gaussian eliminations are moreeasily understanding than the Classical Berlekamp-Massey algorithmand, in addition, are effi- Cient to decode RS codes for small e ore<