English
Related papers

Related papers: Fractional spectral graph wavelets and their appli…

200 papers

Existing sequence to sequence models for structured language tasks rely heavily on the dot product self attention mechanism, which incurs quadratic complexity in both computation and memory for input length N. We introduce the Graph Wavelet…

Computation and Language · Computer Science 2025-05-14 Andrew Kiruluta , Eric Lundy , Priscilla Burity

Graph signal processing (GSP) is an emerging field developed for analyzing signals defined on irregular spatial structures modeled as graphs. Given the considerable literature regarding the resilience of infrastructure networks using graph…

Signal Processing · Electrical Eng. & Systems 2020-07-22 Kevin Schultz , Marisel Villafane-Delgado , Elizabeth P. Reilly , Grace M. Hwang , Anshu Saksena

Graph signal processing is an emerging field which aims to model processes that exist on the nodes of a network and are explained through diffusion over this structure. Graph signal processing works have heretofore assumed knowledge of the…

Signal Processing · Electrical Eng. & Systems 2021-04-21 Matthew W. Morency , Geert Leus

An integrated photonic circuit architecture to perform a modified-convolution operation based on the Discrete Fractional Fourier Transform (DFrFT) is introduced. This is accomplished by utilizing two nonuniformly-coupled waveguide lattices…

Optics · Physics 2025-02-25 Kevin Zelaya , Mohammad-Ali Miri

Digital Transforms have important applications on subjects such as channel coding, cryptography and digital signal processing. In this paper, two Fourier Transforms are considered, the discrete time Fourier transform (DTFT) and the finite…

Signal analysis on graphs relies heavily on the graph Fourier transform, which is defined as the projection of a signal onto an eigenbasis of the associated shift operator. Large graphs of similar structure may be represented by a graphon.…

Combinatorics · Mathematics 2024-06-26 Mahya Ghandehari , Jeannette Janssen , Nauzer Kalyaniwalla

The Quantum Fourier Transform (QFT) is a fundamental component of many quantum computing algorithms. In this paper, we present an alternative method for factoring this transformation. Inspired by this approach, we introduce a new quantum…

Quantum Physics · Physics 2025-07-30 Juan M. Romero , Emiliano Montoya-González , Guillermo Cruz , Roberto C. Romero

Using Pathak and Pathak techniques, the basic function $D^\alpha(u,v,w)$ associated with general novel fractional wavelet transform (GNFrWT)is defined and its properties are investigated. By using basic function $D^\alpha(u,v,w)$…

Functional Analysis · Mathematics 2014-05-01 Ashish Pathak , Prabhat Yadav , M M Dixit

We propose an amplitude-phase representation of the dual-tree complex wavelet transform (DT-CWT) which provides an intuitive interpretation of the associated complex wavelet coefficients. The representation, in particular, is based on the…

Information Theory · Computer Science 2010-03-11 Kunal Narayan Chaudhury , Michael Unser

In digital signal processing time-frequency transforms are used to analyze time-varying signals with respect to their spectral contents over time. Apart from the commonly used short-time Fourier transform, other methods exist in literature,…

Signal Processing · Electrical Eng. & Systems 2021-01-19 Stefan Scholl

The Fast Fourier Transform (FFT) is a numerical operation that transforms a function into a form comprised of its constituent frequencies and is an integral part of scientific computation and data analysis. The objective of our work is to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-04 Sudhanshu Kulkarni , Burlen Loring , E. Wes Bethel

We present a new version of the fast Gauss transform (FGT) for discrete and continuous sources. Classical Hermite expansions are avoided entirely, making use only of the plane-wave representation of the Gaussian kernel and a new…

Numerical Analysis · Mathematics 2023-05-15 Leslie Greengard , Shidong Jiang , Manas Rachh , Jun Wang

Fast Fourier Transforms (FFTs) are exploited in a wide variety of fields ranging from computer science to natural sciences and engineering. With the rising data production bandwidths of modern FFT applications, judging best which…

Performance · Computer Science 2017-07-12 Peter Steinbach , Matthias Werner

We present the Evolving Graph Fourier Transform (EFT), the first invertible spectral transform that captures evolving representations on temporal graphs. We motivate our work by the inadequacy of existing methods for capturing the evolving…

Machine Learning · Computer Science 2024-04-19 Anson Bastos , Kuldeep Singh , Abhishek Nadgeri , Manish Singh , Toyotaro Suzumura

The Fast Fourier Transform(FFT) is a classic signal processing algorithm that is utilized in a wide range of applications. For image processing, FFT computes on every pixel's value of an image, regardless of their properties in frequency…

Signal Processing · Electrical Eng. & Systems 2020-02-25 Sheng Shi , Runkai Yang , Haihang You

Graphons are infinite-dimensional objects that represent the limit of convergent sequences of graphs as their number of nodes goes to infinity. This paper derives a theory of graphon signal processing centered on the notions of graphon…

Signal Processing · Electrical Eng. & Systems 2023-12-18 Luana Ruiz , Luiz F. O. Chamon , Alejandro Ribeiro

The fractional Fourier transform (FrFT), a fundamental operation in physics that corresponds to a rotation of phase space by any angle, is also an indispensable tool employed in digital signal processing for noise reduction. Processing of…

In recent years it has turned out that shearlets have the potential to retrieve directional information so that they became interesting for many applications. Moreover the continuous shearlet transform has the outstanding property to stem…

Numerical Analysis · Mathematics 2014-07-24 S. Häuser , G. Steidl

Fourier and fractional-Fourier transformations are widely used in theoretical physics. In this paper we make quantum perspectives and generalization for the fractional Fourier transformation (FrFT). By virtue of quantum mechanical…

Mathematical Physics · Physics 2014-08-26 Jun-Hua Chen , Hong-Yi Fan

In the realm of signal processing, frequency and spectrum detection are fundamental tasks that can be computationally intensive. This project leverages the power of FPGAs to perform wavelet analysis on an input signal. The goal is to detect…

Hardware Architecture · Computer Science 2024-12-31 Caleb Hill , Darshika G. Perera
‹ Prev 1 3 4 5 6 7 10 Next ›