Skip to main content
Top
Published in: Journal of Applied Mathematics and Computing 1-2/2018

17-10-2016 | Original Research

On complementary dual quasi-twisted codes

Authors: A. Saleh, M. Esmaeili

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A linear complementary-dual (LCD) code C is a linear code whose dual code \(C^{\perp }\) satisfies \(C \cap C^{\perp }=\{0\}\). In this work we characterize some classes of LCD q-ary \((\lambda , l)\)-quasi-twisted (QT) codes of length \(n=ml\) with \((m,q)=1\), \(\lambda \in F_{q} \setminus \{0\}\) and \(\lambda \ne \lambda ^{-1}\). We show that every \((\lambda ,l)\)-QT code C of length \(n=ml\) with \(dim(C)<m\) or \(dim(C^{\perp })<m\) is an LCD code. A sufficient condition for r-generator QT codes is provided under which they are LCD. We show that every maximal 1-generator \((\lambda ,l)\)-QT code of length \(n=ml\) with \(l>2\) is either an LCD code or a self-orthogonal code and a sufficient condition for this family of codes is given under which such a code C is LCD. Also it is shown that every maximal 1-generator \((\lambda ,2)\)-QT code is LCD. Several good and optimal LCD QT codes are presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
3.
4.
7.
9.
go back to reference Shi, M., Li, P.: Some results on quasi-twisted codes over \(F_{2}[u] / \langle u^{k+1} \rangle \). J. Appl. Math. Comput. 50, 483–491 (2016)MathSciNetCrossRefMATH Shi, M., Li, P.: Some results on quasi-twisted codes over \(F_{2}[u] / \langle u^{k+1} \rangle \). J. Appl. Math. Comput. 50, 483–491 (2016)MathSciNetCrossRefMATH
11.
12.
go back to reference Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24, 313–326 (2001)MathSciNetCrossRefMATH Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24, 313–326 (2001)MathSciNetCrossRefMATH
13.
14.
go back to reference Aydin, N., Asamov, T., Gulliver, T.A.: Some open problems on quasi-twisted and related code constructions and good quaternary codes. In: Proceedings of IEEE International Symposium on Information Theory, Acropolis Congress and Exhibition Center, Nice, France, pp. 856–860 (2007) Aydin, N., Asamov, T., Gulliver, T.A.: Some open problems on quasi-twisted and related code constructions and good quaternary codes. In: Proceedings of IEEE International Symposium on Information Theory, Acropolis Congress and Exhibition Center, Nice, France, pp. 856–860 (2007)
16.
go back to reference Roman, S.: Introduction to Coding and Information Theory, Undergraduate Texts in Mathematics, vol. 326. Springer, New York (1997) Roman, S.: Introduction to Coding and Information Theory, Undergraduate Texts in Mathematics, vol. 326. Springer, New York (1997)
17.
go back to reference Thomas, K.: Polynomial approach to quasi-cyclic codes. Bull. Calcutta Math. Soc. 69, 51–59 (1977)MathSciNetMATH Thomas, K.: Polynomial approach to quasi-cyclic codes. Bull. Calcutta Math. Soc. 69, 51–59 (1977)MathSciNetMATH
18.
go back to reference Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory 47, 2751–2760 (2001)MathSciNetCrossRefMATH Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory 47, 2751–2760 (2001)MathSciNetCrossRefMATH
19.
go back to reference Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes III: generator theory. IEEE Trans. Inf. Theory 51, 2692–2700 (2005)MathSciNetCrossRefMATH Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes III: generator theory. IEEE Trans. Inf. Theory 51, 2692–2700 (2005)MathSciNetCrossRefMATH
20.
go back to reference Séguin, G.E., Drolet, G.: The Theory of 1-generator quasi-cyclic codes. Technical Reports, Department of Electrical and Computer Engineering, Royal Military College, Kingston, ON, Canada (1990) Séguin, G.E., Drolet, G.: The Theory of 1-generator quasi-cyclic codes. Technical Reports, Department of Electrical and Computer Engineering, Royal Military College, Kingston, ON, Canada (1990)
23.
Metadata
Title
On complementary dual quasi-twisted codes
Authors
A. Saleh
M. Esmaeili
Publication date
17-10-2016
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 1-2/2018
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-016-1064-1

Other articles of this Issue 1-2/2018

Journal of Applied Mathematics and Computing 1-2/2018 Go to the issue

Premium Partner