• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Signal Processing >Low-Complexity Stochastic Gradient Pursuit Algorithm and Architecture for Robust Compressive Sensing Reconstruction
【24h】

Low-Complexity Stochastic Gradient Pursuit Algorithm and Architecture for Robust Compressive Sensing Reconstruction

机译：鲁棒压缩感知重建的低复杂度随机梯度追踪算法和架构

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Compressive sensing (CS) is able to measure sparse signals with fewer measurements than Nyquist rate. The reconstruction of sparse signals in CS is an underdetermined problem. For realistic applications, the sparsity information may not be available, the measurements are used to be disturbed by noise, and efficient hardware realization is important. Existing CS reconstruction algorithms are tradeoff between noise tolerance and low complexity. In this paper, we propose a novel reconstruction algorithm called stochastic gradient pursuit (SGP). The stochastic gradient approach is applied to replace least square process of well-known orthogonal matching pursuit (OMP) algorithm. Since stochastic gradient approach iterates toward a minimum mean square error solution, proposed algorithm shows robustness against noise. Furthermore, proposed algorithm inherits the low-complexity property of OMP and shows feasibility of hardware implementation. The SGP algorithm can achieve 36% higher success rate as well as 27% less complexity than OMP when SNR is 20 dB. Finally, we implement the algorithm with designed hardware sharing architecture in TSMC 90 nm technology. The postlayout result shows that the core size is only 1.08 mm 2 at 150 MHz operation frequency. Compared with state-of-the-art ASIC designs, the proposed engine achieves 29% higher throughput-to-area ratio.
机译：压缩感测（CS）能够以比奈奎斯特速率少的量度来量测稀疏信号。 CS中稀疏信号的重建是一个不确定的问题。对于实际应用，稀疏信息可能不可用，测量值被噪声干扰，有效的硬件实现很重要。现有的CS重建算法需要在噪声容限和低复杂度之间进行权衡。在本文中，我们提出了一种新颖的重建算法，称为随机梯度追踪（SGP）。随机梯度法被用来代替众所周知的正交匹配追踪（OMP）算法的最小二乘过程。由于随机梯度方法向最小均方误差解决方案迭代，因此所提出的算法显示出抗噪声的鲁棒性。此外，该算法继承了OMP的低复杂度特性，显示了硬件实现的可行性。当SNR为20 dB时，与OMP相比，SGP算法可以实现36％的成功率和27％的复杂度。最后，我们在台积电90纳米技术中使用设计好的硬件共享架构来实现该算法。后布局结果表明，在150 MHz的工作频率下，铁芯尺寸仅为1.08 mm 2。与最先进的ASIC设计相比，拟议中的引擎实现了29％的更高的吞吐率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号