From positional representation of numbers to positional representation of vectors

Izabella Ingrid Farkas, Edita Pelantová, Milena Svobodová

From positional representation of numbers to positional representation of vectors

Číslo: 3/2023
Periodikum: Acta Polytechnica
DOI: 10.14311/AP.2023.63.0188

Klíčová slova: number system, positional representation, local function, parallel addition, eventually periodic representation

Pro získání musíte mít účet v Citace PRO.

Přečíst po přihlášení

Anotace: To represent real m-dimensional vectors, a positional vector system given by a non-singular matrix M ∈ ℤm×m and a digit set Ɗ ⊂ ℤm is used. If m = 1, the system coincides with the well known numeration system used to represent real numbers. We study some properties of the vector systems which are transformable from the case m = 1 to higher dimensions. We focus on an algorithm for parallel addition and on systems allowing an eventually periodic representation of vectors with rational coordinates.