Patent · US Active

Optimal padding for the two-dimensional fast fourier transform

US8484274B2 · kind B2 · utility

0Cited by

2References

11Claims

0Family size

Assignee

The United States of America, represented by the Administrator of the National Aeronautics and Space Administration · US

Inventors

Bruce H. Dean · New Market, US
David L. Aronstein · Silver Spring, US
Jeffrey S. Smith · Overland Park, US

Key dates

Filing date	Aug 27, 2009
Grant date	Jul 9, 2013
Priority date	—
Expiry date	Mar 27, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG06F17/141
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Padding or adding data to a data signal can increase the speed with which a signal processor can process the data. Methods are provided herein that can accurately predict the optimal pad size of a two dimensional array of data, which can be used to increase the processing speed of a signal processor by optimizing run-time for a two-dimensional (2-D) fast Fourier transform (FFT) operation.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.