The asymptotic waveform evaluation (AWE) technique is proposed with a preprocessing technique which is achieved by the arbitrarily dimensional fast lifting wavelet-like transform. With the new preprocessing technique, the sparse matrix equation in wavelet-domain is formed firstly. The wide band solution of this sparse linear system is obtained by application of AWE technique, and the actual induced surface current is computed by an inverse wavelet transform. Numerical simulation for differently shaped three dimensional objects has shown the efficiency of the present method.