One application of matrix-vector multiplication is convolution, which finds application in digital signal processing and image processing (see Chapter 12). Given a sequence of constants, w1, w2, …,...

One application of matrix-vector multiplication is convolution, which finds application in digital signal processing and image processing (see Chapter 12). Given a sequence of constants, w1, w2, …, wn, and a data input sequence, x1, x2, …, xN+n−1, the convolution operation produces an output sequence, y1, y2, …, yN, as given by