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

Abstract : 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
Type de document :
Article dans une revue
IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2008, 56 (8 (Part 2)), pp.3905 - 3917. 〈10.1109/TSP.2008.921788〉
Liste complète des métadonnées

Littérature citée [48 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00442765
Contributeur : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Soumis le : mardi 22 décembre 2009 - 14:35:13
Dernière modification le : jeudi 7 février 2019 - 14:26:46
Document(s) archivé(s) le : jeudi 17 juin 2010 - 19:54:12

Fichier

i3espInvPolyMimo.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Marc Castella. Inversion of polynomial systems and separation of nonlinear mixtures of finite-alphabet sources. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2008, 56 (8 (Part 2)), pp.3905 - 3917. 〈10.1109/TSP.2008.921788〉. 〈hal-00442765〉

Partager

Métriques

Consultations de la notice

163

Téléchargements de fichiers

129