The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 08, 2003
Filed:
Jul. 10, 2000
Erik Brockmeyer, Leuven, BE;
Cedric Ghez, Verrieres-le-Buisson, FR;
Francky Catthoor, Temse, BE;
Johan D'Eer, Kruibeke, BE;
Interuniversitair Microelektronica Centrum, Leuven, BE;
Abstract
The power consumption, memory allocation, and CPU time used in a signal processor executing a fast transform can be optimized by using a particular method of scheduling the calculations. The transform typically is used to transform a first m-dimensional indexed array into a second m-dimensional indexed array. The elements of the first m-dimensional array are grouped according to the index difference between the elements of the particular butterfly code of that stage. A second grouping of elements is composed of butterfly code elements having non-maximal index differences. The second group advantageously includes elements also assigned to the first group. The butterfly codes of the groups are arranged sequentially and are executed in the sequential schedule. In a second embodiment, elements are grouped according to a group specific threshold value. Memory is allocated to the groups according to the size of the group such that the access to memory is minimized during execution.