Efficient Computing of some Vector Operations over GF(3) and GF(4)

Bouyukliev, Iliya, and Bakoev, Valentin. "Efficient Computing of some Vector Operations over GF(3) and GF(4)." Serdica Journal of Computing 2.2 (2008): 137-144. <http://eudml.org/doc/11458>.

@article{Bouyukliev2008,
abstract = {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.},
author = {Bouyukliev, Iliya, Bakoev, Valentin},
journal = {Serdica Journal of Computing},
keywords = {Finite Field; Bitwise Representation; Addition of Vectors; Multiplication of a Vector by a Scalar; finite field; bit-wise representation; addition of vectors; multiplication of a vector by a scalar},
language = {eng},
number = {2},
pages = {137-144},
publisher = {Institute of Mathematics and Informatics Bulgarian Academy of Sciences},
title = {Efficient Computing of some Vector Operations over GF(3) and GF(4)},
url = {http://eudml.org/doc/11458},
volume = {2},
year = {2008},
}

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
PB - Institute of Mathematics and Informatics Bulgarian Academy of Sciences
VL - 2
IS - 2
SP - 137
EP - 144
AB - 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.
LA - eng
KW - Finite Field; Bitwise Representation; Addition of Vectors; Multiplication of a Vector by a Scalar; finite field; bit-wise representation; addition of vectors; multiplication of a vector by a scalar
UR - http://eudml.org/doc/11458
ER -