Search Results - Modulo multiplication algorithm

Refine Results
  1. 1

    Tolerance to asynchrony in algorithms for multiplication and modulo by Gupta, Arya Tanmay, Kulkarni, Sandeep S

    ISSN: 0304-3975
    Published: Elsevier B.V 12.01.2025
    Published in Theoretical computer science (12.01.2025)
    “…In this article, we study some parallel processing algorithms for multiplication and modulo operations…”
    Get full text
    Journal Article
  2. 2

    The specifics of the Galois field GF(257) and its use for digital signal processing by Bakirov, Akhat, Matrassulova, Dinara, Vitulyova, Yelizaveta, Shaltykova, Dina, Suleimenov, Ibragim

    ISSN: 2045-2322, 2045-2322
    Published: London Nature Publishing Group UK 04.07.2024
    Published in Scientific reports (04.07.2024)
    “…An algorithm of digital logarithm calculation for the Galois field G F ( 257 ) is proposed. It is shown that this field is coupled with one of the most…”
    Get full text
    Journal Article
  3. 3

    Algorithm for modulo (2 n +1) multiplication by Sousa, L.A.

    ISSN: 0013-5194, 1350-911X
    Published: 01.05.2003
    Published in Electronics letters (01.05.2003)
    Get full text
    Journal Article
  4. 4

    Features of digital signal processing algorithms using Galois fields GF(2n+1) by Suleimenov, Ibragim E., Vitulyova, Yelizaveta S., Matrassulova, Dinara K.

    ISSN: 1932-6203, 1932-6203
    Published: San Francisco, CA USA Public Library of Science 25.10.2023
    Published in PloS one (25.10.2023)
    “… For such numbers, it is possible to implement a multiplication algorithm modulo p, similar to the multiplication algorithm modulo the Mersenne number…”
    Get full text
    Journal Article
  5. 5

    Signed sliding window algorithms for modulo multiplication by Phillips, B.J., Burgess, N.

    ISSN: 0013-5194, 1350-911X
    Published: 09.11.2000
    Published in Electronics letters (09.11.2000)
    “…The signed sliding window (SSW) number system for accelerating long-wordlength modulo multiplication is introduced…”
    Get full text
    Journal Article
  6. 6

    Modulo M multiplication-addition: algorithms and FPGA implementation by Beuchat, J.-L., Muller, J.-M.

    ISSN: 0013-5194, 1350-911X
    Published: 27.05.2004
    Published in Electronics letters (27.05.2004)
    Get full text
    Journal Article
  7. 7

    Signed sliding window algorithms for modulo multiplication by Phillips, B J, Burgess, N

    ISSN: 0013-5194, 1350-911X
    Published: Stevenage John Wiley & Sons, Inc 09.11.2000
    Published in Electronics letters (09.11.2000)
    “…The signed sliding window (SSW) number system for accelerating long-wordlength modulo multiplication is introduced…”
    Get full text
    Journal Article
  8. 8

    Tolerance to Asynchrony in Algorithms for Multiplication and Modulo by Gupta, Arya Tanmay, Kulkarni, Sandeep S

    ISSN: 2331-8422
    Published: Ithaca Cornell University Library, arXiv.org 15.10.2024
    Published in arXiv.org (15.10.2024)
    “…In this article, we study some parallel processing algorithms for multiplication and modulo operations…”
    Get full text
    Paper
  9. 9

    Modulo M multiplication-addition: algorithms and FPGA implementation by Beuchat, J-L, Muller, J-M

    ISSN: 0013-5194, 1350-911X
    Published: Stevenage John Wiley & Sons, Inc 27.05.2004
    Published in Electronics letters (27.05.2004)
    “…Variants of a modular multiplication algorithm originally due to Koc and Hung, that are especially suited for FPGA implementation, and that allow to compute (XY+W…”
    Get full text
    Journal Article
  10. 10

    A fast modular multiplication algorithm for calculating the product AB modulo N by CHEN, C.-Y, CHANG, C.-C

    ISSN: 0020-0190, 1872-6119
    Published: Amsterdam Elsevier Science 26.11.1999
    Published in Information processing letters (26.11.1999)
    “…A fast modular multiplication algorithm for calculating the product AB modulo N is examined…”
    Get full text
    Journal Article
  11. 11

    A theta (log n) algorithm for modulo multiplication by Elleithy, K.M., Bayoumi, M.A.

    Published: IEEE 1989
    “…A theta (log n) algorithm for large moduli multiplication for residue-number-system (RNS…”
    Get full text
    Conference Proceeding
  12. 12

    A fast modular multiplication algorithm for calculating the product [formula omitted] modulo [formula omitted] by Chen, Chien-Yuan, Chang, Chin-Chen

    ISSN: 0020-0190, 1872-6119
    Published: Elsevier B.V 01.11.1999
    Published in Information processing letters (01.11.1999)
    “…In this paper, we propose a fast iterative modular multiplication algorithm for calculating the product AB modulo N, where N is a large modulus in number-theoretic cryptosystems, such as RSA cryptosystems…”
    Get full text
    Journal Article
  13. 13

    Modify Linear Congruent Generator Algorithms Using Inverse Elements of Modulo Multiplication for Randomizing Exams by Sujono, Maxrizal, Irawadi, Syafrul, Prayanti, Baiq Desy Aniska

    Published: IEEE 08.10.2022
    “… In this study, we propose a modification of LCG by adding an inverse element to the multiplication mod m…”
    Get full text
    Conference Proceeding
  14. 14

    Algorithm for modulo (2 sub( n)+1) multiplication by Sousa, L A

    ISSN: 0013-5194, 1350-911X
    Published: 01.05.2003
    Published in Electronics letters (01.05.2003)
    “…An algorithm for designing an efficient modulo (2n+1) multipliers based on Booth recoding is proposed…”
    Get full text
    Journal Article
  15. 15

    Algorithm for modulo (2^sub n^+1) multiplication by Sousa, L A

    ISSN: 0013-5194, 1350-911X
    Published: Stevenage John Wiley & Sons, Inc 01.05.2003
    Published in Electronics letters (01.05.2003)
    “…An algorithm for designing an efficient modulo (2n+1) multipliers based on Booth recoding is proposed…”
    Get full text
    Journal Article
  16. 16

    Faster Residue Multiplication Modulo 521-bit Mersenne Prime and an Application to ECC by Ali, Shoukat, Cenk, Murat

    ISSN: 1549-8328, 1558-0806
    Published: New York IEEE 01.08.2018
    “…We present faster algorithms for the residue multiplication modulo 521-bit Mersenne prime on 32- and 64-bit platforms by using Toeplitz matrix-vector product…”
    Get full text
    Journal Article
  17. 17

    An Upper Bound on the Complexity of Multiplication of Polynomials Modulo a Power of an Irreducible Polynomial by Kaminski, Michael, Chaoping Xing

    ISSN: 0018-9448, 1557-9654
    Published: New York, NY IEEE 01.10.2013
    Published in IEEE transactions on information theory (01.10.2013)
    “… over \BBF q 2 have places of all degrees and apply a Chudnovsky like algorithm for multiplication of polynomials modulo a power of an irreducible polynomial…”
    Get full text
    Journal Article
  18. 18

    C2CU: a CUDA C program generator for bulk execution of a sequential algorithm by Takafuji, Daisuke, Nakano, Koji, Ito, Yasuaki, Bordim, Jacir

    ISSN: 1532-0626, 1532-0634
    Published: Chichester, UK John Wiley & Sons, Ltd 10.09.2017
    Published in Concurrency and computation (10.09.2017)
    “…Summary Several important tasks, including matrix computation, signal processing, sorting, dynamic programming, encryption, and decryption, can be performed by oblivious sequential algorithms…”
    Get full text
    Journal Article
  19. 19

    An algorithm for multiplication modulo (2/spl and/N-1) by Zhongde Wang, Jullien, G.A., Miller, W.C.

    ISBN: 9780780336360, 0780336364
    Published: IEEE 1996
    “…This paper proposes an efficient algorithm for multiplication modulo (2/sup N/-1). To achieve high speed, the Wallace tree is adopted for the multiplier…”
    Get full text
    Conference Proceeding
  20. 20

    A Fast Algorithm for Computing Binomial Coefficients Modulo Powers of Two by Andreica, Mugurel Ionut

    ISSN: 2356-6140, 1537-744X, 1537-744X
    Published: Cairo, Egypt Hindawi Publishing Corporation 01.01.2013
    Published in TheScientificWorld (01.01.2013)
    “…I present a new algorithm for computing binomial coefficients modulo 2N. The proposed method has an O(N3·Multiplication(N)+N4…”
    Get full text
    Journal Article