Publication:4435447

Publication date: 11 November 2003

finite fields; Galois rings; quadratic forms; bases; irreducible polynomials; ring theory; Hensel's Lemma; polynomial factorisation

Mathematics Subject Classification ID

11E04: Quadratic forms over general fields

11Y16: Number-theoretic algorithms; complexity

11T06: Polynomials over finite fields

12E20: Finite fields (field-theoretic aspects)

11-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory

11Txx: Finite fields and commutative rings (number-theoretic aspects)

Related Items

Repeated-root constacyclic codes of arbitrary lengths over the Galois ring GR(p2,m), Exponent of local ring extensions of Galois rings and digraphs of the $k$th power mapping, Cyclic codes over $\mathbb{Z}_{4}+u\mathbb{Z}_{4}+u^{2}\mathbb{Z}_{4}$, Nonstandard rank-one nonincreasing maps on symmetric matrices, Hamiltonians of quantum systems with positions and momenta in GF(pℓ), Double Circulant Self-Dual and LCD Codes Over ℤp2, Galois Rings and Pseudo-random Sequences, A class of minimal cyclic codes over finite fields, A class of minimal cyclic codes over finite fields, Constructions on approximately mutually unbiased bases by Galois rings, On the distinctness of primitive sequences over ${\mathbb Z}/(p^{e}q)$ modulo 2, Enumeration formulas for self-dual cyclic codes, Repeated-root constacyclic codes of length $3lp^s$ and their dual codes, On self-dual cyclic codes of length $p^a$ over $\mathrm{GR}(p^2,s)$, Periods of polynomials over a Galois ring, Security analysis of the public key algorithm based on Chebyshev polynomials over the integer ring $Z_{N}$, Generalized quasi-cyclic codes over Galois rings: structural properties and enumeration, Cogredient standard forms of symmetric matrices over Galois rings of odd characteristic, Necklaces, self-reciprocal polynomials, and $q$-cycles, Several Anzahl theorems of matrices over Galois rings and their applications, A new criterion on normal bases of finite field extensions, Repeated root cyclic $\mathbb{F}_q$-linear codes over $\mathbb{F}_{q^l}$, Weight distribution of preparata codes over $Z_4$ and the construction of 3-designs, On endomorphisms of alternating forms graph, Symmetric bilinear forms over finite fields with applications to coding theory, Codes over rings and Hermitian lattices, Lattice of ideals of the polynomial ring over a commutative chain ring, Constacyclic $\mathbb F_q$-linear codes over $\mathbb F_{q^l}$, New pseudo-planar binomials in characteristic two and related schemes, Semisimple multivariable $\mathbb {F}_q$-linear codes over $\mathbb {F}_{q^l}$, Primitive idempotents in group algebras and minimal abelian codes, Explicit factorizations of cyclotomic polynomials over finite fields, Linear complexity and trace representation of quaternary sequences over $\mathbb {Z}_{4}$ based on generalized cyclotomic classes modulo $ pq$, Cyclic codes of odd length over $\mathbb{Z}_4 [u/u^k$], Complete classification of $(\delta +\alpha u^2)$-constacyclic codes over $\mathbb {F}_{3^m}[u/\langle u^4\rangle $ of length $3n$], Constacyclic codes over finite fields, The minimum Hamming distances of irreducible cyclic codes, On quasi-cyclic codes over ${\mathbb{Z}_q}$, Generalized Reed-Muller codes over ${\mathbb{Z}_q}$, The linear complexity of balanced quaternary sequences with optimal autocorrelation value, Harmonic analysis on $\text{GF}(p^{p^\infty})$. I., MDS codes over finite principal ideal rings, Construction of MDS self-dual codes over Galois rings, Orthogonal graphs of characteristic 2 and their automorphisms, Endomorphisms and cores of quadratic forms graphs in odd characteristic, Formal duality in finite abelian groups, A mass formula for cyclic codes over Galois rings of characteristic $p^3$, Unbiased orthogonal designs, Affine planes over finite rings, a summary, Uniform first-order threshold implementations, Double circulant self-dual and LCD codes over Galois rings, Counting points on diagonal equations over Galois rings $\mathrm{GR}(p^2,p^{2r})$, Additive codes over Galois rings, Erdős-Ko-Rado theorem, Grassmann graphs and $p^s$-Kneser graphs for vector spaces over a residue class ring, The primitive idempotents and weight distributions of irreducible constacyclic codes, Primitive idempotents of irreducible cyclic codes and self-dual cyclic codes over Galois rings, Left dihedral codes over Galois rings $\mathrm{GR}(p^2, m)$, Generalized bilinear forms graphs and MRD codes over a residue class ring, Additive cyclic codes over finite commutative chain rings, Constacyclic codes of length $np^s$ over $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$, Linear codes over $\mathbb {F}_{q}[x/(x^2)$ and $\mathrm{GR}(p^2,m)$ reaching the Griesmer bound], Constructing quasi-cyclic codes from linear algebra theory, Divisible designs, Laguerre geometry, and beyond, Construction of optimal sets of frequency hopping sequences, On cyclic self-orthogonal codes over $\mathbb{Z}_{2^m}$, Existence conditions for self-orthogonal negacyclic codes over finite fields, The concept of $q$-cycle and applications, Quasi-cyclic codes of index 2 and skew polynomial rings over finite fields, Several Anzahl theorems of alternate matrices over Galois rings, The weight distributions of two classes of binary cyclic codes, Irreducible cyclic codes of length $4p^n$ and $8p^n$, On the arithmetic of the endomorphism ring $\mathrm{End}(\mathbb Z_p[x_{/\langle\overline f(x)\rangle}\times\mathbb Z_{p^2}[x]_{/\langle f(x)\rangle})$.], Linear complexity of quaternary sequences of length $pq$ with low autocorrelation, Repeated-root constacyclic codes of length $n l p^s$, Some constructions of systematic authentication codes using Galois rings, Composed products and factors of cyclotomic polynomials over finite fields, Lee weights of cyclic self-dual codes over Galois rings of characteristic $p^2$, Bilinear forms graphs over residue class rings, Ambiguity, deficiency and differential spectrum of normalized permutation polynomials over finite fields, Non-isomorphic pure finite chain rings, Weight distributions of cyclic codes of length $t l^m$, Enumeration and construction of additive cyclic codes over Galois rings, Construction of mutually unbiased maximally entangled bases through permutations of Hadamard matrices, Further results on complete permutation monomials over finite fields, The Gauss sums and Jacobi sums over Galois ring $\mathrm{GR}(p^2,r)$, Orthogonal graphs over Galois rings of odd characteristic, Explicit factorization of $X^{2^m}p^n-1$ over a finite field, Graphs associated with matrices over finite fields and their endomorphisms, Generalized affine transformation monoids on Galois rings., Expansion and linear complexity of the coordinate sequences over Galois rings, Some results on cyclic codes over ℤq + uℤq, On permutation polynomials over finite fields of characteristic 2, On Least Common Multiples of Polynomials inZ/nZ[x], Some special cyclic codes of length 2n, Non-Unique Factorization of Polynomials Over Residue Class Rings of the Integers, Quasi-permutation polynomials, On the Quasi-cyclicity of the Gray Map Image of a Class of Codes over Galois Rings