Skip to content Skip to navigation

OpenStax_CNX

You are here: Home » Content » Prony References

Navigation

Recently Viewed

This feature requires Javascript to be enabled.
 

Prony References

Module by: C. Sidney Burrus. E-mail the author

Summary: Prony, Pade, and Linear Prediction solve the same problem This note shows how they interpolate and approximate data in the time domain and frequency domain.

References

These are references used in the module: "Prony, Pade, and Linear Prediction for the Time and Frequency Domain Design of IIR Digital Filters and Parameter Identification" by C. S. Burrus, m45121

  1. [1] Baron de Prony Gaspard Clair Francois Marie Riche. Eassi exp´erimental et analytique: sur les lois de la dilatabilit´e des fluides ´elastiques et sur celles de la force expansive de la vapeur de l’eau et de la vapeur de l’alkool, a differentes temp´eratures. Journal de l’Ecole Polytechnique (Paris), 1(2):24–76, December 1795.
  2. [2] H. E. Pad´e. Sur la representation approch´ee d’une fonction par des fractions ra­tionnelles. Ann. Sci. Ec. Norm. Sup. (Paris), 3(9):1–93, 1892. Suppl.
  3. [3] L. Weiss and R. N. McDonough.Prony’s method, z­transforms and Pad´e approxima­tions. SIAM Rev., 5(2):145–149, April 1963.
  4. [4] C. S. Burrus and T. W. Parks. Time domain design of recursive digital filters. IEEE Transactions on Audio and Electroacoustics, 18(2):137–141, June 1970. also in IEEE Press DSP Reprints, 1972.
  5. [5] T. W. Parks and C. S. Burrus. Digital Filter Design. John Wiley & Sons, New York, 1987.
  6. [6] J. D. Markel and A. H. Grey. Linear Prediction of Speech. Springer­Verlag, Berlin Heidelberg, 1976.
  7. [7] James A. Cadzow. Signal processing via least squares error modeling. Signal Processing Magazine, 7(4):12–31, October 1990.
  8. [8] K. Steiglitz and L. E. McBride. A technique for the identification of linear systems. IEEE Transactions on Automatic Control, AC­10:461–464, October 1965.
  9. [9] C. K. Sanathanan and J. Koerner. Transfer function synthesis as a ratio of two complex polynomials. IEEE Transactions on Automatic Control, 8:56–58, January 1963.
  10. [10] Arnab K. Shaw. Optimal design of digital IIR filters by model­fitting frequency re­sponse data. IEEE Transactions on Circuits and Systems–II, 42:702–710, November 1995.
  11. [11] J. H. McClellan and D. W. Lee.Exact equivalence of the Steiglitz–McBride iteration and IQML. IEEE Transactions on Signal Processing, 39(2):509–512, February 1991.
  12. [12] E.C. Levy. Complex­curve fitting. IRE Transactions on Automatic control, AC­4(1):37–43, May 1959.
  13. [13] R. Kumaresan and C. S. Burrus. Fitting a pole­zero filter model to arbitrary frequency response samples. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pages 1649–1652, IEEE ICASSP­91, Toronto, May 14– 17 1991.
  14. [14] Julius O. Smith.Techniques for Digital Filter Design and System Identification with Application to the Violin. PhD thesis, EE Dept., Stanford University, June 1983. IIR filter design on page 50.
  15. [15] C. S. Burrus. Frequency­Sampling and the Frequency Domain Prony Method for the Design of IIR Filters. Unpublished Notes, ECE Dept., Rice University, 1999.
  16. [16] F. B. Hildebrand.Introduction to Numerical Analysis. McGraw­Hill, 1956. pp. 318– 386.
  17. [17] David F. Tuttle. On fluids, networks, and engineering education. In R.E. Kalman and N. DeClaris, editors, Aspects of Network and System Theory, pages 591–612, Holt, Rinehart and Winston, 1971.
  18. [18] D. C. Handscomb. Methods of Numerical Approximation. Pergamon Press, 1966. p. 135, 125.
  19. [19] Annie Cuyt and Luc Wuytack.Nonlinear Methods in Numerical Analysis. Elsevier, Amsterdam, 1987. North–Holland Mathematics Studies: 136.
  20. [20] Joseph Burstein.Approximation by Exponentials, Their Extensions, and Differential Equations. Metrics Press, Boston, 1997.
  21. [21] Adhemar Bultheel and Patrick Dewilde, editors. Rational Approximation in Systems Engineering. Birkhauser, 1983. Sections on Pad´e approximations.
  22. [22] E. W. Cheney. Introduction to Approximation Theory. McGraw­Hill, New York, 1966. Section on Pad´e Approximation, pp. 173–180.
  23. [23] R. N. McDonough. Representation and Analysis of Signals, Part XV, Matched Expo­nents for the Representation of Signals. Technical Report, April 1963.
  24. [24] R. N. McDonough and W. H. Huggins.Best least squares representation of signals by exponentials. IEEE Transactions on Automatic Control, AC­13:408–412, August 1968.
  25. [25] S. Kikkawa. Time domain design of recursive filters for discrete inputs. Electronics and Communication in Japan, 56­A(8):18–25, 1973.
  26. [26] F.Brophy and A. C. Salazar. Recursive digital filters synthesis in the time do­main. IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP­22:45–55, February 1974.
  27. [27] V. K. Jain. Representation of sequences. IEEE Transactions on Audio and Electroa­coustics, AU­19:208–215, September 1971.
  28. [28] E. R. Schulz. Estimation of pulse transfer function parameters by quasilinearization. IEEE Transactions on Automatic Control, AC­13:424–426, August 1968.
  29. [29] G. Miller. Least ­squares rational z-­transform approximation. J. of the Franklin Inst., 295:1–7, January 1973.
  30. [30] G. A. Maria and M. M. Fahmy. approximation by exponentials. IEEE Transactions on Circuit Theory, 71–74, January 1973.
  31. [31] I. Barrodale and D. D. Olesky. Exponential approximation using Prony’s method. In: C. T. H. Baker, editor, The Numerical Solution of Nonlinear Problems.
  32. [32] Michael L. van Blaricum. A review of Prony’s method techniques for parameter esti­mation. In Air Force Statistical Estimation Workshop, May 1978.
  33. [33] T. Svensson. An approximation method for time domain synthesis of linear networks. IEEE Transactions on Circuit Theory, 142–144, March 1973.
  34. [34] J. D. Markel. Digital inverse filtering ­a new tool for format trajectory estimation. IEEE Transactions on Audio and Electroacoustics, AU­20:129–137, June 1972.
  35. [35] J. L. Shanks. Recursive filters for digital processing. Geophies, 32:33–51, February 1967.
  36. [36] C. S. Burrus, T. W. Parks, and T. B. Watt. A digital parameter­identification technique applied to biological signals. IEEE Transactions Biomedical Engineering, 18(1):35–37, January 1971.
  37. [37] F. Brophy and A. C. Salazar. Considerations of the Pad´e approximant technique in the synthesis of recursive digital filters. IEEE Transactions on Audio and Electroacoustics, AU­21:500–505, December 1973.
  38. [38] S. K. Mitra and C. S. Burrus. A simple efficient method for the analysis of structures of digital and analog systems. Archiv fur Elektronik und Ubertragungstechnik, 31(1):33– 36, January 1977.
  39. [39] R. E. Kalman. Design of a self optimizing control system. Transactions of the ASME, 80:468–478, February 1958.
  40. [40] M. L. Van Blaricum and R. Mittra. A technique for extracting the poles and residues of a system directly from its transient response. IEEE Transactions on Antennas and Prop., AP­23:777–781, November 1975.
  41. [41] T. W. Parks and C. S. Burrus. Applications of Prony’s method to parameter identifi­cation and digital filtering. In Proceedings of the Fifth Annual Princeton Conference on Information Sciences and Systems, page 255, Princeton, NJ, March 1971.
  42. [42] W. C. Yengst. Approximation by iterative methods. IRE Transactions on Circuit Theory, CT­9(2):152–162, June 1962.
  43. [43] K. E. McBride, H. W. Schaefgen, and K. Steiglitz. Time ­domain approximation by iterative methods. IEEE Transactions on Circuit Theory, CT­13:381–387, December 1966.
  44. [44] A. G. Evans and R. Fischl. Optimal least squares time ­domain synthesis of recur­sive digital filters. IEEE Transactions on Audio and Electroacoustics, AU­20:61–65, February 1973.
  45. [45] K. S. Chao and K. S. Lu. On sequential refinement schemes for recursive digital filter design. IEEE Transactions on Circuit Theory, 396–401, July 1973.
  46. [46] Hong Fan and Milo˘s Doroslova˘cki. On “Global Convergence” of Steiglitz–McBride adaptive algorithm. IEEE Transaction on Circuits and Systems–II: Analog and Digital Signal Processing, 40(2):73–87, February 1993.
  47. [47] Virginia L. Stonick and S. T. Alexander. A relationship between the recursive least squares update and homotopy continuation methods. IEEE Transactions on Signal Processing, 39(2):530–532, Feburary 1991.
  48. [48] C. L. Lawson and R. J. Hanson. Solving Least Squares Problems. Prentice­Hall, Inglewood Cliffs, NJ, 1974.
  49. [49] C. S. Burrus. Vector Space Methods in Signal and System Theory. Unpublished Notes, ECE Dept., Rice University, 1992.
  50. [50] J. J. Dongarra, J. R. Bunch, C. B. Moler, and G. W. Stewart. LINPACK User’s Guide. SIAM, Philadelphia, PA, 1979.
  51. [51] Cleve Moler, John Little, and Steve Bangert. Matlab User’s Guide. The MathWorks, Inc., South Natick, MA, 1989.
  52. [52] Takao Kobayashi and Satoshi Imai. Design of IIR digital filters with arbitrary log mag­nitude function by WLS techniques. IEEE Trans. on ASSP, 38(2):247–252, February 1990.
  53. [53] Takao Kobayashi and Satoshi Imai. Complex Chebyshev approximation for IIR digital filters in iterative WLS technique. In Proceedings of the ICASSP­90, page 13.D3.12, Albuquerque, NM, April 1990.
  54. [54] C. B. Garcia and W. I. Zangwill. Pathways to Solutions, Fixed Points, and Equilibria. Prentice­Hall, Englewood Cliffs, NJ, 1981.
  55. [55] F. Brophy and A. C. Salazar. Considerations of the Pade approximant technique in the synthesis of recursive digital filters. IEEE Transactions on Audio and Electroacoustics, 21:500–505, 1973.
  56. [56] F. Brophy and A. C. Salazar. Recursive digital filter systhesis in the time domain. IEEE Transactions on Acoustics, Speech, and Signal Processing, 22:45–55, 1974.
  57. [57] A. G. Evans and R. Fischl. Optimal least squares time­domain systhesis of recursive digital filters. IEEE Transactions on Audio and Electroacoustics, 21:61–65, 1973.
  58. [58] M. A. Sid­Ahmed, A. Chottera, and G. A. Jullien. Computational techniques for least­square design of recursive digital filters. IEEE Transactions on Acoustics, Speech, and Signal Processing, 26:478–480, 1978.
  59. [59] Ricardo A. Vargas and C. Sidney Burrus. Adaptive iterataive reweighted least squares design of lp filters. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, IEEE ICASSP­99, Phoenix, March 14–19 1999.
  60. [60] Ricardo A. Vargas and C. Sidney Burrus. On the design of Lp IIR filters with arbitrary frequency response. In Proceedings of IEEE International Conference on Acoustics Speech and Signal Processing, ICASSP­01, Salt Lake City, May 7­11 2001.
  61. [61] H. G. Martinez and T. W. Parks.Design of recursive digital filters with optimum magnitude and attenuation poles on the unit circle. IEEE Transactions on Acoustics, Speech, and Signal Processing, 26:150–156, 1978.
  62. [62] Leland B. Jackson. An improved Martinez/Parks algorithm for IIR design with unequal numbers of poles and zeros. IEEE Transactions on Signal Processing, 42(5):1234–1238, May 1994.
  63. [63] T. Saramaki. Design of optimum recursive digital filters with zeros on the unit circle. IEEE Transactions on Acoustics, Speech, and Signal Processing, 31:450–458, 1983.
  64. [64] Ashraf Alkhairy. An efficient method for IIR filter design. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pages III:569– 571, IEEE ICASSP­94, Adelaide, Australia, April 19–22 1994.
  65. [65] L. R. Rabiner, N. Y. Graham, and H. D. Helms. Linear programming design of IIR digital filters with arbitrary magnitude function. IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP­22(2):117–123, April 1974.
  66. [66] Y. C. Lim, J. ­H.Lee, C. K. Chen, and R. ­H. Yang. A weighted least squares algorithm for quasi–equripple FIR and IIR digital filter design. IEEE Transactions on Signal Processing, 40(3):551–558, March 1992.
  67. [67] Mathias C. Lang. Least squares design of iir filters with arbitrary magnitude and phase responses and specified stability margin. In Proceedings of EUSIPCO­98, Rhodes, Greece, September 1998. paper #194.
  68. [68] Mathias C. Lang. Weighted least squares IIR filter design with arbitrary magnitude and phase responses and specified stability margin. In Proceedings of DFSP­98, Victoria, B.C., June 1998.
  69. [69] Mathias C. Lang. Least­squares design of IIR filters with prescribed magnitude and phase responses and a pole radius constraint. IEEE Transactions on Signal Processing, 48(11):3109–3121, November 2000.
  70. [70] L. B. Jackson and G. J. Lemay.A simple Remez exchange algorithm for design IIR filters with zeros on the unit circle. In Proceedings of the ICASSP­90, page 13.D3.15, Albuquerque, NM, April 1990.
  71. [71] V. L. Stonick and S. T. Alexander. Global optimal IIR filter design and ARMA estimation using homotopy continuation methods. In Proceedings of the ICASSP­90, page 13.D3.13, Albuquerque, NM, April 1990.
  72. [72] A. Tarcz´nski, B. D. Cain, E. Hermanowicz, and M. Rojewski. A WISE method for designing IIR filters. IEEE Transactions on Signal Processing, 49(7):1421–1432, July 2001.
  73. [73] L. R. Rabiner, N. Y. Graham, and H. D. Helms. Linear programming design of IIR digital filters with arbitrary magnitude function. IEEE Transactions on Acoustics, Speech, and Signal Processing, 22:117–123, 1974.
  74. [74] S. Crosara and G. A. Mian. A note on the design of IIR filters by the differential­correction algorithm. IEEE Transactions on Circuits and Systems, 30:898–903, 1983.
  75. [75] Greg Berchin. Precise filter design. IEEE Signal Processing Magazine, 24(1):137–139, January 2007.
  76. [76] K. Steiglitz. Computer­aided design of recursive digital filters. IEEE Transactions on Audio and Electroacoustics, 18:123–129, 1970.
  77. [77] A. G. Deczky. Synthesis of recursive digital filters using the minimum p­error criterion. IEEE Transactions on Audio and Electroacoustics, 22:98–111, 1974.
  78. [78] J. A. Cadzow.Recursive digital filter synthesis via gradient based algorithms. IEEE Transactions on Acoustics, Speech, and Signal Processing, 24:349–355, 1976.
  79. [79] D. E. Dudgeon. Recursive filter design using differential correction. IEEE Transactions on Acoustics, Speech, and Signal Processing, 22:443–448, 1974.
  80. [80] L. B. Jackson. Frequency ­domain Steiglitz ­McBride method for least ­squares IIR filter design, ARMA modeling, and periodogram smoothing. IEEE Signal Processing Letters, to appear 2007.
  81. [81] Atmadji W. Soewito. Least Square Digital Filter Design in the Frequency Domain. PhD thesis, Rice University, Houston, December 1990.

Content actions

Download module as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Add module to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks