Optimal array pattern synthesis using semidefinite programming

IEEE Transactions on Signal Processing

Volumn 51, Issue 5, 2003, Pages 1172-1183

  Wang, Fan ^a   Balakrishnan, Venkataramanan ^c   Zhou, Philip Yuanping ^a,b   Chen, Jason Jiangnan ^a   Yang, Roy ^a   Frank, Colin ^a  

^a MOTOROLA INC   (United States)

^b SUN YAT SEN UNIVERSITY   (China)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Array pattern synthesis; Semidefinite programming

Indexed keywords

ADAPTIVE FILTERING; ALGORITHMS; CHEBYSHEV APPROXIMATION; DIRECTIONAL PATTERNS (ANTENNA); MATHEMATICAL MODELS; OPTIMIZATION; SIGNAL TO NOISE RATIO;

ARRAY PATTERN SYNTHESIS; SEMIDEFINITE PROGRAMMING;

ANTENNA ARRAYS;

EID: 0038397747     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2003.810308     Document Type: Article

References (40)

1. D. H. Johnson and D. E. Dudgeon, Array Signal Processing: Concepts and Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1993.
2. P. Moulin, M. Anitescu, K. O. Kortanek, and F. A. Potra, "The role of linear semi-infinite programming in signal-adapted QMF bank design," IEEE Trans. Signal Processing, vol. 45, pp. 2160-2174, Sept. 1997.
3. C. L. Dolph, "A current distribution for broadside arrays which optimizes the relationship between beam width and sidelobe level," Proc. IRE, vol. 34, pp. 335-348, June 1946.
4. C. Tseng and L. J. Griffiths, "A simple algorithm to achieve desired patterns for arbitrary arrays," IEEE Trans. Signal Processing, vol. 40, pp. 2737-2746, Nov. 1992.
5. B. P. Ng, M. H. Er, and C. Kot, "A flexible array synthesis method using quadratic programming," IEEE Trans. Antennas Propagat., vol. 41, pp. 1541-1550, Nov. 1993.
6. L. Wu and A. Zielinski, "Equivalent linear array approach to array pattern synthesis," IEEE J. Ocean Eng., vol. 18, pp. 6-14, Jan. 1993.
7. D. K. Cheng, "Optimization techniques for antenna arrays," Proc. IEEE, vol. 59, pp. 1664-1674, Dec. 1971.
8. G. W. McMahon, B. Hubley, and A. Mohammed, "Design of optimum directional arrays using linear programming techniques," J. Acoust. Soc. Amer., vol. 51, no. 1, pp. 304-309, Apr. 1972.
9. J. C. Sureau and K. J. Keeping, "Sidelobe control in cylindrical arrays," IEEE Trans. Antennas Propagat., vol. AP-30, pp. 1027-1031, Sept. 1982.
10. C. A. Olen and R. T. Compton, "A numerical pattern synthesis algorithm for arrays," IEEE Trans. Antennas Propagat., vol. 38, pp. 1666-1676, Oct. 1990.
11. M. H. Er, "Linear antenna array pattern synthesis with prescribed broad nulls," IEEE Trans. Antennas Propagat., vol. 38, pp. 1496-1498, Sept. 1990.
12. S. Nordebo, Z. Zang, and I. Claesson, "A semi-finite quadratic programming algorithm with applications to array pattern synthesis," IEEE Trans. Signal Processing, vol. 48, pp. 225-231, Mar. 2001.
13. P. Zhou and M. Ingram, "Pattern synthesis for arbitrary arrays using an adaptive array method," IEEE Trans. Antennas Propagat., vol. 47, pp. 862-869, May 1999.
14. F. Wang, R. Yang, and C. Frank, "A new algorithm for antenna array pattern synthesis using recursive least square method," IEEE Signal Processing Lett., 2003, to be published.
15. H. Lebret and S. Boyd, "Antenna array pattern synthesis via convex optimization," IEEE Trans. Signal Processing, vol. 45, pp. 526-532, Mar. 1997.
16. M. Lobo, L. Vandenberghe, and S. Boyd, SOCP: Software for second-order cone programming. [Online]. Available: http://www.stanford.edu/~boyd/socp/.
17. J. F. Sturm, SeDuMi: A Matlab Toolbox for optimization over symmetric cones. [Online]. Available: http://fewcal.kub.nl/sturm/software/sedumi.html.
18. P. Gahinet, A. Nemirovskii, A. Laub, and M. Chilali, The LMI Control Toolbox. Norwell, MA: The MathWorks, 1995.
19. D. P. Scholnik and J. O. Coleman, "Formulating wideband array-pattern optimizations," in Proc. IEEE Int. Symp. Phased Array Syst. Technol., Dana Point, CA, May 2000.
20. ____, "Superdirectivity and SNR constraints in wideband array-pattern design," in Proc. IEEE Int. Radar Conf., Atlanta, GA, May 2001.
21. M. Bengtsson and B. Ottersten, "Optimal downlink beamforming using semidefinite optimization," in Proc. Annu. Allerton Conf. Commun., Contr., Comput., Allerton, IL, Sept. 1999, pp. 987-996.
22. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, June 1994, vol. 15.
23. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, Mar. 1996.
24. S. Boyd and L. Vandenberghe, Convex optimization. [Online]. Available: http://www.stanford.edu/class/ee364/.
25. Y. Nesterov and A. Nemirovsky, Interior-Point Polynomial Methods in Convex Programming. Philadelphia, PA: SIAM, 1994, vol. 13.
26. L. Vandenberghe and S. Boyd, "Positive-definite programming," in Proc. 15th Math. Programming Symp., Ann Arbor, MI, Aug. 1994.
27. L. Vandenberghe and V. Balakrishnan, "Algorithms and software for LMI problems in control," IEEE Control Syst. Mag., pp. 89-95, Oct. 1997.
28. K. Yu, "Adaptive antenna array pattern synthesis using recursive minimum-norm solution with constraint selection and phase optimization," in Proc. IEEE Conf. Acoust., Speech, Signal Process., vol. 4, Apr. 1994, pp. 19-22.
29. T. W. Parks and J. H. McClellan, "A program for the design of linear phase finite impulse response digital filters," IEEE Trans. Audio Electroacoust., Vol. AE-20, pp. 195-199, Aug. 1972.
30. S. P. Wu, S. Boyd, and L. Vandenberghe "FIR filter design via semidefinite programming and spectral factorization," in Proc. IEEE Conf. Decision Contr., Kobe, Japan, 1996, pp. 271-276.
31. ____, "FIR filter design via spectral factorization and convex optimization," in Applied and Computational Control, Signals, and Circuits, B. Datta, Ed. Boston, MA: Birkhauser, 1998, ch. 5, pp. 215-245
32. B. Alkire and L. Vandenberghe "Interior-point methods for magnitude filter design," in Proc. IEEE Conf. Acoust., Speech, Signal Process., Salt Lake City, UT, May 2001.
33. T. N. Davidson, Z. Q. Luo, and J. F. Sturm, "Linear matrix inequality formulation of spectral mask constraints," in Proc. IEEE Conf. Acoust., Speech, Signal Process., Salt Lake City, UT, May 2001, pp. 3813-3816.
34. M. H. Er, "A robust formulation for an optimum beamformer subject to amplitude and phase perturbations," Signal Process., vol. 19, pp. 17-26, Jan. 1990.
35. M. H. Er and A. Cantoni, "Techniques in robust broadband beamforming," in Control and Dynamic Systems: Advances in Theory and Applications, C. T. Leondes, Ed. New York: Academic, 1992, vol. 53, pp. 321-386.
36. H. Cox, R. M.; Zeskind, and M. M. Owen, "Robust adaptive beamforming," IEEE Tran. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1365-1376, Oct. 1987.
37. A. Cantoni, X. G. Lin, and K. L. Teo, "A new approach to the optimization of robust antenna array processors," IEEE Trans. Antennas Propagat., vol. 41, pp. 403-411, Apr. 1993.
38. M. H. Er and A. Cantoni, "A unified approach to the design of robust narrow-band antenna array processors," IEEE Trans. Antennas Propagat., vol. 38, pp. 17-23, Jan. 1990.
39. A. M. Vural, "Effects of perturbations on the performance of optimum adaptive arrays," IEEE Trans. Aerosp. Electron. Syst., vol. AES-15, pp. 76-87, Jan. 1979.
40. K. M. Ahmed and R. J. Evans, "An adaptive array processor with robustness and broad-band capabilities," IEEE Trans. Antennas Propagat., vol. AP-32, pp. 944-950, Sept. 1984.