Multiplyless discrete cosine transform
US5285402A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Nov 22, 1991 |
| Grant date | Feb 8, 1994 |
| Priority date | — |
| Expiry date | Nov 22, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/007
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is disclosed for performing a discrete cosine transform on a transform input value wherein the discrete cosine transform has a plurality of predetermined transform coefficients. A number N.sub.1 of shift operations is determined independently of the transform input value in order to provide a set of N.sub.1 of shift operations. A number N.sub.2 of add operations is determined independently of the transform input value in order to provide a set of N.sub.2 add operations. The transform input value is operated upon only by the N.sub.1 shift operations and the N.sub.2 add operations to provide a discrete cosine transform output value without any multiplication. This method may be applied to both forward and inverse discrete cosine transforms. The transform coefficients are simplified coefficients which are provided by truncating and modifying prior art transform coefficients. This simplification is adapted to provide coefficients which require fewer than a predetermined number of shift and add operations in order to determine an approximation of the product which would result from a multiplication by the coefficient. The simplification of the coefficients causes degradation of…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.