改进的dft正弦信号频率估计 a modified dft-based frequency estimator for sinusoidal signals.pdfVIP

第３０ 卷　第９ 期 信 号 处 理 Ｖｏｌ．３０　Ｎｏ．９ ２０１４年９ 月 ＪＯＵＲＮＡＬＯＦＳＩＧＮＡＬＰＲＯＣＥＳＳＩＮＧ Ｓｅｐ．２０１４ 改进的ＤＦＴ 正弦信号频率估计 高瑞令　吴晓富　颜　俊　朱卫平 （南京邮电大学通信与信息工程学院，江苏南京２１０００３） 摘　要：通过分析Ｃａｎｄａｎ算法和２Ｎ点ＤＦＴ算法的性能，本文提出了一种改进的基于 ＤＦＴ 的正弦信号频率估计 算法。在对原始信号进行必要的离散化预处理后，在粗估计阶段利用 Ｃａｎｄａｎ算法估计出频率偏差，利用该频偏 对原始信号进行频率修正。然后对修正后的原始信号进行２Ｎ点ＤＦＴ算法精估计。由于增加了对原始信号的频率 修正步骤，该算法发挥了Ｃａｎｄａｎ算法和２Ｎ点ＤＦＴ算法的优点，同时增加了算法的复杂度。仿真结果表明，在 相对频偏为任意值时，改进算法频率估计的均方根误差均接近克拉美罗下限，并且估计性能优于现有的频率估 计算法。 关键词：频率估计；Ｃａｎｄａｎ算法；２Ｎ点ＤＦＴ算法；克拉美罗下限 中图分类号：ＴＮ９１１．７　　文献标识码：Ａ　　文章编号：１００３－０５３０（２０１４）０９－１０７１－０７ ＡＭｏｄｉｆｉｅｄＤＦＴｂａｓｅｄＦｒｅｑｕｅｎｃｙＥｓｔｉｍａｔｏｒｆｏｒＳｉｎｕｓｏｉｄａｌＳｉｇｎａｌｓ ＧＡＯＲｕｉｌｉｎｇ　ＷＵＸｉａｏｆｕ　ＹＡＮＪｕｎ　ＺＨＵＷｅｉｐｉｎｇ （ＣｏｌｌｅｇｅｏｆＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ ａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕ２１０００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｉｎｔｈｉｓｐａｐｅｒ，ａｆｉｎｅｒｅｓｏｌｕｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＤｉｓｃｒｅｔｅＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ （ＤＦＴ）ｆｏｒｆｒｅｑｕｅｎｃｙｅｓｔｉｍａｔｉｏｎ ｏｆｓｉｎｕｓｏｉｄａｌｓｉｇｎａｌｓｉｓｐｒｏｐｏｓｅｄｂｙｃｏｍｂｉｎｉｎｇｔｈｅＣａｎｄａｎａｌｇｏｒｉｔｈｍｗｉｔｈｔｈｅ２ＮｐｏｉｎｔＤＦＴａｌｇｏｒｉｔｈｍ．Ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏ ｒｉｔｈｍｆｉｒｓｔｅｍｐｌｏｙｓｔｈｅＣａｎｄａｎａｌｇｏｒｉｔｈｍｔｏｇｅｔａｃｏａｒｓｅｅｓｔｉｍａｔｅｏｆｔｈｅｆｒｅｑｕｅｎｃｙ，ｗｈｉｃｈｉｓｕｓｅｄｔｏｒｅｆｉｎｅｔｈｅｉｎｃｏｍｉｎｇｓｉｇ ｎａｌ．Ｔｈｅｒｅｆｉｎｅｄｉｎｃｏｍｉｎｇｓｉｇｎａｌｉｓｆｕｒｔｈｅｒｉｎｐｕｔｔｏｔｈｅ２ＮｐｏｉｎｔＤＦＴａｌｇｏｒｉｔｈｍａｎｄａｆｉｎｅｅｓｔｉｍａｔｅｏｆｔｈｅｐｏｓｓｉｂｌｅｒｅｓｉｄｕｅ ｆｒｅｑｕｅｎｃｙｏｆｆｓｅｔｃａｎｂｅｗｅｌｌｅｘｔｒａｃｔｅｄ．Ｂｙｔａｋｉｎｇｔｈｅａｄｖａｎｔａｇｅｓｏｆｂｏｔｈａｌｇｏｒｉｔｈｍｓ，ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎｐｅｒｆｏｒｍ ｂｅｔｔｅｒｔｈａｎｅｉｔｈｅｒｏｆｔｈｅａｌｇｏｒｉｔｈｍｓ．Ｔｈｅｒｅａｓｏｎｃａｎｂｅａｔｔｒｉｂｕｔｅｄｔｏｔｈｅａｄｄｉｔｉｏｎａｌｆｒｅｑｕｅｎｃｙｏｆｆｓｅｔｓｔｅｐ．Ａｓｔｈｅｐｒｏｐｏｓｅｄａｌ ｇｏｒｉｔｈｍｍｕｓｔｒｕｎｔｗｏｃｏｍｐｏｎｅｎｔａｌｇｏｒｉｔｈｍｓｓｅｑｕｅｎｔｉａｌｌｙ，ｉｔｓｉｍｐｌｙｔａｋｅｓｔｈｅｓｕｍｏｆｔｗｏｉｎｄｉｖｉｄｕａｌａｌｇｏｒｉｔｈｍｓｉｎｃｏｍｐｌｅｘｉｔｙ． ＳｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅＲｏｏｔＭｅａｎＳｑｕａｒｅＥｒｒｏｒ （ＲＭＳＥ）ｏｆｔｈｅｐｒｏｐｏｓｅｄｆｒｅｑｕｅｎｃｙｅｓｔｉｍａｔｏｒｐｅｒｆｏｒｍｓｖｅｒｙｃｌｏｓｅ ｔｏｔｈｅＣｒａｍｅｒＲａｏｌｏｗｅｒｂｏｕｎｄ （ＣＲＬＢ）． Ｋｅｙｗｏｒｄｓ：　ｆｒｅｑｕｅｎｃｙｅｓｔｉｍａｔｉｏｎ；Ｃａｎｄａｎａｌｇｏｒｉｔｈｍ；２ＮｐｏｉｎｔＤＦＴ