当前期刊: Finite Fields and Their Applications Go to current issue    加入关注   
显示样式:        排序: IF: - GO 导出
我的关注
我的收藏
您暂时未登录!
登录
  • Matrix graphs and MRD codes over finite principal ideal rings
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-06-18
    Siripong Sirisuk; Yotsanan Meemark

    Let R be a finite principal ideal ring and m,n,d positive integers. In this paper, we study the matrix graph over R which is the graph whose vertices are m×n matrices over R and two matrices A and B are adjacent if and only if 0

    更新日期:2020-06-18
  • On equivalence between known families of quadratic APN functions
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-06-12
    Lilya Budaghyan; Marco Calderini; Irene Villa

    This paper is dedicated to a question whether the currently known families of quadratic APN polynomials are pairwise different up to CCZ-equivalence. We reduce the list of these families to those CCZ-inequivalent to each other. In particular, we prove that the families of APN trinomials (constructed by Budaghyan and Carlet in 2008) and multinomials (constructed by Bracken et al. 2008) are contained

    更新日期:2020-06-12
  • The estimated number of irreducible binomials
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-06-08
    F.E. Brochero Martínez; Lays Silva-Jesus

    Let Fq be the finite field with q elements, and T a positive integer. In this article, we find an asymptotic formula for the total number of monic irreducible binomials in Fq[x] of degree less or equal to T, when T is large enough. We also show explicit lower and upper bounds for the number of binomials in the case when T is small.

    更新日期:2020-06-08
  • Intersection distribution, non-hitting index and Kakeya sets in affine planes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-06-05
    Shuxing Li; Alexander Pott

    In this paper, we propose the concepts of intersection distribution and non-hitting index, which can be viewed from two related perspectives. The first one concerns a point set S of size q+1 in the classical projective plane PG(2,q), where the intersection distribution of S indicates the intersection pattern between S and the lines in PG(2,q). The second one relates to a polynomial f over a finite

    更新日期:2020-06-05
  • On inverses of some permutation polynomials over finite fields of characteristic three
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-06-01
    Yanbin Zheng; Fu Wang; Libo Wang; Wenhong Wei

    By using the piecewise method, Lagrange interpolation formula and Lucas' theorem, we determine explicit expressions of the inverses of a class of reversed Dickson permutation polynomials and some classes of generalized cyclotomic mapping permutation polynomials over finite fields of characteristic three.

    更新日期:2020-06-01
  • On a conjecture about a class of permutation quadrinomials
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-05-21
    Kangquan Li; Longjiang Qu; Chao Li; Hao Chen

    Very recently, Tu et al. presented a sufficient condition on (a1,a2,a3), see Theorem 1.1, such that f(x)=x3⋅2m+a1x2m+1+1+a2x2m+2+a3x3 is a class of permutation polynomials over F2n with n=2m and m odd. In this present paper, we prove that the sufficient condition is also necessary.

    更新日期:2020-05-21
  • Unitary Cayley graphs of matrix rings over finite commutative rings
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-05-15
    Jitsupat Rattanakangwanwong; Yotsanan Meemark

    Let R be a finite commutative ring and n a positive integer. In this paper, we study the unitary Cayley graph CMn(R) of the matrix ring over R. If F is a field, we use the additive characters of Mn(F) to determine three eigenvalues of CMn(F) and use them to analyze strong regularity and hyperenergetic graphs. We find conditions on R and n such that CMn(R) is strongly regular. Without explicitly having

    更新日期:2020-05-15
  • Minimal linear codes from Maiorana-McFarland functions
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-05-11
    Guangkui Xu; Longjiang Qu; Xiwang Cao

    Minimal linear codes have important applications in secret sharing schemes and secure multi-party computation, etc. In this paper, we study the minimality of a kind of linear codes over GF(p) from Maiorana-McFarland functions. We first obtain a new sufficient condition for this kind of linear codes to be minimal without analyzing the weights of its codewords, which is a generalization of some works

    更新日期:2020-05-11
  • Classification of multivariate skew polynomial rings over finite fields via affine transformations of variables
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-04-28
    Umberto Martínez-Peñas

    In this work, free multivariate skew polynomial rings are considered, together with their quotients over ideals of skew polynomials that vanish at every point (which includes minimal multivariate skew polynomial rings). We provide a full classification of such multivariate skew polynomial rings (free or not) over finite fields. To that end, we first show that all ring morphisms from the field to the

    更新日期:2020-04-28
  • Some new results on dimension and Bose distance for various classes of BCH codes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-31
    Ahmed Cherchem; Abdelillah Jamous; Hongwei Liu; Youcef Maouche

    In this paper, we give the dimension and the minimum distance of two subclasses of narrow-sense primitive BCH codes over Fq with designed distance δ=aqm−1−1(resp. δ=aqm−1q−1) for all 1≤a≤q−1, where q is a prime power and m>1 is a positive integer. As a consequence, we obtain an affirmative answer to two conjectures proposed by C. Ding in 2015. Furthermore, using the previous part, we extend some results

    更新日期:2020-04-21
  • Finite and symmetrized colored multiple zeta values
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-04-02
    Johannes Singer; Jianqiang Zhao

    Colored multiple zeta values are special values of multiple polylogarithms evaluated at Nth roots of unity. In this paper, we define both the symmetrized version of these values for all positive integers N and the finite version for N=3,4 and 6. We then show that both versions satisfy the double shuffle relations. Further, for N=3 and 4 we provide strong evidence for an isomorphism connecting the two

    更新日期:2020-04-21
  • Algebraic structure of additive conjucyclic codes over F4
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-04-14
    Taher Abualrub; Yonglin Cao; Steven T. Dougherty

    In this paper, we are interested in finding an algebraic structure of conjucyclic codes of length n over the finite field F4. We show that conjucyclic codes of length n over F4 are related to binary cyclic codes of length 2n and show that there is a canonical bijective correspondence between the two sets. We illustrate how the factorization of the polynomial x2n+1 plays a critical role in each setting

    更新日期:2020-04-21
  • Systematic maximum sum rank codes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-04-14
    Paulo Almeida; Umberto Martínez-Peñas; Diego Napp

    In the last decade there has been a great interest in extending results for codes equipped with the Hamming metric to analogous results for codes endowed with the rank metric. This work follows this thread of research and studies the characterization of systematic generator matrices (encoders) of codes with maximum rank distance. In the context of Hamming distance these codes are the so-called Maximum

    更新日期:2020-04-21
  • Fq-linear codes over Fq-algebras
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-23
    Saadoun Mahmoudi; Fahime Mirmohammadirad; Karim Samei

    Huffman (2013) [12] studied Fq-linear codes over Fqm and he proved the MacWilliams identity for these codes with respect to ordinary and Hermitian trace inner products. Let S be a finite commutative Fq-algebra. An Fq-linear code over S of length n is an Fq-submodule of Sn. In this paper, we study Fq-linear codes over S. We obtain some bounds on minimum distance of these codes, and some large classes

    更新日期:2020-03-24
  • New classes of optimal ternary cyclic codes with minimum distance four
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-23
    Zhengbang Zha; Lei Hu

    Cyclic code is an interesting topic in coding theory and communication systems. In this paper, we investigate the ternary cyclic codes with parameters [3m−1,3m−1−2m,4] based on some results proposed by Ding and Helleseth in 2013. Six new classes of optimal ternary cyclic codes are presented by determining the solutions of certain equations over F3m.

    更新日期:2020-03-24
  • On subfields of the second generalization of the GK maximal function field
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-20
    Peter Beelen; Maria Montanucci

    The second generalized GK function fields Kn are a recently found family of maximal function fields over the finite field with q2n elements, where q is a prime power and n≥1 an odd integer. In this paper we construct many new maximal function fields by determining various Galois subfields of Kn. In case gcd⁡(q+1,n)=1 and either q is even or q≡1(mod4), we find a complete list of Galois subfields of

    更新日期:2020-03-21
  • On some determinants involving Jacobi symbols
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-20
    Dmitry Krachun; Fedor Petrov; Zhi-Wei Sun; Maxim Vsemirnov

    In this paper we study some conjectures on determinants with Jacobi symbol entries posed by Z.-W. Sun. For any positive integer n≡3(mod4), we show that(6,1)n=[6,1]n=(3,2)n=[3,2]n=0 and(4,2)n=(8,8)n=(3,3)n=(21,112)n=0 as conjectured by Sun, where(c,d)n=|(i2+cij+dj2n)|1≤i,j≤n−1 and[c,d]n=|(i2+cij+dj2n)|0≤i,j≤n−1 with (⋅n) the Jacobi symbol. We also prove that (10,9)p=0 for any prime p≡5(mod12), and [5

    更新日期:2020-03-21
  • Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-20
    Ferruh Özbudak; Rumi Melih Pelen

    It is known that the dual of a weakly regular bent function is again weakly regular. On the other hand, the dual of a non-weakly regular bent function may not even be a bent function. In 2013, Çesmelioğlu, Meidl and Pott pointed out that the existence of a non-weakly regular bent function having weakly regular bent dual is an open problem. In this paper, we prove that for an odd prime p and n∈Z+, if

    更新日期:2020-03-21
  • On the size of primitive sets in function fields
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-20
    Andrés Gómez-Colunga; Charlotte Kavaler; Nathan McNew; Mirilla Zhu

    A set is primitive if no element of the set divides another. We consider primitive sets of monic polynomials over a finite field and find natural generalizations of many of the results known for primitive sets of integers. In particular, we show that primitive sets in the function field have lower density zero by showing that the sum ∑a∈A1qdeg⁡adeg⁡a, an analogue of a sum considered by Erdős, is uniformly

    更新日期:2020-03-21
  • Locally recoverable J-affine variety codes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-13
    Carlos Galindo; Fernando Hernando; Carlos Munuera

    A locally recoverable (LRC) code is a code over a finite field Fq such that any erased coordinate of a codeword can be recovered from a small number of other coordinates in that codeword. We construct LRC codes correcting more than one erasure, which are subfield-subcodes of some J-affine variety codes. For these LRC codes, we compute localities (r,δ) that determine the minimum size of a set R‾ of

    更新日期:2020-03-16
  • Homogeneous metric and matrix product codes over finite commutative principal ideal rings
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-13
    Hongwei Liu; Jingge Liu

    In this paper, a necessary and sufficient condition for the homogeneous distance on an arbitrary finite commutative principal ideal ring to be a metric is obtained. We completely characterize the lower bound of homogeneous distances of matrix product codes over any finite principal ideal ring where the homogeneous distance is a metric. Furthermore, the minimum homogeneous distances of the duals of

    更新日期:2020-03-16
  • Permutation polynomials of degree 8 over finite fields of characteristic 2
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-13
    Xiang Fan

    Up to linear transformations, we obtain a classification of permutation polynomials (PPs) of degree 8 over F2r with r>3. By Bartoli et al. (2017) [1], a polynomial f of degree 8 over F2r is exceptional if and only if f−f(0) is a linearized PP, which has already been classified. So it suffices to search for non-exceptional PPs of degree 8 over F2r, which exist only when r⩽9 by a previous result. This

    更新日期:2020-03-16
  • On the equational graphs over finite fields
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-13
    Bernard Mans; Min Sha; Jeffrey Smith; Daniel Sutantyo

    In this paper, we generalize the notion of functional graph. Specifically, given an equation E(X,Y)=0 with variables X and Y over a finite field Fq of odd characteristic, we define a digraph by choosing the elements in Fq as vertices and drawing an edge from x to y if and only if E(x,y)=0. We call this graph as equational graph. In this paper, we study the equational graph when choosing E(X,Y)=(Y2−f(X))(λY2−f(X))

    更新日期:2020-03-16
  • The dynamics of permutations on irreducible polynomials
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-13
    Lucas Reis; Qiang Wang

    We study degree preserving maps over the set of irreducible polynomials over a finite field. In particular, we show that every permutation of the set of irreducible polynomials of degree k over Fq is induced by an action from a permutation polynomial of Fqk with coefficients in Fq. The dynamics of these permutations of irreducible polynomials of degree k over Fq, such as fixed points and cycle lengths

    更新日期:2020-03-16
  • On a congruence conjecture of Swisher
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-06
    Bing He

    A congruence on a conjecture of van Hamme is established. This result confirms a particular case of a congruence conjecture of Swisher.

    更新日期:2020-03-06
  • The differential spectrum of a ternary power mapping
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-06
    Yongbo Xia; Xianglai Zhang; Chunlei Li; Tor Helleseth

    A function f(x) from the finite field GF(pn) to itself is said to be differentially δ-uniform when the maximum number of solutions x∈GF(pn) of f(x+a)−f(x)=b for any a∈GF(pn)⁎ and b∈GF(pn) is equal to δ. Let p=3 and d=3n−3. When n>1 is odd, the power mapping f(x)=xd over GF(3n) was proved to be differentially 2-uniform by Helleseth, Rong and Sandberg in 1999. For even n, they showed that the differential

    更新日期:2020-03-06
  • Moments of Dirichlet L–functions with prime conductors over function fields
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-03-06
    Hung M. Bui; Alexandra Florea

    We compute the second moment in the family of quadratic Dirichlet L–functions with prime conductors over Fq[x] when the degree of the discriminant goes to infinity, obtaining one of the lower order terms. We also obtain an asymptotic formula with the leading order term for the mean value of the derivatives of L–functions associated to quadratic twists of a fixed elliptic curve over Fq(t) by monic irreducible

    更新日期:2020-03-06
  • Asymptotically good ZprZps-additive cyclic codes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-17
    Ting Yao; Shixin Zhu; Xiaoshan Kai

    We construct a class of ZprZps-additive cyclic codes generated by pairs of polynomials, where p is a prime number. Based on probabilistic arguments, we determine the asymptotic rates and relative distances of this class of codes: the asymptotic Gilbert-Varshamov bound at 1+ps−r2δ is greater than 12 and the relative distance of the code is convergent to δ, while the rate is convergent to 11+ps−r for

    更新日期:2020-03-05
  • Solving x2k+1+x+a=0 in F2n with gcd⁡(n,k)=1
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-22
    Kwang Ho Kim; Sihem Mesnager

    Let Na be the number of solutions to the equation x2k+1+x+a=0 in F2n where gcd⁡(k,n)=1. In 2004, by Bluher [2] it was known that possible values of Na are only 0, 1 and 3. In 2008, Helleseth and Kholosha [13] found criteria for Na=1 and an explicit expression of the unique solution when gcd⁡(k,n)=1. In 2010 [14], the extended version of [13], they also got criteria for Na=0,3. In 2014, Bracken, Tan

    更新日期:2020-03-05
  • A link between two classes of permutation polynomials
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-02-06
    Kangquan Li; Longjiang Qu; Yue Zhou

    The study of permutation polynomials over finite fields has attracted many scholars' attentions due to their wide applications and there are several different forms of permutations over finite fields. However, there is little literature on the relation between different forms of permutations. In this paper, we find an equivalent relation between permutation polynomials of the form f(x)=xh(x2n−1) over

    更新日期:2020-02-20
  • A family of planar binomials in characteristic 2
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-02-10
    Daniele Bartoli; Marco Timpanella

    Planar polynomials of type fa,b(x)=ax22m+1+bx2m+1, a,b∈F23m⁎ are investigated. In particular, all the possible pairs (a,b)∈(F23m⁎)2 for which fa,b(x) is planar are determined.

    更新日期:2020-02-20
  • Any small multiplicative subgroup is not a sumset
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-02-03
    I.D. Shkredov

    We prove that for an arbitrary ε>0 and any multiplicative subgroup Γ⊆Fp, 1≪|Γ|⩽p2/3−ε there are no sets B, C⊆Fp with |B|,|C|>1 such that Γ=B+C. Also, we obtain that for 1≪|Γ|⩽p6/7−ε and any ξ≠0 there is no a set B such that ξΓ+1=B/B.

    更新日期:2020-02-03
  • Constructing new differentially 4-uniform permutations from known ones
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-02-03
    Yongho Sin; Kwangyon Kim; Ryul Kim; Songchol Han

    In this paper we study a new construction of differentially 4-uniform permutations from known ones and the inverse function. We focus on constructing methods of [20]. We split a finite field into its subfield and remainder, and, we choose known differentially 4-uniform permutations over the subfield and the inverse function over the entire field. As a result, we obtain two families of differentially

    更新日期:2020-02-03
  • Finite field analogue of restriction theorem for general measures
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-31
    Changhao Chen

    We study restriction problem in vector spaces over finite fields. We obtain finite field analogue of Mockenhaupt-Mitsis-Bak-Seenger restriction theorem, and we show that the range of the exponentials is sharp.

    更新日期:2020-01-31
  • Highly nonlinear functions over finite fields
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-29
    Kai-Uwe Schmidt

    We consider a generalisation of a conjecture by Patterson and Wiedemann from 1983 on the Hamming distance of a function from Fqn to Fq to the set of affine functions from Fqn to Fq. We prove the conjecture for each q such that the characteristic of Fq lies in a subset of the primes with density 1 and we prove the conjecture for all q by assuming the generalised Riemann hypothesis. Roughly speaking

    更新日期:2020-01-29
  • Optimal cyclic (r,δ) locally repairable codes with unbounded length
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-29
    Weijun Fang; Fang-Wei Fu

    Locally repairable codes with locality r (r-LRCs for short) were introduced by Gopalan et al. [1] to recover a failed node of the code from at most other r available nodes. And then (r,δ)-locally repairable codes ((r,δ)-LRCs for short) were produced by Prakash et al. [2] for tolerating multiple failed nodes. An r-LRC can be viewed as an (r,2)-LRC. An (r,δ)-LRC is called optimal if it achieves the Singleton-type

    更新日期:2020-01-29
  • Irreducible factors of a class of permutation polynomials
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-29
    Tekgül Kalaycı; Henning Stichtenoth; Alev Topuzoğlu

    Factorization of various types of polynomials over a finite field Fq is a classical problem. However factorization of permutation polynomials of Fq was not studied previously. Here we present results on the degrees of the irreducible factors of a large class of permutation polynomials.

    更新日期:2020-01-29
  • New stabilizer codes from the construction of dual-containing matrix-product codes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-23
    Meng Cao; Jianlian Cui

    It is known from the CSS code construction that an [[m,2k−m,≥d]]q stabilizer code can be obtained from a (Euclidean) dual-containing [m,k,d]q code. In [5], Blackmore and Norton introduced an interesting code called matrix-product code, which is very useful in constructing new quantum codes of large lengths. Recently, Galindo et al. [16] constructed several classes of stabilizer codes from the dual-containing

    更新日期:2020-01-24
  • An infinite family of m-ovoids of Q(4,q)
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-23
    Tao Feng; Ran Tao

    In this paper, we construct an infinite family of q−12-ovoids of the generalized quadrangle Q(4,q), for q≡1(mod4) and q>5. Together with [3] and [11], this establishes the existence of q−12-ovoids in Q(4,q) for each odd prime power q.

    更新日期:2020-01-24
  • A note on the stability of trinomials over finite fields
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-23
    Omran Ahmadi; Khosro Monsef-Shokri

    A polynomial f(x) over a field K is called stable if all of its iterates are irreducible over K. In this paper, we study the stability of trinomials over finite fields. We show that if f(x) is a trinomial of even degree over the binary field F2, then f(x) is not stable. We prove similar results for some families of monic trinomials over finite fields of odd characteristic. We also study the stability

    更新日期:2020-01-24
  • Self-reciprocal and self-conjugate-reciprocal irreducible factors of xn − λ and their applications
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-23
    Yansheng Wu; Qin Yue; Shuqin Fan

    In this paper, we present some necessary and sufficient conditions under which an irreducible polynomial is self-reciprocal (SR) or self-conjugate-reciprocal (SCR). By these characterizations, we obtain some enumeration formulas of SR and SCR irreducible factors of xn−λ, λ∈Fq⁎, over Fq, which are just open questions posed by Boripan et al. (2019). We also count the numbers of Euclidean and Hermitian

    更新日期:2020-01-24
  • Commutative association schemes obtained from twin prime powers, Fermat primes, Mersenne primes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-20
    Hadi Kharaghani; Sho Suda

    For prime powers q and q+ε where ε∈{1,2}, an affine resolvable design from Fq and Latin squares from Fq+ε yield a set of symmetric designs if ε=2 and a set of symmetric group divisible designs if ε=1. We show that these designs derive commutative association schemes, and determine their eigenmatrices.

    更新日期:2020-01-21
  • Value distribution of elementary symmetric polynomials and its perturbations over finite fields
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2020-01-10
    Luis A. Medina; L. Brehsner Sepúlveda; César A. Serna-Rapello

    In this article we establish the asymptotic behavior of generating functions related to the exponential sum over finite fields of elementary symmetric functions and their perturbations. This asymptotic behavior allows us to calculate the probability generating function of the probability that the elementary symmetric polynomial of degree k and its perturbations returns β∈Fq where Fq represents the

    更新日期:2020-01-11
  • Moment subset sums over finite fields
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-11-18
    Tim Lai; Alicia Marino; Angela Robinson; Daqing Wan

    The k-subset sum problem over finite fields is a classical NP-complete problem. Motivated by coding theory applications, a more complex problem is the higher m-th moment k-subset sum problem over finite fields. We show that there is a deterministic polynomial time algorithm for the m-th moment k-subset sum problem over finite fields for each fixed m when the evaluation set is the image set of a monomial

    更新日期:2020-01-04
  • Squares of matrix-product codes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-11-11
    Ignacio Cascudo; Jaron Skovsted Gundersen; Diego Ruano

    The component-wise or Schur product C⁎C′ of two linear error-correcting codes C and C′ over certain finite field is the linear code spanned by all component-wise products of a codeword in C with a codeword in C′. When C=C′, we call the product the square of C and denote it C⁎2. Motivated by several applications of squares of linear codes in the area of cryptography, in this paper we study squares of

    更新日期:2020-01-04
  • New linear codes with few weights derived from Kloosterman sums
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-11-18
    Zhao Hu; Nian Li; Xiangyong Zeng

    Linear codes with few weights have applications in data storage systems, secret sharing schemes and authentication codes. In this paper, inspired by the works of Heng and Yue (2016) [14] and Tan, Zhou, Tang and Helleseth (2017) [25], we extend Tan, Zhou, Tang and Helleseth's work to obtain a class of optimal 1-weight binary linear codes, new classes of 2-weight and 3-weight p-ary linear codes and a

    更新日期:2020-01-04
  • Counting solutions to generalized Markoff-Hurwitz-type equations in finite fields
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-11-18
    Kun Jiang; Wei Gao; Wei Cao

    Let Fq be the finite field of order q. Let Nq denote the number of solutions to the generalized Markoff-Hurwitz-type equationx1m1+x2m2+⋯+xnmn=bx1t1x2t2⋯xntn with mi,ti∈Z>0 and b∈Fq⁎. Carlitz proposed the problem of finding an explicit formula for Nq for the special form. Let m=m1⋯mn. Cao proved that Nq=qn−1+(−1)n−1 if gcd⁡(∑i=1ntim/mi−m,q−1)=1. In this paper, we obtain an explicit formula for Nq under

    更新日期:2020-01-04
  • Maximal nonassociativity via nearfields
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-11-18
    Aleš Drápal; Petr Lisoněk

    We say that (x,y,z)∈Q3 is an associative triple in a quasigroup Q(⁎) if (x⁎y)⁎z=x⁎(y⁎z). It is easy to show that the number of associative triples in Q is at least |Q|, and it was conjectured that quasigroups with exactly |Q| associative triples do not exist when |Q|>1. We refute this conjecture by proving the existence of quasigroups with exactly |Q| associative triples for a wide range of values

    更新日期:2020-01-04
  • On Hermitian LCD codes and their Gray image
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-12-02
    Lin Sok

    We provide methods and algorithms to construct Hermitian linear complementary dual (LCD) codes over finite fields. We study existence of self-dual basis with respect to Hermitian inner product, and as an application, we construct Euclidean LCD codes by projecting the Hermitian codes over such a basis. Many optimal quaternary Hermitian and ternary Euclidean LCD codes are obtained. Comparisons with classical

    更新日期:2020-01-04
  • Endomorphism rings of supersingular elliptic curves over Fp
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-12-02
    Songsong Li; Yi Ouyang; Zheng Xu

    Let p>3 be a fixed prime. For a supersingular elliptic curve E over Fp, a result of Ibukiyama tells us that End(E) is a maximal order O(q) (resp. O′(q)) in End(E)⊗Q indexed by a (non-unique) prime q satisfying q≡3mod8 and the quadratic residue (pq)=−1 if 1+π2∉End(E) (resp. 1+π2∈End(E)), where π=((x,y)↦(xp,yp) is the absolute Frobenius. Let qj denote the minimal q for E whose j-invariant j(E)=j and

    更新日期:2020-01-04
  • On multiple blocking sets and blocking semiovals in finite non-Desarguesian planes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-12-03
    Angela Aguglia; Francesco Pavese

    In this paper we first provide an infinite family of minimal (q−1)-fold blocking sets of size q3 in every affine translation plane of order q2. Next, we focus on the regular Hughes plane H(q2) of order q2. It is well known that π=PG(2,q) is embedded as a Baer subplane in H(q2). Let ℓ be a line of H(q2) having q+1 points in common with π and let us denote by H(q2)ℓ the affine plane obtained from H(q2)

    更新日期:2020-01-04
  • MDS and I-perfect poset block codes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-12-10
    B.K. Dass; Namita Sharma; Rashmi Verma

    We obtain the Singleton bound for poset block codes and define a maximum distance separable poset block code (MDS (P,π)-code) as a code meeting this bound. We extend the concept of I-balls to poset block metric and describe r-perfect and MDS (P,π)-codes in terms of I-perfect codes. As a special case when all the blocks have the same dimension, we establish that MDS (P,π)-codes are same as I-perfect

    更新日期:2020-01-04
  • Hermitian codes and complete intersections
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-12-10
    Chiara Marcolla; Margherita Roggero

    In this paper we consider the Hermitian codes defined as the dual codes of one-point evaluation codes on the Hermitian curve H over the finite field Fq2. We focus on those with distance d≥q2−q and give a geometric description of the support of their minimum-weight codewords. We consider the unique writing μq+λ(q+1) of the distance d with μ,λ non negative integers, and μ≤q, and consider all the curves

    更新日期:2020-01-04
  • On Z2Z4-additive complementary dual codes and related LCD codes
    Finite Fields Their Appl. (IF 1.478) Pub Date : 2019-12-10
    N. Benbelkacem; J. Borges; S.T. Dougherty; C. Fernández-Córdoba

    Linear complementary dual codes were defined by Massey in 1992, and were used to give an optimum linear coding solution for the two user binary adder channel. In this paper, we define the analog of LCD codes over fields in the ambient space with mixed binary and quaternary alphabets. These codes are additive, in the sense that they are additive subgroups, rather than linear as they are not vector spaces

    更新日期:2020-01-04
Contents have been reproduced by permission of the publishers.
导出
全部期刊列表>>
自然科研论文编辑服务
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
鲁照永
复旦大学
苏州大学
南京工业大学
南开大学
中科大
唐勇
跟Nature、Science文章学绘图
隐藏1h前已浏览文章
中洪博元
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
x-mol收录
广东实验室
南京大学
陈永胜
南科大
刘尊峰
湖南大学
清华大学
王小野
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug