caa a22 4500 477097332 CHVBK 20180405111531.0 cr unu---uuuuu 170330e19960301xx s 000 0 eng 10.1007/BF01183775 doi (NATIONALLICENCE)springer-10.1007/BF01183775 Nordberg III Martin Precision Devices, Inc., 606 County Street, P.O. Box 220, 48160, Milan, MI aut A fast algorithm for FIR digital filtering with a sum-of-triangles weighting function [Elektronische Daten] [Martin Nordberg III] A doubly recursive algorithm for time domain convolution with a piecewise linear weighting function is presented that combines the speed of a recursive (IIR) digital filter with the flexibility and ease of design of a nonrecursive (FIR) digital filter. The approach approximates the desired FIR weighting function by a sum-of-triangles weighting function. ForL triangles (or triangle pairs for a linear phase filter) the algorithm is of orderLN. The approximation improves with the number of triangles. A significant advantage of the algorithm compared to FFT filtering or direct convolution is that there is no necessity of a tradeoff between frequency response accuracy and computation time per output point as the data spacing decreases in the filtered signal. The computational complexity is dependent on the number of triangles chosen, not the width of the weighting function, so the algorithm is especially effective for filters with an inherently wide FIR weighting function. Birkhäuser, 1996 Circuits, Systems and Signal Processing Birkhäuser-Verlag 15/2(1996-03-01), 145-164 0278-081X 15:2<145 1996 15 34 https://doi.org/10.1007/BF01183775 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01183775 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Nordberg III Martin Precision Devices, Inc., 606 County Street, P.O. Box 220, 48160, Milan, MI aut NATIONALLICENCE 773 0- Circuits, Systems and Signal Processing Birkhäuser-Verlag 15/2(1996-03-01), 145-164 0278-081X 15:2<145 1996 15 34 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer