A new Binary Number Code and a Multiplier, based on 3 as semi-primitive root of 1 mod 2^k
| dc.creator | Benschop, N. F. | |
| dc.date | 2001-05-03 | |
| dc.date.accessioned | 2026-07-07T04:41:35Z | |
| dc.date.available | 2026-07-07T04:41:35Z | |
| dc.description | The powers of 3 generate half of the odd residues mod 2^k (k>2), and a sign change yields the other half. In other words: 3 is a semi-primitive root of 1 mod 2^k (k>2). Hence each k-bit residue is n = +/- 3^i.2^j mod 2^k, with unique non-neg exponent pair: i<2^{k-2} and j<k. -- A new "dual base logarithmic" binary number code (bases 2 and 3) employs this property. This (binary) log-code [s,i,j] - where s is the corresponding sign, simplifies binary multiplication by translating it to addition of the exponents of 2 and 3, and XOR of the signs involved. -- Patent US-5923888 (13jul99) | |
| dc.description | 3 pages. Patent US-5923888 (13-july-1999). See also http://home.iae.nl/users/benschop/pat3star.dvi and and http://164.195.100.11/netahtml/srchnum.htm (type nr: 5923888) | |
| dc.identifier | https://arxiv.org/abs/math/0105029 | |
| dc.identifier | http://arxiv.org/abs/math/0105029 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/61418 | |
| dc.subject | General Mathematics | |
| dc.subject | 11A07, 11A63 | |
| dc.title | A new Binary Number Code and a Multiplier, based on 3 as semi-primitive root of 1 mod 2^k | |
| dc.type | text |