abstract
We denote by m r,q(s) the minimum value of f for which an {f, θr-2+s ; r,q }-minihyper exists for r ≥ 3, 1 ≤ s ≤ q−1, where θ j =(q j+1−1)/(q−1). It is proved that m 3,q (s)=θ1(θ1+s) for many cases (e.g., for all q ≥ 4 when \(s \le {\sqrt q}-1\) ) and that m r,q(s) ≥ θr-1+sθ1+q for 1 ≤ s ≤ q − 1,~q ≥ 3,~r ≥ 4. The nonexistence of some [n,k,n+s−q k-2] q codes attaining the Griesmer bound is given as an application.
Similar content being viewed by others
References
A. Beutelspacher (1980) ArticleTitleBlocking sets and partial spreads in finite projective spaces Geom. Dedicata 9 425–449 Occurrence Handle0377.50007 Occurrence Handle596739
A. A. Bruen (1992) ArticleTitlePolynomial multiplicities over finite fields and intersection sets J. Comb. Theory Ser. 60 19–33 Occurrence Handle0754.05024 Occurrence Handle1156645
J. H. Griesmer (1960) ArticleTitleA bound for error-correcting codes IBM J.Res. Develop 4 532–542 Occurrence Handle10.1147/rd.45.0532 Occurrence Handle0234.94009 Occurrence Handle130048
N. Hamada (1993) ArticleTitleA 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 Occurrence Handle0770.94006 Occurrence Handle1222126
N. Hamada T. Helleseth (1992) On the construction of [q3-q2+1,4,q3-2q2 +q;q]-code meeting the Griesmer bound, In Proc. International Workshop on Algebraic and Combinatorial Coding Theory Voneshta Voda Bulgaria 80–83
R. Hill (1992) Optimal linear codes C. Mitchell (Eds) Cryptography and Coding, Vol. II Oxford University Press Oxford 75–104
J. W. P. Hirschfeld (1998) Projective Geometries over Finite Fields EditionNumber2 Clarendon Press Oxford Occurrence Handle0899.51002
J. W. P. Hirschfeld and L. Storme, The packing problem in statistics, coding theory, and finite projective spaces: update 2001, In (A. Blokhuis, J. W. P. Hirschfeld, D. Jungnickel and J. A. Thas, eds.), Developments in Mathematics, Vol. 3, Kluwer Academic Publishers, Dordrecht Finite Geometries, In Proceedings of the Fourth Isle of Thorns Conference (Chelwood Gate, July 16–21, 2000) pp. 201--246.
I. Landgev T. Maruta R. Hill (1996) ArticleTitleOn the nonexistence of quaternary [51, 4, 37] codes Finite Fields Appl. 2 96–110 Occurrence Handle0841.94032 Occurrence Handle1371722
T. Maruta (1996) ArticleTitleOn the non-existence of linear codes attaining the Griesmer bound Geom. Dedicata 60 1–7 Occurrence Handle0839.94010 Occurrence Handle1376476
T. Maruta (1999) ArticleTitleA characterization of some minihypers and its application to linear codes Geom. Dedicata 74 305–311 Occurrence Handle0927.51015 Occurrence Handle1669339
G. Solomon J. J. Stiffler (1965) ArticleTitleAlgebraically punctured cyclic codes Inform. Control 8 170–179 Occurrence Handle0149.15903 Occurrence Handle175663
Author information
Authors and Affiliations
Corresponding author
Additional information
D. Jungnickel
AMS classification: 94B27, 94B05, 51E22, 51E21
Rights and permissions
About this article
Cite this article
Maruta, T., Landjev, I.N. & Rousseva, A. On the Minimum Size of Some Minihypers and Related Linear Codes. Des Codes Crypt 34, 5–15 (2005). https://doi.org/10.1007/s10623-003-4191-2
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-003-4191-2