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


Бакоев, Валентин (2008) Efficient Computing of Some Vector Operations over GF(3) and GF(4) Serdica Journal of Computing, 2, 2008, pp.137-144. ISSN 1314-7897 - Online; ISSN 1312-6555 - Print http://serdica-comp.math.bas.bg/index.php/serdicajcomputing/article/view/45/0


 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 to represent 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.
  Статия
 Finite field, Bit-wise representation, Addition of vectors, Multiplication of a vector by a scalar


Природни науки, математика и информатика
Природни науки, математика и информатика Информатика и компютърни науки

Natural sciences, mathematics and informatics
Natural sciences, mathematics and informatics Informatics and Computer Science

 Издадено
  4021
 Валентин Бакоев

4. Coolsaet K., "Fast vector arithmetic over F3", Bulletin of the Belgian Mathematical Society - Volume 20, Number 2 (2013), 329-344. ISSN 13701444; SJR (2013) 0,456. https://www.scopus.com/authid/detail.uri?authorId=8927749700

3. Varbanov Zl., New results on s-extremal additive codes over GF(4), Int. Journal of Information and Coding Theory, Vol. 1, Issue 4, 2010, pp. 400-409. ISSN: online 1753-7711, print 1753-7703

1. Varbanov Zl., On Constructive Algorithms For Additive Self-Dual Codes Over GF(4), Acta Universitatis Apulensis (special issue for 5th Workshop ICTAMI’09), 2009, pp. 437-447.

2. Varbanov Zl., Self-orthogonal Codes over F4 and New Quantum Codes, Bulgarian Journal of Physics vol.36 (2), 2009, pp.79 – 85. ISSN: Print: 1310-0157, Online: 1314-2666

Научният архив поддържа инициативата за отворен достъп OAI 2.0 с начален адрес: http://da.uni-vt.bg/oai2/