改进的基于FFT pruning 的窄带高分辨率频谱算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (26): 54-55.

改进的基于FFT pruning 的窄带高分辨率频谱算法

王琰,万群,杨万麟

电子科技大学电子工程学院,成都 610054

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-11 发布日期:2007-09-11
通讯作者: 王琰

Improved high-resolution narrow-band spectra by FFT pruning

WANG Yan,WAN Qun,YANG Wan-lin

Dept. of Electronic Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-11 Published:2007-09-11
Contact: WANG Yan

摘要/Abstract

摘要： 提出一种改进的基于FFT pruning的窄带高分辨率频谱计算方法。该方法是对Sreenivas’s FFT pruning 算法和 Nagai 的利用频移变换的FFT pruning 算法的推广。同时提出输出点分级思想,可实现任意窄带上非2的整数幂次频点输出。该算法比Sreenivas’s FFT pruning 算法具有更小的计算量和更简单的信号流图。

关键词: FFT pruning, 窄带, 频移

Abstract: An improved method of computing high-resolution narrow-band spectra is presented.This method is a generalization of Sreenivas’s FFT pruning algorithm and in combination with Nagai’s pruning with frequency shift.By dividing the output points into several series,non-power of two output points in arbitrary narrow band can be achieved.This improved algorithm has lower computational cost than Sreenivas’s algorithm and has a simpler flow-graph.

Key words: FFT pruning, frequency shift, narrow band

王琰,万群,杨万麟. 改进的基于FFT pruning 的窄带高分辨率频谱算法[J]. 计算机工程与应用, 2007, 43(26): 54-55.

WANG Yan,WAN Qun,YANG Wan-lin. Improved high-resolution narrow-band spectra by FFT pruning [J]. Computer Engineering and Applications, 2007, 43(26): 54-55.

[1]	陈彦冠1，丁文锐1，2，刘春辉2. 一种新的变步长频域块LMS算法[J]. 计算机工程与应用, 2017, 53(4): 140-144.
[2]	蔡泽民，谭丽. 基于车载信息的多普勒频移估计方法研究[J]. 计算机工程与应用, 2017, 53(11): 146-150.
[3]	刘顺兰1，汪佳丽2. 改进的基于DFT的OFDM系统信道估计算法[J]. 计算机工程与应用, 2016, 52(19): 117-121.
[4]	赵洁1，2，欧陕兴3，蒋世忠1，易法令1. 基于改进窄带水平集的三维肝脏肿瘤分割[J]. 计算机工程与应用, 2015, 51(13): 28-30.
[5]	赵军1，李海燕2，赵建洋3. 非正侧视机载雷达一种改进的多普勒频移算法[J]. 计算机工程与应用, 2013, 49(7): 151-155.
[6]	潘哲朗，林芳，杨意. 利用单幅变形光栅条纹图提取相位的方法研究[J]. 计算机工程与应用, 2013, 49(10): 219-222.
[7]	王谦，周德云，陈出新. 含有基于多普勒频移的制导滤波算法研究[J]. 计算机工程与应用, 2011, 47(8): 232-235.
[8]	蔡乃小，刘珩，李娟. 基于Gray-Markel结构的多点自适应陷波算法研究[J]. 计算机工程与应用, 2011, 47(5): 146-148.
[9]	陈燕，韩晓峰，萧宝瑾，马红梅. 反相对称-直扩通信系统抗窄带干扰研究[J]. 计算机工程与应用, 2011, 47(3): 107-109.
[10]	张涛,黄建国,何成兵,阎振华. 基于UW帧结构水声通信系统及其性能分析[J]. 计算机工程与应用, 2008, 44(21): 85-88.
[11]	崔健,黄建国. OFDM水声通信中的综合多普勒补偿方法[J]. 计算机工程与应用, 2008, 44(1): 129-131.