English
Related papers

Related papers: On Wavelet Decomposition over Finite Fields

200 papers

In this paper, we study linear filters to process signals defined on simplicial complexes, i.e., signals defined on nodes, edges, triangles, etc. of a simplicial complex, thereby generalizing filtering operations for graph signals. We…

Social and Information Networks · Computer Science 2022-01-12 Maosheng Yang , Elvin Isufi , Michael T. Schaub , Geert Leus

The k-trigonometric functions over the Galois Field GF(q) are introduced and their main properties derived. This leads to the definition of the cask(.) function over GF(q), which in turn leads to a finite field Hartley Transform. The main…

Number Theory · Mathematics 2015-08-21 R. M. Campello de Souza , H. M. de Oliveira , A. N. Kauffman

In this paper, we propose a new method for the construction of multi-dimensional, wavelet-like families of affine frames, commonly referred to as framelets, with specific directional characteristics, small and compact support in space,…

Information Theory · Computer Science 2019-09-13 Nikolaos Atreas , Nikolaos Karantzas , Manos Papadakis , Theodoros Stavropoulos

We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the the graph analogue of the Fourier domain, namely…

Functional Analysis · Mathematics 2009-12-22 David K Hammond , Pierre Vandergheynst , Rémi Gribonval

The Floquet-Bloch theorem allows waves in infinite, lossless periodic media to be expressed as a sum of discrete Floquet-Bloch modes, but its validity is challenged under the realistic constraints of loss and finite extent. In this work, we…

Optics · Physics 2014-12-17 Kenneth J. Chau , Mohammed H. Al Shakhs , Peter Ott

In real life application all signals are not obtained from uniform shifts; so there is a natural question regarding analysis and decompositions of these types of signals by a stable mathematical tool. Gabardo and Nashed and Gabardo and Yu…

Functional Analysis · Mathematics 2026-05-19 Owais Ahmad

In this paper we give a unified approach in categorical setting to the problem of finding the Galois closure of a finite cover, which includes as special cases the familiar finite separable field extensions, finite unramified covers of a…

Number Theory · Mathematics 2017-07-04 Hau-Wen Huang , Wen-Ching Winnie Li

We present a Parseval tight wavelet frame for the representation and analysis of velocity vector fields of incompressible fluids. Our wavelets have closed form expressions in the frequency and spatial domains, are divergence free in the…

Numerical Analysis · Computer Science 2019-03-27 Christian Lessig

We present an application of error theory using Dirichlet Forms in linear partial differential equations (LPDE). We study the transmission of an uncertainty on the terminal condition to the solution of the LPDE thanks to the decomposition…

Analysis of PDEs · Mathematics 2007-09-18 Simone Scotti

A set of semi-analytical techniques based on Fourier analysis is used to solve wave scattering problems in variously shaped waveguides with varying normal admittance boundary conditions. Key components are newly developed conformal mapping…

Mathematical Physics · Physics 2015-06-02 Anders Andersson , Borje Nilsson , Thomas Biro

Galvanised by the emergent fields of metamaterials and topological wave physics, there is currently much interest in controlling wave propagation along structured arrays, and interfacial waves between geometrically different crystal…

Classical Physics · Physics 2018-12-19 G. J. Chaplain , M. P. Makwana , R. V. Craster

We establish several compatibility results between residue maps in \'etale and Galois cohomology that arise naturally in the analysis of smooth affine algebraic curves having good reduction over discretely valued fields. These results are…

Number Theory · Mathematics 2018-02-07 Igor A. Rapinchuk

This note is a very basic introduction to wavelets. It starts with an orthogonal basis of piecewise constant functions, constructed by dilation and translation. The ``wavelet transform'' maps each $f(x)$ to its coefficients with respect to…

Numerical Analysis · Mathematics 2025-10-20 Gilbert Strang

The notion of wavelets is defined. It is briefly described {\it what} are wavelets, {\it how} to use them, {\it when} we do need them, {\it why} they are preferred and {\it where} they have been applied. Then one proceeds to the…

High Energy Physics - Phenomenology · Physics 2008-11-26 I. M. Dremin

Multi-scale processing is essential in image processing and computer graphics. Halos are a central issue in multi-scale processing. Several edge-preserving decompositions resolve halos, e.g., local Laplacian filtering (LLF), by extending…

Image and Video Processing · Electrical Eng. & Systems 2022-06-13 Yuto Sumiya , Tomoki Otsuka , Yoshihiro Maeda , Norishige Fukushima

This paper proposes a highly efficient global coded-multiplexing scheme, conceptualized as Orthogonal Frequency Division Multiplexing over a finite field (FF-OFDM), for reliable multiuser communications. By utilizing a prime length cyclic…

Information Theory · Computer Science 2026-05-12 Juane Li , Qi-yue Yu , Khaled Abdel-Ghaffar , Shu Lin

Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…

Number Theory · Mathematics 2013-01-08 Kanemitsu Shigeru , Waldschmidt Michel

Let G be a finite group and \rho: G--> End(E) be a group representation of G on a coherent sheaf over an integral scheme. The purpose of this paper shall give a decomposition theorem of such representations in non-splitting components and…

Algebraic Geometry · Mathematics 2007-05-23 Armando Sanchez-Argaez

A new method is presented for the construction of a natural continuous wavelet transform on the sphere. It incorporates the analysis and synthesis with the same wavelet and the definition of translations and dilations on the sphere through…

Astrophysics · Physics 2007-05-23 J. L. Sanz , D. Herranz , M. Lopez-Caniego , F. Argueso

We propose a new point of view in the study of Fourier analysis on graphs, taking advantage of localization in the Fourier domain. For a signal $f$ on vertices of a weighted graph $\mathcal{G}$ with Laplacian matrix $\mathcal{L}$, standard…

Signal Processing · Electrical Eng. & Systems 2021-12-02 Basile de Loynes , Fabien Navarro , Baptiste Olivier