Convolution and Polynomial Multiplication
Convolution, or digital filtering, is one of the most common operations used in modern signal processing. Aperiodic convolution can be expressed as a product of polynomials, and cyclic convolution, commonly used in block filtering techniques, is equivalent to a product in a polynomial ring. This chapter begins by applying the theory developed in Chapter 2 to the analysis of the multiplicative complexity of polynomial products, which can be reformulated as convolutions through these equivalences.
Unable to display preview. Download preview PDF.