Modular Arithmetic Based on Boolean Functions: A Divide and Conquer Approach
IEEE Access · 2025 · 13 · 186383-186396
DOI: 10.1109/access.2025.3626755 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2025. Verfasst von Danila Gorodecky und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 67 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Funda??o para a Ci?ncia e a Tecnologia, European Union?s Horizon 2020, European High Performance Computing Joint Undertaking.
Abstract (Originalsprache)
This paper introduces a new method for designing modular arithmetic units, for reduction ( $X (mod\ P)$ ), multiplication ( $(A\cdot B) (mod\ P)$ ), and multiplication by a constant ( $(constant\cdot A)(mod \ P)$ ). The proposed method employs a divide and conquer strategy, splitting input vectors in the first stage and merging the results in a second stage. A framework has been developed to automate the process. Experimental results obtained from implementing the proposed modular arithmetic designs on reconfigurable devices (FPGAs) demonstrate that our approach outperforms standard FPGA design tools, achieving up to $30\times $ better area efficiency (in LUT usage) and up to $2.9\times $ higher speed for inputs up to 500 bits.
Förderung
- Funda??o para a Ci?ncia e a Tecnologia
- European Union?s Horizon 2020
- European High Performance Computing Joint Undertaking
Zitieren
APA
Gorodecky, D., & Sousa, L. (2025). Modular Arithmetic Based on Boolean Functions: A Divide and Conquer Approach. IEEE Access, 13, 186383-186396. https://doi.org/10.1109/access.2025.3626755
Vancouver
Gorodecky D, Sousa L. Modular Arithmetic Based on Boolean Functions: A Divide and Conquer Approach. IEEE Access. 2025;13:186383-186396. doi:10.1109/access.2025.3626755
BibTeX
@article{Gorodecky2025,
author = {Gorodecky, Danila and Sousa, Leonel},
title = {Modular Arithmetic Based on Boolean Functions: A Divide and Conquer Approach},
journal = {IEEE Access},
year = {2025},
volume = {13},
pages = {186383--186396},
doi = {10.1109/access.2025.3626755}
}
EUVIMED