CN1504890A - 数据全并行的fft处理器地址映射方法和*** - Google Patents
数据全并行的fft处理器地址映射方法和*** Download PDFInfo
- Publication number
- CN1504890A CN1504890A CNA02152484XA CN02152484A CN1504890A CN 1504890 A CN1504890 A CN 1504890A CN A02152484X A CNA02152484X A CN A02152484XA CN 02152484 A CN02152484 A CN 02152484A CN 1504890 A CN1504890 A CN 1504890A
- Authority
- CN
- China
- Prior art keywords
- address
- twiddle factor
- data
- fft processor
- computings
- 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.)
- Granted
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB02152484XA CN1265294C (zh) | 2002-12-03 | 2002-12-03 | 基4和混合基(4+2)fft处理器地址映射方法和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB02152484XA CN1265294C (zh) | 2002-12-03 | 2002-12-03 | 基4和混合基(4+2)fft处理器地址映射方法和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1504890A true CN1504890A (zh) | 2004-06-16 |
CN1265294C CN1265294C (zh) | 2006-07-19 |
Family
ID=34234767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB02152484XA Expired - Fee Related CN1265294C (zh) | 2002-12-03 | 2002-12-03 | 基4和混合基(4+2)fft处理器地址映射方法和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1265294C (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100378719C (zh) * | 2005-06-16 | 2008-04-02 | 中国航天时代电子公司第七七一研究所 | 基2单路深度延时反馈的流水线构成fft处理器的实现方法 |
WO2010012207A1 (zh) * | 2008-07-28 | 2010-02-04 | 中兴通讯股份有限公司 | 快速傅立叶变换/快速傅立叶反变换处理器及其处理方法 |
WO2010045808A1 (zh) * | 2008-10-24 | 2010-04-29 | 中兴通讯股份有限公司 | 一种实现快速傅立叶变换、反变换的硬件装置及方法 |
CN102045279A (zh) * | 2009-10-21 | 2011-05-04 | 中兴通讯股份有限公司 | 一种旋转因子的生成方法及装置 |
CN101160729B (zh) * | 2004-06-23 | 2011-09-14 | Nxp股份有限公司 | 用于并行处理递归数据的定址体系结构 |
CN101650706B (zh) * | 2009-06-30 | 2012-02-22 | 重庆重邮信科通信技术有限公司 | Fft分支计算方法及装置 |
CN102411491A (zh) * | 2011-12-31 | 2012-04-11 | 中国科学院自动化研究所 | 一种用于并行fft计算的数据存取方法及装置 |
CN102591796A (zh) * | 2011-12-31 | 2012-07-18 | 中国科学院自动化研究所 | 并行位反序装置和方法 |
CN102855222A (zh) * | 2011-06-27 | 2013-01-02 | 中国科学院微电子研究所 | 并行分支蝶形单元的fft的地址映射方法及装置 |
CN102104773B (zh) * | 2009-12-18 | 2013-03-20 | 上海华虹集成电路有限责任公司 | 用于实现可变数据个数的fft/ifft处理器的基4模块 |
CN103034621A (zh) * | 2012-12-13 | 2013-04-10 | 合肥工业大学 | 基2×k并行fft架构的地址映射方法及*** |
WO2013097219A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种用于并行fft计算的数据存取方法及装置 |
WO2013097217A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种多粒度并行fft蝶形计算的方法及相应的装置 |
CN103455281A (zh) * | 2012-05-30 | 2013-12-18 | 博科通讯***有限公司 | 由单端口存储器块实现的两端口存储器 |
CN103544111A (zh) * | 2013-10-08 | 2014-01-29 | 北京理工大学 | 一种基于实时性处理的混合基fft方法 |
CN103699515A (zh) * | 2013-12-27 | 2014-04-02 | 中国科学院计算技术研究所 | 一种fft并行处理装置和方法 |
CN109657192A (zh) * | 2018-12-10 | 2019-04-19 | 西安微电子技术研究所 | 一种用于fft中旋转因子乘运算的操作数地址生成方法 |
CN110941792A (zh) * | 2018-09-24 | 2020-03-31 | 半导体元件工业有限责任公司 | 用于执行就地快速傅里叶变换的信号处理器、***和方法 |
CN114356409A (zh) * | 2021-01-29 | 2022-04-15 | 展讯半导体(成都)有限公司 | 处理基为模6为零点数dft的方法、设备、装置及存储介质 |
CN114995765A (zh) * | 2022-06-06 | 2022-09-02 | 南京创芯慧联技术有限公司 | 数据处理方法、装置、存储介质及电子设备 |
-
2002
- 2002-12-03 CN CNB02152484XA patent/CN1265294C/zh not_active Expired - Fee Related
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101160729B (zh) * | 2004-06-23 | 2011-09-14 | Nxp股份有限公司 | 用于并行处理递归数据的定址体系结构 |
CN100378719C (zh) * | 2005-06-16 | 2008-04-02 | 中国航天时代电子公司第七七一研究所 | 基2单路深度延时反馈的流水线构成fft处理器的实现方法 |
WO2010012207A1 (zh) * | 2008-07-28 | 2010-02-04 | 中兴通讯股份有限公司 | 快速傅立叶变换/快速傅立叶反变换处理器及其处理方法 |
WO2010045808A1 (zh) * | 2008-10-24 | 2010-04-29 | 中兴通讯股份有限公司 | 一种实现快速傅立叶变换、反变换的硬件装置及方法 |
CN101650706B (zh) * | 2009-06-30 | 2012-02-22 | 重庆重邮信科通信技术有限公司 | Fft分支计算方法及装置 |
CN102045279A (zh) * | 2009-10-21 | 2011-05-04 | 中兴通讯股份有限公司 | 一种旋转因子的生成方法及装置 |
CN102045279B (zh) * | 2009-10-21 | 2013-11-06 | 中兴通讯股份有限公司 | 一种旋转因子的生成方法及装置 |
CN102104773B (zh) * | 2009-12-18 | 2013-03-20 | 上海华虹集成电路有限责任公司 | 用于实现可变数据个数的fft/ifft处理器的基4模块 |
CN102855222A (zh) * | 2011-06-27 | 2013-01-02 | 中国科学院微电子研究所 | 并行分支蝶形单元的fft的地址映射方法及装置 |
US9317481B2 (en) | 2011-12-31 | 2016-04-19 | Institute Of Automation, Chinese Academy Of Sciences | Data access method and device for parallel FFT computation |
CN102411491A (zh) * | 2011-12-31 | 2012-04-11 | 中国科学院自动化研究所 | 一种用于并行fft计算的数据存取方法及装置 |
WO2013097219A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种用于并行fft计算的数据存取方法及装置 |
WO2013097217A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种多粒度并行fft蝶形计算的方法及相应的装置 |
CN102591796A (zh) * | 2011-12-31 | 2012-07-18 | 中国科学院自动化研究所 | 并行位反序装置和方法 |
CN102411491B (zh) * | 2011-12-31 | 2014-01-29 | 中国科学院自动化研究所 | 一种用于并行fft计算的数据存取方法及装置 |
CN102591796B (zh) * | 2011-12-31 | 2014-09-17 | 中国科学院自动化研究所 | 并行位反序装置和方法 |
US9262378B2 (en) | 2011-12-31 | 2016-02-16 | Institute Of Automation, Chinese Academy Of Sciences | Methods and devices for multi-granularity parallel FFT butterfly computation |
CN103455281A (zh) * | 2012-05-30 | 2013-12-18 | 博科通讯***有限公司 | 由单端口存储器块实现的两端口存储器 |
CN103455281B (zh) * | 2012-05-30 | 2018-01-09 | 博科通讯***有限公司 | 由单端口存储器块实现的两端口存储器 |
CN103034621A (zh) * | 2012-12-13 | 2013-04-10 | 合肥工业大学 | 基2×k并行fft架构的地址映射方法及*** |
CN103034621B (zh) * | 2012-12-13 | 2015-08-19 | 合肥工业大学 | 基2×k并行fft架构的地址映射方法及*** |
CN103544111A (zh) * | 2013-10-08 | 2014-01-29 | 北京理工大学 | 一种基于实时性处理的混合基fft方法 |
CN103544111B (zh) * | 2013-10-08 | 2016-06-01 | 北京理工大学 | 一种基于实时性处理的混合基fft方法 |
CN103699515B (zh) * | 2013-12-27 | 2017-01-18 | 中国科学院计算技术研究所 | 一种fft并行处理装置和方法 |
CN103699515A (zh) * | 2013-12-27 | 2014-04-02 | 中国科学院计算技术研究所 | 一种fft并行处理装置和方法 |
CN110941792A (zh) * | 2018-09-24 | 2020-03-31 | 半导体元件工业有限责任公司 | 用于执行就地快速傅里叶变换的信号处理器、***和方法 |
CN109657192A (zh) * | 2018-12-10 | 2019-04-19 | 西安微电子技术研究所 | 一种用于fft中旋转因子乘运算的操作数地址生成方法 |
CN109657192B (zh) * | 2018-12-10 | 2022-10-11 | 西安微电子技术研究所 | 一种用于fft中旋转因子乘运算的操作数地址生成方法 |
CN114356409A (zh) * | 2021-01-29 | 2022-04-15 | 展讯半导体(成都)有限公司 | 处理基为模6为零点数dft的方法、设备、装置及存储介质 |
CN114995765A (zh) * | 2022-06-06 | 2022-09-02 | 南京创芯慧联技术有限公司 | 数据处理方法、装置、存储介质及电子设备 |
CN114995765B (zh) * | 2022-06-06 | 2023-11-21 | 南京创芯慧联技术有限公司 | 数据处理方法、装置、存储介质及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN1265294C (zh) | 2006-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1265294C (zh) | 基4和混合基(4+2)fft处理器地址映射方法和*** | |
CN101290613B (zh) | Fft处理器的数据存储***和方法 | |
CN1663208A (zh) | 利用混合基数快速付里叶变换的调制设备 | |
US7024443B2 (en) | Method and system for performing a fast-Fourier transform | |
CN101083643A (zh) | 一种低存储器开销的混合基fft处理器及其方法 | |
WO2013097219A1 (zh) | 一种用于并行fft计算的数据存取方法及装置 | |
Reisis et al. | Conflict-free parallel memory accessing techniques for FFT architectures | |
CN1655143A (zh) | 使用大小减半的存储器的快速傅立叶变换处理器和方法 | |
CN110647719A (zh) | 基于fpga的三维fft计算装置 | |
CN102495721A (zh) | 一种支持fft加速的simd向量处理器 | |
TWI708193B (zh) | 應用於卷積神經網路之記憶體適應性處理方法及其系統 | |
WO2013097236A1 (zh) | 多粒度并行fft计算装置 | |
CN101082906A (zh) | 一种低存储器开销的固定基fft处理器及其方法 | |
CN103034621B (zh) | 基2×k并行fft架构的地址映射方法及*** | |
CN102541813B (zh) | 一种多粒度并行fft蝶形计算的方法及相应的装置 | |
US20080228845A1 (en) | Apparatus for calculating an n-point discrete fourier transform by utilizing cooley-tukey algorithm | |
CN108920097B (zh) | 一种基于交织存储的三维数据处理方法 | |
US11941371B2 (en) | Bit string accumulation | |
CN114201725B (zh) | 基于多模可重构fft的窄带通信信号处理方法 | |
WO2013097235A1 (zh) | 并行位反序装置和方法 | |
CN102411491B (zh) | 一种用于并行fft计算的数据存取方法及装置 | |
CN106469134B (zh) | 一种用于fft处理器的数据无冲突存取方法 | |
CN106354693B (zh) | 一种fft处理器的块浮点方法 | |
JP4159761B2 (ja) | Fftのためのインプレイスメモリ管理 | |
CN1858998A (zh) | 数字音频滤波器的无乘法实现方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: NINGBO HIGH + NEW ZONE ZHONGKE XINYUAN INTEGRATED Free format text: FORMER OWNER: INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES Effective date: 20121206 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: NINGBO, ZHEJIANG PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20121206 Address after: Room 622, Pioneer Building, hi tech Zone, Zhejiang, Ningbo Patentee after: Ningbo hi tech Zone Zhongke core integrated circuit technology Co., Ltd. Address before: 100080 No. 6 South Road, Zhongguancun Academy of Sciences, Beijing Patentee before: Institute of Computing Technology, Chinese Academy of Sciences |
|
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060719 Termination date: 20121203 |