Patent ID: 7574064

Claim:
A lifting wavelet transform for transforming an input into a third highpass output and a third lowpass output, the lifting wavelet transform being useful for transforming data into transform data being the third highpass output and the third lowpass output and for communicating the same over a communication data link, the lifting wavelet transform comprising, a downsampler for downsampling the input into a sequence of even numbered samples and a sequence of odd numbered samples, consecutive even and odd numbered samples being separated in time by a sampling time delay, a first lifting stage for processing the odd and even numbered samples into a first lifting output, the first lifting stage comprising a first [Q 1 (z)+C] lifting process for processing the even numbered samples into a first predictor output and comprising a sunnner for adding the first predictor output and the odd numbered samples into the first lifting output, a second lifting stage for processing the even numbered samples and the first lifting output into a second lifting output being the third highpass output, the second lifting stage comprising a second [1/C] lifting process for processing the second lifting output into a compensator output and comprising a subtractor for subtracting the even numbered samples from the compensator output into the second lifting output, and a third lifting stage for processing the second lifting output and the first lifting output into a third lifting output being the third lowpass output and the third highpass output, the third lifting stage comprising a third [C 2 Q 2 (z)−C] lifting process for processing the second lifting output into a first update output and comprising an adder for adding the first update output to the first lifting output into the third lifting output, wherein, z is a time delay index, Q 1 is a filter function characterized by a polynomial for generating the first predictor output, Q 2 is a filter function characterized by a polynomial for generating the first update output, C is a constant, 1/C is a reciprocal of the constant C, and C 2 is the constant C squared.