EUVIMEDEUVIMED entdecken
Crossref

Efficient hardware structure for extended Euclidean‐based inversion over

Bahram Rashidi

IET Computers & Digital Techniques · 2019-07 · 13 (4) · 282-291

DOI: 10.1049/iet-cdt.2018.5077 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IET Computers & Digital Techniques, online erschienen am 19.02.2019. Verfasst von Bahram Rashidi. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 26 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this study, an efficient hardware structure for implementation of extended Euclidean algorithm (EEA) inversion based on a modified algorithm is presented. In the proposed algorithm, one iteration performs the operations corresponding to two iterations in previously reported EEA‐based inversion algorithm. The proposed structure is implemented based on a modified algorithm with low path‐delay and hardware consumption. The circuit performs one iteration of the algorithm in one clock cycle. Furthermore, to increase speed and reduce the latency of the structure, the authors applied the loop unrolling technique by replicating the body of the loop. Loop unrolling replaces a loop body by several copies of the body. The authors chose the number of copies based on the trade‐off between hardware resources, critical path delay and the number of clock cycles. Therefore, the time and area parameters can be adjusted by different choices. The proposed architecture is simple, low cost and also the number of clock cycles in the structure are reduced compared to existing EEA‐based works. The structure over two binary finite fields and has been successfully verified and implemented on Virtex‐5 XC5VLX110 field‐programmable gate array. The comparison with other previous implementations of the inversion operation verifies that the proposed method has better improvement in terms of area × time complexity.

Zitieren

APA

Rashidi, B. (2019). Efficient hardware structure for extended Euclidean‐based inversion over. IET Computers & Digital Techniques, 13(4), 282-291. https://doi.org/10.1049/iet-cdt.2018.5077

Vancouver

Rashidi B. Efficient hardware structure for extended Euclidean‐based inversion over. IET Computers & Digital Techniques. 2019;13(4):282-291. doi:10.1049/iet-cdt.2018.5077

BibTeX
@article{Rashidi2019,
  author = {Rashidi, Bahram},
  title = {Efficient hardware structure for extended Euclidean‐based inversion over},
  journal = {IET Computers & Digital Techniques},
  year = {2019},
  volume = {13},
  number = {4},
  pages = {282--291},
  doi = {10.1049/iet-cdt.2018.5077}
}
Kostenlos starten →