基本信息:
- 专利标题： 基于超前迭代的三角脉动阵列结构QR分解装置及分解方法
- 申请号：CN201610173392.0 申请日：2016-03-24
- 公开(公告)号：CN105846873B 公开(公告)日：2018-12-18
- 发明人： 邢座程 , 刘苍 , 原略超 , 唐川 , 张洋 , 王庆林 , 王锋 , 汤先拓 , 危乐 , 吕朝 , 董永旺
- 申请人： 中国人民解放军国防科学技术大学
- 申请人地址： 湖南省长沙市砚瓦池正街47号中国人民解放军国防科学技术大学计算机学院并行与分布处理重点实验室
- 专利权人： 中国人民解放军国防科学技术大学
- 当前专利权人： 中国人民解放军国防科学技术大学
- 当前专利权人地址： 湖南省长沙市砚瓦池正街47号中国人民解放军国防科学技术大学计算机学院并行与分布处理重点实验室
- 代理机构： 湖南兆弘专利事务所
- 代理人： 赵洪; 周长清
- 主分类号： H04L25/03
- IPC分类号： H04L25/03 ; H04B7/0456
摘要：
一种基于超前迭代的三角脉动阵列结构QR分解装置及分解方法，用来对n×n的矩阵A进行QR分解，它包括对角处理模块，迭代处理模块和三角处理模块；第一个对角处理模块从外部接收到矩阵A的第一个列向量a1，结果q1和r11作为QR分解模块的输出，并将q1输出到下一步的三角处理模块，产生的rjj2信号输出到第一步中的所有迭代处理模块；第j‑1个迭代处理模块将外部接收到矩阵A的第j个列向量aj，矩阵A的第一个列向量a1和第一个对角处理模块输出的rjj2作为输入，得到下一次迭代矩阵A1的第j个列向量aj1；以此类推，最后通过三角处理模块处理后得到QR分解模块的输出信号rn‑1,n。分解方法基于上述分解装置来实施。本发明具有原理简单、分解速度快、效率高等优点。
公开/授权文献:
- CN105846873A 基于超前迭代的三角脉动阵列结构QR分解装置及分解方法 公开/授权日：2016-08-10