Hardware algorithm for division in GF(2[m]) based on the extended Euclid's algorithm accelerated with parallelization of modular reductions (ディペンダブルコンピューティング・デザインガイア2008--VLSI設計の新しい大地)

概要

論文の詳細を見る
We propose a fast hardware algorithm for division in GF(2^m). It is based on the extended Euclid's algorithm and requires only one iteration to perform the operations that require two iterations of previously reported division algorithms based on the extended Euclid's algorithm. Since the algorithm performs modular reductions in parallel by changing the order of execution of the operations, a circuit based on this algorithm has almost the same critical path delay as the previously proposed ones. The circuit computes division in m clock cycles, whereas the previously proposed circuits take 2m-1 or more clock cycles. By logic synthesis, the computation time of the circuit is estimated to over 35% shorter than that of a previously proposed circuit.
社団法人電子情報通信学会の論文
2008-11-10