TWI375171B - - Google Patents
Download PDFInfo
- Publication number
- TWI375171B TWI375171B TW97141311A TW97141311A TWI375171B TW I375171 B TWI375171 B TW I375171B TW 97141311 A TW97141311 A TW 97141311A TW 97141311 A TW97141311 A TW 97141311A TW I375171 B TWI375171 B TW I375171B
- Authority
- TW
- Taiwan
- Prior art keywords
- fourier transform
- memory
- fast fourier
- point
- data
- Prior art date
Links
- 230000015654 memory Effects 0.000 claims description 110
- 238000004364 calculation method Methods 0.000 claims description 43
- 238000000034 method Methods 0.000 claims description 37
- 238000000354 decomposition reaction Methods 0.000 claims description 20
- 239000013598 vector Substances 0.000 claims description 20
- 238000012545 processing Methods 0.000 claims description 15
- 230000006870 function Effects 0.000 claims description 12
- 238000012937 correction Methods 0.000 claims description 10
- 239000000463 material Substances 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 7
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 239000000126 substance Substances 0.000 claims 2
- 230000009466 transformation Effects 0.000 claims 2
- 241000219112 Cucumis Species 0.000 claims 1
- 235000015510 Cucumis melo subsp melo Nutrition 0.000 claims 1
- FJJCIZWZNKZHII-UHFFFAOYSA-N [4,6-bis(cyanoamino)-1,3,5-triazin-2-yl]cyanamide Chemical compound N#CNC1=NC(NC#N)=NC(NC#N)=N1 FJJCIZWZNKZHII-UHFFFAOYSA-N 0.000 claims 1
- 235000011389 fruit/vegetable juice Nutrition 0.000 claims 1
- 230000036541 health Effects 0.000 claims 1
- 239000003550 marker Substances 0.000 claims 1
- 230000008439 repair process Effects 0.000 claims 1
- 238000013461 design Methods 0.000 description 12
- 238000013507 mapping Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 238000002156 mixing Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 238000010420 art technique Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW97141311A TW201017529A (en) | 2008-10-28 | 2008-10-28 | Computation and addressing method of a eneral sized memory-based FFT processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW97141311A TW201017529A (en) | 2008-10-28 | 2008-10-28 | Computation and addressing method of a eneral sized memory-based FFT processor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201017529A TW201017529A (en) | 2010-05-01 |
| TWI375171B true TWI375171B (2) | 2012-10-21 |
Family
ID=44830889
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW97141311A TW201017529A (en) | 2008-10-28 | 2008-10-28 | Computation and addressing method of a eneral sized memory-based FFT processor |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TW201017529A (2) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9459812B2 (en) | 2014-02-03 | 2016-10-04 | Ceva D.S.P. Ltd. | System and method for zero contention memory bank access in a reorder stage in mixed radix discrete fourier transform |
| CN109117454B (zh) * | 2017-06-23 | 2022-06-14 | 扬智科技股份有限公司 | 3780点快速傅立叶转换处理器及其运作方法 |
| US12494235B2 (en) | 2023-03-31 | 2025-12-09 | Taiwan Semiconductor Manufacturing Company, Ltd. | Systems and methods for flexible bank addressing in digital computing-in-memory (DCIM) |
-
2008
- 2008-10-28 TW TW97141311A patent/TW201017529A/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| TW201017529A (en) | 2010-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101630308B (zh) | 以内存为基础的任意点数快速傅立叶转换器的设计与寻址方法 | |
| US8694570B2 (en) | Method and apparatus for evaluation of multi-dimensional discrete fourier transforms | |
| TW201229898A (en) | Mechanism for conflict detection using SIMD | |
| CN105224505B (zh) | 基于矩阵转置操作的fft加速器装置 | |
| US9582474B2 (en) | Method and apparatus for performing a FFT computation | |
| TW200534121A (en) | Fft architecture and method | |
| TW200413956A (en) | Length-scalable fast Fourier transformation digital signal processing architecture | |
| JP2011100452A (ja) | 行列をｓｉｍｄマルチコア・プロセッサ・アーキテクチャ上で転置するためのコンピュータ実装方法、コンピュータ可読ストレージ媒体及びシステム | |
| CN110674921A (zh) | 构建基于经典训练的量子前馈神经网络的方法 | |
| WO2013097236A1 (zh) | 多粒度并行fft计算装置 | |
| TWI375171B (2) | ||
| CN103034621B (zh) | 基2×k并行fft架构的地址映射方法及系统 | |
| CN102495721A (zh) | 一种支持fft加速的simd向量处理器 | |
| EP2513818A1 (en) | Information processing apparatus, control method thereof, program, and computer-readable storage medium | |
| US9098449B2 (en) | FFT accelerator | |
| CN102855222A (zh) | 并行分支蝶形单元的fft的地址映射方法及装置 | |
| CN111221501A (zh) | 一种用于大数乘法的数论变换电路 | |
| US8825729B1 (en) | Power and bandwidth efficient FFT for DDR memory | |
| US20080228845A1 (en) | Apparatus for calculating an n-point discrete fourier transform by utilizing cooley-tukey algorithm | |
| CN1655143A (zh) | 使用大小减半的存储器的快速傅立叶变换处理器和方法 | |
| US10282387B2 (en) | FFT device and method for performing a Fast Fourier Transform | |
| Minotta et al. | Automated scalable address generation patterns for 2-dimensional folding schemes in radix-2 FFT implementations | |
| CN120255962A (zh) | Simt指令的执行方法、装置、计算机设备、可读存储介质和程序产品 | |
| TWI237773B (en) | Fast fourier transform processor and dynamic scaling method thereof and radix-8 fast Fourier transform computation method | |
| CN111368250B (zh) | 基于傅里叶变换/逆变换的数据处理系统、方法及设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |