CN102342071A - 一种实现fft/ifft变换的电路及方法 - Google Patents

一种实现fft/ifft变换的电路及方法 Download PDF

Info

Publication number
CN102342071A
CN102342071A CN2009801579127A CN200980157912A CN102342071A CN 102342071 A CN102342071 A CN 102342071A CN 2009801579127 A CN2009801579127 A CN 2009801579127A CN 200980157912 A CN200980157912 A CN 200980157912A CN 102342071 A CN102342071 A CN 102342071A
Authority
CN
China
Prior art keywords
ram memory
mux
output end
iteration
ram
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.)
Pending
Application number
CN2009801579127A
Other languages
English (en)
Inventor
温子瑜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN2009801579127A priority Critical patent/CN102342071A/zh
Publication of CN102342071A publication Critical patent/CN102342071A/zh
Pending legal-status Critical Current

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Discrete Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)

Abstract

提供了一种实现快速傅立叶变换(FFT)/快速傅立叶逆变换(IFFT)的电路及方法。该方法包括：确定迭代次数m、第一和第二随机访问存储器(RAM)的深度d1、只读存储器(ROM)的深度d2；将待变换的输入数据的前和后n/2部分分别存入第二和第一RAM；进行m次迭代蝶形运算：第1次迭代中，采用倒位序读取第一和第二RAM，偶数次蝶形运算结果写入第一RAM，奇数次蝶形运算结果写入第二RAM；在第2次到第m-1次迭代中，采用正常位序读取第一和第二RAM，其中写回RAM的方式与第一次相同；在第m次迭代中，采用正常位序读取第一和第二RAM，其中写回RAM的位置与读取位置相同。

Description

PCT国内申请，说明书已公开。

Claims (1)

  1. PCT国内申请，权利要求书已公开。
CN2009801579127A 2009-03-27 2009-12-11 一种实现fft/ifft变换的电路及方法 Pending CN102342071A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009801579127A CN102342071A (zh) 2009-03-27 2009-12-11 一种实现fft/ifft变换的电路及方法

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN2009101061938A CN101847986B (zh) 2009-03-27 2009-03-27 一种实现fft/ifft变换的电路及方法
CN200910106193.8 2009-03-27
PCT/CN2009/075525 WO2010108371A1 (zh) 2009-03-27 2009-12-11 一种实现fft/ifft变换的电路及方法
CN2009801579127A CN102342071A (zh) 2009-03-27 2009-12-11 一种实现fft/ifft变换的电路及方法

Publications (1)

Publication Number Publication Date
CN102342071A true CN102342071A (zh) 2012-02-01

Family

ID=42772468

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2009101061938A Expired - Fee Related CN101847986B (zh) 2009-03-27 2009-03-27 一种实现fft/ifft变换的电路及方法
CN2009801579127A Pending CN102342071A (zh) 2009-03-27 2009-12-11 一种实现fft/ifft变换的电路及方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2009101061938A Expired - Fee Related CN101847986B (zh) 2009-03-27 2009-03-27 一种实现fft/ifft变换的电路及方法

Country Status (4)

Country Link
US (1) US8843540B2 (zh)
EP (1) EP2408158B1 (zh)
CN (2) CN101847986B (zh)
WO (1) WO2010108371A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106970895A (zh) * 2016-01-14 2017-07-21 普天信息技术有限公司 基于fpga的fft装置及方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101847986B (zh) 2009-03-27 2012-06-06 中兴通讯股份有限公司 一种实现fft/ifft变换的电路及方法
CN103176950B (zh) * 2011-12-20 2017-04-05 中国科学院深圳先进技术研究院 实现fft/ifft变换的电路及方法
CN102411557B (zh) * 2011-12-31 2014-06-25 中国科学院自动化研究所 多粒度并行fft计算装置
CN102541813B (zh) * 2011-12-31 2014-11-05 中国科学院自动化研究所 一种多粒度并行fft蝶形计算的方法及相应的装置
CN103544111B (zh) * 2013-10-08 2016-06-01 北京理工大学 一种基于实时性处理的混合基fft方法
KR102338863B1 (ko) 2015-09-09 2021-12-13 삼성전자주식회사 연산을 제어하기 위한 장치 및 방법
CN105656451B (zh) * 2016-01-26 2018-07-03 北京空间飞行器总体设计部 一种基于频域处理的扩频信号匹配滤波系统及方法
CN107291658B (zh) * 2016-04-13 2020-09-11 南京中兴软件有限责任公司 一种数据信号的处理方法及装置
US10140091B2 (en) 2016-09-27 2018-11-27 Altera Corporation Integrated circuits with specialized processing blocks for performing floating-point fast fourier transforms and complex multiplication
CN111596228B (zh) * 2020-07-24 2020-10-09 宁波均联智行科技有限公司 漏电检测方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1188939A (zh) * 1997-01-22 1998-07-29 松下电器产业株式会社 高速傅里叶变换装置、高速傅里叶反变换装置及方法
CN101083643A (zh) * 2006-05-31 2007-12-05 中国科学院微电子研究所 一种低存储器开销的混合基fft处理器及其方法
US20080071848A1 (en) * 2006-09-14 2008-03-20 Texas Instruments Incorporated In-Place Radix-2 Butterfly Processor and Method
CN101847986B (zh) * 2009-03-27 2012-06-06 中兴通讯股份有限公司 一种实现fft/ifft变换的电路及方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5717620A (en) * 1995-10-24 1998-02-10 Airnet Communications Corporation Improved-accuracy fast-Fourier-transform butterfly circuit
US6122703A (en) * 1997-08-15 2000-09-19 Amati Communications Corporation Generalized fourier transform processing system
DE19906868C1 (de) * 1999-02-18 2000-05-04 Siemens Ag Verfahren und Vorrichtung zum Berechnen einer diskreten orthogonalen Transformation wie FFT oder IFFT
US7062523B1 (en) * 2000-08-01 2006-06-13 Analog Devices, Inc. Method for efficiently computing a fast fourier transform
JP4022546B2 (ja) * 2002-06-27 2007-12-19 サムスン エレクトロニクス カンパニー リミテッド 高速フーリエ変換を用いた混合−基数方式の変調装置
CN101136891B (zh) * 2007-08-09 2011-12-28 复旦大学 流水线结构的3780点快速傅里叶变换处理器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1188939A (zh) * 1997-01-22 1998-07-29 松下电器产业株式会社 高速傅里叶变换装置、高速傅里叶反变换装置及方法
CN101083643A (zh) * 2006-05-31 2007-12-05 中国科学院微电子研究所 一种低存储器开销的混合基fft处理器及其方法
US20080071848A1 (en) * 2006-09-14 2008-03-20 Texas Instruments Incorporated In-Place Radix-2 Butterfly Processor and Method
CN101847986B (zh) * 2009-03-27 2012-06-06 中兴通讯股份有限公司 一种实现fft/ifft变换的电路及方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106970895A (zh) * 2016-01-14 2017-07-21 普天信息技术有限公司 基于fpga的fft装置及方法
CN106970895B (zh) * 2016-01-14 2023-10-03 普天信息技术有限公司 基于fpga的fft装置及方法

Also Published As

Publication number Publication date
EP2408158A1 (en) 2012-01-18
EP2408158A4 (en) 2017-10-25
EP2408158B1 (en) 2018-10-24
WO2010108371A1 (zh) 2010-09-30
US20120016923A1 (en) 2012-01-19
CN101847986A (zh) 2010-09-29
CN101847986B (zh) 2012-06-06
US8843540B2 (en) 2014-09-23

Similar Documents

Publication Publication Date Title
CN102342071A (zh) 一种实现fft/ifft变换的电路及方法
CN101290613B (zh) Fft处理器的数据存储系统和方法
CN103870438B (zh) 一种利用数论变换计算循环卷积的电路结构
CN109977347B (zh) 一种支持多模式配置的可重构fft处理器
US20040243656A1 (en) Digital signal processor structure for performing length-scalable fast fourier transformation
US9317481B2 (en) Data access method and device for parallel FFT computation
CN101236774B (zh) 单端口存储器实现多端口存储功能的装置和方法
WO2018129930A1 (zh) 快速傅里叶变换处理方法、装置和计算机存储介质
WO2018027706A1 (zh) Fft处理器及运算方法
US9262378B2 (en) Methods and devices for multi-granularity parallel FFT butterfly computation
CN112307421A (zh) 一种基4频率抽取快速傅里叶变换处理器
CN101082906A (zh) 一种低存储器开销的固定基fft处理器及其方法
CN103544111B (zh) 一种基于实时性处理的混合基fft方法
US9268744B2 (en) Parallel bit reversal devices and methods
CN102129419B (zh) 基于快速傅立叶变换的处理器
CN101566941B (zh) 一种基于静态存储器的fifo存储单元
CN212112470U (zh) 一种矩阵乘法计算电路
CN103020014A (zh) 一种大点数fft的实现方法
CN113111300B (zh) 具有优化资源消耗的定点fft实现系统
CN101961248A (zh) 一种超声系统中非线性压缩的方法与装置
CN114626005B (zh) 一种视频sar实时成像中cs算法的fpga实现方法
CN103493039A (zh) 数据处理方法和相关装置
CN111368250B (zh) 基于傅里叶变换/逆变换的数据处理系统、方法及设备
CN112163184A (zh) 一种实现fft的装置及方法
CN102591796B (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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120201

WD01 Invention patent application deemed withdrawn after publication