Efficient Computing of some Vector Operations over GF(3) and GF(4)
Serdica Journal of Computing, Tome 2 (2008) no. 2, pp. 137-144
Voir la notice de l'article provenant de 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},
publisher = {mathdoc},
volume = {2},
number = {2},
year = {2008},
language = {en},
url = {http://geodesic.mathdoc.fr/item/SJC_2008_2_2_a2/}
}
TY - JOUR AU - Bouyukliev, Iliya AU - Bakoev, Valentin TI - Efficient Computing of some Vector Operations over GF(3) and GF(4) JO - Serdica Journal of Computing PY - 2008 SP - 137 EP - 144 VL - 2 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/SJC_2008_2_2_a2/ LA - en ID - SJC_2008_2_2_a2 ER -
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/