The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Fast algorithms for discrete and continuous wavelet transforms
Open accessAbstract
Several algorithms are reviewed for computing various types of wavelet transforms: the Mallat algorithm (1989), the 'a trous' algorithm, and their generalizations by Shensa. The goal of this work is to develop guidelines for implementing discrete and continuous wavelet transforms efficiently, and to compare the various algorithms obtained and give an idea of possible gains by providing operation counts. Most wavelet transform algorithms compute sampled coefficients of the continuous wavelet transform using the filter bank structure of the discrete wavelet transform. Although this general method is already efficient, it is shown that noticeable computational savings can be obtained by applying known fast convolution techniques, such as the FFT (fast Fourier transform), in a suitable manner. The modified algorithms are termed 'fast' because of their ability to reduce the computational complexity per computed coefficient from L to log L (within a small constant factor) for large filter lengths L. For short filters, smaller gains are obtained: 'fast running FIR (finite impulse response) filtering' techniques allow one to achieve typically 30% savings in computations.>
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A theory for multiresolution signal decomposition: the wavelet representation
Mallat, S. G. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.192463 · Cited by 21,372
Orthonormal bases of compactly supported wavelets
Daubechies, I. (1988) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160410705 · Cited by 8,190
The wavelet transform, time-frequency localization and signal analysis
Daubechies, I. (1990) · IEEE Transactions on Information Theory · doi:10.1109/18.57199 · Cited by 6,483
Biorthogonal bases of compactly supported wavelets
Cohen, A., Daubechies, I., & Feauveau, J. ‐. (1992) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160450502 · Cited by 2,667
Multifrequency channel decompositions of images and wavelet models
Mallat, S. G. (1989) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.45554 · Cited by 1,955
Wavelets and filter banks: theory and design
Vetterli, M., & Herley, C. (1992) · IEEE Transactions on Signal Processing · doi:10.1109/78.157221 · Cited by 1,690
Cycle-octave and related transforms in seismic signal analysis
Goupillaud, P., Grossmann, A., & Morlet, J. (1984) · Geoexploration · doi:10.1016/0016-7142(84)90025-5 · Cited by 1,504
Continuous and Discrete Wavelet Transforms
Heil, C. E., & Walnut, D. F. (1989) · SIAM Review · doi:10.1137/1031129 · Cited by 1,206
Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial
Vaidyanathan, P. P. (1990) · Proceedings of the IEEE · doi:10.1109/5.52200 · Cited by 934
Fast fourier transform and convolution algorithms
(1981) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(81)90075-6 · Cited by 679
Cited by
Wavelets and signal processing
Rioul, O., & Vetterli, M. (1991) · IEEE Signal Processing Magazine · doi:10.1109/79.91217 · Cited by 2,786
Self-citationWavelet methods for time series analysis
(2001) · Choice Reviews Online · doi:10.5860/choice.38-4508 · Cited by 2,574
Factoring wavelet transforms into lifting steps
Daubechies, I., & Sweldens, W. (2005) · Lecture Notes in Earth Sciences · doi:10.1007/bfb0011095 · Cited by 2,015
The discrete wavelet transform: wedding the a trous and Mallat algorithms
Shensa, M. J. (1992) · IEEE Transactions on Signal Processing · doi:10.1109/78.157290 · Cited by 1,994
Factoring wavelet transforms into lifting steps
Daubechies, I., & Sweldens, W. (1998) · The Journal of Fourier Analysis and Applications · doi:10.1007/bf02476026 · Cited by 1,858
Metadata
- Authors
- Rioul, O., & Duhamel, P.
- Venue
- IEEE Transactions on Information Theory
- Published
- 1992-03
- Volume
- 38
- Issue
- 2
- Pages
- 569-586
- ISSN
- 0018-9448 (ISSN-L)
- 1557-9654
- OpenAlex
- W2067530554
- Cited by
- 650
- References
- 17
- FWCI
- 39.83
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Fast algorithms for discrete and continuous wavelet transforms. https://app.cochat.ai/papers/10.1109/18.119724
- The paper
- Rioul, O., & Duhamel, P. (1992). Fast algorithms for discrete and continuous wavelet transforms. IEEE Transactions on Information Theory. https://doi.org/10.1109/18.119724
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.