CN101277283B - Fast Fourier Transform Butterfly Device - Google Patents
Fast Fourier Transform Butterfly Device Download PDFInfo
- Publication number
- CN101277283B CN101277283B CN2007100648777A CN200710064877A CN101277283B CN 101277283 B CN101277283 B CN 101277283B CN 2007100648777 A CN2007100648777 A CN 2007100648777A CN 200710064877 A CN200710064877 A CN 200710064877A CN 101277283 B CN101277283 B CN 101277283B
- Authority
- CN
- China
- Prior art keywords
- real
- unit
- result
- formula
- addition
- 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 claims abstract description 12
- 230000009466 transformation Effects 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 4
- 230000008676 import Effects 0.000 claims description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000021615 conjugation Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Images
Landscapes
- Complex Calculations (AREA)
Abstract
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100648777A CN101277283B (en) | 2007-03-28 | 2007-03-28 | Fast Fourier Transform Butterfly Device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100648777A CN101277283B (en) | 2007-03-28 | 2007-03-28 | Fast Fourier Transform Butterfly Device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101277283A CN101277283A (en) | 2008-10-01 |
CN101277283B true CN101277283B (en) | 2010-10-20 |
Family
ID=39996299
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100648777A Active CN101277283B (en) | 2007-03-28 | 2007-03-28 | Fast Fourier Transform Butterfly Device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101277283B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102339271A (en) * | 2010-07-15 | 2012-02-01 | 中国科学院微电子研究所 | 8-based fast Fourier transform implementation system and method |
CN102810086A (en) * | 2011-05-30 | 2012-12-05 | 中国科学院微电子研究所 | Fast Fourier transform butterfly type operation processing device and data processing method |
CN103631759B (en) | 2012-08-22 | 2018-02-13 | 中兴通讯股份有限公司 | A kind of device and method for realizing FFT/DFT |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1477802A (en) * | 2003-07-10 | 2004-02-25 | 上海交通大学 | Method for defining parallel dual butterfly computation fast Fourier transform processor structure |
CN1486001A (en) * | 2002-09-23 | 2004-03-31 | ���ǿƼ��ɷ�����˾ | Pipelined low complexity fft/ifft processor |
US20050278405A1 (en) * | 2004-04-05 | 2005-12-15 | Jaber Associates, L.L.C. | Fourier transform processor |
CN1932800A (en) * | 2005-09-15 | 2007-03-21 | 中国科学院微电子研究所 | Asynchronous Fast Fourier Transform Processor Circuit |
-
2007
- 2007-03-28 CN CN2007100648777A patent/CN101277283B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1486001A (en) * | 2002-09-23 | 2004-03-31 | ���ǿƼ��ɷ�����˾ | Pipelined low complexity fft/ifft processor |
CN1477802A (en) * | 2003-07-10 | 2004-02-25 | 上海交通大学 | Method for defining parallel dual butterfly computation fast Fourier transform processor structure |
US20050278405A1 (en) * | 2004-04-05 | 2005-12-15 | Jaber Associates, L.L.C. | Fourier transform processor |
CN1932800A (en) * | 2005-09-15 | 2007-03-21 | 中国科学院微电子研究所 | Asynchronous Fast Fourier Transform Processor Circuit |
Also Published As
Publication number | Publication date |
---|---|
CN101277283A (en) | 2008-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101834581B (en) | Filtering apparatus, filtering method, program, and surround processor | |
CN109522674A (en) | The Fast Fourier Transform (FFT) hardware design methods of base 2-2 algorithm | |
CN101149730B (en) | Optimized discrete Fourier transform method and apparatus using prime factor algorithm | |
CN101847137B (en) | FFT processor for realizing 2FFT-based calculation | |
CN101930425A (en) | Signal processing method, data processing method and device | |
CN101277283B (en) | Fast Fourier Transform Butterfly Device | |
Wang et al. | Novel memory reference reduction methods for FFT implementations on DSP processors | |
CN105095152B (en) | A kind of 128 configurable point FFT devices | |
CN102364456A (en) | 64-point fast Fourier transform (FFT) calculator | |
CN100576200C (en) | A kind of fraction Fourier conversion implementation method based on multisampling | |
CN104657334A (en) | FFT (Fast Fourier Transform) radix-2-4-8 mixed-radix butterfly operator and application thereof | |
CN102637124A (en) | Device and method for parallel processing of radix 4 FFT (fast Fourier transform) algorithm | |
CN103262067B (en) | A kind of data processing method, data processing equipment and communication system | |
CN104268124A (en) | FFT (Fast Fourier Transform) implementing device and method | |
CN108628805A (en) | A kind of butterfly processing element and processing method, fft processor of low-power consumption | |
Swarztrauber et al. | Bluestein's FFT for arbitrary n on the hypercube | |
Su et al. | Reconfigurable FFT design for low power OFDM communication systems | |
CN114201725B (en) | Narrowband communication signal processing method based on multimode reconfigurable FFT | |
CN101833540B (en) | Signal processing method and device | |
CN105791197A (en) | Pulse shaping filter for offset orthogonal multicarrier system | |
CN106649200B (en) | One kind being based on time-multiplexed auto-correlation computation VLSI design method | |
CN105137176A (en) | Signal harmonic analysis method for using fast triangular-form Fourier transform | |
Tsai et al. | Power-efficient continuous-flow memory-based FFT processor for WiMax OFDM mode | |
CN101741801B (en) | Structure for implementing DFT of 32-channel parallel data | |
TW201227351A (en) | Recursive modified discrete cosine transform and inverse discrete cosine transform system with a computing kernel of RDFT |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190905 Address after: 100029 Beijing city Chaoyang District Beitucheng West Road No. 3 Patentee after: Beijing Zhongke micro Investment Management Co.,Ltd. Address before: 100029 Beijing city Chaoyang District Beitucheng West Road No. 3 Patentee before: Institute of Microelectronics of the Chinese Academy of Sciences |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200423 Address after: 264315 No. 788 Laoshan South Road, Rongcheng, Weihai, Shandong. Patentee after: China core (Rongcheng) Information Technology Industry Research Institute Co.,Ltd. Address before: 100029 Beijing city Chaoyang District Beitucheng West Road No. 3 Patentee before: Beijing Zhongke micro Investment Management Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230720 Address after: 100029 Beijing city Chaoyang District Beitucheng West Road No. 3 Patentee after: Institute of Microelectronics of the Chinese Academy of Sciences Address before: 264315 No. 788 Laoshan South Road, Rongcheng, Weihai, Shandong. Patentee before: China core (Rongcheng) Information Technology Industry Research Institute Co.,Ltd. |