English
Related papers

Related papers: Spectrum Analysis with the Prime Factor Algorithm …

200 papers

Deep neural networks (DNNs) play an important role in machine learning due to its outstanding performance compared to other alternatives. However, DNNs are not suitable for safety-critical applications since DNNs can be easily fooled by…

Machine Learning · Computer Science 2021-03-26 Zhixin Pan , Prabhat Mishra

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the…

Quantum Physics · Physics 2014-08-07 Kavita Dorai , Dieter Suter

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic…

Information Theory · Computer Science 2015-05-19 Xuebin Wu , Meghanad Wagh , Ning Chen , Zhiyuan Yan , Ying Wang

Most audio processing pipelines involve transformations that act on fixed-dimensional input representations of audio. For example, when using the Short Time Fourier Transform (STFT) the DFT size specifies a fixed dimension for the input…

Audio and Speech Processing · Electrical Eng. & Systems 2022-03-28 Krishna Subramani , Paris Smaragdis

Source wavelet estimation is the key in seismic signal processing for resolving subsurface structural properties. Homomorphic deconvolution using cepstrum analysis has been an effective method for wavelet estimation for decades. In general,…

Information Theory · Computer Science 2012-06-06 K. H. Miah , R. H. Herrera , M. van der Baan , M. D. Sacchi

Fast Fourier Transform (FFT) is one of the most important tools in digital signal processing. FFT costs O(N \log N) for transforming a signal of length N. Recently, Sparse Fourier Transform (SFT) has emerged as a critical issue addressing…

Data Structures and Algorithms · Computer Science 2015-05-25 Sung-Hsien Hsieh , Chun-Shien Lu , Soo-Chang Pei

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

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

It is an open question how fast information processing can be performed and whether quantum effects can speed up the best existing solutions. Signal extraction, analysis and compression in diagnostics, astronomy, chemistry and broadcasting…

Transformer has shown promise in reinforcement learning to model time-varying features for obtaining generalized low-level robot policies on diverse robotics datasets in embodied learning. However, it still suffers from the issues of low…

Machine Learning · Computer Science 2024-12-19 Hengkai Tan , Songming Liu , Kai Ma , Chengyang Ying , Xingxing Zhang , Hang Su , Jun Zhu

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

This paper proposes a class of power-of-two FFT (Fast Fourier Transform) algorithms, called AM-QFT algorithms, that contains the improved QFT (Quick Fourier Transform), an algorithm recently published, as a special case. The main idea is to…

Data Structures and Algorithms · Computer Science 2014-04-08 Lorenzo Pasquini

The integration of miniaturized optical spectrometers into mobile platforms will have an unprecedented impact on applications ranging from unmanned aerial vehicles (UAVs) to mobile phones. To address this demand, silicon photonics stands…

Applied Physics · Physics 2018-05-09 Mario C. M. M. Souza , Andrew Grieco , Newton C. Frateschi , Yeshaiahu Fainman

Feature transformation plays a critical role in enhancing machine learning model performance by optimizing data representations. Recent state-of-the-art approaches address this task as a continuous embedding optimization problem, converting…

Machine Learning · Computer Science 2025-08-29 Yang Gao , Dongjie Wang , Scott Piersall , Ye Zhang , Liqiang Wang

A new method, FM-FTS, combining Frequency Modulation heterodyne laser spectroscopy and Fourier Transform Spectroscopy is presented. It provides simultaneous sensitive measurement of absorption and dispersion profiles with broadband spectral…

Optics · Physics 2007-09-24 Julien Mandon , Guy Guelachvili , Nathalie Picqué

This paper presents a study on the reduction of the sampling frequency of the current signals of an induction motor, the reductions are performed by means time-decimation technique for digital signal processing. We have used the Fast…

Signal Processing · Electrical Eng. & Systems 2018-07-31 J. S. Moreira , P. C. M. Lamim Filho , L. M. R. Baccarini , E. G. Nepomuceno , P. F. S. Guedes

Both of Wavelet and Fast Fourier Transform are strong signal processing tools in the field of Data Analysis. In this paper fast fourier transform (FFT) and Wavelet Transform are employed to observe some important features of Solar image…

Computer Vision and Pattern Recognition · Computer Science 2013-12-11 Sabyasachi Mukhopadhyay , Debadatta Dash , Swapnil Barmase , Prasanta K Panigrahi

FFT (fast Fourier transform) plays a very important role in many fields, such as digital signal processing, digital image processing and so on. However, in application, FFT becomes a factor of affecting the processing efficiency, especially…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-25 Fan Zhang , Chen Hu , Qiang Yin , Wei Hu

Optical frequency-comb-based-high-resolution spectrometers offer enormous potential for spectroscopic applications. Although various implementations have been demonstrated, the lack of suitable mid-infrared comb sources has impeded…

Power-spectrum analysis is an important tool providing critical information about a signal. The range of applications includes communication-systems to DNA-sequencing. If there is interference present on a transmitted signal, it could be…

Instrumentation and Methods for Astrophysics · Physics 2015-03-18 Yogindra Abhyankar , Sajish C. , Yogesh Agarwal , C. R. Subrahmanya , Peeyush Prasad