Seminar Details
Effectively Multiplication- and Division-Free Residue Number Systems
- Start Date: April 25, 2024
- Event Start Time: 5:00 PM
- Event End Time: 6:00 PM
- Seminar Series: Experimental Math Seminar
- Presenter(s): Eugene Zima - Wilfrid Laurier University
- Event Location: Online Event
- Event Additional Info: <p>Presented Via Zoom: <a href="https://rutgers.zoom.us/j/94346444480">https://rutgers.zoom.us/j/94346444480</a></p> <p>Password: 6564120420</p> <p>For further information see: <a href="https://sites.math.rutgers.edu/~zeilberg/expmath/">https://sites.math.rutgers.edu/~zeilberg/expmath/</a></p>
- Presentation Type: Stand Alone Presentation
- Abstract:
Several methods of selection of moduli in modular arithmetic are considered. With the proposed choice of moduli both modular reduction of an integer and reconstruction from modular images are accelerated. Special attention is paid to the moduli of the forms 2n ± 1 and 2n ± 2k ± 1. Different schemes of choice of these types of moduli and algorithms for conversion of arbitrary precision integers into the modular representation and back are considered. Results of experimental implementation of a two-layer modular arithmetic in GMP system are discussed.
Link to video: https://vimeo.com/939391258?share=copy