Abstract
Many digital signal processors (DSPs) and also microprocessors are employing the single-instruction multiple-data (SIMD) paradigm for controlling their data paths. Although the SIMD paradigm can provide high computational power and efficiency, not all applications can profit from this feature.
One important application, particularly in audio processing, of DSPs are recursive (IIR) filters. Due to their data-dependencies they can not exploit the capabilities of SIMD-controlled DSPs as non-recursive (FIR) filters can. This paper shows, how the SIMD control scheme can be enhanced to accommodate recursive filters without introducing much hardware overhead.
Three methods for calculating recursive filters on SIMD-controlled DSPs and their requirements for control and data transfer are presented. They can be applied to direct-form as well as cascade-form realizations. The performance and hardware requirements of these methods are evaluated to determine the most efficient solution in terms of the AT-product.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Kai Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill Series in Computer Engineering. McGraw-Hill, 1992.
J. Huopaniemi and M. Karjalainen, “Review of digital filter design and implementation methods for 3-d sound,” in Proceedings of the 102nd Convention of the Audio Engineering Society, Preprint 4461, 1997.
J. Konrad, J. Radecki, and E. Dubois, “The Design of Finite Wordlength IIR Filters for Video Applications,” in Proc. IEEE Int. Conf. Acoustics Speech Signal Processing (ICASSP), 1992, vol. IV, pp. 341–344.
H. C. So and P. C. Ching, Analysis of an adaptive IIR filter for multipath time delay estimation, in Proceedings of VIII European Signal Processing Conference, Triest, Italy, vol. 2, 1996, pp. 1275–1278.
Philip A. Regalia, Adaptive IIR Filtering in Signal Processing and Control, Marcel Dekker, Inc., New York, 1995.
Keshab K. Parhi and David G. Messerschmitt, “Pipeline Interleaving and Parallelism in Recursive Digital Filters—Part I: Pipelining Using Scattered Look-Ahead and Decomposition,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 7, 1989, pp. 1099–1117.
Keshab K. Parhi and David G. Messerschmitt, “Pipeline Interleaving and Parallelism in Recursive Digital Filters—Part II: Pipelined Incremental Block Filtering,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 7, 1989, pp. 1118–1134.
Michael A. Soderstrand and Antonio E. de la Serna, “Minimum Denominator-Multiplier Pipelined Recursive Digital Filters,” IEEE Transactions on Circuits and Systems—II: Analog and Digital Signal Processing, vol. 42, no. 10, 1995, pp. 666–672.
Keshab K. Parhi and David G. Messerschmitt, “Concurrent Architectures for Two-Dimensional Recursive Filtering,” IEEE Transactions on Circuits and Systems, vol. 36, no. 6, 1989, pp. 813–829.
Haigeng Wang, Nikil D. Dutt, and Alexandru Nicolau, “Harmonic scheduling of linear recurrences for digital filter design,” in Proc. of European Design Automation Conference (EURO-DAC’92), 7–10, 1992, pp. 396–401.
Haigeng Wang, Nikil D. Dutt, and Alexandru Nicolau, “Harmonic scheduling: A technique for scheduling beyond loop-carried dependencies,” in Proc. of 6th International Conference on VLSI Design, 1993, pp. 198–201.
Haigeng Wang, Nikil D. Dutt, and Alexandru Nicolau, “Exploring Scalable Schedules for IIR Filters With Resource Constraints,” IEEE Transactions on Circuits and Systems—II: Analog and Digital Signal Processing, vol. 46, no. 11, 1999, pp. 1367–1379.
J. Pablo Robelly, Gordon Cichon, Hendrik Seidel, and Gerhard P. Fettweis, “Implementation of Recursive Digital Filters into Vector SIMD DSP Architectures,” in Proceedings of International Conference on Acoustics, Speech and Signal Processing, ICASSP 2004, 2004.
Mandy Tsai, “IIR Filter Design on the TMS320C54x DSP,” Tech. Rep., Texas Instruments Taiwan Ltd., 1996.
Rickard Fahlqvist, “A 16-bit IIR Filter on the ADSP-TS20x TigerSHARC Processor,” Tech. Rep., Analog Devices Inc., 2003, Application Note.
Rainer Schaffer, Michael Hosemann, Renate Merker, and Gerhard P. Fettweis, “Recursive Filtering on SIMD-Architectures,” in Proceedings of IEEE Workshop on Signal Processing Systems 2003 (SIPS’03), Seoul, Korea, 2003, pp. 263–268.
Andrew Bateman and Iain Paterson-Stephens, “The DSP Handbook,” Prentice Hall, 2002.
J.-P. Beraud, “Digital Signal Processor Architecture with plural Multiply/Accumulate Devices,” Tech. Rep., IBM, Armonk, N.Y., 1992.
John G. Proakis and Dimitris G. Manolakis, “Digital Signal Processing - Principles, Algorithms, and Applications,” Prentice Hall, Upper Saddle River, New Jersey, 3. edition, 1996.
Michael Hosemann, G. Cichon, P. Robelly, H. Seidel, T. Draeger, T. Richter, M. Bronzel, and Gerhard P. Fettweis, “Implementing a Receiver for DVB-T on an Application-Specific DSP,” in Proc. of 14th Workshop on Signal Processing Systems (SIPS’04), Austin,TX, 2004.
Author information
Authors and Affiliations
Additional information
An erratum to this article is available at http://dx.doi.org/10.1007/s11265-006-9714-4.
Rights and permissions
About this article
Cite this article
Hosemann, M., Fettweis, G.P. On Enhancing SIMD-controlled DSPs for Performing Recursive Filtering. J VLSI Sign Process Syst Sign Image Video Technol 43, 125–142 (2006). https://doi.org/10.1007/s11265-006-7266-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-006-7266-2