Quelques représentations d'un polynôme et leurs applications en traitement du signal

Quelques représentations d'un polynôme et leurs applications en traitement du signal

Some polynomial representations and the associated applications

Messaoud Benidir

Université de Paris-Sud, Laboratoire des signaux et systèmes, Supelec Plateau de Moulon, 91 192 Gif-sur-Yvette, France

Corresponding Author Email: 
enidir@less.supelec.fr
Page: 
583-593
|
Received: 
2 April 1998
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

Three representations associated with a polynomial are presented, giving algorithms that allow us to determine them as well as the main associated applications. The first ones have a direct link with the study of the stability of linear filters and the third one with the time-frequency analysis of polynomial phase signals.

Résumé

Nous exposons dans cet article trois représentations associées à un polynôme en donnant des algorithmes qui permettent de les déterminer ainsi que les principales applications associées . Les deux premières, sont en rapport direct avec l'étude de la stabilité des filtres dynamiques et la troisième avec l'analyse temps-fréquence des signaux à phase polynômiale.

Keywords: 

Polynomial, filter, stability, continued fraction, lattice representation, time-frequency analysis, generalized ambiguity function, generalized Wigner-Ville distribution

Mots clés

Polynôme, filtre dynamique, stabilité, fraction continue, représentation en treillis, analyse temps-fréquence, fonction ambiguïté généralisée, Distribution de Wigner-Ville généralisée

1. Introduction
2. Représentation En Fraction Continue Et Stabilité D'un Filtre
3. Représentation En Treillis Et Stabilité
4. Décompositions Des Dérivées D'un Polynôme
  References

[1] M . Marden, «The Geometry of the Zeros of a Polynomial in a Complex Variable», Amer. Math . Soc., New York, NY, 949 .

[2] E.I. Jury, «A Simplified Stability Criterion for Linear Discrete Systems» , Proceedings of the IRE, 1962, p . 1493-1500 .

[3] P. Delsarte, Y. V. Genin, and Y. Kamp, «Pseudo-Lossless Functions with Application to the Problem of Locating the Zeros of a Polynomial», IEEE Trans. on Circuits and Syst., Vol . CAS-32, April 1985, p . 373-381 .

[4] Y. Bistritz, «A Circular Stability Test for General Polynomials», Systems and Control Letters, No . 7, 1986, p . 89-97 .

[5] P. P. Vaidyanathan and S . K . Mitra, «A Unified Structural Interpretation of Some Well-Known Stability-Test Procedures for Linear Systems», Proceedings of the IEEE, Vol . 75, No. 4, April 1987, p . 478-497 .

[6] B . Picinbono and M . Benidir, «Some Properties of Lattice Autoregressive Filters», IEEE Trans. ASSP, vol . ASSP-34, April 1986, p . 342-349 .

[7] M . Benidir and B . Picinbono, «Extended Routh's Array for Eliminating the e-Method in the Routh's Table», IEEE Trans . Autom., Contr., Vol . 35, No. 2, February 1990, p . 218-222 .

[8] M . Benidir, «On the Root Distribution of General Polynomials with Respect to the Unit Circle» Signal Processing 53, 1996, p . 53-82 .

[9] B . Picinbono, «Théorie des signaux et des systèmes» DUNOD, Paris 1989 .

[10] M . Barret, M . Benidir, «On the Boundary of the Set of Schur Polynomials and Applications to the Stability of 1-D and 2-D Digital Recursive Filters» , IEEE Trans. on Autom., contr., Vol . 39, No . 11, p . 2335-2339, November 1994 .

[11] M . Benidir, «Caracterization of Polynomial Functions and Application to Time-Frequency Analysis», IEEE Trans. SP, Vol . 45, No . 5, May 1997 , p . 1351-1354 .

[12] M. Benidir and A . Ouldali, «Polynomial Phase Signal Analysis based on the Polynomial Derivatives Decompositions» accepté, IEEE, Trans. SP , Septembre 1998 .

[13] M . Benidir et M . Barret, «Stabilité des filtres et des systèmes linéaires», à paraître chez DUNOD, 1999.