Finite Field Bitwise Representation Addition of Vectors Multiplication of a Vector by a Scalar
Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Serdica Journal of Computing, Vol. 2, No 2, (2008), 137p-144p
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.