Top

Journal of Applied Mathematics and Computing

Published in:

22-06-2020 | Original Research

Half-cyclic, dihedral and half-dihedral codes

Authors: R. Jajcay, P. Potočnik, S. Wilson

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

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

search-config

AI-assisted search

Off

Abstract

This note discusses, in elementary terms, linear codes over \(\mathbb {Z}_2\) which are closed under 2-step cyclic shifts, and classifies them in terms of special linear combinations of polynomials. Codes which are preserved under order-reversing automorphisms are also discussed, and a classification result in terms of special linear combinations of polynomials is obtained.

previous article The effect of the defensive strategy taken by the prey on predator–prey interaction

next article An efficient class of iterative methods for computing generalized outer inverse

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!

inform now

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!

inform now

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!

inform now

Available only for authorised users

Aydin, N., Connolly, N., Murphree, J.: New binary linear codes from quasi-cyclic codes and an augmentation algorithm. Appl. Algebra Eng. Commun. Comput. 28(4), 339–350 (2017)MathSciNetCrossRef

Barbier, M., Chabot, C., Quintin, G.: On quasi-cyclic codes as a generalization of cyclic codes. Finite Fields Appl. 18, 904–919 (2012)MathSciNetCrossRef

Cayrel, P.-L., Chabot, C., Necer, A.: Quasi-cyclic codes as codes over rings of matrices. Finite Fields Appl. 16(2), 100–115 (2010)MathSciNetCrossRef

Hill, R.: A First Course in Coding Theory. Oxford Applied Mathematics and Computing Science Series, vol. 12. Clarendon Press, Oxford (1986)MATH

Jajcay, R., Potočnik, P., Wilson, S.: The Praeger-Xu graphs: cycle structures, maps and semitransitive orientations. Acta Math. Univ. Comenianae 88(2), 269–291 (2019)MathSciNetMATH

Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes. I: finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)MathSciNetCrossRef

Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes. II: chain rings. Des. Codes Cryptogr. 30(1), 113–130 (2003)MathSciNetCrossRef

Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes. III: generator theory. IEEE Trans. Inf. Theory 51(7), 2692–2700 (2005)MathSciNetCrossRef

Ling, S., Niederreiter, H., Solé, P.: On the algebraic structure of quasi-cyclic codes. IV: repeated roots. Des. Codes Cryptogr. 38(3), 337–361 (2006)MathSciNetCrossRef

10.

Potočnik, P., Wilson, S.: Recipes for edge-transitive tetravalent graphs. arXiv:1608.04158 [math.CO] (2016)

11.

Shi, M., Zhang, Y.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Their Appl. 39, 159–178 (2016)MathSciNetCrossRef

Title: Half-cyclic, dihedral and half-dihedral codes
Authors: R. Jajcay
P. Potočnik
S. Wilson
Publication date: 22-06-2020
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2020
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-020-01374-z

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2020

An efficient class of iterative methods for computing generalized outer inverse

Algorithmic aspects of Roman domination in graphs

A stochastic analysis for a triple delayed SIQR epidemic model with vaccination and elimination strategies

The influence of vaccination on the control of JE with a standard incidence rate of mosquitoes, pigs and humans

A novel iterative solution for time-fractional Boussinesq equation by reproducing kernel method

NSFD scheme and dynamic consistency of a delayed diffusive humoral immunity viral infection model

Premium Partner