VLSI Architecture of Euclideanized BM Algorithm for Reed-Solomon Code
Huang‐Chi Chen, Yu‐Wen Chang, Rey‐Chue Hwang · 2009
rithm can be used to eliminate the calculation of discrepancies and the divisions of the fi-nite field elements to find the errata locator polynomial in a Reed-Solomon (RS) decoder. However, the separate computations of the errata locator and the errata evaluator poly-nomials are still needed in Eastman’s decoder. In this paper, a modified decoding algo-rithm based on the idea of Eastman is presented. It is derived to solve the errata locator and the errata evaluator polynomials simultaneously without performing the operations of polynomial division and field element inversion. Moreover, the weights used to represent the discrepancies at each iteration can be directly extracted from the coefficient. There-fore, the proposed algorithm saves many controlling circuits and provides a modular VLSI architecture with parallel. As a consequence, it is simple and easy to implement. And the decoding complexity of the algorithm proposed by Eastman can be further re-duced.