Design of orthogonal pulse shapes for communications via semidefinite programming

IEEE Transactions on Signal Processing

Volumn 48, Issue 5, 2000, Pages 1433-1445

  Davidson, Timothy N ^a   Luo, Zhi Quan ^a   Wong, Kon Max ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Code division multiaccess; Multirate fir digital filters; Optimization methods; Pulse amplitude modulation; Signal design

Indexed keywords

EID: 0000665040     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.839988     Document Type: Article

References (45)

1. R. W. Eucky, J. Salz, and E. J. Weldon Jr., Principles of Data Communications. New York: McGraw-Hill, 1968.
2. B. Sklar, Digital Communications. Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1988.
3. P. H. Halpern, Optimal finite duration Nyquist signals, IEEE Trans. Commun., vol. COMM-27, pp. 884-888, June 1979.
4. P. R. Chevillât and G. Ungerboeck, Optimum FIR transmitter and receiver filters for data transmission over band-limited channels, IEEE Trans. Commun., vol. COMM-30, pp. 1909-1915, Aug. 1982.
5. T. W. Parks and C. S. Burrus, Digital Filter Design. New York: Wiley, 1987.
6. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
7. K. Steiglitz, T. W. Parks, and J. F. Kaiser, METEOR: A constraint-based FIR filter design program, IEEE Trans. Signal Processing, vol. 40, pp. 1901-1909, Aug. 1992.
8. H. Samueli, On the design of optimal equiriple FIR digital filters for data transmission applications, IEEE Trans. Circuits Syst., vol. 35, pp. 1542-1546, Dec. 1988.
9. _, On the design FIR digital data transmission filters with arbitrary magnitude specifications, IEEE Trans. Circuits Syst., vol. 38, pp. 1563-1567, Dec. 1991.
10. J. O. Coleman and D. W. Lytle, Linear-programming techniques for the control of intersymbol interference with hybrid FIR/analog pulse shaping, in Proc. IEEE Int. Conf. Commun., Chicago, IL, June 1992.
11. J. O. Coleman, Linear-programming design of data-communication pulses tolerant of timing jitter or multipath, in Proc. 5th Int. Conf. Wireless Commun., Calgary, Alta., Canada, July 1993.
12. O. Rioul and P. Duhamel, A Remez exchange algorithm for orthonormal wavelets, IEEE Trans. Circuits Syst. II, vol. 41, pp. 550-560, Aug. 1994.
13. A. Said and J. B. Anderson, Bandwidth-efficient coded modulation with optimized linear partial-response signals, IEEE Trans. Inform. Theory, vol. 44, pp. 701-713, Mar. 1998.
14. R. Hettich and K. O. Kortanek, Semi-infinite programming: Theory, methods and applications, SIAMRev.,vol. 35, no. 3, pp. 380-429, Sept. 1993.
15. L. Hitz and B. D. O. Anderson, Discrete positive-real functions and their application to system stability, Proc. Inst. Elect. Eng., vol. 116, no. 1, pp. 153-155, Jan. 1969.
16. L. Vandenberghe andS. Boyd, Semidefinite programming, SIAMRev., vol. 31, no. 1, pp. 49-95, Mar. 1996.
17. Y. Ye, Interior Point Algorithms: Theory and Analysis. New York: Wiley, 1997.
18. B. D. O. Anderson, K. L. Hitz, and N. D. Diem, Recursive algorithm for spectral factorization, IEEE Trans. Circuits Syst., vol. CAS-21, pp. 742-750, Nov. 1974.
19. S.-P. Wu, S. Boyd, and L. Vandenberghe, FIR filter design via spectral factorization and convex optimization, in Appl. Comput. Contr., Signals, Circuits, B. Datta, Ed. Boston, MA: Birkhauser, May 1999, vol. 1, ch. 5.
20. _, FIR filter design via semidefinite programming and spectral factorization, in Proc. IEEE Conf. Decision Contr., 1996, pp. 271-276.
21. K. H. Mueller, A new approach to optimum pulse shaping in sampled systems using time-domain filtering, Bell Syst. Tech. J., vol. 52, no. 5, pp. 723-729, May-June 1973.
22. F. Mintzer, On half-band, third-band and JVth band FIR filters and their design, IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-30, pp. 734-738, Oct. 1982.
23. E. Panayirci and N. Tugbay, Optimum design of finite duration Nyquist signals, Signal Process., vol. 7, pp. 57-64, 1984.
24. J. K. Liang, R. J. P. de Figueiredo, and F. C. Lu, Design of optimal Nyquist, partial response, JVth band, and nonuniform tap spacing FIR digital filters using linear programming techniques, IEEE Trans. Circuits Syst., vol. CAS-32, pp. 386-392, Apr. 1985.
25. P. P. Vaidyanathan and T. Q. Nguyen, Eigenfilters: A new approach to least-squares FIR filter design and applications including Nyquist filters, IEEE Trans. Circuits Syst., vol. CAS-34, pp. 11-23, Jan. 1987.
26. T. Saramäki and Y Neuvo, A class of FIR Nyquist (JVth-band) filters with zero intersymbol interference, IEEE Trans. Circuits Syst., vol. 34, pp. 1182-1190, Oct. 1991.
27. B. Farhang-Boroujeny and G. Matthew, Nyquist filters with robust performance against timing jitter, IEEE Trans. Signal Processing, vol. 46, pp. 3427-3431, Dec. 1998.
28. Proposed EIA/TIA Interim Std. Wideband Spread Spectrum Digital Cellular Syst. Dual-Mode Mobile Station-Base Station Compatibility Std., QUALCOMM, Inc., San Diego, CA, Tech. Rep. TR45.5, Apr. 1992.
29. Universal Mobile Telecommun. Syst. (UMTS); UMTS Terrestrial Radio Access (UTRA); Concept Evaluation, Euro. Telecommun. Std. Inst., Sophia Antipolis, France, Tech. Rep. TR 101 146 v3.0.0 (1997-12), Dec. 1997.
30. A. Papoulis, Signal Analysis. New York: McGraw-Hill, 1977.
31. R. J. Vanderbei, Linear Programming: Foundations and Extensions. Boston, MA: Kluwer, 1996.
32. B. D. O. Anderson and S. Vongpanitlerd, Network Analysis and Synthesis. A Modern Systems Theory Approach. Englewood Cliffs, NJ: Prentice-Hall, 1973.
33. K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control. Upper Saddle River, NJ: Prentice-Hall, 1996.
34. B. Hassibi and T. Kailath, A Krein space interpretation of the Kalman-Yakubovich-Popov lemma, Inform. Syst. Lab., Stanford Univ., Stanford, CA, [Online] Available: http://www-isl.stanford.edu/hassibi/papers.html, Aug. 1997.
35. J. F. Sturm, SeDuMi: A MATLAB Toolbox for Optimization over Symmetric Cones. Software, User's Guide and Benchmarks, [Online], Available, http://www.unimaas.nl/sturm/software/sedumi.html, Aug. 1998.
36. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, 1994.
37. C. Scherer, P. Gahinet, and M. Chilali, Multiobjective output-feedback control via LMI optimization, IEEE Trans. Automat. Contr., vol. 42, pp. 896-911, July 1997.
38. ∞ filtering, IEEE Trans. Signal Processing, vol. 45, pp. 2338-2350, Sep. 1997.
39. M. Fu, C. E. de Souza, and Z.-Q. Luo. Finite horizon robust Kaiman filter design. IEEE Trans. Signal Processing, submitted for publication [Online]. Available: http://www.crl.mcmaster.ca/People/Faculty/Luo/luo.html
40. M. C. Jeruchim, P. Balaban, and K. S. Shanmugan, Simulation of Communication Systems. New York: Plenum, 1992.
41. D. Slepian, Prolate spheroidal wave functions, Fourier analysis, and uncertainty-V: The discrete case, Bell Syst. Tech. J., vol. 57, no. 5, pp. 1371-1430, May-June 1978.
42. J. Tuqan and P. P. Vaidyanathan, Globally optimal two channel FIR orthonormal filter banks adapted to the input signal statistics, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., vol. Ill, Seatle, WA, May 1998, pp. 1353-1356.
43. 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.
44. M. S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, Applications of second-order cone programming, Lin. Algebra Appl., vol. 284, no. 1-3, pp. 193-228, Nov. 1998.
45. T. N. Davidson, Z.-Q. Luo, and K. M. Wong, Design of robust pulse shaping filters via semidefinite programming, in Proc. Sixth Can. Workshop Inform. Theory, Kingston, Ont., Canada, June 1999, pp. 71-74.