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
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [48 references]  Display  Hide  Download
Contributor : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Submitted on : Tuesday, December 22, 2009 - 2:35:13 PM
Last modification on : Thursday, February 7, 2019 - 2:26:46 PM
Document(s) archivé(s) le : Thursday, June 17, 2010 - 7:54:12 PM


Files produced by the author(s)



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⟩



Record views


Files downloads