Abstract
Linear codes with additional algebraic structures such as cyclic codes, negacyclic codes and abelian codes have become of interest due to their nice algebraic structures, wide applications and links with other mathematical objects. In this paper, a generalization of negacyclic codes is introduced and studied. Algebraic structures of such codes are given though cyclotomic classes of abelian groups and ideals in twisted group algebras. Recursive constructions and enumerations of such codes are presented. Characterizations of self-dual generalized negacyclic codes and complementary dual generalized negacyclic codes are given as well as their enumerations.
Similar content being viewed by others
References
Benson, S.: Students ask the darnedest things: a result in elementary group theory. Math. Mag. 70, 207–211 (1997)
Blackford, T.: Negacyclic duadic codes. Finite Fields Appl. 14, 930–943 (2008)
Boripan, A., Jitman, S.: Revisiting the factorization of \(x^n+1\) over finite fields with applications. J. Math. 2021, 6626422 (2021)
Boripan, A., Jitman, S., Udomkavanich, P.: Characterization and enumeration of complementary dual abelian codes. J. Appl. Math. Comput. 58, 527–544 (2017)
Dion, J.P., Shiva, S.G.S.: Some new results concerning negacyclic codes. Int. J. Electron. 43, 585–592 (1977)
Grover, P., Bhandari, A.K.: Explicit determination of certain minimal constabelian codes. Finite Fields Appl. 18, 1037–1060 (2012)
Hughes, G.: Structure theorems for group ring codes with an application to self-dual codes. Des. Codes and Cryptogr. 24, 5–14 (2001)
Jitman, S., Ling, S.: Quasi-abelian codes. Des. Codes Cryptogr. 74, 511–531 (2015)
Jitman, S., Ling, S., Liu, H., Xie, X.: Abelian codes in principal ideal group algebras. IEEE Trans. Inf. Theory 59, 3046–3058 (2013)
Jitman, S., Ling, S., Sole, P.: Hermitian self-dual abelian codes. IEEE Trans. Inf. Theory 60, 1496–1507 (2014)
Jitman, S., Prugsapitak, S., Raka, M.: Some generalizations of good integers and their applications in the study of self-dual negacyclic codes. Adv. Math. Commun. 14, 35–51 (2020)
Kai, X., Zhu, S.: New quantum MDS codes from negacyclic codes. IEEE Trans. Inf. Theory 59, 1193–1197 (2013)
Kiran, T., Rajan, B.S.: Consta-abelian codes over galois rings. IEEE Trans. Inf. Theory 50, 367–380 (2004)
Lim, C.J.: Consta-abelian polyadic codes. IEEE Trans. Inf. Theory 51, 2198–2206 (2005)
Pang, B., Zhu, S., Sun, Z.: On LCD negacyclic codes over finite fields. J. Syst. Sci. Complex. 31, 1065–1077 (2018)
Acknowledgements
The authors would like to thank the anonymous referees for helpful comments and suggestions. S. Jitman is funded by National Research Council of Thailand and Silpakorn University under Research Grant N42A650381. The research of S. Ling is partially supported by Nanyang Technological University Research Grant No. 04INS000047C230GRT01. J. Tharnnukhroh’s scholarship is from the Development and Promotion of Science and Technology Talent Project, Thailand.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jitman, S., Ling, S. & Tharnnukhroh, J. Generalized negacyclic codes over finite fields. J. Appl. Math. Comput. 69, 421–449 (2023). https://doi.org/10.1007/s12190-022-01753-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-022-01753-8
Keywords
- Cyclotomic Classes
- Negacyclic Codes
- Constabelian Codes
- Generalized Negacyclic Codes
- Self-Dual Codes
- Complementary Dual Codes