An algebraic approach to blind identification of communication channels

In this paper, a new algorithm for the blind identification of SISO communication channels is introduced. Based on methods from computational algebraic geometry, the approach achieves a full description of the solution space and thus avoids the local minima issue of adaptive algorithms. Furthermore, unlike most symbolic methods, the computational cost is kept low by a split of the problem into two stages. First, a symbolic pre-computation is done offline, once for all, to get a more convenient parametric representation of the problem. The solutions of the problem are then easily obtained from this representation by solving a single univariate polynomial equation.