Skip to main content
Article thumbnail
Location of Repository

A LINEAR ALGEBRA APPROACH TO SYSTEMS OF POLYNOMIAL EQUATIONS WITH APPLICATION TO DIGITAL COMMUNICATIONS

By 

Abstract

We introduce in this paper a new algebraic approach to some problems arising in signal processing and communications that can be described as or reduced to systems of multivariate quadratic polynomial equations. 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 trace-matrix representation of the problem using normal forms. The solutions of the problem are then easily obtained from this representation by solving a single univariate polynomial equation. This approach is quite general and can be applied to a wide variety of problems: SISO channel identification of PSK modulations but also filter design and possibly MIMO blind source separation by deflation. 1

Year: 2008
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.1344
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.i3s.unice.fr/~comon... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.