46,795 research outputs found
Construction of self-dual normal bases and their complexity
Recent work of Pickett has given a construction of self-dual normal bases for
extensions of finite fields, whenever they exist. In this article we present
these results in an explicit and constructive manner and apply them, through
computer search, to identify the lowest complexity of self-dual normal bases
for extensions of low degree. Comparisons to similar searches amongst normal
bases show that the lowest complexity is often achieved from a self-dual normal
basis
Elliptic periods for finite fields
We construct two new families of basis for finite field extensions. Basis in
the first family, the so-called elliptic basis, are not quite normal basis, but
they allow very fast Frobenius exponentiation while preserving sparse
multiplication formulas. Basis in the second family, the so-called normal
elliptic basis are normal basis and allow fast (quasi linear) arithmetic. We
prove that all extensions admit models of this kind
The Gaussian normal basis and its trace basis over finite fields
AbstractIt is well known that normal bases are useful for implementations of finite fields in various applications including coding theory, cryptography, signal processing, and so on. In particular, optimal normal bases are desirable. When no optimal normal basis exists, it is useful to have normal bases with low complexity. In this paper, we study the type k(â©ľ1) Gaussian normal basis N of the finite field extension Fqn/Fq, which is a classical normal basis with low complexity. By studying the multiplication table of N, we obtain the dual basis of N and the trace basis of N via arbitrary medium subfields Fqm/Fq with m|n and 1â©˝mâ©˝n. And then we determine all self-dual Gaussian normal bases. As an application, we obtain the precise multiplication table and the complexity of the type 2 Gaussian normal basis and then determine all optimal type 2 Gaussian normal bases
GPU-accelerated discontinuous Galerkin methods on hybrid meshes
We present a time-explicit discontinuous Galerkin (DG) solver for the
time-domain acoustic wave equation on hybrid meshes containing vertex-mapped
hexahedral, wedge, pyramidal and tetrahedral elements. Discretely energy-stable
formulations are presented for both Gauss-Legendre and Gauss-Legendre-Lobatto
(Spectral Element) nodal bases for the hexahedron. Stable timestep restrictions
for hybrid meshes are derived by bounding the spectral radius of the DG
operator using order-dependent constants in trace and Markov inequalities.
Computational efficiency is achieved under a combination of element-specific
kernels (including new quadrature-free operators for the pyramid), multi-rate
timestepping, and acceleration using Graphics Processing Units.Comment: Submitted to CMAM
- …