Computing Haar transform using algebraic integers

A novel algorithm for computing the Haar transform is presented that is based on the algebraic integer-encoding scheme. For the implementation of the algorithm a fully pipelined systolic architecture with O(N) throughput is proposed.