An echo cancellation technique that can process multi-input microphone signals with only a small increase in the overall CPU consumption compared to implementing the algorithm for a single channel microphone signal. Furthermore, the invention provides an architecture that provides for echo cancellation for multiple applications in parallel with only a small increase in CPU consumption compared to a single instance of echo cancellation with a single microphone input and multi-output channel playback.