Algorithms for symbolic linear convolution

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 defined over each interval may be symbolic expressions. We have encoded the symbolic linear convolution algorithms in both Mathematica and Maple.