收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

矩阵束分解算法及在通信信号处理中的应用

谭伟  
【摘要】:矩阵束的三角化与对角化分解,如广义Schur分解(GSD)、广义特征值分解(GEVD)与广义奇异值分解(GSVD),是矩阵计算的重要内容,并在无线通信与信号处理等工程领域中具有广泛的应用。 无线与移动通信的空时接收信号处理问题,常可归结为相关矩阵束的分解。这类矩阵束中常含有阵元移位与时滞互相关矩阵等非厄米特非正定复矩阵。强相关或相干信号常会导致相关矩阵接近奇异,即具有坏条件数。近奇异非对称正定的矩阵束分解的有效计算方法的研究具有一定难度,但对于无线空时通信信号处理问题具有重要意义。在矩阵束分解算法及应用于无线通信的研究中,论文取得了下列创新成果: ①提出非对称矩阵束( A, B )的广义Schur分解(GSD)的交叉迭代算法。将该算法应用于改进强相关阵列信号波达方向估计的ESPRIT子空间方法的计算实现,提高了方向角度的估计精度和分辨概率。 提出的交叉迭代算法通过在矩阵A, B间交换各自QR和RQ分解的酉因子,并乘上原有三角因子,实现矩阵束( A, B )的循环迭代更新,并最终收敛至三角矩阵束。论文证明了该算法的收敛性同直接计算单个矩阵AB ?1Schur分解的QR迭代算法收敛性等价。然而,由于包含矩阵求逆与乘积运算,若直接计算AB ?1,其条件数可能很大(即使A, B都是良态的),在有限字长条件下,QR迭代精度无法保证。交叉迭代算法绕开了矩阵直接求逆与乘积运算,得到的结果具有和单个矩阵A, B条件数大致相当的精度。该算法的速度不受B秩亏损的影响。 与矩阵束GSD的QZ算法相比,交叉迭代算法中两个矩阵A, B的QR(或RQ)分解及乘积更新过程在计算上相互独立,仅需交换酉因子,具有环型并行计算结构;交叉迭代算法的一步迭代计算主要集中于QR(与RQ)分解及相反过程(酉旋转矩阵与上三角阵的乘积),硬件和软件的实现都易于模块化与并行化。 ②建立了自适应GSD和GEVD的递推交叉迭代算法,并用于解决快速时变环境中未知CDMA系统自适应盲辨识问题。 在实际的自适应应用中,根据实时更新的输入数据递推生成输出。与批处理的QZ算法相比,基于QR(与RQ)分解的交叉迭代算法更适合自适应实现。自适应秩一更新矩阵束GSD的一步交叉迭代的计算代价为( )O n 2。论文提出了自适应GSD和GEVD的递推交叉迭代算法,实现对广义特征值与广义特征向量的自适应更新,即论文提出的广义子空间追踪(GSST)。与子空间追踪不同,广义子空间追踪不要求相关矩阵是厄米特阵,无需对广义特征向量的正交性约束,更适用于辨识一般非列正交矩阵,如CDMA系统多用户扩频序列矩阵。 借助天线阵列,可以在CDMA系统期望用户扩频波形未知(如截听、灾害等)情况下,实现对用户有效扩频波形的盲辨识和接收信号的检测。针对多径信道的快速时变性和计算的低复杂性要求,论文提出了时变环境中未知CDMA系统自适应盲辨识广义子空间追踪方法。分别基于递推交叉迭代和递推更新lanczos迭代两种算法进行相关矩阵束的自适应广义特征值分解,利用广义特征向量自适应辨识未知期望用户信号的有效扩频序列,并实现接收信号的盲多用户检测。仿真表明了GSST算法的有效性,并比较了递推交叉迭代和递推Lanczos迭代两种GSST实现形式的收敛性能。 ③提出了典型相关解(CCD)精确计算的正切CCD算法。应用于相关噪声环境中的多径CDMA盲多用户检测,改善了接收信号的检测输出性能。 典型相关分析(CCA)通过分析两个随机变量之间的典型相关性,寻找其中的公共模式。它综合考虑两组输入数据的互相关性及每组数据的自相关性。典型相关分解(CCD)实现两路线性变换数据之间典型相关性的最大化,从而得到该数据相关部分(即信号)的最优估计。作为三个矩阵乘积的奇异值分解,CCD的计算易受到矩阵坏条件数和元素误差的影响。基于对数据矩阵Gram-Schmidt正交化预处理的已有算法亦存在误差累积效应,在矩阵规模较大时尤为明显。 在结合矩阵束广义奇异值分解与乘积奇异值分解精确计算的正切算法基础上,论文建立了精确计算典型相关分解的正切CCD算法。该算法无需正交化预处理,不存在误差累积效应,应用于改进具有多接收阵元的有色噪声环境中多径CDMA盲多用户检测的子空间方法,可准确辨识信号与噪声子空间。仿真表明多径信道与用户有效特征波形盲估计及盲多用户检测性能得到明显改善;相对于原有方法,基于正切CCD的子空间方法的信号检测结果对矩阵规模大小和条件数不敏感,在高负载系统条件下性能优势更为明显。


知网文化
【相似文献】
中国期刊全文数据库 前17条
1 刘智慧;;关于矩阵奇异值分解及其四个子空间的注记[J];中国科教创新导刊;2012年29期
2 王侃民;许成锋;刘智秉;陈剑军;;广义延拓矩阵的奇异值分解[J];九江学院学报;2008年06期
3 朱谨;闫长河;李宁;;是非矩阵在问题解决中的应用研究[J];现代信息科技;2021年15期
4 张永辉;武小云;;基于两个常重码的(t,∈)-析取矩阵[J];数学的实践与认识;2021年04期
5 王丹;张洪岩;李文禹;;应用型课程建设中课程矩阵的开发研究[J];职教论坛;2021年03期
6 魏伟;李岚;毛朝阳;;基于梯度下降法与特征值分解的测量矩阵优化方法[J];西安文理学院学报(自然科学版);2021年02期
7 周潘岳;;矩阵合同与矩阵相似的教学探讨[J];湖南理工学院学报(自然科学版);2021年02期
8 董瑛雪;莫宏敏;;B-矩阵线性互补问题的误差界估计[J];吉首大学学报(自然科学版);2021年01期
9 ;新媒体矩阵[J];中国医疗保险;2021年09期
10 杨琦;;一种基于矩阵坐标的快速组包算法[J];舰船电子对抗;2021年04期
11 曹红;孙同晶;王红;;广义轮换测量矩阵及其在水下回波信号压缩感知中的应用[J];声学技术;2019年06期
12 张飞;高玉斌;;低阶几乎惯量任意的可约零-非零模式矩阵[J];内蒙古师范大学学报(自然科学汉文版);2020年02期
13 ;媒体“出圈”[J];传媒评论;2020年08期
14 胡康秀;杨扬;丁云;王泽文;;3类典型的“矩阵和”的行列式计算及其应用[J];江西科学;2020年05期
15 章申;;政务新媒体矩阵发展策略——以“安徽发布”两微一网为例[J];新闻世界;2019年02期
16 丁晓业;李红菊;何健;;与矩阵A可交换的全体矩阵的性质[J];河北北方学院学报(自然科学版);2019年07期
17 万涵宇;;高校新媒体矩阵建设策略研究[J];武汉商学院学报;2018年02期
中国重要会议论文全文数据库 前20条
1 高朋;汪文义;宋丽红;汪腾;王娟;;带噪音预处理的改进的探索性Q矩阵标定方法[A];第二十一届全国心理学学术会议摘要集[C];2018年
2 吴达;;矩阵系统的稳定与条件稳定[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
3 杜之韩;;化广义判断矩阵为普通判断矩阵[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
4 张争力;;矩阵的单侧逆及其算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
5 黄力慰;李桂清;熊赟晖;;矩阵重心坐标[A];第五届全国几何设计与计算学术会议论文集[C];2011年
6 陈式龙;;模糊一致矩阵及其性质[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
7 任春玲;刘晓平;;矩阵化方法在布尔表达式化简中的应用[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
8 郭开仲;;模糊错误矩阵[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(上卷)[C];1995年
9 曹红;孙同晶;王红;;广义轮换测量矩阵及其在水下回波信号中的应用[A];信号处理在地球物理——浙江省信号处理学会2018年学术年会论文集[C];2018年
10 王春江;钱若军;王人鹏;;平衡矩阵子空间的物理意义与分解技术[A];第九届空间结构学术会议论文集[C];2000年
11 杜之韩;;广义判断矩阵研究的若干新进展[A];2002年中国管理科学学术会议论文集[C];2002年
12 黄奇成;;一种混合型判断矩阵的相容性研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
13 杜之韩;孙疆明;;广义判断矩阵的特征向量法及其一致性检验[A];2003年中国管理科学学术会议论文集[C];2003年
14 苏醒;张祖华;李继乾;;两类不确定判断矩阵的相容性研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
15 吕跃进;覃柏英;王玉燕;;模糊一致判断矩阵的保序性研究[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
16 程芳;汤淑英;郭希娟;;回路双三角的逆M矩阵完备[A];2005年全国理论计算机科学学术年会论文集[C];2005年
17 王艳梅;赵希男;;一种改进模糊判断矩阵一致性的方法[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
18 吴晓非;汪远征;曹贤通;江世璟;;时变区间矩阵的稳定性[A];数学·力学·物理学·高新技术研究进展——2002(9)卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年
19 汪腾;汪文义;宋丽红;高朋;;基于可达阵的补偿模型Q矩阵标定方法[A];第二十一届全国心理学学术会议摘要集[C];2018年
20 米白冰;程悦;党少农;颜虹;;应用矩阵运算思想计算半定量食物频率问卷的营养素摄入量——基于R语言的实现[A];第十二届全国营养科学大会论文汇编[C];2015年
中国博士学位论文全文数据库 前20条
1 谭伟;矩阵束分解算法及在通信信号处理中的应用[D];重庆大学;2009年
2 仝丰华;压缩感知测量矩阵的构造方法研究[D];北京邮电大学;2021年
3 张玲;符号模式矩阵的若干问题研究[D];电子科技大学;2012年
4 王会敏;低秩矩阵恢复的限制等距常数界[D];浙江大学;2012年
5 陈娜;矩阵恢复算法及误差分析[D];华中科技大学;2012年
6 周骏;矩阵完成问题的项目生成研究[D];江西师范大学;2008年
7 黄泽军;关于矩阵组合分析性质的若干结果[D];华东师范大学;2011年
8 陈梅香;广义二次矩阵的若干研究[D];福建师范大学;2016年
9 卢越;矩阵优化问题的数值算法[D];大连理工大学;2015年
10 胡尧;基于低秩矩阵估计的机器学习算法分析[D];浙江大学;2015年
11 郝秀梅;粗信息矩阵的数量特征及其应用[D];山东大学;2009年
12 韩曦;基于多维矩阵的移动通信信号检测及参数估计技术研究[D];北京邮电大学;2013年
13 涂振坤;直觉判断矩阵与区间互补判断矩阵的若干性质研究[D];合肥工业大学;2015年
14 刘旭;基于多维矩阵低秩分解的信号处理技术研究[D];南京航空航天大学;2009年
15 张杨;矩阵空间之间的保持问题[D];哈尔滨工业大学;2008年
16 叶云飞;矩阵数据的统计学习及统计过程问题研究[D];上海交通大学;2020年
17 刘鑫吉;基于纠错码的确定性测量矩阵分析与构造[D];清华大学;2016年
18 林昌盛;基于判断矩阵的群体偏好集结理论与方法研究[D];电子科技大学;2015年
19 马克卫;中国社会核算矩阵编制与模型研究[D];山西财经大学;2012年
20 李春梅;几类矩阵优化问题的数值方法[D];贵州师范大学;2021年
中国硕士学位论文全文数据库 前20条
1 张曼;改进的完全正矩阵判定方法[D];北京交通大学;2011年
2 杨路路;一类符号规则矩阵的分解刻画[D];湘潭大学;2016年
3 李婷煜;压缩感知测量矩阵优化及其应用研究[D];湘潭大学;2016年
4 胡欢;压缩感知中测量矩阵的优化方法研究[D];杭州电子科技大学;2016年
5 冉水秀;块H-矩阵与广义H-矩阵性质的研究[D];湘潭大学;2012年
6 杜铭涛;有关广义M矩阵的性质[D];哈尔滨工业大学;2009年
7 马晓慧;矩阵填充理论方法分析[D];浙江大学;2012年
8 梁雪;M-矩阵及逆M-矩阵相关问题[D];哈尔滨工业大学;2021年
9 车蕊;软集优势矩阵的理论研究与决策应用[D];青海师范大学;2021年
10 田晓迪;新京报微信矩阵研究[D];河北大学;2020年
11 仲小伟;低秩矩阵近似理论与应用[D];中国科学技术大学;2016年
12 张金霞;压缩感知测量矩阵构造方法研究[D];天津大学;2014年
13 魏华岩;关于0-1矩阵和零模式的若干结果[D];华东师范大学;2013年
14 钟卫斌;高中开设《矩阵与变换》课程的可行性研究[D];东北师范大学;2013年
15 秦周;压缩感知中测量矩阵的优化与构造方法[D];北京交通大学;2012年
16 薛莉梅;符号模式矩阵若干性质的研究[D];电子科技大学;2011年
17 郭成林;“矩阵与变换”在高师院校教学实验的研究[D];贵州师范大学;2009年
18 曹军才;高中开设《矩阵与变换》新课程的实验与研究[D];四川师范大学;2007年
19 林皓;基于FPGA的矩阵运算实现[D];南京理工大学;2007年
20 郗玲玲;高中“矩阵与变换”内容教学行动研究[D];首都师范大学;2006年
中国重要报纸全文数据库 前20条
1 本报记者 刘晓宇;安踏集团专注研发创新 孵化品牌矩阵[N];人民日报;2021年
2 宋邦永 记者 罗翔;黔南州两级法院政务新媒体矩阵建设实现新突破[N];法制生活报;2020年
3 通讯员 李军;祁阳正能量宣传矩阵引领好风尚[N];永州日报;2019年
4 记者 张君成;人民出版社:三线并进打造融合出版矩阵[N];中国新闻出版广电报;2019年
5 本报记者 虞政;打造宣教矩阵,让群众喜闻乐见[N];中国应急管理报;2019年
6 记者 张羽馨;苏州法院信息化“矩阵”增强群众获得感[N];江苏法制报;2019年
7 记者 张斌 戈杰;南浔“象牛”矩阵聚焦高质量发展[N];湖州日报;2019年
8 记者 周大正;构建“两个健康”服务平台矩阵[N];温州日报;2019年
9 本报特派记者 许旸 王筱丽;品牌矩阵呈现沪版好书魅力[N];文汇报;2018年
10 记者 秦荣 通讯员 聂杰杰;产业带动实现“矩阵发展”[N];孝感日报;2018年
11 记者 韦夏怡;新途家品牌矩阵亮相[N];经济参考报;2018年
12 本报评论员;打造决胜未来的人才矩阵[N];解放军报;2018年
13 通讯员 刘峰;构筑党建信息化矩阵[N];中国组织人事报;2018年
14 记者 侯悦林;阜新整合343家平台建网络矩阵[N];辽宁日报;2018年
15 李海峰 吕鹏;泾阳:构建新媒体矩阵 打造宣传新格局[N];咸阳日报;2018年
16 记者 张艳君;我市举行“今日定西”微信矩阵启动仪式[N];定西日报;2018年
17 柳州日报社理论评论部主任 马宏威;全媒体矩阵 首次“试水”[N];中国新闻出版广电报;2016年
18 记者 邱暄美;我省开启全国首家省级“政务微博矩阵”[N];甘肃日报;2012年
19 南方日报记者 叶丹;猎豹CEO傅盛:未来将打造移动矩阵[N];南方日报;2015年
20 记者 王旭东;首期全国公安新媒体矩阵成员培训班在京开班[N];人民公安报;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978