Abstract
n-Dimension quasi-twisted (QT) codes are generalizations of 2-dimension QT codes and n-dimension quasi-cyclic codes. In this paper, we study some structural properties of n-dimension QT codes of arbitrary length over finite fields including the decomposition, the trace representation and the minimum Hamming distance bound.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bosma, W., Cannon, J., Playoust, C.: The MAGMA algebra system I: the user language. Appl. Algebra Eng. Commun. Comput. 24(3–4), 235–265 (1997)
Diao, L., Gao, J., Lu, J.: Some results on \({\mathbb{Z}}_p{\mathbb{Z}}_p[v]\)-additive cyclic codes. Adv. Math. Commun. 14(4), 555–572 (2020)
Gao, J., Fu, F.-W.: Note on quasi-twisted codes and an application. J. Appl. Math. Comput. 47, 487–506 (2015)
Güneri, C., Özkaya, B.: Multidimensional quasi-cyclic and convolutional codes. IEEE Trans. Inf. Theory 62, 6772–6785 (2016)
Güneri, C., Özbudak, F.: Multidimensional cyclic codes and Artin–Schreier type hypersurfaces over finite fields. Finite Fields Their Appl. 14, 44–58 (2008)
Hou, X., Gao, J.: A bound on the minimum distance of generalized quasi-twisted codes. Finite Fields Their Appl. 67, 101712 (2020)
Hou, X., Gao, J.: \({\mathbb{Z}}_p{\mathbb{Z}}_p[v]\)-additive cyclic codes are asymptotically good. J. Appl. Math. Comput. (2020). https://doi.org/10.1007/s12190-020-01466-w
Jia, Y.: On quasi-twisted codes over finite fields. Finite Fields Their Appl. 18, 237–257 (2012)
Ling, S., Özkaya, B.: Multidimensional quasi-twisted codes: equivalent characterizations and their relation to multidimensional convolutional codes. Des. Codes Cryptogr. 87, 2941–2965 (2019)
Lv, J., Gao, J.: A minimum distance bound for 2-dimension \(\lambda \)-quasi-twisted codes over finite fields. Finite Fields Their Appl. 51, 146–167 (2018)
Majid, M., Lale, R., Najme, S.: Two-dimensional generalized discrete Fourier transform and related quasi-cyclic Reed–Solomon codes. Turk. J. Math. 42, 349–359 (2018)
Özbudak, F., Özkaya, B.: A minimum distance bound for quasi-\(nD\)-cyclic codes. Finite Fields Their Appl. 41, 193–222 (2016)
Shi, M., Zhang, Y.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Their Appl. 39, 159–178 (2016)
Shi, M., Qian, L., Sok, L., Solé, P.: On constacyclic codes over \({\mathbb{Z}}_4[u]/{\langle u^2-1\rangle }\) and their \({\mathbb{Z}}_4\)-images. Finite Fields Their Appl. 45, 86–95 (2017)
Shi, M., Zhu, S., Yang, S.: A class of optimal \(p\)-ary codes from one-weight codes over \({\mathbb{F}}_p[u]/{\langle u^m\rangle }\). J. Frankl. Inst. 350(5), 929–937 (2013)
Wu, R., Shi, M.: A modified Gilbert–Varshamov bound for self-dual quasi-twisted codes of index four. Finite Fields Their Appl. 62, 101627 (2020)
Acknowledgements
This research is supported by the National Natural Science Foundation of China (Nos. 11701336, 11626144, 12071264, 11671235).
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
Hou, X., Gao, J. n-Dimension quasi-twisted codes of arbitrary length over finite fields. J. Appl. Math. Comput. 68, 535–552 (2022). https://doi.org/10.1007/s12190-021-01540-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-021-01540-x