English
Related papers

Related papers: Discrete Fresnel Transform and Its Circular Convol…

200 papers

Tensor neural networks (TNNs) have demonstrated their superiority in solving high-dimensional problems. However, similar to conventional neural networks, TNNs are also influenced by the Frequency Principle, which limits their ability to…

Machine Learning · Computer Science 2026-05-15 Jizu Huang , Yue Qiu , Rukang You

Convolution with Green's function of a differential operator appears in a lot of applications e.g. Lippmann-Schwinger integral equation. Algorithms for computing such are usually non-trivial and require non-uniform mesh. However, recently…

Numerical Analysis · Computer Science 2017-04-07 Valentin Khrulkov , Maxim Rakhuba , Ivan Oseledets

Approximate methods have been considered as a means to the evaluation of discrete transforms. In this work, we propose and analyze a class of integer transforms for the discrete Fourier, Hartley, and cosine transforms (DFT, DHT, and DCT),…

Signal Processing · Electrical Eng. & Systems 2020-07-07 R. J. Cintra

An exact, one-to-one transform is presented that not only allows digital circular convolutions, but is free from multiplications and quantisation errors for transform lengths of arbitrary powers of two. The transform is analogous to the…

Numerical Analysis · Computer Science 2010-05-11 Shekhar S. Chandra

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

The large variety of Fourier transforms in geometric algebras inspired the straight forward definition of ``A General Geometric Fourier Transform`` in Bujack et al., Proc. of ICCA9, covering most versions in the literature. We showed which…

Algebraic Geometry · Mathematics 2013-06-11 Roxana Bujack , Gerik Scheuermann , Eckhard Hitzer

It is well-known that a complex circulant matrix can be diagonalized by a discrete Fourier matrix with imaginary unit $\mathtt{i}$. The main aim of this paper is to demonstrate that a quaternion circulant matrix cannot be diagonalized by a…

Numerical Analysis · Mathematics 2024-02-09 Junjun Pan , Michael K. Ng

A simple method for presenting a dynamic transition between Fresnel and Fraunhofer diffraction zones is considered. Experiments are conducted on different apertures and diffraction patterns are photographed at various distances between the…

Deep neural networks (DNNs), especially deep convolutional neural networks (CNNs), have emerged as the powerful technique in various machine learning applications. However, the large model sizes of DNNs yield high demands on computation…

Computer Vision and Pattern Recognition · Computer Science 2019-03-01 Siyu Liao , Zhe Li , Liang Zhao , Qinru Qiu , Yanzhi Wang , Bo Yuan

By use of window functions, time-frequency analysis tools like Short Time Fourier Transform overcome a shortcoming of the Fourier Transform and enable us to study the time- frequency characteristics of signals which exhibit transient os-…

Information Theory · Computer Science 2013-07-25 Sangnam Nam

This tutorial is designed to clarify a few misconceptions in the field of ultrafast optics. (1) Analytic signal that underlies the complex-conjugate decomposition of the field is discussed, as well as the misunderstanding between…

Optics · Physics 2026-02-18 Yi-Hao Chen

Fourier optics, the principle of using Fourier Transformation to understand the functionalities of optical elements, lies at the heart of modern optics, and has been widely applied to optical information processing, imaging, holography etc.…

The nonlinear Fourier transform (NFT), a powerful tool in soliton theory and exactly solvable models, is a method for solving integrable partial differential equations governing wave propagation in certain nonlinear media. The NFT…

Information Theory · Computer Science 2014-10-09 Mansoor I. Yousefi , Frank R. Kschischang

Estimation of the Discrete-Time Fourier Transform (DTFT) at points of a finite domain arises in many imaging applications. A new approach to this task, the Golden Angle Linogram Fourier Domain (GALFD), is presented, together with a…

Discrete transforms, such as the discrete Fourier transform, are widely used in machine learning to improve model performance by extracting meaningful features. However, with numerous transforms available, selecting an appropriate one often…

Machine Learning · Computer Science 2025-05-09 Gekko Budiutama , Shunsuke Daimon , Hirofumi Nishi , Yu-ichiro Matsushita

Convolution is an essential operation in signal and image processing and consumes most of the computing power in convolutional neural networks. Photonic convolution has the promise of addressing computational bottlenecks and outperforming…

Optics · Physics 2023-08-14 Lingling Fan , Kai Wang , Heming Wang , Avik Dutt , Shanhui Fan

The Special Affine Fourier Transform or the SAFT generalizes a number of well known unitary transformations as well as signal processing and optics related mathematical operations. Unlike the Fourier transform, the SAFT does not work well…

Information Theory · Computer Science 2015-06-25 Ayush Bhandari , Ahmed Zayed

The singular values of convolutional mappings encode interesting spectral properties, which can be used, e.g., to improve generalization and robustness of convolutional neural networks as well as to facilitate model compression. However,…

Machine Learning · Computer Science 2025-06-09 Antonia van Betteray , Matthias Rottmann , Karsten Kahl

Histology images are inherently symmetric under rotation, where each orientation is equally as likely to appear. However, this rotational symmetry is not widely utilised as prior knowledge in modern Convolutional Neural Networks (CNNs),…

Image and Video Processing · Electrical Eng. & Systems 2020-07-21 Simon Graham , David Epstein , Nasir Rajpoot

Fast Fourier Transform (FFT) is an efficient algorithm to compute the Discrete Fourier Transform (DFT) and its inverse. In this paper, we pay special attention to the description of complex-data FFT. We analyze two common descriptions of…

Numerical Analysis · Computer Science 2011-10-28 Zhengjun Cao , Xiao Fan