ABSTRACT
Convolution is an important concept in signal processing and occurs in several distinct contexts. The simplest example of convolution is the nonperiodic convolution of finite vectors, which is what we do to the coefficients when we multiply two polynomials together. In Chapters 6 and 7 we considered the convolution of functions of a continuous variable and of infinite sequences. The reader may also recall an earlier encounter with convolution in a course on differential equations. In this chapter we shall discuss nonperiodic convolution and periodic convolution of vectors, with particular emphasis on the role of the vector DFT and the FFT algorithm.
