低复杂度通用时频变换实现方法及硬件实现架构技术

技术编号:4183491 阅读:200 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种低复杂度通用时频变换实现方法,在输入序列x(n)的大致中间位置插入*-N个零值组成*点的新序列*(n);对新序列*(k)使用库勒-图格FFT(Cooley-Tukey FFT)结构进行FFT运算得到中间结果*(k);对中间结果*(k)进行采样率比为N/*的数字采样转换,得到N点的原始输入序列的FFT结果。本发明专利技术还公开了一种实现低复杂度通用时频变换的架构。本发明专利技术在不改变系统采样率的基础上,基于单一和固定的蝶形结构,实现快速计算任意N点FFT。适用于任何需要进行任意点FFT处理的系统,如数字电视地面广播系统。

【技术实现步骤摘要】

【技术保护点】
一种低复杂度通用时频变换实现方法,其特征在于,包括以下步骤: 1)在输入序列x(n)的大致中间位置插入*-N个零值组成*点的新序列*(n),其中,*=2↑[ceil(log↓[2]N)]; 2)对新序列*(k)使用库勒-图格FF T结构进行FFT运算或逆FFT运算得到中间结果*(k); 3)对中间结果*(k)进行采样率比为N/*的数字采样转换,得到N点的原始输入序列的FFT或逆FFT结果。

【技术特征摘要】

【专利技术属性】
技术研发人员:蒋朱成张帆汪涛
申请(专利权)人:卓胜微电子上海有限公司
类型:发明
国别省市:31[中国|上海]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1