CN101571849B - 一种快速傅立叶变换处理器及其方法 - Google Patents
一种快速傅立叶变换处理器及其方法 Download PDFInfo
- Publication number
- CN101571849B CN101571849B CN2008100670953A CN200810067095A CN101571849B CN 101571849 B CN101571849 B CN 101571849B CN 2008100670953 A CN2008100670953 A CN 2008100670953A CN 200810067095 A CN200810067095 A CN 200810067095A CN 101571849 B CN101571849 B CN 101571849B
- Authority
- CN
- China
- Prior art keywords
- base
- butterfly
- butterfly computation
- sequence
- computation
- 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
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 (9)
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 CN101571849A (zh) | 2009-11-04 |
CN101571849B true 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) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102111365B (zh) * | 2009-12-28 | 2015-04-15 | 重庆重邮信科通信技术有限公司 | Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 |
CN101840393B (zh) * | 2010-02-26 | 2012-10-17 | 联芯科技有限公司 | 混合基离散傅立叶变换的处理方法及装置 |
CN102004720B (zh) * | 2010-11-09 | 2013-04-03 | 无锡中星微电子有限公司 | 可变长快速傅立叶变换电路及实现方法 |
CN102012800B (zh) * | 2010-12-01 | 2012-08-08 | 华东师范大学 | 一种混合基2/4蝶型运算核 |
CN102810087B (zh) * | 2011-05-30 | 2017-04-12 | 中兴通讯股份有限公司 | 一种傅立叶变换的实现装置 |
CN102253923B (zh) * | 2011-07-27 | 2013-08-14 | 电子科技大学 | 基于Turbo结构的快速傅立叶DFT变换系统 |
CN102333061B (zh) * | 2011-10-12 | 2014-08-20 | 上海屹太电子科技有限公司 | 基于fft的ofdm调制解调装置 |
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 |
CN102411557B (zh) * | 2011-12-31 | 2014-06-25 | 中国科学院自动化研究所 | 多粒度并行fft计算装置 |
CN103631759B (zh) * | 2012-08-22 | 2018-02-13 | 中兴通讯股份有限公司 | 一种实现快速傅立叶变换/离散傅立叶变换的装置及方法 |
CN103699515B (zh) * | 2013-12-27 | 2017-01-18 | 中国科学院计算技术研究所 | 一种fft并行处理装置和方法 |
CN106656891B (zh) * | 2015-07-21 | 2019-09-20 | 苏州简约纳电子有限公司 | Lte系统中的数据处理装置 |
CN106372034B (zh) * | 2016-08-29 | 2019-09-17 | 北京理工大学 | 一种混合基fft处理器 |
CN107391439B (zh) * | 2017-07-11 | 2020-08-14 | 创耀(苏州)通信科技股份有限公司 | 一种可配置快速傅里叶变换的处理方法 |
CN109783054B (zh) * | 2018-12-20 | 2021-03-09 | 中国科学院计算技术研究所 | 一种rsfq fft处理器的蝶形运算处理方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1655143A (zh) * | 2004-02-11 | 2005-08-17 | 三星电子株式会社 | 使用大小减半的存储器的快速傅立叶变换处理器和方法 |
CN1808419A (zh) * | 2005-07-15 | 2006-07-26 | 北京大学深圳研究生院 | 一种实时快速傅立叶变换电路 |
CN1823333A (zh) * | 2003-07-18 | 2006-08-23 | 加拿大西格纳斯通信公司 | 重新编码的基-2流水线fft处理器 |
-
2008
- 2008-05-04 CN CN2008100670953A patent/CN101571849B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1823333A (zh) * | 2003-07-18 | 2006-08-23 | 加拿大西格纳斯通信公司 | 重新编码的基-2流水线fft处理器 |
CN1655143A (zh) * | 2004-02-11 | 2005-08-17 | 三星电子株式会社 | 使用大小减半的存储器的快速傅立叶变换处理器和方法 |
CN1808419A (zh) * | 2005-07-15 | 2006-07-26 | 北京大学深圳研究生院 | 一种实时快速傅立叶变换电路 |
Also Published As
Publication number | Publication date |
---|---|
CN101571849A (zh) | 2009-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101571849B (zh) | 一种快速傅立叶变换处理器及其方法 | |
Leighton et al. | Dynamic tree embeddings in butterflies and hypercubes | |
CN101729463A (zh) | 一种实现快速傅立叶变换、反变换的硬件装置及方法 | |
CN103699515B (zh) | 一种fft并行处理装置和方法 | |
CN105808309B (zh) | 一种基于申威平台的基础线性代数库blas三级函数gemm的高性能实现方法 | |
CN101136891B (zh) | 流水线结构的3780点快速傅里叶变换处理器 | |
CN102043761A (zh) | 一种基于可重构技术的傅立叶变换的实现方法 | |
US20160239463A1 (en) | Method and device for fast fourier transform | |
CN105512954A (zh) | 一种针对大规模柔性作业车间调度的集成搜索方法 | |
CN102609396A (zh) | 一种drm系统中离散傅里叶变换处理装置和方法 | |
CN108170640A (zh) | 神经网络运算装置及应用其进行运算的方法 | |
Ploskas et al. | GPU accelerated pivoting rules for the simplex algorithm | |
CN104699624A (zh) | 面向fft并行计算的无冲突存储访问方法 | |
CN106933777B (zh) | 基于国产申威26010处理器的基2一维fft的高性能实现方法 | |
CN106951394A (zh) | 一种可重构定浮点通用fft处理器 | |
CN105183701A (zh) | 1536点fft处理方式及相关设备 | |
CN105718424B (zh) | 一种并行快速傅立叶变换处理方法 | |
CN103186503B (zh) | 一种fft/dft倒序排列系统与方法及其运算系统 | |
CN105095152A (zh) | 一种可配置的128点fft装置 | |
CN102799564A (zh) | 基于多核dsp平台的fft并行方法 | |
CN101661457A (zh) | 多处理器系统的三角线性方程组求解的方法和装置 | |
CN100547580C (zh) | 用于实现可变大小的快速正交变换的方法和装置 | |
CN103493039B (zh) | 数据处理方法、数据处理装置、接入设备和用户设备 | |
US20130046806A1 (en) | Fast fourier transform circuit | |
CN103514042B (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 | ||
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. |