Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Self-explaining Digital Systems: Technical View, Implementation Aspects, and Completeness Kapitel lesen Erstes Kapitel lesen

2020 | OriginalPaper | Buchkapitel

11. Efficient Hardware Operations for the Residue Number System by Boolean Minimization

verfasst von : Danila Gorodecky, Tiziano Villa

Erschienen in: Advanced Boolean Techniques

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Residue number systems (RNS) represent numbers by their remainders modulo a set of relatively prime numbers. This paper proposes an efficient hardware implementation of modular multiplication and of the modulo function (X(mod P)), based on Boolean minimization. We report experiments showing a performance advantage up to 30 times for our approach vs. the results obtained by state-of-the-art industrial tools.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel New Results on Reversible Boolean Functions Having Component Functions with Specified Properties
Literatur
1.
Bibilo, P., Cheremisinova, L., Kardash, S., Kirienko, N., Romanov, V., Cheremisinov, D.: Automatizations of the logic synthesis of CMOS circuits with low power consumption. Programnaia Ingeniria 8, 35–41 (2013) (in Russian)
2.
Butler, J.T., Sasao, T.: Fast hardware computation of x mod z. In: 25th IEEE International Parallel and Distributed Processing Symposium Anchorage, Alaska, May 16–17, pp. 289–292 (2011)
3.
Cherviakov, N.I., et al.: Modular structures of parallel computing systems for neuroprocessor, Moscow, 288 pp. (2003) (in Russian)
4.
Ding, C., Pei, D., Pei, T., Salomaa, A.: Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. Harbin Institute of Technology Press, Harbin (1996)CrossRef
5.
Dorf, R.C.: Computers, Software, Engineering and Digital Devices, 576 pp. Taylor and Francis, Boca Raton (2006)MATH
6.
Flatt, H., Hesselbarth, S., Flugel, S., Pirsch, P.: A modular coprocessor architecture for embedded real-time image and video signal processing. In: Proceedings of Embedded Computer Systems: Architectures, Modeling, and Simulation, 7th International Workshop, Samos, pp. 241–250 (2007)
7.
Gorodecky, D.: Hardware realization of X (mod P). In: Proceedings of the International scientific-practical conference “Actual problems of Radio Physics”, Tomsk, October 3–6, 2013. Izvestia VUZov. Physic., vol. 56. 9/2, pp. 198–199
8.
9.
10.
Irhin, V.P.: Tabular implementation of modular arithmetic operations // Sb.nauch.tr. YUbilejnoj Mezhdunarodnoj nauchno-tekhnicheskoj konferencii 50 let modulyarnoj arifmetiki, pp. 268–273 (2005) (in Russian)
11.
Low, J.Y.S., Chang, C.H.: A new approach to the design of efficient residue generators for arbitrary moduli. IEEE Trans. Circuits Syst. I Reg. Pap. 60, 2366–2374 (2013)MathSciNetCrossRef
12.
Malashevich, B.M.: Unknown modular supercomputers. In: Proceedings of Conference for 50 Years of Modular Arithmetic, Nov. 23–25, pp. 50–70 (2005) (in Russian)
13.
Mohan, P.V.A.: Residue Number Systems. Theory and Applications. Birkhäuser (Springer), Basel (2016)
14.
Mohan, P.V.A.: Efficient design of binary to RNS converters. J. Circuit. Syst. Comput. 9, 145–154 (1999)CrossRef
15.
Montgomery, P.L.: Modular multiplication without trial division mathematics of computation. Math. Comput. 44(170), 519–521 (1985)CrossRef
16.
Omondi, A.R., Premkumar, B.: Residue Number System: Theory and Implementation. Imperial College Press, London (2007)CrossRef
17.
Ozturk, E., Sunar, B., Savas, E.: Low-power elliptic curve cryptography using scaled modular arithmetic, In: Proceedings of the 6th International Workshop Cryptographic Hardware in Embedded Systems, Cambridge, Aug. 11–13, vol. 3156, pp. 92–106 (2004)
18.
Piestrak, S.J.: Design of residue generators and multi-operand modulo adders using carry save adders. In: Proceedings of the 10th Symposium on Computer Arithmetic, Grenoble, 26–28 June 1991, pp. 100–107 (1991)
19.
Premkumar, A.B.: A formal framework for conversion from binary to residue numbers. IEEE Trans. Circuits Syst. 49, 135–144 (2002)CrossRef
20.
Premkumar, A.B., Ang, E.L., Lai, E.M.K.: Improved memory-less RNS forward converter based on periodicity of residues. IEEE Trans. Circuits Syst. 53, 133–137 (2006)CrossRef
21.
Sousa, L., Chaves, R.: A universal architecture for designing efficient modulo 2n ± 1 multipliers. IEEE Trans. Circuits Syst. 52(6), 1166–1178 (2005)MathSciNetCrossRef
22.
23.
Zimmermann, R.: Efficient VLSI implementation of modulo 2n + 1 addition and multiplication. In:14th IEEE Symposium on Computer Arithmetic, Adelaide, April 14–16, pp. 158–167 (1999)
Metadaten
Titel
Efficient Hardware Operations for the Residue Number System by Boolean Minimization
verfasst von
Danila Gorodecky
Tiziano Villa
Copyright-Jahr
2020
Buch
Advanced Boolean Techniques

Print ISBN: 978-3-030-20322-1

Electronic ISBN: 978-3-030-20323-8

Copyright-Jahr: 2020

DOI
https://doi.org/10.1007/978-3-030-20323-8_11

Neuer Inhalt

    Bildnachweise