Title
Parallel Jacobi-Davidson Method for Multichannel Blind Equalization Criterium
Abstract
Some recent works have represented novel techniques that exploit cyclostationarity for channel identification in data communication systems using only second order statistics. In particular, it has been shown the feasibility of blind identification based on the forward shift structure of the correlation matrices of the source.In this paper, we propose an alternative high performance algorithm based on the above property but with an improved choice of the autocorrelation of the equalization matrices to be considered. The new representation of the equalization problem provides a cost function formulated as a large generalized eigenvalue problem, which can be efficiently solved by the Jacobi-Davidson method. We will mainly focus on the parallel aspects of the Jacobi-Davidson method on massively distributed memory computers. The performance of this method on this kind of architecture is always limited because of the global communication required for the inner products due to the Modified Gram-Schmidt (MGS) process.In this paper, we use Given rotations which require only local communications avoiding the global communication of inner products since this represents the bottle-neck of the parallel performance on distributed memory computers. The corresponding data distribution and communication scheme will be presented as well. Several simulation experiments over different data transmission constellations carried out on Parsytec systems are presented as well.
Year
DOI
Venue
2000
10.1109/TENCON.1997.648556
PARELEC
Keywords
Field
DocType
alternative high performance algorithm,inner product,local communication,data communication system,multichannel blind equalization criterium,corresponding data distribution,jacobi-davidson method,memory computer,different data transmission constellation,communication scheme,parallel jacobi-davidson method,global communication,data transmission,generalized eigenvalue problem,parallel algorithms,cost function,simulation experiment,autocorrelation,blind equalization,distributed computing,concurrent computing,statistics,distributed memory
Bottleneck,Data transmission,Equalization (audio),Computer science,Communications system,Communication channel,Distributed memory,Electronic engineering,Eigendecomposition of a matrix,Blind equalization
Conference
ISBN
Citations 
PageRank 
0-7695-0759-X
1
0.34
References 
Authors
0
1
Name
Order
Citations
PageRank
Laurence Tianruo Yang1304.05