Efficient Computing of some Vector Operations over GF(3) and GF(4)
Serdica Journal of Computing, Tome 2 (2008) no. 2, pp. 137-144
Cet article a éte moissonné depuis la source Bulgarian Digital Mathematics Library
The problem of efficient computing of the affine vector operations (addition of two vectors and multiplication of a vector by a scalar over GF (q)), and also the weight of a given vector, is important for many
problems in coding theory, cryptography, VLSI technology etc. In this paper
we propose a new way of representing vectors over GF (3) and GF (4) and
we describe an efficient performance of these affine operations. Computing
weights of binary vectors is also discussed.
Keywords:
Finite Field, Bitwise Representation, Addition of Vectors, Multiplication of a Vector by a Scalar
@article{SJC_2008_2_2_a2,
author = {Bouyukliev, Iliya and Bakoev, Valentin},
title = {Efficient {Computing} of some {Vector} {Operations} over {GF(3)} and {GF(4)}},
journal = {Serdica Journal of Computing},
pages = {137--144},
year = {2008},
volume = {2},
number = {2},
language = {en},
url = {http://geodesic.mathdoc.fr/item/SJC_2008_2_2_a2/}
}
Bouyukliev, Iliya; Bakoev, Valentin. Efficient Computing of some Vector Operations over GF(3) and GF(4). Serdica Journal of Computing, Tome 2 (2008) no. 2, pp. 137-144. http://geodesic.mathdoc.fr/item/SJC_2008_2_2_a2/