[发明专利]一种混合基DFT和IDFT快速实现方法及装置有效

专利信息
申请号: 200910191638.7 申请日: 2009-11-27
公开(公告)号: CN102081592A 公开(公告)日: 2011-06-01
发明(设计)人: 朱志辉;徐翼;韩佳佳 申请(专利权)人: 重庆重邮信科通信技术有限公司
主分类号: G06F17/14 分类号: G06F17/14
代理公司: 暂无信息 代理人: 暂无信息
地址: 400065 重庆市南岸区黄*** 国省代码: 重庆;85
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 混合 dft idft 快速 实现 方法 装置
【权利要求书】:

1.一种混合基DFT和IDFT快速实现方法,其特征在于,包括以下步骤:

步骤A:初始化,并为第一级DFT运算产生整序读数地址;

步骤B:判断当前DFT运算的级数是否小于最大级数N,若是,则进入下一步,否则转到步骤G;

步骤C:当前级DFT运算读数并进行蝶形运算,将蝶形运算结果存储于一个中间缓存,当前级蝶形运算计数器Bt加1;

步骤D:判断是否满足进入下一级运算条件,若满足,则当前级DFT运算转换中间缓存,即将其后蝶形运算结果存储于另一个中间缓存,同时进入步骤E和F;否则,进入步骤E;

步骤E:判断当前级DFT运算是否结束,即判断其蝶形运算次数是否达到当前级蝶形运算的最大次数,若未达到,则重复步骤C至D,否则,结束当前级DFT运算。

步骤F:进入下一级DFT运算,下一级DFT运算从当前级DFT运算的中间缓存读数,重复步骤B至D

步骤G:最后一级的处理。

2.如权利要求1所述混合基DFT和IDFT快速实现方法,其特征在于,步骤A所述初始化为:在混合基DFT运算之前根据系统需要处理的点数计算各级中间缓存大小,为每一级DFT运算预生成两个中间缓存,为每一级DFT运算生成一个蝶形运算次数计数器Bt,清零Bt;

所述产生整序读数地址的方法进一步包括以下步骤:

步骤a:求顺序基底权值;

各级DFT运算基底为f1,f2,f3……fN,则每个基底对应的权值为1≤j≤N-1,而XN=1;

步骤b:求出读数地址;

由最大级数N确定地址宽度,表示为[N,…,2,1],左边为高地址位,右边为低地址位;地址位对应的进位门限和权值分别为λN,…,λ2,λ2和XN,…,X2,X1,其中,λN,…,λ2,λ1等于对应的f1,f2,f3……fN值;

假定各个地址位上的初始值都为0,每个时钟从最低地址位加1,满足进位原则时进位,则每个时钟读取数据的地址为,当前各地址位上的数与其对应的权值乘积之和;

所述进位原则为:当前地址位上的数达对应进位门限时向高位进1位。

3.如权利要求2所述混合基DFT和IDFT快速实现方法,其特征在于,两个中间缓存大小相等。

4.如权利要求1所述混合基DFT和IDFT快速实现方法,其特征在于,步骤D所述判断是否满足进入下一级运算的条件为蝶形运算次数Bt是否满足mod((fi+1-1)×pi/fi+1,Bt)=0。

5.如权利要求1所述混合基DFT和IDFT快速实现方法,其特征在于,步骤G的处理方式为:首先获得最后一级处理的相关参数fi,pi,mi,qi,其中i=N;然后由数据读取控制模块选择,从前一级的中间缓存中连续读数据,读数地址为每份中再每隔pi-1取一个点,总共可以取fi个点。

6.如权利要求1-4任一所述混合基DFT和IDFT快速实现方法,其特征在于,在各级DFT运算开始时,先计算本级蝶形运算旋转因子并保存,在进行蝶形运算时直接调用。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆重邮信科通信技术有限公司,未经重庆重邮信科通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200910191638.7/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code