Inverse-Free Implementation of Berlekamp-Massey-Sakata Algorithm for Decoding Codes on Algebraic Curves
Hajime Matsui, Seiichi Mita · 2006
The authors have already proposed small-scale decoder for codes on algebraic curves, which updates decoding data serially and has the same number of calculators for the finite-field computations as the decoders for Reed-Solomon codes except for one calculator for inverse. In this research, we eliminate divisions of the finite field from error-location algorithm, and propose an inverse-free architecture for the error-location of codes on algebraic curves which reduces Kotter's architecture