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

01.02.2016 | Original Research

Some results on quasi-twisted codes over \(\mathbb {F}_2[u]/\left( u^{k+1}\right) \)

verfasst von: Meiyan Shi, Ping Li

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

Einloggen

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

search-config
loading …

Abstract

\(\left( 1+u^k \right) \)-quasi-twisted codes over the ring \(R=\mathbb {F}_{2}[u]/\left( u^{k+1}\right) \) are introduced. The key idea is to consider a \((1+u^k)\)-quasi-twisted code over \(R\) as a linear code over \(R_{m}=R[x]/\left( x^m+\left( 1+u^k \right) \right) \). The dual of \((1+u^k)\)-quasi-twisted codes are also studied. By using the Chinese remainder theorem or the discrete Fourier transform, the ring \(R[x]/\left( x^m+\left( 1+u^k \right) \right) \) can be decomposed into a direct sum of finite chain rings. The inverse transform of the discrete Fourier transform induces a \(\left( 1+u^k \right) \)-quasi-twisted code construction 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 sructure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)CrossRefMATH Ling, S., Solé, P.: On the algebraic sructure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)CrossRefMATH
2.
Zurück zum Zitat Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes II: chain rings. J. Des. Codes Cryptogr. 30(1), 113–13 (2003)CrossRefMATH Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes II: chain rings. J. Des. Codes Cryptogr. 30(1), 113–13 (2003)CrossRefMATH
3.
Zurück zum Zitat Li, X., Fu, C.: Trace Representation of Quasi-negacyclic Codes. M. Advances in Brain Inspired Cognitive Systems. Springer, Berlin (2013)CrossRef Li, X., Fu, C.: Trace Representation of Quasi-negacyclic Codes. M. Advances in Brain Inspired Cognitive Systems. Springer, Berlin (2013)CrossRef
4.
Zurück zum Zitat Li, X., Li, H.: Generating of 1-generator quasi-negacyclc codes over finite fields. In: 5th International conference on intelligent human-machine systems and cybernetics (IHMSC), 1, pp. 331–334. IEEE (2013) Li, X., Li, H.: Generating of 1-generator quasi-negacyclc codes over finite fields. In: 5th International conference on intelligent human-machine systems and cybernetics (IHMSC), 1, pp. 331–334. IEEE (2013)
6.
Zurück zum Zitat Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. J. Des. Codes Cryptogr. 24(3), 313–326 (2001)MathSciNetCrossRefMATH Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. J. Des. Codes Cryptogr. 24(3), 313–326 (2001)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Séguin, G.E.: A class of 1-generator quasi-cyclic codes. IEEE Trans. Inf. Theory 50(8), 1745–1753 (2004)CrossRefMATH Séguin, G.E.: A class of 1-generator quasi-cyclic codes. IEEE Trans. Inf. Theory 50(8), 1745–1753 (2004)CrossRefMATH
9.
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. International Symposium on Information Theory. 856–860 (2007) Aydin, N., Asamov, T., Gulliver, T.A.: Some open problems on quasi-twisted and related code constructions and good quaternary codes. International Symposium on Information Theory. 856–860 (2007)
10.
11.
Zurück zum Zitat Dinh, H.Q., Lpez-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50(8), 1728–1744 (2004)CrossRefMATH Dinh, H.Q., Lpez-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50(8), 1728–1744 (2004)CrossRefMATH
Metadaten
Titel
Some results on quasi-twisted codes over
verfasst von
Meiyan Shi
Ping Li
Publikationsdatum
01.02.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2016
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-015-0880-z

Weitere Artikel der Ausgabe 1-2/2016

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