Ternary Linear Codes and Quadrics
نویسندگان
چکیده
For an [n, k, d]3 code C with gcd(d, 3) = 1, we define a map wG from Σ = PG(k − 1, 3) to the set of weights of codewords of C through a generator matrix G. A t-flat Π in Σ is called an (i, j)t flat if (i, j) = (|Π ∩ F0|, |Π ∩ F1|), where F0 = {P ∈ Σ | wG(P ) ≡ 0 (mod 3)}, F1 = {P ∈ Σ | wG(P ) 6≡ 0, d (mod 3)}. We give geometric characterizations of (i, j)t flats, which involve quadrics. As an application to the optimal linear codes problem, we prove the non-existence of a [305, 6, 202]3 code, which is a new result.
منابع مشابه
New binary and ternary LCD codes
LCD codes are linear codes with important cryptographic applications. Recently, a method has been presented to transform any linear code into an LCD code with the same parameters when it is supported on a finite field with cardinality larger than 3. Hence, the study of LCD codes is mainly open for binary and ternary fields. Subfield-subcodes of $J$-affine variety codes are a generalization of B...
متن کاملBinary and ternary quasi-perfect codes with small dimensions
The aim of this work is a systematic investigation of the possible parameters of quasi-perfect (QP) binary and ternary linear codes of small dimensions and preparing a complete classification of all such codes. First we give a list of infinite families of QP codes which includes all binary, ternary and quaternary codes known to is. We continue further with a list of sporadic examples of binary ...
متن کاملA family of constacyclic ternary quasi-perfect codes with covering radius 3
In this paper a family of constacyclic ternary quasi-perfect linear block codes is presented. This family extends the result presented in a previous work by the first two authors, where the existence of codes with the presented parameters was stated as an open question. The codes have a minimum distance 5 and covering radius 3.
متن کاملA characterization of quadrics by intersection numbers
This work is inspired by a paper of Hertel and Pott on maximum non-linear functions [8]. Geometrically, these functions correspond with quasi-quadrics; objects introduced in [5]. Hertel and Pott obtain a characterization of some binary quasi-quadrics in a ne spaces by their intersection numbers with hyperplanes and spaces of codimension 2. We obtain a similar characterization for quadrics in pr...
متن کاملSome new quasi - twisted ternary linear codes ∗
Let [n, k, d]q code be a linear code of length n, dimension k and minimum Hamming distance d over GF (q). One of the basic and most important problems in coding theory is to construct codes with best possible minimum distances. In this paper seven quasi-twisted ternary linear codes are constructed. These codes are new and improve the best known lower bounds on the minimum distance in [6]. 2010 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009