US Patent Issued to Apple on Jan. 20 for "Systems and methods for performing discrete and fast fourier transforms" (California Inventors)

ALEXANDRIA, Va., Jan. 20 -- United States Patent no. 12,530,423, issued on Jan. 20, was assigned to Apple Inc. (Cupertino, Calif.).

"Systems and methods for performing discrete and fast fourier transforms" was invented by Vinod Ananth (Sunnyvale, Calif.) and Mohanned Omar Sinnokrot (San Diego).

According to the abstract* released by the U.S. Patent & Trademark Office: "Reconfigurable digital logic circuits and methods of operation can be used to accelerate computation of Fast Fourier Transforms (FFT) and discrete Fourier transforms (DFT) for a range of sizes. In some embodiments, the same circuit can be reconfigurable to support FFT of any size 2k (for positive integer k) and DFT for of any size 2a*3b*5c for non-negative integers a, b, c....