Inversion of polynomial systems and separation of nonlinear mixtures of finite-alphabet sources - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2008

Inversion of polynomial systems and separation of nonlinear mixtures of finite-alphabet sources

Résumé

In this contribution, Multi-Input Multi-Output (MIMO) mixing systems are considered, which are instantaneous and nonlinear but polynomial. We first address the problem of invertibility, searching the inverse in the class of polynomial systems. It is shown that Groebner bases techniques offer an attractive solution for testing the existence of an exact inverse and computing it By noticing that any nonlinear mapping can be interpolated by a polynomial on a finite set, we tackle the general nonlinear case. Relying on a finite alphabet assumption of the input source signals, theoretical results on polynomials allow us to represent nonlinear systems as linear combinations of a finite set of monomials. We then generalize the first results to give a condition for the existence of an exact nonlinear inverse. The proposed method allows to compute this inverse in polynomial form. In the light of the previous results, we go further to the blind source separation problem. It is shown that for sources in a finite alphabet, the nonlinear problem is tightly connected with both problems of underdetermination and of dependent sources. We concentrate on the case of two binary sources, for which an easy solution can be found. By simulation, this solution is compared to techniques borrowed from classification methods
Fichier principal
Vignette du fichier
i3espInvPolyMimo.pdf (311.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00442765 , version 1 (22-12-2009)

Identifiants

Citer

Marc Castella. Inversion of polynomial systems and separation of nonlinear mixtures of finite-alphabet sources. IEEE Transactions on Signal Processing, 2008, 56 (8 (Part 2)), pp.3905 - 3917. ⟨10.1109/TSP.2008.921788⟩. ⟨hal-00442765⟩
100 Consultations
330 Téléchargements

Altmetric

Partager

More