一种实现FFT的装置及方法

基本信息

申请号 CN202010911820.1 申请日 -
公开(公告)号 CN112163184A 公开(公告)日 2021-01-01
申请公布号 CN112163184A 申请公布日 2021-01-01
分类号 G06F17/14(2006.01)I 分类 计算;推算;计数;
发明人 汪永宁 申请(专利权)人 深聪半导体(江苏)有限公司
代理机构 北京乐知新创知识产权代理事务所(普通合伙) 代理人 周伟
地址 200030上海市徐汇区龙腾大道2879号3楼3712室
法律状态 -

摘要

摘要 本申请公开了一种实现快速傅里叶变换(FFT)的装置及方法。该装置包括蝶形计算单元、旋转因子存储单元、内存单元、地址产生单元,和内存分配单元,其中蝶形计算单元包括至少2个并行的蝶形计算子单元且使用定点数进行蝶形计算。该方法包括:首先,由地址产生单元产生初始地址;接着,由内存分配单元计算出每个初始地址对应的内存子单元编号和偏移地址,根据这个内存子单元编号和偏移地址读出内存子单元中存储的点数据;同时,根据初始地址值从旋转因子存储单元中读出本次蝶形计算的旋转因子;随后,将点数据和旋转因子输入到并行的蝶形计算子单元中进行蝶形计算得到本次蝶形计算的计算结果并将计结果写入原内存子单元的同一偏移地址。