EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Modular Arithmetic Based on Boolean Functions: A Divide and Conquer Approach

Danila Gorodecky, Leonel Sousa

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →