US Patent Issued to Amazon Technologies on March 31 for "Automate hardware design using recursion in non-power of two fast fourier transform (FFT) hardware algorithms" (California, Washington Inventors)

ALEXANDRIA, Va., March 31 -- United States Patent no. 12,591,632, issued on March 31, was assigned to Amazon Technologies Inc. (Seattle).

"Automate hardware design using recursion in non-power of two fast fourier transform (FFT) hardware algorithms" was invented by Ryan Pinto (Poway, Calif.), Ali M. Ficici (San Diego), Jinkyu Choi (Sammamish, Wash.) and Yi Tang (Issaquah, Wash.).

According to the abstract* released by the U.S. Patent & Trademark Office: "Technologies for compilers that implement non-power of two Fast Fourier Transform (FFT) algorithms are described. The non-power of two FFT algorithm uses a recursive function to generate a hardware design of a set of compute blocks of a fixed-point digital signal processor (DSP) and routi...