An alternating representation of integers in binary form is proposed, in which the numbers -1 and +1 are used instead of zeros and ones. It is shown that such a representation creates considerable convenience for multiplication numbers modulo p = 2n+1. For such numbers, it is possible to implement a multiplication algorithm modulo p, similar to the multiplication algorithm modulo the Mersenne number. It is shown that for such numbers a simple algorithm for digital logarithm calculations may be proposed. This algorithm allows, among other things, to reduce the multiplication operation modulo a prime number p = 2n+1 to an addition operation.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10599577PMC
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0293294PLOS

Publication Analysis

Top Keywords

multiplication algorithm
8
algorithm modulo
8
features digital
4
digital signal
4
signal processing
4
processing algorithms
4
algorithms galois
4
galois fields
4
fields gf2n+1
4
gf2n+1 alternating
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!