CN102411491B - 一种用于并行fft计算的数据存取方法及装置 - Google Patents
一种用于并行fft计算的数据存取方法及装置 Download PDFInfo
- Publication number
- CN102411491B CN102411491B CN201110460582.8A CN201110460582A CN102411491B CN 102411491 B CN102411491 B CN 102411491B CN 201110460582 A CN201110460582 A CN 201110460582A CN 102411491 B CN102411491 B CN 102411491B
- Authority
- CN
- China
- Prior art keywords
- data
- butterfly
- granularity
- storage
- parallel
- 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
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000004364 calculation method Methods 0.000 claims description 63
- 238000000151 deposition Methods 0.000 claims description 6
- 235000019580 granularity Nutrition 0.000 abstract description 91
- 230000008569 process Effects 0.000 abstract description 13
- 238000012163 sequencing technique Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 241000255777 Lepidoptera Species 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 230000009466 transformation Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 239000000872 buffer Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Complex Calculations (AREA)
Abstract
Description
数据索引值=g×2B+b=(g<<B)+b=(gG-1...g1g0bB-1...b1b0) |
蝶距=B索引-A索引=(bB-2...1bk-1...b1b0)-(bB-2...0bk-1...b1b0)=2k |
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110460582.8A CN102411491B (zh) | 2011-12-31 | 2011-12-31 | 一种用于并行fft计算的数据存取方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110460582.8A CN102411491B (zh) | 2011-12-31 | 2011-12-31 | 一种用于并行fft计算的数据存取方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102411491A CN102411491A (zh) | 2012-04-11 |
CN102411491B true CN102411491B (zh) | 2014-01-29 |
Family
ID=45913580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110460582.8A Active CN102411491B (zh) | 2011-12-31 | 2011-12-31 | 一种用于并行fft计算的数据存取方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102411491B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9317481B2 (en) | 2011-12-31 | 2016-04-19 | Institute Of Automation, Chinese Academy Of Sciences | Data access method and device for parallel FFT computation |
WO2016086342A1 (zh) * | 2014-12-01 | 2016-06-09 | 华为技术有限公司 | 数据写入的方法、装置、设备和存储系统 |
CN113569190B (zh) * | 2021-07-02 | 2024-06-04 | 星思连接(上海)半导体有限公司 | 一种快速傅立叶变换旋转因子计算系统和方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1504890A (zh) * | 2002-12-03 | 2004-06-16 | 中国科学院计算技术研究所 | 数据全并行的fft处理器地址映射方法和系统 |
CN102063411A (zh) * | 2009-11-17 | 2011-05-18 | 中国科学院微电子研究所 | 一种基于802.11n的FFT/IFFT处理器 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8126953B2 (en) * | 2006-04-28 | 2012-02-28 | Qualcomm Incorporated | Multi-port mixed-radix FFT |
TWI396096B (zh) * | 2008-12-31 | 2013-05-11 | Ind Tech Res Inst | 快速傅利葉轉換處理器 |
-
2011
- 2011-12-31 CN CN201110460582.8A patent/CN102411491B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1504890A (zh) * | 2002-12-03 | 2004-06-16 | 中国科学院计算技术研究所 | 数据全并行的fft处理器地址映射方法和系统 |
CN102063411A (zh) * | 2009-11-17 | 2011-05-18 | 中国科学院微电子研究所 | 一种基于802.11n的FFT/IFFT处理器 |
Also Published As
Publication number | Publication date |
---|---|
CN102411491A (zh) | 2012-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9317481B2 (en) | Data access method and device for parallel FFT computation | |
CN101290613B (zh) | Fft处理器的数据存储系统和方法 | |
CN101847986B (zh) | 一种实现fft/ifft变换的电路及方法 | |
CN102541774B (zh) | 多粒度并行存储系统与存储器 | |
CN102541749B (zh) | 多粒度并行存储系统 | |
CN103914483B (zh) | 文件存储方法、装置及文件读取方法、装置 | |
CN101083643A (zh) | 一种低存储器开销的混合基fft处理器及其方法 | |
CN109726441B (zh) | 体和面混合gpu并行的计算电磁学dgtd方法 | |
CN102411491B (zh) | 一种用于并行fft计算的数据存取方法及装置 | |
CN100592285C (zh) | 一种信号处理方法、装置和系统 | |
CN105227259B (zh) | 一种m序列并行产生方法和装置 | |
US20140089369A1 (en) | Multi-granularity parallel fft computation device | |
CN106933777B (zh) | 基于国产申威26010处理器的基2一维fft的高性能实现方法 | |
CN103034621B (zh) | 基2×k并行fft架构的地址映射方法及系统 | |
CN101082906A (zh) | 一种低存储器开销的固定基fft处理器及其方法 | |
CN110019184A (zh) | 一种压缩和解压缩有序整数数组的方法 | |
US9268744B2 (en) | Parallel bit reversal devices and methods | |
CN104050148A (zh) | 快速傅里叶变换加速器 | |
CN102411557B (zh) | 多粒度并行fft计算装置 | |
CN105373497A (zh) | 基于dsp芯片的矩阵转置装置 | |
CN108920097B (zh) | 一种基于交织存储的三维数据处理方法 | |
CN102541813A (zh) | 一种多粒度并行fft蝶形计算的方法及相应的装置 | |
CN109271344B (zh) | 基于申威芯片架构并行文件读取的数据预处理方法 | |
CN108062289A (zh) | 快速傅里叶变换fft地址换序方法、信号处理方法及装置 | |
CN103493039A (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 | ||
C53 | Correction of patent of invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Xie Shaolin Inventor after: Wang Donglin Inventor after: Lin Xiao Inventor after: Artemisia Inventor after: Xue Xiaojun Inventor after: Wang Tao Inventor after: Yin Leizu Inventor before: Xie Shaolin Inventor before: Lin Xiao Inventor before: Artemisia Inventor before: Xue Xiaojun Inventor before: Wang Tao Inventor before: Yin Leizu |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: XIE SHAOLIN LIN XIAO HAO JIE XUE XIAOJUN WANG TAO YIN LEIZU TO: XIE SHAOLIN WANG DONGLIN LIN XIAO HAO JIE XUE XIAOJUN WANG TAO YIN LEIZU |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20171130 Address after: 102412 Beijing City, Fangshan District Yan Village Yan Fu Road No. 1 No. 11 building 4 layer 402 Patentee after: Beijing Si Lang science and Technology Co.,Ltd. Address before: 100190 Zhongguancun East Road, Beijing, No. 95, No. Patentee before: Institute of Automation, Chinese Academy of Sciences |
|
TR01 | Transfer of patent right | ||
CP03 | Change of name, title or address |
Address after: 201306 building C, No. 888, Huanhu West 2nd Road, Lingang New District, China (Shanghai) pilot Free Trade Zone, Pudong New Area, Shanghai Patentee after: Shanghai Silang Technology Co.,Ltd. Address before: 102412 room 402, 4th floor, building 11, No. 1, Yanfu Road, Yancun Town, Fangshan District, Beijing Patentee before: Beijing Si Lang science and Technology Co.,Ltd. |
|
CP03 | Change of name, title or address |