Class of transform digital processors for compression of multidimensional data
US3981443A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 10, 1975 |
| Grant date | Sep 21, 1976 |
| Priority date | — |
| Expiry date | Sep 10, 1995 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/145
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus is presented for digitally implementing a class of transforms for the purpose of processing data in real time based on decomposing data vectors into sets of coefficients associated with matrices of transformations in the class with each transform in the class being made up of an ordered cascade of elementary transformations. Each state of the cascade is composed of the product of a weighting transformation (diagonal weighting matrix) and a generating transformation (sparse matrix composed of +1, -1, and zero elements). The inverse generating transform is obtained as the adjoint of the generating transform (transpose of the generating matrix). The invention is implemented by cascading one or more modules composed of adder/subtractors, delays, and multipliers with all modules having the same structure and the number of modules at any stage being twice the number in the preceding stage. A class of inverse transforms is implemented using the same basic filter module structure as for the direct transforms with the number of filter modules at any stage being one half the number in the preceding stage. Any member transform in the class requires at most 2N log.sub.2 …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.