Wavelet Transforms That Map Integers to Integers
نویسندگان
چکیده
منابع مشابه
Wavelet Transforms That Map Integers to Integers
Invertible wavelet transforms that map integers to integers have important applications in lossless coding. In this paper we present two approaches to build integer to integer wavelet transforms. The first approach is to adapt the precoder of Laroia et al., which is used in information transmission; we combine it with expansion factors for the high and low pass band in subband filtering. The se...
متن کاملError-Free Arithmetic for Discrete Wavelet Transforms Using Algebraic Integers
In this paper a novel encoding scheme is introduced with applications to error-free computation of Discrete Wavelet Transforms (DWT) based on Daubechies wavelets. The encoding scheme is based on an algebraic integer decomposition of the wavelet coefficients. This work is a continuation of our research into error-free computation of DCTs and IDCTs, and this extension is timely since the DWT is p...
متن کاملMultiplying huge integers using Fourier transforms
Multiplying huge integers of n digits can be done in time O(n log(n)) using Fast Fourier Transforms (FFT), instead of the O(n) time complexity normally required. In this paper we present this technique from the viewpoint of polynomial multiplication, explaining a recursive divide-and-conquer approach to FFT multiplication. We have compared both methods of multiplication quantitatively and prese...
متن کاملDesign and Implementation of Lifting Based Daubechies Wavelet Transforms Using Algebraic Integers
Over the past few decades, the demand for digital information has increased drastically. This enormous demand poses serious difficulties on the storage and transmission bandwidth of the current technologies. One possible solution to overcome this approach is to compress the amount of information by discarding all the redundancies. In multimedia technology, various lossy compression techniques a...
متن کاملOn a sequence related to the coprime integers
The asymptotic behaviour of the sequence with general term $P_n=(varphi(1)+varphi(2)+cdots+varphi(n))/(1+2+cdots+n)$, is studied which appears in the studying of coprime integers, and an explicit bound for the difference $P_n-6/pi^2$ is found.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 1998
ISSN: 1063-5203
DOI: 10.1006/acha.1997.0238