Patent ID: 7076515

Claim:
A method for hardware realization of a lifting-based Discrete Wavelet Transform (DWT), the method comprising the steps of: forming a lifting-based DWT backbone as a plurality of serially-connected basic computing units, each of said basic computing units including an input node, a computation node and a register node, said input node and said register node respectively connected to said computation node through a corresponding multiplier, where an output of said computation node in a each of said basic computing units is connected to said input node of a next one of said basic computing units via a first feed-forward connection and where said register node of each of said basic computing units is connected to said computation node of said next one of said basic computing units via a second feed-forward connection; replacing each multiplier in each of said basic computing units by a corresponding multiplier equivalent in value to an original value of said multiplier times a reciprocal value of said multiplier on said first feed-forward connection; providing a multiplier on said second feed-forward connection, said multiplier equivalent in value to a product of respective reciprocal values of said multiplier on corresponding first feed-forward connections of each of said basic computing units connected by said second feed-forward connection; and replacing said computation node in each of said basic computing units by a corresponding pair of adders, where a first adder of said pair of adders adds respective register values of corresponding register nodes of each of said basic computing units connected by said second feed-forward connection, and where a second adder of said pair of adders adds an output value of said first adder with a value provided by said first feed-forward connection, where said output of said second adder is connected to an input of said second adder of said next one of said basic computing units by said first feed-forward connection.