## Bulletin of the Belgian Mathematical Society - Simon Stevin

### Fast vector arithmetic over $\mathbb{F}_3$

K. Coolsaet

#### Abstract

We show how binary machine instructions can be used to implement fast vector operations over the finite field $\mathbb{F}_3$. Apart from the standard operations of addition, subtraction and dot product, we also consider combined addition and subtraction, weight, Hamming distance, and iteration over all vectors of a given length. Tests show that our implementation can be as much as 10 times faster than the standard method of using modular arithmetic on arrays of bytes. For computing the Hamming distance even a factor of 33 can sometimes be reached, provided a recent CPU is used.

#### Article information

Source
Bull. Belg. Math. Soc. Simon Stevin, Volume 20, Number 2 (2013), 329-344.

Dates
First available in Project Euclid: 23 May 2013

https://projecteuclid.org/euclid.bbms/1369316548

Digital Object Identifier
doi:10.36045/bbms/1369316548

Mathematical Reviews number (MathSciNet)
MR3082768

Zentralblatt MATH identifier
1277.65121

#### Citation

Coolsaet, K. Fast vector arithmetic over $\mathbb{F}_3$. Bull. Belg. Math. Soc. Simon Stevin 20 (2013), no. 2, 329--344. doi:10.36045/bbms/1369316548. https://projecteuclid.org/euclid.bbms/1369316548