Performance of a Multiprocessor-Based Parallel Stack Algorithm Speech Encoder

A parallel processor version of the stack algorithm is proposed that searches the code tree in parallel. The parallel stack algorithm is then implemented and tested using a loop architecture with four Intel 8086 microprocessors. The two versions of the stack algorithm, the uniprocessor and multiprocessor implementations, are then used to encode a voiced speech sound. The multiprocessor version simultaneously improves two conflicting performance measures, namely, the signal-to-noise ratio and node computation per processor, and may indeed lead to a real-time implementation of the stack algorithm.