Patent ID: 7805476

Claim:
A data transformation system including a transform for transforming Haar transform input data into extended Haar transform data, the system useful in computer and communications systems for data compression and error propagation prevention, the system comprising one or more interconnected electronic circuits operative to latch and process digital data, a shared Haar transform implemented at least in part in the electronic circuits for transforming input data into Haar transform input data; a first latch of the electronic circuits for latching and permuting the Haar transform input data of input data words one, two, three, four, five, six, seven, and eight into first latched words six, one, five, two, three, eight, four and seven, respectively, a first plurality of four process units of the electronic circuits for processing the first latched words, the first plurality of process units being a first set of rotators, a first rotator of the first set of rotators rotating first latched words six and one into first rotated words six and one, a second rotator of the first set of rotators rotating first latched words five and two into first rotated words five and two, a third rotator of the first set of rotators rotating first latched words three and eight into first rotated words three and eight, a fourth rotator of the first set of rotators rotating first latched words four and seven into first rotated words four and seven, a second latch of the electronic circuits for latching and permuting the first rotated words six, one, five, two, three, eight, four, and seven into second latched words eight, one, seven, two, three, six, four, and five, respectively, and a second plurality of four process units of the electronic circuits for processing the second latched words, the second plurality of process units being a second set of rotators, a first rotator of the second set of rotators rotating second latched words eight and one into second rotated words eight and one of the second set of four rotators as words eight and one of the extended Haar transformed data, a second rotator of the second set of rotators rotating second latched words seven and two into second rotated words seven and two of the second set of four rotators as words seven and two of the extended Haar transformed data, a third rotator of the second set of rotators rotating second latched words three and six into second rotated words three and six of the second set of four rotators as words three and six of the extended Haar transformed data, a fourth rotator of the second set of rotators rotating second latched words four and five into second rotated words four and five of the second set of four rotators as words four and five of the extended Haar transformed data.