[发明专利]正交追踪算法在GPU上的并行实现方法无效
| 申请号： | 201210465799.2 | 申请日： | 2012-11-16 |
| 公开（公告）号： | CN102999316A | 公开（公告）日： | 2013-03-27 |
| 发明（设计）人： | 张颢;陈帅;孟华东;王希勤 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王莹 |
| 地址： | 100084 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种正交追踪算法在GPU上的并行实现方法，具体包括：S1、在GPU上生成观测矩阵；S2、使用正交追踪算法反复迭代估计原始信号，利用上述观测矩阵计算出所述原始信号对应的观测数据，并与真实观测数据进行比较，判断是否终止所述迭代操作；S3、计算所述观测矩阵中与残差相关性最大的列，将其补充到基矩阵中，所述基矩阵为所述观测矩阵的一部分；S4、利用最小二乘法在所述基矩阵中估计所述原始信号的非零元素，更新原始信号，继续步骤S2。该方法能够缩短正交追踪算法的运行时间，达到提高数据处理效率、降低成本的目的。 | ||
| 搜索关键词： | 正交 追踪 算法 gpu 并行 实现 方法 | ||
【主权项】：
一种正交追踪算法在GPU上的并行实现方法，其特征在于，包括以下步骤：S1、在GPU上生成观测矩阵；S2、使用正交追踪算法反复迭代估计原始信号，利用上述观测矩阵计算出所述原始信号对应的观测数据，并与真实观测数据进行比较，判断是否终止所述迭代操作；S3、计算所述观测矩阵中与残差相关性最大的列，将其补充到基矩阵中，所述基矩阵为所述观测矩阵的一部分；S4、利用最小二乘法在所述基矩阵中估计所述原始信号的非零元素，更新原始信号，继续步骤S2。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210465799.2/，转载请声明来源钻瓜专利网。
