English
Related papers

Related papers: The Number Theoretic Hilbert Transform

200 papers

This note investigates the size of the guard band for non-periodic discrete Hilbert transform, which has recently been proposed for data hiding and security applications. It is shown that a guard band equal to the duration of the message is…

Cryptography and Security · Computer Science 2008-02-27 Sumanth Kumar Reddy Gangasani

The truncated Hilbert transform with overlap $H_T$ is an operator that arises in tomographic reconstruction from limited data, more precisely in the method of Differentiated Back-Projection (DBP). Recent work [1] has shown that the singular…

Classical Analysis and ODEs · Mathematics 2013-12-18 Reema Al-Aifari , Michel Defrise , Alexander Katsevich

The one-sided and full Hilbert transforms are evaluated exactly by means of the method of finite-part integration [E.A. Galapon, \textit{Proc. Roy. Soc. A} \textbf{473}, 20160567 (2017)]. In general, the result consists of two terms -- the…

Complex Variables · Mathematics 2023-09-01 Philip Jordan D. Blancas , Eric A. Galapon

In this paper, firstly, some applications of Hilbert matrix in image processing and cryptology are mentioned and an algorithm related to the Hilbert view of a digital image is given. In section 2, the new matrix domains are constructed and…

Functional Analysis · Mathematics 2016-09-07 Murat Kirişci , Harun Polat

The paper deals with the numerical approximation of the Hilbert transform on the unit circle using Szeg\"o and anti-Szeg\"o quadrature formulas. These schemes exhibit maximum precision with oppositely signed errors and allow for improved…

Numerical Analysis · Mathematics 2024-09-13 Luisa Fermo , Valerio Loi

Recently, Steinbach et al. introduced a novel operator $\mathcal{H}_T: L^2(0,T) \to L^2(0,T)$, known as the modified Hilbert transform. This operator has shown its significance in space-time formulations related to the heat and wave…

Classical Analysis and ODEs · Mathematics 2024-04-04 Matteo Ferrari

Hilbert order is widely applied in many areas. However, most of the algorithms are confined to low dimensional cases. In this paper, algorithms for encoding and decoding arbitrary dimensional Hilbert order are presented. Eight algorithms…

Symbolic Computation · Computer Science 2016-01-07 Hui Liu , Tao Cui , Wei Leng , Linbo Zhang

The quantum Fourier transform for discrete variable (dvQFT) is an efficient algorithm for several applications. It is usually considered for the processing of quantum bits (qubits) and its efficient implementation is obtained with two…

Quantum Physics · Physics 2025-12-16 Gianfranco Cariolaro , Edi Ruffa , Amir Mohammad Yaghoobianzadeh , Jawad A. Salehi

The HRT (Heil-Ramanathan-Topiwala) posits the linear independence of any set of nonzero square-integrable vectors obtained from a single nonzero vector $f$ by applying a finite set of time-frequency shift operators. In this short note, we…

Functional Analysis · Mathematics 2023-05-23 Vignon Oussa

We show that the centered discrete Hilbert transform on integers applied to a function can be written as the conditional expectation of a transform of stochastic integrals, where the stochastic processes considered have jump components. The…

Probability · Mathematics 2017-01-26 Nicola Arcozzi , Komla Domelevo , Stefanie Petermichl

The inversion of cosh-Hilbert transform (CHT) is one of the most crucial steps for single-photon emission computed tomography with uniform attenuation from truncated projection data. Although the uniqueness of the CHT inversion had been…

Numerical Analysis · Mathematics 2013-02-27 Shousheng Luo , Jiansheng Yang , Tie Zhou

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

Number Theoretic Transform (NTT) is an essential mathematical tool for computing polynomial multiplication in promising lattice-based cryptography. However, costly division operations and complex data dependencies make efficient and…

Hardware Architecture · Computer Science 2023-04-25 Jingyao Zhang , Mohsen Imani , Elaheh Sadredini

Non-point invertible transformations are completely described for difference equations on the quad-graph and for their differential-difference analogues. As an illustration, these transformations are used to construct new examples of…

Exactly Solvable and Integrable Systems · Physics 2010-12-14 Sergey Ya. Startsev

The quantum Fourier transform and quantum wavelet transform have been cornerstones of quantum information processing. However, for non-stationary signals and anomaly detection, the Hilbert transform can be a more powerful tool, yet no prior…

Quantum Physics · Physics 2026-01-19 Henry Zhang , Joseph Li

We propose a novel algorithm for large-scale regression problems named histogram transform ensembles (HTE), composed of random rotations, stretchings, and translations. First of all, we investigate the theoretical properties of HTE when the…

Machine Learning · Statistics 2019-12-11 Hanyuan Hang , Zhouchen Lin , Xiaoyu Liu , Hongwei Wen

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

Arithmetic complexity has a main role in the performance of algorithms for spectrum evaluation. Arithmetic transform theory offers a method for computing trigonometrical transforms with minimal number of multiplications. In this paper, the…

Classical Analysis and ODEs · Mathematics 2016-03-24 R. J. Cintra , H. M. de Oliveira

An approximation result for the bilinear Hilbert transform is proved and used for the inversion of the bilinear Hilbert transform. Also, p-Lebesgue points $(p\geq 1)$ are analyzed.

Functional Analysis · Mathematics 2016-08-14 A. Bučkovska , S. Pilipović , M. Vuković

The discrete Hartley transform (DHT) is a useful tool for medical image coding. The three-dimensional DHT (3D DHT) can be employed to compress medical image data, such as magnetic resonance and X-ray angiography. However, the computation of…

Signal Processing · Electrical Eng. & Systems 2022-06-02 V. A. Coutinho , F. M. Bayer , R. J. Cintra