• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Algebra and Number Theory

On the complexity of the dual basis of a type I optimal normal basis

Article ID Journal Published Year Pages File Type
4583315 Finite Fields and Their Applications 2007 7 Pages PDF
Abstract

The complexity of the dual of a type I optimal normal basis of Fqn over Fq is computed to be either 3n−3 or 3n−2 according as q is even or odd, respectively. A partial converse of this result is also obtained.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Preview
On the complexity of the dual basis of a type I optimal normal basis
Related Articles
Constacyclic codes over finite local Frobenius non-chain rings with nilpotency index 3
Repeated-root constacyclic codes of prime power lengths over finite chain rings
Proof of a conjecture on monomial graphs
New classes of permutation binomials and permutation trinomials over finite fields
On structure and distances of some classes of repeated-root constacyclic codes over Galois rings
Subset sums of quadratic residues over finite fields
A class of binary cyclic codes with generalized Niho exponents
Enumeration formulas for self-dual cyclic codes
Resolvable generalized difference matrices: Existence and applications
On the classification of self-dual [20,10,9] codes over GF(7)
Journal
Finite Fields and Their Applications
Journal: Finite Fields and Their Applications
Related Categories
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Journal of Symbolic Computation
Expositiones Mathematicae
Journal of Algebra
Journal of Functional Analysis
Journal of Number Theory
Journal of Pure and Applied Algebra
Linear Algebra and its Applications
Daneshyari provides fulltext access to millions of research papers.