Advanced Search

We consider digit expansions ${\sum }_{j=0}^{\ell -1}{\Phi }^j\left(d_j\right)$ with an endomorphism $\Phi$ of an Abelian group. In such a numeral system, the $w$-NAF condition (each block of $w$ consecutive digits contains at most one nonzero) is shown to minimise the Hamming weight over all expansions with the same digit set if and only if it fulfills the subadditivity condition (the sum of every two expansions of weight $1$ admits an optimal $w$-NAF). This result is then applied to imaginary quadratic bases, which are used for scalar multiplication...