A robust initialization scheme for faster convergence of the dichotomous search algorithm for single frequency estimation

Thoshkahna, Balaji and Ramakrishnan, KR (2008) A robust initialization scheme for faster convergence of the dichotomous search algorithm for single frequency estimation. In: 9th International Conference on Signal Processing, OCT 26-29, 2008, Beijing, Peoples Republic China, pp. 108-111.

PDF 5.pdf - Published Version Restricted to Registered users only Download (120kB) | Request a copy

Abstract

The estimation of the frequency of a sinusoidal signal is a well researched problem. In this work we propose an initialization scheme to the popular dichotomous search of the periodogram peak algorithm(DSPA) that is used to estimate the frequency of a sinusoid in white gaussian noise. Our initialization is computationally low cost and gives the same performance as the DSPA, while reducing the number of iterations needed for the fine search stage. We show that our algorithm remains stable as we reduce the number of iterations in the fine search stage. We also compare the performance of our modification to a previous modification of the DSPA and show that we enhance the performance of the algorithm with our initialization technique.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	07 Jan 2010 06:37
Last Modified:	19 Sep 2010 05:52
URI:	http://eprints.iisc.ac.in/id/eprint/24838

Actions (login required)

View Item