Apparatus and method for encoding and computing a discrete cosine transform using a butterfly processor
US6876704B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 6, 2001 |
| Grant date | Apr 5, 2005 |
| Priority date | — |
| Expiry date | Oct 3, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/147
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus to determine a transform of a block of encoded data the block of encoded data comprising a plurality of data elements. An input register is configured to receive a predetermined quantity of data elements. At least one butterfly processor is coupled to the input register and is configured to perform at least one mathematical operation on selected pairs of data elements to produce an output of processed data elements. At least one intermediate register is coupled to the butterfly processor and configured to temporarily store the processed data. A feedback loop is coupled to the intermediate register and the butterfly processor, and where if enabled, is configured to transfer a first portion of processed data elements to the appropriate butterfly processor to perform additional mathematical operations and where if disabled, is configured to transfer a second portion of processed data elements to at least one holding register.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.