Optimal Signal Sets for Non-Gaussian Detectors

Identifying a maximally separated set of signals is important in the design of modems. The notion of optimality is dependent on the model chosen to describe noise in the measurements; while some analytic results can be derived under the assumption of Gaussian noise, no such techniques are known for choosing signal sets in the non-Gaussian case. To obtain numerical solutions for non-Gaussian detectors, minimax problems are transformed into nonlinear programs, resulting in a novel formulation yielding problems with relatively few variables and many inequality constraints. Using sequential quadratic programming, optimal signal sets are obtained for a variety of noise distributions.

[1]  Anthony J. Kearsley.  The use of optimization techniques in the solution of partial differential equations from science and engineering , 1996 .

[2]  Philip E. Gill,et al.  Practical optimization , 1981 .

[3]  C. Campopiano,et al.  A Coherent Digital Amplitude and Phase Modulation Scheme , 1962 .

[4]  Paul T. Boggs,et al.  Sequential Quadratic Programming , 1995, Acta Numerica.

[5]  André L. Tits,et al.  On combining feasibility, descent and superlinear convergence in inequality constrained optimization , 1993, Math. Program..

[6]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[7]  P T Boggs,et al.  A merit function for inequality constrained nonlinear programming problems , 1991 .

[8]  Paul T. Boggs,et al.  A Practical Algorithm for General Large Scale Nonlinear Optimization Problems , 1999, SIAM J. Optim..

[9]  P. Gill,et al.  Some theoretical properties of an augmented lagrangian merit function , 1986 .

[10]  Nicholas I. M. Gould,et al.  CUTE: constrained and unconstrained testing environment , 1995, TOMS.

[11]  Stephen M. Robinson,et al.  Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms , 1974, Math. Program..

[12]  Richard D. Gitlin,et al.  Optimization of Two-Dimensional Signal Constellations in the Presence of Gaussian Noise , 1974, IEEE Trans. Commun..

[13]  Duane H. Cooper.  Principles of the statistical theory of communication , 1963 .

[14]  Don H. Johnson,et al.  Relation of signal set choice to the performance of optimal non-Gaussian detectors , 1993, IEEE Trans. Commun..

[15]  Paul T. Boggs,et al.  A Global Convergence Analysis of an Algorithm for Large-Scale Nonlinear Optimization Problems , 1999, SIAM J. Optim..

[16]  Paul T. Boggs,et al.  On the convergence of a trust region SQP algorithm for nonlinearly constrained optimization problems , 1996 .

[17]  Kaoru Tone,et al.  Revisions of constraint approximations in the successive QP method for nonlinear programming problems , 1983, Math. Program..

[18]  Paul D. Domich,et al.  An interior point method for general large-scale quadratic programming problems , 1996, Ann. Oper. Res..

[19]  Nicholas I. M. Gould,et al.  Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A) , 1992 .

[20]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..