首页/ 北京天童芯源科技有限公司/ 专利详情

包含四条指令的支持快速傅里叶变换运算的方法

基本信息

申请号 CN200910237057.2 申请日 -
公开（公告）号 CN101706770B 公开（公告）日 2011-10-26
申请公布号 CN101706770B 申请公布日 2011-10-26
分类号 G06F17/14(2006.01)I 分类 计算；推算；计数;
发明人 陈云霁;钱诚 申请（专利权）人 北京天童芯源科技有限公司
代理机构 北京市隆安律师事务所 代理人 北京天童芯源科技有限公司
地址 100083 北京市海淀区花园路2号2号413B室
法律状态 -

摘要

摘要 包含四条指令的支持快速傅里叶变换运算的方法，第一组合指令步骤和第二组合指令步骤，其分别包括两条先后执行的指令步骤，每条所述指令步骤均包括有操作数定义、寄存器内数据的运算关系和存储顺序；每条组合指令步骤中的前一条指令步骤的操作结果为后一条指令步骤的源操作数，执行一次两条指令组合步骤完成快速傅里叶变换的一级蝶形运算，之后将一级碟形运算的输出寄存器折叠，使用同样的该两条组合指令步骤进行下一级的蝶形运算，直到FFT运算结束。通过组合使用上述同时具备了运算和移位的功能四条指令步骤，可以省去FFT中的移位指令，并且可以在不降低浮点运算部件效率的情况下，完成快速傅里叶变换运算，减少了数据相关。