English
Related papers

Related papers: Fast Finite Field Hartley Transforms Based on Hada…

200 papers

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

The discrete Fourier transform (DFT) is widely employed for multi-beam digital beamforming. The DFT can be efficiently implemented through the use of fast Fourier transform (FFT) algorithms, thus reducing chip area, power consumption,…

Signal Processing · Electrical Eng. & Systems 2022-07-14 A. Madanayake , R. J. Cintra , N. Akram , V. Ariyarathna , S. Mandal , V. A. Coutinho , F. M. Bayer , D. Coelho , T. S. Rappaport

We demonstrate that the singular value decomposition algorithm in conjunction with the fast Fourier transform or finite difference procedures provides a straightforward and accurate method for rapidly propagating electric fields in the…

Computational Engineering, Finance, and Science · Computer Science 2020-01-28 David Yevick

Spread-spectrum systems are presented, which are based on Finite Field Fourier Transforms. Orthogonal spreading sequences defined over a finite field are derived. New digital multiplex schemes based on such spread-spectrum systems are also…

Information Theory · Computer Science 2020-06-01 H. M. de Oliveira , J. P. C. L. Miranda , R. M. Campello de Souza

This work is devoted to the development of an efficient and robust technique for accurate capturing of the electric field in multi-material problems. The formulation is based on the finite element method enriched by the introduction of…

We present a general diagrammatic approach to the construction of efficient algorithms for computing the Fourier transform of a function on a finite group. By extending work which connects Bratteli diagrams to the construction of Fast…

Representation Theory · Mathematics 2015-12-09 David Maslen , Daniel N. Rockmore , Sarah Wolff

The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational…

Signal Processing · Electrical Eng. & Systems 2018-01-16 Shaogang Wang , Vishal M. Patel , Athina Petropulu

We present numerical methods based on the fast Fourier transform (FFT) to solve convolution integral equations on a semi-infinite interval (Wiener-Hopf equation) or on a finite interval (Fredholm equation). We extend and improve a FFT-based…

Numerical Analysis · Mathematics 2021-06-11 Guido Germano , Carolyn E Phelan , Daniele Marazzina , Gianluca Fusai

We propose a novel framework for fast integral operations by uncovering hidden geometries in the row and column structures of the underlying operators. This is accomplished through the \texttt{Questionnaire} algorithm, an iterative…

Numerical Analysis · Mathematics 2026-02-27 Pei-Chun Su , Ronald R. Coifman

Hamiltonian Truncation (a.k.a. Truncated Spectrum Approach) is an efficient numerical technique to solve strongly coupled QFTs in d=2 spacetime dimensions. Further theoretical developments are needed to increase its accuracy and the range…

High Energy Physics - Theory · Physics 2017-12-19 Joan Elias-Miro , Slava Rychkov , Lorenzo G. Vitale

The ability to decompose a signal in an orthonormal basis (a set of orthogonal components, each normalized to have unit length) using a fast numerical procedure rests at the heart of many signal processing methods and applications. The…

Numerical Analysis · Computer Science 2019-10-24 Cristian Rusu

Multimode fibres offer the advantages of high resolution and miniaturization over single mode fibers in the field of optical imaging. However, multimode fibre's imaging is susceptible to perturbations of MMF that can lead to secondary…

We comment on two randomized algorithms for constructing low-rank matrix decompositions. Both algorithms employ the Subsampled Randomized Hadamard Transform [14]. The first algorithm appeared recently in [9]; here, we provide a novel…

Data Structures and Algorithms · Computer Science 2012-04-04 Christos Boutsidis

In the analysis of High-Energy Physics data, it is frequently desired to separate resonant signals from a smooth, non-resonant background. This paper introduces a new technique - functional decomposition (FD) - to accomplish this task. It…

Data Analysis, Statistics and Probability · Physics 2018-05-15 Ryan Edgar , Dante Amidei , Christopher Grud , Karishma Sekhon

Deformable image registration (DIR) is a crucial and challenging technique for aligning anatomical structures in medical images and is widely applied in diverse clinical applications. However, existing approaches often struggle to capture…

Image and Video Processing · Electrical Eng. & Systems 2025-08-26 Shayan Kebriti , Shahabedin Nabavi , Ali Gooya

The purpose of this article is to investigate the viability of Multi-Carrier Modulation (MCM) systems based on the Fast Walsh Hadamard Transform (FWHT). In addition, a nonlinear Joint Low-Complexity Optimized Zero Forcing Successive…

Information Theory · Computer Science 2023-12-19 Khaled Ramadan

The linear canonical transform (LCT) was extended to complex-valued parameters, called complex LCT, to describe the complex amplitude propagation through lossy or lossless optical systems. Bargmann transform is a special case of the complex…

Quantum Physics · Physics 2017-09-22 Soo-Chang Pei , Shih-Gu Huang

Recent developments in machine learning and signal processing have resulted in many new techniques that are able to effectively capture the intrinsic yet complex properties of hyperspectral imagery. Tasks ranging from anomaly detection to…

Computer Vision and Pattern Recognition · Computer Science 2020-11-24 Ilya Kavalerov , Weilin Li , Wojciech Czaja , Rama Chellappa

This paper presents a general framework of high-order finite difference (HFD) schemes for the tempered fractional Laplacian (TFL) based on new generating functions obtained from the discrete symbols. Specifically, for sufficiently smooth…

Numerical Analysis · Mathematics 2026-01-30 Mingyi Wang , Dongling Wang

In this paper, we propose a novel $hr$-adaptive finite element method, enhanced by neural networks, for parabolic equations. The main challenge of the conventional $h$-adaptive finite element method is interpolating the finite element…

Numerical Analysis · Mathematics 2025-10-22 Jiaxiong Hao , Yunqing Huang , Nianyu Yi , Peimeng Yin