[发明专利]基于流水线工作方式的可扩展QR分解方法有效
申请号: | 201210010345.6 | 申请日: | 2012-01-13 |
公开(公告)号: | CN102624653A | 公开(公告)日: | 2012-08-01 |
发明(设计)人: | 陈翔;蔡世杰;周春晖;周世东;许希斌;张秀军 | 申请(专利权)人: | 清华大学 |
主分类号: | H04L25/02 | 分类号: | H04L25/02 |
代理公司: | 西安智大知识产权代理事务所 61215 | 代理人: | 贾玉健 |
地址: | 100084 北京市海淀区1*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于流水线工作方式的可扩展QR分解方法,采用层级级联的结构,各层之间实现流水操作,每一层的两行矩阵数据进行Givens旋转,Givens旋转用CORDIC算法进行,用加法和移位操作实现,层数由矩阵的行数或者列数决定,整个QR分解模块由控制器和数据处理模块组成,数据处理模块的每一层是一个行旋转模块,上一层行旋转模块的输出端口接下一层行旋转模块的输入端口,待分解矩阵数据从第一层行旋转模块的输入端口输入,依次流过各个行旋转模块,各个行旋转模块并行化工作,本发明节约硬件资源,每层内部把CORDIC算法迭代过程进行拆分,构成流水线结构,分时处理多个向量组的旋转操作,提高吞吐率,扩展灵活。 | ||
搜索关键词: | 基于 流水线 工作 方式 扩展 qr 分解 方法 | ||
【主权项】:
一种基于流水线工作方式的可扩展QR分解方法,其特征在于,采用层级级联的结构,各层之间实现流水操作,对于NR行,NT列的待分解矩阵H,当NT≥NR时,分层的层数为NR‑1;当NT<NR时,分层的层数为NT;每一层的两行矩阵数据进行Givens旋转,Givens旋转用CORDIC算法进行,用加法和移位操作实现。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210010345.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种基于AVS的帧间预测方法
- 下一篇:半导体封装结构及其封装方法