Application of infinite dimensional linear programming to FIR filter design with time domain constraints

Previously the envelope-constrained filtering problem was formulated as designing an FIR filter such that the filter's L/sub 2/ norm is minimised subject to the constraint that its response to a specified input pulse lies within a prescribed envelope. We recast this filter design problem as a frequency-domain L/sub /spl infin// optimization problem with time-domain constraints. Motivations for solving this problem are given. Then infinite dimensional linear programming techniques are used for the design of the required FIR filter. For illustration, we apply the approach to a numerical example which deals with the design of an equalization filter for a digital transmission channel.

[1]  Joseph W. Lechleider,et al.  A new interpolation theorem with application to pulse transmission , 1991, IEEE Trans. Commun..

[2]  Kok Lay Teo,et al.  Applications of discrete-time Laguerre networks to envelope constrained filter design , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[3]  Nasir Ahmed,et al.  Optimum Laguerre networks for a class of discrete-time systems , 1991, IEEE Trans. Signal Process..

[4]  Maurence M. Anguh,et al.  Quadtree and symmetry in FFT computation of digital images , 1997, IEEE Trans. Signal Process..

[5]  Kok Lay Teo,et al.  Continuous-time envelope-constrained filter design via Laguerre filters and H/sub /spl infin// optimization methods , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Robin J. Evans,et al.  Envelope-constrained filters-I: Theory and applications , 1977, IEEE Trans. Inf. Theory.

[7]  Gautam Appa,et al.  Linear Programming in Infinite-Dimensional Spaces , 1989 .

[8]  Kok Lay Teo,et al.  Continuous-time envelope-constrained filter design via Laguerre filters and 𝒽∞ optimization methods , 1998, IEEE Trans. Signal Process..

[9]  E. Anderson.  Linear Programming In Infinite Dimensional Spaces , 1970 .

[10]  Thomas W. Parks,et al.  Design of FIR filters in the complex domain , 1987, IEEE Trans. Acoust. Speech Signal Process..

[11]  Thomas W. Parks,et al.  Optimal design of FIR filters with the complex Chebyshev error criteria , 1995, IEEE Trans. Signal Process..