Cyclic Codes and Sequences from a Class of Dembowski-Ostrom Functions

Abstract

Let q=pn with p be an odd prime. Let 0≤ k≤ n-1 and k≠ n/2. In this paper we determine the value distribution of following exponential(character) sums \[Σx∈ qζp1n(α xp3k+1+β xpk+1)(α∈ pm,β∈ q)\] and \[Σx∈ qζp1n(α xp3k+1+β xpk+1+ x)(α∈ pm,β,∈ q)\] where 1n: q p and 1m: pmp are the canonical trace mappings and ζp=e2π ip is a primitive p-th root of unity. As applications: (1). We determine the weight distribution of the cyclic codes 1 and 2 over pt with parity-check polynomials h2(x)h3(x) and h1(x)h2(x)h3(x) respectively where t is a divisor of d=(n,k), and h1(x), h2(x) and h3(x) are the minimal polynomials of π-1, π-(pk+1) and π-(p3k+1) over pt respectively for a primitive element π of q. (2). We determine the correlation distribution among a family of m-sequences.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…