English
Related papers

Related papers: Generalized Sampling Expansions Associated with Qu…

200 papers

The quantum Fourier transform (QFT) is the principal algorithmic tool underlying most efficient quantum algorithms. We present a generic framework for the construction of efficient quantum circuits for the QFT by ``quantizing'' the…

Quantum Physics · Physics 2007-05-23 Cristopher Moore , Daniel Rockmore , Alexander Russell

Recent progress in graph signal processing (GSP) has addressed a number of problems, including sampling and filtering. Proposed methods have focused on generic graphs and defined signals with certain characteristics, e.g., bandlimited…

Signal Processing · Electrical Eng. & Systems 2019-03-22 Benjamin Girault , Antonio Ortega

Algorithms for processing data in short-time batches are critical for both online and offline processing of streamed and large data respectively due to the quadratic relation between signal length and computational cost of convolution-based…

Quantum Physics · Physics 2025-04-30 Sreeraj Rajindran Nair , Benjamin Southwell , Christopher Ferrie

Quantum signal processing (QSP) and quantum singular value transformation (QSVT) are powerful techniques for the development of quantum procedures. They allow to derive circuits preparing desired polynomial transformations. Recent research…

Quantum Physics · Physics 2025-07-04 Lorenzo Laneve

The Wigner-Ville distribution (WVD) and quaternion offset linear canonical transform (QOLCT) are a useful tools in signal analysis and image processing. The purpose of this paper is to define the Wigner-Ville distribution associated with…

Classical Analysis and ODEs · Mathematics 2019-01-07 Mohammed El Kassimi , Youssef El haoui , Said Fahlaoui

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

Recently, the connectionist temporal classification (CTC) model coupled with recurrent (RNN) or convolutional neural networks (CNN), made it easier to train speech recognition systems in an end-to-end fashion. However in real-valued models,…

With an increasing influx of classical signal processing methodologies into the field of graph signal processing, approaches grounded in discrete linear canonical transform have found application in graph signals. In this paper, we…

General Mathematics · Mathematics 2024-07-19 Yu Zhang , Bing-Zhao Li

The notion of fractional Fourier transform (FrFT) has been used and investigated for many years by various research communities, which finds widespread applications in many diverse fields of research study. The potential applications…

Signal Processing · Electrical Eng. & Systems 2018-03-21 Sanjay Kumar

In this contribution we generalize the classical Fourier Mellin transform [S. Dorrode and F. Ghorbel, Robust and efficient Fourier-Mellin transform approximations for gray-level image reconstruction and complete invariant description,…

Rings and Algebras · Mathematics 2013-06-10 Eckhard Hitzer

In this paper, we mainly investigate the nonuniform sampling for random signals which are bandlimited in the linear canonical transform (LCT) domain. We show that the nonuniform sampling for a random signal bandlimited in the LCT domain is…

Signal Processing · Electrical Eng. & Systems 2018-03-12 Haiye Huo , Wenchang Sun

Sampling theory in fractional Fourier Transform (FrFT) domain has been studied extensively in the last decades. This interest stems from the ability of the FrFT to generalize the traditional Fourier Transform, broadening the traditional…

Information Theory · Computer Science 2024-04-30 Václav Pavlíček , Ayush Bhandari

The special affine Fourier transform (SAFT) is a promising tool for analyzing non-stationary signals with more degrees of freedom. However, the SAFT fails in obtaining the local features of non-transient signals due to its global kernel and…

Functional Analysis · Mathematics 2020-06-11 Firdous A. Shah , Azhar Y. Tantary , Aajaz A. Teali

The sampling theorem for the offset linear canonical transform (OLCT) of bandlimited functions in polar coordinates is an important signal analysis tool in many fields of signal processing and medical imaging. This study investigates two…

General Mathematics · Mathematics 2023-04-19 Hui Zhao , Bing-Zhao Li

A method of reducing general quaternion functions of first degree, i.e., linear quaternion functions, to quaternary canonical form is given. Linear quaternion functions, once reduced to canonical form, can be maintained in this form under…

Rings and Algebras · Mathematics 2007-05-23 Todd A. Ell

The Special Affine Fourier Transformation or the SAFT generalizes a number of well known unitary transformations as well as signal processing and optics related mathematical operations. Shift-invariant spaces also play an important role in…

Information Theory · Computer Science 2016-01-25 Ayush Bhandari , Ahmed I. Zayed

Graph signal processing (GSP) leverages the inherent signal structure within graphs to extract high-dimensional data without relying on translation invariance. It has emerged as a crucial tool across multiple fields, including learning and…

General Mathematics · Mathematics 2025-02-21 Yu Zhang , Bing-Zhao Li

Instead of sampling a function at a single point, average sampling takes the weighted sum of function values around the point. Such a sampling strategy is more practical and more stable. In this note, we present an explicit method with an…

Information Theory · Computer Science 2014-12-23 Wenjian Chen , Haizhang Zhang

This paper proposes Quaternion Collaborative Filtering (QCF), a novel representation learning method for recommendation. Our proposed QCF relies on and exploits computation with Quaternion algebra, benefiting from the expressiveness and…

Information Retrieval · Computer Science 2019-06-07 Shuai Zhang , Lina Yao , Lucas Vinh Tran , Aston Zhang , Yi Tay

Weighted average sampling is more practical and numerically more stable than sampling at single points as in the classical Shannon sampling framework. Using the frame theory, one can completely reconstruct a bandlimited function from its…

Information Theory · Computer Science 2014-07-04 Haizhang Zhang