The use of linear programming techniques to design optimal digital filters for pulse shaping and channel equalization

A time domain technique is developed to design finite-duration impulse response digital filters using linear programming. Two related applications of this technique in data transmission systems are considered. The first is the design of pulse shaping digital filters to generate or detect signaling waveforms transmitted over bandlimited channels that are assumed to have ideal low pass or bandpass characteristics. The second is the design of digital filters to be used as preset equalizers in cascade with channels that have known impulse response characteristics. Example designs are presented which illustrate that excellent waveforms can be generated with frequency-sampling filters and the ease with which digital transversal filters can be designed for preset equalization.

[1]  Robert W. Lucky,et al.  Generalized automatic equalization for communication channels , 1966 .

[2]  J. Proakis.  Adaptive digital filters for equalization of telephone channels , 1970 .

[3]  Adam Lender.  Correlative level coding for binary-data transmission , 1966, IEEE Spectrum.

[4]  A. Brogle.  A New Transmission Method for Pulse-Code Modulation Communication Systems , 1960 .

[5]  Thomas G. Stockham,et al.  High-speed convolution and correlation , 1966, AFIPS '66 (Spring).

[6]  C. H. Ray,et al.  The Design of Optimal Convolutional Filters via Linear Programming , 1969 .

[7]  J. W. Smith.  The joint optimization of transmitted signal and receiving filter for data transmission systems , 1965 .

[8]  Harry Rudin,et al.  Automatic equalization using transversal filters , 1967, IEEE Spectrum.

[9]  H. A. Wheeler.  The Interpretation of Amplitude and Phase Distortion in Terms of Paired Echoes , 1939, Proceedings of the IRE.

[10]  Adam Lender,et al.  The duobinary technique for high-speed data transmission , 1963, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[11]  E. D. Sunde,et al.  Theoretical fundamentals of pulse transmission — II , 1954 .

[12]  D. Nowak,et al.  A nonrecursive digital filter for data transmission , 1968 .

[13]  H. Helms,et al.  Nonrecursive digital filters: Design methods for achieving specifications on frequency response , 1968 .

[14]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.

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

[16]  R. Gibby,et al.  Some extensions of nyquist's telegraph transmission theory , 1965 .

[17]  R. W. Lucky,et al.  Techniques for adaptive equalization of digital communication systems , 1966 .

[18]  J. Sipress.  A New Class of Selected Ternary Pulse Transmission Plans for Digital Transmission Lines , 1965 .

[19]  A. Lender,et al.  Decision-Directed Digital Adaptive Equalization Technique for High-Speed Data Transmission , 1970 .

[20]  B. Bogert.  Demonstration of Delay Distortion Correction by Time-Reversal Techniques , 1957 .

[21]  John C. Hancock,et al.  Reducing the effects of intersymbol interference with correlation receivers , 1963, IEEE Trans. Inf. Theory.

[22]  David A. Spaulding,et al.  Synthesis of pulse-shaping networks in the time domain , 1969 .

[23]  I. Gerst,et al.  The Elimination of Intersymbol Interference by Input Signal Shaping , 1961, Proceedings of the IRE.

[24]  N. Ricker,et al.  Wavelet Contraction, Wavelet Expansion, and the Control of Seismic Resolution , 1953 .

[25]  Marcel A. Martin,et al.  Frequency Domain Applications to Data Processing , 1959, IRE Transactions on Space Electronics and Telemetry.

[26]  Matched Filters for Rectangular, Raised Cosine, and Half Sine Wave Signals , 1971 .

[27]  L. Rabiner,et al.  An approach to the approximation problem for nonrecursive digital filters , 1970 .

[28]  R. Howson.  An Analysis of the Capabilities of Polybinary Data Transmission , 1965 .