English
Related papers

Related papers: DCT Approximations Based on Chen's Factorization

200 papers

Affine frequency division multiplexing (AFDM) has recently emerged as an excellent backward-compatible 6G waveform. In this paper, we study matched filtering (MF) assisted channel estimation (CE) for AFDM systems in complex doubly selective…

Signal Processing · Electrical Eng. & Systems 2026-02-18 Xiangjun Li , Zilong Liu , Zhengchun Zhou , Pingzhi Fan

We present a super-high-efficiency approximate computing scheme for series sum and discrete Fourier transform. The summation of a series sum or a discrete Fourier transform is approximated by summing over part of the terms multiplied by…

Numerical Analysis · Mathematics 2013-12-09 Xin-Zhong Yan

In recent year, quantum image processing got a lot of attention in the field of image processing due to opportunity to place huge image data in quantum Hilbert space. Hilbert space or Euclidean space has infinite dimension to locate and…

Quantum Physics · Physics 2022-08-31 Md Ershadul Haque , Manoranjon Paul , Anwaar Ulhaq , Tanmoy Debnath

Low dose computed tomography (LDCT) has attracted more and more attention in routine clinical diagnosis assessment, therapy planning, etc., which can reduce the dose of X-ray radiation to patients. However, the noise caused by low X-ray…

Image and Video Processing · Electrical Eng. & Systems 2021-07-06 Zhicheng Zhang , Lequan Yu , Xiaokun Liang , Wei Zhao , Lei Xing

Kohn-Sham density functional theory (DFT) is the workhorse of quantum chemistry, offering an attractive balance between accuracy and computational cost. Although exact in principle, DFT in practice relies on an approximation to the unknown…

Quantum Physics · Physics 2026-05-12 Karim K. Alaa El-Din , Antonius v. Strachwitz , Sam M. Vinko

Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…

Numerical Analysis · Mathematics 2021-04-20 Brian B. Maranville

Deep learning based on deep neural networks has been very successful in many practical applications, but it lacks enough theoretical understanding due to the network architectures and structures. In this paper we establish some analysis for…

Machine Learning · Computer Science 2024-01-03 Jianfei Li , Han Feng , Ding-Xuan Zhou

Adaptive Fourier decomposition (AFD, precisely 1-D AFD or Core-AFD) was originated for the goal of positive frequency representations of signals. It achieved the goal and at the same time offered fast decompositions of signals. There then…

Numerical Analysis · Mathematics 2018-05-09 You Gao , Min Ku , Tao Qian

As a new type of series expansion, the so-called one-dimensional adaptive Fourier decomposition (AFD) and its variations (1D-AFDs) have effective applications in signal analysis and system identification. The 1D-AFDs have considerable…

Numerical Analysis · Mathematics 2017-10-26 You Gao , Tao Qian , Vladimir Temlyakov , Long-fei Cao

Recently a novel approach to find approximate exchange-correlation functionals in density-functional theory (DFT) was presented (U. Mordovina et. al., JCTC 15, 5209 (2019)), which relies on approximations to the interacting wave function…

Chemical Physics · Physics 2021-03-04 Iris Theophilou , Teresa E. Reinhard , Angel Rubio , Michael Ruggenthaler

While it is a common knowledge that AC coefficients of Fourier-related transforms, like DCT-II of JPEG image compression, are from Laplace distribution, there was tested more general EPD (exponential power distribution) $\rho\sim…

Information Theory · Computer Science 2021-02-23 Jarek Duda

We present an implementation of Pagh's compressed matrix multiplication algorithm, a randomized algorithm that constructs sketches of matrices to compute an unbiased estimate of their product. By leveraging fast polynomial multiplication…

Data Structures and Algorithms · Computer Science 2026-01-15 Joel Andersson , Matti Karppa

We proposed an efficient iterative thresholding method for multi-phase image segmentation. The algorithm is based on minimizing piecewise constant Mumford-Shah functional in which the contour length (or perimeter) is approximated by a…

Computer Vision and Pattern Recognition · Computer Science 2017-10-11 Dong Wang , Haohan Li , Xiaoyu Wei , Xiaoping Wang

In recent years, Deep Neural Networks (DNN) based methods have achieved remarkable performance in a wide range of tasks and have been among the most powerful and widely used techniques in computer vision. However, DNN-based methods are both…

Computer Vision and Pattern Recognition · Computer Science 2017-08-30 Peisong Wang , Jian Cheng

In this article, we present an $O(N \log N)$ rapidly convergent algorithm for the numerical approximation of the convolution integral with radially symmetric weakly singular kernels and compactly supported densities. To achieve the reduced…

Numerical Analysis · Mathematics 2021-07-09 Awanish Kumar Tiwari , Ambuj Pandey , Jagabandhu Paul , Akash Anand

In this paper we consider Sparse Fourier Transform (SFT) algorithms for approximately computing the best $s$-term approximation of the Discrete Fourier Transform (DFT) $\mathbf{\hat{f}} \in \mathbb{C}^N$ of any given input vector…

Numerical Analysis · Mathematics 2017-06-12 Sami Merhi , Ruochuan Zhang , Mark A. Iwen , Andrew Christlieb

In recent years, Discriminative Correlation Filter (DCF) based methods have significantly advanced the state-of-the-art in tracking. However, in the pursuit of ever increasing tracking performance, their characteristic speed and real-time…

Computer Vision and Pattern Recognition · Computer Science 2017-04-12 Martin Danelljan , Goutam Bhat , Fahad Shahbaz Khan , Michael Felsberg

Color in an image is resolved into 3 or 4 color components and 2-Dimages of these components are stored in separate channels. Most of the color image enhancement algorithms are applied channel-by-channel on each image. But such a system of…

Computer Vision and Pattern Recognition · Computer Science 2017-07-18 Artyom M. Grigoryan , Aparna John , Sos S. Agaian

X-ray imaging dose from serial cone-beam CT (CBCT) scans raises a clinical concern in most image guided radiation therapy procedures. It is the goal of this paper to develop a fast GPU-based algorithm to reconstruct high quality CBCT images…

Medical Physics · Physics 2015-05-19 Xun Jia , Bin Dong , Yifei Lou , Steve B. Jiang

Quantum mechanical calculations for material modelling using Kohn-Sham density functional theory (DFT) involve the solution of a nonlinear eigenvalue problem for $N$ smallest eigenvector-eigenvalue pairs with $N$ proportional to the number…

Computational Physics · Physics 2023-09-26 Sameer Khadatkar , Phani Motamarri