CN102591796A - 并行位反序装置和方法 - Google Patents
并行位反序装置和方法 Download PDFInfo
- Publication number
- CN102591796A CN102591796A CN2011104599174A CN201110459917A CN102591796A CN 102591796 A CN102591796 A CN 102591796A CN 2011104599174 A CN2011104599174 A CN 2011104599174A CN 201110459917 A CN201110459917 A CN 201110459917A CN 102591796 A CN102591796 A CN 102591796A
- Authority
- CN
- China
- Prior art keywords
- inverted sequence
- data
- parallel
- address
- butterfly
- 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
- 238000000034 method Methods 0.000 title claims abstract description 37
- 235000019580 granularity Nutrition 0.000 claims description 66
- 238000006073 displacement reaction Methods 0.000 claims description 5
- 238000012423 maintenance Methods 0.000 claims description 2
- 230000008569 process Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 230000009466 transformation Effects 0.000 description 5
- 238000000605 extraction Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000005945 translocation Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013075 data extraction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Landscapes
- Multi Processors (AREA)
- Complex Calculations (AREA)
Abstract
Description
自然序数据地址=(gG-1...g1g0bn-1...b1b0) (表达式1) |
位反序数据地址=(b0b1...bn-1g0g1...gG-1) (表达式2) |
Y[i]=X[br(i)] |
b×G+g=(b<<G)|g=bn-1...b1g0g1...gG-1 |
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110459917.4A CN102591796B (zh) | 2011-12-31 | 2011-12-31 | 并行位反序装置和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110459917.4A CN102591796B (zh) | 2011-12-31 | 2011-12-31 | 并行位反序装置和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102591796A true CN102591796A (zh) | 2012-07-18 |
CN102591796B CN102591796B (zh) | 2014-09-17 |
Family
ID=46480485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110459917.4A Active CN102591796B (zh) | 2011-12-31 | 2011-12-31 | 并行位反序装置和方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102591796B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103544111A (zh) * | 2013-10-08 | 2014-01-29 | 北京理工大学 | 一种基于实时性处理的混合基fft方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1504890A (zh) * | 2002-12-03 | 2004-06-16 | 中国科学院计算技术研究所 | 数据全并行的fft处理器地址映射方法和*** |
US20100169420A1 (en) * | 2008-12-30 | 2010-07-01 | Whirlpool Corporation | Communication of service information by appliance components |
CN102063411A (zh) * | 2009-11-17 | 2011-05-18 | 中国科学院微电子研究所 | 一种基于802.11n的FFT/IFFT处理器 |
-
2011
- 2011-12-31 CN CN201110459917.4A patent/CN102591796B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1504890A (zh) * | 2002-12-03 | 2004-06-16 | 中国科学院计算技术研究所 | 数据全并行的fft处理器地址映射方法和*** |
US20100169420A1 (en) * | 2008-12-30 | 2010-07-01 | Whirlpool Corporation | Communication of service information by appliance components |
CN102063411A (zh) * | 2009-11-17 | 2011-05-18 | 中国科学院微电子研究所 | 一种基于802.11n的FFT/IFFT处理器 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103544111A (zh) * | 2013-10-08 | 2014-01-29 | 北京理工大学 | 一种基于实时性处理的混合基fft方法 |
CN103544111B (zh) * | 2013-10-08 | 2016-06-01 | 北京理工大学 | 一种基于实时性处理的混合基fft方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102591796B (zh) | 2014-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102541774B (zh) | 多粒度并行存储***与存储器 | |
CN102541749B (zh) | 多粒度并行存储*** | |
CN101655821B (zh) | 一种解决地址空间映射哈希地址冲突的方法及装置 | |
CN101847986A (zh) | 一种实现fft/ifft变换的电路及方法 | |
CN103870438B (zh) | 一种利用数论变换计算循环卷积的电路结构 | |
US9176929B2 (en) | Multi-granularity parallel FFT computation device | |
US20140337401A1 (en) | Data access method and device for parallel fft computation | |
CN103927290A (zh) | 一种任意阶下三角复矩阵求逆运算方法 | |
CN113157637B (zh) | 一种基于fpga的大容量可重构的fft运算ip核 | |
CN101236774A (zh) | 单端口存储器实现多端口存储功能的装置和方法 | |
CN102411557B (zh) | 多粒度并行fft计算装置 | |
CN102591796B (zh) | 并行位反序装置和方法 | |
CN103389413A (zh) | 一种频谱直方图的实时统计方法 | |
CN100568382C (zh) | 先进先出存储器 | |
CN103699355B (zh) | 一种变阶流水串行乘累加器 | |
Shi et al. | Accelerating intersection computation in frequent itemset mining with fpga | |
WO2013097235A1 (zh) | 并行位反序装置和方法 | |
CN102411491B (zh) | 一种用于并行fft计算的数据存取方法及装置 | |
Yu et al. | A memory-efficient hardware architecture for deformable convolutional networks | |
CN102929837A (zh) | 基于fpga的高速定点fft处理器及其处理方法 | |
Usui et al. | A challenge of portable and high-speed fpga accelerator | |
CN101782878A (zh) | 基于分布式存储器的数据存储方法 | |
CN101859242A (zh) | 一种寄存器读写方法及装置 | |
CN102346728B (zh) | 一种采用矢量处理器实现fft/dft倒序的方法和装置 | |
CN101471132B (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: Artemisia Inventor after: Wang Tao Inventor after: Yin Leizu Inventor before: Xie Shaolin Inventor before: Artemisia Inventor before: Wang Tao Inventor before: Yin Leizu |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: XIE SHAOLIN HAO JIE WANG TAO YIN LEIZU TO: XIE SHAOLIN WANG DONGLIN HAO JIE WANG TAO YIN LEIZU |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20171211 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 |
|
CP03 | Change of name, title or address |
Address after: 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 |