Construction of new Griesmer codes of dimension 5. (English) Zbl 1404.94153
Summary: We construct Griesmer \([n, 5, d]_q\) codes for \(2 q^4 - 3 q^3 + 1 \leq d \leq 2 q^4 - 3 q^3 + q^2\) and for \(3 q^4 + 5 q^3 + 1 \leq d \leq 3 q^4 + 5 q^3 + q^2\) for every \(q \geq 3\) using some geometric methods such as projective dual and geometric puncturing.
MSC:
| 94B27 | Geometric methods (including applications of algebraic geometry) applied to coding theory |
| 51E20 | Combinatorial structures in finite projective spaces |
References:
| [1] | Bono, N.; Maruta, T., Some new 4-dimensional linear codes, (Proc. 8th Intern. Workshop on Optimal Codes and Related Topics, Sofia, Bulgaria, (2017)), 37-42 |
| [2] | Brouwer, A. E.; van Eupen, M., The correspondence between projective codes and 2-weight codes, Des. Codes Cryptogr., 11, 261-266, (1997) · Zbl 0872.94043 |
| [3] | Cheon, E. J.; Kato, T.; Kim, S. J., On the minimum length of some linear codes of dimension 5, Des. Codes Cryptogr., 37, 421-434, (2005) · Zbl 1142.94383 |
| [4] | Grassl, M., Tables of linear codes and quantum codes, (electronic table, online) |
| [5] | Hill, R., Optimal linear codes, (Mitchell, C., Cryptography and Coding II, (1992), Oxford Univ. Press: Oxford Univ. Press Oxford), 75-104 · Zbl 0742.94012 |
| [6] | Hill, R.; Kolev, E., A survey of recent results on optimal linear codes, (Holroyd, F. C.; etal., Combinatorial Designs and Their Applications, Chapman and Hall/CRC Press Research Notes in Mathematics, (1999), CRC Press: CRC Press Boca Raton), 127-152 · Zbl 0916.94009 |
| [7] | Hirschfeld, J. W.P., Projective Geometries over Finite Fields, (1998), Clarendon Press: Clarendon Press Oxford · Zbl 0899.51002 |
| [8] | Hirschfeld, J. W.P.; Thas, J. A., General Galois Geometries, (1991), Clarendon Press: Clarendon Press Oxford · Zbl 0789.51001 |
| [9] | Kageyama, Y.; Maruta, T., On the construction of Griesmer codes of dimension 5, Des. Codes Cryptogr., 75, 277-280, (2015) · Zbl 1331.94080 |
| [10] | Kageyama, Y.; Maruta, T., On the geometric constructions of optimal linear codes, Des. Codes Cryptogr., 81, 469-480, (2016) · Zbl 1396.94109 |
| [11] | Maruta, T., On the minimum length of q-ary linear codes of dimension four, Discrete Math., 208/209, 427-435, (1999) · Zbl 0957.94038 |
| [12] | Maruta, T., On the nonexistence of q-ary linear codes of dimension five, Des. Codes Cryptogr., 22, 165-177, (2001) · Zbl 0985.94036 |
| [13] | Maruta, T., Construction of optimal linear codes by geometric puncturing, Serdica J. Comput., 7, 73-80, (2013) · Zbl 1294.94106 |
| [14] | Maruta, T., Griesmer bound for linear codes over finite fields · Zbl 0906.94018 |
| [15] | Maruta, T.; Oya, Y., On optimal ternary linear codes of dimension 6, Adv. Math. Commun., 5, 505-520, (2011) · Zbl 1250.94071 |
| [16] | Takenaka, M.; Okamoto, K.; Maruta, T., On optimal non-projective ternary linear codes, Discrete Math., 308, 842-854, (2008) · Zbl 1145.94017 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
