G06F 17/144
Prime factor fourier transforms
Official title: {Prime factor Fourier transforms, e.g. Winograd transforms, number theoretic transforms}
G06F17/144 (Prime factor fourier transforms) appears on 34 US grants and 39 published applications in this corpus.
Search patents in G06F- Granted patents
- 34
- Published applications
- 39
- Assignees
- 30
- Inventors
- 118
- Latest grant
- 19 May 2026
Filings by year
| Year | Granted patents | Published applications |
|---|---|---|
| 1977 | 1 | 0 |
| 1978 | 1 | 0 |
| 1979 | 1 | 0 |
| 1980 | 0 | 0 |
| 1981 | 2 | 0 |
| 1982 | 1 | 0 |
| 1983 | 0 | 0 |
| 1984 | 1 | 0 |
| 1985 | 0 | 0 |
| 1986 | 3 | 0 |
| 1987 | 0 | 0 |
| 1988 | 0 | 0 |
| 1989 | 1 | 0 |
| 1990 | 0 | 0 |
| 1991 | 0 | 0 |
| 1992 | 0 | 0 |
| 1993 | 1 | 0 |
| 1994 | 0 | 0 |
| 1995 | 0 | 0 |
| 1996 | 0 | 0 |
| 1997 | 0 | 0 |
| 1998 | 0 | 0 |
| 1999 | 0 | 0 |
| 2000 | 0 | 0 |
| 2001 | 0 | 0 |
| 2002 | 0 | 0 |
| 2003 | 0 | 1 |
| 2004 | 1 | 1 |
| 2005 | 0 | 0 |
| 2006 | 1 | 1 |
| 2007 | 0 | 0 |
| 2008 | 0 | 0 |
| 2009 | 0 | 0 |
| 2010 | 1 | 0 |
| 2011 | 0 | 2 |
| 2012 | 1 | 1 |
| 2013 | 1 | 0 |
| 2014 | 2 | 0 |
| 2015 | 0 | 0 |
| 2016 | 0 | 0 |
| 2017 | 0 | 0 |
| 2018 | 0 | 3 |
| 2019 | 2 | 1 |
| 2020 | 1 | 2 |
| 2021 | 1 | 3 |
| 2022 | 1 | 4 |
| 2023 | 0 | 5 |
| 2024 | 4 | 3 |
| 2025 | 2 | 6 |
| 2026 | 4 | 6 |
By publication year. Applications have been published since 2001. 2026 runs to 8 Oct.
Recent patents
- Multi-dimensional FFT computation pipelined hardware architecture using Radix-3 and Radix-22 butterflies19 May 2026US 12,632,218 B2Texas Instruments Incorporated
- Computing device and method thereof14 Apr 2026US 12,602,176 B2PUFsecurity Corporation
- Operation apparatus10 Feb 2026US 12,547,670 B2Cambricon Technologies Corporation Limited
- Encrypted computation comprising a blind rotation6 Jan 2026US 12,517,975 B2Zama SAS
- Device for processing homomorphically encrypted data2 Dec 2025US 12,489,602 B2Agency for Science, Technology and Research
- Polynomial multiplication apparatus, polynomial multiplication method, polynomial multiplication program, polynomial multiplication source code generation apparatus, polynomial multiplication source code generation method, and polynomial multiplication source code generation program3 Sep 2026US 2026/0259952 A1NEC Corporation
- Methods for performing target transformations, acceleration hardware, and polynomial multipliers16 Jul 2026US 2026/0203365 A1Zhejiang Ant Misuan Technology Co., Ltd.
- Fast number-theoretic transform ntt acceleration chip25 Jun 2026US 2026/0178686 A1Alipay (Hangzhou) Digital Service Technology Co., Ltd.
- Protecting number theoretic transform operations11 Jun 2026US 2026/0161728 A1NXP B. V.
- Method for performing fft, processor, and computing device26 Mar 2026US 2026/0087089 A1Huawei Technologies Co., Ltd.
Most cited
By later US patents
- Computer and method for high speed prime factor transform48US 4,604,721 ATRW Inc. · 1986
- Method and signal processor for frequency analysis of time domain signals23US 4,293,921 AMartin Marietta Corporation · 1981
- Computer system architecture for performing nested loop operations to effect a discrete Fourier transform19US 4,156,920 AInternational Business Machines Corporation · 1979
- Data reordering memory for use in prime factor transform17US 4,602,350 ATRW Inc. · 1986
- Winograd algorithm on a matrix processing architecture13US 10,482,155 B2Intel Corporation · 2019