Improved algorithm for division over GF (2 m )
- 4 March 1993
- journal article
- Published by Institution of Engineering and Technology (IET) in Electronics Letters
- Vol. 29 (5) , 469-470
- https://doi.org/10.1049/el:19930313
Abstract
An improved algorithm for division over GF(2m) is proposed. It is based on a look-ahead procedure that allows division over GF(2m) to be performed in any number of clock cycles up to 2m – 1. The hardware complexity of the divider depends on the level of look-ahead chosen and hence the speed of operation required. An example using this divider in solving the key equation for single-error correcting Reed–Solomon codes is also considered.Keywords
This publication has 0 references indexed in Scilit: