[发明专利]一种混合基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运算开始时,先计算本级蝶形运算旋转因子并保存,在进行蝶形运算时直接调用。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆重邮信科通信技术有限公司,未经重庆重邮信科通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910191638.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:用视频信号做场景检验的计算方法
- 下一篇:带音箱的电脑显示屏