The spectra of generalized Paley graphs and their associated irreducible cyclic codes

08/21/2019
by   Ricardo A. Podestá, et al.
0

For q=p^m with p prime and k| q-1, we consider the generalized Paley graph Γ(k,q) = Cay(F_q, R_k), with R_k={ x^k : x ∈F_q^* }, and the irreducible p-ary cyclic code C(k,q) = {(Tr_q/p(γω^ik)_i=0^n-1)}_γ∈F_q, with ω a primitive element of F_q and n=q-1k. We compute the spectra of Γ(k,q) in terms of Gaussian periods and give Spec(Γ(k,q)) explicitly in the semiprimitive case. We then show that the spectra of Γ(k,q) and C(k,q) are mutually determined by each other if further k|q-1p-1. Also, we use known characterizations of generalized Paley graphs which are cartesian decomposable to explicitly compute the spectra of the corresponding associated irreducible cyclic codes. As applications, we give reduction formulas for the number of rational points in Artin-Schreier curves and to the computation of Gaussian periods.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/20/2018

Weight distribution of cyclic codes with arbitrary number of generalized Niho type zeroes with corrigendum

Cyclic codes are an important class of linear codes, whose weight distri...
09/24/2018

On k-abelian Equivalence and Generalized Lagrange Spectra

We study the set of k-abelian critical exponents of all Sturmian words. ...
11/15/2019

Two-weight codes over the integers modulo a prime power

Let p be a prime number. Irreducible cyclic codes of length p^2-1 and di...
05/16/2019

On ZpZp[u, v]-additive cyclic and constacyclic codes

Let Z_p be the ring of residue classes modulo a prime p. The Z_pZ_p[u,v]...
11/18/2021

On Generalized Galois Cyclic Orbit Flag Codes

Flag codes that are orbits of a cyclic subgroup of the general linear gr...
05/09/2019

General Method for Prime-point Cyclic Convolution over the Real Field

A general and fast method is conceived for computing the cyclic convolut...
12/16/2020

Automatic source localization and spectra generation from deconvolved beamforming maps

We present two methods for the automated detection of aeroacoustic sourc...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.