English
Related papers

Related papers: Signal Processing based on Stable radix-2 DCT Algo…

200 papers

Fractional Fourier transform and chaos functions play a key role in many of encryption-decryption algorithms. In this work performance of image encryption-decryption algorithms is quantified and compared using the computation time i.e. the…

Cryptography and Security · Computer Science 2014-01-24 Prerana Sharma

We construct an algorithm for implementing the discrete wavelet transform by means of matrices in SO_2(R) for orthonormal compactly supported wavelets and matrices in SL_m(R), m > = 2, for compactly supported biorthogonal wavelets. We show…

Mathematical Software · Computer Science 2007-05-23 Eirik Fossgaard

In this paper we study the compressive sensing effects on 2D signals exhibiting sparsity in 2D DFT domain. A simple algorithm for reconstruction of randomly under-sampled data is proposed. It is based on the analytically determined…

Information Theory · Computer Science 2015-11-17 Srdjan Stankovic , Irena Orovic

Self-attention is central to the success of Transformer architectures; however, learning the query, key, and value projections from random initialization remains challenging and computationally expensive. In this paper, we propose two…

Computer Vision and Pattern Recognition · Computer Science 2026-05-18 Hongyi Pan , Emadeldeen Hamdan , Xin Zhu , Ahmet Enis Cetin , Ulas Bagci

As an extension of the 2D fractional Fourier transform (FRFT) and a special case of the 2D linear canonical transform (LCT), the gyrator transform was introduced to produce rotations in twisted space/spatial-frequency planes. It is a useful…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Soo-Chang Pei , Shih-Gu Huang , Jian-Jiun Ding

The problem of signal recovery from the autocorrelation, or equivalently, the magnitudes of the Fourier transform, is of paramount importance in various fields of engineering. In this work, for one-dimensional signals, we give conditions,…

Information Theory · Computer Science 2012-06-08 Kishore Jaganathan , Samet Oymak , Babak Hassibi

In this paper, two 8-point multiplication-free DCT approximations based on the Chen's factorization are proposed and their fast algorithms are also derived. Both transformations are assessed in terms of computational cost, error energy, and…

Signal Processing · Electrical Eng. & Systems 2022-07-26 C. J. Tablada , T. L. T. da Silveira , R. J. Cintra , F. M. Bayer

Video coding standards are primarily designed for efficient lossy compression, but it is also desirable to support efficient lossless compression within video coding standards using small modifications to the lossy coding architecture. A…

Multimedia · Computer Science 2022-03-24 Fatih Kamisli

Adaptive block-based compressive sensing (ABCS) algorithms are studied in the context of the practical realization of compressive sensing on resource-constrained image and video sensing platforms that use single-pixel cameras, multi-pixel…

Image and Video Processing · Electrical Eng. & Systems 2020-07-10 Joseph Zammit , Ian J. Wassell

We discuss efficient algorithms for the accurate forward and reverse evaluation of the discrete Fourier-Bessel transform (dFBT) as numerical tools to assist in the 2D polar convolution of two radially symmetric functions, relevant, e.g., to…

Computational Physics · Physics 2016-11-08 O. Melchert , M. Wollweber , B. Roth

Digital filters for recursively computing the discrete Fourier transform (DFT) and estimating the frequency spectrum of sampled signals are examined, with an emphasis on magnitude-response and numerical stability. In this tutorial-style…

Systems and Control · Computer Science 2015-08-26 Hugh L. Kennedy

While Computed Tomography (CT) reconstruction from X-ray sinograms is necessary for clinical diagnosis, iodine radiation in the imaging process induces irreversible injury, thereby driving researchers to study sparse-view CT reconstruction,…

Image and Video Processing · Electrical Eng. & Systems 2021-11-29 Ce Wang , Kun Shang , Haimiao Zhang , Qian Li , Yuan Hui , S. Kevin Zhou

We consider the problem of finding the Discrete Fourier Transform (DFT) of $N-$ length signals with known frequency support of size $k$. When $N$ is a power of 2 and the frequency support is a spectral set, we provide an $O(k \log k)$…

Signal Processing · Electrical Eng. & Systems 2021-10-07 P Charantej Reddy , V S S Prabhu Tej , Aditya Siripuram , Brad Osgood

We address the channel estimation (CE) problem in reconfigurable intelligent surface (RIS) aided orthogonal frequency-division multiplexing (OFDM) systems by proposing a dual-structure and multi-dimensional transformations (DS-MDT)…

Signal Processing · Electrical Eng. & Systems 2026-02-16 Linlin Mo , Yi Song , Fabio Saggese , Xinhua Lu , Zhongyong Wang , Petar Popovski

Computational tomography (CT) provides high-resolution medical imaging, but it can expose patients to high radiation. X-ray scanners have low radiation exposure, but their resolutions are low. This paper proposes a new conditional diffusion…

Image and Video Processing · Electrical Eng. & Systems 2025-01-20 Yun Su Jeong , Hye Bin Yoo , Il Yong Chun

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

Two multiplierless algorithms are proposed for 4x4 approximate-DCT for transform coding in digital video. Computational architectures for 1-D/2-D realisations are implemented using Xilinx FPGA devices. CMOS synthesis at the 45 nm node…

Hardware Architecture · Computer Science 2014-05-05 F. M. Bayer , R. J. Cintra , A. Madanayake , U. S. Potluri

This report elaborates on approximations for the discrete Fourier transform by means of replacing the exact Cooley-Tukey algorithm twiddle-factors by low-complexity integers, such as $0, \pm \frac{1}{2}, \pm 1$.

Signal Processing · Electrical Eng. & Systems 2024-02-27 D. F. G. Coelho , R. J. Cintra

Deep learning methods, in particular trained Convolutional Neural Networks (CNNs) have recently been shown to produce compelling state-of-the-art results for single image Super-Resolution (SR). Invariably, a CNN is learned to map the low…

Computer Vision and Pattern Recognition · Computer Science 2018-02-07 Tiantong Guo , Hojjat S. Mousavi , Vishal Monga

Recent video codecs such as VVC and AV1 apply a Non-rectangular (NR) partitioning to combine prediction signals using a smooth blending around the boundary, followed by a rectangular transform on the whole block. The NR signal…

Image and Video Processing · Electrical Eng. & Systems 2025-12-01 Priyanka Das , Tim Classen , Mathias Wien