A parallel interpolation method for designing FIR digital filters by nonuniform frequency samples

Authors:
Em. Angelidis;J. E. Diamessis
Affiliations:
Hellenic Navy Research Center, Technical University of Athens, Greece;Hellenic Navy Research Center, Technical University of Athens, Greece
Venue:
ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: digital speech processing - Volume III
Year:
1993

Citing 6
Cited 0

Iterated interpolation using a systolic array

ACM Transactions on Mathematical Software (TOMS)
Digital filter design

Digital filter design
Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
Parallel hermite interpolation: an algebraic approach

Computing
Parallel Prefix Computation

Journal of the ACM (JACM)
Elementary Numerical Analysis: An Algorithmic Approach

Elementary Numerical Analysis: An Algorithmic Approach

Quantified Score

Hi-index	0.01

Visualization

Abstract

A new class of interpolating polynomials which depend on the number of the available processors is introduced and used to develop fast and accurate parallel algorithms for designing FIR digital filters using the frequency-sampling method. Based on these polynomials and on new suitable band or upper triangular matrices. we develop efficient parallel algorithms and recursive relations to solve the design problem. Given n samples at n frequencies and p available processors such that n-mxp, the proposed algorithm needs pxm2 flops by each processor to compute the coefficients of the interpolating polynomials and 0.5n2 flops to calculate the coefficients of the filter. In the progressive case where the samples appear sequentially, a fast algorithm, which needs only pxn flops by each processor, is developed; it updates the old filter coefficients and computes the new ones when the last mth group of samples appears.