R-S码快速译码算法的研究

R-S码快速译码算法的研究 The Research on Transform Field Algorithm of R-S Systematic Code 茹国宝 RU Guo\|bao 1 first-author 苏利 SU Li 1 秦丹青 QIN Dan\|qing 1 赵欣 ZHAO Xin 1 武汉大学电子信息学学院,武汉,430072 武汉大学电子信息学学院,武汉,430072 College of Electronic Information,Wuhan University College of Electronic Information,Wuhan University 基于ＧＦ（２ｍ ）域的傅里叶变换和傅里叶反变换，提出了Ｒｅｅｄ－Ｓｏｌｏｍ ｏｎ（Ｒ－Ｓ）系统码的一种变换域译码算法，并用Ｃ语言予以实现．与常规Ｒ－Ｓ译码算法相比，该算法运算规范，具有不用求错误多项式的根和错误值、硬件开销小、吞吐率高等优点，适合超大规模集成电路的实现． A transform field decoding algorithm of R\|S systematic code based on Fourier theory and it is implemented by using c language.Contrast to ordinary R\|S decoding algorithm,our algorithm operates criterion,it has character that it doesn’t extract the root and value of error polynomial,and is adapt to be implemented by VLSI. R-S系统码 错误多项式 变换域译码 R-S systematic code error polynomial transform field decoding TN911.22 湖北省科委重点攻关项目 1999-05-01 2021-04-01 5