Applications of Linear Programming to the Time-Domain Design of Digital-Filter Equalizers

A time-domain technique is presented for the design of frequency-sampling and transversal digital filters for use in equalizing channels with known impulse responses. The technique uses a linearprogramming algorithm to specify filter multiplier coefficients that satisfy constraint equations based upon specified values and derivatives of the desired output signal. It is shown that the transversal equalizer design requires fewer multipliers and performs in a superior fashion in the presence of timing jitter. The effects of changing the number and type of constraints upon such parameters as equalizer complexity, transmitted energy, and residual distortion are presented.