MUSIC for single-snapshot spectral estimation: Stability and super-resolution
This paper studies the problem of line spectral estimation in the continuum of a bounded interval with one snapshot of array measurement. The single-snapshot measurement data are turned into a Hankel data matrix which admits the Vandermonde decomposition and is suitable for the MUSIC algorithm. The...
Gespeichert in:
| Veröffentlicht in: | Applied and computational harmonic analysis Jg. 40; H. 1; S. 33 - 67 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Inc
01.01.2016
|
| Schlagworte: | |
| ISSN: | 1063-5203, 1096-603X |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | This paper studies the problem of line spectral estimation in the continuum of a bounded interval with one snapshot of array measurement. The single-snapshot measurement data are turned into a Hankel data matrix which admits the Vandermonde decomposition and is suitable for the MUSIC algorithm. The MUSIC algorithm amounts to finding the null space (the noise space) of the adjoint of the Hankel matrix, forming the noise-space correlation function and identifying the s smallest local minima of the noise-space correlation as the frequency set.
In the noise-free case exact reconstruction is guaranteed for any arbitrary set of frequencies as long as the number of measurement data is at least twice the number of distinct frequencies to be recovered. In the presence of noise the stability analysis shows that the perturbation of the noise-space correlation is proportional to the spectral norm of the noise matrix as long as the latter is smaller than the smallest (nonzero) singular value of the noiseless Hankel data matrix. Under the assumption that the true frequencies are separated by at least twice the Rayleigh Length (RL), the stability of the noise-space correlation is proved by means of novel discrete Ingham inequalities which provide bounds on the largest and smallest nonzero singular values of the noiseless Hankel data matrix.
The numerical performance of MUSIC is tested in comparison with other algorithms such as BLO-OMP and SDP (TV-min). While BLO-OMP is the stablest algorithm for frequencies separated above 4 RL, MUSIC becomes the best performing one for frequencies separated between 2 RL and 3 RL. Also, MUSIC is more efficient than other methods. MUSIC truly shines when the frequency separation drops to 1 RL or below when all other methods fail. Indeed, the resolution length of MUSIC decreases to zero as noise decreases to zero as a power law with an exponent smaller than an upper bound established by Donoho. |
|---|---|
| AbstractList | This paper studies the problem of line spectral estimation in the continuum of a bounded interval with one snapshot of array measurement. The single-snapshot measurement data are turned into a Hankel data matrix which admits the Vandermonde decomposition and is suitable for the MUSIC algorithm. The MUSIC algorithm amounts to finding the null space (the noise space) of the adjoint of the Hankel matrix, forming the noise-space correlation function and identifying the s smallest local minima of the noise-space correlation as the frequency set.
In the noise-free case exact reconstruction is guaranteed for any arbitrary set of frequencies as long as the number of measurement data is at least twice the number of distinct frequencies to be recovered. In the presence of noise the stability analysis shows that the perturbation of the noise-space correlation is proportional to the spectral norm of the noise matrix as long as the latter is smaller than the smallest (nonzero) singular value of the noiseless Hankel data matrix. Under the assumption that the true frequencies are separated by at least twice the Rayleigh Length (RL), the stability of the noise-space correlation is proved by means of novel discrete Ingham inequalities which provide bounds on the largest and smallest nonzero singular values of the noiseless Hankel data matrix.
The numerical performance of MUSIC is tested in comparison with other algorithms such as BLO-OMP and SDP (TV-min). While BLO-OMP is the stablest algorithm for frequencies separated above 4 RL, MUSIC becomes the best performing one for frequencies separated between 2 RL and 3 RL. Also, MUSIC is more efficient than other methods. MUSIC truly shines when the frequency separation drops to 1 RL or below when all other methods fail. Indeed, the resolution length of MUSIC decreases to zero as noise decreases to zero as a power law with an exponent smaller than an upper bound established by Donoho. |
| Author | Fannjiang, Albert Liao, Wenjing |
| Author_xml | – sequence: 1 givenname: Wenjing surname: Liao fullname: Liao, Wenjing email: wjliao@math.duke.edu organization: Statistical and Applied Mathematical Sciences Institute (SAMSI), Durham, NC, United States – sequence: 2 givenname: Albert surname: Fannjiang fullname: Fannjiang, Albert email: fannjiang@math.ucdavis.edu organization: Department of Mathematics, University of California, Davis, CA, United States |
| BookMark | eNp9kMtKAzEUhoNUsK2-gKt5gRlPkslcxI0UL4UWF7XgLmQyGZsyJkOSCn17M9aVi67OgZ_v8J9vhibGGoXQLYYMAy7u9pmQO5ERwHmGSQZAL9AUQ12kBdCPybgXNGUE6BWaeb8HwDhn9RSt19vNcpF01iVem89epd6Iwe9sSPygZHCiT5QP-ksEbc19sgmi0b0Ox0SYNvGHQbnUKW_7w5hfo8tO9F7d_M052j4_vS9e09Xby3LxuEolLSGkmMWeFEguFSadJB2UrJUilw1QKglt8qatSNsxQWRMS1oRRitcl4zUNaM1naPqdFc6671THZc6_DaMhXXPMfBRC9_zUQsftXBMeNQSUfIPHVz8zh3PQw8nSMWnvrVy3EutjFStdlESb60-h_8A2_l99w |
| CitedBy_id | crossref_primary_10_1109_TSP_2025_3559782 crossref_primary_10_1016_j_acha_2021_09_002 crossref_primary_10_1109_JIOT_2023_3264790 crossref_primary_10_1007_s00034_025_03126_5 crossref_primary_10_1016_j_acha_2024_101650 crossref_primary_10_1016_j_acha_2017_04_004 crossref_primary_10_1137_16M1074941 crossref_primary_10_3390_drones8110694 crossref_primary_10_1016_j_sigpro_2016_10_010 crossref_primary_10_1016_j_dsp_2024_104560 crossref_primary_10_1109_LWC_2022_3225331 crossref_primary_10_1016_j_dsp_2019_05_008 crossref_primary_10_1109_TVT_2023_3269199 crossref_primary_10_1109_TAES_2024_3446462 crossref_primary_10_1109_JIOT_2021_3052512 crossref_primary_10_1137_22M1491009 crossref_primary_10_1007_s00365_022_09574_5 crossref_primary_10_1109_TCI_2024_3369412 crossref_primary_10_1109_MSP_2018_2827108 crossref_primary_10_1016_j_acha_2020_10_004 crossref_primary_10_1007_s10208_021_09545_5 crossref_primary_10_1007_s43670_021_00016_0 crossref_primary_10_1109_JSTSP_2018_2827299 crossref_primary_10_1109_TAES_2023_3291335 crossref_primary_10_1109_TVT_2023_3293189 crossref_primary_10_1109_TIT_2020_2974174 crossref_primary_10_1109_TIT_2021_3075149 crossref_primary_10_1103_PRXQuantum_3_020357 crossref_primary_10_1016_j_laa_2020_06_003 crossref_primary_10_1109_LSP_2023_3262378 crossref_primary_10_1109_TAES_2023_3300264 crossref_primary_10_3390_electronics12040824 crossref_primary_10_1016_j_acha_2023_04_002 crossref_primary_10_1109_TIT_2022_3199405 crossref_primary_10_1051_0004_6361_202038956 crossref_primary_10_1090_mcom_3571 crossref_primary_10_1109_TVT_2021_3051266 crossref_primary_10_1002_dac_4425 crossref_primary_10_1016_j_acha_2024_101716 crossref_primary_10_1109_TSP_2024_3378004 crossref_primary_10_1145_3191742 crossref_primary_10_1007_s11425_021_2151_0 crossref_primary_10_1016_j_phycom_2025_102780 crossref_primary_10_1016_j_acha_2020_12_002 crossref_primary_10_1109_LWC_2025_3572346 crossref_primary_10_1016_j_acha_2021_05_002 crossref_primary_10_1109_LSP_2020_3006374 crossref_primary_10_1109_TIT_2018_2881113 crossref_primary_10_1109_JSEN_2023_3338575 crossref_primary_10_1109_TIT_2024_3413534 crossref_primary_10_1364_AO_486527 crossref_primary_10_1016_j_acha_2021_07_003 crossref_primary_10_1088_1361_6420_ac245b crossref_primary_10_1109_ACCESS_2024_3409936 crossref_primary_10_1137_17M111290X crossref_primary_10_1109_TSP_2017_2656841 crossref_primary_10_1109_JSEN_2024_3441596 crossref_primary_10_1088_1361_6420_ab2a29 crossref_primary_10_1137_17M1147822 crossref_primary_10_1109_LSP_2021_3060593 crossref_primary_10_1088_1361_6420_ac39f8 crossref_primary_10_1049_iet_rsn_2019_0342 crossref_primary_10_1109_TSP_2017_2773421 crossref_primary_10_1109_MSP_2018_2821706 crossref_primary_10_1088_1361_6420_aa5bf2 crossref_primary_10_1137_18M1212197 crossref_primary_10_1016_j_sigpro_2023_109237 crossref_primary_10_1093_imaiai_iaaf018 crossref_primary_10_1109_TSP_2016_2552500 crossref_primary_10_1016_j_acha_2023_101577 crossref_primary_10_1137_15M1016552 crossref_primary_10_1109_TIM_2024_3391338 crossref_primary_10_1109_TIT_2022_3191339 crossref_primary_10_1109_TSP_2021_3049618 crossref_primary_10_1109_TSP_2023_3330670 crossref_primary_10_1088_1361_6587_abd4c1 crossref_primary_10_1109_TCOMM_2022_3200679 crossref_primary_10_1109_TIT_2020_2993327 crossref_primary_10_1109_LSP_2022_3213140 crossref_primary_10_1109_ACCESS_2022_3165653 crossref_primary_10_3389_fams_2016_00001 crossref_primary_10_1103_PhysRevApplied_14_034066 crossref_primary_10_1007_s11018_023_02244_3 crossref_primary_10_1088_1361_6420_aaede6 crossref_primary_10_1016_j_acha_2023_01_005 crossref_primary_10_1109_TVT_2023_3296137 crossref_primary_10_1137_17M1141394 crossref_primary_10_1109_TGRS_2025_3598830 crossref_primary_10_1016_j_acha_2017_07_006 crossref_primary_10_1109_LCOMM_2024_3369049 crossref_primary_10_1109_ACCESS_2023_3287850 crossref_primary_10_1016_j_sigpro_2025_110225 crossref_primary_10_1016_j_ymssp_2023_110374 crossref_primary_10_1109_TSP_2024_3403494 crossref_primary_10_1016_j_jmaa_2016_04_077 crossref_primary_10_1109_TIT_2024_3488573 crossref_primary_10_1109_TIM_2024_3485444 crossref_primary_10_1016_j_acha_2025_101791 crossref_primary_10_1109_TSP_2022_3201336 crossref_primary_10_1016_j_acha_2018_08_003 crossref_primary_10_1137_22M1521353 crossref_primary_10_1007_s10208_023_09618_7 crossref_primary_10_1109_TGRS_2020_3045088 crossref_primary_10_1049_ell2_70099 crossref_primary_10_1109_TSP_2023_3260564 crossref_primary_10_1109_TSP_2022_3204454 crossref_primary_10_1016_j_acha_2016_09_004 crossref_primary_10_1007_s00041_020_09725_x crossref_primary_10_1109_TVT_2021_3135910 crossref_primary_10_1109_LSP_2024_3449750 crossref_primary_10_1109_MAES_2025_3550301 crossref_primary_10_1109_TIT_2014_2343623 crossref_primary_10_1088_1361_6420_ab750c crossref_primary_10_1088_1361_6420_adec13 crossref_primary_10_1109_LSP_2014_2349904 crossref_primary_10_1007_s11075_020_00974_x crossref_primary_10_1109_TCOMM_2024_3392735 crossref_primary_10_1109_TITS_2023_3330172 |
| Cites_doi | 10.1007/BF01180426 10.1364/JOSAA.14.000547 10.1137/050630015 10.1109/TASSP.1985.1164700 10.1109/79.526899 10.1016/j.acha.2012.08.003 10.1016/j.acha.2005.01.003 10.1109/JSTSP.2009.2039170 10.1109/78.298274 10.1109/29.56027 10.1088/0266-5611/18/4/306 10.1109/TIT.2006.871582 10.1023/A:1020806811956 10.1016/j.crma.2003.11.033 10.1137/0523074 10.1088/0266-5611/17/4/301 10.1109/TSP.2011.2112650 10.1137/S0036144500368859 10.1007/s10959-008-0201-7 10.1137/060665075 10.1137/110838509 10.1016/j.crma.2008.03.014 10.1007/s00245-006-0888-8 10.1002/j.1538-7305.1978.tb02104.x 10.1109/TAP.1986.1143830 10.1002/cpa.21455 10.1007/BF01456804 10.1007/s00041-013-9292-3 10.1109/TIT.2013.2277451 10.1137/090757034 10.1088/0266-5611/27/3/035013 10.1364/JOSA.73.001799 |
| ContentType | Journal Article |
| Copyright | 2014 Elsevier Inc. |
| Copyright_xml | – notice: 2014 Elsevier Inc. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.acha.2014.12.003 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics |
| EISSN | 1096-603X |
| EndPage | 67 |
| ExternalDocumentID | 10_1016_j_acha_2014_12_003 S1063520314001432 |
| GrantInformation_xml | – fundername: NSF grantid: DMS-0847388 funderid: http://dx.doi.org/10.13039/100000001 – fundername: SAMSI grantid: NSF DMS-1127914 |
| GroupedDBID | --K --M .~1 0R~ 1B1 1RT 1~. 1~5 23M 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AASFE AAXUO ABAOU ABFNM ABJNI ABMAC ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACRLP ADBBV ADEZE ADFGL ADMUD AEBSH AEKER AENEX AEXQZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CAG COF CS3 DM4 EBS EFBJH EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ IHE IXB J1W KOM LG5 M26 M41 MCRUF MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSW SSZ T5K WUQ XPP ZMT ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c370t-150143024ce12fc2f075dca4cb033c23b4bd82df5a2cc2f738253819752995393 |
| ISICitedReferencesCount | 158 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000366785200002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1063-5203 |
| IngestDate | Sat Nov 29 07:06:34 EST 2025 Tue Nov 18 21:40:02 EST 2025 Fri Feb 23 02:28:03 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Single-snapshot spectral estimation Discrete Ingham inequalities Super-resolution Stability MUSIC algorithm |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c370t-150143024ce12fc2f075dca4cb033c23b4bd82df5a2cc2f738253819752995393 |
| PageCount | 35 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_acha_2014_12_003 crossref_primary_10_1016_j_acha_2014_12_003 elsevier_sciencedirect_doi_10_1016_j_acha_2014_12_003 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-01-01 |
| PublicationDateYYYYMMDD | 2016-01-01 |
| PublicationDate_xml | – month: 01 year: 2016 text: 2016-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Applied and computational harmonic analysis |
| PublicationYear | 2016 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Rao, Arun (br0410) 1992; 80 Donoho (br0150) 1992; 23 Baiocchi, Komornik, Loreti (br0020) 2002; 97 Fannjiang, Liao (br0210) 2012; 5 Candès, Fernandez-Granda (br0050) 2013; 19 W. Liao, MUSIC for multidimensional spectral estimation, preprint. Ingham (br0280) 1936; 41 Krim, Viberg (br0340) 1996; 13 Negreanu, Zuazua (br0370) 2004; 338 Adamczak (br0010) 2010; 23 Tang, Bhaskar, Shah, Recht (br0470) 2013; 59 Donoho (br0160) 2006; 52 Candès (br0040) 2008; 346 Cheney (br0080) 2001; 17 Chen, Chi (br0070) 2013 Cheney (br0090) 2001; 43 Fannjiang (br0200) 2011; 27 Thomson (br0480) 1982; 70 Devaney (br0130) 2000 Fannjiang, Strohmer, Yan (br0190) 2010; 3 Potts, Tasche (br0390) 2013; 40 Negreanu, Zuazua (br0380) 2006; 44 Herman, Strohmer (br0260) 2010; 4 Chi, Pezeshki, Scharf, Pezeshki, Calderbank (br0100) 2011; 59 Kay, Marple (br0300) 1981; 69 Demanet, Needell, Nguyen (br0110) 2013 Hua, Sarkar (br0270) 1990; 38 Ipsen (br0290) 2010 Fannjiang, Liao (br0220) 2012; vol. 8138 Stewart, Sun (br0450) 1990 Young (br0500) 1980 Di (br0140) 1985; 33 Grant, Boyd (br0250) 2008 Slepian (br0440) 1978; 57 Kung, Arun, Bhaskar Rao (br0350) 1983; 73 Schmidt (br0420) Nov. 1981 Fannjiang, Liao (br0230) 2012 Stoica, Moses (br0460) 2005 de Prony (br0400) 1795; 2 Beylkin, Monzón (br0030) 2005; 19 Den Dekker, van den Bos (br0120) 1997; 14 Kirsch (br0310) 2002; 18 Schmidt (br0430) 1986; 34 Grant, Boyd (br0240) September 2013 Komornik, Loreti (br0320) 2007; 55 Duarte, Baraniuk (br0170) 2013; 35 Krim, Cozzens (br0330) 1994; 42 Weyl (br0490) 1912; 71 Eftekhari, Wakin (br0180) 2013 Candès, Fernandez-Granda (br0060) June 2014; 67 Kunis, Potts (br0360) 2007; 29 Di (10.1016/j.acha.2014.12.003_br0140) 1985; 33 Herman (10.1016/j.acha.2014.12.003_br0260) 2010; 4 Krim (10.1016/j.acha.2014.12.003_br0340) 1996; 13 de Prony (10.1016/j.acha.2014.12.003_br0400) 1795; 2 Kirsch (10.1016/j.acha.2014.12.003_br0310) 2002; 18 Adamczak (10.1016/j.acha.2014.12.003_br0010) 2010; 23 Chi (10.1016/j.acha.2014.12.003_br0100) 2011; 59 Candès (10.1016/j.acha.2014.12.003_br0060) 2014; 67 Den Dekker (10.1016/j.acha.2014.12.003_br0120) 1997; 14 Potts (10.1016/j.acha.2014.12.003_br0390) 2013; 40 Rao (10.1016/j.acha.2014.12.003_br0410) 1992; 80 Young (10.1016/j.acha.2014.12.003_br0500) 1980 Duarte (10.1016/j.acha.2014.12.003_br0170) 2013; 35 Kunis (10.1016/j.acha.2014.12.003_br0360) 2007; 29 Baiocchi (10.1016/j.acha.2014.12.003_br0020) 2002; 97 Komornik (10.1016/j.acha.2014.12.003_br0320) 2007; 55 Fannjiang (10.1016/j.acha.2014.12.003_br0200) 2011; 27 Beylkin (10.1016/j.acha.2014.12.003_br0030) 2005; 19 Fannjiang (10.1016/j.acha.2014.12.003_br0230) 2012 Devaney (10.1016/j.acha.2014.12.003_br0130) 2000 Cheney (10.1016/j.acha.2014.12.003_br0080) 2001; 17 Weyl (10.1016/j.acha.2014.12.003_br0490) 1912; 71 Candès (10.1016/j.acha.2014.12.003_br0040) 2008; 346 Cheney (10.1016/j.acha.2014.12.003_br0090) 2001; 43 Negreanu (10.1016/j.acha.2014.12.003_br0380) 2006; 44 Schmidt (10.1016/j.acha.2014.12.003_br0430) 1986; 34 Ingham (10.1016/j.acha.2014.12.003_br0280) 1936; 41 Donoho (10.1016/j.acha.2014.12.003_br0160) 2006; 52 Fannjiang (10.1016/j.acha.2014.12.003_br0220) 2012; vol. 8138 Negreanu (10.1016/j.acha.2014.12.003_br0370) 2004; 338 Hua (10.1016/j.acha.2014.12.003_br0270) 1990; 38 Candès (10.1016/j.acha.2014.12.003_br0050) 2013; 19 Demanet (10.1016/j.acha.2014.12.003_br0110) 2013 Fannjiang (10.1016/j.acha.2014.12.003_br0190) 2010; 3 Grant (10.1016/j.acha.2014.12.003_br0240) Eftekhari (10.1016/j.acha.2014.12.003_br0180) 2013 Krim (10.1016/j.acha.2014.12.003_br0330) 1994; 42 Schmidt (10.1016/j.acha.2014.12.003_br0420) 1981 Stoica (10.1016/j.acha.2014.12.003_br0460) 2005 Thomson (10.1016/j.acha.2014.12.003_br0480) 1982; 70 Grant (10.1016/j.acha.2014.12.003_br0250) 2008 Kung (10.1016/j.acha.2014.12.003_br0350) 1983; 73 Slepian (10.1016/j.acha.2014.12.003_br0440) 1978; 57 Fannjiang (10.1016/j.acha.2014.12.003_br0210) 2012; 5 10.1016/j.acha.2014.12.003_br0510 Kay (10.1016/j.acha.2014.12.003_br0300) 1981; 69 Stewart (10.1016/j.acha.2014.12.003_br0450) 1990 Chen (10.1016/j.acha.2014.12.003_br0070) Donoho (10.1016/j.acha.2014.12.003_br0150) 1992; 23 Tang (10.1016/j.acha.2014.12.003_br0470) 2013; 59 Ipsen (10.1016/j.acha.2014.12.003_br0290) 2010 |
| References_xml | – volume: 52 start-page: 1289 year: 2006 end-page: 1306 ident: br0160 article-title: Compressed sensing publication-title: IEEE Trans. Inform. Theory – year: September 2013 ident: br0240 article-title: CVX: Matlab software for disciplined convex programming, version 2.0 beta – volume: 44 start-page: 412 year: 2006 end-page: 448 ident: br0380 article-title: Discrete Ingham inequalities and applications publication-title: SIAM J. Numer. Anal. – volume: 33 start-page: 1086 year: 1985 end-page: 1091 ident: br0140 article-title: Multiple source location — a matrix decomposition approach publication-title: IEEE Trans. Acoust. Speech Signal Process. – year: 1980 ident: br0500 article-title: An Introduction to Non-Harmonic Fourier Series – volume: 19 start-page: 1229 year: 2013 end-page: 1254 ident: br0050 article-title: Super-resolution from noisy data publication-title: J. Fourier Anal. Appl. – volume: 35 start-page: 111 year: 2013 end-page: 129 ident: br0170 article-title: Spectral compressive sensing publication-title: Appl. Comput. Harmon. Anal. – volume: vol. 8138 year: 2012 ident: br0220 article-title: Mismatch and resolution in compressive imaging publication-title: Proceedings of SPIE on Wavelets and Sparsity XIV – volume: 40 start-page: 204 year: 2013 end-page: 224 ident: br0390 article-title: Parameter estimation for multivariate exponential sums publication-title: Electron. Trans. Numer. Anal. – year: 1990 ident: br0450 article-title: Matrix Perturbation Theory – volume: 97 start-page: 55 year: 2002 end-page: 95 ident: br0020 article-title: Ingham–Beurling type theorems with weakened gap conditions publication-title: Acta Math. Hungar. – volume: 43 start-page: 301 year: 2001 end-page: 312 ident: br0090 article-title: A mathematical tutorial on synthetic aperture radar publication-title: SIAM Rev. – volume: 59 start-page: 2182 year: 2011 end-page: 2195 ident: br0100 article-title: Sensitivity to basis mismatch in compressed sensing publication-title: IEEE Trans. Signal Process. – volume: 29 start-page: 1403 year: 2007 end-page: 1419 ident: br0360 article-title: Stability results for scattered data interpolation by trigonometric polynomials publication-title: SIAM J. Sci. Comput. – volume: 23 start-page: 85 year: 2010 end-page: 108 ident: br0010 article-title: A few remarks on the operator norm of random Toeplitz matrices publication-title: J. Theoret. Probab. – volume: 4 start-page: 342 year: 2010 end-page: 349 ident: br0260 article-title: General deviants: an analysis of perturbations in compressed sensing publication-title: IEEE J. Sel. Top. Signal Process – volume: 27 start-page: 035013 year: 2011 ident: br0200 article-title: The MUSIC algorithm for sparse objects: a compressed sensing analysis publication-title: Inverse Problems – volume: 17 start-page: 591 year: 2001 ident: br0080 article-title: The linear sampling method and the MUSIC algorithm publication-title: Inverse Problems – volume: 59 start-page: 7465 year: 2013 end-page: 7490 ident: br0470 article-title: Compressed sensing off the grid publication-title: IEEE Trans. Inform. Theory – year: Nov. 1981 ident: br0420 article-title: A signal subspace approach to multiple emitter location and spectral estimation – volume: 14 start-page: 547 year: 1997 end-page: 557 ident: br0120 article-title: Resolution: a survey publication-title: J. Opt. Soc. Amer. A – year: 2013 ident: br0070 article-title: Robust spectral compressed sensing via structured matrix completion – volume: 38 start-page: 814 year: 1990 end-page: 824 ident: br0270 article-title: Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise publication-title: IEEE Trans. Acoust. Speech Signal Process. – volume: 346 start-page: 589 year: 2008 end-page: 592 ident: br0040 article-title: The restricted isometry property and its implications for compressed sensing publication-title: C. R. Math. – year: 2000 ident: br0130 article-title: Super-resolution processing of multi-static data using time reversal and MUSIC publication-title: J. Acoust. Soc. Amer. – volume: 3 start-page: 596 year: 2010 end-page: 618 ident: br0190 article-title: Compressed remote sensing of sparse objects publication-title: SIAM J. Imaging Sci. – volume: 18 start-page: 1025 year: 2002 end-page: 1040 ident: br0310 article-title: The MUSIC algorithm and the factorization method in inverse scattering theory for inhomogeneous media publication-title: Inverse Problems – volume: 42 start-page: 1662 year: 1994 end-page: 1668 ident: br0330 article-title: A data-based enumeration technique for fully correlated signals publication-title: IEEE Trans. Signal Process. – volume: 41 start-page: 367 year: 1936 end-page: 379 ident: br0280 article-title: Some trigonometrical inequalities with applications to the theory of series publication-title: Math. Z. – year: 2012 ident: br0230 article-title: Super-resolution by compressive sensing algorithms publication-title: Asilomar Conference on Signals, Systems and Computers – volume: 5 start-page: 179 year: 2012 end-page: 202 ident: br0210 article-title: Coherence pattern-guided compressive sensing with unresolved grids publication-title: SIAM J. Imaging Sci. – volume: 338 start-page: 281 year: 2004 end-page: 286 ident: br0370 article-title: Discrete Ingham inequalities and applications publication-title: C. R. Math. – volume: 19 start-page: 17 year: 2005 end-page: 48 ident: br0030 article-title: On approximation of functions by exponential sums publication-title: Appl. Comput. Harmon. Anal. – volume: 67 start-page: 906 year: June 2014 end-page: 956 ident: br0060 article-title: Towards a mathematical theory of super-resolution publication-title: Comm. Pure Appl. Math. – volume: 73 start-page: 1799 year: 1983 end-page: 1811 ident: br0350 article-title: State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problem publication-title: J. Opt. Soc. Amer. A – start-page: 95 year: 2008 end-page: 110 ident: br0250 article-title: Graph implementations for nonsmooth convex programs publication-title: Recent Advances in Learning and Control (a tribute to M. Vidyasagar) – year: 2013 ident: br0110 article-title: Super-resolution via superset selection and pruning publication-title: Proceedings of the 10th International Conference on Sampling Theory and Applications – year: 2013 ident: br0180 article-title: Greed is super: a new iterative method for super-resolution publication-title: Proceedings of Global Conference on Signal and Information Processing – year: 2005 ident: br0460 article-title: Spectral Analysis of Signals – volume: 23 start-page: 1309 year: 1992 end-page: 1331 ident: br0150 article-title: Superresolution via sparsity constraints publication-title: SIAM J. Math. Anal. – volume: 34 start-page: 276 year: 1986 end-page: 280 ident: br0430 article-title: Multiple emitter location and signal parameter estimation publication-title: IEEE Trans. Antennas and Propagation – volume: 2 start-page: 24 year: 1795 end-page: 76 ident: br0400 article-title: Essai experimentale et analytique publication-title: J. Éc. Polytech. – reference: W. Liao, MUSIC for multidimensional spectral estimation, preprint. – volume: 70 start-page: 1055 year: 1982 end-page: 1096 ident: br0480 article-title: Spectrum estimation and harmonic analysis publication-title: Proc. I.E.E.E. – start-page: 71 year: 2010 end-page: 93 ident: br0290 article-title: The eigenproblem and invariant subspaces: perturbation theory publication-title: G.W. Stewart – volume: 57 start-page: 1371 year: 1978 end-page: 1430 ident: br0440 article-title: Prolate spheroidal wave functions, Fourier analysis, and uncertainty, V: the discrete case publication-title: Bell Syst. Tech. J. – volume: 55 start-page: 203 year: 2007 end-page: 218 ident: br0320 article-title: Semi-discrete Ingham-type inequalities publication-title: Appl. Math. Optim. – volume: 69 start-page: 1380 year: 1981 end-page: 1419 ident: br0300 article-title: Spectrum analysis—a modern perspective publication-title: Proc. I.E.E.E. – volume: 80 start-page: 283 year: 1992 end-page: 309 ident: br0410 article-title: Model based processing of signals: a state space approach publication-title: Proc. I.E.E.E. – volume: 71 start-page: 441 year: 1912 end-page: 479 ident: br0490 article-title: Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung) publication-title: Math. Ann. – volume: 13 start-page: 67 year: 1996 end-page: 94 ident: br0340 article-title: Two decades of array signal processing research: the parametric approach publication-title: IEEE Signal Process. Mag. – ident: 10.1016/j.acha.2014.12.003_br0070 – volume: 70 start-page: 1055 issue: 9 year: 1982 ident: 10.1016/j.acha.2014.12.003_br0480 article-title: Spectrum estimation and harmonic analysis publication-title: Proc. I.E.E.E. – volume: 41 start-page: 367 issue: 1 year: 1936 ident: 10.1016/j.acha.2014.12.003_br0280 article-title: Some trigonometrical inequalities with applications to the theory of series publication-title: Math. Z. doi: 10.1007/BF01180426 – volume: 14 start-page: 547 issue: 3 year: 1997 ident: 10.1016/j.acha.2014.12.003_br0120 article-title: Resolution: a survey publication-title: J. Opt. Soc. Amer. A doi: 10.1364/JOSAA.14.000547 – volume: 44 start-page: 412 issue: 1 year: 2006 ident: 10.1016/j.acha.2014.12.003_br0380 article-title: Discrete Ingham inequalities and applications publication-title: SIAM J. Numer. Anal. doi: 10.1137/050630015 – volume: 80 start-page: 283 issue: 2 year: 1992 ident: 10.1016/j.acha.2014.12.003_br0410 article-title: Model based processing of signals: a state space approach publication-title: Proc. I.E.E.E. – volume: 33 start-page: 1086 issue: 5 year: 1985 ident: 10.1016/j.acha.2014.12.003_br0140 article-title: Multiple source location — a matrix decomposition approach publication-title: IEEE Trans. Acoust. Speech Signal Process. doi: 10.1109/TASSP.1985.1164700 – volume: 13 start-page: 67 issue: 4 year: 1996 ident: 10.1016/j.acha.2014.12.003_br0340 article-title: Two decades of array signal processing research: the parametric approach publication-title: IEEE Signal Process. Mag. doi: 10.1109/79.526899 – volume: 35 start-page: 111 issue: 1 year: 2013 ident: 10.1016/j.acha.2014.12.003_br0170 article-title: Spectral compressive sensing publication-title: Appl. Comput. Harmon. Anal. doi: 10.1016/j.acha.2012.08.003 – volume: 19 start-page: 17 issue: 1 year: 2005 ident: 10.1016/j.acha.2014.12.003_br0030 article-title: On approximation of functions by exponential sums publication-title: Appl. Comput. Harmon. Anal. doi: 10.1016/j.acha.2005.01.003 – volume: 4 start-page: 342 issue: 2 year: 2010 ident: 10.1016/j.acha.2014.12.003_br0260 article-title: General deviants: an analysis of perturbations in compressed sensing publication-title: IEEE J. Sel. Top. Signal Process doi: 10.1109/JSTSP.2009.2039170 – volume: 42 start-page: 1662 issue: 7 year: 1994 ident: 10.1016/j.acha.2014.12.003_br0330 article-title: A data-based enumeration technique for fully correlated signals publication-title: IEEE Trans. Signal Process. doi: 10.1109/78.298274 – volume: 38 start-page: 814 issue: 5 year: 1990 ident: 10.1016/j.acha.2014.12.003_br0270 article-title: Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise publication-title: IEEE Trans. Acoust. Speech Signal Process. doi: 10.1109/29.56027 – start-page: 95 year: 2008 ident: 10.1016/j.acha.2014.12.003_br0250 article-title: Graph implementations for nonsmooth convex programs – volume: 18 start-page: 1025 year: 2002 ident: 10.1016/j.acha.2014.12.003_br0310 article-title: The MUSIC algorithm and the factorization method in inverse scattering theory for inhomogeneous media publication-title: Inverse Problems doi: 10.1088/0266-5611/18/4/306 – volume: 2 start-page: 24 year: 1795 ident: 10.1016/j.acha.2014.12.003_br0400 article-title: Essai experimentale et analytique publication-title: J. Éc. Polytech. – volume: 52 start-page: 1289 issue: 4 year: 2006 ident: 10.1016/j.acha.2014.12.003_br0160 article-title: Compressed sensing publication-title: IEEE Trans. Inform. Theory doi: 10.1109/TIT.2006.871582 – volume: 69 start-page: 1380 issue: 11 year: 1981 ident: 10.1016/j.acha.2014.12.003_br0300 article-title: Spectrum analysis—a modern perspective publication-title: Proc. I.E.E.E. – volume: 97 start-page: 55 issue: 1 year: 2002 ident: 10.1016/j.acha.2014.12.003_br0020 article-title: Ingham–Beurling type theorems with weakened gap conditions publication-title: Acta Math. Hungar. doi: 10.1023/A:1020806811956 – volume: 338 start-page: 281 issue: 4 year: 2004 ident: 10.1016/j.acha.2014.12.003_br0370 article-title: Discrete Ingham inequalities and applications publication-title: C. R. Math. doi: 10.1016/j.crma.2003.11.033 – year: 1980 ident: 10.1016/j.acha.2014.12.003_br0500 – volume: 23 start-page: 1309 year: 1992 ident: 10.1016/j.acha.2014.12.003_br0150 article-title: Superresolution via sparsity constraints publication-title: SIAM J. Math. Anal. doi: 10.1137/0523074 – start-page: 71 year: 2010 ident: 10.1016/j.acha.2014.12.003_br0290 article-title: The eigenproblem and invariant subspaces: perturbation theory – volume: 17 start-page: 591 issue: 4 year: 2001 ident: 10.1016/j.acha.2014.12.003_br0080 article-title: The linear sampling method and the MUSIC algorithm publication-title: Inverse Problems doi: 10.1088/0266-5611/17/4/301 – volume: 59 start-page: 2182 issue: 5 year: 2011 ident: 10.1016/j.acha.2014.12.003_br0100 article-title: Sensitivity to basis mismatch in compressed sensing publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2011.2112650 – year: 1981 ident: 10.1016/j.acha.2014.12.003_br0420 – volume: 43 start-page: 301 issue: 2 year: 2001 ident: 10.1016/j.acha.2014.12.003_br0090 article-title: A mathematical tutorial on synthetic aperture radar publication-title: SIAM Rev. doi: 10.1137/S0036144500368859 – volume: vol. 8138 year: 2012 ident: 10.1016/j.acha.2014.12.003_br0220 article-title: Mismatch and resolution in compressive imaging – volume: 23 start-page: 85 year: 2010 ident: 10.1016/j.acha.2014.12.003_br0010 article-title: A few remarks on the operator norm of random Toeplitz matrices publication-title: J. Theoret. Probab. doi: 10.1007/s10959-008-0201-7 – ident: 10.1016/j.acha.2014.12.003_br0240 – volume: 29 start-page: 1403 issue: 4 year: 2007 ident: 10.1016/j.acha.2014.12.003_br0360 article-title: Stability results for scattered data interpolation by trigonometric polynomials publication-title: SIAM J. Sci. Comput. doi: 10.1137/060665075 – year: 1990 ident: 10.1016/j.acha.2014.12.003_br0450 – volume: 5 start-page: 179 issue: 1 year: 2012 ident: 10.1016/j.acha.2014.12.003_br0210 article-title: Coherence pattern-guided compressive sensing with unresolved grids publication-title: SIAM J. Imaging Sci. doi: 10.1137/110838509 – volume: 346 start-page: 589 issue: 9 year: 2008 ident: 10.1016/j.acha.2014.12.003_br0040 article-title: The restricted isometry property and its implications for compressed sensing publication-title: C. R. Math. doi: 10.1016/j.crma.2008.03.014 – year: 2012 ident: 10.1016/j.acha.2014.12.003_br0230 article-title: Super-resolution by compressive sensing algorithms – volume: 55 start-page: 203 issue: 2 year: 2007 ident: 10.1016/j.acha.2014.12.003_br0320 article-title: Semi-discrete Ingham-type inequalities publication-title: Appl. Math. Optim. doi: 10.1007/s00245-006-0888-8 – year: 2013 ident: 10.1016/j.acha.2014.12.003_br0180 article-title: Greed is super: a new iterative method for super-resolution – volume: 57 start-page: 1371 issue: 5 year: 1978 ident: 10.1016/j.acha.2014.12.003_br0440 article-title: Prolate spheroidal wave functions, Fourier analysis, and uncertainty, V: the discrete case publication-title: Bell Syst. Tech. J. doi: 10.1002/j.1538-7305.1978.tb02104.x – volume: 34 start-page: 276 issue: 3 year: 1986 ident: 10.1016/j.acha.2014.12.003_br0430 article-title: Multiple emitter location and signal parameter estimation publication-title: IEEE Trans. Antennas and Propagation doi: 10.1109/TAP.1986.1143830 – volume: 67 start-page: 906 issue: 6 year: 2014 ident: 10.1016/j.acha.2014.12.003_br0060 article-title: Towards a mathematical theory of super-resolution publication-title: Comm. Pure Appl. Math. doi: 10.1002/cpa.21455 – volume: 71 start-page: 441 issue: 4 year: 1912 ident: 10.1016/j.acha.2014.12.003_br0490 article-title: Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung) publication-title: Math. Ann. doi: 10.1007/BF01456804 – volume: 19 start-page: 1229 issue: 6 year: 2013 ident: 10.1016/j.acha.2014.12.003_br0050 article-title: Super-resolution from noisy data publication-title: J. Fourier Anal. Appl. doi: 10.1007/s00041-013-9292-3 – year: 2005 ident: 10.1016/j.acha.2014.12.003_br0460 – volume: 59 start-page: 7465 issue: 11 year: 2013 ident: 10.1016/j.acha.2014.12.003_br0470 article-title: Compressed sensing off the grid publication-title: IEEE Trans. Inform. Theory doi: 10.1109/TIT.2013.2277451 – year: 2013 ident: 10.1016/j.acha.2014.12.003_br0110 article-title: Super-resolution via superset selection and pruning – volume: 3 start-page: 596 issue: 3 year: 2010 ident: 10.1016/j.acha.2014.12.003_br0190 article-title: Compressed remote sensing of sparse objects publication-title: SIAM J. Imaging Sci. doi: 10.1137/090757034 – ident: 10.1016/j.acha.2014.12.003_br0510 – volume: 40 start-page: 204 year: 2013 ident: 10.1016/j.acha.2014.12.003_br0390 article-title: Parameter estimation for multivariate exponential sums publication-title: Electron. Trans. Numer. Anal. – year: 2000 ident: 10.1016/j.acha.2014.12.003_br0130 article-title: Super-resolution processing of multi-static data using time reversal and MUSIC publication-title: J. Acoust. Soc. Amer. – volume: 27 start-page: 035013 year: 2011 ident: 10.1016/j.acha.2014.12.003_br0200 article-title: The MUSIC algorithm for sparse objects: a compressed sensing analysis publication-title: Inverse Problems doi: 10.1088/0266-5611/27/3/035013 – volume: 73 start-page: 1799 issue: 12 year: 1983 ident: 10.1016/j.acha.2014.12.003_br0350 article-title: State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problem publication-title: J. Opt. Soc. Amer. A doi: 10.1364/JOSA.73.001799 |
| SSID | ssj0011459 |
| Score | 2.561469 |
| Snippet | This paper studies the problem of line spectral estimation in the continuum of a bounded interval with one snapshot of array measurement. The single-snapshot... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 33 |
| SubjectTerms | Discrete Ingham inequalities MUSIC algorithm Single-snapshot spectral estimation Stability Super-resolution |
| Title | MUSIC for single-snapshot spectral estimation: Stability and super-resolution |
| URI | https://dx.doi.org/10.1016/j.acha.2014.12.003 |
| Volume | 40 |
| WOSCitedRecordID | wos000366785200002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1096-603X dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0011459 issn: 1063-5203 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1La9wwEBYl6aE9lKYPmj6CDr0FgS3ZsZXbUlLawIZCEro3Y2tlkiV1zNob8vPz6WHFuy2hKfRi1tq1rdV8kmbGM98Q8llkKsdGUDKF3ZoldV2xEtYyK6ENcyioNa9csYns5CSfzeQP78zpbDmBrGny21vZ_ldRow3CNqmzjxB3uCka8BlCxxFix_GvBD89P8XImuhB4wa40qxryra7uO73bValScg3zBq_QlgH9E0bIeuYmLpVq5cMRrjv5Fh7HVRWnwvXrvrBlWgIsG0tndKTnIRAn8vSOmN_6mYx7JKW-7HBufdVTwzPVj_2P8Sb_oeQGLMWtwlDU8DGjdzapX2bPGAHkS3_GxZfx9W0BjK3kgox2pNdxY7fVnvneFgAeReGQipOrGd3eOgai_ap6ZHpEAxKQ2mIXXubZ6nEQrg9-X40Ow6vnuLEVtgL_8BnWrmgwM0n_VmbGWkoZy_JC29a0ImDxA55optX5PmIcBJn08DS270mUwsVCqjQDajQASr0HiqHNACFAgB0EyhvyPnXo7Mv35gvr4F5mUU9iy23I3Q0pWNeK15De5yrMlFVJITiokqqec7ndVpyhW8zkfPU2PdZChUmFVK8JVvNdaPfERqnmdZVJTDtdRLVqhI6rUWey7nEzaXcJfEwTIXy3POmBMpVMQQZLgoztIUZ2iLmhrF2l-yHa1rHvPLgr9Nh9AuvOzqdsABYHrju_T9e94E8u58MH8lWv1zpT-Spuukvu-Wex9Qd1AyTvg |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=MUSIC+for+single-snapshot+spectral+estimation%3A+Stability+and+super-resolution&rft.jtitle=Applied+and+computational+harmonic+analysis&rft.au=Liao%2C+Wenjing&rft.au=Fannjiang%2C+Albert&rft.date=2016-01-01&rft.pub=Elsevier+Inc&rft.issn=1063-5203&rft.eissn=1096-603X&rft.volume=40&rft.issue=1&rft.spage=33&rft.epage=67&rft_id=info:doi/10.1016%2Fj.acha.2014.12.003&rft.externalDocID=S1063520314001432 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-5203&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-5203&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-5203&client=summon |