一种实现ＦＦＴ／ＩＦＦＴ变换的电路及方法技术

提供了一种实现快速傅立叶变换（ＦＦＴ）／快速傅立叶逆变换（ＩＦＦＴ）的电路及方法。该方法包括：确定迭代次数ｍ、第一和第二随机访问存储器（ＲＡＭ）的深度ｄ１、只读存储器（ＲＯＭ）的深度ｄ２；将待变换的输入数据的前和后ｎ／２部分分别存入第二和第一ＲＡＭ；进行ｍ次迭代蝶形运算：第１次迭代中，采用倒位序读取第一和第二ＲＡＭ，偶数次蝶形运算结果写入第一ＲＡＭ，奇数次蝶形运算结果写入第二ＲＡＭ；在第２次到第ｍ－１次迭代中，采用正常位序读取第一和第二ＲＡＭ，其中写回ＲＡＭ的方式与第一次相同；在第ｍ次迭代中，采用正常位序读取第一和第二ＲＡＭ，其中写回ＲＡＭ的位置与读取位置相同。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：温子瑜，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94