Patent ID: 6182102
Filing Date: 2001-01-30
Classification: G06F

Abstract:
In an integrated circuit device for inverse wavelet filtering, including a shift register, a filter with even and odd filter coefficients, and a storage buffer, in a wavelet decompression system for multimedia computing, an efficient, high-throughput method for inverse transforming a signal of wavelet-transformed values comprising:skipping a zero wavelet-transformed value;shifting a next, non-zero wavelet-transformed value into a first cell of the shift register;multiplying all wavelet-transformed values currently contained in the shift register by the even filter coefficients and adding together resulting products to form an even output; andin parallel with preceding multiplying step, multiplying all wavelet-transformed values currently contained in the shift register by the odd filter coefficients and adding together resulting products to form an odd output at substantially the same time as the even output is formed.