Envelope-constrained filters-I: Theory and applications

In the envelope-constrained filtering problem, one attempts to optimize a filter's impulse response subject to the constraint that its response to a specified input lies within a prescribed envelope. This constrained optimization problem is reduced to an unconstrained dual problem with a nondifferentiable cost and then solved using a steepest ascent algorithm based on directional differentials. The resulting technique provides a versatile alternative to the least-squares methods that are commonly applied to such problems. Applications to a wide variety of signal processing problems in areas such as communication channel equalization, television transmission, radar and sonar detection, filter and antenna design, seismology, and ultrasonic imaging are discussed, and some numerical results are presented.

[1]  F. S. Hill The computation of error probability for digital transmission , 1971 .

[2]  Thomas Ericson Structure of optimum receiving filters in data transmission systems (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[3]  D. Bertsekas,et al.  A DESCENT NUMERICAL METHOD FOR OPTIMIZATION PROBLEMS WITH NONDIFFERENTIABLE COST FUNCTIONALS , 1973 .

[4]  P. Wolfe Note on a method of conjugate subgradients for minimizing nondifferentiable functions , 1974 .

[5]  Francis S. Hill,et al.  Random geometric series and intersymbol interference , 1973, IEEE Trans. Inf. Theory.

[6]  John G. Proakis,et al.  Advances in Equalization for Intersymbol Interference , 1975 .

[7]  Donald W. Tufts,et al.  Intersymbol interference and error probability , 1966, IEEE Trans. Inf. Theory.

[8]  W. L. Ferrar A Textbook of Convergence , 1938 .

[9]  D. Messerschmitt A Geometric Theory of Intersymbol Interference , 1973 .

[10]  J. W. Matthews Sharp error bounds for intersymbol interference , 1973, IEEE Trans. Inf. Theory.

[11]  Z. L. Budrikis,et al.  Visual fidelity criterion and modeling , 1972 .

[12]  Burton R. Saltzberg,et al.  Intersymbol interference error bounds with application to ideal bandlimited signaling , 1968, IEEE Trans. Inf. Theory.

[13]  M. E. Austin,et al.  Decision-feedback equalization for digital communication over dispersive channels. , 1967 .

[14]  A. Guida Optimum Tapped Delay Line for Digital Signals , 1973, IEEE Trans. Commun..

[15]  K. Erikson,et al.  Ultrasound in Medicine-A Review , 1974, IEEE Transactions on Sonics and Ultrasonics.

[16]  Robert Lugannani Intersymbol interference and probability of error in digital systems , 1969, IEEE Trans. Inf. Theory.

[17]  D. D. Falconer,et al.  Adaptive channel memory truncation for maximum likelihood sequence estimation , 1973 .

[18]  Robin J. Evans,et al.  Design of optimal line-source antennas , 1975 .

[19]  J. R. Johnson,et al.  Optimal mismatched filter design for radar ranging, detection, and resolution , 1971, IEEE Trans. Inf. Theory.

[20]  David G. Messerschmitt,et al.  An upper bound on the error probability in decision-feedback equalization , 1974, IEEE Trans. Inf. Theory.

[21]  Robert W. Lucky A survey of the communication theory literature: 1968-1973 , 1973, IEEE Trans. Inf. Theory.

[22]  G. Ungerboeck Nonlinear Equalization of Binary Signals in Gaussian Noise , 1971 .

[23]  John G. Proakis,et al.  An adaptive receiver for digital signaling through channels with intersymbol interference , 1969, IEEE Trans. Inf. Theory.

[24]  Robin J. Evans,et al.  Envelope-constrained filters-II: Adaptive structures , 1977, IEEE Trans. Inf. Theory.

[25]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..

[26]  Donald W. Tufts,et al.  JOINT OPTIMIZATION OF TRANSMITTER AND RECEIVER IN PULSE AMPLITUDE MODULATION , 1964 .

[27]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[28]  Claude Lemaréchal,et al.  An Algorithm for Minimizing Convex Functions , 1974, IFIP Congress.

[29]  A. Gersho Adaptive equalization of highly dispersive channels for data transmission , 1969 .

[30]  L. C. Wood,et al.  Seismic signal processing , 1975, Proceedings of the IEEE.

[31]  Elijah Polak,et al.  Computational methods in optimization , 1971 .

[32]  Robin Evans,et al.  Optimal Resolution of Rectangular Pulses in Noise , 1975, IEEE Transactions on Aerospace and Electronic Systems.

[33]  Robin J. Evans,et al.  Optimal filter design subject to output sidelobe constraints: Computational algorithm and numerical results , 1974 .

[34]  C. L. Temes Sidelobe Suppression in a Range-Channel Pulse-Compression Radar , 1962, IRE Transactions on Military Electronics.

[35]  D. Luenberger Optimization by Vector Space Methods , 1968 .

[36]  M. Celebiler,et al.  The Probability of Error Due to Intersymbol Interference and Gaussian Noise in Digital Communication Systems , 1971 .

[37]  M. Athans,et al.  Optimal filter design subject to output sidelobe constraints: Theoretical considerations , 1972 .

[38]  Antonio Cantoni,et al.  Noniterative Automatic Equalization , 1975, IEEE Trans. Commun..