CN101571849A - 一种快速傅立叶变换处理器及其方法 - Google Patents
一种快速傅立叶变换处理器及其方法 Download PDFInfo
- Publication number
- CN101571849A CN101571849A CNA2008100670953A CN200810067095A CN101571849A CN 101571849 A CN101571849 A CN 101571849A CN A2008100670953 A CNA2008100670953 A CN A2008100670953A CN 200810067095 A CN200810067095 A CN 200810067095A CN 101571849 A CN101571849 A CN 101571849A
- Authority
- CN
- China
- Prior art keywords
- base
- butterfly computation
- butterfly
- sequence
- data
- 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
序号 | 点数N | α2 | α3 | α4 | α5 | 序号 | 点数N | α2 | α3 | α4 | α5 |
1 | 12 | 0 | 1 | 1 | 0 | 18 | 360 | 1 | 2 | 1 | 1 |
2 | 24 | 1 | 1 | 1 | 0 | 19 | 384 | 1 | 1 | 3 | 0 |
3 | 36 | 0 | 2 | 1 | 0 | 20 | 432 | 0 | 3 | 2 | 0 |
4 | 48 | 0 | 1 | 2 | 0 | 21 | 480 | 1 | 1 | 2 | 1 |
5 | 60 | 0 | 1 | 1 | 1 | 22 | 540 | 0 | 3 | 1 | 1 |
6 | 72 | 1 | 2 | 1 | 0 | 23 | 576 | 0 | 2 | 3 | 0 |
7 | 96 | 1 | 1 | 2 | 0 | 24 | 600 | 1 | 1 | 1 | 2 |
8 | 108 | 0 | 3 | 1 | 0 | 25 | 648 | 1 | 4 | 1 | 0 |
9 | 120 | 1 | 1 | 1 | 1 | 26 | 720 | 0 | 2 | 2 | 1 |
10 | 144 | 0 | 2 | 2 | 0 | 27 | 768 | 0 | 1 | 4 | 0 |
11 | 180 | 0 | 2 | 1 | 1 | 28 | 864 | 1 | 3 | 2 | 0 |
12 | 192 | 0 | 1 | 3 | 0 | 29 | 900 | 0 | 2 | 1 | 2 |
13 | 216 | 1 | 3 | 1 | 0 | 30 | 960 | 0 | 1 | 3 | 1 |
14 | 240 | 0 | 1 | 2 | 1 | 31 | 972 | 0 | 5 | 1 | 0 |
15 | 288 | 1 | 2 | 2 | 0 | 32 | 1080 | 1 | 3 | 1 | 1 |
16 | 300 | 0 | 1 | 1 | 2 | 33 | 1152 | 1 | 2 | 3 | 0 |
17 | 324 | 0 | 4 | 1 | 0 | 34 | 1200 | 0 | 1 | 2 | 2 |
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100670953A CN101571849B (zh) | 2008-05-04 | 2008-05-04 | 一种快速傅立叶变换处理器及其方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100670953A CN101571849B (zh) | 2008-05-04 | 2008-05-04 | 一种快速傅立叶变换处理器及其方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101571849A true CN101571849A (zh) | 2009-11-04 |
CN101571849B CN101571849B (zh) | 2012-01-25 |
Family
ID=41231208
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100670953A Active CN101571849B (zh) | 2008-05-04 | 2008-05-04 | 一种快速傅立叶变换处理器及其方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101571849B (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101840393A (zh) * | 2010-02-26 | 2010-09-22 | 联芯科技有限公司 | 混合基离散傅立叶变换的处理方法及装置 |
CN102004720A (zh) * | 2010-11-09 | 2011-04-06 | 无锡中星微电子有限公司 | 可变长快速傅立叶变换电路及实现方法 |
CN102012800A (zh) * | 2010-12-01 | 2011-04-13 | 华东师范大学 | 一种混合基2/4蝶型运算核 |
CN102111365A (zh) * | 2009-12-28 | 2011-06-29 | 重庆重邮信科通信技术有限公司 | Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 |
CN102253923A (zh) * | 2011-07-27 | 2011-11-23 | 电子科技大学 | 基于Turbo结构的快速傅立叶DFT变换系统 |
CN102333061A (zh) * | 2011-10-12 | 2012-01-25 | 上海屹太电子科技有限公司 | 基于fft的ofdm调制解调装置 |
CN102411557A (zh) * | 2011-12-31 | 2012-04-11 | 中国科学院自动化研究所 | 多粒度并行fft计算装置 |
CN102810087A (zh) * | 2011-05-30 | 2012-12-05 | 中兴通讯股份有限公司 | 一种傅立叶变换的实现装置 |
WO2013097219A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种用于并行fft计算的数据存取方法及装置 |
WO2013097217A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种多粒度并行fft蝶形计算的方法及相应的装置 |
WO2014029293A1 (zh) * | 2012-08-22 | 2014-02-27 | 中兴通讯股份有限公司 | 一种实现快速傅立叶变换/离散傅立叶变换的装置及方法 |
CN103699515A (zh) * | 2013-12-27 | 2014-04-02 | 中国科学院计算技术研究所 | 一种fft并行处理装置和方法 |
CN106372034A (zh) * | 2016-08-29 | 2017-02-01 | 北京理工大学 | 一种混合基fft处理器 |
CN106656891A (zh) * | 2015-07-21 | 2017-05-10 | 苏州简约纳电子有限公司 | Lte系统中的数据处理装置 |
CN107391439A (zh) * | 2017-07-11 | 2017-11-24 | 创达特(苏州)科技有限责任公司 | 一种可配置快速傅里叶变换的处理方法 |
CN109783054A (zh) * | 2018-12-20 | 2019-05-21 | 中国科学院计算技术研究所 | 一种rsfq fft处理器的蝶形运算处理方法及系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1823333A (zh) * | 2003-07-18 | 2006-08-23 | 加拿大西格纳斯通信公司 | 重新编码的基-2流水线fft处理器 |
KR100825771B1 (ko) * | 2004-02-11 | 2008-04-28 | 삼성전자주식회사 | 메모리를 반감하는 고속 푸리에 변환 프로세서 및 그 방법 |
CN100390782C (zh) * | 2005-07-15 | 2008-05-28 | 北京大学深圳研究生院 | 一种实时快速傅立叶变换电路 |
-
2008
- 2008-05-04 CN CN2008100670953A patent/CN101571849B/zh active Active
Cited By (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102111365A (zh) * | 2009-12-28 | 2011-06-29 | 重庆重邮信科通信技术有限公司 | Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 |
CN102111365B (zh) * | 2009-12-28 | 2015-04-15 | 重庆重邮信科通信技术有限公司 | Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 |
CN101840393B (zh) * | 2010-02-26 | 2012-10-17 | 联芯科技有限公司 | 混合基离散傅立叶变换的处理方法及装置 |
CN101840393A (zh) * | 2010-02-26 | 2010-09-22 | 联芯科技有限公司 | 混合基离散傅立叶变换的处理方法及装置 |
CN102004720A (zh) * | 2010-11-09 | 2011-04-06 | 无锡中星微电子有限公司 | 可变长快速傅立叶变换电路及实现方法 |
CN102004720B (zh) * | 2010-11-09 | 2013-04-03 | 无锡中星微电子有限公司 | 可变长快速傅立叶变换电路及实现方法 |
CN102012800A (zh) * | 2010-12-01 | 2011-04-13 | 华东师范大学 | 一种混合基2/4蝶型运算核 |
CN102012800B (zh) * | 2010-12-01 | 2012-08-08 | 华东师范大学 | 一种混合基2/4蝶型运算核 |
CN102810087B (zh) * | 2011-05-30 | 2017-04-12 | 中兴通讯股份有限公司 | 一种傅立叶变换的实现装置 |
CN102810087A (zh) * | 2011-05-30 | 2012-12-05 | 中兴通讯股份有限公司 | 一种傅立叶变换的实现装置 |
CN102253923A (zh) * | 2011-07-27 | 2011-11-23 | 电子科技大学 | 基于Turbo结构的快速傅立叶DFT变换系统 |
CN102253923B (zh) * | 2011-07-27 | 2013-08-14 | 电子科技大学 | 基于Turbo结构的快速傅立叶DFT变换系统 |
CN102333061A (zh) * | 2011-10-12 | 2012-01-25 | 上海屹太电子科技有限公司 | 基于fft的ofdm调制解调装置 |
CN102333061B (zh) * | 2011-10-12 | 2014-08-20 | 上海屹太电子科技有限公司 | 基于fft的ofdm调制解调装置 |
CN102411557A (zh) * | 2011-12-31 | 2012-04-11 | 中国科学院自动化研究所 | 多粒度并行fft计算装置 |
CN102411557B (zh) * | 2011-12-31 | 2014-06-25 | 中国科学院自动化研究所 | 多粒度并行fft计算装置 |
WO2013097217A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种多粒度并行fft蝶形计算的方法及相应的装置 |
WO2013097219A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种用于并行fft计算的数据存取方法及装置 |
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 |
US9317481B2 (en) | 2011-12-31 | 2016-04-19 | Institute Of Automation, Chinese Academy Of Sciences | Data access method and device for parallel FFT computation |
CN103631759A (zh) * | 2012-08-22 | 2014-03-12 | 中兴通讯股份有限公司 | 一种实现快速傅立叶变换/离散傅立叶变换的装置及方法 |
WO2014029293A1 (zh) * | 2012-08-22 | 2014-02-27 | 中兴通讯股份有限公司 | 一种实现快速傅立叶变换/离散傅立叶变换的装置及方法 |
CN103631759B (zh) * | 2012-08-22 | 2018-02-13 | 中兴通讯股份有限公司 | 一种实现快速傅立叶变换/离散傅立叶变换的装置及方法 |
US9559886B2 (en) | 2012-08-22 | 2017-01-31 | Zte Corporation | Device and method for implementing fast fourier transform/discrete fourier transform |
CN103699515A (zh) * | 2013-12-27 | 2014-04-02 | 中国科学院计算技术研究所 | 一种fft并行处理装置和方法 |
CN103699515B (zh) * | 2013-12-27 | 2017-01-18 | 中国科学院计算技术研究所 | 一种fft并行处理装置和方法 |
CN106656891A (zh) * | 2015-07-21 | 2017-05-10 | 苏州简约纳电子有限公司 | Lte系统中的数据处理装置 |
CN106656891B (zh) * | 2015-07-21 | 2019-09-20 | 苏州简约纳电子有限公司 | Lte系统中的数据处理装置 |
CN106372034A (zh) * | 2016-08-29 | 2017-02-01 | 北京理工大学 | 一种混合基fft处理器 |
CN106372034B (zh) * | 2016-08-29 | 2019-09-17 | 北京理工大学 | 一种混合基fft处理器 |
CN107391439A (zh) * | 2017-07-11 | 2017-11-24 | 创达特(苏州)科技有限责任公司 | 一种可配置快速傅里叶变换的处理方法 |
CN107391439B (zh) * | 2017-07-11 | 2020-08-14 | 创耀(苏州)通信科技股份有限公司 | 一种可配置快速傅里叶变换的处理方法 |
CN109783054A (zh) * | 2018-12-20 | 2019-05-21 | 中国科学院计算技术研究所 | 一种rsfq fft处理器的蝶形运算处理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101571849B (zh) | 2012-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101571849B (zh) | 一种快速傅立叶变换处理器及其方法 | |
Leighton et al. | Dynamic tree embeddings in butterflies and hypercubes | |
CN102043761B (zh) | 一种基于可重构技术的傅立叶变换的实现方法 | |
CN105808309B (zh) | 一种基于申威平台的基础线性代数库blas三级函数gemm的高性能实现方法 | |
CN101729463A (zh) | 一种实现快速傅立叶变换、反变换的硬件装置及方法 | |
CN101136891B (zh) | 流水线结构的3780点快速傅里叶变换处理器 | |
CN103699515B (zh) | 一种fft并行处理装置和方法 | |
CN105512954A (zh) | 一种针对大规模柔性作业车间调度的集成搜索方法 | |
CN104699624A (zh) | 面向fft并行计算的无冲突存储访问方法 | |
CN102609396A (zh) | 一种drm系统中离散傅里叶变换处理装置和方法 | |
CN103984677A (zh) | 基于大规模粗粒度嵌入式可重构系统及其处理方法 | |
CN105718424B (zh) | 一种并行快速傅立叶变换处理方法 | |
CN106933777B (zh) | 基于国产申威26010处理器的基2一维fft的高性能实现方法 | |
CN105183701A (zh) | 1536点fft处理方式及相关设备 | |
CN103186503B (zh) | 一种fft/dft倒序排列系统与方法及其运算系统 | |
CN102799564A (zh) | 基于多核dsp平台的fft并行方法 | |
CN107391439A (zh) | 一种可配置快速傅里叶变换的处理方法 | |
CN101661457A (zh) | 多处理器系统的三角线性方程组求解的方法和装置 | |
CN104050148A (zh) | 快速傅里叶变换加速器 | |
CN103514042B (zh) | 一种双调归并排序调优方法及装置 | |
CN100547580C (zh) | 用于实现可变大小的快速正交变换的方法和装置 | |
CN102087640B (zh) | 傅里叶变换的实现方法和装置 | |
CN103493039A (zh) | 数据处理方法和相关装置 | |
CN101938442B (zh) | Dft处理器的预检测基运算方法、混合基运算方法和系统 | |
US20130046806A1 (en) | Fast fourier transform circuit |
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 | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20151103 Address after: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Patentee after: ZTE Corp. Patentee after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Patentee before: ZTE Corp. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20221129 Address after: 518055 Zhongxing Industrial Park, Liuxian Avenue, Xili street, Nanshan District, Shenzhen City, Guangdong Province Patentee after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518057 Ministry of justice, Zhongxing building, South Science and technology road, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong Patentee before: ZTE Corp. Patentee before: SANECHIPS TECHNOLOGY Co.,Ltd. |