Home >

news Help

Publication Information


Title
Japanese: 
English:Fast Algorithm and Implementation of Generalized Harmonic Analysis 
Author
Japanese: 野田久順, 西原明法.  
English: Hisayori Noda, AKINORI NISHIHARA.  
Language English 
Journal/Book name
Japanese: 
English: 
Volume, Number, Page        
Published date Jan. 2009 
Publisher
Japanese: 
English:International Symposium on Multimedia and Communication Technology 
Conference name
Japanese: 
English:International Symposium on Multimedia and Communication Technology 
Conference site
Japanese: 
English:Bangkok, Thailand 
Official URL http://splab.cs.kitami-it.ac.jp/ismac2009/
 
Abstract A fast and accurate method for Generalized Harmonic Analysis is presented. Thefrequency of sinusoid is estimated around a peak of the Fourier spectrum using binarysearch. The amplitude and the phase are estimated to minimize the squared sum of theresidual signal. This process is repeated till the prescribed number of sinusoids areextracted. Sinusoidal parameters are recalculated to reduce errors introduced by thepeak detection using the windowed Discrete‐Time Fourier Transform. Audio signals areanalyzed by the proposed method, which confirms the accuracy compared to existingmethods. The proposed algorithm has high degree of concurrency and is suitablyimplemented on Graphical Processing Unit (GPU).

©2007 Institute of Science Tokyo All rights reserved.