Location of Repository

EXISTENCE AND OPTIMALITY OF w-NON-ADJACENT FORMS WITH AN ALGEBRAIC INTEGER BASE

By Clemens Heuberger and Daniel Krenn

Abstract

We consider digital expansions in lattices with endomorphisms acting as base. We focus on the w-non-adjacent form (w-NAF), where each block of w consecutive digits contains at most one non-zero digit. We prove that for su ciently large w and an expanding endomorphism, there is a suitable digit set such that each lattice element has an expansion as a w-NAF. If the eigenvalues of the endomorphism are large enough and w is su ciently large, then the w-NAF is shown to minimise the weight among all possible expansions of the same lattice element using the same digit system

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.363.76
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.danielkrenn.at/medi... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.