Overlap-Add and Overlap-Save Methods for Fast Convolution 8.3 8.4 Block Convolution Block Recursion Overlap-Add • Overlap-Save • Use of the Overlap Methods Short and Medium Length Convolution The Toom-Cook Method • Cyclic Convolution • Winograd Short Convolution Algorithm • The Agarwal-Cooley Algorithm • The Split-Nesting Algorithm 8.5 8.6 8.7 8.8 Multirate Methods for Running Convolution Convolution in Subbands Distributed Arithmetic Multiplication is Convolution • Convolution is Two Dimensiona