【摘要】 本发明公开了一种离散傅立叶变换/逆离散傅立叶变换的快速计算方法，包括：将待变换的比特序列补零，使补零后的序列长度符合FFT/IFFT处理器的处理范围；利用FFT/IFFT处理器对补零后的序列进行FFT/IFFT计算，并按照由补零前和补零后的序列长度确定的采样位置对FFT/IFFT计算结果序列进行时域/频域重采样；将重采样结果作为DFT/IDFT的结果序列输出。本发明还公开了一种离散傅立叶变换/逆离散傅立叶变换的快速计算装置。应用本发明，能够降低DFT/IDFT的计算复杂度，提高计算速度。 【专利类型】发明申请 【申请人】普天信息技术研究院有限公司 【申请人类型】企业 【申请人地址】100080 北京市海淀区海淀北二街6号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810239910.X 【申请日】2008-12-12 【申请年份】2008 【公开公告号】CN101751375A 【公开公告日】2010-06-23 【公开公告年份】2010 【授权公告号】CN101751375B 【授权公告日】2011-12-21 【授权公告年份】2011.0 【IPC分类号】G06F17/14 【发明人】陆涛; 雷旭; 胡炜 【主权项内容】一种离散傅立叶变换/逆离散傅立叶变换的快速计算方法，其特征在于，该方法包括：将待变换的比特序列补零，使补零后的序列长度符合FFT/IFFT处理器的处理范围；利用FFT/IFFT处理器对补零后的序列进行FFT/IFFT计算，并按照由补零前和补零后的序列长度确定的采样位置对FFT/IFFT计算结果序列进行时域/频域重采样；将重采样结果作为DFT/IDFT的结果序列输出。 【当前权利人】普天信息技术研究院有限公司 【当前专利权人地址】北京市海淀区海淀北二街6号 【专利权人类型】有限责任公司 【统一社会信用代码】91110108710929105M 【被引证次数】24 【被他引次数】24.0 【家族引证次数】2.0 【家族被引证次数】24
