龚晓峰

个人信息Personal Information

教授

博士生导师

硕士生导师

主要任职:信息与通信工程学院副院长

其他任职:电子技术教研室主任

性别:男

毕业院校:北京理工大学

学位:博士

所在单位:信息与通信工程学院

学科:通信与信息系统. 信号与信息处理

办公地点:海山楼B511

联系方式:QQ:51574683

电子邮箱:xfgong@dlut.edu.cn

扫描关注

论文成果

当前位置: 龚晓峰的个人主页 >> 科学研究 >> 论文成果

A Study on Parallelization of Successive Rotation Based Joint Diagonalization

点击次数:

论文类型:会议论文

第一作者:Wang, Xiu-Lin

合写作者:Gong, Xiao-Feng,Lin, Qiu-Hua

发表时间:2014-08-20

收录刊物:EI、CPCI-S、Scopus

卷号:2014-January

页面范围:807-811

关键字:Joint diagonalization; Successive rotation; LU; Parallelization

摘要:Joint diagonalization (JD) is an instrumental tool in a vast variety of applications such as blind source separation, polarization sensitive array processing, and linear algebra based computation of tensor decompositions. Among the JD families, those based on successive rotations are a major category that minimizes the adopted highly nonlinear cost function by solving a set of simple sub-optimization problems. These sub-optimization problems are associated with certain elementary rotations that are performed over one or two rows and columns of target matrices, and thus a lower-dimensional exhaustion is required to cover and update all the matrix entries in a sequential manner. As such, the time consumed in the exhaustion procedure is in quadratic relationship with the dimensionality of target matrices and would go extremely heavy when handling large matrices. In this study, we examine and compare 3 parallelization schemes for a recently developed successive rotation based JD algorithm. The results show that these schemes can largely reduce the running time of JD with almost equal resulting accuracy when compared with the original version, when handling large matrices.