TW201017529A - Computation and addressing method of a eneral sized memory-based FFT processor - Google Patents
Computation and addressing method of a eneral sized memory-based FFT processor Download PDFInfo
- Publication number
- TW201017529A TW201017529A TW97141311A TW97141311A TW201017529A TW 201017529 A TW201017529 A TW 201017529A TW 97141311 A TW97141311 A TW 97141311A TW 97141311 A TW97141311 A TW 97141311A TW 201017529 A TW201017529 A TW 201017529A
- Authority
- TW
- Taiwan
- Prior art keywords
- fourier transform
- memory
- fast fourier
- data
- point
- Prior art date
Links
- 230000015654 memory Effects 0.000 title claims abstract description 122
- 238000000034 method Methods 0.000 title claims description 40
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 24
- 239000013598 vector Substances 0.000 claims abstract description 23
- 238000004364 calculation method Methods 0.000 claims description 43
- 230000006870 function Effects 0.000 claims description 9
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 239000000463 material Substances 0.000 claims 4
- 230000005540 biological transmission Effects 0.000 claims 1
- 235000012054 meals Nutrition 0.000 claims 1
- 239000002023 wood Substances 0.000 claims 1
- 230000006399 behavior Effects 0.000 abstract 1
- 238000013507 mapping Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 238000013500 data storage Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 206010011469 Crying Diseases 0.000 description 1
- 241000638935 Senecio crassissimus Species 0.000 description 1
- 230000000881 depressing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000009466 transformation Effects 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 true TW201017529A (en) | 2010-05-01 |
| TWI375171B TWI375171B (enExample) | 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 (enExample) |
Cited By (4)
| 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 |
| CN109117454A (zh) * | 2017-06-23 | 2019-01-01 | 扬智科技股份有限公司 | 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) |
| TWI913640B (zh) | 2023-03-31 | 2026-02-01 | 台灣積體電路製造股份有限公司 | 用於數位記憶體內運算中的彈性記憶庫定址的系統、方法及電路 |
-
2008
- 2008-10-28 TW TW97141311A patent/TW201017529A/zh not_active IP Right Cessation
Cited By (5)
| 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 |
| CN109117454A (zh) * | 2017-06-23 | 2019-01-01 | 扬智科技股份有限公司 | 3780点快速傅立叶转换处理器及其运作方法 |
| 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) |
| TWI913640B (zh) | 2023-03-31 | 2026-02-01 | 台灣積體電路製造股份有限公司 | 用於數位記憶體內運算中的彈性記憶庫定址的系統、方法及電路 |
Also Published As
| Publication number | Publication date |
|---|---|
| TWI375171B (enExample) | 2012-10-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8364736B2 (en) | Memory-based FFT/IFFT processor and design method for general sized memory-based FFT processor | |
| CN114816334B (zh) | 加速单元、相关装置和方法 | |
| Chen et al. | Hardware efficient mixed radix-25/16/9 FFT for LTE systems | |
| US9582474B2 (en) | Method and apparatus for performing a FFT computation | |
| JP3749022B2 (ja) | 高速フーリエ変換を用いて短い待ち時間でアレイ処理を行う並列システム | |
| Hsiao et al. | A generalized mixed-radix algorithm for memory-based FFT processors | |
| JP2022540749A (ja) | シャッフルネットに類似したニューラルネットワークのチャネルにわたってシフトベースの情報混合を行うシステムおよび方法 | |
| JP2011100452A (ja) | 行列をｓｉｍｄマルチコア・プロセッサ・アーキテクチャ上で転置するためのコンピュータ実装方法、コンピュータ可読ストレージ媒体及びシステム | |
| JP2005531252A (ja) | 高速フーリエ変換を用いた混合−基数方式の変調装置 | |
| JP2011100452A5 (enExample) | ||
| US11675624B2 (en) | Inference engine circuit architecture | |
| US20040243656A1 (en) | Digital signal processor structure for performing length-scalable fast fourier transformation | |
| TW201229898A (en) | Mechanism for conflict detection using SIMD | |
| CN105224505A (zh) | 基于矩阵转置操作的fft加速器装置 | |
| WO2023045516A1 (zh) | 执行fft的方法、装置及设备 | |
| JP2000231513A (ja) | Ｎ次元矩形データアレイの任意の所与次元におけるパラレルデータアクセスのためのメモリアーキテクチャ | |
| TW201017529A (en) | Computation and addressing method of a eneral sized memory-based FFT processor | |
| US9176929B2 (en) | Multi-granularity parallel FFT computation device | |
| US9098449B2 (en) | FFT accelerator | |
| TWI298448B (en) | Memory-based fast fourier transformer (fft) | |
| CN111221501A (zh) | 一种用于大数乘法的数论变换电路 | |
| Puchała et al. | Effectiveness of Fast Fourier Transform implementations on GPU and CPU | |
| US20080228845A1 (en) | Apparatus for calculating an n-point discrete fourier transform by utilizing cooley-tukey algorithm | |
| KR20140116160A (ko) | Fft/dft의 역순 배열 시스템과 방법 및 그 연산 시스템 | |
| CN111047026B (zh) | 可执行人工智能运算的存储器芯片及其操作方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |