Self-Orthogonal and Self-Dual Codes Constructed via Combinatorial Designs and Diophantine Equations

  • Authors:
  • S. Georgiou;C. Koukouvinos

  • Affiliations:
  • Department of Statistics and Actuarial Science, University of the Aegean, Karlovassi 83200, Samos, Greece stgeorgiou@aegean.gr;Department of Mathematics, National Technical University of Athens, Zografou 15773, Athens, Greece ckoukouv@math.ntua.gr

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Combinatorial designs have been widely used, in the construction of self-dual codes. Recently, new methods of constructing self-dual codes are established using orthogonal designs (ODs), generalized orthogonal designs (GODs), a set of four sequences and Diophantine equations over GF(p). These methods had led to the construction of many new self-dual codes over small finite fields and rings. In this paper, we used some methods to construct self-orthogonal and self dual codes over GF(p), for some primes p. The construction is achieved by using some special kinds of combinatorial designs like orthogonal designs and GODs. Moreover, we combine eight circulant matrices, a system of Diophantine equations over GF(p), and a recently discovered array to obtain a new construction method. Using this method new self-dual and self-orthogonal codes are obtained. Specifically, we obtain new self-dual codes [32,16,12] over GF(11) and GF(13) which improve the previously known distances.