메뉴 건너뛰기




Volumn 60, Issue 1, 2012, Pages 139-154

Fast and efficient compressive sensing using structurally random matrices

Author keywords

Compressed sensing; compressive sensing; fast and efficient algorithm; random projection; sparse reconstruction

Indexed keywords

COMPRESSED SENSING; COMPRESSIVE SENSING; EFFICIENT ALGORITHM; RANDOM PROJECTIONS; SPARSE RECONSTRUCTION;

EID: 84555196779     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2170977     Document Type: Article
Times cited : (352)

References (27)
  • 1
    • 31744440684 scopus 로고    scopus 로고
    • Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information
    • E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, pp. 489-509, 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , pp. 489-509
    • Candès, E.1    Romberg, J.2    Tao, T.3
  • 2
    • 33645712892 scopus 로고    scopus 로고
    • Compressed sensing
    • D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , Issue.4 , pp. 1289-1306
    • Donoho, D.L.1
  • 4
    • 69649095451 scopus 로고    scopus 로고
    • Fixed-point continuation for l-minimization: Methodology and convergence
    • E. T. Hale, W. Yin, and Y. Zhang, "Fixed-point continuation for l-minimization: Methodology and convergence," SIAM J. Opt., vol. 19, no. 3, pp. 1107-1130, 2008.
    • (2008) SIAM J. Opt. , vol.19 , Issue.3 , pp. 1107-1130
    • Hale, E.T.1    Yin, W.2    Zhang, Y.3
  • 5
    • 65649137930 scopus 로고    scopus 로고
    • Probing the Pareto frontier for basis pursuit solutions
    • E. V. D. Berg and M. P. Friedlander, "Probing the Pareto frontier for basis pursuit solutions," SIAM J. Sci. Comp., vol. 31, no. 2, pp. 890-912, 2008.
    • (2008) SIAM J. Sci. Comp. , vol.31 , Issue.2 , pp. 890-912
    • Berg, E.V.D.1    Friedlander, M.P.2
  • 6
    • 64649083745 scopus 로고    scopus 로고
    • Signal recovery from random measurements via orthogonal matching pursuit
    • Dec.
    • J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
    • (2007) IEEE Trans. Inf. Theory , vol.53 , Issue.12 , pp. 4655-4666
    • Tropp, J.1    Gilbert, A.2
  • 7
    • 62749175137 scopus 로고    scopus 로고
    • Cosamp: Iterative signal recovery from incomplete and inaccurate samples
    • D. Needell and J. A. Tropp, "Cosamp: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26, pp. 301-321, 2008.
    • (2008) Appl. Comput. Harmon. Anal. , vol.26 , pp. 301-321
    • Needell, D.1    Tropp, J.A.2
  • 8
    • 65749110333 scopus 로고    scopus 로고
    • Subspace pursuit for compressive sensing signal reconstruction
    • W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, 2009.
    • (2009) IEEE Trans. Inf. Theory , vol.55 , Issue.5 , pp. 2230-2249
    • Dai, W.1    Milenkovic, O.2
  • 9
    • 34547970687 scopus 로고    scopus 로고
    • Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit
    • D. L. Donoho, Y. Tsaig, and J.-L. Starck, Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit 2006, Tech. Rep..
    • (2006) Tech. Rep.
    • Donoho, D.L.1    Tsaig, Y.2    Starck, J.-L.3
  • 10
  • 11
    • 0035504028 scopus 로고    scopus 로고
    • Uncertainty principles and ideal atomic decomposition
    • D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, 2001.
    • (2001) IEEE Trans. Inf. Theory , vol.47 , Issue.7 , pp. 2845-2862
    • Donoho, D.L.1    Huo, X.2
  • 12
    • 33947416035 scopus 로고    scopus 로고
    • Near optimal signal recovery from random projections: Universal encoding strategies
    • E. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , Issue.12 , pp. 5406-5425
    • Candès, E.1    Tao, T.2
  • 13
    • 55649100730 scopus 로고    scopus 로고
    • Uniform uncertainty principle for bernoulli and sub-gaussian ensembles
    • S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann, "Uniform uncertainty principle for Bernoulli and sub-Gaussian ensembles," Construct. Alg., vol. 28, pp. 269-283, 2008.
    • (2008) Construct. Alg. , vol.28 , pp. 269-283
    • Mendelson, S.1    Pajor, A.2    Tomczak-Jaegermann, N.3
  • 14
    • 34249687049 scopus 로고    scopus 로고
    • Sparsity and incoherence in compressive sampling
    • E. Candès and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol. 23, no. 3, 2007.
    • (2007) Inverse Problems , vol.23 , Issue.3
    • Candès, E.1    Romberg, J.2
  • 16
    • 29144439194 scopus 로고    scopus 로고
    • Decoding by linear programming
    • E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
    • (2005) IEEE Trans. Inf. Theory , vol.51 , Issue.12 , pp. 4203-4215
    • Candès, E.1    Tao, T.2
  • 19
    • 84907737173 scopus 로고    scopus 로고
    • Compressive sensing by random convolution
    • J. Romberg, "Compressive sensing by random convolution," SIAM J. Imag. Sci., vol. 2, pp. 1098-1128, 2009.
    • (2009) SIAM J. Imag. Sci. , vol.2 , pp. 1098-1128
    • Romberg, J.1
  • 20
    • 0000680233 scopus 로고
    • A combinatorial central limit theorem
    • W. Hoeffding, "A combinatorial central limit theorem," Ann. Math. Stat., vol. 22, pp. 558-566, 1951.
    • (1951) Ann. Math. Stat. , vol.22 , pp. 558-566
    • Hoeffding, W.1
  • 21
  • 22
    • 4344588165 scopus 로고    scopus 로고
    • The concentration of measure phenomenon
    • M. Ledoux, "The Concentration of Measure Phenomenon," American Math. Soc., 2001.
    • (2001) American Math. Soc.
    • Ledoux, M.1
  • 23
    • 33847617461 scopus 로고    scopus 로고
    • Steins method for concentration inequalities
    • S. Chatterjee, "Stein's method for concentration inequalities," Probab. Theory Rel. Fields, vol. 138, pp. 305-321, 2007.
    • (2007) Probab. Theory Rel. Fields , vol.138 , pp. 305-321
    • Chatterjee, S.1
  • 24
    • 0030489977 scopus 로고    scopus 로고
    • New concentration inequalities in product spaces
    • M. Talagrand, "New concentration inequalities in product spaces," Invent. Math., vol. 126, pp. 505-563, 1996.
    • (1996) Invent. Math. , vol.126 , pp. 505-563
    • Talagrand, M.1
  • 25
    • 33745604236 scopus 로고    scopus 로고
    • Stable signal recovery from incomplete and inaccurate measurements
    • E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. 59, no. 8, 2006.
    • (2006) Comm. Pure Appl. Math. , vol.59 , Issue.8
    • Candès, E.1    Romberg, J.2    Tao, T.3
  • 27
    • 33748109164 scopus 로고    scopus 로고
    • Approximate nearest neighbors and the fast johnson-lindenstrauss transform
    • N. Ailon and B. Chazelle, "Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform," in Proc. 38th ACM Symp. Theory Comput., 2006, vol. 66, pp. 557-563.
    • (2006) Proc. 38th ACM Symp. Theory Comput. , vol.66 , pp. 557-563
    • Ailon, N.1    Chazelle, B.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.