IN A GIVEN SIGNAL DIcTIONARY. Michael Zibulevsky ... overcomplete dictionary and equal numbers of sources ... function (pdf) of an exponential type pi(. Ь.
!
" # $ % & #' ((#
)*+,-./ *0. 12 31/+4.*- 567*06*8 907:*-;7.< 12 =*> ?*@761 8 ABC4D4*-D4*8 = ? EFGHG /76I,*BJ6;K40/ K*L4 C,+J6;K40/ K*L4 MNOPQMRP STU VWXYZ [\]^_U [U`a^abX\Y `^\VWUc X[ b\ Udb^a_b bTU ]YZU^WeXYf [\]^_U [XfYaW[ g^\c a [Ub \g WXYUa^ cXdh b]^U[i jTU^U bTU cXdXYf cab^Xd X[ ]YkY\jYl mU _\Yh [XZU^ a bj\h[bafU [U`a^abX\Y `^\_U[[l nX^[bi o p qrs t qr [UWU_bX\Y \g a `\[[XVWe \uU^_\c`WUbU [XfYaW ZX_bX\h Ya^e vwxy x jauUWUb g^acUi WUa^YUZ ZX_bX\Ya^ei wz{x| XY jTX_T bTU [\]^_U[ a^U a[[]cUZ b\ VU [`a^[UWe ^U`^Uh [UYbaVWUl }U_\YZi ]YcXdXYf bTU [\]^_U[ Ve Ud`W\XbXYf bTU bTUX^ [`a^[U ^U`^U[UYbaVXWXbel mU _\Y[XZU^ bTU fUYh U^aW _a[U \g c\^U [\]^_U[ bTaY cXdb]^U[i V]b aW[\ ZUh ^XuU a c\^U U~_XUYb aWf\^XbTc XY bTU _a[U \g a Y\Yh \uU^_\c`WUbU ZX_bX\Ya^e aYZ U]aW Y]cVU^[ \g [\]^_U[ aYZ cXdb]^U[l d`U^XcUYb[ jXbT a^bX_XaW [XfYaW[ aYZ jXbT c][X_aW [\]YZ[ ZUc\Y[b^abU [XfYX_aYbWe VUbbU^ [U`a^abX\Y bTaY \bTU^ kY\jY bU_TYX]U[l
jauUWUbh^UWabUZ ZX_bX\Ya^XU[ vjauUWUb `a_kUb[i [babX\Yh a^e jauUWUb[i wz{xi [UU g\^ Udac`WU Íi Î aYZ ^UgU^h UY_U[ bTU^UXY | i \^ WUa^YUZ ZX_bX\Ya^XU[ ÍÏi Ði ÑÎl }`a^[Xbe cUaY[ bTab \YWe a [caWW Y]cVU^ \g bTU _\U~ _XUYb[ ZXÒU^ [XfYX_aYbWe g^\c ÓU^\l mU _\Y[XZU^ a bj\ [bafU [U`a^abX\Y `^\_U[[l nX^[bi o p qr t qr [UWU_bX\Y \g a `\[[XVWe \uU^_\c`WUbU [XfYaW ZX_bX\h Ya^e XY jTX_T bTU [\]^_U[ a^U a[[]cUZ b\ VU [`a^[UWe ^U`^U[UYbaVWUl }U_\YZi ]YcXdXYf bTU [\]^_U[ Ve Udh `W\XbXYf bTUX^ [`a^[U ^U`^U[UYbaVXWXbel Y bTU ZX[_^UbU bXcU _a[U Ô Ô Õ Õ Õ Ô Ö jU ][U cah b^Xd Y\babX\Yl × X[ aY Ö cab^Xd i jXbT bTU ØhbT _\c`\YUYb v | \g bTU [UY[\^ [XfYaW XY ^\j Øi Ù X[ aY Ö cab^Xd jXbT bTU [XfYaW Ú v | XY ^\j Û i aYZ Ü X[ a Ý Ö cab^Xd jXbT Va[X[ g]Y_bX\Y v | XY ^\j Þ l ]abX\Y[ v | aYZ v | bTUY bakU bTU g\WW\jXYf [Xc`WU g\^c × Ù vÏ | Ù Ü vÐ | ß\cVXYXYf bTUc i jU fUb bTU g\WW\jXYf jTUY bTU Y\X[U X[ [caWW × à Ü á]^ f\aW bTU^Ug\^U _aY VU g\^c]WabUZ a[ g\WW\j[â ãräw¢ zåw w¢ t q ry ¢o¡ ozqræ × o¢ç zåw çr{zr t ¢oqè Üé ê ¢ç o rær¢ y ozqræ o¢ç ozqræ të {twì {rw¢z í {å zåoz × à Ü o¢ç r o poq w o p t rî¡wx ï ðQNMNñOPR òQMó ôõ Qö Y \^ZU^ b\ ZU^XuU a cadXc]c o p t zwqr t qr [\W]bX\Yi jU _\Y[XZU^ bTU VWXYZ [\]^_U [U`a^abX\Y `^\VWUc XY a `^\Vh aVXWX[bX_ g^acUj\^k Í÷i øÎl }]``\[U bTab bTU _\U~_XUYb[ XY [\]^_U ZU_\c`\[XbX\Y vÐ | a^U [babX[bX_aWWe XYZUh `UYZUYb ^aYZ\c ua^XaVWU[ jXbT a `^\VaVXWXbe ZUY[Xbe g]Y_bX\Y v`Zg | \g aY Ud`\YUYbXaW be`U vÑ | ù v | ú Ud` ûüýv |
ïï ô > ? > STX[ Ud`U^XcUYb ZUc\Y[b^abU[ bTab [\]^_U[ jTX_T TauU uU^e [`a^[U ^U`^U[UYbabX\Y[ _aY VU [U`a^abUZ aWc\[b `U^gU_bWei UuUY jTUY bTUe a^U _\^^UWabUZ aYZ bTU Y]ch VU^ \g [ac`WU[ X[ [caWWl mU ][UZ bTU [baYZa^Z jauUWUb `a_kUb ZX_bX\Ya^e jXbT bTU Va[X_ jauUWUb è ¡wzs @ l m TUY bTU [XfYaW WUYfbT X[ ÷Ð [ac`WU[i bTX[ ZX_bX\Ya^e _\Y[X[b[ \g ÐÐ ab\c[ rxwx Xb X[ \uU^_\c`WUbU Ve a ga_b\^ \g [UuUYl dh ac`WU[ \g ab\c[ aYZ bTUX^ XcafU[ XY bTU bXcUhg^U]UY_e `Ta[U `WaYU Í i Î a^U [T\jY XY nXf]^U l mU ][UZ bTU Sá A B Í# Î aYZ m C D & Í Î S D & `a_kh afU[ g\^ ga[b c]WbX`WX_abX\Y Ve Ü aYZ Ü E l mU _^UabUZ 182
XY & l Y aWW bTU _a[U[ jU ][UZ ý v 9| ZUYUZ Ve vø | aYZ v | i jXbT bTU `a^acUbU^ Õ l Y\bTU^ `a^acUbU^ Õ
}baYg\^Z YXuU^[Xbei ## Ñl Tbb`â jjjh [babl[baYg\^ZlUZ] Z\Y\T\ B U`\^b[ l ÍÎ l & UYhSaW aYZ l A XV]WUu[kei UYaWbe Va^^XU^ c]WbX`WXU^ cUbT\Z[ g\^ _\YuUd `^\f^accXYf `^\Vh WUc[i tí q¢o¡ t ¢ p zr r ozr t ¢i u\Wl øi Y\l i ``l ÏÐø Ï÷÷i ## øl ÍÎ l \Wc[b^\c aYZ l &6 \^kcaYi STU Sá D & D D & i çäo¢{wç t çw¡r¢ y o¢ç p zr r ozr t ¢i u\Wl i ``l ø ÷i ### l Tbb`â jjj lXcalcZTl[U b\c l ÍÏÎ l & \WW aYZ l A XV]WUu[kei }`a^[U ]YZU^ZUbU^h cXYUZ ß â [bXcabXYf bTU cXdXYf cab^Xd aYZ bTU [\]^_U[ [U`a^abUWei SU_Tl B U`l ßh ßh
h øi YXuU^[Xbab \WXbU_YX_a ZU ßabaW]Yeai
l Tbb`â jjj la_l]`_lU[ T\cU[ `a] [\]YZ[lTbcWl ÍÐÎ l l & UWW aYZ S l l }U6 Y\j[kXi Y XYg\^cabX\Yh cadXcXÓabX\Y a``^\a_T b\ VWXYZ [U`a^abX\Y aYZ VWXYZ ZU_\Yu\W]bX\Yi w í qo¡ t p í zozr t ¢i u\Wl øi Y\l ÷i ``l # Ñ # i ## Ñl ÍÑÎ lhn l ßa^Z\[\i XfTh\^ZU^ _\Yb^a[b[ g\^ XYZU`UYh ZUYb _\c`\YUYb aYaWe[X[i w í qo¡ t p í zozr t ¢i u\Wl i Y\l i ``l Ñø # i ### l Í÷Î lhn l ßa^Z\[\i g\^ ^UaWhuaW]UZ Zabai ### l Tbb`â [XflUY[blg^â _a^Z\[\ f]XZU[U`[\]lTbcWl ÍøÎ l eu a^XYUY i na[b aYZ ^\V][b dUZh`\XYb aWh f\^XbTc[ g\^ XYZU`UYZUYb _\c`\YUYb aYaWe[X[i qo¢ o{zr t ¢ t ¢ w í qo¡ wz t q i u\Wl i Y\l Ïi ``l ÷÷ ÷ÏÐi ### l Í Î l eu a^XYUYi STU na[bhß S D & `a_kh afUi ## l Tbb` â jjj l_X[lT]bl aa`\ l Í# Î }l akUXfi ß b\\WV\dl ß\c`]babX\YaW U]^\VX\W\fe D aV\^ab\^ei bTU }aWk Y[bXb]bUi ### l Tbb`â jjj l_YWl[aWklUZ] bUj\Y X_a _YWlTbcWl Í Î S l D UUi l D UjX_kXi l X^\WacXi aYZ S l }Uh 6 Y\j[kXi & WXYZ [\]^_U [U`a^abX\Y \g c\^U [\]^_U[ bTaY cXdb]^U[ ][XYf \uU^_\c`WUbU ^U`^U[UYbah bX\Y[i ry x qt{x wzzxi ## l b\ a``Ua^l
QôòôQô RôO }l }l ßTUYi l D l \Y\T\i aYZ l l }a]YZU^[i
b\cX_ ZU_\c`\[XbX\Y Ve Va[X[ `]^[]Xbi ## ÷l Tbb`â jjjh [babl[baYg\^ZlUZ] Z\Y\T\ B U`\^b[ l }l aWWabi oäw¡wz tí q të ry ¢o¡ qt{w r¢ y l _aZUcX_ ^U[[i ## l l D UjX_kX aYZ S l }U6 Y\j[kXi D Ua^YXYf \uU^_\ch `WUbU ^U`^U[UYbabX\Y[i w í qo¡ t p í zozr t ¢i ## l b\ a``Ua^l l D UjX_kX aYZ & l áW[Ta][UYi `^\VaVXWX[bX_ g^acUj\^k g\^ bTU aZa`babX\Y aYZ _\c`a^X[\Y \g XcafU _\ZU[i tí q¢o¡ të zåw p zr{o¡ t{rwzè të wqr{oi ### l XY `^U[[l & l áW[Ta][UY aYZ l nXUWZi }`a^[U _\ZXYf jXbT aY \uU^_\c`WUbU Va[X[ [Ubâ [b^abUfe Uc`W\eUZ Ve u i r r t ¢ w woq{åi u\Wl Ïøi ``l ÏÏ ÏÏÑi ## øl l & UW\]_T^aYX aYZ lhnl ßa^Z\[\i adXc]c WXkUWXT\\Z [\]^_U [U`a^abX\Y Ve bTU Ud`U_babX\Yh cadXcXÓabX\Y bU_TYX]Uâ UbU^cXYX[bX_ aYZ [b\_Ta[bX_ Xc`WUcUYbabX\Yi XY q t{wwçr¢ y të ¢zwq¢ozr t ¢o¡ è p t r í t ¢ t ¢s r¢woq åw t qè o¢ç pp ¡r{ozr t ¢ i vD a[ C Ufa[i C | i ``l Ð # ÑÏi U_l ## Ñl Y `^U[[l & l l Ua^Wc]bbU^ aYZ D l ßl a^^ai _\YbUdbh [UY[XbXuU fUYU^aWXÓabX\Y \g ß i XY ¢zwq¢os zr t ¢o¡ t ¢ë wqw¢{w t ¢ w í qo¡ ¢ë t q ozr t ¢ q t{w s r¢ y i v \Yf \Yf | i ``l Ñ Ñøi }`^XYfU^h CU^Wafi }U`bl Ð ø ## ÷l B l ß\XgcaY aYZ l m X_kU^Ta][U^i Yb^\`ehVa[UZ aWf\^XbTc[ g\^ VU[bhVa[X[ [UWU_bX\Yi qo¢ s o{zr t ¢ t ¢ ¢ë t q ozr t ¢ åwt qèi u\Wl Ï i ``l øÏ ø i ## l }l }l ßTUYi l D l \Y\T\i l l }a]Yh ZU^[i l \TY[b\YUi aYZ l }_a^fWUi V\]b ab\cXÓU^i bU_Tl ^U`li U`a^bcUYb \g }babX[h bX_[i }baYg\^Z YXuU^[Xbei ## Ñl Tbb`â jjjh [babl[baYg\^ZlUZ] Z\Y\T\ B U`\^b[ l l & ]_kTUXbi }l ßTUYi l \Y\T\i l \TYh [b\YUi aYZ l }_a^fWUi V\]b jauUh WaVi bU_Tl ^U`li U`a^bcUYb \g }babX[bX_[i 186