,((( 75$16$&7,216 21 6,*1$/ 352&(66,1*� 92/� ��� 12� ��� '(&(0%(5 �� ���� ����

$QDO\VLV RI )LVKHU ,QIRUPDWLRQ DQG WKH &UDPpU±5DR%RXQG IRU 1RQOLQHDU 3DUDPHWHU (VWLPDWLRQ $IWHU

5DQGRP &RPSUHVVLRQ3RRULD 3DNURRK, Student Member, IEEE� $OL 3H]HVKNL, Member, IEEE� /RXLV /� 6FKDUI, Life Fellow, IEEE�

'RXJODV &RFKUDQ, Senior Member, IEEE� DQG 6WHSKHQ '� +RZDUG, Member, IEEE

Abstract—,Q WKLV SDSHU� ZH DQDO\]H WKH LPSDFW RI FRPSUHVVLRQZLWK FRPSOH[ UDQGRP PDWULFHV RQ )LVKHU LQIRUPDWLRQ DQG WKH&UDPpU±5DR %RXQG �&5%� IRU HVWLPDWLQJ XQNQRZQ SDUDPHWHUVLQ WKH PHDQ YDOXH IXQFWLRQ RI D FRPSOH[ PXOWLYDULDWH QRUPDO GLV�WULEXWLRQ� :H FRQVLGHU WKH FODVV RI UDQGRP FRPSUHVVLRQ PDWULFHVZKRVH GLVWULEXWLRQ LV ULJKW�XQLWDULO\ LQYDULDQW� 7KH FRPSUHVVLRQPDWUL[ ZKRVH HOHPHQWV DUH L�L�G� VWDQGDUG FRPSOH[ QRUPDO UDQGRPYDULDEOHV LV RQH VXFK PDWUL[� :H VKRZ WKDW IRU DOO VXFK FRPSUHV�VLRQ PDWULFHV� WKH )LVKHU LQIRUPDWLRQ PDWUL[ KDV D FRPSOH[ PDWUL[EHWD GLVWULEXWLRQ� :H DOVR GHULYH WKH GLVWULEXWLRQ RI &5%� 7KHVHGLVWULEXWLRQV FDQ EH XVHG WR TXDQWLI\ WKH ORVV LQ &5% DV D IXQFWLRQRI WKH )LVKHU LQIRUPDWLRQ RI WKH QRQFRPSUHVVHG GDWD� ,Q RXUQXPHULFDO H[DPSOHV� ZH FRQVLGHU D GLUHFWLRQ RI DUULYDO HVWLPDWLRQSUREOHP DQG GLVFXVV WKH XVH RI WKHVH GLVWULEXWLRQV DV JXLGHOLQHV IRUFKRRVLQJ FRPSUHVVLRQ UDWLRV EDVHG RQ WKH UHVXOWLQJ ORVV LQ &5%�

Index Terms—&RPSUHVVHG VHQVLQJ� &UDPpU�5DR ERXQG� )LVKHULQIRUPDWLRQ� PDWUL[ EHWD GLVWULEXWLRQ� SDUDPHWHU HVWLPDWLRQ�UDQGRP FRPSUHVVLRQ�

,� ,1752'8&7,21

, 19(56,21 RI D PHDVXUHPHQW IRU LWV XQGHUO\LQJ PRGHV LVDQ LPSRUWDQW WRSLF ZKLFK KDV DSSOLFDWLRQV LQ FRPPXQLFD�

WLRQV� UDGDU�VRQDU VLJQDO SURFHVVLQJ DQG RSWLFDO LPDJLQJ� &ODV�VLFDO PHWKRGV IRU LQYHUVLRQ DUH EDVHG RQ PD[LPXP OLNHOLKRRG�

0DQXVFULSW UHFHLYHG )HEUXDU\ ��� ����� UHYLVHG -XO\ ��� ����� DFFHSWHG -XO\��� ����� 'DWH RI SXEOLFDWLRQ $XJXVW ��� ����� GDWH RI FXUUHQW YHUVLRQ 2FWREHU��� ����� 7KH DVVRFLDWH HGLWRU FRRUGLQDWLQJ WKH UHYLHZ RI WKLV PDQXVFULSW DQGDSSURYLQJ LW IRU SXEOLFDWLRQ ZDV 3URI� $PL :LHVHO� 7KLV ZRUN LV VXSSRUWHG LQSDUW E\ 16) XQGHU JUDQWV &&)�������� DQG &&)��������� $ SUHOLPLQDU\ YHU�VLRQ RI SDUWV RI WKLV SDSHU ZDV SUHVHQWHG DW WKH ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ$FRXVWLFV� 6SHHFK� DQG 6LJQDO 3URFHVVLQJ �,&$663�� 9DQFRXYHU� %&� &DQDGD�0D\ ��±��� �����3� 3DNURRK LV ZLWK WKH 'HSDUWPHQW RI (OHFWULFDO DQG &RPSXWHU (QJLQHHULQJ�

&RORUDGR 6WDWH 8QLYHUVLW\� )RUW &ROOLQV� &2 ���������� 86$ �H�PDLO� 3RRULD�3DNURRK#FRORVWDWH�HGX��$� 3H]HVKNL LV ZLWK WKH 'HSDUWPHQW RI (OHFWULFDO DQG &RPSXWHU (QJLQHHULQJ

DQG WKH 'HSDUWPHQW RI 0DWKHPDWLFV� &RORUDGR 6WDWH 8QLYHUVLW\� )RUW &ROOLQV�&2 ���������� 86$ �H�PDLO� $OL�3H]HVKNL#FRORVWDWH�HGX��/� /� 6FKDUI LV ZLWK WKH 'HSDUWPHQW RI 0DWKHPDWLFV DQG WKH 'HSDUWPHQW

RI 6WDWLVWLFV� &RORUDGR 6WDWH 8QLYHUVLW\� )RUW &ROOLQV� &2 ���������� 86$�H�PDLO� /RXLV�6FKDUI#FRORVWDWH�HGX��'� &RFKUDQ LV ZLWK WKH 6FKRRO RI (OHFWULFDO� &RPSXWHU� DQG (QHUJ\ (Q�

JLQHHULQJ� $UL]RQD 6WDWH 8QLYHUVLW\� 7HPSH� $=� ���������� 86$ �H�PDLO�FRFKUDQ#DVX�HGX��6� '� +RZDUG LV ZLWK WKH 'HIHQFH 6FLHQFH DQG 7HFKQRORJ\ 2UJDQLVDWLRQ� (G�

LQEXUJK� 6$ ����� $XVWUDOLD �H�PDLO� VGKRZDUG#XQLPHOE�HGX�DX��&RORU YHUVLRQV RI RQH RU PRUH RI WKH ¿JXUHV LQ WKLV SDSHU DUH DYDLODEOH RQOLQH

DW KWWS���LHHH[SORUH�LHHH�RUJ�'LJLWDO 2EMHFW ,GHQWL¿HU ��������763�������������

YDULDWLRQV RQ OLQHDU SUHGLFWLRQ� VXEVSDFH ¿OWHULQJ� HWF� &RP�SUHVVHG VHQVLQJ >�@±>�@ LV D UHODWLYHO\ QHZ WKHRU\ WKDW H[SORLWVFRPSUHVVLRQ �RIWHQ ZLWK UDQGRP PDWULFHV�� VSDUVH UHSUHVHQWD�WLRQV� DQG VSDUVH UHFRYHU\ IRU LQYHUVLRQ�,Q RXU SUHYLRXV ZRUN >�@±>�@� WKH VHQVLWLYLW\ RI VSDUVH LQYHU�

VLRQ DOJRULWKPV WR EDVLV PLVPDWFK DQG IUDPH PLVPDWFK ZHUHVWXGLHG� 2XU UHVXOWV VKRZ WKDW PLVPDWFK EHWZHHQ WKH DFWXDOEDVLV LQ ZKLFK D VLJQDO KDV D VSDUVH UHSUHVHQWDWLRQ DQG WKH EDVLV�RU IUDPH� ZKLFK LV XVHG IRU VSDUVLW\ LQ D VSDUVH UHFRQVWUXFWLRQDOJRULWKP� H�J�� EDVLV SXUVXLW� KDV SHUIRUPDQFH FRQVHTXHQFHVRQ WKH HVWLPDWHG SDUDPHWHU YHFWRU� 7KHVH FRQVHTXHQFHV KDYHEHHQ LGHQWL¿HG DQG DQDO\]HG LQ GHWDLO� ERWK DQDO\WLFDOO\ DQGQXPHULFDOO\� LQ >�@±>�@�7KLV SDSHU DGGUHVVHV DQRWKHU IXQGDPHQWDO TXHVWLRQ� How

much information is retained (or lost) in compressed noisymeasurements for nonlinear parameter estimation? 7R DQVZHUWKLV TXHVWLRQ� ZH DQDO\]H WKH HIIHFW RI UDQGRP FRPSUHVVLRQRQ WKH )LVKHU LQIRUPDWLRQ PDWUL[ DQG WKH &UDPpU�5DR ERXQG�&5%�� :H GHULYH WKH GLVWULEXWLRQ RI WKH )LVKHU LQIRUPDWLRQPDWUL[ DQG WKH &5% IRU WKH FODVV RI UDQGRP PDWULFHV ZKRVHGLVWULEXWLRQV DUH LQYDULDQW XQGHU ULJKW�XQLWDU\ WUDQVIRUPDWLRQV�7KHVH LQFOXGH L�L�G GUDZV RI VSKHULFDOO\ LQYDULDQW PDWUL[ URZV�LQFOXGLQJ� IRU H[DPSOH� L�L�G� GUDZV RI VWDQGDUG FRPSOH[ QRUPDOPDWUL[ HOHPHQWV�2XU SULRU ZRUN RQ UDQGRP FRPSUHVVLRQ DQG WKH )LVKHU LQ�

IRUPDWLRQ PDWUL[ >�@� >�@ FRQWDLQ QXPHULFDO UHVXOWV WKDW FKDU�DFWHUL]H WKH LQFUHDVH LQ &5% DIWHU UDQGRP FRPSUHVVLRQ IRU WKHFDVH ZKHUH WKH SDUDPHWHUV QRQOLQHDUO\ PRGXODWH WKH PHDQ LQ DPXOWLYDULDWH QRUPDO PHDVXUHPHQW PRGHO� $OVR� LQ >�@ ZH GH�ULYHG DQDO\WLFDO ORZHU DQG XSSHU ERXQGV RQ WKH &5% IRU WKHVDPH SUREOHP� DQG XVHG RXU ERXQGV WR TXDQWLI\ WKH SRWHQWLDOORVV LQ &5%�2WKHU VWXGLHV RQ WKH HIIHFW RI UDQGRP FRPSUHVVLRQ RQ WKH

&5% DQG WKH )LVKHU LQIRUPDWLRQPDWUL[ LQFOXGH >�@±>��@� %DEDGLet al. >�@ SURSRVHG D ³-RLQW 7\SLFDOLW\ (VWLPDWRU´ WR VKRZ WKHH[LVWHQFH RI DQ HVWLPDWRU WKDW DV\PSWRWLFDOO\ DFKLHYHV WKH &5%RI VSDUVH SDUDPHWHU HVWLPDWLRQ IRU UDQGRP *DXVVLDQ FRPSUHV�VLRQ PDWULFHV� 1LD]DGHK et al. >��@ JHQHUDOL]H WKH UHVXOWV RI >�@WR D FODVV RI UDQGRP FRPSUHVVLRQ PDWULFHV ZKLFK VDWLVI\ WKHFRQFHQWUDWLRQ RI PHDVXUHV LQHTXDOLW\� 1LHOVHQ et al. >��@ GHULYHWKH PHDQ RI WKH )LVKHU LQIRUPDWLRQ PDWUL[ IRU WKH VDPH FODVVRI UDQGRP FRPSUHVVLRQ PDWULFHV WKDW ZH DUH FRQVLGHULQJ� 5D�PDVDP\ et al. >��@ GHULYH ERXQGV RQ WKH )LVKHU LQIRUPDWLRQ PD�WUL[� EXW QRW IRU WKH PRGHO ZH DUH FRQVLGHULQJ� :H ZLOO FODULI\

��������; � ���� ,(((� 3HUVRQDO XVH LV SHUPLWWHG� EXW UHSXEOLFDWLRQ�UHGLVWULEXWLRQ UHTXLUHV ,((( SHUPLVVLRQ�6HH KWWS���ZZZ�LHHH�RUJ�SXEOLFDWLRQVBVWDQGDUGV�SXEOLFDWLRQV�ULJKWV�LQGH[�KWPO IRU PRUH LQIRUPDWLRQ�

���� ,((( 75$16$&7,216 21 6,*1$/ 352&(66,1*� 92/� ��� 12� ��� '(&(0%(5 �� ����

WKH GLVWLQFWLRQ EHWZHHQ RXU ZRUN DQG >��@ DIWHU HVWDEOLVKLQJ RXUQRWDWLRQ LQ 6HFWLRQ ,,�

,,� 352%/(0 67$7(0(17

/HW EH D FRPSOH[ UDQGRP YHFWRU ZKRVH SUREDELOLW\GHQVLW\ IXQFWLRQ LV SDUDPHWHUL]HG E\ DQ XQNQRZQ EXWGHWHUPLQLVWLF SDUDPHWHU YHFWRU � 7KH GHULYDWLYH RI WKHORJ�OLNHOLKRRG IXQFWLRQ ZLWK UHVSHFW WR LVFDOOHG WKH )LVKHU VFRUH� DQG WKH FRYDULDQFH PDWUL[ RI WKH )LVKHUVFRUH LV WKH )LVKHU LQIRUPDWLRQ PDWUL[ ZKLFK ZH GHQRWH E\ �

���7KH LQYHUVH RI WKH )LVKHU LQIRUPDWLRQ PDWUL[ ORZHUERXQGV WKH HUURU FRYDULDQFH PDWUL[ IRU DQ\ XQELDVHG HVWLPDWRU

RI � WKDW LV

���

ZKHUH IRU PDWULFHV PHDQVIRU DOO � :H DVVXPH WKDW LV QRQ�VLQJXODU� 7KH

GLDJRQDO HOHPHQW RI LV WKH &5% IRU HVWLPDWLQJ DQGLW JLYHV D ORZHU ERXQG RQ WKH 06( RI DQ\ XQELDVHG HVWLPDWRU RIIURP �VHH� H�J�� >��@��)RU D SURSHU FRPSOH[ QRUPDO UDQGRP YHFWRU GLV�

WULEXWHG DV ZLWK XQNQRZQ PHDQ YHFWRU SD�UDPHWHUL]HG E\ � DQG NQRZQ FRYDULDQFH � WKH )LVKHULQIRUPDWLRQ PDWUL[ LV WKH *UDPPLDQ

���

7KH FROXPQ RI LV WKH SDUWLDO GHULYD�WLYH � ZKLFK FKDUDFWHUL]HV WKH VHQVLWLYLW\ RI WKHPHDQ YHFWRU WR YDULDWLRQ RI WKH SDUDPHWHU �7KH &5% IRU HVWLPDWLQJ LV JLYHQ E\

���

ZKHUH FRQVLVWV RI DOO FROXPQV RI H[FHSW � DQG LVWKH RUWKRJRQDO SURMHFWLRQ RQWR WKH FROXPQ VSDFH RI >��@�7KLV &5% FDQ DOVR EH ZULWWHQ DV

���

ZKHUH LV WKH SULQFLSDO DQJOH EHWZHHQ VXEVSDFHV DQG� 7KHVH UHSUHVHQWDWLRQV LOOXPLQDWH WKH JHRPHWU\ RI WKH

&5%� ZKLFK LV GLVFXVVHG LQ GHWDLO LQ >��@�,I LV FRPSUHVVHG E\ D FRPSUHVVLRQ PDWUL[ WR

SURGXFH � WKHQ WKH SUREDELOLW\ GHQVLW\ IXQFWLRQ RI WKHFRPSUHVVHG GDWD LV � 7KH )LVKHU LQIRU�PDWLRQ PDWUL[ LV JLYHQ E\

���

ZKHUH � 7KH &5% IRU HVWLPDWLQJ WKH SDUDPHWHULV

���

ZKHUH � DQG LV WKH RU�WKRJRQDO SURMHFWLRQ RQWR WKH URZ VSDQ RI �2XU DLP LV WR VWXG\ WKH HIIHFW RI UDQGRP FRPSUHVVLRQ RQ WKH

)LVKHU LQIRUPDWLRQ PDWUL[ DQG WKH &5%� ,Q 6HFWLRQ ,,, ZH LQ�YHVWLJDWH WKLV SUREOHP E\ GHULYLQJ WKH GLVWULEXWLRQV RI WKH )LVKHULQIRUPDWLRQ PDWUL[ DQG WKH &5% IRU WKH FDVH LQ ZKLFK WKH HOH�PHQWV RI WKH FRPSUHVVLRQ PDWUL[ DUH GLVWULEXWHG DV L�L�G� VWDQ�GDUG FRPSOH[ QRUPDO UDQGRP YDULDEOHV� 7KHQ ZH GHPRQVWUDWHWKDW WKH VDPH DQDO\VLV KROGV IRU D ZLGHU UDQJH RI UDQGRP FRP�SUHVVLRQ PDWULFHV�Remark 1: ,Q SDUDOOHO WR RXU ZRUN� 5DPDVDP\ et al. >��@

KDYH DOVR ORRNHG DW WKH LPSDFW RI FRPSUHVVLRQ RQ )LVKHULQIRUPDWLRQ� +RZHYHU� WKH\ KDYH FRQVLGHUHG D GLIIHUHQW SD�UDPHWHU PRGHO� 6SHFL¿FDOO\� WKHLU FRPSUHVVHG GDWD KDV GHQVLW\

� LQ FRQWUDVW WR RXUV ZKLFK LV GLVWULEXWHG DV� 2XU PRGHO LV D VLJQDO�SOXV�QRLVH PRGHO�

ZKHUHLQ WKH QRLV\ VLJQDO � � LVFRPSUHVVHG WR SURGXFH � ,Q FRQWUDVW� WKHLU PRGHOFRUUHVSRQGV WR FRPSUHVVLQJ D QRLVHOHVV VLJQDO WR SURGXFH

� ZKHUH UHSUHVHQWV SRVW�FRP�SUHVVLRQ QRLVH� 1RWH WKDW WKH )LVKHU LQIRUPDWLRQ� &5% DQGFRUUHVSRQGLQJ ERXQGV RI WKHVH WZR PRGHOV DUH GLIIHUHQW� DV LQRXU PRGHO QRLVH HQWHUV DW WKH LQSXW RI WKH FRPSUHVVRU� ZKHUHDVLQ >��@ QRLVH HQWHUV DW WKH RXWSXW RI WKH FRPSUHVVRU� 7KLV LV DQLPSRUWDQW GLVWLQFWLRQ�

,,,� ',675,%87,21 2) 7+( ),6+(5 ,1)250$7,21 0$75,;$)7(5 &2035(66,21

/HW EH WKH QRUPDOL]HG )LVKHU LQIRUPDWLRQ PDWUL[ DIWHUFRPSUHVVLRQ� GH¿QHG DV

���

ZKHUH DQG DUH WKH )LVKHU LQIRUPDWLRQ PDWUL[ EHIRUH FRP�SUHVVLRQ DQG WKH )LVKHU LQIRUPDWLRQ PDWUL[ DIWHU FRPSUHVVLRQ�GH¿QHG LQ ��� DQG ���� UHVSHFWLYHO\� 2XU DLP LV WR GHULYH WKH GLV�WULEXWLRQ RI WKH UDQGRP PDWUL[ IRU WKH FDVH WKDW WKH HOHPHQWVRI WKH FRPSUHVVLRQ PDWUL[ DUH L�L�G� UDQGRP YDULDEOHV GLV�WULEXWHG DV � :H DVVXPH � ZKLFK LV W\SLFDOLQ DOPRVW DOO FRPSUHVVLRQ VFHQDULRV RI LQWHUHVW�8VLQJ ��� DQG ���� PD\ EH ZULWWHQ DV

���

ZKHUH LV D OHIW�XQLWDU\ PDWUL[� L�H��� 'H¿QH VXFK WKDW LV DQ

RUWKRQRUPDO EDVLV IRU � L�H�� � 7KHQ ZHKDYH�

����

ZKHUH

����

%HFDXVH WKH GLVWULEXWLRQ RI LV ULJKW�XQLWDULO\ LQYDULDQW� WKH GLV�WULEXWLRQ RI LV WKH VDPH DV WKH GLVWULEXWLRQ RI �

3$.522+ et al.� $1$/<6,6 2) ),6+(5 ,1)250$7,21 $1' 7+( &5% )25 121/,1($5 3$5$0(7(5 (67,0$7,21 ����

7KHUHIRUH� WKH GLVWULEXWLRQ RI LV WKH VDPH DV WKH GLVWULEXWLRQRI � ZKHUH �DQG � 1RZ� ZULWH DV � ZLWK

DQG � 6LQFH � DQGLV GLVWULEXWHG DV FRPSOH[ :LVKDUW IRU

� JLYHQ WKH SGI RI LV

����

7KH SGI RI FDQ EH ZULWWHQ DV � 7KHUHIRUH� WKHMRLQW SGI RI DQG LV

����

ZKHUH � � DQG DUH QRUPDOL]DWLRQ IDFWRUV� 6LQFH� IURP ���� WKH MRLQW SGI RI DQG LV

����

7KLV VKRZV WKDW DQG DUH LQGHSHQGHQW DQG WKH SGI RI LV

����

ZKHUH LV D QRUPDOL]DWLRQ IDFWRU�/HW � 7R GHULYH WKH GLVWULEXWLRQ RI

ZH XVH WKH IROORZLQJ WKHRUHP�Theorem 1: >��@ ,I WKH GHQVLW\ RI LV �

WKHQ WKH GHQVLW\ RI LV

����

ZKHUH LV WKH FRPSOH[ PXOWLYDULDWH *DPPD IXQFWLRQ�8VLQJ 7KHRUHP � DQG ����� WKH SGI RI LV

����

ZKLFK LV WKH 7\SH , FRPSOH[ PXOWLYDULDWH EHWD GLVWULEXWLRQIRU � 5HFDOO WKDW WKH

GLVWULEXWLRQ RI WKH QRUPDOL]HG )LVKHU LQIRUPDWLRQ PDWUL[ DIWHUFRPSUHVVLRQ LV LGHQWLFDO WR WKDW RI �7KHUHIRUH� LV DOVR GLVWULEXWHG DV �Remark 2: ,W LV LPSRUWDQW WR QRWH WKDW WKH GLVWULEXWLRQ RI

LV invariant WR � DQG LW GHSHQGV RQO\ RQ WKHSDUDPHWHUV � DQG � ZKHUH � ,Q WKLV VHQVH�WKLV UHVXOW IRU WKH GLVWULEXWLRQ RI LV XQLYHUVDO� DQGUHPLQLVFHQW RI WKH FODVVLFDO UHVXOW RI 5HHG� 0DOODW� DQG %UHQQDQ>��@ IRU QRUPDOL]HG 615 LQ DGDSWLYH ¿OWHULQJ�Lemma 1: >��@ $VVXPH LV D SRVLWLYH GH¿QLWH

+HUPLWLDQ UDQGRP PDWUL[ ZLWK D SGI � 7KHQ� WKH MRLQW SGIRI HLJHQYDOXHV RI LV

����

ZKHUH LV WKH LQYDULDQW +DDU PHDVXUH RQ WKH 8QLWDU\ JURXS�

8VLQJ /HPPD �� ZH FDQ GHULYH WKH MRLQW GLVWULEXWLRQ RI WKHHLJHQYDOXHV RI � 5HSODFLQJ WKH SGI RI

LQ ����� WKH MRLQW SGI RI WKH HLJHQYDOXHV RILV JLYHQ E\

����

1RZ� IURP ���� DQG XVLQJ WKH WUDQVIRUPDWLRQ �WKH )LVKHU LQIRUPDWLRQ PDWUL[ DIWHU FRPSUHVVLRQ LV GLVWULEXWHGDV

����

DQG WKH LQYHUVH RI WKH )LVKHU LQIRUPDWLRQ PDWUL[ DIWHU FRPSUHV�VLRQ LV GLVWULEXWHG DV

����

Remark 3: )RU WKH FODVV RI UDQGRP FRPSUHVVLRQ PDWULFHV WKDWKDYH GHQVLW\ IXQFWLRQV RI WKH IRUP � WKDW LV� WKH GLVWUL�EXWLRQ RI LV ULJKW�XQLWDULO\ LQYDULDQW� LV XQL�IRUPO\ GLVWULEXWHG RQ WKH 6WLHIHO PDQLIROG >��@� 7KHUH�IRUH� WKH GLVWULEXWLRQ RI WKH QRUPDOL]HG )LVKHU LQIRUPDWLRQ PD�WUL[ IRU WKLV FODVV RI FRPSUHVVLRQ PDWULFHV LV WKH VDPH DV WKH RQHJLYHQ LQ �����Remark 4: 8VLQJ WKH SURSHUWLHV RI D FRPSOH[ PXOWLYDULDWH

EHWD GLVWULEXWLRQ >��@� ZH KDYH�

����

DQG

����

7KLV VKRZV WKDW� RQ DYHUDJH� FRPSUHVVLRQ UHVXOWV LQ D IDFWRUORVV LQ WKH )LVKHU LQIRUPDWLRQ DQG D IDFWRU LQFUHDVH

LQ WKH &5% �7KH GLVWULEXWLRQ RI WKH &5% DIWHU FRPSUHVVLRQ FDQ EH GHULYHG

XVLQJ WKH IROORZLQJ /HPPD�Lemma 2: >��@ $VVXPH � /HW EH D FRP�

SOH[ YHFWRU LQGHSHQGHQW RI � 7KHQ� LV GLVWULEXWHGDV � ZKLFK LV D 7\SH , XQLYDULDWH EHWD GLVWUL�EXWLRQ ZLWK WKH SGI

����

1RZ FRQVLGHU WKH &5% RQ DQ XQELDVHG HVWLPDWRU RI SDUDPHWHU� DIWHU FRPSUHVVLRQ� QRUPDOL]HG E\ WKH &5% EHIRUH FRPSUHV�

VLRQ�

����

ZKHUH � DQG LV D VWDQGDUG XQLW YHFWRU ZLWK� DV LWV WK HOHPHQW DQG ]HURV DV LWV RWKHU HOHPHQWV� %\ /HPPD ��WKH DERYH UDWLR LV GLVWULEXWHG DV WKH LQYHUVH RI D XQLYDULDWH EHWDUDQGRP YDULDEOH �

���� ,((( 75$16$&7,216 21 6,*1$/ 352&(66,1*� 92/� ��� 12� ��� '(&(0%(5 �� ����

Remark 5: )URP WKH GLVWULEXWLRQ RI WKH &5% DIWHU FRPSUHV�VLRQ� ZH KDYH�

����

����

Remark 6: :H FDQ DOVR ORRN DW WKH HIIHFW RI UDQGRP FRPSUHV�VLRQ RQ WKH .XOOEDFN /HLEOHU �./� GLYHUJHQFH RI WZR QRUPDOSUREDELOLW\ GLVWULEXWLRQV� IRU WKH FODVV RI UDQGRP FRPSUHVVRUVDOUHDG\ GLVFXVVHG LQ 5HPDUN �� 7KH ./ GLYHUJHQFH EHWZHHQ

DQG LV�

����

$IWHU FRPSUHVVLRQ ZLWK ZH KDYH

����

)RU WKH FDVH � WKH QRUPDOL]HG ./ GLYHUJHQFH LV

����

7KHUHIRUH� WKH QRUPDOL]HG ./ GLYHUJHQFH� IRU UDQGRP FRPSUHV�VLRQ PDWULFHV ZKRVH GLVWULEXWLRQV DUH LQYDULDQW WR ULJKW�XQL�WDU\ WUDQVIRUPDWLRQV� LV GLVWULEXWHG DV �

,9� 180(5,&$/ 5(68/76

$V D VSHFLDO H[DPSOH� ZH FRQVLGHU WKH HIIHFW RI FRPSUHVVLRQRQ '2$ HVWLPDWLRQ XVLQJ D XQLIRUP OLQH DUUD\ ZLWK HOHPHQWV�,Q RXU VLPXODWLRQV� ZH FRQVLGHU WZR VRXUFHV ZKRVH HOHFWULFDODQJOHV DQG DUH XQNQRZQ� 7KH PHDQ YHFWRU LV

� ZKHUH

����

+HUH DQG DUH WKH DPSOLWXGH DQG SKDVH RI WKH VRXUFH�ZKLFK ZH DVVXPH NQRZQ� :H VHW DQG� :H ZLVK WR HVWLPDWH � ZKRVH WUXH YDOXH LQ WKLV H[DPSOH LV]HUR� LQ WKH SUHVHQFH RI WKH LQWHUIHULQJ VRXUFH DW HOHFWULFDO DQJOH

�KDOI WKH 5D\OHLJK OLPLW RI WKH DUUD\�� )RU RXU VLP�XODWLRQV� ZH XVH *DXVVLDQ FRPSUHVVLRQ PDWULFHV ZKRVHHOHPHQWV DUH L�L�G� � 7KH )LVKHU LQIRUPDWLRQ PDWUL[DQG WKH &5% RQ WKH HVWLPDWLRQ RI DUH FDOFXODWHG IRU GLIIHUHQWUHDOL]DWLRQV RI � )LJ� � VKRZV WKH &5% RQ WKH HVWLPDWLRQ RI

EHIRUH FRPSUHVVLRQ GLYLGHG E\ LWV FRUUHVSRQGLQJ YDOXH DIWHUFRPSUHVVLRQ� L�H�� IRU � � $ KLVWRJUDP

RI DFWXDO YDOXHV RI IRU LQGHSHQGHQW UHDOL]DWLRQV RIUDQGRP LV VKRZQ LQ EOXH� 7KH UHG FXUYH UHSUHVHQWV WKH SGI RID GLVWULEXWHG UDQGRP YDULDEOH IRU �7KLV ¿JXUH VLPSO\ SURYLGHV DQ LOOXVWUDWLRQ RI WKH UHVXOW �����5HFDOO WKDW WKH LQYHUVH )LVKHU ,QIRUPDWLRQ PDWUL[ ORZHU

ERXQGV WKH HUURU FRYDULDQFH PDWUL[ IRU XQELDVHGHUURUV � 6R WKH FRQFHQWUDWLRQ HOOLSVHIRU DOO � 7KH HOOLSVHV DQG �

)LJ� �� +LVWRJUDP GDWD DQG DQDO\WLFDO GLVWULEXWLRQV IRU XVLQJ UH�DOL]DWLRQV RI L�L�G� *DXVVLDQ FRPSUHVVLRQ PDWULFHV ZLWK DQG �

)LJ� �� &RQFHQWUDWLRQ HOOLSVHV IRU WKH )LVKHU LQIRUPDWLRQ PDWULFHV EHIRUH DQGDIWHU FRPSUHVVLRQ�

ZLWK � DUH LOOXVWUDWHG LQ )LJ� �� GHPRQVWUDWLQJ WKH HI�IHFW WKDW FRPSUHVVLRQ LQÀDWHV WKH FRQFHQWUDWLRQ HOOLSVH� 7KH EOXHFXUYH LV WKH ORFXV RI DOO SRLQWV � IRU ZKLFK �7KH UHG FXUYHV DUH WKH ORFL RI DOO SRLQWV � IRU ZKLFK

IRU �� UHDOL]DWLRQV RI WKH )LVKHU LQIRUPDWLRQ PD�WUL[ DIWHU FRPSUHVVLRQ� $V FDQ EH VHHQ� WKH FRQFHQWUDWLRQ HOOLSVHIRU WKH )LVKHU LQIRUPDWLRQ PDWUL[ EHIRUH FRPSUHVVLRQ KDV WKHVPDOOHVW YROXPH LQ FRPSDULVRQ ZLWK DOO WKH UHDOL]DWLRQV RI WKHFRQFHQWUDWLRQ HOOLSVHV DIWHU FRPSUHVVLRQ� $OVR� IRU HDFK UHDOL]D�WLRQ RI WKH *DXVVLDQ FRPSUHVVLRQ� WKH RULHQWDWLRQ RI WKH FRQFHQ�WUDWLRQ HOOLSVH LV QHDUO\ DOLJQHG ZLWK WKDW RI WKH XQFRPSUHVVHGHOOLSVH�)LJ� � VKRZV WKH FRPSUHVVLRQ UDWLR QHHGHG VR WKDW WKH

&5% DIWHU FRPSUHVVLRQ GRHV QRW H[FHHG WLPHV WKH&5% EHIRUH FRPSUHVVLRQ � DW WZR OHYHOV RI FRQ¿GHQFHDQG IRU � 7KHVH FXUYHV DUH SORWWHG XVLQJ WKH WDLO SURED�ELOLWLHV RI D XQLYDULDWH EHWD UDQGRP YDULDEOHV� 7KH\ FDQ EH XVHGDV JXLGHOLQHV IRU GHULYLQJ D VDWLVIDFWRU\ FRPSUHVVLRQ UDWLR EDVHGRQ D WROHUDEOH OHYHO RI ORVV LQ WKH &5%� $OWHUQDWLYHO\� ZH FDQ SORW

3$.522+ et al.� $1$/<6,6 2) ),6+(5 ,1)250$7,21 $1' 7+( &5% )25 121/,1($5 3$5$0(7(5 (67,0$7,21 ����

)LJ� �� &RPSUHVVLRQ UDWLRV QHHGHG VR WKDW IRU GLIIHUHQWFRQ¿GHQFH OHYHOV�

WKH FRQ¿GHQFH OHYHO FXUYHV YHUVXV IRU ¿[HG YDOXHV RI � ,QWKDW FDVH� WKH SORWV PD\ EH XVHIXO WR ¿QG D QXPEHU RI PHDVXUH�PHQWV WKDW ZRXOG JXDUDQWHH WKDW DIWHU FRPSUHVVLRQ &5% GRHVQRW JR DERYH D GHVLUHG ERXQG �FRUUHVSRQGLQJ WR D SDUWLFXODU �ZLWK D FHUWDLQ OHYHO RI FRQ¿GHQFH�

9� &21&/86,21

,Q WKLV SDSHU� ZH KDYH VWXGLHG WKH HIIHFW RI UDQGRP FRPSUHV�VLRQ RI QRLV\ PHDVXUHPHQWV RQ WKH &5% IRU HVWLPDWLQJ SDUDP�HWHUV LQ D QRQOLQHDU PRGHO� :H KDYH FRQVLGHUHG WKH FODVV RIUDQGRP FRPSUHVVLRQPDWULFHV ZKRVH GLVWULEXWLRQV DUH ULJKW�XQL�WDULO\ LQYDULDQW� $ UDQGRP FRPSUHVVLRQ PDWUL[ ZLWK L�L�G� VWDQ�GDUG FRPSOH[ QRUPDO HOHPHQWV LV RQH VXFK FRPSUHVVLRQ PDWUL[�7KH DQDO\WLFDO GLVWULEXWLRQV REWDLQHG LQ WKLV SDSHU FDQ EH XVHGWR TXDQWLI\ WKH DPRXQW RI ORVV GXH WR FRPSUHVVLRQ� $OVR� WKH\FDQ EH XVHG DV JXLGHOLQHV IRU FKRRVLQJ D VXLWDEOH FRPSUHVVLRQUDWLR EDVHG RQ D WROHUDEOH ORVV LQ WKH &5%� ,PSRUWDQWO\� WKH GLV�WULEXWLRQ RI WKH UDWLRV RI &5%V EHIRUH DQG DIWHU FRPSUHVVLRQGHSHQGV RQO\ RQ WKH QXPEHU RI SDUDPHWHUV DQG WKH QXPEHU RIPHDVXUHPHQWV� 7KH GLVWULEXWLRQ LV LQYDULDQW WR WKH XQGHUO\LQJVLJQDO�SOXV�QRLVH PRGHO� LQ WKH VHQVH WKDW LW LV LQYDULDQW WR WKHXQGHUO\LQJ �EHIRUH FRPSUHVVLRQ� )LVKHU LQIRUPDWLRQ PDWUL[�

5()(5(1&(6

>�@ (� -� &DQGqV� ³&RPSUHVVLYH VDPSOLQJ�´ LQ Proc. Int. Congr. Math.������ YRO� �� SS� ����±�����

>�@ '� /� 'RQRKR� ³&RPSUHVVHG VHQVLQJ�´ IEEE Trans. Inf. Theory� YRO���� QR� �� SS� ����±����� �����

>�@ 5� %DUDQLXN� ³&RPSUHVVLYH VHQVLQJ�´ IEEE Signal Process. Mag.� YRO���� QR� �� SS� ���±���� -XO� �����

>�@ <� &KL� /� 6FKDUI� $� 3H]HVKNL� DQG $� &DOGHUEDQN� ³6HQVLWLYLW\ WR EDVLVPLVPDWFK LQ FRPSUHVVHG VHQVLQJ�´ IEEE Trans. Signal Process.� YRO���� QR� �� SS� ����±����� 0D\ �����

>�@ <� &KL� $� 3H]HVKNL� /� /� 6FKDUI� DQG 5� &DOGHUEDQN� ³6HQVLWLYLW\ WREDVLV PLVPDWFK LQ FRPSUHVVHG VHQVLQJ�´ LQ Proc. 2010 IEEE Int. Conf.Acoust., Speech, Signal Process. (ICASSP)� 'DOODV� 7;� 86$� 0DU������ SS� ����±�����

>�@ /� /� 6FKDUI� (� .� 3� &KRQJ� $� 3H]HVKNL� DQG -� 5� /XR� ³6HQVLWLYLW\FRQVLGHUDWLRQV LQ FRPSUHVVHG VHQVLQJ�´ LQ Conf. Rec. 45th Annu.Asilomar Conf. Signals, Systs., Comput.� 3DFL¿F *URYH� &$� 86$�1RY� ����� SS� ���±����

>�@ /� /� 6FKDUI� (� .� 3� &KRQJ� $� 3H]HVKNL� DQG -� 5� /XR� ³&RPSUHVVLYHVHQVLQJ DQG VSDUVH LQYHUVLRQ LQ VLJQDO SURFHVVLQJ� &DXWLRQDU\ QRWHV�´SUHVHQWHG DW WKH �WK :RUNVKRS 'HIHQFH $SSO� 6LJQDO 3URFHVV� �'$63��&RROXP� 4XHHQVODQG� $XVWUDOLD� -XO� ��±��� �����

>�@ 3� 3DNURRK� /� /� 6FKDUI� $� 3H]HVKNL� DQG <� &KL� ³$QDO\VLV RI )LVKHULQIRUPDWLRQ DQG WKH &UDPpU�5DR ERXQG IRU QRQOLQHDU SDUDPHWHU HVWL�PDWLRQ DIWHU FRPSUHVVHG VHQVLQJ�´ LQ Proc. IEEE Int. Conf. Acoust.,Speech, Signal Process. (ICASSP)� 9DQFRXYHU� %&� &DQDGD� 0D\ �����SS� ����±�����

>�@ %� %DEDGL� 1� .DORXSWVLGLV� DQG 9� 7DURNK� ³$V\PSWRWLF DFKLHYDELOLW\RI WKH &UDPpU�5DR ERXQG IRU QRLV\ FRPSUHVVLYH VDPSOLQJ�´ IEEETrans. Signal Process.� YRO� ��� QR� �� SS� ����±����� 0DU� �����

>��@ 5� 1LD]DGHK� 0� %DEDLH�=DGHK� DQG &� -XWWHQ� ³2Q WKH DFKLHYDELOLW\ RI&UDPpU�5DR ERXQG LQ QRLV\ FRPSUHVVHG VHQVLQJ�´ IEEE Trans. SignalProcess.� YRO� ��� QR� �� SS� ���±���� -DQ� �����

>��@ '� 5DPDVDP\� 6� 9HQNDWHVZDUDQ� DQG 8� 0DGKRZ� ³&RPSUHVVLYH HV�WLPDWLRQ LQ $:*1� *HQHUDO REVHUYDWLRQV DQG D FDVH VWXG\�´ LQ Conf.Rec. 46th Annu. Asilomar Conf. Signals, Syst., Comput.� 3DFL¿F *URYH�&$� 86$� 1RY� ����� SS� ���±����

>��@ -� .� 1LHOVHQ� 0� *� &KULVWHQVHQ� DQG 6� +� -HQVHQ� ³2Q FRPSUHVVHGVHQVLQJ DQG WKH HVWLPDWLRQ RI FRQWLQXRXV SDUDPHWHUV IURP QRLV\ RE�VHUYDWLRQV�´ LQ Proc. IEEE Int. Conf. Acoust., Speech, Signal Process.(ICASSP)� .\RWR� -DSDQ� 0DU� ����� SS� ����±�����

>��@ 6� 0� .D\, Fundamentals of Statistical Signal Processing� (QJOH�ZRRG &OLIIV� 1-� 86$� 3UHQWLFH�+DOO� ����� YRO� ,� (VWLPDWLRQ 7KHRU\�

>��@ /� /� 6FKDUI DQG /� 7� 0F:KRUWHU� ³*HRPHWU\ RI WKH &UDPpU�5DRERXQG�´ Signal Process.� YRO� ��� QR� �� SS� ���±���� $SU� �����

>��@ 0� 6ULYDVWDYD� ³2Q WKH FRPSOH[ :LVKDUW GLVWULEXWLRQ�´ Ann. Math.Statist.� SS� ���±���� �����

>��@ ,� 6� 5HHG� -� '� 0DOOHWW� DQG /� (� %UHQQDQ� ³5DSLG FRQYHUJHQFH UDWHLQ DGDSWLYH DUUD\V�´ IEEE Trans. Aerosp. Electron. Syst.� QR� �� SS����±���� �����

>��@ $� 7� -DPHV� ³'LVWULEXWLRQV RI PDWUL[ YDULDWHV DQG ODWHQW URRWV GHULYHGIURP QRUPDO VDPSOHV�´ Ann. Math. Statist.� SS� ���±���� �����

>��@ <� &KLNXVH, Statistics on Special Manifolds� 1HZ <RUN� 1<� 86$�6SULQJHU� �����

>��@ $� .� *XSWD� '� .� 1DJDU� DQG (� %HGR\D� ³3URSHUWLHV RI WKH FRPSOH[PDWUL[ YDULDWH 'LULFKOHW GLVWULEXWLRQ�´ Scientiae Mathematicae Japon-icae� YRO� ��� QR� �� S� ��� �����

3RRULD 3DNURRK �6¶��� UHFHLYHG WKH %�6F� GHJUHHLQ HOHFWULFDO HQJLQHHULQJ IURP ,UDQ 8QLYHUVLW\ RI6FLHQFH DQG 7HFKQRORJ\� 7HKUDQ� ,UDQ� LQ ����� DQGWKH 0�6F� GHJUHH LQ HOHFWULFDO HQJLQHHULQJ IURP6KDULI 8QLYHUVLW\ RI 7HFKQRORJ\� 7HKUDQ� ,UDQ� LQ����� +H UHFHLYHG KLV 3K�'� GHJUHH LQ HOHFWULFDOHQJLQHHULQJ IURP &RORUDGR 6WDWH 8QLYHUVLW\� )RUW&ROOLQV� &RORUDGR� LQ ����� +H LV FXUUHQWO\ D SRVW�GRFWRUDO UHVHDUFK DVVRFLDWH ZLWK WKH 'HSDUWPHQW RI0DWKHPDWLFV DW &RORUDGR 6WDWH 8QLYHUVLW\� +LV FXU�UHQW UHVHDUFK LQWHUHVWV LQFOXGH FRPSUHVVHG VHQVLQJ

DQG VWDWLVWLFDO VLJQDO SURFHVVLQJ� DQG WKHLU DSSOLFDWLRQV LQ VHQVRU DQG DUUD\VLJQDO SURFHVVLQJ�

$OL 3H]HVKNL �6¶��±0¶��� UHFHLYHG WKH %�6F� DQG0�6F� GHJUHHV LQ HOHFWULFDO HQJLQHHULQJ IURP 8QL�YHUVLW\ RI 7HKUDQ� 7HKUDQ� ,UDQ� LQ ���� DQG �����UHVSHFWLYHO\� +H UHFHLYHG KLV 3K' GHJUHH LQ HOHF�WULFDO HQJLQHHULQJ DW &RORUDGR 6WDWH 8QLYHUVLW\ LQ����� ,Q ����� KH ZDV D SRVWGRFWRUDO UHVHDUFK DVVR�FLDWH ZLWK WKH (OHFWULFDO DQG &RPSXWHU (QJLQHHULQJ'HSDUWPHQW DW &RORUDGR 6WDWH 8QLYHUVLW\� )URP-DQXDU\ ���� WR $XJXVW ����� KH ZDV D SRVWGRFWRUDOUHVHDUFK DVVRFLDWH ZLWK 7KH 3URJUDP LQ $SSOLHG DQG&RPSXWDWLRQDO 0DWKHPDWLFV DW 3ULQFHWRQ 8QLYHUVLW\�

,Q $XJXVW ����� KH MRLQHG WKH IDFXOW\ RI &RORUDGR 6WDWH 8QLYHUVLW\� ZKHUH KHLV QRZ DQ $VVRFLDWH 3URIHVVRU LQ WKH 'HSDUWPHQW RI (OHFWULFDO DQG &RPSXWHU(QJLQHHULQJ� DQG WKH 'HSDUWPHQW RI 0DWKHPDWLFV� +LV UHVHDUFK LQWHUHVWV DUHLQ VWDWLVWLFDO VLJQDO SURFHVVLQJ� FRGLQJ WKHRU\� DSSOLHG KDUPRQLF DQDO\VLV� DQGELRLPDJLQJ�

���� ,((( 75$16$&7,216 21 6,*1$/ 352&(66,1*� 92/� ��� 12� ��� '(&(0%(5 �� ����

/RXLV /� 6FKDUI �6¶��±0¶��±60¶��±)¶��±/)¶���UHFHLYHG KLV 3K�'� IURP WKH 8QLYHUVLW\ RI :DVK�LQJWRQ� 6HDWWOH� +H LV FXUUHQWO\ 5HVHDUFK 3URIHVVRURI 0DWKHPDWLFV DQG (PHULWXV 3URIHVVRU RI (OHFWULFDODQG &RPSXWHU (QJLQHHULQJ� ZLWK D MRLQW DSSRLQWPHQWLQ 6WDWLVWLFV� DW &RORUDGR 6WDWH 8QLYHUVLW\� +H KDVVHUYHG RQ WKH IDFXOWLHV RI 8QLYHUVLW\ RI 5KRGH,VODQG DQG 8QLYHUVLW\ RI &RORUDGR� DQG KHOG YLVLWLQJSRVLWLRQV DW (FROH 6XSHULHXUH G¶HOHFWULFLWp� (FROH6XSHULHXUH GHV 7pOpFRPPXQLFDWLRQV� (85(&20�8QLYHUVLW\ RI /D 3ODWD� 'XNH 8QLYHUVLW\� 8QLYHUVLW\

RI :LVFRQVLQ� 8QLYHUVLW\ 7URPV¡� DQG 8QLYHUVLW\ RI 3DGHUERUQ�3URIHVVRU 6FKDUI¶V UHVHDUFK LQWHUHVWV DUH LQ VWDWLVWLFDO VLJQDO SURFHVVLQJ� DV LW

DSSOLHV WR DGDSWLYH UDGDU DQG VRQDU� HOHFWULF SRZHU� F\EHU VHFXULW\� DQG ZLUHOHVVFRPPXQLFDWLRQ� +H KDV DXWKRUHG WKUHH ERRNV� /� /� 6FKDUI� Statistical SignalProcessing: Detection, Estimation, and Time Series Analysis� $GGLVRQ�:HVOH\������ /� /� 6FKDUI� A First Course in Electrical and Computer Engineering�$GGLVRQ�:HVOH\� ����� DQG 3� -� 6FKUHLHU DQG /� /� 6FKDUI� Statistical SignalProcessing of Complex-Valued Data: The Theory of Improper and NoncircularSignals� &DPEULGJH 8QLYHUVLW\ 3UHVV� �����3URIHVVRU 6FKDUI ZDV 7HFKQLFDO 3URJUDP &KDLU IRU WKH ���� ,((( ,QWHU�

QDWLRQDO &RQIHUHQFH RQ $FRXVWLFV� 6SHHFK� DQG 6LJQDO 3URFHVVLQJ �,&$663��7XWRULDOV &KDLU IRU ,&$663 ����� DQG 7HFKQLFDO 3URJUDP &KDLU IRU WKH$VLORPDU &RQIHUHQFH RQ 6LJQDOV� 6\VWHPV� DQG &RPSXWHUV� ����� +H LV SDVW&KDLU RI WKH )HOORZ &RPPLWWHH IRU WKH ,((( 6LJQDO 3URFHVVLQJ 6RFLHW\� +H KDVUHFHLYHG QXPHURXV DZDUGV IRU KLV FRQWULEXWLRQV WR VWDWLVWLFDO VLJQDO SURFHVVLQJ�LQFOXGLQJ DQ ,((( 'LVWLQJXLVKHG /HFWXUHVKLS� DQ ,((( 7KLUG 0LOOHQQLXP0HGDO� WKH 'RQDOG:� 7XIWV $ZDUG IRU 8QGHUZDWHU $FRXVWLF 6LJQDO 3URFHVVLQJ�WKH 7HFKQLFDO $FKLHYHPHQW $ZDUG IURP WKH ,((( 6LJQDO 3URFHVVLQJ 6RFLHW\�636�� DQG WKH 6RFLHW\ $ZDUG IURP WKH ,((( 636�

'RXJODV &RFKUDQ �6¶��±$¶��±0¶��±60¶��� KROGV6�0� DQG 3K�'� GHJUHHV LQ DSSOLHG PDWKHPDWLFV IURP+DUYDUG 8QLYHUVLW\ DQG GHJUHHV LQ PDWKHPDWLFV IURP0,7 DQG WKH 8QLYHUVLW\ RI &DOLIRUQLD� 6DQ 'LHJR�6LQFH ����� KH KDV EHHQ RQ WKH IDFXOW\ RI WKH 6FKRRORI (OHFWULFDO� &RPSXWHU� DQG (QHUJ\ (QJLQHHULQJ DW$UL]RQD 6WDWH 8QLYHUVLW\ �$68� DQG LV DOVR DI¿OLDWHGZLWK WKH 6FKRRO RI 0DWKHPDWLFDO DQG 6WDWLVWLFDO6FLHQFHV� %HWZHHQ ���� DQG ����� KH VHUYHG DV$VVLVWDQW 'HDQ IRU 5HVHDUFK LQ WKH ,UD $� )XOWRQ6FKRROV RI (QJLQHHULQJ DW $68� %HWZHHQ ����

DQG ����� 3URIHVVRU &RFKUDQ ZDV 3URJUDP 0DQDJHU IRU 0DWKHPDWLFV DW WKH'HIHQVH $GYDQFHG 5HVHDUFK 3URMHFWV $JHQF\ �'$53$� DQG KH KHOG D VLPLODUSRVLWLRQ DW WKH 8�6� $LU )RUFH 2I¿FH RI 6FLHQWL¿F 5HVHDUFK EHWZHHQ ���� DQG����� 3ULRU WR MRLQLQJ WKH $68 IDFXOW\� KH ZDV 6HQLRU 6FLHQWLVW DW %%1 6\VWHPVDQG 7HFKQRORJLHV ,QF�� GXULQJ ZKLFK WLPH KH VHUYHG DV UHVLGHQW VFLHQWLVW DW WKH'$53$ $FRXVWLF 5HVHDUFK &HQWHU DQG WKH 1DYDO 2FHDQ 6\VWHPV &HQWHU� +HKDV EHHQ D YLVLWLQJ VFLHQWLVW DW WKH $XVWUDOLDQ 'HIHQFH 6FLHQFH DQG 7HFKQRORJ\2UJDQLVDWLRQ DQG VHUYHG DV D FRQVXOWDQW WR VHYHUDO WHFKQRORJ\ FRPSDQLHV�3URIHVVRU &RFKUDQ ZDV 7HFKQLFDO 3URJUDP FR�&KDLU IRU WKH ���� ,((( ,Q�

WHUQDWLRQDO &RQIHUHQFH RQ $FRXVWLFV� 6SHHFK� DQG 6LJQDO 3URFHVVLQJ �,&$663������ DQG KH ZDV *HQHUDO &R�&KDLU RI WKH ,&$663¶�� DQG &R�&KDLU RI WKH���� 8�6��$XVWUDOLD :RUNVKRS RQ 'HIHQVH 6LJQDO 3URFHVVLQJ� +H KDV DOVRVHUYHG DV $VVRFLDWH (GLWRU IRU ERRN VHULHV DQG MRXUQDOV� LQFOXGLQJ WKH ,(((75$16$&7,216 21 6,*1$/ 352&(66,1*� +LV UHVHDUFK LV LQ DSSOLHG KDUPRQLFDQDO\VLV DQG VWDWLVWLFDO VLJQDO SURFHVVLQJ�

6WHSKHQ '� +RZDUG �0¶��� JUDGXDWHG IURP /D7UREH 8QLYHUVLW\� 0HOERXUQH� $XVWUDOLD� LQ ����� +HUHFHLYHG WKH 0�6� DQG 3K�'� GHJUHHV LQ PDWKHPDWLFVIURP /D 7UREH 8HQLYHUVLW\ LQ ���� DQG ����� UHVSHF�WLYHO\� +H MRLQHG WKH $XVWUDOLDQ 'HIHQFH 6FLHQFH DQG7HFKQRORJ\ 2UJDQLVDWLRQ �'672� LQ ����� ZKHUH KHKDV EHHQ LQYROYHG LQ UHVHDUFK LQ WKH DUHD HOHFWURQLFVXUYHLOODQFH DQG UDGDU V\VWHPV� +H KDV OHG WKH '672UHVHDUFK HIIRUW LQWR WKH GHYHORSPHQW RI DOJRULWKPV LQDOO DUHDV RI HOHFWURQLF VXUYHLOODQFH� LQFOXGLQJ UDGDUSXOVH WUDLQ GHLQWHUOHDYLQJ� SUHFLVLRQ UDGDU SDUDPHWHU

HVWLPDWLRQ DQG WUDFNLQJ� HVWLPDWLRQ RI UDGDU LQWUDSXOVH PRGXODWLRQ� DQG DG�YDQFHG JHRORFDWLRQ WHFKQLTXHV� 6LQFH ����� KH KDV OHG WKH '672 ORQJ�UDQJHUHVHDUFK SURJUDP LQ UDGDU UHVRXUFH PDQDJHPHQW DQG ZDYHIRUP GHVLJQ�