scientific article
From MaRDI portal
Publication:3216750
zbMath0554.12010MaRDI QIDQ3216750
Harald Niederreiter, Rudolf Lidl
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
exponential sumsbibliographyfinite fieldspolynomialscoding theorypermutation polynomialsexercisesequationsstructure theoryfactorization algorithmslinear recurring sequencehistorical surveys
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Finite affine and projective planes (geometric aspects) (51E15) Number-theoretic algorithms; complexity (11Y16) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Polynomials over finite fields (11T06) Exponential sums (11T23) Finite fields (field-theoretic aspects) (12E20) Other character sums and Gauss sums (11T24) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Cyclic codes (94B15) Arithmetic theory of polynomial rings over finite fields (11T55) Coding theorems (Shannon theory) (94A24) Finite fields and commutative rings (number-theoretic aspects) (11Txx)
Related Items (only showing first 100 items - show all)
On commutative semigroups of polynomials with respect to composition ⋮ Compound nonlinear congruential pseudorandom numbers ⋮ Invertible shift-invariant transformations on binary arrays ⋮ Increasing the rate of output of \(m\)-sequences ⋮ Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. I ⋮ Matrix fields, regular and irregular: A complete fundamental characterization ⋮ Eine Verschärfung des Satzes von der Normalbasis. (An improvement of the normal basis theorem) ⋮ Polynomials which permute the matrices over a field ⋮ A generalization of Gaussian sums to vector spaces over finite fields ⋮ A note on polynomials of the form \(x^ d+a_ ex^ e+\cdots +a_ 1x+a_ 0\) over finite fields ⋮ Cellular automata and finite fields ⋮ Rational functions with partial quotients of small degree in their continued fraction expansion ⋮ Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. II ⋮ Polynomials with small value set over finite fields ⋮ Characterization and synthesis of self-complementary normal bases in finite fields ⋮ On finding primitive roots in finite fields ⋮ Polynomial representation of complete sets of mutually orthogonal frequency squares of prime power order ⋮ Low-discrepancy and low-dispersion sequences ⋮ Chebotarëv and his density theorem ⋮ Statistical independence of nonlinear congruential pseudorandom numbers ⋮ Finite fields and Ramanujan graphs ⋮ Compound cubic congruential pseudorandom numbers ⋮ Optimal normal bases in \(GF(p^ n)\) ⋮ Remarks on nonlinear congruential pseudorandom numbers ⋮ On planes of prime order with translations and homologies ⋮ The large cliques in the graph of quadratic forms ⋮ Hyperelliptic cryptosystems ⋮ On the generalized Ramanujan-Nagell equation \(x^2+D=p^z\) ⋮ Correlation functions of a family of generalized geometric sequences ⋮ De Bruijn sequences, irreducible codes and cyclotomy ⋮ Representations of the character groups of \(\mathbb{F}_q\) ⋮ Orthogonal sequences of polynomials over arbitrary fields ⋮ Quadratic equations over finite fields and class numbers of real quadratic fields ⋮ The distribution of values of Kloosterman sums ⋮ Smoothness and factoring polynomials over finite fields ⋮ Constructions of large arcs and blocking sets in finite planes ⋮ Computational problems in the theory of finite fields ⋮ Polynomial description of binary linear codes and related properties ⋮ Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure ⋮ A class of self-orthogonal 2-sequencings ⋮ Generalizations of the Fibonacci pseudoprimes test ⋮ Legendre sums and codes related to QR codes ⋮ A combinatorial problem for vector spaces over finite fields ⋮ On the diophantine equation \(x^ 2+D=4p^ n\) ⋮ Artin-Schreier curves, exponential sums, and coding theory ⋮ On Buekenhout-Metz unitals of even order ⋮ Character tables of association schemes of affine type ⋮ A remark on the discrepancy of quadratic congruential pseudorandom numbers ⋮ A note on discrete logarithms in finite fields ⋮ Functions and polynomials over Galois rings ⋮ Polynomials and primitive elements in Galois rings ⋮ Some results on permutation polynomials over finite fields ⋮ On strong Dickson pseudoprimes ⋮ Binary sequences derived from ML-sequences over rings. I: Periods and minimal polynomials ⋮ Permutation polynomials and primitive permutation groups ⋮ Trace- and norm-compatible extensions of finite fields ⋮ The computational efficacy of finite-field arithmetic ⋮ Counting irreducible factors of polynomials over a finite field ⋮ Some constructions of linearly optimal group codes ⋮ Strongly regular graphs associated with ternary bent functions ⋮ Inverse-closed additive subgroups of fields ⋮ A note about the cyclotomic polynomial \(\Phi_{pq}(x)\) and some related results ⋮ The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity ⋮ On cyclic caps in 4-dimensional projective spaces ⋮ Parallel methods for absolute irreducibility testing ⋮ Periods of termwise exclusive ors of maximal length FCSR sequences ⋮ Galois extensions and subspaces of alternating bilinear forms with special rank properties ⋮ On completing three cyclically generated transversals to a Latin square ⋮ Combinatorial designs and the theorem of Weil on multiplicative character sums ⋮ Factorization of trinomials over Galois fields of characteristic 2 ⋮ On two exponential sums and their applications ⋮ Density of normal elements ⋮ Linear complexity of generalized cyclotomic binary sequences of order 2 ⋮ Parallel streams of nonlinear congruential pseudorandom numbers ⋮ Equidistribution properties of compound inversive pseudorandom vectors ⋮ Some systems of diagonal equations over finite fields ⋮ Minimal achievable approximation ratio for MAX-MQ in finite fields ⋮ A trace representation of binary Jacobi sequences ⋮ On value sets of polynomials over a finite field ⋮ Similarity to symmetric matrices over finite fields ⋮ On Elkies subgroups of \(\ell\)-torsion points in elliptic curves defined over a finite field ⋮ On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction ⋮ How to determine linear complexity and \(k\)-error linear complexity in some classes of linear recurring sequences ⋮ On cyclically resolvable cyclic Steiner 2-designs ⋮ On the minimum linear complexity of de Bruijn sequences over non-prime finite fields ⋮ Commitment and authentication systems ⋮ Full periodicity of Galois polynomials over nontrivial Galois rings of odd characteristic ⋮ Fermat curves over finite fields and cyclic subsets in high-dimensional projective spaces ⋮ \(\mathbb{F}_q\)-linear calculus over function fields ⋮ The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\) ⋮ Typical primitive polynomials over integer residue rings ⋮ Cross-correlations of geometric sequences in characteristic two ⋮ Factorization of polynomials and some linear-algebra problems over finite fields ⋮ Character sum constructions of constrained error-correcting codes ⋮ Finding irreducible and primitive polynomials ⋮ Equidistribution properties of nonlinear congruential pseudorandom numbers ⋮ On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus. II ⋮ Low-discrepancy point sets ⋮ Primality testing with fewer random bits ⋮ The vulnerability of geometric sequences based on fields of odd characteristic
This page was built for publication:
