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 motiverade Blumensath och Davies Ref prestandan hos Hard-algoritm när den tillämpades på signalåterställningsproblem.
Iterative Hard Thresholding for Compressed Sensing
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}