Determining the pitch period of speech using no multiplications

A novel algorithm for the detection of the pitch period in short-term quasi-stationary periodic data is presented. The algorithm uses no multiplications; it involves only integer addition and indirect addressing. It 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 uses the 16-bit microprocessor to simulate the operation of a massively parallel machine running a communication-intensive, massively parallel algorithm. Communications are modeled as variable assignments and array-indexing operations. This style of algorithm has also been used in other application areas, such as pattern recognition, with considerable success.<>