Search Results - Modulo multiplication algorithm
-
1
Tolerance to asynchrony in algorithms for multiplication and modulo
ISSN: 0304-3975Published: Elsevier B.V 12.01.2025Published 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
The specifics of the Galois field GF(257) and its use for digital signal processing
ISSN: 2045-2322, 2045-2322Published: London Nature Publishing Group UK 04.07.2024Published 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
Algorithm for modulo (2 n +1) multiplication
ISSN: 0013-5194, 1350-911XPublished: 01.05.2003Published in Electronics letters (01.05.2003)Get full text
Journal Article -
4
Features of digital signal processing algorithms using Galois fields GF(2n+1)
ISSN: 1932-6203, 1932-6203Published: San Francisco, CA USA Public Library of Science 25.10.2023Published 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
Signed sliding window algorithms for modulo multiplication
ISSN: 0013-5194, 1350-911XPublished: 09.11.2000Published 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
Modulo M multiplication-addition: algorithms and FPGA implementation
ISSN: 0013-5194, 1350-911XPublished: 27.05.2004Published in Electronics letters (27.05.2004)Get full text
Journal Article -
7
Signed sliding window algorithms for modulo multiplication
ISSN: 0013-5194, 1350-911XPublished: Stevenage John Wiley & Sons, Inc 09.11.2000Published 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
Tolerance to Asynchrony in Algorithms for Multiplication and Modulo
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 15.10.2024Published 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
Modulo M multiplication-addition: algorithms and FPGA implementation
ISSN: 0013-5194, 1350-911XPublished: Stevenage John Wiley & Sons, Inc 27.05.2004Published 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
A fast modular multiplication algorithm for calculating the product AB modulo N
ISSN: 0020-0190, 1872-6119Published: Amsterdam Elsevier Science 26.11.1999Published 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
A theta (log n) algorithm for modulo multiplication
Published: IEEE 1989Published in Proceedings of the 32nd Midwest Symposium on Circuits and Systems (1989)“…A theta (log n) algorithm for large moduli multiplication for residue-number-system (RNS…”
Get full text
Conference Proceeding -
12
A fast modular multiplication algorithm for calculating the product [formula omitted] modulo [formula omitted]
ISSN: 0020-0190, 1872-6119Published: Elsevier B.V 01.11.1999Published 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
Modify Linear Congruent Generator Algorithms Using Inverse Elements of Modulo Multiplication for Randomizing Exams
Published: IEEE 08.10.2022Published in 2022 4th International Conference on Cybernetics and Intelligent System (ICORIS) (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
Algorithm for modulo (2 sub( n)+1) multiplication
ISSN: 0013-5194, 1350-911XPublished: 01.05.2003Published 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
Algorithm for modulo (2^sub n^+1) multiplication
ISSN: 0013-5194, 1350-911XPublished: Stevenage John Wiley & Sons, Inc 01.05.2003Published 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
Faster Residue Multiplication Modulo 521-bit Mersenne Prime and an Application to ECC
ISSN: 1549-8328, 1558-0806Published: New York IEEE 01.08.2018Published in IEEE transactions on circuits and systems. I, Regular papers (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
An Upper Bound on the Complexity of Multiplication of Polynomials Modulo a Power of an Irreducible Polynomial
ISSN: 0018-9448, 1557-9654Published: New York, NY IEEE 01.10.2013Published 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
C2CU: a CUDA C program generator for bulk execution of a sequential algorithm
ISSN: 1532-0626, 1532-0634Published: Chichester, UK John Wiley & Sons, Ltd 10.09.2017Published 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
An algorithm for multiplication modulo (2/spl and/N-1)
ISBN: 9780780336360, 0780336364Published: IEEE 1996Published in 1996 39th Midwest Symposium on Circuits and Systems (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
A Fast Algorithm for Computing Binomial Coefficients Modulo Powers of Two
ISSN: 2356-6140, 1537-744X, 1537-744XPublished: Cairo, Egypt Hindawi Publishing Corporation 01.01.2013Published 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

