On the minimal Hamming weight of a multi-base representation
From MaRDI portal
Publication:2009155
DOI10.1016/j.jnt.2019.07.023zbMath1472.11045arXiv1808.06330OpenAlexW2970327410MaRDI QIDQ2009155
Daniel Krenn, Vorapong Suppakitpaisarn, Stephan G. Wagner
Publication date: 27 November 2019
Published in: Journal of Number Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1808.06330
Combinatorics in computer science (68R05) Diophantine inequalities (11J25) Radix representation; digital problems (11A63) Information theory (general) (94A15)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On linear combinations of units with bounded coefficients and double-base digit expansions
- Optimality of the width-\(w\) non-adjacent form: general characterisation and the case of imaginary quadratic bases
- Unbalanced digit sets and the closest choice strategy for minimal weight integer representations
- On the number of optimal base 2 representations of integers
- Three distance theorems and combinatorics on words
- Analysis of the sliding window powering algorithm
- Summatory functions of digital sums occurring in cryptography
- Efficient arithmetic on Koblitz curves
- Representing integers as sums or differences of general power products
- An algorithm for modular exponentiation.
- On the number of non-zero digits of integers in multi-base representations
- Lower bounds on the lengths of double-base representations
- Communication Complexity
- On the Expansion Length Of Triple-Base Number Systems
- Speeding up the computations on an elliptic curve using addition-subtraction chains
- Multi-base representations of integers: Asymptotic enumeration and central limit theorems
- The double-base number system and its application to elliptic curve cryptography
- Extending Scalar Multiplication Using Double Bases
- Minimality and other properties of the width-𝑤 nonadjacent form
This page was built for publication: On the minimal Hamming weight of a multi-base representation
