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

26.07.2017 | Original Research

Some classes of quasi-twisted codes over finite chain rings

verfasst von: A. Saleh, M. Esmaeili

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Let R be an arbitrary commutative finite chain ring and \(\gamma \) a fixed generator of the maximal ideal of R. Suppose s is the nilpotency index of \(\gamma \) and F is the residue field of R modulo its ideal \(\gamma R\), i.e. \(F = R / \gamma R\), \(\vert F \vert = q\) with \(q=p^{\alpha }\) for some prime number p and let \(R^{\times }\) denote the multiplicative group of units of R. For any \(\omega \in R^{\times }\) and \(t \ge \lceil \frac{s}{2}\rceil \), the structural properties and dual codes of \((1+ \omega \gamma ^{t})\)-quasi-twisted (QT) codes of length \(n=\ell m\), with \((m, p)=1\), over R are given. The key idea is to view a \((1 + \omega \gamma ^{t})\)-QT code over R as a linear code over \(R_{m} = R[x] / \langle x^{m} - (1 + \omega \gamma ^{t}) \rangle \). Furthermore, given the decomposition of a \((1+ \omega \gamma ^{t})\)-QT code, we provide the decomposition of its dual code. As a result, a characterization of self-dual \((1+ \omega \gamma ^{t})\)-QT codes over a finite chain ring R, with \((1+ \omega \gamma ^{t})=(1+ \omega \gamma ^{t})^{-1}\), is provided. By using the Chinese remainder theorem or the discrete Fourier transform, the ring \(R[x] / \langle x^{m} - (1 + \omega \gamma ^{t}) \rangle \) can be decomposed into a direct sum of finite chain rings. The inverse transform of the discrete Fourier transform produces a method for deriving \((1+ \omega \gamma ^{t})\)-QT codes from codes of lower lengths.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes II: chain rings. Des. Codes Cryptogr. 30, 113–130 (2003)MathSciNetCrossRefMATH Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes II: chain rings. Des. Codes Cryptogr. 30, 113–130 (2003)MathSciNetCrossRefMATH
2.
Zurück zum Zitat 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
3.
Zurück zum Zitat Ackerman, R., Aydin, N.: New quinary linear codes from quasi-twisted codes and their duals. Appl. Math. Lett. 24, 512–515 (2011)MathSciNetCrossRefMATH Ackerman, R., Aydin, N.: New quinary linear codes from quasi-twisted codes and their duals. Appl. Math. Lett. 24, 512–515 (2011)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Aydin, N., Asamov, T., Gulliver, T.A.: Some open problems on quasi-twisted and related code constructions and good quaternary codes. In: IEEE International Symposium on Information Theory, Nice, France, 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: IEEE International Symposium on Information Theory, Nice, France, 856–860 (2007)
6.
Zurück zum Zitat Shi, M., Li, P.: Some results on quasi-twisted codes over \(F_{2}[u] / \langle u^{k+1} \rangle \). J. Appl. Math. Comput. 50(1–9), 483–491 (2015) Shi, M., Li, P.: Some results on quasi-twisted codes over \(F_{2}[u] / \langle u^{k+1} \rangle \). J. Appl. Math. Comput. 50(1–9), 483–491 (2015)
7.
Zurück zum Zitat Dinh, H., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50, 1728–1744 (2004)MathSciNetCrossRefMATH Dinh, H., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50, 1728–1744 (2004)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 3–4 (1997)MathSciNetMATH Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 3–4 (1997)MathSciNetMATH
9.
Zurück zum Zitat Bhaintwal, M., Wasan, S.K.: On quasi-cyclic codes over \( \mathbb{Z} _q\). Appl. Algebra Eng. Commun. Comput. 20, 459–480 (2009)CrossRefMATH Bhaintwal, M., Wasan, S.K.: On quasi-cyclic codes over \( \mathbb{Z} _q\). Appl. Algebra Eng. Commun. Comput. 20, 459–480 (2009)CrossRefMATH
Metadaten
Titel
Some classes of quasi-twisted codes over finite chain rings
verfasst von
A. Saleh
M. Esmaeili
Publikationsdatum
26.07.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2018
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-017-1125-0

Weitere Artikel der Ausgabe 1-2/2018

Journal of Applied Mathematics and Computing 1-2/2018 Zur Ausgabe