Research article

Hamming weight distributions of generalized quasi-cyclic codes over $ \mathrm{GR}(p^2, m) $

  • Published: 17 August 2026
  • MSC : 94B05, 11T71, 13M05

  • Let $ R = \mathrm{GR}(p^2, m) $ denote the Galois ring of characteristic $ p^2 $ with residue field $ \mathbb{F}_q\cong R/\langle p\rangle $ and cardinality $ q^2 $, where $ q = p^m $. This paper determines the Hamming weight distributions of generalized quasi-cyclic (GQC) codes over $ R $ under the assumption that $ \gcd(m_i, p) = 1 $ for every block length $ m_i $. The Chinese Remainder Theorem decomposes each GQC code into constituents over the extension Galois rings $ \mathrm{GR}(p^2, md) $, and the weight problem thereby reduces to counting the positions at which certain trace sums vanish. We develop character-sum formulas for these trace-zero counts, organizing the analysis according to whether the active constituent parameters are zero, nilpotent, or units. Nilpotent constituents reduce to trace equations over the residue field and are evaluated by finite-field Gauss sums, whereas unit and mixed constituents require an analysis of the principal $ p $-layer based on the Teichmüller decomposition, carry traces, and addition carries. One consequence is that residue data alone do not determine the trace-zero count over $ \mathrm{GR}(p^2, m) $: Two units with the same residue but distinct principal $ p $-parts may yield different Hamming weights. For one- and two-constituent GQC codes, we derive explicit finite character-sum formulas covering every combination of nilpotent and unit constituents. Closed evaluations are obtained in the purely nilpotent cases and in selected semiprimitive cases, and the remaining unit cases are expressed through Galois-ring period sums involving carry terms. Together, these formulas determine the Hamming weight distributions of the corresponding families of GQC codes over $ \mathrm{GR}(p^2, m) $.

    Citation: Sami H. Saif, Shayea Aldossari. Hamming weight distributions of generalized quasi-cyclic codes over $ \mathrm{GR}(p^2, m) $[J]. AIMS Mathematics, 2026, 11(8): 25322-25354. doi: 10.3934/math.20261017

    Related Papers:

  • Let $ R = \mathrm{GR}(p^2, m) $ denote the Galois ring of characteristic $ p^2 $ with residue field $ \mathbb{F}_q\cong R/\langle p\rangle $ and cardinality $ q^2 $, where $ q = p^m $. This paper determines the Hamming weight distributions of generalized quasi-cyclic (GQC) codes over $ R $ under the assumption that $ \gcd(m_i, p) = 1 $ for every block length $ m_i $. The Chinese Remainder Theorem decomposes each GQC code into constituents over the extension Galois rings $ \mathrm{GR}(p^2, md) $, and the weight problem thereby reduces to counting the positions at which certain trace sums vanish. We develop character-sum formulas for these trace-zero counts, organizing the analysis according to whether the active constituent parameters are zero, nilpotent, or units. Nilpotent constituents reduce to trace equations over the residue field and are evaluated by finite-field Gauss sums, whereas unit and mixed constituents require an analysis of the principal $ p $-layer based on the Teichmüller decomposition, carry traces, and addition carries. One consequence is that residue data alone do not determine the trace-zero count over $ \mathrm{GR}(p^2, m) $: Two units with the same residue but distinct principal $ p $-parts may yield different Hamming weights. For one- and two-constituent GQC codes, we derive explicit finite character-sum formulas covering every combination of nilpotent and unit constituents. Closed evaluations are obtained in the purely nilpotent cases and in selected semiprimitive cases, and the remaining unit cases are expressed through Galois-ring period sums involving carry terms. Together, these formulas determine the Hamming weight distributions of the corresponding families of GQC codes over $ \mathrm{GR}(p^2, m) $.



    加载中


    [1] A. R. Hammons, P. V. Kumar, A. R. Calderbank, N. J. A. Sloane, P. Solé, The $\mathbb{Z}_4$-linearity of Kerdock, Preparata, Goethals, and related codes, IEEE Trans. Inf. Theory, 40 (1994), 301–319. https://doi.org/10.1109/18.312154 doi: 10.1109/18.312154
    [2] T. Honold, Characterization of finite Frobenius rings, Arch. Math., 76 (2001), 406–415. https://doi.org/10.1007/PL00000451 doi: 10.1007/PL00000451
    [3] G. H. Norton, A. Sălăgean, On the structure of linear and cyclic codes over a finite chain ring, Appl. Algebra Eng. Commun. Comput., 10 (2000), 489–506. https://doi.org/10.1007/PL00012382 doi: 10.1007/PL00012382
    [4] S. H. Saif, S. Aldossari, Optimal generalized quasi-polycyclic codes over $\mathbb{F}_q+u\mathbb{F}_q$, Mathematics, 14 (2026), 816. https://doi.org/10.3390/math14050816 doi: 10.3390/math14050816
    [5] H. Q. Dinh, Constacyclic codes of length $2^s$ over Galois extension rings of $\mathbb{F}_2+u\mathbb{F}_2$, IEEE Trans. Inf. Theory, 55 (2009), 1730–1740. https://doi.org/10.1109/TIT.2009.2013015 doi: 10.1109/TIT.2009.2013015
    [6] C. Güneri, F. Özbudak, B. Özkaya, E. Sarikaya, Z. Sepasdar, P. Solé, Structure and performance of generalized quasi-cyclic codes, Finite Fields Appl., 47 (2017), 183–202. https://doi.org/10.1016/j.ffa.2017.06.005 doi: 10.1016/j.ffa.2017.06.005
    [7] S. Ling, P. Solé, On the algebraic structure of quasi-cyclic codes I. Finite fields, IEEE Trans. Inf. Theory, 47 (2001), 2751–2760. https://doi.org/10.1109/18.959257 doi: 10.1109/18.959257
    [8] I. Siap, N. Kulhan, The structure of generalized quasi cyclic codes, Appl. Math. E-Notes, 5 (2005), 24–30.
    [9] Y. Cao, Generalized quasi-cyclic codes over Galois rings: structural properties and enumeration, Appl. Algebra Eng. Commun. Comput., 22 (2011), 219–233. https://doi.org/10.1007/s00200-011-0145-5 doi: 10.1007/s00200-011-0145-5
    [10] M. Esmaeili, S. Yari, Generalized quasi-cyclic codes: structural properties and code construction, Appl. Algebra Eng. Commun. Comput., 20 (2009), 159–173. https://doi.org/10.1007/s00200-009-0095-3 doi: 10.1007/s00200-009-0095-3
    [11] J. Gao, F. W. Fu, L. Shen, W. Ren, Some results on generalized quasi-cyclic codes over $\mathbb{F}_q+u\mathbb{F}_q$, IEICE Trans. Fundam. Electron. Commun. Comput. Sci., E97.A (2014), 1005–1012. https://doi.org/10.1587/transfun.E97.A.1005 doi: 10.1587/transfun.E97.A.1005
    [12] Z. Heng, Q. Yue, A construction of $q$-ary linear codes with two weights, Finite Fields Appl., 48 (2017), 20–42. https://doi.org/10.1016/j.ffa.2017.07.006 doi: 10.1016/j.ffa.2017.07.006
    [13] G. H. Norton, A. Sălăgean, On the Hamming distance of linear codes over a finite chain ring, IEEE Trans. Inf. Theory, 46 (2000), 1060–1067. https://doi.org/10.1109/18.841186 doi: 10.1109/18.841186
    [14] N. Patanker, R. Rezaei, K. Samei, Weight distribution of a subclass of $\mathbb{Z}_2$-double cyclic codes, Finite Fields Appl., 57 (2019), 287–308. https://doi.org/10.1016/j.ffa.2019.03.003 doi: 10.1016/j.ffa.2019.03.003
    [15] V. Chauhan, A. Sharma, S. Sharma, M. Yadav, Hamming weight distributions of multi-twisted codes over finite fields, Des. Codes Cryptogr., 89 (2021), 1787–1837. https://doi.org/10.1007/s10623-021-00889-1 doi: 10.1007/s10623-021-00889-1
    [16] C. Ding, J. Yang, Hamming weights in irreducible cyclic codes, Discrete Math., 313 (2013), 434–446. https://doi.org/10.1016/j.disc.2012.11.009 doi: 10.1016/j.disc.2012.11.009
    [17] Z. Heng, D. Li, J. Du, F. Chen, A family of projective two-weight linear codes, Des. Codes Cryptogr., 89 (2021), 1993–2007. https://doi.org/10.1007/s10623-021-00896-2 doi: 10.1007/s10623-021-00896-2
    [18] J. Gao, X. Meng, F. W. Fu, Weight distribution of double cyclic codes over Galois rings, Des. Codes Cryptogr., 90 (2022), 2529–2549. https://doi.org/10.1007/s10623-021-00914-3 doi: 10.1007/s10623-021-00914-3
    [19] X. Meng, J. Gao, Complete weight enumerator of torsion codes, Adv. Math. Commun., 16 (2022), 571–596. https://doi.org/10.3934/amc.2020124 doi: 10.3934/amc.2020124
    [20] A. Kuzmin, A. Nechaev, Complete weight enumerators of generalized Kerdock code and related linear codes over Galois ring, Discrete Appl. Math., 111 (2001), 117–137. https://doi.org/10.1016/S0166-218X(00)00348-6 doi: 10.1016/S0166-218X(00)00348-6
    [21] J. Gao, X. Meng, F. W. Fu, Weight distributions of generalized quasi-cyclic codes over $\mathbb{F}_q+u\mathbb{F}_q$, Finite Fields Appl., 88 (2023), 102181. https://doi.org/10.1016/j.ffa.2023.102181 doi: 10.1016/j.ffa.2023.102181
    [22] R. Lidl, H. Niederreiter, Finite fields, Cambridge University Press, 1997.
    [23] J. Li, A. Zhang, K. Feng, Linear codes over $\mathbb{F}_q[x]/(x^2)$ and $ \mathrm{GR}(p^2, m)$ reaching the Griesmer bound, Des. Codes Cryptogr., 86 (2018), 2837–2855. https://doi.org/10.1007/s10623-018-0479-0 doi: 10.1007/s10623-018-0479-0
    [24] B. R. McDonald, Finite rings with identity, New York: Marcel Dekker, 1974.
    [25] Z. X. Wan, Lectures on finite fields and Galois rings, World Scientific, 2003. https://doi.org/10.1142/5350
    [26] A. Ashikhmin, A. Barg, Minimal vectors in linear codes, IEEE Trans. Inf. Theory, 44 (1998), 2010–2017. https://doi.org/10.1109/18.705584 doi: 10.1109/18.705584
    [27] S. Mesnager, Y. Qi, H. Ru, C. Tang, Minimal linear codes from characteristic functions, IEEE Trans. Inf. Theory, 66 (2020), 5404–5413. https://doi.org/10.1109/TIT.2020.2978387 doi: 10.1109/TIT.2020.2978387
    [28] Z. Heng, C. Ding, C. Zhou, Minimal linear codes over finite fields, Finite Fields Appl., 54 (2018), 176–196. https://doi.org/10.1016/j.ffa.2018.08.010 doi: 10.1016/j.ffa.2018.08.010
    [29] W. Bosma, J. Cannon, C. Playoust, The Magma algebra system I. The user language, J. Symb. Comput., 24 (1997), 235–265. https://doi.org/10.1006/jsco.1996.0125 doi: 10.1006/jsco.1996.0125
    [30] R. Calderbank, W. Kantor, The geometry of two-weight codes, Bull. London Math. Soc., 18 (1986), 97–122.
  • Reader Comments
  • © 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(121) PDF downloads(7) Cited by(0)

Article outline

Figures and Tables

Tables(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog