搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于渐进添边的准循环压缩感知时延估计算法

冷雪冬 王大鸣 巴斌 王建辉

基于渐进添边的准循环压缩感知时延估计算法

冷雪冬, 王大鸣, 巴斌, 王建辉
PDF
导出引用
导出核心图
  • 针对时延估计问题中压缩感知类算法现有测量矩阵需要大量数据存储量的问题,提出了一种基于渐进添边的准循环压缩感知时延估计算法,实现了稀疏测量矩阵条件下接收信号时延的准确估计.该算法首先建立压缩感知与最大似然译码之间的理论桥梁,然后推导基于低密度奇偶校验码的测量矩阵的设计准则,引入渐进添边的思想构造具有准循环结构的稀疏测量矩阵,最后利用正交匹配追踪算法正确估计出时延.对本文算法的计算复杂度与测量矩阵的数据存储量进行理论分析.仿真结果表明,所提算法在测量矩阵维数相同的条件下正确重构概率高于高斯随机矩阵和随机奇偶校验测量矩阵,相比于随机奇偶校验矩阵,在数据存储量相等的条件下,以较少的计算复杂度代价得到了重构概率的较大提高.
      通信作者: 冷雪冬, lengxuedong@outlook.com
    • 基金项目: 国家自然科学基金(批准号:61401513)资助的课题.
    [1]

    Zhang Q F, Huang J G, Xie Y Q 1995 Acta Acust. 20 211 (in Chinese) [张群飞, 黄建国, 谢一清 1995 声学学报 20 211]

    [2]

    Li J 2011 Electron. Meas. Technol. 34 73 (in Chinese) [李剑 2011 电子测量技术 34 73]

    [3]

    Donoho D L 2006 IEEE Trans. Inform. Theory 52 1289

    [4]

    Ning F L, He B J, Wei J 2013 Acta Phys. Sin. 62 174212 (in Chinese) [宁方立, 何碧静, 韦娟 2013 物理学报 62 174212]

    [5]

    Shen Z B, Dong C X, Huang L, Zhao G Q 2014 J. Electron. Inform. Technol. 36 2935 (in Chinese) [沈志博, 董春曦, 黄龙, 赵国庆 2014 电子与信息学报 36 2935]

    [6]

    Leng X D, Ba B, Lu Z Y, Wang D M 2016 Acta Phys. Sin. 65 210701 (in Chinese) [冷雪冬, 巴斌, 逯志宇, 王大鸣 2016 物理学报 65 210701]

    [7]

    Wang Q, Li J, Shen Y 2013 Acta Electron. Sin. 41 2041 (in Chinese) [王强, 李佳, 沈毅 2013 电子学报 41 2041]

    [8]

    Candes E J, Tao T 2005 IEEE Trans. Inform. Theory 51 4203

    [9]

    DeVore R A 2007 J. Complexity 23 918

    [10]

    Xia P F, Zhou S L, Giannakis G B 2005 IEEE Trans. Inform. Theory 51 1900

    [11]

    Dimakis A G, Smarandache R, Vontobel P O 2012 IEEE Trans. Inform. Theory 58 3093

    [12]

    Xia S T, Liu X J, Jiang Y 2015 IEEE Trans. Signal Process. 63 1017

    [13]

    Mohades A, Tadaion A A 2016 IET Signal Process 10 168

    [14]

    Elad M 2008 IEEE Trans. Signal Process. 55 5695

    [15]

    Hochba D S 1997 ACM Sigact News 28 40

    [16]

    Tillmann A M, Pfetsch M E 2014 IEEE Trans. Inform. Theory 60 1248

    [17]

    Gao Y, Peng J G, Yue S G, Zhao Y 2015 J. Function Spaces 205 579853

    [18]

    Sun J M 2016 Modern Radar 38 46 (in Chinese) [孙晶明 2016 现代雷达 38 46]

    [19]

    Dang K, Ma L H, Tian Y, Zhang H W, Ru L, Li X B 2015 J. Xidian Univ. 42 186 (in Chinese) [党骙, 马林华, 田雨, 张海威, 茹乐, 李小蓓 2015 西安电子科技大学学报(自然科学版) 42 186]

  • [1]

    Zhang Q F, Huang J G, Xie Y Q 1995 Acta Acust. 20 211 (in Chinese) [张群飞, 黄建国, 谢一清 1995 声学学报 20 211]

    [2]

    Li J 2011 Electron. Meas. Technol. 34 73 (in Chinese) [李剑 2011 电子测量技术 34 73]

    [3]

    Donoho D L 2006 IEEE Trans. Inform. Theory 52 1289

    [4]

    Ning F L, He B J, Wei J 2013 Acta Phys. Sin. 62 174212 (in Chinese) [宁方立, 何碧静, 韦娟 2013 物理学报 62 174212]

    [5]

    Shen Z B, Dong C X, Huang L, Zhao G Q 2014 J. Electron. Inform. Technol. 36 2935 (in Chinese) [沈志博, 董春曦, 黄龙, 赵国庆 2014 电子与信息学报 36 2935]

    [6]

    Leng X D, Ba B, Lu Z Y, Wang D M 2016 Acta Phys. Sin. 65 210701 (in Chinese) [冷雪冬, 巴斌, 逯志宇, 王大鸣 2016 物理学报 65 210701]

    [7]

    Wang Q, Li J, Shen Y 2013 Acta Electron. Sin. 41 2041 (in Chinese) [王强, 李佳, 沈毅 2013 电子学报 41 2041]

    [8]

    Candes E J, Tao T 2005 IEEE Trans. Inform. Theory 51 4203

    [9]

    DeVore R A 2007 J. Complexity 23 918

    [10]

    Xia P F, Zhou S L, Giannakis G B 2005 IEEE Trans. Inform. Theory 51 1900

    [11]

    Dimakis A G, Smarandache R, Vontobel P O 2012 IEEE Trans. Inform. Theory 58 3093

    [12]

    Xia S T, Liu X J, Jiang Y 2015 IEEE Trans. Signal Process. 63 1017

    [13]

    Mohades A, Tadaion A A 2016 IET Signal Process 10 168

    [14]

    Elad M 2008 IEEE Trans. Signal Process. 55 5695

    [15]

    Hochba D S 1997 ACM Sigact News 28 40

    [16]

    Tillmann A M, Pfetsch M E 2014 IEEE Trans. Inform. Theory 60 1248

    [17]

    Gao Y, Peng J G, Yue S G, Zhao Y 2015 J. Function Spaces 205 579853

    [18]

    Sun J M 2016 Modern Radar 38 46 (in Chinese) [孙晶明 2016 现代雷达 38 46]

    [19]

    Dang K, Ma L H, Tian Y, Zhang H W, Ru L, Li X B 2015 J. Xidian Univ. 42 186 (in Chinese) [党骙, 马林华, 田雨, 张海威, 茹乐, 李小蓓 2015 西安电子科技大学学报(自然科学版) 42 186]

  • 引用本文:
    Citation:
计量
  • 文章访问数:  1454
  • PDF下载量:  185
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-12-15
  • 修回日期:  2017-02-03
  • 刊出日期:  2017-05-05

基于渐进添边的准循环压缩感知时延估计算法

  • 1. 解放军信息工程大学信息系统工程学院, 郑州 450001
  • 通信作者: 冷雪冬, lengxuedong@outlook.com
    基金项目: 

    国家自然科学基金(批准号:61401513)资助的课题.

摘要: 针对时延估计问题中压缩感知类算法现有测量矩阵需要大量数据存储量的问题,提出了一种基于渐进添边的准循环压缩感知时延估计算法,实现了稀疏测量矩阵条件下接收信号时延的准确估计.该算法首先建立压缩感知与最大似然译码之间的理论桥梁,然后推导基于低密度奇偶校验码的测量矩阵的设计准则,引入渐进添边的思想构造具有准循环结构的稀疏测量矩阵,最后利用正交匹配追踪算法正确估计出时延.对本文算法的计算复杂度与测量矩阵的数据存储量进行理论分析.仿真结果表明,所提算法在测量矩阵维数相同的条件下正确重构概率高于高斯随机矩阵和随机奇偶校验测量矩阵,相比于随机奇偶校验矩阵,在数据存储量相等的条件下,以较少的计算复杂度代价得到了重构概率的较大提高.

English Abstract

参考文献 (19)

目录

    /

    返回文章
    返回