CN111221501B - 一种用于大数乘法的数论变换电路 - Google Patents
一种用于大数乘法的数论变换电路 Download PDFInfo
- Publication number
- CN111221501B CN111221501B CN202010012148.2A CN202010012148A CN111221501B CN 111221501 B CN111221501 B CN 111221501B CN 202010012148 A CN202010012148 A CN 202010012148A CN 111221501 B CN111221501 B CN 111221501B
- Authority
- CN
- China
- Prior art keywords
- unit
- twiddle factor
- multiplication
- address
- memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010012148.2A CN111221501B (zh) | 2020-01-07 | 2020-01-07 | 一种用于大数乘法的数论变换电路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010012148.2A CN111221501B (zh) | 2020-01-07 | 2020-01-07 | 一种用于大数乘法的数论变换电路 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111221501A CN111221501A (zh) | 2020-06-02 |
CN111221501B true CN111221501B (zh) | 2021-11-26 |
Family
ID=70828106
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010012148.2A Active CN111221501B (zh) | 2020-01-07 | 2020-01-07 | 一种用于大数乘法的数论变换电路 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111221501B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113608717B (zh) * | 2021-10-11 | 2022-01-04 | 苏州浪潮智能科技有限公司 | 一种数论变换计算电路、方法及计算机设备 |
CN116186473A (zh) * | 2021-11-26 | 2023-05-30 | 华为技术有限公司 | 数据变换方法、装置及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083643A (zh) * | 2006-05-31 | 2007-12-05 | 中国科学院微电子研究所 | 一种低存储器开销的混合基fft处理器及其方法 |
CN101300572A (zh) * | 2005-03-11 | 2008-11-05 | 高通股份有限公司 | 快速傅里叶变换旋转乘法 |
CN101330489A (zh) * | 2008-07-28 | 2008-12-24 | 中兴通讯股份有限公司 | 快速傅立叶变换/快速傅立叶反变换处理器及其处理方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI237773B (en) * | 2004-06-24 | 2005-08-11 | Univ Nat Chiao Tung | Fast fourier transform processor and dynamic scaling method thereof and radix-8 fast Fourier transform computation method |
GB2448755B (en) * | 2007-04-27 | 2009-03-25 | Univ Bradford | FFT processor |
CN101667984A (zh) * | 2008-09-04 | 2010-03-10 | 上海明波通信技术有限公司 | 3780点快速傅立叶变换处理器及运算控制方法 |
CN102609396A (zh) * | 2012-01-19 | 2012-07-25 | 中国传媒大学 | 一种drm系统中离散傅里叶变换处理装置和方法 |
CN103870438B (zh) * | 2014-02-25 | 2016-08-17 | 复旦大学 | 一种利用数论变换计算循环卷积的电路结构 |
-
2020
- 2020-01-07 CN CN202010012148.2A patent/CN111221501B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101300572A (zh) * | 2005-03-11 | 2008-11-05 | 高通股份有限公司 | 快速傅里叶变换旋转乘法 |
CN101083643A (zh) * | 2006-05-31 | 2007-12-05 | 中国科学院微电子研究所 | 一种低存储器开销的混合基fft处理器及其方法 |
CN101330489A (zh) * | 2008-07-28 | 2008-12-24 | 中兴通讯股份有限公司 | 快速傅立叶变换/快速傅立叶反变换处理器及其处理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111221501A (zh) | 2020-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4022546B2 (ja) | 高速フーリエ変換を用いた混合−基数方式の変調装置 | |
CN108009126B (zh) | 一种计算方法及相关产品 | |
CN111221501B (zh) | 一种用于大数乘法的数论变换电路 | |
US8880575B2 (en) | Fast fourier transform using a small capacity memory | |
CN112464296B (zh) | 一种用于同态加密技术的大整数乘法器硬件电路 | |
CN113972980B (zh) | 基于数论变换的格密码多项式乘法运算的优化方法及装置 | |
CN109993293B (zh) | 一种适用于堆叠式沙漏网络的深度学习加速器 | |
JP2002351858A (ja) | 処理装置 | |
JP2010016830A (ja) | Dft計算で使用されるマルチ基数バタフライを計算する計算方法 | |
CN113222129B (zh) | 一种基于多级缓存循环利用的卷积运算处理单元及系统 | |
JP5486226B2 (ja) | ルリタニアマッピングを用いるpfaアルゴリズムに従って種々のサイズのdftを計算する装置及び方法 | |
US6728742B1 (en) | Data storage patterns for fast fourier transforms | |
CN113111300B (zh) | 具有优化资源消耗的定点fft实现系统 | |
Wu et al. | Efficient VLSI architecture of Bluestein’s FFT for fully homomorphic encryption | |
KR102306252B1 (ko) | 매트릭스 변환 장치, 방법 및 데이터 처리 시스템 | |
US9268744B2 (en) | Parallel bit reversal devices and methods | |
CN114422315B (zh) | 一种超高吞吐量ifft/fft调制解调方法 | |
CN109522125A (zh) | 一种矩阵乘积转置的加速方法、装置及处理器 | |
CN113204372B (zh) | 存储受限型哈希算法的加速装置及方法 | |
JP5654373B2 (ja) | 演算装置、演算方法およびプログラム | |
CN106970895B (zh) | 基于fpga的fft装置及方法 | |
CN114185514B (zh) | 一种基于费马模数的多项式乘法器 | |
CN109307791B (zh) | 具有fft功能的示波器 | |
CN118193889A (zh) | Ntt电路、ntt方法、电子设备 | |
CN117834105A (zh) | 一种适应频繁变参的低面积低带宽可重构ntt加速器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information |
Inventor after: Hua Siliang Inventor after: Zhang Mengjiao Inventor after: Xu Jian Inventor after: Bian Jiuhui Inventor after: Zhang Jingya Inventor after: Hong Xuekun Inventor after: Zhang Huiguo Inventor after: Liu Yushen Inventor before: Hua Siliang Inventor before: Zhang Mengjiao Inventor before: Xu Jian Inventor before: Bian Jiuhui Inventor before: Zhang Jingya Inventor before: Hong Xuekun Inventor before: Zhang Huiguo Inventor before: Liu Yusheng |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220630 Address after: 101400 room 701, building 6, No. 5, Yanqi East 2nd Road, Huairou District, Beijing Patentee after: ZHONGKE YUDA (BEIJING) TECHNOLOGY Co.,Ltd. Address before: 215500 Changshou City South Three Ring Road No. 99, Suzhou, Jiangsu Patentee before: CHANGSHU INSTITUTE OF TECHNOLOGY |
|
TR01 | Transfer of patent right |