Additive Complementary Dual Codes From Group Characters


Dougherty S. T., Sahinkaya S., Ustun D.

IEEE Transactions on Information Theory, cilt.68, sa.7, ss.4444-4452, 2022 (SCI-Expanded, Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 68 Sayı: 7
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1109/tit.2022.3162181
  • Dergi Adı: IEEE Transactions on Information Theory
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, MathSciNet, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.4444-4452
  • Anahtar Kelimeler: additive codes, LCD codes, optimal codes
  • Ankara Üniversitesi Adresli: Hayır

Özet

Additive codes have become an increasingly important topic in algebraic coding theory due to their applications in quantum error-correction and quantum computing. Linear Complementary Dual (LCD) codes play an important role for improving the security of information against certain attacks. Motivated by these facts, we define additive complementary dual codes (ACD for short) over a finite abelian group in terms of an arbitrary duality on the ambient space and examine their properties. We show that the best minimum weight of ACD codes is always greater than or equal to the best minimum weight of LCD codes of the same size and that this inequality is often strict. We give some matrix constructions for quaternary ACD codes from a given quaternary ACD code and also from a given binary self-orthogonal code. Moreover, we construct an algorithm to determine if a given quaternary additive code is an ACD code with respect to all possible symmetric dualities. We also determine the largest minimum distance of quaternary ACD codes for lengths n \leq 10. The obtained codes are either optimal or near optimal according to Bierbrauer et al +. (2009).