Wavelet Transform Algorithms for Finite-Duration Discrete-Time Signals ∗
Carl Taswell, Kevin C. McGill · 1993
The algorithms split for the wavelet transform an merge for the inverse wavelet tran;fl)fl are presented for finite-duration discrete-time signre of arbitrarylentr nn restricted to a power of 2.Altern#:4 e matrix-an vector-filterimplemen tation of alternO#: e trun:O#:N circulan t, an exten)) version are discussed. Matrix-an vector-filter implementation yield identical results an enultsO respectively, didactic conticO;fl)fljO#:: an computational efficieny. Trun4;IO# circulan t, anextenfl: version produce the signfl:NO# effects of, respectively, errors, periodization an redun; fl)fl in thetran5j)N coe#cien ts. The use ofan yon of these three version avoids the sign)j4O# effects associated with the other two versionO Addition4 alternter es which eliminO# all sign4:NO# effects (albeit at the cost ofinN)45;O algorithmic complexity) are discussed briefly.