Open AccessModular inversion based on digit‐level speculative addition
Author(s) -
Cilardo A.
Publication year - 2013
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
ISSN - 1350-911X
DOI - 10.1049/el.2013.3467
Subject(s) - inversion (geology) , numerical digit , modular design , computer science , geology , arithmetic , mathematics , seismology , operating system , tectonics
A solution for the computation of modular inversion based on speculative addition is presented. The proposed circuit effectively addresses the problem of long carry chains caused by signed operations and allows fast low‐overhead implementations of modular inversion. The solution is particularly suitable for devices providing optimised carry‐propagation logic such as field‐programmable gate arrays.