Search

Abstract Let q be a power of a prime and F q be a finite field with q elements. In this paper, we propose four families of infinite classes of permutation trinomials having the form c x − x s + x q s , and investigate the relationship between two types of widely discussed permutation polynomials. Based on this relation, many classes of permutation polynomials having the form (x q k − x + δ) s + c x without restriction on δ are derived. [ABSTRACT FROM AUTHOR]

For two positive integers m and k , let C e be a class of cyclic code of length 2 m − 1 over F 2 with three nonzeros γ − 1 , γ − ( 2 k + 1 ) and γ − ( 2 e k + 1 ) for e = 2 or 3, where γ is a primitive element of F 2 m . When m gcd ⁡ ( m , k ) is odd, Kasami in 1971 determined the weight distributions of cyclic codes C 2 and C 3 , which is the same as that of the dual of the triple error-correcting BCH code. This paper obtains the weight distributions of C 2 and C 3 for the case of m gcd ⁡ ( m , k ) being even. [ABSTRACT FROM AUTHOR]

Let p be an odd prime, and m , k be positive integers with m ≥ 3 k . Let C 1 and C 2 be cyclic codes over F p with parity-check polynomials h 2 ( x ) h 3 ( x ) and h 1 ( x ) h 2 ( x ) h 3 ( x ) , respectively, where h 1 ( x ) , h 2 ( x ) and h 3 ( x ) are the minimal polynomials of γ − 1 , γ − ( p k + 1 ) and γ − ( p 3 k + 1 ) over F p , respectively, for a primitive element γ of F p m . Recently, Zeng et al. (2010) obtained the weight distribution of C 2 for m gcd ( m , k ) being odd. In this paper, we determine the weight distribution of C 1 , and the weight distribution of C 2 for the case that m gcd ( m , k ) is even. [ABSTRACT FROM AUTHOR]

In this paper, two-to-one mappings and involutions without any fixed point on finite fields of even characteristic are investigated. First, we characterize a closed relationship between them by implicit functions and develop an AGW-like criterion for 2-to-1 mappings. Using this criterion, some new constructions of 2-to-1 mappings are proposed and eight classes of 2-to-1 mappings of the form (x 2 k + x + δ) s + c x are obtained. Finally, a number of classes of involutions without any fixed point are derived from the known 2-to-1 mappings by the relation between them. [ABSTRACT FROM AUTHOR]