Advertisement

H2 Design of Nominal and Robust Discrete Time Filters

  • Mikael Sternad
  • A. Ahlén

Abstract

Polynomial methods were originally developed with control applications in mind [1, 2], but have turned out to be very useful within digital signal processing and communications. The present chapter 1 will outline a polynomial equations framework for nominal amnd robust multivariable linear filtering and, at the same time, illustrate its utility for signal processing problems in digital communications.

Keywords

Mean Square Error Polynomial Matrix Wiener Filter Polynomial Matrice Intersymbol Interference 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Kučera V. Discrete Linear Control: The Polynomial Equation Approach. Wiley, Chichester, 1979MATHGoogle Scholar
  2. [2]
    Kučera V. Analysis and Design of Discrete Linear Control Systems. Academia, Prague and Prentice Hall International, London, 1991Google Scholar
  3. [3]
    Kwakernaak H, Sivan R. Linear Optimal Control Systems. Wiley, New York, 1972.MATHGoogle Scholar
  4. [4]
    Öhrn K, Ahlén A, Sternad M. A probabilistic approach to multivariable robust filtering and open-loop control. IEEE Transactions on Automatic Control,1995; 40:405–418CrossRefMATHGoogle Scholar
  5. [5]
    Tidestav C, Ahlén A, Sternad M. Narrowband and broadband multiuser detection using a multivariable DFE. IE EE PIMRC’95. Toronto, 1995, pp 732–736Google Scholar
  6. [6]
    H. Kwakernaak. The polynomial approach to H∞–optimal regulation. In E. Mosca and L. Pandolfi, editors, H∞–Control Theory, volume 1496 of Lecture Notes in Mathematics, pages 141–221. Springer-Verlag, Heidelberg, etc., 1991.Google Scholar
  7. [7]
    Honig ML, Messerschmidt DG. Adaptive Filters: Structures, Algorithms and Applications. Kluwer Academic, Boston, 1984MATHGoogle Scholar
  8. [8]
    Haykin S. Adaptive Filter Theory. Prentice-Hall, Englewood Cliffs, Third ed. 1996.Google Scholar
  9. [9]
    Oppenheim AV, Shafer RW. Digital Signal Processing. Prentice-Hall, Englewood Cliffs, 1975MATHGoogle Scholar
  10. [10]
    Widrow B, Stearns SD. Adaptive Signal Processing. Prentice Hall, Englewood Cliffs, 1985Google Scholar
  11. [11]
    Treichler JR, Johnson Jr CR, Larimore MG. Theory and Design of Adaptive Filters. Wiley, New York, 1987MATHGoogle Scholar
  12. [12]
    Grimble, M. J., 1987 H∞ robust controller for self-tuning control application; Part I: Controller design, Int. J. Cont., 46, 4.Google Scholar
  13. [13]
    Bode HW, Shannon CE. A simplified derivation of linear least square smoothing and prediction theory. Proceedings of the I.R.E. 1950; 38:417– 425Google Scholar
  14. [14]
    Kailath T. Lectures on Wiener and Kalman Filtering. Springer, Wien, 1981MATHGoogle Scholar
  15. [15]
    Cadzow JA. Foundations of Digital Signal Processing and Data Analysis. Macmillan, New York, 1987Google Scholar
  16. [16]
    Ahlén A, Sternad M. Optimal Filtering Problems. In Hunt K (ed) Polynomial Methods in Optimal Control and Filtering, chapter 5. Control Engineering Series, Peter Peregrinus, London, 1993Google Scholar
  17. [17]
    Ahlén A, Sternad M. Wiener filter design using polynomial equations. IEEE Transactions on Signal Processing. 1991; 39:2387–2399CrossRefMATHGoogle Scholar
  18. [18]
    Grimble MJ. Polynomial systems approach to optimal linear filtering and prediction. International Journal of Control. 1985; 41:1545–1564CrossRefMATHMathSciNetGoogle Scholar
  19. [19]
    Leondes CT, Pearson JO. A minimax filter for systems with large plant uncertainties. IEEE Transactions on Automatic Control. 1972; 17:266–268CrossRefMATHGoogle Scholar
  20. [20]
    Grimble MJ. Polynomial systems approach to optimal linear filtering and prediction. International Journal of Control. 1985; 41:1545–1564Google Scholar
  21. [21]
    Kassam SA, Poor HV. Robust techniques for signal processing: a survey. Proceedings of the IEEE. 1985; 73:433–481Google Scholar
  22. [22]
    Francis B, Zames G. On H∞ optimal sensitivity theory for SISO feedback systems. IEEE Transactions on Automatic Control, 1984;29:9–16CrossRefMATHMathSciNetGoogle Scholar
  23. [23]
    Doyle J, Glover K, Khargonekar P, Francis B. State space solutions to standard H∞ and H∞ control problems. IEEE Transactions on Automatic Control, 1989;34:831–847CrossRefMATHMathSciNetGoogle Scholar
  24. [24]
    Grimble MJ, ElSayed A. Solution to the H∞ optimal linear filtering problem for discrete-time systems. IEEE Transactions on Signal Processing. 1990; 38:1092–1104CrossRefMATHMathSciNetGoogle Scholar
  25. [25]
    Shaked U, Theodor Y. A frequency domain approach to the problems of H∞–minimum error state estimation and deconvolution. IEEE Transactions on Signal Processing. 1992; 40:3001–3011.CrossRefMATHGoogle Scholar
  26. Bolzern P, Colaneri P, De Nicolao G. Optimal robust filtering for linear systems subject to time-varying parameter perturbations In: Proceedings of the IEEE 32nd Conference on Decision and Control. San Antonio, 1993, pp 1018–1023Google Scholar
  27. [27]
    Bolzern P, Colaneri P, De Nicolao G. Optimal robust filtering for linear systems subject to time-varying parameter perturbations In: Proceedings of the IEEE 32nd Conference on Decision and Control. San Antonio, 1993, pp 1018–1023Google Scholar
  28. [28]
    Xie L, Soh YC. Robust Kalman filtering for uncertain systems. Systems & Control Letters. 1994; 22:123–129CrossRefMATHMathSciNetGoogle Scholar
  29. [29]
    Xie L, Soh YC, de Souza CE. Robust Kalman filtering for uncertain discrete-time systems. IEEE Transactions on Automatic Control. 1994; 39:1310–1314CrossRefMATHGoogle Scholar
  30. [30]
    Shaked U, de Souza C. Robust minimum variance filtering. IEEE Transactions on Signal Processing. 1995; 43:2474–2483CrossRefGoogle Scholar
  31. [31]
    Chung RC, Bélanger PR. Minimum-sensitivity filter for linear time-invariant stochastic systems with uncertain parameters. IEEE Transactions on Automatic Control. 1976 ; 21,98–100CrossRefMATHGoogle Scholar
  32. [32]
    Grimble MJ. Wiener and Kalman filters for systems with random parameters. IEEE Transactions on Automatic Control. 1984; 29:552–554CrossRefGoogle Scholar
  33. [33]
    Grimble MJ. Wiener and Kalman filters for systems with random parameters. IEEE Transactions on Automatic Control. 1984; 29:552–554CrossRefMATHMathSciNetGoogle Scholar
  34. [34]
    Sternad M, Ahlén A. Robust filtering and feedforward control based on probabilistic descriptions of model errors. Automatica. 1993; 29:661–679CrossRefMATHGoogle Scholar
  35. Öhrn K, Ahlén A, Sternad M. A probabilistic approach to multivariable robust filtering, prediction and smoothing. In: Proceedings of the 32nd IEEE Conference on Decision and Control. San Antonio, 1993, pp 1227–1232Google Scholar
  36. Sternad M, Öhrn K, Ahlén A. Robust H2 filtering for structured uncertainty: the performance of probabilistic and minimax schemes. European Control Conference. Rome, 1995, pp 87–92Google Scholar
  37. Öhrn K. Design of Multivariable Cautious Wiener Filters: A Probabilistic Approach. PhD thesis, Uppsala University, 1996Google Scholar
  38. Lindskog E, Sternad M, Ahlén A. Designing decision feedback equalizers to be robust with respect to channel time variations. Nordic Radio Society Symposium on interference resistant radio and radar. Uppsala, 1993Google Scholar
  39. Guo L, Ljung L. The role of model validation for assessing the size of the unmodelled dynamics. In: Proceedings of the 33rd IEEE Conference of Decision and Control. Lake Buena Vista, 1994, pp 3894–3899Google Scholar
  40. Gevers M. Towards a joint design of identification and control. In Trentel– man HL and Willems JC ed. Essays on Control: Perspectives in the Theory and itn Applications. Birkhauser, 1993,111–151.Google Scholar
  41. Kosut RL, Goodwin GC and Polis, eds. Special issue on system identification for robust control design. IEEE Transactions on Automatic Control, 1992,37(7)Google Scholar
  42. Bigi S. On the use of system identification for design purposes and parameter estimation. Licentiate Thesis, Uppsala University, 1995Google Scholar
  43. Lee W. Mobile Communications Engineering. McGraw Hill, New York, 1982Google Scholar
  44. [44]
    Lee W. Mobile Cellular Telecommunications Systems McGraw Hill, New York, 1989Google Scholar
  45. [45]
    Proakis JG. Digital Communications. McGraw Hill, New York, 3rd ed. 1995Google Scholar
  46. [46]
    Lee EA, Messerschmitt DG. Digital Communication. Kluwer Academic Publisher, Boston, Second ed. 1994Google Scholar
  47. Lindskog E. On Equalization and Beamforming for Mobile Radio Applications. Licentiate Thesis, Uppsala University, 1995Google Scholar
  48. Lindskog E, Ahlén A, Sternad M. Combined spatial and temporal equalization using an adaptive antenna array and a decision feedback equalization scheme. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. Detroit, 1995Google Scholar
  49. [49]
    Lindskog E, Ahlén A, Sternad M. Spatio-temporal equalization for multi-path environments in mobile radio application. In: Proceedings of the 45th IEEE Vehicular Technology Conference, Chicago, 1995, pp 399–403Google Scholar
  50. [50]
    Benveniste A. Design of adaptive algorithms for tracking of time-varying systems. International Journal of Adaptive Control and Signal Processing. 1987; 2:3–29CrossRefGoogle Scholar
  51. [51]
    Kubin G. Adaptation in rapidly time-varying environments using coefficient filters. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, vol 3. Toronto, 1991,pp 2097–2100Google Scholar
  52. [52]
    Lindbom L. Simplified Kalman estimation of fading mobile radio channels: high performance at LMS computational load. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, vol 3. Minneapolis, 1993, pp 352–355Google Scholar
  53. Lindbom L. Adaptive equalizers for fading mobile radio channels. Licenciate Thesis, Uppsala University, 1992Google Scholar
  54. Lindbom L. A Wiener filtering approach to the design of tracking algorithms: with applications in mobile radio communications. PhD Thesis, Uppsala University, 1995Google Scholar
  55. [55]
    Kailath T. Linear Systems. Prentice-Hall, Englewood Cliffs, New Jersey, 1980MATHGoogle Scholar
  56. [56]
    Anderson BDO, Moore JB. Optimal Filtering. Prentice-Hall, Englewood Cliffs, 1979MATHGoogle Scholar
  57. [57]
    Ahlén A, Sternad M. Optimal deconvolution based on polynomial methods. IEEE Transactions on Acoustics, Speech and Signal Processing. 1989; 37:217–226CrossRefGoogle Scholar
  58. [58]
    Carlsson B, Ahlén A, Sternad M, Optimal differentiation based on stochastic signal models. IEEE Transactions on Signal Processing. 1991; 39:341–353CrossRefMATHGoogle Scholar
  59. [59]
    Carlsson B, Ahlén A, Sternad M, Optimal differentiation based on stochastic signal models. IEEE Transactions on Signal Processing. 1991; 39:341–353CrossRefGoogle Scholar
  60. [60]
    Moir TJ. A polynomial approach to optimal and adaptive filtering with application to speech enhancement. IEEE Transactions on Signal Processing. 1991; 39:1221–1224CrossRefGoogle Scholar
  61. [61]
    Moir TJ. A polynomial approach to optimal and adaptive filtering with application to speech enhancement. IEEE Transactions on Signal Processing. 1991; 39:1221-1224Google Scholar
  62. [62]
    Grimble MJ. Time-varying polynomial systems approach to multichannel optimal linear filtering. Proceedings of the American Control Conference. WA6–10:45, Boston, 1985, pp 168–174Google Scholar
  63. [63]
    Fitch SM, Kurz L. Recursive equalization in data transmission – A design procedure and performance evaluation. IEEE Transactions on Communication. 1975; 23:546–550CrossRefGoogle Scholar
  64. Qureshi SUH. Adaptive equalization. Proceedings of the IEEE. 1985; 73:1349–1387Google Scholar
  65. [65]
    Nelson PA, Hamada H and Elliot SJ. Adaptive inverse filters for stereophonic sound reproduction. IEEE Transactions on Signal Processing. 1992; 40:1621-1632CrossRefMATHGoogle Scholar
  66. [66]
    Mendel JM. Optimal Seismic Deconvolution. An Estimation-Based Approach. Academic Press, New York, 1983Google Scholar
  67. [67]
    Ahlén A, Sternad M. Filter design via inner-outer factorization: Comments on „Optimal deconvolution filter design based on orthogonal principle„. Signal Processing, 1994; 35:51–58CrossRefGoogle Scholar
  68. [68]
    Kučera V. Factorization of rational spectral matrices: a survey. In: Preprints of IEE ControP91. Edinburgh, 1991, pp 1074–1078Google Scholar
  69. [69]
    Ježek J, Kučera V. Efficient algorithm for matrix spectral factorization. Automatica. 1985; 21:663–669CrossRefMATHGoogle Scholar
  70. [70]
    Demeure CJ, Mullis CT. A Newton-Raphson method for moving average spectral factorization using the Euclid algorithm. IEEE Transactions on Acoustics, Speech and Signal Processing. 1990; 38:1697–1709CrossRefMATHMathSciNetGoogle Scholar
  71. [71]
    Deng ZL. White-noise filter and smoother with application to seismic data deconvolution. In: Preprints 7th IFAC/IFORS Symp. Identification Syst. Parameter Estimation. York, 1985, pp 621–624Google Scholar
  72. [72]
    Demeure CJ, Mullis CT. A Newton-Raphson method for moving average spectral factorization using the Euclid algorithm. IEEE Transactions on Acoustics, Speech and Signal Processing. 1990; 38:1697–1709Google Scholar
  73. [73]
    Ahlén A, Sternad M. Adaptive input estimation. IFAC Symposium ACASP–89, Adaptive Systems in Control and Signal Processing. Glasgow, 1989, pp 631–636Google Scholar
  74. Ahlén A, Sternad M. Adaptive deconvolution based on spectral decomposition. SPIE Annual Symposium, vol 1565. San Diego, 1991, pp 130–142Google Scholar
  75. [75]
    Ahlén A. Identifiability of the deconvolution problem. Automatica. 1990; 26:177–181CrossRefMATHGoogle Scholar
  76. [76]
    Nikias CL, Petropulu AP. Higher Order Spectral Analysis: A Nonlinear Signal Processing Framework. Prentice Hall, Englewood Cliffs, 1993.Google Scholar
  77. [77]
    Tong L, Xu G, Kailath T. Fast blind equalization via antenna arrays. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. Minneapolis, 1993, 4:272–275.Google Scholar
  78. [78]
    Moulines E, Duhamel P, Cardoso J-F, Mayrargue S. Subspace methods for the blind identification of multichannel FIR filters. IEEE Transactions on Signal Processing. 1995; 43(2):516–525.CrossRefGoogle Scholar
  79. [79]
    Bernhardsson B, Sternad M. Feedforward control is dual to deconvolution. International Journal of Control. 1993; 47:393–405CrossRefMathSciNetGoogle Scholar
  80. [80]
    Sternad M, Ahlén A. The structure and design of realizable decision feedback equalizers for IIR-channels with coloured noise. IEEE Transactions on Information Theory. 1990; 36:848–858CrossRefMATHGoogle Scholar
  81. Tidestav C. Optimum diversity combining in multi-user digital mobile telephone systems. Master’s Thesis, Uppsala University, 1993Google Scholar
  82. [82]
    Forney Jr GD. The Viterbi algorithm. In: Proceedings of IEEE. 1973; 61:268–278Google Scholar
  83. [83]
    Belfiore CA, Park JH. Decision feedback equalization. Proceedings of the IEEE. 1979;67:1143–1156Google Scholar
  84. [84]
    Monsen P. Feedback equalization for fading dispersive channels. IEEE Transactions on Information Theory. 1971;17:56–64CrossRefMATHGoogle Scholar
  85. [85]
    Salz J. Optimum mean-square decision feedback equalization. Bell System Technical Journal. 1973; 52:1341–1374Google Scholar
  86. [86]
    Balaban P, Salz J. Optimum diversity combining and equalization in digital data transmission with applications to cellular mobile radio - part I: theoretical considerations. IEEE Transactions on Communications 1992; 40:885–894CrossRefMATHGoogle Scholar
  87. [87]
    Lo NWK, Falconer DD, Sheikh AUH. Adaptive equalizer MSE performance in the presence of multipath fading, interference and noise. In: Proceesings of the IEEE Vehicular Technology Conference, Rosemont, 1995, 409–413Google Scholar
  88. [88]
    Sternad M, Ahlén A, Lindskog E. Robust decision feedback equalization. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Minneapolis, 1993;3:555–558.Google Scholar
  89. [89]
    Winters J. On the capacity of radio communication systems with diversity in a Rayleigh fading environment. IEEE Journal on Selected Areas in Communication. 1987; 5(5):871–878Google Scholar
  90. [90]
    Falconer DD, Abdulrahman M, Lo NWK, Petersen BR, Sheikh AUH. Advances in equalization and diversity for portable wireless systems. Digital Signal Processing. 1993; 3(3):148–162CrossRefGoogle Scholar
  91. [91]
    Gilhousen KS, Jacobs IW, Padovani R, Viterbi A, Weaver LA, Wheatly CE. On the capacity of a cellular CDMA system. IEEE Transactions on Vehicular Technology. 1991; 40:303–312CrossRefGoogle Scholar
  92. [92]
    Verdú S. Optimum Multi-user Signal Detection. PhD thesis, University of Illinois, 1984.Google Scholar
  93. [93]
    Goodwin GC. Salgado ME. A stochastic embedding approach for quantifying uncertainty in the estimation of restricted complexity models. International Journal of Adaptive Control and Signal Processing. 1989; 3:333–356MATHGoogle Scholar
  94. Grimble MJ. Generalized Wiener and Kalman filters for uncertain parameters. In: Proceedings of the 21th IEEE Conference on Decision and Control. Orlando, 1982, pp 221–227Google Scholar
  95. [95]
    D’Appolito JA, Hutchinson CE. A minimax approach to the design of low sensitivity state estimators. Automatica. 1972; 8:599–608CrossRefMATHMathSciNetGoogle Scholar
  96. [96]
    Martin CJ, Mintz M. Robust filtering and prediction for linear systems with uncertain dynamics: a game-theoretic approach. IEEE Transactions on Automatic Control. 1983; 28:888–896CrossRefMATHGoogle Scholar
  97. [97]
    Moustakides G. Kassam SA. Robust Wiener filters for random signals in correlated noise. IEEE Transactions on Information Theory. 1983; 29:614– 619CrossRefMATHMathSciNetGoogle Scholar
  98. [98]
    Poor HV. On robust Wiener filtering. IEEE Transactions on Automatic Control. 1980; 25:531–536CrossRefMATHMathSciNetGoogle Scholar
  99. [99]
    Vastola KS, Poor HV. Robust Wiener-Kolmogorov theory. IEEE Transactions on Information Theory. 1984; 30:316–327CrossRefMATHMathSciNetGoogle Scholar
  100. [100]
    Petersen IR, McFarlane DC. Robust state estimation for uncertain systems. In: Proceedings of the 30th Conference on Decision and Control. Brighton, 1991, pp 2630–2631Google Scholar
  101. [101]
    Haddad WF, Bernstein DS. Robust, reduced-order, nonstrictly proper state estimation via the optimal projection equations with guaranteed cost bounds. IEEE Transactions on Automatic Control. 1988; 33:591–595CrossRefMATHGoogle Scholar
  102. [102]
    Haddad WF, Bernstein DS. The optimal projection equations for reduced– order discrete-time state estimation for linear systems with multiplicative noise. System & Control Letters. 1987; 8:381–388CrossRefMATHMathSciNetGoogle Scholar
  103. [103]
    Ljung L, Söderström T. Theory and Practice of Recursive Identification. MIT Press, Cambridge, 1983MATHGoogle Scholar
  104. [104]
    Ljung L. System Identification: Theory for the User. Prentice Hall, Engle– wood Cliffs, 1987MATHGoogle Scholar
  105. [105]
    Wahlberg B. System identification using Laguerre models. IEEE Transactions on Automatic Control. 1991; 36:551-562CrossRefMathSciNetGoogle Scholar
  106. P. Lindskog and B. Walhberg, Applications of Kautz models in system identification. In: Proceedings of the IFAC World Congress, Sydney, 1993(5) :309-312Google Scholar
  107. [107]
    Hakvoort R. System identification for robust process control. PhD Thesis, Delft University of Technology, The Netherlands, 1994.Google Scholar
  108. [108]
    Widrow B, Walach E. On the statistical efficiency of the LMS algorithm with nonstationary inputs. IEEE Transactions on Information Theory. 1984; 30:211–221CrossRefGoogle Scholar
  109. [109]
    Benveniste A, Métivier M, Priouret P. Adaptive Algorithms and Stochastic Approximations. Springer, Berlin, 1990MATHGoogle Scholar
  110. [110]
    Clark AP. Adaptive Detectors for Digital Modems. Pentech Press, London, 1989Google Scholar

Copyright information

© Springer-Verlag London Limited 1996

Authors and Affiliations

  • Mikael Sternad
  • A. Ahlén

There are no affiliations available

Personalised recommendations