High Speed Versatile Reed-Solomon Decoder for Correcting Errors and Erasures  

作　　者：王华 范光荣 王平勤 匡镜明 

机构地区：[1]School of Information Science and Technology,Beijing Institute of Technology [2]Shandong Institute of Business and Technology

出　　处：《Journal of Beijing Institute of Technology》2008年第1期81-86,共6页北京理工大学学报（英文版）

基　　金：Sponsored by the Ministerial Level Advanced Research Foundation (20304)

摘　　要：A new Chien search method for shortened Reed-Solomon （RS） code is proposed, based on this, a versatile RS decoder for correcting both errors and erasures is designed. Compared with the traditional RS decoder, the weighted coefficient of the Chien search method is calculated sequentially through the three pipelined stages of the decoder. And therefore, the computation of the errata locator polynomial and errata evaluator polynomial needs to be modified. The versatile RS decoder with minimum distance 21 has been synthesized in the Xilinx Virtex-Ⅱ series field programmable gate array （FPGA） xe2v1000-5 and is used by coneatenated coding system for satellite communication. Results show that the maximum data processing rate can be up to 1.3 Gbit/s.A new Chien search method for shortened Reed-Solomon （RS） code is proposed, based on this, a versatile RS decoder for correcting both errors and erasures is designed. Compared with the traditional RS decoder, the weighted coefficient of the Chien search method is calculated sequentially through the three pipelined stages of the decoder. And therefore, the computation of the errata locator polynomial and errata evaluator polynomial needs to be modified. The versatile RS decoder with minimum distance 21 has been synthesized in the Xilinx Virtex-Ⅱ series field programmable gate array （FPGA） xe2v1000-5 and is used by coneatenated coding system for satellite communication. Results show that the maximum data processing rate can be up to 1.3 Gbit/s.

关 键 词：Reed-Solomon code Berlekamp-Massey algorithm error correction codes versatile Reed-Solomon decoder 

分 类 号：TN764[电子电信—电路与系统]