An estimate of a pitch of a signal may be computed by using correlations of frequency portions of a frequency representation of the signal. An initial pitch estimate may be obtained and frequency portions of the frequency representation may be identified using multiples of the initial pitch estimate. Correlations of the frequency portions may be computed, and a score for the initial pitch estimate may be determined using the correlations. A second pitch estimate may be determined using the first score, and the process may be repeated.