English
Related papers

Related papers: Extended Fourier analysis of signals

200 papers

Positive time varying frequency representation for transient signals has been a hearty desire of signal analysts due to its theoretical and practical importance. During approximately the last two decades there has formulated a signal…

Complex Variables · Mathematics 2018-05-17 Tao Qian

Communication efficiency is a widely recognised research problem in Federated Learning (FL), with recent work focused on developing techniques for efficient compression, distribution and aggregation of model parameters between clients and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-10 Chamath Palihawadana , Nirmalie Wiratunga , Anjana Wijekoon , Harsha Kalutarage

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial…

Numerical Analysis · Mathematics 2025-07-11 Robert Carlson

Extremely large antenna arrays (ELAAs) operating in high-frequency bands have spurred the development of near-field communication, driving advancements in beam training design. This paper introduces an efficient near-field beam training…

Signal Processing · Electrical Eng. & Systems 2025-05-21 Zijun Wang , Rama Kiran , Shawn Tsai , Rui Zhang

We introduce a novel category of set functions called Extended Deep Submodular functions (EDSFs), which are neural network-representable. EDSFs serve as an extension of Deep Submodular Functions (DSFs), inheriting crucial properties from…

In this paper we consider the problem of constructing graph Fourier transforms (GFTs) for directed graphs (digraphs), with a focus on developing multiple GFT designs that can capture different types of variation over the digraph…

Signal Processing · Electrical Eng. & Systems 2023-04-11 Laura Shimabukuro , Antonio Ortega

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

Density functional theory (DFT) stands as a cornerstone method in computational quantum chemistry and materials science due to its remarkable versatility and scalability. Yet, it suffers from limitations in accuracy, particularly when…

This paper develops a constructive numerical scheme for Fourier-Bessel approximations on disks compatible with convolutions supported on disks. We address accurate finite Fourier-Bessel transforms (FFBT) and inverse finite Fourier-Bessel…

Numerical Analysis · Mathematics 2023-11-08 Arash Ghaani Farashahi , Gregory S. Chirikjian

The ability to resolve detail in the object that is being imaged, named by resolution, is the core parameter of an imaging system. Super-resolution is a class of techniques that can enhance the resolution of an imaging system and even…

Data Structures and Algorithms · Computer Science 2022-10-13 Yaonan Jin , Daogao Liu , Zhao Song

We introduce a new method for estimating the Ideal Time-Frequency Representation (ITFR) of complex nonstationary signals. The Reconstructive Ideal Fractional Transform (RIFT) computes a constellation of Continuous Fractional Wavelet…

Audio and Speech Processing · Electrical Eng. & Systems 2026-04-03 James M. Cozens , Simon J. Godsill

Transformer-based Diffusion Probabilistic Models (DPMs) have shown more potential than CNN-based DPMs, yet their extensive computational requirements hinder widespread practical applications. To reduce the computation budget of…

Computer Vision and Pattern Recognition · Computer Science 2024-11-01 Xinwang Chen , Ning Liu , Yichen Zhu , Feifei Feng , Jian Tang

The application of error-free transformation (EFT) is recently being developed to solve ill-conditioned problems. It can reduce the number of arithmetic operations required, compared with multiple precision arithmetic, and also be applied…

Numerical Analysis · Mathematics 2019-10-24 Tomonori Kouya

One of the key challenges in the area of signal processing on graphs is to design transforms and dictionaries methods to identify and exploit structure in signals on weighted graphs. In this paper, we first generalize graph Fourier…

Computer Vision and Pattern Recognition · Computer Science 2019-02-28 Jiasong Wu , Fuzhi Wu , Qihan Yang , Youyong Kong , Xilin Liu , Yan Zhang , Lotfi Senhadji , Huazhong Shu

Since the evolution of digital computers, the storage of data has always been in terms of discrete bits that can store values of either 1 or 0. Hence, all computer programs (such as MATLAB), convert any input continuous signal into a…

Signal Processing · Electrical Eng. & Systems 2021-05-07 Omkar Deshpande , Kharanshu Solanki , Sree Pujitha Suribhatla , Sanya Zaveri , Luv Ghodasara

Nonlinear Fourier division Multiplexing (NFDM) can be realized from modulating the discrete nonlinear spectrum of an $N$-solitary waveform. To generate an $N$-solitary waveform from desired discrete spectrum (eigenvalue and discrete…

Numerical Analysis · Mathematics 2016-05-23 Vahid Aref

Density functional theory (DFT) embedding provides a formally exact framework for interfacing correlated wave-function theory (WFT) methods with lower-level descriptions of electronic structure. Here, we report techniques to improve the…

Chemical Physics · Physics 2015-06-12 Jason D. Goodpaster , Taylor A. Barnes , Frederick R. Manby , Thomas F. Miller

Fast Fourier Transforms (FFT) are widely used to reduce memory and computational costs in deep learning. However, existing implementations, including standard FFT and real FFT (rFFT), cannot achieve true in-place computation. In particular,…

Machine Learning · Computer Science 2025-12-23 Xinyu Ding , Bangtian Liu , Siyu Liao , Zhongfeng Wang

Vertex-frequency analysis, particularly the windowed graph Fourier transform (WGFT), is a significant challenge in graph signal processing. Tight frame theories is known for its low computational complexity in signal reconstruction, while…

Signal Processing · Electrical Eng. & Systems 2024-12-31 Linbo Shang , Zhichao Zhang

Graph signal processing (GSP) advances spectral analysis on irregular domains. However, existing two-dimensional graph fractional Fourier transform (2D-GFRFT) employs a single fractional order for both factor graphs, thereby limiting its…

Signal Processing · Electrical Eng. & Systems 2025-10-14 Mingzhi Wang , Zhichao Zhang