The Derivation of a Real-Time Algorithm for Pitch Period Detection

R.L. While (Australia)


speech recognition, pitch detection, speech analysis, program derivation.


We derive a novel algorithm for the detection of the pitch period of short-term quasi-stationary periodic data. The derivation uses the technique of program transformation, where a sequence of provably-correct steps is applied to an initial specification to develop an equivalent, more efficient, algorithm. The algorithm uses no multiplications - it involves only integer addition and indirect addressing. The algorithm executes in real time on a 16-bit microprocessor and is thus suitable for real-time pitch period extraction in speech, as well as for pitch extraction in other applications where low cost is required, e.g. pitch to-MIDI (musical instrument digital interface) conversion. The algorithm is robust in the presence of significant amounts of noise.

Important Links:

Go Back