Patent ID: 6557019
Filing Date: 2003-04-29
Classification: G06F

Abstract:
A compact Haar transform apparatus, for executing a spectral transformation corresponding to a sequence of n-bit samples, the compact Haar transform apparatus comprising:sum-and-truncate logic, configured to generate a plurality of n-bit intermediate terms wherein said sum-and-truncate logic truncates the least significant bit of a generated n+1-bit sum to form an associated n-bit intermediate term; and a plurality of coefficient generators, coupled to said sum-and-truncate logic, configured to generate a plurality of n+1-bit spectral coefficients, wherein said associated n-bit intermediate term corresponds to one of said plurality of n+1-bit spectral coefficients, said one of said plurality of n+1-bit spectral coefficients indicating whether said generated n+1-bit sum was even or odd, and wherein said generated n+1-bit sum is restored by adding the least significant bit of said one of said plurality of n+1-bit spectral coefficients to said associated n-bit intermediate term.