首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】一种实现FFT的装置及方法_深聪半导体(江苏)有限公司_202010911820.1 

申请/专利权人:深聪半导体(江苏)有限公司

申请日:2020-09-02

公开(公告)日:2024-06-25

公开(公告)号:CN112163184B

主分类号:G06F17/14

分类号:G06F17/14;G06F9/50;G06F12/02

优先权:

专利状态码:有效-授权

法律状态:2024.06.25#授权;2024.05.21#著录事项变更;2021.01.19#实质审查的生效;2021.01.01#公开

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

主权项:1.一种实现快速傅里叶变换的装置,其特征在于,所述装置包括蝶形计算单元、旋转因子存储单元、内存单元、地址产生单元和内存分配单元,其中:所述蝶形计算单元,包括至少2个并行的蝶形计算子单元,用于进行快速傅里叶变换过程中的蝶形计算,其中所述蝶形计算子单元的输入数据和计算结果均为采用1.n.m数制的定点数,所述1.n.m数制的定点数的最高1位表示符号、所述符号后的n位表示整数、所述整数后的m位表示小数,所述输入数据包括参与蝶形计算的点数据和旋转因子;所述旋转因子存储单元,用于存储所述旋转因子;所述内存单元,包括至少4个内存子单元,用于存储所述点数据或所述计算结果;所述地址产生单元,用于产生初始地址;所述内存分配单元,用于根据预设的算法将所述初始地址映射为所述内存子单元编号和偏移地址。

全文数据:

权利要求:

百度查询: 深聪半导体(江苏)有限公司 一种实现FFT的装置及方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。