VandeKieft, Jason R. (Master of Science, Music Engineering Technology)

 

COMPUTATIONAL IMPROVEMENTS TO LINEAR CONVOLUTION WITH MULTIRATE FILTERING METHODS

Abstract of a Master’s Research Project at the University of Miami.

Research project supervised by Prof. William Pirkle

Abstract: Possible reductions in the computational complexity of linear convolution are explored. Specifically, multirate filter banks are implemented in such a way as to reduce the complexity of the direct form linear convolution computation by nearly half. The proposed multirate approach is not ideal. Some aliasing in the convolution result occurs due to the reduced computational load. Listening tests with musical input material and room impulse responses show that this distortion is audible for some types of input, but imply that the differences are not musically significant. One pre-existing multirate algorithm (Vetterli, 1988) may outperform well-known fast convolution techniques in the frequency domain.

 

Title Page

Table of Contents