메뉴 건너뛰기




Volumn 59, Issue 11, 2013, Pages 7465-7490

Compressed sensing off the grid

Author keywords

Atomic norm; basis mismatch; compressed sensing; continuous dictionary; line spectral estimation; nuclear norm relaxation; Prony's method; sparsity

Indexed keywords

ATOMIC NORM; BASIS MISMATCH; NUCLEAR NORM RELAXATION; PRONY'S METHOD; SPARSITY; SPECTRAL ESTIMATION;

EID: 84886671601     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2013.2277451     Document Type: Article
Times cited : (1129)

References (61)
  • 1
    • 31744440684 scopus 로고    scopus 로고
    • Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information
    • DOI 10.1109/TIT.2005.862083
    • E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
    • (2006) IEEE Transactions on Information Theory , vol.52 , Issue.2 , pp. 489-509
    • Candes, E.J.1    Romberg, J.2    Tao, T.3
  • 2
    • 85032750937 scopus 로고    scopus 로고
    • An introduction to compressive sampling
    • Mar
    • E. J. Candès and M. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
    • (2008) IEEE Signal Process. Mag. , vol.25 , Issue.2 , pp. 21-30
    • Candès, E.J.1    Wakin, M.2
  • 3
    • 33645712892 scopus 로고    scopus 로고
    • Compressed sensing
    • Apr
    • D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , Issue.4 , pp. 1289-1306
    • Donoho, D.L.1
  • 4
    • 85032751965 scopus 로고    scopus 로고
    • Compressive sensing [lecture notes]
    • Jul
    • R. Baraniuk, "Compressive sensing [lecture notes]," IEEE Signal Process. Mag., vol. 24, no. 4, pp. 118-121, Jul. 2007.
    • (2007) IEEE Signal Process. Mag. , vol.24 , Issue.4 , pp. 118-121
    • Baraniuk, R.1
  • 6
    • 84886711950 scopus 로고    scopus 로고
    • Neural spike identification with continuous basis pursuit
    • presented, Salt Lake City, UT, USA, Feb.
    • C. Ekanadham, D. Tranchina, and E. P. Simoncelli, "Neural spike identification with continuous basis pursuit," presented at the Comput. Syst. Neurosci., Salt Lake City, UT, USA, Feb. 2011.
    • (2011) The Comput. Syst. Neurosci.
    • Ekanadham, C.1    Tranchina, D.2    Simoncelli, E.P.3
  • 7
    • 65449134695 scopus 로고    scopus 로고
    • Improved approach to lidar airport obstruction surveying using full-waveform data
    • May
    • C. E. Parrish and R. D. Nowak, "Improved approach to lidar airport obstruction surveying using full-waveform data," J. Surv. Eng., vol. 135, no. 2, pp. 72-82, May 2009.
    • (2009) J. Surv. Eng. , vol.135 , Issue.2 , pp. 72-82
    • Parrish, C.E.1    Nowak, R.D.2
  • 8
    • 25444450079 scopus 로고    scopus 로고
    • A sparse signal reconstruction perspective for source localization with sensor arrays
    • DOI 10.1109/TSP.2005.850882
    • D. Malioutov, M. Cetin, and A. S. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3010-3022, Aug. 2005. (Pubitemid 41372811)
    • (2005) IEEE Transactions on Signal Processing , vol.53 , Issue.8 , pp. 3010-3022
    • Malioutov, D.1    Cetin, M.2    Willsky, A.S.3
  • 9
    • 66849132093 scopus 로고    scopus 로고
    • High-resolution radar via compressed sensing
    • Jun
    • M. A.Herman and T. Strohmer, "High-resolution radar via compressed sensing," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2275-2284, Jun. 2009.
    • (2009) IEEE Trans. Signal Process. , vol.57 , Issue.6 , pp. 2275-2284
    • Herman, M.A.1    Strohmer, T.2
  • 10
    • 78651591980 scopus 로고    scopus 로고
    • Compressed remote sensing of sparse objects
    • Jan
    • A. C. Fannjiang, T. Strohmer, and P.Yan, "Compressed remote sensing of sparse objects," SIAM J. Imag. Sci., vol. 3, no. 3, pp. 595-618, Jan. 2010.
    • (2010) SIAM J. Imag. Sci. , vol.3 , Issue.3 , pp. 595-618
    • Fannjiang, A.C.1    Strohmer, T.2    Yan, P.3
  • 11
    • 34548854260 scopus 로고    scopus 로고
    • Compressive radar imaging
    • DOI 10.1109/RADAR.2007.374203, 4250297, IEEE 2007 Radar Conference
    • R. Baraniuk and P. Steeghs, "Compressive radar imaging," in Proc. IEEE Radar Conf., Waltham, MA, USA, Apr. 2007, pp. 128-133. (Pubitemid 47448214)
    • (2007) IEEE National Radar Conference - Proceedings , pp. 128-133
    • Baraniuk, R.1    Steeghs, P.2
  • 12
    • 77952743265 scopus 로고    scopus 로고
    • Compressed channel sensing: A new approach to estimating sparse multipath channels
    • Jun
    • W. U. Bajwa, J. Haupt, A. M. Sayeed, and R. Nowak, "Compressed channel sensing: A new approach to estimating sparse multipath channels," Proc. IEEE, vol. 98, no. 6, pp. 1058-1076, Jun. 2010.
    • (2010) Proc. IEEE , vol.98 , Issue.6 , pp. 1058-1076
    • Bajwa, W.U.1    Haupt, J.2    Sayeed, A.M.3    Nowak, R.4
  • 14
    • 33750997591 scopus 로고    scopus 로고
    • Random sampling of sparse trigonometric polynomials
    • DOI 10.1016/j.acha.2006.05.002, PII S1063520306000662
    • H. Rauhut, "Random sampling of sparse trigonometric polynomials," Appl. Comput. Harmon. Anal., vol. 22, no. 1, pp. 16-42, Jan. 2007. (Pubitemid 44750724)
    • (2007) Applied and Computational Harmonic Analysis , vol.22 , Issue.1 , pp. 16-42
    • Rauhut, H.1
  • 15
    • 84857452383 scopus 로고    scopus 로고
    • Spice and likes: Two hyperparameter-free methods for sparse-parameter estimation
    • P. Stoica and P. Babu, "Spice and likes: Two hyperparameter-free methods for sparse-parameter estimation," Signal Process., vol. 92, no. 7, pp. 1580-1590, 2012.
    • (2012) Signal Process. , vol.92 , Issue.7 , pp. 1580-1590
    • Stoica, P.1    Babu, P.2
  • 16
    • 78651356988 scopus 로고    scopus 로고
    • New method of sparse parameter estimation in separable models and its use for spectral analysis of irregularly sampled data
    • Jan
    • P. Stoica, P. Babu, and J. Li, "New method of sparse parameter estimation in separable models and its use for spectral analysis of irregularly sampled data," IEEE Trans. Signal Process., vol. 59, no. 1, pp. 35-47, Jan. 2011.
    • (2011) IEEE Trans. Signal Process. , vol.59 , Issue.1 , pp. 35-47
    • Stoica, P.1    Babu, P.2    Li, J.3
  • 17
  • 18
    • 77949674991 scopus 로고    scopus 로고
    • General deviants: An analysis of perturbations in compressed sensing
    • Apr
    • M. A. Herman and T. Strohmer, "General deviants: An analysis of perturbations in compressed sensing," IEEE J. Sel. Top. Signal Process., vol. 4, no. 2, pp. 342-349, Apr. 2010.
    • (2010) IEEE J. Sel. Top. Signal Process. , vol.4 , Issue.2 , pp. 342-349
    • Herman, M.A.1    Strohmer, T.2
  • 20
    • 78549288866 scopus 로고    scopus 로고
    • Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
    • Jan
    • B. Recht, M. Fazel, and P.A. Parrilo, "Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization," SIAM Rev., vol. 52, no. 3, pp. 471-501, Jan. 2010.
    • (2010) SIAM Rev. , vol.52 , Issue.3 , pp. 471-501
    • Recht, B.1    Fazel, M.2    Parrilo, P.A.3
  • 21
    • 0001799628 scopus 로고
    • Essai éxperimental et analytique: Sur les lois de la dilatabilité de fluides élastique et sur celles de la force expansive de la vapeur de l'alkool, à différentes températures
    • B. G. R. de Prony, "Essai éxperimental et analytique: Sur les lois de la dilatabilité de fluides élastique et sur celles de la force expansive de la vapeur de l'alkool, à différentes températures," J. de l'école Polytechnique, vol. 1, no. 22, pp. 24-76, 1795.
    • (1795) J. de l'École Polytechnique , vol.1 , Issue.22 , pp. 24-76
    • De Prony, B.G.R.1
  • 22
    • 0025431693 scopus 로고
    • Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
    • DOI 10.1109/29.56027
    • Y. Hua and T. K. Sarkar, "Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 5, pp. 814-824, May 1990. (Pubitemid 20713557)
    • (1990) IEEE Transactions on Acoustics, Speech, and Signal Processing , vol.38 , Issue.5 , pp. 814-824
    • Hua Yingbo1    Sarkar Tapan, K.2
  • 23
    • 0027578247 scopus 로고
    • List of references on spectral line analysis
    • DOI 10.1016/0165-1684(93)90090-W
    • P. Stoica, "List of references on spectral line analysis," Signal Process., vol. 31, no. 3, pp. 329-340, Apr. 1993. (Pubitemid 23639964)
    • (1993) Signal Processing , vol.31 , Issue.3 , pp. 329-340
    • Stoica Petre1
  • 26
    • 65749318481 scopus 로고
    • Über den variabilitätsbereich der Fourier'schen konstanten von positiven harmonischen funktionen
    • C. Carathéodory, "Über den variabilitätsbereich der Fourier'schen konstanten von positiven harmonischen funktionen," Rendiconti del Circolo Matematico di Palermo (1884-1940), vol. 32, no. 1, pp. 193-217, 1911.
    • (1911) Rendiconti Del Circolo Matematico di Palermo (1884-1940) , vol.32 , Issue.1 , pp. 193-217
    • Carathéodory, C.1
  • 27
    • 65749321683 scopus 로고
    • Über den zusammenhang der extremen von harmonischen funktionen mit ihren koeffizienten und über den Picard-Landau'schen satz
    • C. Carathéodory and L. Fejér, "Über den zusammenhang der extremen von harmonischen funktionen mit ihren koeffizienten und über den Picard-Landau'schen satz," Rendiconti del Circolo Matematico di Palermo (1884-1940), vol. 32, no. 1, pp. 218-239, 1911.
    • (1911) Rendiconti Del Circolo Matematico di Palermo (1884-1940) , vol.32 , Issue.1 , pp. 218-239
    • Carathéodory, C.1    Fejér, L.2
  • 28
    • 0039724800 scopus 로고
    • Zur theorie der quadratischen und bilinearen formen von unendlichvielen veränderlichen
    • O. Toeplitz, "Zur theorie der quadratischen und bilinearen formen von unendlichvielen veränderlichen," Math. Ann., vol. 70, no. 3, pp. 351-376, 1911.
    • (1911) Math. Ann. , vol.70 , Issue.3 , pp. 351-376
    • Toeplitz, O.1
  • 29
    • 1542289122 scopus 로고    scopus 로고
    • Positivity of trigonometric polynomials
    • Maui, HI, USA, Dec.
    • A. Megretski, "Positivity of trigonometric polynomials," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, USA, Dec. 2003, vol. 4, pp. 3814-3817.
    • (2003) Proc. 42nd IEEE Conf. Decision Control , vol.4 , pp. 3814-3817
    • Megretski, A.1
  • 32
    • 33750925871 scopus 로고    scopus 로고
    • Discrete transforms, semidefinite programming, and sum-of-squares representations of nonnegative polynomials
    • DOI 10.1137/040612646
    • T. Roh and L. Vandenberghe, "Discrete transforms, semidefinite programming, and sum-of-squares representations of nonnegative polynomials," SIAM J. Optim., vol. 16, no. 4, pp. 939-964, Jan. 2006. (Pubitemid 44729405)
    • (2006) SIAM Journal on Optimization , vol.16 , Issue.4 , pp. 939-964
    • Roh, T.1    Vandenberghe, L.2
  • 33
    • 84855977283 scopus 로고    scopus 로고
    • Sparse estimation of spectral lines: Grid selection problems and their solutions
    • Feb
    • P. Stoica and P. Babu, "Sparse estimation of spectral lines: Grid selection problems and their solutions," IEEE Trans. Signal Process., vol. 60, no. 2, pp. 962-967, Feb. 2012.
    • (2012) IEEE Trans. Signal Process. , vol.60 , Issue.2 , pp. 962-967
    • Stoica, P.1    Babu, P.2
  • 35
    • 71049116435 scopus 로고    scopus 로고
    • Exact matrix completion via convex optimization
    • Dec
    • E. J. Candès and B. Recht, "Exact matrix completion via convex optimization," Found. Comput. Math., vol. 9, no. 6, pp. 717-772, Dec. 2009.
    • (2009) Found. Comput. Math. , vol.9 , Issue.6 , pp. 717-772
    • Candès, E.J.1    Recht, B.2
  • 36
    • 79951886985 scopus 로고    scopus 로고
    • Recovering low-rank matrices from few coefficients in any basis
    • Mar
    • D. Gross, "Recovering low-rank matrices from few coefficients in any basis," IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1548-1566, Mar. 2009.
    • (2009) IEEE Trans. Inf. Theory , vol.57 , Issue.3 , pp. 1548-1566
    • Gross, D.1
  • 37
    • 84856009825 scopus 로고    scopus 로고
    • A simpler approach to matrix completion
    • Jan.
    • B. Recht, "A simpler approach to matrix completion," J. Mach. Learning, vol. 12, pp. 3413-3430, Jan. 2011.
    • (2011) J. Mach. Learning , vol.12 , pp. 3413-3430
    • Recht, B.1
  • 38
    • 80054801168 scopus 로고    scopus 로고
    • Localization from incomplete noisy distance measurements
    • St. Petersburg, Russia, Jul.
    • A. Javanmard and A. Montanari, "Localization from incomplete noisy distance measurements," in Proc. IEEE Int. Symp. Inf. Theory, St. Petersburg, Russia, Jul. 2011, pp. 1584-1588.
    • (2011) Proc. IEEE Int. Symp. Inf. Theory , pp. 1584-1588
    • Javanmard, A.1    Montanari, A.2
  • 39
    • 77957565242 scopus 로고    scopus 로고
    • Quantum state tomography via compressed sensing
    • Oct
    • D. Gross, Y. K. Liu, S. T. Flammia, S. Becker, and J. Eisert, "Quantum state tomography via compressed sensing," Phys. Rev. Lett., vol. 105, no. 15, p. 150401, Oct. 2010.
    • (2010) Phys. Rev. Lett. , vol.105 , Issue.15 , pp. 150401
    • Gross, D.1    Liu, Y.K.2    Flammia, S.T.3    Becker, S.4    Eisert, J.5
  • 41
    • 33646767487 scopus 로고    scopus 로고
    • Sparsity and uniqueness for some specific under-determined linear systems
    • J.-J. Fuchs, "Sparsity and uniqueness for some specific under-determined linear systems," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2005, vol. 5, pp. v/729-v/732.
    • (2005) Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. , vol.5
    • Fuchs, J.-J.1
  • 43
    • 83755170410 scopus 로고    scopus 로고
    • Coherence, compressive sensing, and random sensor arrays
    • Aug
    • L. Carin, D. Liu, and B. Guo, "Coherence, compressive sensing, and random sensor arrays," IEEE Antennas Propag. Mag., vol. 53, no. 4, pp. 28-39, Aug. 2011.
    • (2011) IEEE Antennas Propag. Mag. , vol.53 , Issue.4 , pp. 28-39
    • Carin, L.1    Liu, D.2    Guo, B.3
  • 45
    • 61549138661 scopus 로고    scopus 로고
    • Spectral analysis of nonuniformly sampled data: A new approach versus the periodogram
    • Mar
    • P. Stoica, J. Li, and H. He, "Spectral analysis of nonuniformly sampled data: A new approach versus the periodogram," IEEE Trans. Signal Process., vol. 57, no. 3, pp. 843-858, Mar. 2009.
    • (2009) IEEE Trans. Signal Process. , vol.57 , Issue.3 , pp. 843-858
    • Stoica, P.1    Li, J.2    He, H.3
  • 48
    • 34249687049 scopus 로고    scopus 로고
    • Sparsity and incoherence in compressive sampling
    • DOI 10.1088/0266-5611/23/3/008, PII S0266561107398742, 008
    • E. J. Candès and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol. 23, no. 3, pp. 969-985, Apr. 2007. (Pubitemid 46838836)
    • (2007) Inverse Problems , vol.23 , Issue.3 , pp. 969-985
    • Candes, E.1    Romberg, J.2
  • 49
    • 84864315555 scopus 로고    scopus 로고
    • User-friendly tail bounds for sums of random matrices
    • Aug
    • J. A. Tropp, "User-friendly tail bounds for sums of random matrices," Found. Comput. Math., vol. 12, no. 4, pp. 389-434, Aug. 2011.
    • (2011) Found. Comput. Math. , vol.12 , Issue.4 , pp. 389-434
    • Tropp, J.A.1
  • 50
    • 0001004395 scopus 로고
    • Inequalities of A. Markoff and S. Bernstein for polynomials and related functions
    • Nov.
    • A. C. Schaeffer, "Inequalities of A. Markoff and S. Bernstein for polynomials and related functions," Bull. Amer. Math. Soc., vol. 47, pp. 565-579, Nov. 1941.
    • (1941) Bull. Amer. Math. Soc. , vol.47 , pp. 565-579
    • Schaeffer, A.C.1
  • 53
    • 28244496090 scopus 로고    scopus 로고
    • Benchmarking optimization software with performance profiles
    • Mar
    • E. D. Dolan and J. J.Moré, "Benchmarking optimization software with performance profiles,"Math. Prog., A, vol. 91, no. 2, pp. 201-203, Mar. 2002.
    • (2002) Math. Prog., A , vol.91 , Issue.2 , pp. 201-203
    • Dolan, E.D.1    Moré, J.J.2
  • 54
    • 70449673414 scopus 로고    scopus 로고
    • A manifold lifting algorithm for multi-view compressive imaging
    • Chicago, IL, USA, May
    • M. B. Wakin, "A manifold lifting algorithm for multi-view compressive imaging," in Proc. Picture Coding Symp., Chicago, IL, USA, May 2009, pp. 1-4.
    • (2009) Proc. Picture Coding Symp. , pp. 1-4
    • Wakin, M.B.1
  • 55
    • 0031141136 scopus 로고    scopus 로고
    • Complementarity and nondegeneracy in semidefinite programming
    • PII S0025561096000792
    • F. Alizadeh, J. Haeberly, andM. Overton, "Complementarity and nondegeneracy in semidefinite programming," Math. Program., vol. 77, no. 1, pp. 111-128, 1997. (Pubitemid 127412627)
    • (1997) Mathematical Programming, Series B , vol.77 , Issue.2 , pp. 111-128
    • Alizadeh, F.1    Haeberly, J.-P.A.2    Overton, M.L.3
  • 56
    • 0032332553 scopus 로고    scopus 로고
    • Interior point trajectories in semidefinite programming
    • D. Goldfarb and K. Scheinberg, "Interior point trajectories in semidefinite programming," SIAM J. Optim., vol. 8, no. 4, pp. 871-886, 1998.
    • (1998) SIAM J. Optim. , vol.8 , Issue.4 , pp. 871-886
    • Goldfarb, D.1    Scheinberg, K.2
  • 57
    • 0032345991 scopus 로고    scopus 로고
    • Superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming
    • Z. Luo, J. Sturm, and S. Zhang, "Superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming," SIAM J. Optim., vol. 8, no. 1, pp. 59-81, 1998.
    • (1998) SIAM J. Optim. , vol.8 , Issue.1 , pp. 59-81
    • Luo, Z.1    Sturm, J.2    Zhang, S.3
  • 58
    • 0000921195 scopus 로고    scopus 로고
    • Initialization in semidefinite programming via a self-dual skew-symmetric embedding
    • PII S0167637797000114
    • E. de Klerk, C. Roos, and T. Terlaky, "Initialization in semidefinite programming via a self-dual skew-symmetric embedding," Oper. Res. Lett., vol. 20, no. 5, pp. 213-221, 1997. (Pubitemid 127423492)
    • (1997) Operations Research Letters , vol.20 , Issue.5 , pp. 213-221
    • De Klerk, E.1    Roos, C.2    Terlaky, T.3
  • 59
    • 0036434966 scopus 로고    scopus 로고
    • On the convergence of the central path in semidefinite optimization
    • M. Halická, E. de Klerk, and C. Roos, "On the convergence of the central path in semidefinite optimization," SIAM J. Optim., vol. 12, no. 4, pp. 1090-1099, 2002.
    • (2002) SIAM J. Optim. , vol.12 , Issue.4 , pp. 1090-1099
    • Halická, M.1    De Klerk, E.2    Roos, C.3
  • 60
    • 0004151494 scopus 로고
    • Cambridge, U.K.: Cambridge Univ. Press, Feb.
    • R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, Feb. 1990.
    • (1990) Matrix Analysis
    • Horn, R.A.1    Johnson, C.R.2


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