ALGORITHMS FOR SYMBOLIC LINEAR CONVOLUTION

Brian L. Evans and James McClellan

Proceedings of IEEE Asilomar Conf. on Signals, Systems, and Computers
Oct. 31-Nov. 2, Pacific Grove, CA, 1994

Prepublished version
Published version

ABSTRACT

This paper describes algorithms to perform linear convolution of both piecewise continuous functions and discrete functions symbolically. The algorithms manipulate the piecewise representation of the functions to produce a piecewise representation of the result. In our piecewise representation, the end points of and the function de ned over each interval may be symbolic expressions. We have encoded the symbolic linear convolution algorithms in both Mathematica and Maple.