公开(公告)号：WO2022225819A1

公开(公告)日：2022-10-27

申请号：PCT/US2022/025052

申请日：2022-04-15

Applicant: RAYTHEON COMPANY

Inventor： BRAUNREITER, Dennis ,  DOUGLAS, Dave ,  MORALES, Anibal

IPC: G06T7/262

Abstract: A method and system for carrying out a method to process a signal includes determining a coverage range for a Fast Fourier Transform (FFT). A number of FFT dimensions are defined for the FFT. Each FFT dimension is swept for searching prime power factors (PPF) and powers of two (PO2) mathematically to yield optimal sized FFTs for all sizes within the coverage range and creating a FFT plan optimizing execution instructions and memory for each combination of PPF and PO2. An index is created having a look-up table mapping each combination of PPF and PO2 to data structures for optimal FFTs, wherein the index includes memory locations for data structures for each optimal FFT. An optimal FFT is selected from the look-up table for the incoming signal.