Title :
Inverse-Free Implementation of Berlekamp-Massey-Sakata Algorithm for Decoding Codes on Algebraic Curves
Author :
Matsui, Hajime ; Mita, Seiichi
Author_Institution :
Dept. of Electron. & Inf. Sci., Toyota Technol. Inst., Nagoya
Abstract :
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
Keywords :
Reed-Solomon codes; algebraic codes; decoding; Berlekamp-Massey-Sakata algorithm; Reed-Solomon codes; algebraic curves; decoding codes; error-location; error-location algorithm; inverse-free architecture; small-scale decoder; Calculators; Circuits; Clocks; Computer architecture; Costs; Decoding; Equations; Estimation error; Galois fields; Information science;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261967
