Round-off error free fixed-point design of polynomial FIR predictors

We present a novel method for designing polynomial FIR predictors for fixed-point environments. Our method yields filters that perform exact prediction of polynomial signals even with short coefficient word lengths. Under ordinary coefficient truncation or rounding, the prediction capability degrades, or may be totally lost. With the proposed method, the filters are designed so that the predictive properties are exactly preserved in fixed-point implementations. The proposed filter design method is based on integer programming (IP) and can be directly applied to any fixed-point FIR design specifications which can be formulated in a form of linear constraints on the filter coefficients.

[1]  V. Dimitrov,et al.  Round-off error free fixed-point design of polynomial FIR predictors , 1999 .

[2]  Yrjö Neuvo,et al.  FIR-median hybrid filters with predictive FIR substructures , 1988, IEEE Trans. Acoust. Speech Signal Process..

[3]  Seppo J. Ovaska,et al.  Polynomial predictive filtering in control instrumentation: a review , 1999, IEEE Trans. Ind. Electron..

[4]  R. Forcade,et al.  Generalization of the Euclidean algorithm for real numbers to all dimensions higher than two , 1979 .

[5]  Seppo J. Ovaska,et al.  Applying IIR predictors on Rayleigh fading signal , 1996, Signal Process..

[6]  Seppo J. Ovaska,et al.  Delayless recursive differentiator with efficient noise attenuation for control instrumentation , 1998, Signal Process..

[7]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[8]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[9]  Michael Clausen,et al.  Efficient Solution of Linear Diophantine Equations , 1989, J. Symb. Comput..

[10]  Ellis L. Johnson.  Integer programming : facets, subadditivity, and duality for group and semi-group problems , 1980 .

[11]  David K. Smith.  Theory of Linear and Integer Programming , 1987 .

[13]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[14]  Seppo J. Ovaska,et al.  Design of predictive IIR filters via feedback extension of FIR forward predictors , 1997 .

[15]  A. Brentjes,et al.  Multi-dimensional continued fraction algorithms , 1981 .