TW201612769A - Folded butterfly module, pipelined FFT processor and control method - Google Patents

Folded butterfly module, pipelined FFT processor and control method

Info

Publication number
TW201612769A
TW201612769A TW103133579A TW103133579A TW201612769A TW 201612769 A TW201612769 A TW 201612769A TW 103133579 A TW103133579 A TW 103133579A TW 103133579 A TW103133579 A TW 103133579A TW 201612769 A TW201612769 A TW 201612769A
Authority
TW
Taiwan
Prior art keywords
data
output
control method
stored
stored data
Prior art date
Application number
TW103133579A
Other languages
English (en)
Other versions
TWI506457B (zh
Inventor
Sau-Gee Chen
bo-wei Wang
Shen-Jui Huang
Original Assignee
Univ Nat Chiao Tung
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Univ Nat Chiao Tung filed Critical Univ Nat Chiao Tung
Priority to TW103133579A priority Critical patent/TWI506457B/zh
Priority to CN201410648347.7A priority patent/CN105653500B/zh
Priority to US14/741,805 priority patent/US9880974B2/en
Application granted granted Critical
Publication of TWI506457B publication Critical patent/TWI506457B/zh
Publication of TW201612769A publication Critical patent/TW201612769A/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
TW103133579A 2014-09-26 2014-09-26 折疊式蝶形模組、管線式快速傅利葉轉換處理器及控制方法 TWI506457B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW103133579A TWI506457B (zh) 2014-09-26 2014-09-26 折疊式蝶形模組、管線式快速傅利葉轉換處理器及控制方法
CN201410648347.7A CN105653500B (zh) 2014-09-26 2014-11-13 蝶形模块、快速傅里叶变换处理器及控制方法
US14/741,805 US9880974B2 (en) 2014-09-26 2015-06-17 Folded butterfly module, pipelined FFT processor using the same, and control method of the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW103133579A TWI506457B (zh) 2014-09-26 2014-09-26 折疊式蝶形模組、管線式快速傅利葉轉換處理器及控制方法

Publications (2)

Publication Number Publication Date
TWI506457B TWI506457B (zh) 2015-11-01
TW201612769A true TW201612769A (en) 2016-04-01

Family

ID=55220069

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103133579A TWI506457B (zh) 2014-09-26 2014-09-26 折疊式蝶形模組、管線式快速傅利葉轉換處理器及控制方法

Country Status (3)

Country Link
US (1) US9880974B2 (zh)
CN (1) CN105653500B (zh)
TW (1) TWI506457B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102216063B1 (ko) * 2015-01-21 2021-02-16 한국전자통신연구원 Ｌｔｅ 시스템의 ｉｆｆｔ 입력 제어 장치
CN112800387B (zh) * 2021-03-30 2021-08-03 芯翼信息科技(上海)有限公司 基-6蝶形运算单元、方法、电子设备及存储介质

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4821224A (en) * 1986-11-03 1989-04-11 Microelectronics Center Of N.C. Method and apparatus for processing multi-dimensional data to obtain a Fourier transform
WO1997019412A1 (en) * 1995-11-17 1997-05-29 Teracom Svensk Rundradio Improvements in or relating to real-time pipeline fast fourier transform processors
US6061705A (en) * 1998-01-21 2000-05-09 Telefonaktiebolaget Lm Ericsson Power and area efficient fast fourier transform processor
WO2004004265A1 (en) * 2002-06-27 2004-01-08 Samsung Electronics Co., Ltd. Modulation apparatus using mixed-radix fast fourier transform
US20040059766A1 (en) * 2002-09-23 2004-03-25 Yeou-Min Yeh Pipelined low complexity FFT/IFFT processor
US7428564B2 (en) 2003-11-26 2008-09-23 Gibb Sean G Pipelined FFT processor with memory address interleaving
US8275820B2 (en) * 2007-07-06 2012-09-25 Mediatek Inc. Variable length FFT system and method
CN101833540B (zh) * 2010-04-07 2012-06-06 华为技术有限公司 信号处理方法和装置
US20120041996A1 (en) 2010-08-16 2012-02-16 Leanics Corporation Parallel pipelined systems for computing the fast fourier transform
CN102810087B (zh) * 2011-05-30 2017-04-12 中兴通讯股份有限公司 一种傅立叶变换的实现装置
CN103226543B (zh) * 2013-04-26 2016-02-10 中国科学院微电子研究所 一种流水线结构的fft处理器

Also Published As

Publication number Publication date
CN105653500B (zh) 2018-03-23
TWI506457B (zh) 2015-11-01
US20160092399A1 (en) 2016-03-31
CN105653500A (zh) 2016-06-08
US9880974B2 (en) 2018-01-30

Similar Documents

Publication Publication Date Title
MX2017002593A (es) Transformacion de secuencias de eventos.
MX2017008246A (es) Agentes de escalamiento de asistente personal digital entre dispositivos.
GB2545607A (en) Apparatus and method for vector processing with selective rounding mode
MX2016014234A (es) Sistema y metodo para la creacion y uso de diseños dinamicos de calidad alta visualmente diversos.
MX364899B (es) Aparato de despliegue y método de despliegue del mismo.
SG10201906917QA (en) Processing data from multiple sources
EP2894557A3 (en) Display apparatus and method for operating the same
PH12017502191A1 (en) High-band signal generation
GB2543900A (en) Distributed big data in a process control system
WO2015048480A3 (en) Presenting statistical data in a natural language format
AU2015249047B2 (en) Method and electronic device for configuring screen
AU2015364405A8 (en) Methods for simultaneous source separation
WO2019089239A3 (en) Matrix computation engine
EP3688591A4 (en) DATA PROCESSING SYSTEM WITH MACHINE LEARNING MACHINE TO PROVIDE FUNCTIONS FOR GENERATING OUTPUTS
EP3440806A4 (en) OUTPUT GENERATION TO BE PRESENTED IN RESPONSE TO USER INTERFACE INPUT, INPUT AND / OR OUTPUT COMPRISING CYBERBAVARDING
EP2998876A3 (en) Calculator, recording medium and compute server
WO2015038408A3 (en) Creating inforgraphics from text data in electronic documents
MX2016016418A (es) Presentacion de aplicacion de compuesto a traves de multiples dispositivos.
GB2548503A (en) System for generating an output file
GB2571841A (en) Automated mutual improvement of oilfield models
MX2017007945A (es) Aparato y metodo de procesamiento de datos para reproducir una estructura de arbol.
GB2555315A (en) Element size increasing instruction
SG10201901587VA (en) Application testing
MX2017006736A (es) Dispositivo de calculo electronico para efectuar aritmetica ofuscada.
EP3093757A3 (en) Multi-dimensional sliding window operation for a vector processor

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees