期刊文献+

基于海量物联网数据的压缩感知及其并行处理 被引量:3

Research of Parallel Compressed Sensing for Mass Data in Internet of Things
下载PDF
导出
摘要 物联网是当前人们的研究热点,本文提出使用压缩感知理论处理大规模的物联网中产生的海量数据.压缩感知是一种能够在采样的同时实现数据压缩的采样方法,它可以通过降低采样率显著减少采集的数据量,但压缩感知算法的计算复杂度高、对信号的适应性差.针对压缩感知方法的缺点,本文尝试对压缩感知算法并行处理方法以提高压缩感知的计算速度,同时引入冗余字典构造稀疏变换基以提高压缩感知对信号的适应性. Internet of Things is one of the most popular scientific and technical terminologies. In this paper, we use compressed sensing theory to process mass data in Internet of Things. Compressed sensing is a sampling method that data sampling and compressing can be done simultaneously. Compressed sensing can significantly lower the data size by reducing sampling rates of sensors, but its algorithm has high computational complexity and its transformation basis is nonadaptive. This paper puts forward parallel processing of compressed sensing algorithm for high computational complexity. At the same time, we introduce redundant dictionary into compressed sensing for increasing the flexibility.
出处 《微电子学与计算机》 CSCD 北大核心 2012年第11期116-119,共4页 Microelectronics & Computer
基金 江苏省"九七三"项目(BK2011022) 国家自然科学基金(61170035) 南京理工大学重点基金(2011YBXM18)
关键词 海量数据 压缩感知 优化重构 并行处理 mass data compressed sensing optimal recovery parallel processing
  • 相关文献

参考文献10

  • 1Cands E J, Wakin M B. An introduction to compres-sive sampling[J]. IEEE Mag. Signal Proc. . 2008, 25(2):21-30.
  • 2戴琼海,付长军,季向阳.压缩感知研究[J].计算机学报,2011,34(3):425-434. 被引量:214
  • 3Peyr G. Best basis compressed sensing [J]. LectureNotes in Computer Science, 2007(4485) :80-91.
  • 4Cands E,Romberg J,Tao T. Robust uncertainty prin-ciples :exact signal reconstruction from highly incom-plete frequency information[J]. IEEE Trans, on In-formation Theory, 2006,52(2):489-509.
  • 5Baraniuk R. A lecture on compressive sensing [J].IEEE Mag. Signal Processing, 2007,24(4) : 118-121.
  • 6Coifman R,Geshwind F, Meyer Y. Noiselets[J]. Ap-pl. Comp. Harmonic Analysis, 2001,10(1):27-44.
  • 7Chen S S,Donoho D L,Saunders M A. Atomic decom-position by basis pursuit[J]. SIAM Review,2011,43(1):129-159.
  • 8Neff R,Zakhor Z. Very low bit rate video coding basedon matching pursuits [J]. IEEE Transactions on Cir-cuits and Systems for Video Technology, 1997 ,7(1):158-171.
  • 9Tropp J,Gilbert A. Signal recovery from randommeasurements via orthogonal matching pursuit [J].IEEE Transactions on Information Theory, 2007, 53(12):4655-4666.
  • 10Gilbert A C,Guha S,Indyk P. Near-optimal sparseFourier representations via sampling [J]. Proceedingsof the Annual ACM Symposium on Theory of Compu-ting, Association for Computing Machinery, 2002(STOC,Q2) :152-161.

二级参考文献43

  • 1Donoho D L.Compressed sensing.IEEE Transactions on Information Theory,2006,52(4):1289-1306.
  • 2Baraniuk R,et al.A simple proof of the restricted isometry property for random matrices.Constructive Approximation,2008,28(3):253-263.
  • 3Candes E J.The restricted isometry property and its implications for compressed sensing.Comptes Rendus Mathematique,2008,346(9-10):589-592.
  • 4Candes E J et al.Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information.IEEE Transactions on Information Theory,2006,52(2):489-509.
  • 5Candes E J,Tao T.Near-optimal signal recovery from randora projections,Universal encoding strategies?IEEE Transactions on Information Theory,2006,52(12):5406-5425.
  • 6Romberg J.Imaging via compressive sampling.IEEE Signal Processing Magazine,2008,25(2):14-20.
  • 7Candes E J,Tao T.Decoding by linear programming.IEEE Transactions on Information Theory,2005,51(3):4203-4215.
  • 8Cand,et al.Sparsity and incoherence in compressive sampiing.Inverse Problems,2007,23(3):969-985.
  • 9Candes E,Tao T.The dantzig selector:Statistical estimation when P is much larger than n.Annals of Statistics,2007,35(6):2313-2351.
  • 10Chen S S,Donoho D L,Saunders M A.Atomic decomposition by basis pursuit.SIAM Journal on Scientific Computing,2001,43(1):129-159.

共引文献213

同被引文献11

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部