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.
KeywordsMinimal Algorithm Equivalent System Polynomial Multiplication Irreducible Polynomial Chinese Remainder Theorem
Unable to display preview. Download preview PDF.