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. 09, 2013
Filed:
May. 11, 2007
Baijayanta Ray, Karnataka, IN;
Venkataraghavan Punnapakkam Krishnan, Karnataka, IN;
Sriram Balasubramanian, Karnataka, IN;
Dalavaipatnam Rangarao Seetharaman, Karnataka, IN;
Baijayanta Ray, Karnataka, IN;
Venkataraghavan Punnapakkam Krishnan, Karnataka, IN;
Sriram Balasubramanian, Karnataka, IN;
Dalavaipatnam Rangarao Seetharaman, Karnataka, IN;
Synopsys, Inc., Mountain View, CA (US);
Abstract
Embodiments of the present invention can provide circuits and systems for computing a discrete Fourier transform (DFT) or an inverse discrete Fourier transform (IDFT). An embodiment includes an input circuit, an intermediate circuit, an output circuit, and an accumulator circuit. The input circuit can receive a set of input values, and can use a first set of degenerate rotators to generate a first set of intermediate values. The intermediate circuit can receive the first set of intermediate values, and can use a set of CORDICs (coordinate rotation digital computers) to generate a second set of intermediate values. The output circuit can receive the second set of intermediate values, and can use a second set of degenerate rotators to generate a third set of intermediate values. The accumulator circuit can receive the third set of intermediate values, and can use a set of accumulators to generate a set of output values.