[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_263":264},"routes/_layout",{"_11":183},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_73":74,"_75":76},"type","paper","id","paper_W2159268085","section","technologies","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_62":-5,"_63":64,"_65":-5,"_66":67,"_68":30,"_69":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2159268085/technologies","siteBaseUrl","https://www.hugmap.com","sectionCount",1,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2159268085/technologies\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces\",\"datePublished\":\"2009-03-19\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"IEEE Transactions on Information Theory\"}},{\"@type\":\"CollectionPage\",\"name\":\"Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces 相关技术\",\"description\":\"Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces 在 HugMap 中的相关技术，共 1 条，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2159268085/technologies\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2159268085\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关技术\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2159268085/technologies\"}]}]}","name","Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2159268085\",\"doi\":\"10.1109/tit.2009.2013003\"}","properties","source","openalex","createdAt","2026-05-21T22:32:07.470235768","updatedAt","2026-05-21T22:37:23.196406772","doi","10.1109/tit.2009.2013003","arxivId","openalexId","W2159268085","title","abstractText","Compressed sensing is an emerging signal acquisition technique that enables signals to be sampled well below the Nyquist rate, given that the signal has a sparse representation in an orthonormal basis. In fact, sparsity in an orthonormal basis is only one possible signal model that allows for sampling strategies below the Nyquist rate. In this paper, we consider a more general signal model and assume signals that live on or close to the union of linear subspaces of low dimension. We present sampling theorems for this model that are in the same spirit as the Nyquist-Shannon sampling theorem in that they connect the number of required samples to certain model parameters. Contrary to the Nyquist-Shannon sampling theorem, which gives a necessary and sufficient condition for the number of required samples as well as a simple linear algorithm for signal reconstruction, the model studied here is more complex. We therefore concentrate on two aspects of the signal model, the existence of one to one maps to lower dimensional observation spaces and the smoothness of the inverse map. We show that almost all linear maps are one to one when the observation space is at least of the same dimension as the largest dimension of the convex hull of the union of any two subspaces in the model. However, we also show that in order for the inverse map to have certain smoothness properties such as a given finite Lipschitz constant, the required observation dimension necessarily depends logarithmically on the number of subspaces in the signal model. In other words, while unique linear sampling schemes require a small number of samples depending only on the dimension of the subspaces involved, in order to have stable sampling methods, the number of samples depends necessarily logarithmically on the number of subspaces in the model. These results are then applied to two examples, the standard compressed sensing signal model in which the signal has a sparse representation in an orthonormal basis and to a sparse signal model with additional tree structure.","publishedDate","2009-03-19","publishedYear",2009,"venue","IEEE Transactions on Information Theory","citationCount",276,"authors","keywords",[70,71,72],"pdfUrl","topVenue",false,"displayName","displayDescription","Sparse and Compressive Sensing Techniques","Image and Signal Denoising Methods","Photoacoustic and Ultrasonic Imaging","mutations",[],"queries",[77],{"_78":79,"_80":81,"_82":83,"_84":85},"dehydratedAt",1781229802481,"state",{"_87":88,"_89":26,"_90":79,"_91":-5,"_92":93,"_94":93,"_95":93,"_96":-5,"_97":-5,"_98":67,"_35":99,"_100":101},"queryKey",[86,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2159268085\"]","portal","data",{"_19":20,"_102":103,"_104":105,"_106":107,"_108":109,"_18":110,"_62":111},"dataUpdateCount","dataUpdatedAt","error","errorUpdateCount",0,"errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[150,151,152],"events",[],"articles",[],[135],[112,113],{"_15":129,"_29":130,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":131,"_39":-5,"_40":41,"_42":132,"_44":133,"_119":134,"_51":-5,"_121":-5,"_122":-5,"_123":-5,"_60":-5,"_124":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_68":130,"_69":-5},{"_15":114,"_29":115,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":116,"_39":-5,"_40":41,"_42":117,"_44":118,"_119":120,"_51":-5,"_121":-5,"_122":-5,"_123":-5,"_60":-5,"_124":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_68":115,"_69":-5},"person_A5007495566","Thomas Blumensath","{\"openalex\":\"A5007495566\",\"orcid\":\"0000-0002-7489-265X\"}","2026-05-14T09:13:08.307446356","2026-05-21T22:37:23.216847906","orcid","0000-0002-7489-265X","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5057962470","Mike E. Davies","{\"openalex\":\"A5057962470\",\"orcid\":\"0000-0003-2327-236X\"}","2026-05-14T09:13:08.393697526","2026-05-21T22:37:23.229494536","0000-0003-2327-236X",{"_15":136,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":137,"_39":-5,"_40":138,"_42":139,"_44":140,"_141":142,"_143":144,"_145":-5,"_146":147,"_148":-5,"_123":-5,"_149":-5,"_68":71,"_69":-5},"tech_oa_T10688","{\"taxonomy_id\":\"tax_rd_T10688\"}","openalex_topics","2026-05-17T09:00:14.245350499","2026-05-17T09:00:14.245353063","techType","algorithm","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount",{"_15":177,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":178,"_39":-5,"_40":41,"_42":179,"_44":180,"_157":158,"_159":-5,"_160":161,"_162":181,"_164":182,"_166":93,"_167":168,"_169":93,"_170":-5,"_68":71,"_69":-5},{"_15":171,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":172,"_39":-5,"_40":41,"_42":173,"_44":174,"_157":158,"_159":-5,"_160":161,"_162":175,"_164":176,"_166":93,"_167":168,"_169":93,"_170":-5,"_68":70,"_69":-5},{"_15":153,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":154,"_39":-5,"_40":41,"_42":155,"_44":156,"_157":158,"_159":-5,"_160":161,"_162":163,"_164":165,"_166":93,"_167":168,"_169":93,"_170":-5,"_68":72,"_69":-5},"tax_rd_T12015","{\"openalex_topic\":\"T12015\"}","2026-05-14T00:33:39.200326811","2026-05-23T12:09:59.205903618","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_2204","path","Physical Sciences/Engineering/Biomedical Engineering/Photoacoustic and Ultrasonic Imaging","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T10500","{\"openalex_topic\":\"T10500\"}","2026-05-14T00:30:27.19960051","2026-05-23T12:39:17.252016307","tax_rd_2206","Physical Sciences/Engineering/Computational Mechanics/Sparse and Compressive Sensing Techniques","tax_rd_T10688","{\"openalex_topic\":\"T10688\"}","2026-05-14T00:29:43.301492204","2026-05-23T12:37:45.266960685","tax_rd_1707","Physical Sciences/Computer Science/Computer Vision and Pattern Recognition/Image and Signal Denoising Methods",{"_73":184,"_75":185},[],[186],{"_78":187,"_80":188,"_82":189,"_84":190},1781229799232,{"_87":192,"_89":26,"_90":187,"_91":-5,"_92":93,"_94":93,"_95":93,"_96":-5,"_97":-5,"_98":67,"_35":99,"_100":101},[86,191],"[\"portal\",\"industries\"]","industries",[193,194,195,196,197,198,199,200,201,202,203,204],{"_15":256,"_29":257,"_31":-5,"_32":258,"_33":259,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":260,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":257,"_69":259},{"_15":252,"_29":253,"_31":-5,"_32":-5,"_33":254,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":255,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":253,"_69":254},{"_15":246,"_29":247,"_31":-5,"_32":248,"_33":249,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":250,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":247,"_69":249},{"_15":242,"_29":243,"_31":-5,"_32":-5,"_33":244,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":245,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":243,"_69":244},{"_15":238,"_29":239,"_31":-5,"_32":-5,"_33":240,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":241,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":239,"_69":240},{"_15":232,"_29":233,"_31":-5,"_32":234,"_33":235,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":236,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":233,"_69":235},{"_15":228,"_29":229,"_31":-5,"_32":-5,"_33":230,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":231,"_166":93,"_167":168,"_169":93,"_170":-5,"_68":229,"_69":230},{"_15":224,"_29":225,"_31":-5,"_32":-5,"_33":226,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":227,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":225,"_69":226},{"_15":220,"_29":221,"_31":-5,"_32":-5,"_33":222,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":223,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":221,"_69":222},{"_15":216,"_29":217,"_31":-5,"_32":-5,"_33":218,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":219,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":217,"_69":218},{"_15":212,"_29":213,"_31":-5,"_32":-5,"_33":214,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":215,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":213,"_69":214},{"_15":205,"_29":206,"_31":-5,"_32":-5,"_33":207,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":208,"_42":-5,"_44":-5,"_157":209,"_159":-5,"_160":26,"_162":210,"_164":211,"_166":93,"_167":67,"_169":93,"_170":-5,"_68":206,"_69":207},"tax_ind_smartphone","智能手机","Smartphone","manual","INDUSTRY","tax_ind_root","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[237],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[251],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[261,262],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_265":24},"SITE_BASE_URL"]

Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces 论文

Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces · 相关技术

相关技术