On the Minimum Size of Some Minihypers and Related Linear Codes

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)=₁(₁+s) for many cases (e.g., for all q 4 when ) and that m_r,q(s) _r-1+s₁+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.AMS classification: 94B27, 94B05, 51E22, 51E21     

A Characterization of Some Minihypers and its Application to Linear Codes

Any {f,r- 2+s; r,q}-minihyper includes a hyperplane in PG(r, q) if fr-1 + s 1 + q – 1 for 1 s q – 1, q 3, r 4, where i = (qi + 1 – 1)/ (q – 1 ). A lower bound on f for which an {f, r – 2 + 1; r, q}-minihyper with q 3, r 4 exists is also given. As an application to coding theory, we show the nonexistence of [ n, k, n + 1 – qk – 2 ]q codes for k 5, q 3 for qk – 1 – 2q – 1 < n qk – 1 – q – 1 when k > q – q - \sqrt q + 2$$ " align="middle" border="0"> and for when , which is a generalization of [18, Them. 2.4].     

On the Nonexistence of q-ary Linear Codes of Dimension Five

There do not exist codes over the Galois field GF attaining the Griesmer bound for for andfor for .     

On the Achievement of the Griesmer Bound

The main theorem in this paper is that there does not exist an [n,k,d]_q code with d = (k-2)q ^k-1 - (k-1)q^k-2 attaining the Griesmer bound for q k, k=3,4,5 and for q 2k-3, k 6.     

On the Minimum Length of some Linear Codes of Dimension 5

In this paper, we shall prove that the minimum length n_q(5,d) is equal to g_q(5,d) +1 for q⁴−2q²−2q+1≤ d≤ q⁴ − 2q² − q and 2q⁴ − 2q³ − q² − 2q+1 ≤ d ≤ 2q⁴−2q³−q²−q, where g_q(5,d) means the Griesmer bound . Communicated by: J.D. Key     

A Necessary and Sufficient Condition for the Existence of Some Ternary [n, k, d] Codes Meeting the Greismer Bound

Let k and d be any integers such that k 4 and . Then there exist two integers and in {0,1,2} such that . The purpose of this paper is to prove that (1) in the case k 5 and (,) = (0,1), there exists a ternary code meeting the Griesmer bound if and only if and (2) in the case k 4 and (,) = (0,2) or (1,1), there is no ternary code meeting the Griesmer bound for any integers k and d and (3) in the case k 5 and , there is no projective ternary code for any integers k and such that 1k-3, where and for any integer i 0. In the special case k=6, it follows from (1) that there is no ternary linear code with parameters [233,6,154] , [234,6,155] or [237,6,157] which are new results.     

Extendability of Ternary Linear Codes

There are four diversities for which ternary linear codes of dimension k 3, minimum distance d with gcd(3,d) = 1 are always extendable. Moreover, three of them yield double extendability when d 1 (mod 3). All the diversities are found for ternary linear codes of dimension 3 k 6. An algorithm how to find an extension from a generator matrix is also given.This research has been partially supported by Grant-in-Aid for Scientific Research of the Ministry of Education under Contract Number 304-4508-12640137     

当$4q^{5}-5q^{4}-2q+1\leq d \leq 4q^{5}-5q^{4}-q$时$[g_{q}(6,d),6,d]_{q}$码的不存在性

证明了对于q≥17,当4q~5-5q~4-2q+1≤d≤4q~5-5q~4-q时,不存在达到Griesmer界的[n,k,d]_q码.此结果推广了Cheon等人在2005年和2008年的非存在性定理.     

Affine blocking sets, three-dimensional codes and the Griesmer bound

We construct families of three-dimensional linear codes that attain the Griesmer bound and give a non-explicit construction of linear codes that are one away from the Griesmer bound. All these codes contain the all-1 codeword and are constructed from small multiple blocking sets in AG(2,q).     

Results on Maximal Partial Spreads in PG(3, p 3) and on Related Minihypers

This article classifies all {(q + 1), 3, q}-minihypers, small, q = p ^h ₀, h 1, for a prime number p ₀ 7, which arise from a maximal partial spread of deficiency . When q is a third power, the minihyper is the disjoint union of projected PG(5, )'s; when q is a square, also Baer subgeometries PG(3, ) can occur. This leads to a discrete spectrum for the small values of the deficiency of the corresponding maximal partial spreads.     

A weighted version of a result of Hamada on minihypers and on linear codes meeting the Griesmer bound

Minihypers were introduced by Hamada to investigate linear codes meeting the Griesmer bound. Hamada (Bull Osaka Women’s Univ 24:1–47, 1985; Discrete Math 116:229–268, 1993) characterized the non-weighted minihypers having parameters , with k−1 > λ₁ > λ₂ > ... > λ _h ≥ 0, as the union of a λ₁-dimensional space, λ₂-dimensional space, ..., λ _h -dimensional space, which all are pairwise disjoint. We present in this article a weighted version of this result. We prove that a weighted -minihyper , with k−1 > λ₁ > λ₂ > ... > λ _h ≥ 0, is a sum of a λ₁-dimensional space, λ₂-dimensional space, ..., and λ _h -dimensional space. This research was supported by the Project Combined algorithmic and theoretical study of combinatorial structures between the Fund for Scientific Research Flanders-Belgium (FWO-Flanders) and the Bulgarian Academy of Sciences. This research is also part of the FWO-Flanders project nr. G.0317.06 Linear codes and cryptography.     

广义Hamming重量的广义Griesmer界进一步分析

通过对q元线性码广义Hamming重量dr(·)的分析,应用支撑重量ωs(C)的性质,再次分析了q元[n,k]线性码广义Griesmer界n≥dr+sum from i=1 to k-r[(q-1)dr/qi(qr-1)].     

Classification of Griesmer codes and dual transform

In this work, we consider a classification of infinite families of linear codes which achieve the Griesmer bound, using the projective dual transform. We investigate the correspondence between families of linear codes with given properties via dual transform.     

On the Minimum Length of q-ary Linear Codes of Dimension Five

Let be the smallest integer n for which there exists a linear code of length n, dimension k and minimum Hamming distance d over the Galois field GF(q). In this paper we determine for for all q, using a geometric method.     

Hyperplane Sections of Grassmannians and the Number of MDS Linear Codes

We obtain some effective lower and upper bounds for the number of (n,k)-MDS linear codes over _q. As a consequence, one obtains an asymptotic formula for this number. These results also apply for the number of inequivalent representations over _q of the uniform matroid or, alternately, the number of _q-rational points of certain open strata of Grassmannians. The techniques used in the determination of bounds for the number of MDS codes are applied to deduce several geometric properties of certain sections of Grassmannians by coordinate hyperplanes.     

Codes over \mathbb{F}_3 + u\mathbb{F}_3 and Improvements to the Bounds on Ternary Linear Codes

New ternary linear codeswith parameters [208, 8, 127], [150, 10, 85],[160, 10, 91], [170, 10, 97], [180,10, 103], and [190, 10, 110], are found whichimprove the known lower bound on the maximum possible minimumHamming distance. These codes are constructed from codes over via a Gray map.     

The Nonexistence of Ternary [38, 6, 23] Codes

It has been shown by Bogdanova and Boukliev [1] that there exist a ternary [38,5,24] code and a ternary [37,5,23] code. But it is unknown whether or not there exist a ternary [39,6,24] code and a ternary [38,6,23] code. The purpose of this paper is to prove that (1) there is no ternary [39,6,24] code and (2) there is no ternary [38,6,23] code using the nonexistence of ternary [39,6,24] codes. Since it is known (cf. Brouwer and Sloane [2] and Hamada and Watamori [14]) that (i) n₃(6,23) = 38> or 39 and d₃(38,6) = 22 or 23 and (ii) n₃(6,24) = 39 or 40 and d₃(39,6) = 23 or 24, this implies that n₃(6,23) = 39, d₃(38,6) = 22, n₃(6,24) = 40 and d₃(39,6) = 23, where n3<>(k,d) and d<>3(n,k) denote the smallest value of n and the largest value of d, respectively, for which there exists an [n,k,d] code over the Galois field GF(3).     

Construction of Some Optimal Ternary Linear Codes and the Uniqueness of [294, 6, 195; 3]-Codes Meeting the Griesmer Bound

Let n_q(k, d) denote the smallest value of n for which there exists an [n, k, d; q]-code. It is known (cf. (J. Combin. Inform. Syst. Sci.18, 1993, 161–191)) that (1) n₃(6, 195) {294, 295}, n₃(6, 194) {293, 294}, n₃(6, 193) {292, 293}, n₃(6, 192) {290, 291}, n₃(6, 191) {289, 290}, n₃(6, 165) {250, 251} and (2) there is a one-to-one correspondence between the set of all nonequivalent [294, 6, 195; 3]-codes meeting the Griesmer bound and the set of all {v₂ + 2v₃ + v₄, v₁ + 2v₂ + v₃; 5, 3}-minihypers, where v_i = (3ⁱ − 1)/(3 − 1) for any integer i ≥ 0. The purpose of this paper is to show that (1) n₃(6, 195) = 294, n₃(6, 194) = 293, n₃(6, 193) = 292, n₃(6, 192) = 290, n₃(6, 191) = 289, n₃(6, 165) = 250 and (2) a [294, 6, 195; 3]-code is unique up to equivalence using a characterization of the corresponding {v₂ + 2v₃ + v₄, v₁ + 2v₂ + v₃; 5, 3}-minihypers.