Convolution and Polynomial Multiplication

  • Michael T. Heideman
Part of the Signal Processing and Digital Filtering book series (SIGNAL PROCESS)


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.


Minimal Algorithm Equivalent System Polynomial Multiplication Irreducible Polynomial Chinese Remainder Theorem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1988

Authors and Affiliations

  • Michael T. Heideman
    • 1
  1. 1.Etak IncorporatedMenlo ParkUSA

Personalised recommendations