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:
Sep. 06, 2011
Filed:
Sep. 21, 2007
Kameran Azadet, Morganville, NJ (US);
Samer Hijazi, Bethlehem, PA (US);
Sunitha Kopparthi, Whitehall, PA (US);
Albert Molina, Madrid, ES;
Ramon Sanchez, Madrid, ES;
Kameran Azadet, Morganville, NJ (US);
Samer Hijazi, Bethlehem, PA (US);
Sunitha Kopparthi, Whitehall, PA (US);
Albert Molina, Madrid, ES;
Ramon Sanchez, Madrid, ES;
Agere Systems Inc., Allentown, PA (US);
Abstract
Methods and apparatus are provided for performing reduced complexity discrete Fourier transforms using interpolation An input sequence of length N is transformed by extending the input sequence to an extended input sequence of length M, where M is greater than N (a power of two greater than N); performing a discrete Fourier Transform (DFT), such as a power-of-two DFT, on the extended input sequence to obtain an interpolated sequence; and applying a conversion matrix to the interpolated sequence to obtain a DFT output for the input sequence of length N. The input sequence of length N can be extended to an extended input sequence of length M, for example, by employing a zero padding technique, a cyclic extension technique, a windowing of a cyclic extended sequence technique or a resampling-based interpolation technique to extend the input sequence. The conversion matrix is substantially a sparse matrix.