Abstract
From the geometrical point of view, we prove that [g 3(6, d) + 1, 6, d]3 codes exist for d = 118–123, 283–297 and that [g 3(6, d), 6, d]3 codes for d = 100, 341, 342 and [g 3(6, d) + 1, 6, d]3 codes for d = 130, 131, 132 do not exist, where \({g_3(k,\,d)=\sum_{i=0}^{k-1}\left\lceil d/3^i \right\rceil}\). These determine the exact value of n 3(6, d) for d = 100, 118–123, 130, 131, 132, 283–297, 341, 342, where n q (k, d) is the minimum length n for which an [n, k, d] q code exists.
Similar content being viewed by others
References
Bouyukliev I., Simonis J.: Some new results for optimal ternary linear codes. IEEE Trans. Inform. Theory 48, 981–985 (2002)
Brouwer A.E., van Eupen M.: The correspondence between projective codes and 2-weight codes. Des. Codes Cryptogr. 11, 261–266 (1997)
Hamada N.: A characterization of some [n, k, d; q]-codes meeting the Griesmer bound using a minihyper in a finite projective geometry. Discret. Math. 116, 229–268 (1993)
Hamada N., Helleseth T.: The nonexistence of some ternary linear codes and update of the bounds for n 3(6, d), 1 ≤ d ≤ 243. Math. Jpn. 52, 31–43 (2000)
Hill R.: Caps and codes. Discret. Math. 22, 111–137 (1978)
Hill R.: Optimal linear codes. In: Mitchell, C. (eds) Cryptography and Coding II, pp. 75–104. Oxford University Press, Oxford (1992)
Hill R.: An extension theorem for linear codes. Des. Codes Cryptogr. 17, 151–157 (1999)
Hill R., Newton D.E.: Optimal ternary linear codes. Des. Codes Cryptogr. 2, 137–157 (1992)
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Kohnert A.: Best linear codes. http://www.algorithm.uni-bayreuth.de/en/research/Coding_Theory/Linear_Codes_BKW/. Accessed September 2011.
Landgev I., Maruta T., Hill R.: On the nonexistence of quaternary [51, 4, 37] codes. Finite Fields Appl. 2, 96–110 (1996)
Landjev I.N.: The nonexistence of some optimal ternary linear codes of dimension five. Des. Codes Cryptogr. 15, 245–258 (1998)
Maruta T.: On the nonexistence of q-ary linear codes of dimension five. Des. Codes Cryptogr. 22, 165–177 (2001)
Maruta T.: Extendability of ternary linear codes. Des. Codes Cryptogr. 35, 175–190 (2005)
Maruta T.: Griesmer bound for linear codes over finite fields. http://www.geocities.jp/mars39geo/griesmer.htm. Accessed September 2011.
Maruta T., Oya Y.: On optimal ternary linear codes of dimension 6. Adv. Math. Commun. 5, 505–520 (2011)
Oya Y.: The nonexistence of [132, 6, 86]3 codes and [135, 6, 88]3 codes. Serdica J. Comput. 5, 117–128 (2011)
Pellegrino G.: Sul massimo ordine delle calotte in S 4,3. Matematiche (Catania) 25, 1–9 (1970)
Takenaka M., Okamoto K., Maruta T.: On optimal non-projective ternary linear codes. Discret. Math 308, 842–854 (2008)
van Eupen M., Hill R.: An optimal ternary [69, 5, 45] code and related codes. Des. Codes Cryptogr. 4, 271–282 (1994)
van Eupen M., Lisonêk P.: Classification of some optimal ternary linear codes of small length. Des. Codes Cryptogr. 10, 63–84 (1997)
Ward H.N.: Divisibility of codes meeting the Griesmer bound. J. Comb. Theory A 83, 79–93 (1998)
Yoshida Y., Maruta T.: Ternary linear codes and quadrics. Electron. J. Comb. 16,#R9 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Finite Geometries”.
Rights and permissions
About this article
Cite this article
Maruta, T., Oya, Y. On the minimum length of ternary linear codes. Des. Codes Cryptogr. 68, 407–425 (2013). https://doi.org/10.1007/s10623-011-9593-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-011-9593-y