Abstract
We prove that every [n, k, d] q code with q ≥ 4, k ≥ 3, whose weights are congruent to 0, −1 or −2 modulo q and \({d \equiv -1 \pmod{q}}\) is extendable unless its diversity is \({\left({q \choose 2}q^{k-3}+\theta_{k-3}, {q\choose 2}q^{k-3}\right)}\) for odd q, where \({\theta_j = (q^{j+1}-1)/(q-1)}\) .
Similar content being viewed by others
References
Daskalov R., Metodieva E.: The nonexistence of some 5-dimensional quaternary linear codes. IEEE Trans. Inform. Theory 41, 581–583 (1995)
Hamada N.: A characterization of some [n, k, d; q]-codes meeting the Griesmer bound using a minihyper in a finite projective geometry. Discrete Math. 116, 229–268 (1993)
Hill R.: An extension theorem for linear codes. Des. Codes Cryptogr. 17, 151–157 (1999)
Hill R., Lizak P.: Extensions of linear codes. In: Proceedings of the IEEE International Symposium on Information Theory, p. 345. Whistler, Canada (1995).
Hirschfeld J.W.P.: Projective geometries over finite fields. Clarendon Press, Oxford (1998)
Kohnert A.: (l, s)-extension of linear codes. Discrete Math. 309, 412–417 (2009)
Landjev I., Rousseva A.: An extension theorem for arcs and linear codes. Probl. Inf. Transm. 42, 319–329 (2006)
Maruta T.: The nonexistence of [116, 5, 85]4 codes and [187, 5, 139]4 codes. In: Proceedings of the 2nd International Workshop on Optimal Codes and Related Topics in Sozopol, pp. 168–174 (1998).
Maruta T.: On the extendability of linear codes. Finite Fields Appl. 7, 350–354 (2001)
Maruta T.: Extendability of linear codes over GF(q) with minimum distance d, gcd(d, q) = 1. Discrete Math. 266, 377–385 (2003)
Maruta T.: A new extension theorem for linear codes. Finite Fields Appl. 10, 674–685 (2004)
Maruta T.: Extendability of ternary linear codes. Des. Codes Cryptogr. 35, 175–190 (2005)
Maruta T.: Extendability of linear codes over \({\mathbb{F}_q}\) . In: Proceedings of the 11th International Workshop on Algebraic and Combinatorial Coding Theory (ACCT), pp. 203–209. Pam-porovo, Bulgaria (2008).
Maruta T., Okamoto K.: Some improvements to the extendability of ternary linear codes. Finite Fields Appl. 13, 259–280 (2007)
Maruta T., Okamoto K.: Extendability of 3-weight (mod q) linear codes over \({\mathbb{F}_q}\) . Finite Fields Appl. 15, 134–149 (2009)
Maruta T., Takeda M., Kawakami K.: New sufficient conditions for the extendability of quaternary linear codes. Finite Fields Appl. 14, 615–634 (2008)
Simonis J.: Adding a parity check bit. IEEE Trans. Inform. Theory 46, 1544–1545 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by R. Hill.
Rights and permissions
About this article
Cite this article
Cheon, E.J., Maruta, T. A new extension theorem for 3-weight modulo q linear codes over \({\mathbb{F}_q}\) . Des. Codes Cryptogr. 52, 171–183 (2009). https://doi.org/10.1007/s10623-009-9275-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-009-9275-1