Optimal Normal Bases Over Finite Fields
نویسندگان
چکیده
In this paper, a method for constructing near optimal normal basis algebraic extensions of finite field is described. each extension, except the squares elements, product two distinct elements can be expressed as linear combination those with coefficients in much smaller subfield.
منابع مشابه
Normal bases and primitive elements over finite fields
Let q be a prime power, m ≥ 2 an integer and A = ( a b c d ) ∈ GL2(Fq), where A 6= ( 1 1 0 1 ) if q = 2 and m is odd. We prove an extension of the primitive normal basis theorem and its strong version. Namely, we show that, except for an explicit small list of genuine exceptions, for every q, m and A, there exists some primitive x ∈ Fqm such that both x and (ax+b)/(cx+d) produce a normal basis ...
متن کاملNormal Bases of Ray Class Fields over Imaginary Quadratic Fields
We first develop a criterion to determine normal bases (Theorem 2.4), and by making use of necessary lemmas which were refined from [3] we further prove that singular values of certain Siegel functions form normal bases of ray class fields over all imaginary quadratic fields other than Q( √−1) and Q( √−3) (Theorem 4.5 and Remark 4.6). This result would be an answer for the Lang-Schertz conjectu...
متن کاملClassical Wavelet Transforms over Finite Fields
This article introduces a systematic study for computational aspects of classical wavelet transforms over finite fields using tools from computational harmonic analysis and also theoretical linear algebra. We present a concrete formulation for the Frobenius norm of the classical wavelet transforms over finite fields. It is shown that each vector defined over a finite field can be represented as...
متن کاملFactoring Polynomials over Finite Fields Using Differential Equations and Normal Bases
The deterministic factorization algorithm for polynomials over finite fields that was recently introduced by the author is based on a new type of linearization of the factorization problem. The main ingredients are differential equations in rational function fields and normal bases of field extensions. For finite fields of characteristic 2, it is known that this algorithm has several advantages...
متن کاملClassical wavelet systems over finite fields
This article presents an analytic approach to study admissibility conditions related to classical full wavelet systems over finite fields using tools from computational harmonic analysis and theoretical linear algebra. It is shown that for a large class of non-zero window signals (wavelets), the generated classical full wavelet systems constitute a frame whose canonical dual are classical full ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics Trends and Technology
سال: 2021
ISSN: ['2231-5373', '2349-5758']
DOI: https://doi.org/10.14445/22315373/ijmtt-v67i6p508