Introduction to abstract algebra with applications to problems in signal processing. Fast algorithms for short convolutions and the discrete Fourier transform; number theoretic transforms; multi-dimensional transforms and convolutions; fi lter architectures.