The direct integer factorization approach to the Crochiere and Rabiner multistage FIR designs for multirate systems

The parameters of designing a multistage, multirate narrow-band FIR system are the total storage requirements (TSR) for the coefficients or the number of multiplications per second (MPS). Crochiere and Rabiner had developed an approximated optimization problem for the choice of parameters. The minimum solution can be found by any suitable multidimensional optimization technique. However, the dimension (number of stages) can only be determined after a full investment of the minimum solutions, and then a heuristic procedure should also be employed to choose the integer factors. An equivalent constrained optimization problem is solved by the direct factorization of positive integer. The proposed algorithm provides a direct factorization to find the true minimum solution of the constrained integer optimization problem. With this approach, the true integer solution of the constrained is obtained. A typical design curve is present by the proposed approach.

[1]  William M. Campbell,et al.  Optimal design of multirate systems with constraints , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  S. Biyiksiz,et al.  Multirate digital signal processing , 1985, Proceedings of the IEEE.

[3]  Lawrence R. Rabiner,et al.  Recent developments in the design and implementation of digital decimators, interpolators, and narrow band filters , 1976, ICASSP.

[4]  James Wiegold,et al.  Abstract and linear algebra , 1973 .

[5]  L. Rabiner,et al.  Multirate digital signal processing: Prentice-Hall, Inc. Englewood Cliffs, New Jersey 07362, 1983, 411 pp., ISBN 0-13-605162-6 , 1983 .

[6]  L. Rabiner,et al.  Further considerations in the design of decimators and interpolators , 1976 .

[7]  James A. Anderson,et al.  Discrete Mathematics with Combinatorics , 2000 .

[8]  O. Herrmann,et al.  Practical design rules for optimum finite impulse response low-pass digital filters , 1973 .

[9]  L. Rabiner,et al.  A novel implementation for narrow-band FIR digital filters , 1975 .

[10]  T. Saramaki,et al.  Multistage, multirate FIR filter structures for narrow transition-band filters , 1990, IEEE International Symposium on Circuits and Systems.

[11]  Jan P. Allebach,et al.  On determining optimum multirate structures for narrow-band FIR filters , 1988, IEEE Trans. Acoust. Speech Signal Process..

[12]  David B. Chester.  A generalized rate change filter architecture , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Lawrence R. Ubiner.  Optimum FIR Digital Filter Implementations for Decimation, Interpolation, and Narrow-Band Filtering , 1975 .

[14]  Kenneth P. Bogart,et al.  Introductory Combinatorics , 1977 .