A pivotal challenge within the field of coding theory is to develop codes that achieve the optimal minimum distance. Generalized quasi-twisted (GQT) codes constitute a natural extension encompassing both generalized quasi-cyclic (GQC) codes and quasi-twisted (QT) codes. Based on the trace representation of GQT codes, we derive a new bound on the minimum distance of GQT codes with two nonzero constituents at first. We subsequently extend this result to GQT codes with arbitrary number of nonzero constituents. Examples show that under some conditions the new bound is better than the one given by Hou and Gao in Finite Fields Appl. (2020).
| Citation: |
| [1] |
N. Aydin and A. Halilović, A generalization of quasi-twisted codes: Multi-twisted codes, Finite Fields and Their Applications, 45 (2017), 96-106.
doi: 10.1016/j.ffa.2016.12.002.
|
| [2] |
N. Aydin, I. Siap and D. K. Ray-Chaudhuri, The structure of 1-generator quasi-twisted codes and new linear codes, Designs Codes and Cryptography, 24 (2001), 313-326.
doi: 10.1023/A:1011283523000.
|
| [3] |
W. Bosma, J. Cannon and C. Playoust, The MAGMA algebra system Ⅰ: The user language, Journal of Symbolic Computation, 24 (1997), 235-265.
doi: 10.1006/jsco.1996.0125.
|
| [4] |
Y. Cao, Structural properties and enumeration of 1-generator generalized quasi-cyclic codes, Designs Codes and Cryptography, 60 (2011), 67-79.
doi: 10.1007/s10623-010-9417-5.
|
| [5] |
V. Chauhan and A. Sharma, Hamming weight enumerators of multi-twisted codes with at most two non-zero constituents, Finite Fields and Their Applications, 76 (2021), 101910.
doi: 10.1016/j.ffa.2021.101910.
|
| [6] |
C. L. Chen, W. W. Peterson and E. J. Weldon, Some results on quasi-cyclic codes, Information and Control, 15 (1969), 407-423.
doi: 10.1016/S0019-9958(69)90497-5.
|
| [7] |
M. Esmaeili and S. Yari, Generalized quasi-cyclic codes: Structural properties and code construction, Applicable Algebra in Engineering Communication and Computing, 20 (2009), 159-173.
doi: 10.1007/s00200-009-0095-3.
|
| [8] |
C. Güneri and F. Özbudak, A bound on the minimum distance of quasi-cyclic codes, SIAM Journal on Discrete Mathematics, 26 (2012), 1781-1796.
doi: 10.1137/120865823.
|
| [9] |
J. Gao and F.-W. Fu, Note on quasi-twisted codes and an application, Journal of Applied Mathematics and Computing, 47 (2014), 487-506.
doi: 10.1007/s12190-014-0787-0.
|
| [10] |
J. Gao, F.-W. Fu, L. Shen and W. Ren, Some results on generalized quasi-cyclic codes over $\mathbb{F}_q+u\mathbb{F}_q$, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97 (2014), 1005-1011.
doi: 10.1587/transfun.E97.A.1005.
|
| [11] |
Y. Gao, J. Gao, T. Wu and F.-W. Fu, 1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring formula not shown, Applicable Algebra in Engineering Communication and Computing, 28 (2017), 457-467.
doi: 10.1007/s00200-017-0315-1.
|
| [12] |
J. Gao and X. Hou, $\mathbb{Z}_4$-double cyclic codes are asymptotically good, IEEE Communications Letters, 24 (2020), 1593-1597.
doi: 10.1109/LCOMM.2020.2992501.
|
| [13] |
J. Gao, X. Meng and F.-W. Fu, Weight distribution of double cyclic codes over galois rings, Designs, Codes and Cryptography, 90 (2022), 2529-2549.
doi: 10.1007/s10623-021-00914-3.
|
| [14] |
J. Gao, X. Meng and F.-W. Fu, Weight distribution of generalized quasi-cyclic codes over $\mathbb{F}_q+u\mathbb{F}_q$, Finite Fields and Their Applications, 88 (2023), 102181.
doi: 10.1016/j.ffa.2023.102181.
|
| [15] |
J. Gao, M. Shi, T. Wu and F.-W. Fu, On double cyclic codes over $\mathbb{Z}_4$, Finite Fields and Their Applications, 39 (2016), 233-250.
doi: 10.1016/j.ffa.2016.02.003.
|
| [16] |
C. Güneri, F. Özbudak, B. Özkaya, E. Saçıkara, Z. Sepasdar and P. Solé, Structure and performance of generalized quasi-cyclic codes, Finite Fields and Their Applications, 47 (2016), 183-202.
doi: 10.1016/j.ffa.2017.06.005.
|
| [17] |
X. Hou and J. Gao, A bound on the minimum distance of generalized quasi-twisted codes, Finite Fields and Their Applications, 67 (2020), 101712.
doi: 10.1016/j.ffa.2020.101712.
|
| [18] |
J. Jensen, The concatenated structure of cyclic and abelian codes, IEEE Transactions on Information Theory, 31 (1985), 788-793.
doi: 10.1109/TIT.1985.1057109.
|
| [19] |
Y. Jia, On quasi-twisted codes over finite fields, Finite Fields and Their Applications, 18 (2012), 237-257.
doi: 10.1016/j.ffa.2011.08.001.
|
| [20] |
S. Ling and P. Solé, On the algebraic structure of quasi-cyclic codes Ⅰ: Finite fields, IEEE Transactions on Information Theory, 47 (2001), 2751-2760.
doi: 10.1109/18.959257.
|
| [21] |
J. Lv, R. Li, Y. Zheng and Y. Yao, On normalized generating sets for generalized quasi-twisted codes over finite fields, Journal of Physics Conference Series, 1684 (2020), 1-5.
doi: 10.1088/1742-6596/1684/1/012089.
|
| [22] |
X. Meng, J. Gao and F.-W. Fu, Asymptotically good generalized quasi-cyclic codes over finite chain rings, Advances in Mathematics of Communications, 19 (2025), 36-48.
doi: 10.3934/amc.2023034.
|
| [23] |
X. Meng, J. Gao and F.-W. Fu, On generalized quasi-cyclic codes over $\mathbb{Z} _4$, Discrete Mathematics, 347 (2024), 113821.
doi: 10.1016/j.disc.2023.113821.
|
| [24] |
F. Özbudak and B. Özkaya, New distance bounds for quasi-cyclic codes, Designs, Codes and Cryptography, 92 (2024), 3981-4009.
doi: 10.1007/s10623-024-01464-0.
|
| [25] |
S. Sharma and A. Sharma, Multi-twisted additive codes over finite fields are asymptotically good, Cryptography and Communications, 15 (2023), 17-33.
doi: 10.1007/s12095-022-00583-6.
|
| [26] |
I. Siap and N. Kulhan, The structure of generalized quasi-cyclic codes, Applied Mathematics E - Notes, 5 (2005), 24-30.
|