English
Related papers

Related papers: A short-graph Fourier transform via personalized P…

200 papers

Graph signal processing (GSP) is an effective tool in dealing with data residing in irregular domains. In GSP, the optimal graph filter is one of the essential techniques, owing to its ability to recover the original signal from the…

Signal Processing · Electrical Eng. & Systems 2022-01-13 Zirui Ge , Haiyan Guo , Tingting Wang , Zhen Yang

The free metaplectic transformation (FMT) has gained much popularity in recent times because of its various application in signal processing, paraxial optical systems, digital algorithms, optical encryption and so on. However, the FMT is…

Signal Processing · Electrical Eng. & Systems 2022-04-15 M. Younus Bhat , Aamir H. Dar

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes…

Data Structures and Algorithms · Computer Science 2017-06-14 Haishuai Wang

In order to enhance the performance of Transformer models for long-term multivariate forecasting while minimizing computational demands, this paper introduces the Joint Time-Frequency Domain Transformer (JTFT). JTFT combines time and…

Machine Learning · Computer Science 2023-10-31 Yushu Chen , Shengzhuo Liu , Jinzhe Yang , Hao Jing , Wenlai Zhao , Guangwen Yang

A target recognition framework relying on near-field integrated sensing and communication (ISAC) systems is proposed. By exploiting the distance-dependent spatial signatures provided by the near-field spherical wavefront, high-accuracy…

Signal Processing · Electrical Eng. & Systems 2026-03-17 Zongyao Zhao , Zhaolin Wang , Lincong Han , Jing Jin , Kaibin Huang

In this paper, we provide a Graph Fourier Transform based approach to downsample signals on graphs. For bandlimited signals on a graph, a test is provided to identify whether signal reconstruction is possible from the given downsampled…

Other Statistics · Statistics 2016-12-23 Nileshkumar Vaishnav , Aditya Tatu

The fundamentals of Fourier Transform are presented, with analytical solutions derived for Continuous Fourier Transform (CFT) of truncated signals, to benchmark against Fast Fourier Transform (FFT). Certain artifacts from FFT were…

Applied Physics · Physics 2019-07-03 K. H. H. Goh

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

As irregularly structured data representations, graphs have received a large amount of attention in recent years and have been widely applied to various real-world scenarios such as social, traffic, and energy settings. Compared to…

Signal Processing · Electrical Eng. & Systems 2026-03-12 Yi Yan , Jiacheng Hou , Zhenjie Song , Ercan Engin Kuruoglu

This paper proposes a graph linear canonical transform (GLCT) by decomposing the linear canonical parameter matrix into fractional Fourier transform, scale transform, and chirp modulation for graph signal processing. The GLCT enables…

General Mathematics · Mathematics 2024-07-18 Jian Yi Chen , Bing Zhao Li

Inspired by the success of foundation models in applications such as ChatGPT, as graph data has been ubiquitous, one can envision the far-reaching impacts that can be brought by Graph Foundation Models (GFMs) with broader applications in…

Machine Learning · Computer Science 2024-11-12 Zehong Wang , Zheyuan Zhang , Nitesh V Chawla , Chuxu Zhang , Yanfang Ye

This note shows how to align a periodic signal with its the Fourier transform by means of frequency or time scaling. This may be useful in developing new algorithms, e.g. for pitch estimation. This note also convolves the signals and the…

Signal Processing · Electrical Eng. & Systems 2023-09-19 Matthew R. Flax , W. Harvey Holmes

We consider the classical 1D phase retrieval problem. In order to overcome the difficulties associated with phase retrieval from measurements of the Fourier magnitude, we treat recovery from the magnitude of the short-time Fourier transform…

Information Theory · Computer Science 2015-06-23 Yonina C. Eldar , Pavel Sidorenko , Dustin G. Mixon , Shaby Barel , Oren Cohen

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

The short-time Fourier transform (STFT) provides the foundation of binary-mask based audio source separation approaches. In computing a spectrogram, the STFT window size parameterizes the trade-off between time and frequency resolution.…

Sound · Computer Science 2015-04-29 Andrew J. R. Simpson

Graph signal processing has become an essential tool for analyzing data structured on irregular domains. While conventional graph shift operators (GSOs) are effective for certain tasks, they inherently lack flexibility in modeling…

Machine Learning · Computer Science 2025-08-26 Yunyan Zheng , Zhichao Zhang , Wei Yao

In this article, analog microwave short-time Fourier transform (STFT) with improved measurement performance is implemented in the optical domain by employing stimulated Brillouin scattering (SBS) and channelization. By jointly using three…

Signal Processing · Electrical Eng. & Systems 2023-05-26 Xiaowei Li , Taixia Shi , Dong Ma , Yang Chen

Resonance frequencies can provide useful information on the deformation occurring during fracturing experiments or $CO_2$ management, complementary to the microseismic event distribution. An accurate time-frequency representation is of…

Geophysics · Physics 2013-01-08 Roberto H. Herrera , Jean-Baptiste Tary , Mirko van der Baan

Signals and datasets that arise in physical and engineering applications, as well as social, genetics, biomolecular, and many other domains, are becoming increasingly larger and more complex. In contrast to traditional time and image…

Social and Information Networks · Computer Science 2013-11-19 Aliaksei Sandryhaila , Jose M. F. Moura

Graph filtering is the cornerstone operation in graph signal processing (GSP). Thus, understanding it is key in developing potent GSP methods. Graph filters are local and distributed linear operations, whose output depends only on the local…

Signal Processing · Electrical Eng. & Systems 2022-12-21 T. Mitchell Roddenberry , Fernando Gama , Richard G. Baraniuk , Santiago Segarra