Novel iterative division algorithm over GF(2m) and its semi-systolic VLSI realization

Chien Hsing Wu, Chien Ming Wu, Ming-Der Shieh, Yin Tsung Hwang

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

We extend the binary algorithm invented by J. Stein and propose two iterative division algorithms in finite field GF(2m). Algorithm EBg exhibits faster convergence while algorithm EBd has reduced complexity in each iteration. A (semi-)systolic array is designed for Algorithm EBd, resulting in an area-time complexity better than the best result known to date based on the extended Euclid algorithm.

原文English
主出版物標題Midwest Symposium on Circuits and Systems
頁面280-283
頁數4
1
出版狀態Published - 2000
事件43rd Midwest Circuits and Systems Conference (MWSCAS-2000) - Lansing, MI, United States
持續時間: 2000 八月 82000 八月 11

Other

Other43rd Midwest Circuits and Systems Conference (MWSCAS-2000)
國家United States
城市Lansing, MI
期間00-08-0800-08-11

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

指紋 深入研究「Novel iterative division algorithm over GF(2<sup>m</sup>) and its semi-systolic VLSI realization」主題。共同形成了獨特的指紋。

  • 引用此

    Wu, C. H., Wu, C. M., Shieh, M-D., & Hwang, Y. T. (2000). Novel iterative division algorithm over GF(2m) and its semi-systolic VLSI realization. 於 Midwest Symposium on Circuits and Systems (卷 1, 頁 280-283)