CQ变换的快速算法及在音调频率估计中的误差分析.pdfVIP

第3 卷 第4 期 信 息 与 电 子 工 程 Vo1．3，No ．4 2005 年12 月 INFORMATION AND ELECTRONIC ENGINEERING Dec ．，2005 CQ 变换的快速算法及在音调频率估计中的误差分析 丁志中1,2 （1.合肥工业大学 计算机与信息学院，安徽 合肥 230009 ； 2. 中国科技大学 电子工程与信息科学系，安徽 合肥 230027 ） 摘 要：首先从CQT （Constant Q Transform）和离散傅里叶变换（Discrete Fourier Transform， DFT ）比较的角度，对定义CQT 的依据以及CQT 与DFT 的关系作出分析；然后讨论CQT 的时 域直接计算和频域快速计算；最后分析这一计算方法在音乐的音调分析中所产生的频率误差。本 文的分析将为实际应用中CQT 算法参数的选取、寻找音阶频率估计误差的修正方法等提供重要 参考依据。 关键词：信息处理技术；音乐信号处理；常数Q 变换；离散傅里叶变换；音调提取 中图分类号：TN912.3 文献标识码：A 文章编号：1672-2892 (2005)04-0270-05 Efficient Algorithm of CQ Transform and Analysis of Frequency Estimation Error of Music Pitch DING Zhi-zhong （1.School of Computer and Information Science，Hefei University of Technology，Hefei 230009，China； 2.Department of EEIS ，University of Science and Technology of China, Hefei 230027 ，China ） Abstract: Firstly ，the basis of defining CQT and the relationship between CQT and DFT are analyzed by comparing them．Then, CQT’s calculations of direct method in time-domain and efficient method in frequency-domain are discussed ．At last，frequency estimation errors generated by the algorithm are analyzed. Analysis of this paper can provide an important reference for deciding the parameter values of CQT and for finding an approach of compensating estimation errors ． Key words: information processing technology ；music signal processing ；constant Q transform ；DFT ；music pitch extraction 1 引言 离散傅里叶变换 DFT [1] 的频率点是等间隔分布的，而音乐信号音阶频率是按指数规律分布的，当用 DFT 估计音阶频率时，由于两者的频率点不