Komprimerad avkänning är en teknik för att prova komprimerade signaler under Nyquist-hastigheten, samtidigt som den tillåter nära optimal rekonstruktion av signalen. I detta dokument presenterar vi en teoretisk analys av den iterativa hårda tröskelalgoritmen när den tillämpas på problemet med komprimerad avkänning. Vi visar att algoritmen har följande egenskaper (mer exakt i huvudtexten) • Det ger nästan optimala felgarantier. • Den är robust för observationsbuller. • Det lyckas med ett minimum av observationer. • Den kan användas tillsammans med vilken provtagningsoperatör som helst för vilken verksamhetsutövaren och dess angränsande verksamhetsutövare kan beräknas. • Minnesbehovet är linjärt i problemstorleken. • Dess beräknings komplexitet per iteration är i samma ordning som tillämpningen av mätoperatören eller dess angränsande. • Den kräver ett fast antal iterationer beroende endast på logaritmen av en form av signal-brusförhållande av signalen. • Dess prestandagarantier är enhetliga eftersom de endast är beroende av provtagningsoperatörens egenskaper och signalbrist.
När det gäller översynsperioden, Blumensath och Davies motiverade prestanda den hårda algoritmen när tillämpas för signalåterställning problem REF.
Iterative Hard Thresholding for Compressed Sensing
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}