© 2009 Palanisamy Kalpana et al. 209 In this paper, we propose a novel test methodology for the detection of catastrophic and parametric faults present in analog very large scale integration circuits. An automatic test pattern generation algorithm is proposed to generate piece-wise linear (PWL) stimulus using wavelets and a genetic algorithm. The PWL stimulus generated by the test algorithm is ...

Wavelet methods with polynomial filters are usually favored in applications for their fast wavelet transforms and compact support. However, wavelet methods with rational filters have more freedom to achieve smaller condition numbers, more regularity and better efficiency. Such methods can be attractive if they also possess fast algorithms and have fast decay (as if the corresponding wavelets ha...

In this paper, the use of nonseparable wavelets for tomographic reconstruction is investigated. Local tomography is also presented. The algorithm computes both the quincunx approximation and detail coefficients of a function from its projections. Simulation results showed that nonseparable wavelets provide a reconstruction improvement versus separable wavelets.

In this paper, by combining the ideas of the recursive wavelets with second-generation wavelets, a family of recursive biorthogonal interpolating wavelets (RBIWs) is developed. RBIW’s have simple shape parameter vectors on each level, which allows a multichannel decomposition algorithm and provides a flexible structure for designing signal-adapted interpolating filter banks. In the single-level...

Battle-Lemarié’s wavelet has a nice generalization in a bivariate setting. This generalization is called bivariate box spline wavelets. The magnitude of the filters associated with the bivariate box spline wavelets is shown to converge to an ideal high-pass filter when the degree of the bivariate box spline functions increases to `. The passing and stopping bands of the ideal filter are depende...

This paper presents a new method for designing two-channel IIR linear phase filter banks that satisfy both the perfect reconstruction and stability conditions, using allpass filters. Using the perfect reconstruction condition for filter banks, we first offer a class of structurally perfect reconstruction implementations. Since the proposed filter banks must satisfy the perfect reconstruction co...

Surface multiresolution processing is an important subject in CAGD. It also poses many challenging problems including the design of multiresolution algorithms. Unlike images which are in general sampled on a regular square or hexagonal lattice, the meshes in surfaces processing could have an arbitrary topology, namely, they consist of not only regular vertices but also extraordinary vertices, w...

– Fourier transform used to analyze signals by converting signals into a continuous series of sine and cosine functions, each with a constant frequency and amplitude, and of infinite duration – Real world signals (images) have a finite duration and exhibit abrupt changes in frequency – Wavelet transform converts a signal into a series of wavelets – In theory, signals processed by wavelets can b...

In this paper, we present a new algorithm for the design of orthonormal two-band rational filter banks. Owing to the connection between iterated rational filter banks and rational wavelets, this is also a design algorithm for orthonormal rational wavelets. It is basically a simple iterative procedure, which explains its exponential convergence and adaptability under various linear constraints (...

A three-dimensional multi-resolution time-domain (MRTD) analysis is presented based on a biorthogonal-wavelet expansion, with application to electromagnetic-scattering problems. We employ the Cohen-Daubechies-Feauveau (CDF) biorthogonal wavelet basis, characterized by the maximum number of vanishing moments for a given support. We utilize wavelets and scaling functions of compact support, yield...