1. Home
  2. IMI-BAS Editions
  3. Periodicals
  4. Serdica Journal of Computing
  5. 2008
  6. Volume 2 Number 2
  7. Efficient Computing of some Vector Operations over GF(3) and GF(4)

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

View in new window
Authors: Bouyukliev, IliyaBakoev, Valentin
Issue Date: 2008
Citation: Serdica Journal of Computing, Vol. 2, No 2, (2008), 137p-144p Copy to clipboard
ISSN: 1312-6555
URI: http://hdl.handle.net/10525/379 Copy to clipboard
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.
Language: en
Publisher: Institute of Mathematics and Informatics, Bulgarian Academy of SciencesSubject: Finite FieldBitwise RepresentationAddition of VectorsMultiplication of a Vector by a Scalar
Type: Article