International Conference on Parallel Computing in Electrical Engineering (PARELEC'00) (2000)
Aug. 27, 2000 to Aug. 30, 2000
Laurence Tianruo Yang , St. Francis Xavier University
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.
L. T. Yang, "Parallel Jacobi-Davidson Method for Multichannel Blind Equalization Criterium," International Conference on Parallel Computing in Electrical Engineering (PARELEC'00)(PARELEC), Quebec, Canada, 2000, pp. 67.