Apparatus and method for compact Haar transform
US6557019B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 7, 1999 |
| Grant date | Apr 29, 2003 |
| Priority date | — |
| Expiry date | Sep 7, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/145
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and method are provided for performing both forward and inverse Haar transforms of a sequence of n-bit data samples. The forward Haar transform apparatus has sum-and-truncate logic and a plurality of coefficient generators. The sum-and-truncate logic generates a plurality of n-bit intermediate terms. The plurality of coefficient generators is coupled to the sum-and-truncate logic. The plurality of coefficient generators generate a plurality of n+1-bit spectral coefficients. The inverse Haar transform apparatus has index signal and inverse transform logic. The index signal indicates a specific n-bit sample, the specific n-bit sample being one of a sequence of n-bit samples corresponding to the Haar transform. The inverse transform logic is coupled to the index signal. The inverse transform logic computes the specific n-bit sample, where the specific n-bit sample is derived from selected n+1-bit spectral coefficients.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.