Improving the minimum distance bound of Trace Goppa codes
نویسندگان
چکیده
In this paper we prove that the class of Goppa codes whose polynomial is form $$g(x) = \textbf{Tr}_{{\mathbb {F}}_{q^{m}} \setminus {\mathbb {F}}_{q}}$$ where $$\textbf{Tr}_{{\mathbb a trace from field extension degree $$m \ge 3$$ has better minimum distance than what bound $$d 2\deg (g(x))+1$$ implies. This result significant improvement compared to Trace over quadratic extensions (the case 2$$ ). We present two different techniques improve bound. For general p code $$C(L, {F}}_{q}})$$ equivalent another C(M, h) $$\deg (h) > \deg (\textbf{Tr}_{{\mathbb . $$p=2$$ use fact values are fixed under q–powers find several new parity check equations which increase known bounds.
منابع مشابه
Consecutive Weierstrass Gaps and Minimum Distance of Goppa Codes
We prove that if there are consecutive gaps at a rational point on a smooth curve defined over a finite field, then one can improve the usual lower bound on the minimum distance of certain algebraic-geometric codes defined using a multiple of the point. A q-ary linear code of length n and dimension k is a vector subspace of dimension k of Fq , where Fq denotes the finite field with q elements. ...
متن کاملWeierstrass Pairs and Minimum Distance of Goppa Codes
We prove that elements of the Weierstrass gap set of a pair of points may be used to define a geometric Goppa code which has minimum distance greater than the usual lower bound. We determine the Weierstrass gap set of a pair of any two Weierstrass points on a Hermitian curve and use this to increase the lower bound on the minimum distance of particular codes defined using a linear combination o...
متن کاملA Generalized Floor Bound for the Minimum Distance of Geometric Goppa Codes and Its Application to Two-point Codes
We prove a new bound for the minimum distance of geometric Goppa codes that generalizes two previous improved bounds. We include examples of the bound to one and two point codes over both the Suzuki and Hermitian curves.
متن کاملA new bound on the minimum distance of cyclic codes using small-minimum-distance cyclic codes
A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann–Tzeng (HT) bound is formulated explicitly. We show that for many cases our approach improves the HT bound. Furthermore, we refine our bound for several families of cyclic codes. We define syndro...
متن کاملUpper bound on the minimum distance of turbo codes
An upper bound on the minimum distance of turbo codes is derived, which depends only on the interleaver length and the component scramblers employed. The derivation of this bound considers exclusively turbo encoder input words of weight 2. The bound does not only hold for a particular interleaver but for all possible interleavers including the best. It is shown that in contrast to general linea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2023
ISSN: ['0925-1022', '1573-7586']
DOI: https://doi.org/10.1007/s10623-023-01216-6