Fast automatic software implementations of FIR filters

• Published in: 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03) Vol. 2; pp. II - 541
• Main Authors: Gacic, A., Puschel, M., Moura, J.M.F.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2003
• Subjects: Digital signal processing; Discrete Fourier transforms; Discrete transforms; Finite impulse response filter; Runtime; Search engines; Signal generators; Signal processing algorithms; Software libraries; Spirals
• ISBN: 9780780376632; 0780376633
• ISSN: 1520-6149
• DOI: 10.1109/ICASSP.2003.1202423

SPIRAL is a generator for platform-adapted libraries of DSP transform algorithms. SPIRAL represents and automatically generates fast algorithms as mathematical formulas and translates them into programs. Adaptation is achieved by searching in the space of algorithmic and coding alternatives for the fastest implementation. We extend SPIRAL to generate platform-adapted implementations of FIR filters. First, we present various filter algorithms and introduce the mathematical constructs needed to include them into SPIRAL's architecture. Then we use SPIRAL to find fast filter implementations. The results show runtime improvements to a standard loop implementation of up to 70% using different blocking techniques. Further, we show that the usefulness of frequency-domain methods is not determined by the number of operations.