Design of orthogonal pulse shapes for communications via semidefinite programming

In digital communications, orthogonal pulse shapes are often used to represent message symbols for transmission through a channel. In this paper, the design of such pulse shapes is formulated as a convex semidefinite programming problem, from which a globally optimal pulse shape can be efficiently found. The formulation is used to design filters that achieve (a) the minimal bandwidth for a given filter length; (b) the minimal filter length for a given bandwidth; (c) the maximal robustness to timing error for a given bandwidth and filter length. Bandwidth is measured either in spectral energy concentration terms or with respect to a spectral mask. The effectiveness of the method is demonstrated by the design of waveforms with substantially improved performance over the "chip" waveforms specified in standards for digital mobile telecommunications.

[1]  Louis Weinberg,et al.  Network Analysis and Synthesis , 1962 .

[2]  Franklin Fa-Kun Kuo,et al.  Network analysis and synthesis , 1962 .

[3]  R W Lucky,et al.  Principles of data communication , 1968 .

[4]  Brian D. O. Anderson,et al.  Discrete positive-real fu nctions and their applications to system stability , 1969 .

[5]  Keh-Shew Lu,et al.  DIGITAL FILTER DESIGN , 1973 .

[6]  K. Mueller.  A new approach to optimum pulse shaping in sampled systems using time-domain filtering , 1973 .

[7]  Brian D. O. Anderson,et al.  Recursive algorithm for spectral factorization , 1974 .

[8]  R.N. Bracewell,et al.  Signal analysis , 1978, Proceedings of the IEEE.

[9]  D. Slepian.  Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[10]  P. Halpern.  Optimum Finite Duration Nyquist Signals , 1979, IEEE Trans. Commun..

[11]  F. Mintzer.  On half-band, third-band, and Nth-band FIR filters and their design , 1982 .

[12]  G. Ungerboeck,et al.  Optimum FIR Transmitter and Receiver Filters for Data Transmission Over Band-Limited Channels , 1982, IEEE Trans. Commun..

[13]  E. Panayirci,et al.  Optimum design of finite duration nyquist signals , 1984 .

[14]  Junn-Kuen Liang,et al.  Design of optimal Nyquist, partial response, Nth band, and nonuniform tap spacing FIR digital filters using linear programming techniques , 1985 .

[15]  T. Saramaki,et al.  A class of FIR Nyquist (Nth-band) filters with zero intersymbol interference , 1987 .

[16]  Bernard Sklar,et al.  Digital communications , 1987 .

[17]  Truong Q. Nguyen,et al.  Eigenfilters: A new approach to least-squares FIR filter design and applications including Nyquist filters , 1987 .

[18]  H. Samueli,et al.  On the design of optimal equiripple FIR digital filters for data transmission applications , 1988 .

[19]  H. Samueli.  On the design of FIR digital data transmission filters with arbitrary magnitude specifications , 1991 .

[20]  Jeffrey O. Coleman,et al.  Linear-programming techniques for the control of intersymbol interference with hybrid FIR/analog pulse shaping , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[21]  Kenneth Steiglitz,et al.  METEOR: a constraint-based FIR filter design program , 1992, IEEE Trans. Signal Process..

[22]  Kenneth O. Kortanek,et al.  Semi-Infinite Programming: Theory, Methods, and Applications , 1993, SIAM Rev..

[23]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[24]  O. Rioul,et al.  A Remez exchange algorithm for orthonormal wavelets , 1994 .

[25]  W.H. Tranter,et al.  Simulation of communication systems , 1994, IEEE Communications Magazine.

[26]  Stephen P. Boyd,et al.  FIR filter design via semidefinite programming and spectral factorization , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[27]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[28]  Minyue Fu,et al.  A linear matrix inequality approach to robust H∞ filtering , 1997, IEEE Trans. Signal Process..

[29]  T. Kailath,et al.  A Krein Space Interpretation of the Kalman-Yakubovich-Popov Lemma , 1997 .

[30]  C. Scherer,et al.  Multiobjective output-feedback control via LMI optimization , 1997, IEEE Trans. Autom. Control..

[31]  Mihai Anitescu,et al.  The role of linear semi-infinite programming in signal-adapted QMF bank design , 1997, IEEE Trans. Signal Process..

[32]  B. Farhang-Boroujeny,et al.  Nyquist filters with robust performance against timing jitter , 1998, IEEE Trans. Signal Process..

[33]  Robert J. Vanderbei,et al.  Linear Programming: Foundations and Extensions , 1998, Kluwer international series in operations research and management service.

[34]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[35]  Yinyu Ye,et al.  Interior point algorithms: theory and analysis , 1997 .

[36]  P. P. Vaidyanathan,et al.  Globally optimal two channel FIR orthonormal filter banks adapted to the input signal statistics , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[37]  John B. Anderson,et al.  Bandwidth-Efficient Coded Modulation with Optimized Linear Partial-Response Signals , 1998, IEEE Trans. Inf. Theory.

[38]  Stephen P. Boyd,et al.  FIR Filter Design via Spectral Factorization and Convex Optimization , 1999 .

[39]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[40]  Zhi-Quan Luo,et al.  Finite-horizon robust Kalman filter design , 2001, IEEE Trans. Signal Process..

[41]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .