US Patent Issued to Microsoft Technology Licensing on Jan. 20 for "Architecture for number theoretic transform and inverse number theoretic transform" (New York, California Inventors)

ALEXANDRIA, Va., Jan. 20 -- United States Patent no. 12,531,723, issued on Jan. 20, was assigned to Microsoft Technology Licensing LLC (Redmond, Wash.).

"Architecture for number theoretic transform and inverse number theoretic transform" was invented by Mojtaba Bisheh Niasar (Ithaca, N.Y.) and Bharat S. Pillilli (El Dorado Hills, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "Generally discussed herein are devices, systems, and methods for performing a number theoretic transform (NTT)/inverse NTT (INTT). A circuit for NTT/INTT can include a first butterfly operator circuit (BOC) that generates first and second output coefficients based on first and second polynomial coefficients and a twiddle factor, ...