ALEXANDRIA, Va., Oct. 6 -- United States Patent no. 12,754,969, issued on Oct. 6.
"Method and apparatus for efficient multidimensional fast Fourier transforms" was invented by Seung Pil Kim (San Jose, Calif.).
According to the abstract* released by the U.S. Patent & Trademark Office: "A method and apparatus for calculating multidimensional Fast Fourier Transforms (FFTs) efficiently without transpose data flow and with in-place computations. If higher throughput computations are desired, computations are done in pipelined stages with parallel computing devices. A wide range of trade-offs can be made between the computation speed and the hardware complexity. This is based on an extension of the Cooley-Tuckey algorithm to n-dimensional data....