27

smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

���������� ���������������������������� !����� "��#�����$&%('����)�* + ,-��#.$/��0)��'1������'3246587:93;=<><.?(9:@BA8;C73DE@GFIH�JLKMF/N3O3PIO*JLQ!R SUT:V:W=X

Y[Z�\^]_]3`Cacb�dfe�Zhgie�]8jck^lm]n\porq smaut�jcv�w�bxlml�e�azy{e�]8e�Z�|LbLt�jc\^lq }iY smlm~�e�Zhy{b�d(ace�jck^w ��b�~mjEl�k

�������p� ������������u���p������^�������L��������+������ �1����[�

���,� �3¡£¢¤�¦¥�§�¨6�>©�ª¬«®­f¯°ª:±�²!³^´Iµ�¶M�L¨f¶M·C¸,¶¹·=º,¶¹·:»

´I�U©3­E�,¼m½��U«¾º�·¬·Cº

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 2: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

Ë

Õ:Ö®×GØÚÙÚÛÝÜ ØÞCß*àIáGâÊã¹äæåèç¹àGé¬ê/éëàGäëàGéæì êÚíëåèâÊãïîñðMê äëàGç*ò/àGç¹åèó¹ò¾ê áGáGàGäëä�áGâÊã�íæéëâÊôUõ÷ö_ø�ùUú,äæáüû¹àGò/à¬ý,ûÆà¤éæàIó¹äæàGéëä+éæà¤äæàGéæì-àCçMêÚíüê3áüûMê ã¹ãÆà¤ôèä+íæû¹éæâÊó¹þÊû�ê

äëôèâ íÃíæà¤çïîñø�ÿ����>ø��¹éæâïáGàGç¹ó¹éæà���Uû¹à>ðMê äëà>äæíëêÚíæåèâÊã3þÊéëê ã�íæäÐê áGáGàGäëä¦íæâCóÆäëàGéëä åèã:ê�,ê �ÆôèàGåèþÊû��÷ê ç¹åèã¹þ¬àGã�ìïåèéëâÊã¹ò/àGã-í¦ó¹äæåèã¹þ¬ò/à¤ê äëó¹éæà¤ò/àGã-íëä êÚííæû¹à��¹û��Æäæåèá¤ê ôuô ê �-à¤éUê ãÆç£ä��ÆäÃíëàGòpåèã�� âÊéëò:êÚíæåèâÊã:êÚí¦íëûÆà�ö_ø,ù1ô ê �-à¤é���>ûÆåèä��Mê��ÝàGé>û¹ê ä¦íñýÐâ=áGâÊã-íëéæåèð¹óÆíæåèâÊã¹ä�� àGéÃíüê åèã¹åèãÆþCíæâ ê¬äëåèò��¹ôèàUéæà¤äæàGéæîìÊêÚíæåèâÊã/ðMê äæà¤ç/ò/àGç¹åèóÆòxê áGáGà¤äæä���� åèéëäÃí��Êý¦à��ÆéëâÍìïåèç¹à,ê�ö�ê é��Êâ¤ìIáüû¹ê åèã��÷âÊéæòIó¹ô êÚíæåèâÊã=íæâCê ãMê ô ���¤àUíæû¹à��ÝàGé � âÊéëò:ê ãÆá¤à+õ íæû¹éëâÊó¹þÊû��¹óÆí"!ÚáüûMê ã¹ã¹àGôóÆíæåèôèå#�¤êÚíëåèâÊãÝúUâ�� òIó¹ô íæåèáüûMê ã¹ãÆà¤ô®äæôèâ íæíæàGç_ä �ïäæíæàGò$��%ïàGáGâÊã¹ç&�uê�',à(�ïò:ê ãÆî*) à¤ê éëäæâÊã_ôèå#�Êà¬ö_ø,ù�ç¹àGäëåèþÊã_â+�Æíæåèò/å#�GàGç,�÷âÊé��ÝàGé � âÊéëò:ê ã¹áGà�åèä��¹éëàBîäëàGã-íëàGç&�-�Uû¹åèä¦ç¹àGäæåèþÊã/áÍê ã:äæà¤éÃì-à+ê äUê�ðÝàGã¹áüû¹ò:ê é � åèã/àBìÊê ôèóMêÚíæåèã¹þ=íæû¹à�� àGé��÷âÊéæò:ê ã¹áGà>â��Eâ íëû¹àGéÐç¹àGäæåèþÊã¹ä¦ðMê äæà¤ç:âÊã:áGâÊã�ì-àGã-íëåèâÊã¹ê ô.�¹û��ÆäæåèáÍê ôô ê��-àGé�ç¹àBíæàGáGíæâÊéëäCäëóÆáüû�ê ä¬ö�ê0/ïåèòIóÆò¾ø1� âÊäÃíëàGéæåèâÊéëå)ÒéëâÊð¹ê ð¹åèôèå í*���®ö�ê0/ïåèòIó¹ò!ÿcå#�Êà¤ôèåèûÆâïâ�ç�ê ãÆç32>ã¹å �÷âÊéæò/ô �_ö_âÊäÃí�) âÍýÐàGé��÷ó¹ô ç¹àBíæà¤áBíæâÊéëä��Uà¤äæó¹ô íæäIäëûÆâÍýpíëû¹êÚí óÆíæåèôèå#�Gåèã¹þ�ä �ïäæíæàGò�åèã�� âÊéëò:êÚíæåèâÊã�åèã�ê çÆç¹å íëåèâÊã�íëâ�íæû¹à4�Æû5�ïäëåèá¤ê ôÐô ê��-àGéCò/à¤ê äëó¹éæà¤ò/àGã-íëäCåèã¹ç¹àGàGç�ôèà¤ê ç¹ä=íæâê_þ-ê åèã)åèã�ÝàGé � âÊéëò:ê ã¹áGà+� ß*à¬ç¹åèäæá¤óÆäëäÐíëûÆàCåèäæäëó¹à�â�� åèò��¹éæâÍìïåèã¹þ=íæû¹à6�ÝàGé � âÊéëò:ê ã¹áGà+åèã7� ê ç¹åèãÆþ��÷óÆéæíæû¹àGé,ð��3ò/àÍê ãÆä,â�� òIóÆô íëå#�¹ôèà,ò/à¤ê äëó¹éæà¤ò/àGã-íëä>ê ã¹çê ôèäëâIá¤âÊò/ò/àGã-íÐó8�ÝâÊã8íæû¹à�ç¹àGô ê��8!ÚáüûMê ãÆã¹àGô îñóÆíæåèôèå#�ÍêÚíæåèâÊã_íæéüê ç¹àBîñâ�9:� âÊé¦íëû¹à¬â+�Æíæåèò:ê ôEö_ø,ù�çÆà¤äæåèþÊã&�

;"<>=5?"@BA>?�C(DFEHG ù¦éëâÊäëäÃîñô ê��-àGéJI�àGäæåèþÊã¹ä��¹ö_ø�ùK�¹ö_ó¹ô íëåèáëûMê ã¹ã¹àGôLUàGäëàGéæì êÚíëåèâÊã&�MI,àGíæàGáBíëåèâÊã&�>�Ýê çÆåèã¹þ8�

N8OPN�QSRST�U�V�W�X-RSYZU�QD&[0\M]^�\>_�^`^�a�b�cedf]b,g>hF_0a�b�a5_0ij\j[0cegf]Lk�l-\Mb�a�^�mna�^LcHo�mp\Mq5q5a�b0b4q5gM]&[�_0gMr�s t�O3P�u,q�gM]-b�cvb [$g>hF[ wFg�b�a5x\M_0\>[�aBb�[�a�xb�y$\

^La5[�a�q�[�gf_4\j[4[�z�aBx�z.{Lb�cvq5\MrJrH\8{fa5_Ps |CN:H$u}[�z\>[7a�b�[�cHm~\j[�a�b}[0z�aP].o�mBl-a�_7gMh6_�a��foa�b�[0b�gf]`\~x\M_�[0cHq5o�rH\M_7q�z\M]�]�a5rK\>]^\>]�\Mq��.]�gjw�rHa�^Ldfa5mna5]&[7x_�gM[�gLq�gfrK\>[4[0z�a3tLO3P�b�olLk�rv\8{Ma�_7l\fb�a�^�gf]�[�za3|=N/H�rH\8{fa5_7gfoL[�xoL[��*FF{.x�cvq5\>rHrH{ J�c�h�a�\fq�zq�z\M]�]�a5r6q�\>]�\Mq�q�gMmnmngL^�\j[0a~\�b�cH]�dMrHa3[�_�\>]b�mncHb0b�cHgM]>JS[�z�a�^�a�[�a�q+[0gM_:\j[$[0z�a~x�z.{Lb�cvq5\Mr�rH\8{fa5_,[�a�b [�b$[�z�a~z.{.x�g>[�za�b�cHb[�z-\j[�[�z�a�_�a$cvb�a���\Mq�[�rH{~gM]�a$ob�a5_�_0a��&o�a�b�[�cH]�dB[�z�a�q�z\M]�]�a�r ����gf_�a���\>mnx�rHa JL\nb�cHmnx�rHa$tLO3P�^La�b�cHdM]�hZgM_�[�z�a$_�\>]^�gMm\Mq�q�a�b�b6q�z-\>]�]�a�r�sÃ73O3PIN4u�gMh�[�z�a,�7t�F:D&k"��P��4t�O������j�m~\8{3\Mq��.]�gjw�rHa�^Ldfa�\:x\>_�[�cvq�o�rv\>_6q�z-\>]�]�a�rceh�[�z�a,b [0_�a�]�d>[0zg>hK[�za�m3a�\Mb�o�_0a�^�b�cHdM]\MrSa���q�a�a�^�b�q5a5_�[0\>cH]�[�z�_0a�b�z�gMrv^�� �>�ëJJ�e���>���@"[,cvb7]g>[4gfl.i&cHgMo-b�[�z-\j[,[�_0a�\j[0ce]d�[�za3t�O3P�x_�gfl�rea�m�\Mb4gM]�aBg>h�^La5[�a�q�[�cH]�d�[0z�a3]&omPl�a5_,g>h�ob�a5_�b�hZgfrerHgjw�a�^�l.{

b�gMmnaB\fq��&]gjw�rea�^LdMa�m3a�]&[7x�_0g>[�gLq5gMr�rHa�\f^�b7[�g�\>].{�gMxL[0cem~\>rHce[ {�\>[7[0z�a~t�O3P�rH\8{fa5_���[�z�an^La�[0a�q�[�gM_4[�z-\j[$m3cH]�cHmnce �a�b[�zaPx�_0gMl\Ml�cHrece[ {�gMh�^La�[0a�q�[�cHgM]�a5_0_0gM_7\>[7[�zaB|CN:H�rv\8{Ma�_}]�a5a�^�]�gM[7l-aB[�zaPgM]a�[�z\>[4m~\j�LcHmnce �a�b�[0z�a:[0z�_0gMo�dfz�x�oL[gM_P[�z�a�gM]�a�[�z\>[BmncH]�cemncH 5a�bP[0z�a�a5�Lx-a�q+[�a�^¡^La�rH\8{f��@(]¡[0z�a5cH_3b�a5mncH]\>rFx\>x�a5_�b��#¢��üJ}�e�5£>�üJ�¤$rea�ce]_�gLq���\>]^ F�gMl\MdMc\>]-\>rH{& �a�^n[0z�a,cemnx\fq+[�g>hJx�z.{Lb�cvq5\Mr-rv\8{Ma�_F^La5[�a�q+[�cHgM]�g>hJ[0z�a,l�ob�{fk�[�gf]�a7cH]�[0z�a$q�gM]&[0a��.[FgMh�q5\M_�_0cea�_Fb�a5]b�cH]�dPmBo�r�[0cexrea\Mq�q�a�b�b�süP DLt�O,u+�+F�z�a5_0a~[�za5{�b�z�gjw�a�^¥[0z�a�o�].ob�o\Mr6a�¦�a�q�[0bBg>h�mncHb0bP^La5[�a�q+[�cHgM]¡\M]^�h�\>rvb�a�\>rv\>_0m§gf]�[�z�a�tLO3P[�z_�gfo�dMz�xoL[��O}rvb�g�mncHb0b�cH]�d�ce]¥[�z�anb�a5x\M_0\>[�aB^�a�b�cedf]�g>h�|CN/H¨\>]-^`t�O3P©rv\8{Ma�_0b4\>_0a:[0z�aBx�gfb0b�cel�cHrHc�[ {�gMh�oL[�cHrHce �ce]�d�[0z�a3tLO3P

x\M_0\Mm3a5[�a�_0b�\j[�[�za�x�z.{.b�cvq5\>r�rv\8{Ma�_ïJ.\>]^�cH]�[0z�a�_�a�iMa�_0b�a4^LcH_0a�q+[0cegf]UJ.[�za,mna�\Mb�o�_�a�mna5]&[0b�\j[�[0z�a�|CN/Hªrv\8{Ma�_�cH]�[�z�at�O3P«\Mq��.]�gjw�rHa�^�dMa5mna�]f[��,F�z�cvb�cH]&[�a5_�\Mq�[�cHgM]ncvb6x\M_�[0cHq5o�rH\M_�rH{P_0a5rHa5ij\M]f[6cH]�\$mPor�[0cHq�z\M]�]�a�r-t�O3P¬w�z�a�_�a�[0z�a}[0_0\>­~qb�[0\j[0cHb�[�cvq5b4g>h�[�z�a3].o�mPl�a5_,g>h�o-b�a�_0b4_�a��&o�a�b�[�cH]�d�\�q�z\>]]�a5r�\>_0a:cH]f[0a5_�[ w�ce]a�^�w�ce[�z`[�z�a3].o�mPl�a5_,g>h�q�z\>]�]a5rvb}[0z\j[\>_0a7gLq�q�o�x�cHa�^�ce]�\:x-\>_�[�cvq�o�rv\>_F[�cHmna$b�rHg>[���|�\fb�b�ce]dP^Lgjw�]�[0z�a,ce]LhZgf_�m~\>[�cHgM]�gf]�[0z�a4].o�mBl-a�_�g>h�\8ij\>cHrv\>l�rHa4q�z\M]�]�a�rHb\j[}\nx\M_�[0cHq5o�rv\>_�[�cHmna$[�gn[�za:^La�[0a�q+[0gM_�m~\8{~cHm3x_�gjifa4[0z�a�x�a5_�hZgM_0mn\M]q�af�@(]�[�zcHb�x\Mx-a�_ïJ.w�a4q�gf]b�cH^La�_�\PdMa�]�a5_0cHq7mPo�re[�cvq�z\M]�]�a5r�_0a�b�a5_0ij\j[�cHgM]�k�l\fb�a�^nt�O3P®cH]�\*77\8{&rHa5cHdMz�h�\M^LcH]�d3a5].i.ce_0gM]Lk

mna5]&[6w�z�a�_�a�ob�a5_�b�_�a��&o�a�b�[�[�_�\>]b�mncHb0b�cHgM]-b�l.{3b�a�]^LcH]�d�\,b�cHdM]\>[�o�_0a�_0\M]^LgMmnrH{Pq�z�g&b�a�]:hZ_0gMm�\,x�g.gMr�gMh-gM_�[�zgMdMgf]\>rq�gL^La�b}_0a5x�_0a�b�a5]&[0ce]�dn[0z�aPb�a�[7gMh�\8ij\>cHrH\Ml�rea:q�z-\>]�]�a�rHb��/F�z�a:_0a�q5a5cHi&cH]�d~]�gL^LaPdM_�\>]&[0b�gf_7^La�]�cea�b}[0z�a5cH_}[0_0\M]b�m3cvb0b�cHgM]bl\fb�a�^¡gM]¬[�z�a�mna�\fb�o_�a�^¡b�cHdM]-\>r�b [0_�a�]�d>[0zJ�^O¯q�gfrerHcHb�cHgM]¡gLq5q5o�_�bPceh4mBo�r�[0cexrea1s °p��uPob�a5_�bBb�a5]-^¡_0a��&o�a�b�[0bBhZgf_n\

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 3: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

±

q�z\M]�]�a5rK\>]^�[�z\>[,q�z\M]�]�a5rKcvb4\fq��&]gjw�rea�^LdMa�^�l.{�mncHb�[0\M�MaM�_54]�[�z�aBg>[0z�a5_,z\>]-^ÐJ-cehF\�q�z-\>]�]�a�r�cvb7\fq��.]�gjw�rea�^LdMa�^w�ce[�z�gfoL[$\M].{�ob�a�_4_0a��&o�a�b [0ce]d�hZgM_,ce[ïJJce[,cvb,mncHb�[0\M�Ma5]re{�[0\M�Ma�]�gMoL[$g>h�[�z�anx�g&gfr�g>h�\8ij\>cHrH\Ml�rHaBq�z\M]�]�a5rvb7hZgM_$g>[0z�a5_ob�a5_�b�JSw�zcHq�z�q5\Mob�a�b,ce]�a5­�q�cHa5]&[Pq�z\>]]�a5r�s�q5gL^La�u,oL[0cerHcH �\j[0cegf]UJJz�a�\8i.cea�_7[0_0\>­~q J�\>]-^`mngM_0aBhZ_�a��foa5]&[:q�gMrHrHcHb�cegf]b,ce]g>[0z�a5_}q�z-\>]�]�a�rHb��¬D.oq�z�b0q�z�a5mna�b�z-\8iMa,l-a�a5]�x�_0gMx�gfb�a�^�hZgM_�[�za:�7t�F:D&k"��P��4t�O¨�e���>���54]�a$g>hK[�z�a:^Lce­�q�o�re[�cHa�b}g>hK\4² gfce]&[7|CN:H³\>]^�t�O3P´^La�b�cedf]UJLcH]�dfa5]�a�_0\MræJ.cvb�[�za�rH\fq��~g>h�\>]\Mre{&[�cvq5\Mr�a��Lx�_0a�b0b�cHgM]b

[�z-\j[�_�a�rH\>[�a¥tLO3Pµx-a�_�hZgf_�m~\>]-q�a`w�ce[�z©|CN:H¶rv\8{Ma5_�x\>_�\>mna5[�a5_�b���54o�_�·_0b�[�gMlL² a�q+[�cHiMa`cHb�[�g«gMlL[�\>cH]¸b�oq�z�\M]\>]-\>rH{f[0cHq�\>r�a��Lx�_0a�b0b�cHgM]��¥��a�m3gL^La�r�[�z�a�t�O3P�b0q�z�a5mna�\Mb3\�·-]�c�[0a�b�[0\>[�a�t�\>_0�Mgji�q�z\Mce]¡gMh7w�z�cvq�z«b�[0\>[�cHgM]\M_�{^Lcvb [0_�cHl�oL[0cegf]�a��Lcvb [�b}\>]^�cvb�x\M_0\Mmna�[�a�_�cH 5a�^�l&{�[ wFg~x_�gfl\>l�cHrHc�[ {�iMa�q�[�gf_0b�����z�a�]�[�z�aP]&omPl�a5_}gMh�q5gL^La�b}\fb�b�cHdM]�a�^[�g:[�z�a}_0a�q5a5cHiMa�_6cHbFb�m~\Mrer�s ¹pº®»&uÊJ.\$m3a�\>]�cH]�dMhZo�r-q�\Mb�a�hZgM_�\f^nz�gLq�]�a5[ wFgf_��LbïJj[�z�a,b [�\j[0cegf]\>_0{P^Lcvb [0_�cHl�oL[0cegf]�q5\M]~l-agMl�[0\>cH]�a�^na���\Mq�[�rH{ JMw�zcHq�z~rHa�\f^�b�[0gP\>]~\>]-\>rH{f[0cHq�\>r�a5�Lx�_�a�b�b�cHgM]3hZgM_�[�z�a7tLO3P1[0z�_0gMo�dfz�x�oL[F\fb6\$hZo�]-q+[�cHgM]�g>hJq�a�_�[�\>cH]t�O3P´x\>_�\>mna5[�a5_�b��F�z�a�b�a�q�gf]^«b�[�a�x®[�z�a�]�cHb3[0g1gMxL[0cemncH 5a�[�za�t�O3P�hZo]q+[0cegf]�l\Mb�a�^«gM]«[�z�a�[�z�_0gMo�dfz�x�oL[~a5�.x_�a�b�b�cegf]J��N}a�_�a

w�a�^La�_�cHiMa�[�z�a�gMx�[�cHmn\Mr�_0\M]^LgMmncH 5a�^¡t�O3P�hZo�]-q+[�cHgM]«[�z-\j[nmn\MxbB[�z�a�mna�\fb�o�_0a5mna�]f[�bB\>[B[0z�a�|CN/H¯rv\8{Ma5_3\>]^[�za�b�{.b�[�a�mpb�[0\>[�a�b�[�g�[�z�a�x�_�gfl\>lcerHc�[ {`[�z\>[3\�q�z-\>]�]�a�r�cvbP\fq��&]gjw�rea�^LdMa�^S��@(]¡\�x�_�g.gMh�b�cHm3cHrv\>_:[0g�[�z-\j[BgMh�[�z�aq�a�rea�l�_�\j[�a�^�97a5{.m~\>]Lk(|�a�\M_0b�gM]�<Ja5mnm~\ JLw�a$dMcHiMa,[�za$hZgM_0m¼g>hK[�z�a�gfxL[�cHm~\>rJt�O3P�hZo�]q�[�cHgM]J�F�z�a:[0z�ce_�^`b�[�a�x�cvb}[0g�q�gfmnx\>_0a�[�zaPgMx�[�cHmn\MrKtLO3P�w�c�[0z¥b�a5iMa�_0\Mr�b�o�lLk"gMxL[0cem~\>rKl�oL[�b�cemnx�rHa5_$t�O3P¸hZo�]q�[�cHgM]b��

D.gfm3a�gMh.[�z�a�b�a6b�o�l�gMxL[0cem~\>r&t�O3P�x�_�gM[�gLq�gfrHbS\MrHb�g�a5mnx�rHgj{}[0z�a�cv^La�\�gMh.q5_�g&b�b�k"rH\8{fa5_�^La�b�cedf]$l�oL[�m~\>�fa�rea�b�bS_0a�b�[�_0cvq+[�cHiMa\Mb0b�o�mnxL[�cHgM]b�gf]�[0z�a$[�_�\j­�q$b�[0\j[0cHb�[�cvq5b��¬F�z�a$x�a5_�hZgM_0mn\M]q�a$rHgfb0b�cHb�a�ij\>rHo\j[0a�^�[�z�_0gModMz�b�cHmPo�rv\j[0cegf]b5�F�z�a7\>xx�_�g&\Mq�z3x�_0a�b�a5]&[�a�^BcH]n[�zcHb�x\>x�a5_�\Mx�x�rHcea�b�[0g$[ wFg:^Lce¦�a5_0a5]&[6[ {.x-a�b6gMh�]a�[ w�gM_0�.b��,F�za�·_�b [6cvb�[0z�a7q�a�rerHo�rv\>_

]�a5[ wFgf_��Bw�z�a5_0a�[�za7l\fb�a5k"b�[0\>[�cHgM]~\>rHregLq�\j[�a�b6q�z\M]�]�a5rvb6o-b�cH]�dPb�gMmna�hZgf_�m½g>h�^La�m~\>]^.k(\Mb0b�cedf]�mna5]&[�b [0_0\>[�a�dMcHa�b��,F�z�ab�a�q�gf]^¬[ {&x�a�cHb~[�z�a�\f^¬z�gLq�]�a5[ wFgf_���[0z\j[�a�m3xregj{Lb~q�gL^La�^LcHi.cHb�cHgM]®mPo�re[�cHx�rHa�\Mq5q5a�b0b�sëP��,t�O4u~\M]^«_�a�q�a5cHiMa�_�kl\fb�a�^~[�_�\>]-b�mncvb�b�cegf]�x�_0g>[0gLq�gMr��e��¾8�"�+@(]�b�oq�z�\P]a�[ w�gM_0�ÒJL\P[�_�\>]b�mnc�[�[�cH]�dn]�gL^La$w�cHb�z�cH]�dB[�g~q�gfm3mBo�]�cvq5\>[�a,w�c�[0z�\_0a�q�a�cei.cH]�d:]�gL^La4mPob�[F�.]�gjw´\M]^~ob�a4q5gL^La�bF\Mb0b�cHdM]�a�^3[�gP[�z�a,_�a�q�a�ceifa5_ÆJf\>]-^~\:_0a��&o�a�b�[�k(\Mq��.]�gjw�rHa�^�dMa�x�_0g.q5a�b0b6m~\8{l�a�]�a�q5a�b0b�\M_�{f�+F�za$tLO3P´q5gM]b�cH^�a5_0a�^�z�a5_0a$cHb}b�cHm3cHrv\>_�[�g3[0z�a�w�cH^�a5rH{�ob�a�^�7+F:D&k¤PIF:D�x_�gM[�gLq�gfr�a5��q�a5x�[�[�z\>[�[�z�a_0a��&o�a�b�[6\>]^n\fq��&]gjw�rea�^LdMa�m3a�]&[�\M_�a�x�a5_�hZgM_0m3a�^B\>[�[�z�a}b�cHdM]\MrLrea�iMa5r�����gM_6\f^3z�gLq�]�a�[ w�gM_0�Lb�J8[0z�a�].o�mPl�a5_6gMh�q5gL^La�b\8ij\>cHrH\Ml�rHa3\>[:a�\Mq�z�]�gL^La~cvb:b�mn\MrerëJJw�z�cvq�z�m~\>�Ma�b$gMo�_�a5��\Mq+[:\M]\>rH{Lb�cvb�\j[�[�_�\Mq+[0ceifaM��54]¥[�z�a�gM[�z�a�_�z\>]-^ÐJ�\f^`z�gLq]�a5[ wFgf_��Lb�\M_�a4g>h*[0a5]�z-\>reh*k"^Lox�rea5�ÐJ.\M]^~[0z�a,o�r�[0cem~\>[�a,x-a�_�hZgf_�m~\>]-q�a7cvb�mna�\Mb�o�_0a�^nl.{n[�za4a�]^.k�[�g>k"a5]-^n[�z�_0gModMz�x�o�[��54o�_K_�a�b�or�[�bKb�z�gfo�rH^Pl-a�i.cea�wFa�^P\fb�\Mx�x�rHcHq�\>l�rHa6[0g7[0z�a�regLq5\Mr&tLO3P�x-a�_�hZgf_�m~\M]q�aFw�z�a5]P[�z�a�]�gL^La�cHbKcH]:[0z�aF_0a�q5a5cHi.ce]�dmngL^LaM�O}re[�z�gfo�dMzn[0z�a}rHc�[0a5_�\j[�o_�a�gf]B[0z�a�² gfce]&[�gfxL[�cHmnce �\j[�cHgM]~gMh�|=N/H�\M]^~t�O3P¬b�ol�rH\8{fa5_�b�cHbFb�q�\>_�q�auJj[�z�a�_�a�z-\8iMa�l�a5a5]

_0a�q�a�]&[�cH]&[�a�_�a�b [�b�ce]�[0z�a:q�_0gfb0b�rH\8{fa5_�^La�b�cHdM]�g>h�t�O3P�hZgM_�w�cH_�a�rea�b�b�]a�[�gjw�_0�Lb����8¿8�"�CD.cHdM]\MrJx�_0g.q5a�b0b�cH]�dB[�a�q�z�]�cv�foa�bz\8ifa�l�a5a�]Àob�a�^«hZgM_�b�a5x\M_0\>[�cH]�d�q�gMrHrHcH^LcH]�d1x\fq��Ma5[0b����j¢��üJ,� ¾>Á>�ëJ�\>]-^«mngf_�a�b�gMx�z�cvb�[�cvq5\j[0a�^Àt�O3P¼x�_0g>[�gLq5gMrvb3\M_�a]�a�a�^La�^�[0g�[�\>�Man\M^�i8\M]&[0\>dfaBgMh6[�za3cHmnx�_0gjiMa�^¥|CN:H�rv\8{Ma�_3�e���>�ëJ6�e��»>����F�z�ancemnx\fq+[�g>hF|=N/H¨rv\8{Ma5_,x�a5_�hZgM_0mn\M]q�as*h�\f^LcH]�d J�q�\>xL[0o�_0a J6\>]-^¡mPor�[0cex\fq��Ma5[B_0a�q�a�xL[�cHgM]�u:gf]1[�z�a�t�O3P�rv\8{Ma�_Bz-\MbBl-a�a5]¬cH].iMa�b [0ced&\j[�a�^1l.{1\`].o�mBl-a�_BgMh\>o�[�z�gf_0b�� �j�üJ�����Áj�üJ��e�M�5�ëJ�� »>����PFz�gLq��j\>rHce]df\>m¶a�[���\Mr �v�e����cH].iMa�b�[�cHdf\>[�a�^�\�mPo�re[�cvq�z\>]]�a5r6_0a�b�a5_0ij\j[0cegf]�b�{Lb [0a5m¶iMa5_0{b�cemncHrH\M_P[0g`[0z�a�gf]�a�x�_�a�b�a�]&[�a�^¡z�a5_0aM� N}gjw�a5ifa5_ÆJK[�z�a�cHb0b�o�a�gMh4^La�b�cHdM]�cH]�d�\>]¬\fq��&]gjw�rea�^LdMa�m3a�]&[Bb [0_0\>[�a�dM{1^Lg.a�b

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 4: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

Â

]�gM[�\M_�cvb�aBcH]1b�a5[�k"o�x`[0z�a5{¥q�gM]-b�cv^La5_��n¤$rea�ce]�_0gLq���\>]^�F�gfl\>dfc�wFa�_�auJJx-a�_�z-\>xbïJ�[�z�an·-_0b�[$[�g�\M^�^�_�a�b�b4[�za3cvb0b�o�angMh^La5[�a�q�[�cHgM]1a�_�_0gM_�gf]¥[0z�a`süP DLt�O4uPt�O3PÃx�_0g>[�gLq5gMr���F�z�a�cv^La�\�g>h}q�gfmPl�cH]�cH]�d�[�z�a�^La�[0a�q+[0cegf]1g>h}b�cedf]\j[0o�_�a~w�ce[�zq�z\M]�]�a5r-\>rHregLq5\>[�cHgM]nw�\Mb�q�gf]b�cH^La�_�a�^3l&{3Ä�oL[0\MrH\~� ¿8�üJ-� £>�"��F�za}gMxL[0cem~\Mrt�O3P¬z�gjw�a5iMa�_�w�\fb�]�g>[�q�gM]-b�cv^La5_0a�^P[�za5_0aM�F�z�a�x-\>x�a5_ncHbngf_�d&\>]�cH 5a�^1\MbBhZgMrHrHgjw}b5�1��a�x�_�a�b�a�]&[B[0z�a�l\Mb�cHq�hZo�]q�[�cHgM]bn\M]^«\fb�b�o�mnxL[0cegf]b:hZgf_nm3gfl�cHrea�\>]^

l\fb�a:b�[0\>[�cHgM]b}\M]^�[�za�h�\M^LcH]�d�b�cedf]\>r�m3gL^La�r�cH]LD.a�qM� @Í@+�=@(]LDLa�q>� @¤@Í@ÊJ-w�a�x�_0a�b�a5]&[�[�zaBt�\M_��fgji�q�z\>cH]�hZgM_0mPo�rv\j[0cegf]hZgM_$gflL[0\Mce]�cH]�d�[�z�a3[�z_�gfo�dMz�xoL[,w�zcHq�z¥cHb4[�zanq5_�ce[�a�_�cHgM]�hZgM_,gMxL[0cemncH �\j[0cegf]J��D.a�q>� @BA�x_�a�b�a�]f[�b4[�z�a3gMxL[0cem~\Mr�tLO3P^La�b�cHdM]�l\fb�a�^�gf]�[0z�a�_0a�q�a�ceifa�^�b�cHdM]-\>rSx�gjwFa�_}\>]^�[�za:].o�mPl�a5_�gMh�\8ij\>cHrv\>l�rHa�q�gL^La�b��I57[0z�a5_}b�o�lLk"gMxL[0cem~\Mr�^La�b�cHdM]b\>_0a�q5gM]b�cH^�a5_0a�^�cH]�D.a�q>� AP�,@(]�D.a�q>� A3@Jw�aF^La�\>r&w�c�[0zPcvb�b�o�a�b�b�oq�zP\fb�^La�rH\8{$\>]-^:cHm3x_�gji.cH]�d�[�za�[0z�_�gfo�dMzx�oL[�[0z�_0gMo�dfzmPor�[0cex�rHa3m3a�\Mb�o�_0a5mna5]&[0b��£D.cHmPorH\>[�cHgM]`_0a�b�o�re[0b4\>_0a:x�_0a�b�a5]&[�a�^�\>]^`\>]\Mre{. 5a�^�ce]xD.a�qM� A£@¤@+�J\M]^�b�gMmnaBq5gM]q5reo^�ce]�d_0a5m~\>_0�Lb�\M_�a,dMcHiMa�]�cH]�D.a�qM� A£@¤@Í@+�

Å ÆÅ"Ç

Å(È

É ÆÉ Ç

É(Ê

ËfÌ�Í>Î Ï Ð Î ÑÒ�ÓeÔ Î ÕHÖÐ ÕeÕHÐ Ì"Î

×

Ø�ÙØ�Ù

Ø�ÙØ�Ù

Ú"Û Õ�ÜeÝZÖ Ú ÜeÔ Ü�ÝÞßÎ"à Ì�ÓeÖÔ ÜeÐ Ì�Î

áá

áá

â Ø�Ù

ØSã âäMÕeÝZÓ�Õ

�Kced-�J�My°O�_�a�b�a�_�ij\j[0cegf]Lk"l\Mb�a�^~_�\>]-^LgMmå\fq5q5a�b0bFcH]LP��4tLO:�¦P�t`�FyPFz�cHxLk"m~\j[0q�za�^.k�·re[�a5_0cH]�d3\M]^�b�\Mmnx�recH]�d-��t`�Fy¦PFg.^�a,m~\>[0q�z�a�^�·-r�[0a5_��

·dfo�_�a

N�N8O~æç�è�RSé�ê�ë¬U�V�é�ìF�z�a�b�{Lb�[�a5mµq�gM]-b�cv^La5_0a�^�z�a5_0a,cHb�b�cemncHrH\M_�[�g3[�z-\j[�ob�a�^�ce]�[�z�a�_�\>]-^LgMm¼\fq5q�a�b�b�q�z\M]�]�a�r�sæ7:O3PIN4u�cH]��¾P��,t�O

�e���j��\>]^ncvb6cHrerHob�[�_�\j[0a�^ncH]��Kced-��M��@"[�cvb6w�gM_�[�z~x�gMcH]&[�cH]�d:gMo�[F\>d&\>cH]B[0z\j[FwFa}o-b�a�[0z�a�[0a5_0m�í�îjï�ð4ï+ñ(îjñ�ò�ójô�[0g:cH]q�rHo^La[�za:ob�o\>r�q5a5rHreorH\M_�l\Mb�a:b [�\j[0cegf]UJ\Mb}wFa�rer�\fb:õ�ö�÷.ï�ñ(ð5ø�ù�ð�îMújï�gf_�x�_0cei.cHrea�dMa�^�]�gL^La�b�[�z-\j[}z\8ifa,mBo�re[�cHx�reaBq�gL^La�b}ce]�\M]îMúnù�ó�õ�]�a5[ wFgf_����

û:ü�ý ù�ð:þ`óMí5ò*öeðBÿ-ñ(îjñ�ò�ójôï

F�z�a4_�\>]-^LgMm¨\Mq�q�a�b�b�b�q�za5mna4cvb�l\Mb�a�^�gM]�b�rHg>[�[0a�^�O3<�58N£O�q�z-\>]�]�a�r�_�a�b�a�_�ij\j[0cegf]J�+O�[F[0z�a4l�a5dfce]]�ce]dBgMh�b�rHg>[��ÊJ[�za�l\Mb�a�b [�\j[�cHgM]nl�_0gf\f^�q5\fb [�b�\,b�a�[�����g>h�\8ij\Mcerv\>l�rHa�gM_�[�z�gfdMgf]\>r&x�_0a�\>mBl�rHa�b�cHdM]\>[�o�_0a�bKhZgf_�o�x�rHce]��B_�a�b�a�_�ij\>[�cHgM]J���¥aw�cHrerJ^La�]�g>[0a,[�z�a$].o�mPl�a5_�gMhK\8ij\>cHrH\Ml�rHa4b�cedf]\j[0o�_�a�b�l&{�� � J.[�z.ob�� ��� � � � ºÀ¹ JLw�z�a�_�a$¹¶cHbF[�za4[0g>[�\>rS].o�mPl�a5_�gMhq�z\M]�]�a5rvbFce]�[�z�a�b�{.b�[�a�m��+O7]�cH]&[�a5_0a�b�[�a�^�ob�a5_F[�_�\>]-b�mnce[0b�\P_�\>]^�gMmnre{~b�a5rHa�q�[�a�^�b�cHdM]\>[�o�_0a}hZ_0gMm����6\M]^�w�\>ce[0b�hZgM_\>]�\Mq��.]�gjw�rHa�^Ldfa5mna5]&[���@"h�\Px-g&b�ce[�cHiMa$\Mq��.]�gjw�rHa�^Ldfa5mna5]&[6cvb�_�a�q�a5cHiMa�^ÐJf[�z�a,ob�a5_�x�_�gLq5a5a�^b6[0gP[0_0\M]b�mnce[�^�\>[0\Bob�ce]�d\>]3gM_�[�zgMdMgf]\>r.q�gL^La�[0z\j[6z\fb�\7gf]�a�k�[�gMk�gf]�a�_�a�rH\>[�cHgM]b�z�cHxPw�ce[�z3[�z�a�x_�a�\>mPlrea�b�cHdM]-\j[�o_�af�,F�z�a}^�\>[0\4[�_�\>]-b�mncvb�b�cegf]

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 5: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

Èrv\Mb�[0b�hZgM_�\}·�.a�^P^Lo_0\>[�cHgM]PgMh���b�rHg>[�b5�,@"h�\,q�z\>]�]a5r&cHb�\Mq��.]�gjw�rHa�^�dMa�^:w�z�a5]P[ wFg4gM_�mngM_0a�ob�a5_�b�\>[�[0a5mnxL[�a�^B\fq5q5a�b0b�J\:q5gMrHrecvb�cHgM]~gLq�q�o�_�b6\>]-^n[�z�a,q�z\>]]�a5r-l-a�q�gMmna�b}öeó�õ��fð�úMJ.c�� af� J.ce[Fcvb6o�]\8ij\Mcerv\>l�rHa�[0g�[�z�a4g>[0z�a5_Fob�a�_0b�a5ifa5]n[�zgMo�dfzn[�z�aq�z\M]�]�a5r�cvb�]�gM[�q5gM]&[�_0celoL[�cH]�d:[0g:[0z�a7[0z�_0gMo�dfz�x�oL[��K��a}hZo_�[0z�a5_�]�g>[0a7[0z\j[�\Pq�z\M]�]�a�r-mncHdMz&[Fdfa�[FrHgLq��Ma�^nw�z�a5]�[�z�al\fb�a�b�[0\j[0cegf]�[0_0\M]b�mnce[0b�\M]�O3P�¤Ãa5iMa�]�w�za5]�]�gnob�a�_�cHb�\>[�[0a5mnxL[�cH]�d~\Mq�q�a�b�b���7�a5d&\>_�^Lrea�b�bFg>h�[�z�a�w�\8{�\nq�z\>]]�a5rcvb7gLq5q5o�x�cHa�^ÐJ�w�aB\fb�b�o�mna:[0z\j[4[�z�anq�z\>]]�a5rK_�a�m~\>cH]b}o�]-\8i8\Mcerv\>lrea�[0g�gM[�z�a�_7ob�a5_�b7hZgM_4\�rea�]�d>[0z`gMh��¸b�regM[0b��£F�z�a_�\j[�cHgM]-\>rHa4hZgf_}[0z�cHb4\Mb0b�om3x�[�cHgM]�cHb}[�z\>[4\~l\fb�a5k"b�[0\>[�cHgM]�\Mq��.]�gjw�rHa�^Ldfce]d3\�b�cHdM]\>[�o�_0a�a��Lx�a�q+[�b}^�\>[0\jk�[�_�\>]-b�mncvb�b�cegf][�g�hZgMrHrHgjwªgM]�[0z�a~q�gM_0_0a�b�x-gf]^LcH]�d�q�z\M]�]�a5r��_@(]¥q�\Mb�aP]�g�\Mq��.]�gjw�rHa�^Ldfa5mna5]&[7cvb,_�a�q�a5cHiMa�^ÐJ-[�z�anob�a5_,l\Mq��Lb4g>¦1\>]^_0a�[�_0cHa�b6\>h*[�a5_�\�_�\>]^Lgfm½^�a5rv\8{M�+O´ob�a5_�� b6l\Mq��&k"g>¦�[0cemna5_�m~\8{Ba5�Lx�ce_0a�w�z�a�]�]�gPq�z\M]�]�a�rHbF\>_0a�hZ_�a�aM�&ce]�b�oq�z�\:q�\Mb�a Jce[Pw�cerHr6_0a�b�a�[:ce[0b�l-\Mq��&k�gM¦¡[�cHmna5_�[0g�\�]�a5w½_�\>]^Lgfm§ij\>rHo�af����a�\Mb0b�o�mnan[0z\j[:]�g�x_�a�\>mPlrea~x�gjwFa�_�_0\Mmnx�ce]d�cvbq5\M_�_0cHa�^�gfoL[:ò ü ð ü�� \3ob�a5_}^Lg.a�b�]g>[}cH]q�_0a�\fb�a,x-gjw�a5_�gf]�_0a�[0_�cHa�b��

�¥a�m~\>�fa�[0z�a�q�rv\Mb0b�cvq5\Mr&\fb�b�o�mnxL[�cHgM]P[�z\>[�[�z�a}\fq5q�a�b�bK\j[�[�a�m3x�[0bïJ>w�z�cvq�zBcH]q�rHo^La�]�a�w«\M_�_0ceij\MrHbK\MbKw�a5rHr.\fbK_�a5[�_0cea�b�J\>_0a�x�gMcH]&[0bKg>h\,|�gMcvb0b�gf]�x�_�gLq5a�b0bJw�ce[�z3ce]&[�a�]b�c�[ {��n\j[�[�a�m3x�[0b��jb�regM[��,F�za�|�gfcHb0b�gf]:\Mb0b�om3x�[�cHgM]UJ8g>h�q�gMo_0b�a J8m~\8{$]�g>[z�gfrH^�cH]�x�_�\Mq�[�cvq�auJ�\M]^�ce[,^Lcvb�_0a5d&\>_�^�b�[0z�a3^�a�[0\McerHa�^�_�a5[�_�\>]b�mncHb0b�cHgM]�mna�q�z-\>]�cvb�m~b��39}gf]&[�z�a�rea�b�bïJ[0z�cvb,\fb�b�o�mnxL[0cegf]rHa5]^�b�c�[�b�a�r�hS[0g�[�_�\Mq�[0\Ml�rea}\M]\>rH{Lb�cvb�w�z�cvq�z�q5\M]~{.cea�rH^~b�oL­�q�cHa5]&[FcH]b�cedfz&[�hZgM_F^�a�\>rHcH]�d:w�ce[�z~mngM_0a}_0a�\>rHcvb [0cHq�b0q�a�]\>_0ceg&b5�D.a�a�� ¾ J PFzJ�»jk"£>�üJv� ¢8��hZgf_}q�gfm3mna�]f[�b�ce]�[0z�cHb}_�a�df\>_�^S�

� ü�ý ù�ð � î8ï5ðPÿ-ñ(îjñ�ò�ójô

O�h*[�a�_�\M]�]�gMo]q�cH]�d�[�za�\8i8\Mcerv\>lrea�x�_0a�\MmPl�rHa�b�cHdM]-\j[�o_�a�b���� J�[0z�a�l\fb�a�b�[0\j[0cegf]�x-a�_�hZgf_�m~bnm~\j[�q�z�a�^®·-r�[0a5_0ce]�dhZgM_na�\Mq�z¬q5g.^�a�cH]�� � �¬Ä�\Mb�a�^¡gM]¡[0z�a�gMoL[0x�oL[~g>h4a�\Mq�z«m~\j[0q�za�^1·-r�[0a5_ÆJ�[�z�a�l\fb�a5k"b�[0\>[�cHgM]¡m~\M�Ma�b3^La�q�cvb�cHgM]b3gf]\Mq��.]�gjw�rHa�^�dMa5mna�]f[��*F�z�an\Mb0b�om3x�[�cHgM]�g>h�|�gfcHb0b�gM]�\>_0_0ceij\>rvb4mn\M�Ma�b4ce[�x-g&b�b�cHl�rea3hZgf_,cH]^LcHi.cH^�o\>r6q�z\M]�]�a�rHb4[�g�[�\>�Ma^La�q�cvb�cHgM]b�cH]^La�x-a�]^La�]f[0re{uJ\Mb�b�z�gjw�]�ce]��KcHd�S�M�F�g�\Mb0b�a�mPl�rHa�[�za3b�a�[,g>hF\8ij\>cHrv\>l�rHa:x�_0a�\MmPl�rHaPb�cedf]\j[0o�_�a�b�hZgf_7[0z�aB]a��.[,b�regM[ïJ�[�zaBl\fb�a3b [�\j[0cegf]�·_�b [4[0\>�fa�b7gMoL[

[�zgfb�a}q�gL^La�b�\Mq��.]�gjw�rHa�^Ldfa�^Bce]3[�za7q�o�_0_0a5]&[�b�rHg>[��,@"[�[�z�a�]�q�z�a�q��Lb�w�z�a5[�z�a�_F\>].{Pq5gL^La�b�z-\M^nl�a5a5]�\MrerHgLq5\>[�a�^�<�b�regM[0ba�\M_�rHcHa5_�sZw�z�cvq�z�b�zgMo�rv^�]gjw¸l�a$hZ_�a�a�uÊJ-\>]^�\M^�^b�[�z�a�b�a$_0a5rHa�\fb�a�^�q5g.^�a�b�[�g3[0z�a�]�a5w�b�cedf]\j[0o�_�a,x�g&gfr �

ü�ý ùð:ÿ�ò"!>ô�îjöSþ`ó�úMð5ö

F�z�a¥x_�a�\>mPlrea¥x-gjw�a5_�_�a�q�a�ceifa�^´\>[�[0z�a�^�a�[�a�q+[0gM_�cHb�\®q�_0c�[0cHq�\>r,x\>_�\>mna�[0a5_�ce]¸[�z�a�t�O3P¯^�a�b�cedf]¸x�_0gMl�rHa5m��F�z�a�_0a�b�o�re[0bPgMlL[�\>cH]�a�^�cH]�[�z�cvb:x-\>x�a5_B\Mx�x�rH{`[0g`b�{.b�[�a�m~b�ce]¬w�z�cHq�z�[0_0\M]b�m3cvb0b�cHgM]b$gjifa5_P^�c�¦�a5_0a5]&[Bq�z\M]�]�a�rHb:\M_�agM_�[�zgMdMgf]\>r��_F�z�cHb,gf_�[0z�gMdfgM]\Mrece[ {�q�\>]¥l-an\Mq�z�cHa5ifa�^�l.{�ij\>_0cHgMob4mna�\>]-b7w�a3\M_�aPh�\>mncHrecv\>_$w�ce[�z�k}q�z\M]�]�a�rHb,q�gfo�rH^l�a:b�a�x\>_�\j[0a�^�l.{�m3a�\>]b�gMhKq5g.^�a�bïJL[�cHmna JLhZ_0a��&o�a�]q�{�gf_}\3m3ce��gMh�[0z�a5m��

�¥a:b�z\>rHrJ]�gjw�gMlL[�\>cH]�[�z�a:^Lcvb�[�_0cel�o�[�cHgM]�g>h�_�a�q�a�ceifa�^�x-gjw�a5_�hZgM_}[�z�a:b�x-a�q�ce·-q�b�cedf]\>rSmngL^La5r�ob�a�^�ce]�[�zcHb7x\>x�a5_w�z�cvq�z¬\Mq�zcea�iMa�b�[�z�cvbPgf_�[0z�gMdfgM]\McerHce[ {�[�z�_0gModMz¡q�gL^La�b5� O7b3b�z�gjw�]1cH]¬�KcHd�¡�uJ�[0z�a�^�a�[�a�q+[0gM_B[0\>�fa�b:\fbPce[0bPce]x�oL[[�za�b0\>mnx�rHa�^®q�z�cHxLk"mn\>[0q�z�a�^1·re[�a�_�a�^«b�cHdM]\Mr �¡��a�\Mb0b�o�mna�[0z\j[n[�za�[0_0\M]b�m3ce[�[0a�^®b�cHdM]-\>r�o�]^La�_�dfg.a�b�7}\8{.rea�cedfz# \>[4h�\f^Lce]d J�[�za�7}\8{.rHa5cHdMz�x-\>_�\>mna�[0a5_,z\8i.ce]�d�[�z�anb0\>mnaPij\>rHo�aBhZgM_$a�\fq�z�ob�a5_���O7b0b�o�mna3[�z-\j[$ce]�b�rHg>[$�ÊJ%�&� ('q�z\M]�]�a5rvb3\>_0a�\8ij\>cHrH\Ml�rHa�\>]-^*) o-b�a�_0b3q�gf]f[0a5]^1hZgM_n_�a�b�a�_�ij\>[�cHgM]J�xF�z�a�b�\Mm3xrea�^1gMoL[0x�oL[~g>h7[�z�a�q�z�cHxLk�m~\>[0q�z�a�^

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 6: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

+·re[�a�_�a�^�q�\>]�l-a�w�_0ce[�[�a�]�\Mb�y , .-/0�1 ��2 04350�6*7 s���u

w�z�a�_�a 2 0 \M_�aP[�z�anq�gfm3xrea5��\Mmnx�rece[�o-^La�b,w�z�cvq�z¥\M_�aB_�a�\>rHce �\j[�cHgM]-b}g>hFc � c � ^S�$_�\>]^Lgfm¯i8\M_�cv\>lrea�b7w�ce[�z�^LcHb�[�_0cHl�oL[�cHgM]�98ªs�Á;:=< Ë>@? ¾Mu�w�za5_0aA< Ë> cvb6[0z�a£D®9£7��EDL{&mBl-gfrHb�ce]~l�gMrv^nhZgf]f[�^La5]�gM[�a}ifa�q�[�gM_�b�gMh�rHa5]d>[�z�¹�BÆJM[0z�a4b�cHdM]\>[�o�_0a�rea�]�d>[0zJ�F�z�a}b�cedf]\j[0o�_0a�bïJ 3�0 Jfl-a�regf]�d$[�g$[0z�a}b�a�[6g>hS\8ij\>cHrH\Ml�rHa�gf_�[0z�gMdfgM]\MrLb�cHdM]\>[�o�_0a�bïJ5� �DC�E � : E Ë :GF�FHFH: EJI9K �+F�z�a�a�rea�m3a�]&[0bg>hL���6z\8ifa$\3gf]�a�k�[�gMk�gf]�a4_0a5rv\j[0cegf]b�z�cex�w�ce[�z�[�z�a:b�a�[}gMhK\8ij\>cHrv\>l�rHa�q�z\>]�]a5rvb�J�\M]^ EJMN$E N �,hZgM_�O �P:�¾�:GF�FHF�: ' sRQ^La�]�g>[0a�bK[�za N7a5_0mnc�[0cH\M]Bgfx-a�_0\>[�gM_+u+��F�z�a�]�gMcvb�a�[0a5_0m 7 cvb�\4_�a�\>rHce �\j[�cHgM]Bg>h¦O��TS_9®w�c�[0zn^�cHb�[�_0celoL[�cHgM]U�98ªs�Á9: �ËJV u+�O�[�[�z�aWO �RX ^La5[�a�q�[�gf_ïJ�^La�q�gf_�_0a5rv\j[0ce]�d3w�ce[�z�[�z�a:b�cHdM]\>[�o�_0a E N w�a�dMa�[�y

Y N E MN , s�¾Mu /0[Z \^] 1`_ba ¹ B 2 0�6*c N ed N 6*c N s »fu

w�z�a�_�a d N cvb�\¬_�a�\>rHce �\j[0cegf]´g>hgf Nih �98ªs�Á9:=j N < Ë> ? ¾Mu-J4\M]^ c N cHb�\¬_�a�\>rHce �\j[�cHgM]¸g>hB\«_0\M]^Lgfm ij\M_�cv\>l�rHa`w�ce[�z^Lcvb [0_�cHl�oL[0cegf]k�98ªs�Á;:5� ? ¾Mu��$�¥an]�gM[�a d N cHb4[0z�a~q�gMmnx�gM]�a�]&[$^LoaP[0glj N ].o�mPl�a5_$g>hFob�a�_0b,b�a5rHa�q+[0ce]d�b�cedf]\j[0o�_0a E N �F�z�a�\Mb0b�o�mnxL[�cHgM]�g>hK[�z�a�\M_�_0ceij\MrHb�l�a5cH]�d~|�gMcvb�b�gM]�cemnx�rHcea�b�[�z\>[mj N c�[�b�a�r�h�cHb�\3_0a�\MrecH �\>[�cHgM]�gMh�n NohepWq Osr�r q5t su� ? ' u+���a�q�\>]¡cH]&[�a5_0x�_0a�[ Y N [�g�l�a�\`_�a�\>rHce �\j[�cHgM]1gMh$v N�h �98ªs Á9:�sRj N < Ë> 6 ��u ? ¾fu+� F�z.ob�J�[0z�a�_�a�q�a5cHiMa�^¡b�cedf]\>rFx-gjw�a5_w N x� v N � Ë J�z\fb�[�z�a:^Lcvb�[�_0cel�o�[�cHgM]Jy

y{z as| }%a sR~ N � j N u �j N < Ë> 6 � a5�.xi� � ~ Nj N < Ë> 6 �9� F s�£&u

F�z�a~t�O3P©mBob�[$o-b�aB[�z�an_0a�q5a5cHiMa�^¥b�cHdM]-\>r�[�g�^La�q5cH^�aBw�z�a5[�z�a�_�gM_,]�g>[:\�b�cH]�dfrea3ob�a5_$cHb,_0a��&o�a�b [0ce]�d�\Mq�q�a�b�bïJ�ò ü ð ü��ceh�n N � J�\M]^�[0z�a5]�l\fb�a�^�ox-gf]�[0z�a:\Mq�q�o�_�\Mq5{ng>hK[�z�cvb}^La�q�cvb�cHgM]�q5\>_0_0{~gMoL[�[0z�a:\>x�x_�gfx�_�cv\j[0a4\fq��&]gjw�rea�^LdMa�m3a�]&[x�_0gLq�a�^�o�_�af����a~]�g>[0an[�z\>[ w N cHb:\�b�oL­�q�cHa5]&[Pb�[0\>[�cvb [0cHq3[0z\j[Bq�\>]�l�a~dMa5]a5_�\j[�a�^�hZ_0gMm , hZgf_$[�z�cvb:xo�_�x�gfb�aM���¥aw�cHrerK^L_�gfx�[�z�aPb�o�lb0q�_0cHxL[mO�hZgf_�[�zaP^La�[0a�q�[�gM_7z�a5_0a:gM].w�\>_�^�bïJ�\MbïJ�dMcHiMa�]��o� �' J�[0z�a:w�gM_0�&cH]�dng>h�a�\fq�z�^La�[0a�q+[0gM_}cvbcv^La5]&[�cvq5\Mr�[�gn[0z\j[}gMh�[�za�_�a�b [��9}gjw�J&[�z�a�b�ce �a4gMh%� � ij\>_0cea�b6hZ_0gMm¼b�rHg>[�[�gnb�rHg>[ÆJLw�z�cHq�z�m~\>�Ma�b6[0z�a�\j[�[�a5mnxL[�_�\j[0a7[0cemna$ij\>_0{&cH]�d3\j[�a�\Mq�z�q�z\>]]�a5r

sZa�iMa�]�[�z�gfo�dMz´[�z�a¥gjiMa5_�\>rHr7\>[�[�a�mnxL[�_�\j[0a`cvb�q5gM]b�[0\M]&[�u+��F�z�a # oq+[0o\j[0cegf]´g>h�[0z�a�\8ij\Mcerv\>l�rHa`b�cedf]\j[0o�_0a�b�\M]^ÐJ[�za5_0a�hZgM_0a J # oq�[�o\>[�cHgM]bPce]�[0_0\>­�q�\j¦�a�q�[:[�z�a�^LcHb�[�_0cHl�oL[�cHgM]1gMh�[�z�a�_�a�q�a5cHiMa�^�b�cHdM]\Mr6x�gjwFa�_���F�z�cvbP^Lcvq+[�\j[�a�b�[0z\j[\�t�O3PªhZo�]q�[�cHgM]¡b�z�gMo�rv^�\M^�\MxL[�[�g�[�z�a�b�{Lb [0a5m¶b�[0\>[�a�cH]�gM_�^La5_$[0g�^La5rHcHiMa5_PgMxL[0cem~\>r�x-a�_�hZgf_�m~\>]-q�anm~\>�.ce]d�[�z�agMx�[�cHmn\Mr}t�O3P¨^�a�b�cedf]¬x�_0gMl�rHa5m ]gM]Lk�[�_0cei.cv\>r��^@(]«[�z�a�]�a5�.[~b�a�q�[�cHgM]UJFwFa�dfceifa�\`hZgM_0mPo�rv\j[0cegf]¡[0g�q5gMmnx�oL[0a�[�z�ax�a5_�hZgM_0mn\M]q�a4s*[�z_�gfo�dMz�xoL[�u�\Mq�z�cHa5ifa�^�o-b�cH]�d4\7dMcHiMa�]:t�O3P�x�gMrHcHq5{M�K�¥aFw�cerHr&[�z�a�]Bq�gf]b�cH^La�_K^�a�b�cedf]bS[0z\j[�gMxL[0cemncH 5a[�za�x-a�_�hZgf_�m~\>]-q�a$ce]�D.a�q>� @BAP�

N�N�N8Onë*���x�,é�T`�fU�TSêm��Q�X-é�¥a,q�gM]-b�cv^La5_�t�O3P¬hZo�]q�[�cHgM]bF[0z\j[�^La5i.cvb�a�[0z�a5cH_ O3P�¤�x-gfrecvq�cHa�b�l\Mb�a�^~gf]n[�z�a,].o�mPl�a5_Fg>hShZ_0a5a,q�gL^La�b�\8ij\>cHrH\Ml�rHa

\>]-^�[�za3_0a�q5a5cHiMa�^�b�cHdM]-\>r�x-gjw�a5_4hZgM_$a�\Mq�z�gMh�[�za�b�aM�@(]¥[�z�cvb$b�a�q+[0cegf]UJSwFanw�cHrer�b�z�gjwª[0z\j[�b�o-q�z¥t�O3P�hZo�]q+[0cegf]bcH]^Loq5a�\¥t�\>_0�Mgji�q�z\>cH]¬b�[�_0oq+[0o�_0a�h�\Mq5cerHce[0\j[0ce]d`[0z�_�gfo�dMzx�oL[~\>]\Mre{Lb�cHb����gM_n\`t�O3P½hZo�]q+[0cegf]��EJ�[0z�_0gMo�dfz�x�oL[

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 7: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

�D.{.mPl�gMr D&[0\>[�a ' N� Ì � Á~ÁnÁ>� ¾� � � Á~Á��5� �� Ë � Á���Á>� �� ± ���:ÁnÁ>� ��  � Á~Á~¾j� Á� È � Á�¾3Á>� Á� + � ¾nÁnÁ>� Á� � � Á��n�5� Á�`� ���:Á��5� Á�`� ���~��Á>� Á

F�O7Ä <>;6@+y D&[�\j[0a4[�\>l�rHa$hZgM_}¹ ¾�:�� »[0\Ml�rHa

w�cHrer,l-a¥b�a�a5]À[�g®^La5x�a5]-^�o�x�gM]e�L�Ms ' u�s � �e� �>s ' u�u�\M]^����fs ' u����L�Ms ' uncHb�[�z�a�q�gf]^Lce[�cHgM]\Mr7x�_0gMl\Ml�cHrece[ {¬gMh\Mq��.]�gjw�rHa�^�dMcH]�d¥\�q�z\>]]�a5rëJ�dfceifa5]¡[0z\j[n[0z�a5_0a�\>_0a ' hZ_�a�a�q�z\M]�]�a�rHb���� � s ' uBcHb3[0z�a�q�gf]^Lce[�cHgM]\Mr�x_�gfl\>l�cHrHc�[ {1gMhï+÷õ�õ0ð�ï�ï���÷Lö*ö��,\fq��.]�gjw�rea�^LdMcH]�d3\~q�z\>]�]a5rëJLdMcHiMa5]�[�z\>[�[�z�a�_�a:\M_�a ' hZ_�a�a$q�z-\>]�]�a�rHb��

û:ü þ`îjø=�fó4� ù�î>ò*ôi��ójø��3÷Löeîjñ�ò�ójô

O½q�z-\>]�]�a�r�gM]q5aBgLq5q5o�x�cHa�^¥_�a�m~\>cH]b4b�g�hZgM_�\�^Lo�_�\j[�cHgM]`g>h��©b�regM[0b��*F�z�a~b�{Lb�[�a�m�J�[0z.ob�J�z\Mb$\�m3a�mngM_0{�g>h��b�regM[0b��K��a:^La5·]�a$[�za:b [�\j[�a�ifa�q�[�gM_�\fb � � � t � �¢¡9£ � :G¤[¤G¤ : t ��� s�¿Mu

w�z�a�_�a t ��cHb}[�z�aP]&omPl�a5_}gMh�]a5w�rH{�rHgLq��Ma�^�q�z\M]�]�a�rHb}\>[�[�z�aPl-a�dMcH]�]�cH]�d�g>h6b�regM[m�+�/9}g>[0a$[�z\>[$¥ ¡¦"1 � t � � ¦ £ � ºÀ¹hZgM_B\>rHr��+��F�z&o-b�J�[�z�a�[�g>[�\>r6].o�mBl-a�_:g>h}b�[0\>[�a�b:cHb:·]�ce[�a�\M]^�wFa�q�\>]�a5].o�mna�_0\>[�an[�za�b [�\j[0a�b:\fb:Á�[�g¬s � §$� � �8uÊJw�z�a�_�a § ^La�]�g>[0a�b$[0z�a�b�[0\>[�a�b�x\Mq5aM����a�_0a5x�_0a�b�a5]&[:b [�\j[0a¨O7l.{ � N � � N s���u�:GF[FGF[: � N sR��u"�"��F�z.obïJ�ceh

� � � N JKc�[w�gMo�rv^�mna�\M]�[�z-\j[ � N sª© u � � sª© u t � �{¡9£ ¦ q�z\>]]�a5rvb7dfg>[,regLq��Ma�^�\j[,[�cHmna�sR� � � 6 ©�u�hZgf_�© �P:GF[FGF :=�7�%©�z�a�_�a^La�]�g>[0a�b�[0z�aPcH]^La5��g>h6\M]�a5rHa5mna5]&[}cH]�\~iMa�q+[�gf_��IF�z�a:a�]&om3a�_0\>[�cHgM]�g>h�[�zaPb [�\j[0a�b}q�\>]�l�aP^LgM]a:\>_0l�c�[0_0\M_�cHrH{ J�af� d-� JhZgM_$¹ ¾ J`� » J�\M]`a�]&om3a�_0\>[�cHgM]�cvb,b�z�gjw�]`ce]`[0\>lrea�@+�F�z.ob�J�w�z�a�]�[0z�a3b�{Lb [0a5m�cvb7cH]¥b�[0\>[�a�¢�s�� Á¥���5�*u-JSc�[mna�\M]b,[�z\>[�gM]�ang>hF[�z�a�q�z-\>]�]�a�rHb,dfg>[�regLq��fa�^�cH]�[�z�anx�_0a5i.cHgMob$b�regM[:\>]^`[�z�a~gM[�z�a�_:q�z\>]]�a5r�dMgM[�regLq��Ma�^�cH]�[�z�ab�regM[�l�a�hZgf_�a,[0z�a�x�_0a5i.cegfob�gM]�auJLrea�\8i.ce]�d3]�g�q�z\M]�]�a�rHbFhZ_0a5a$ce]�[0z�a:q�o�_0_0a5]&[�b�rHg>[:s ' � Áfu�����z�a5_0a�\fb�c�hK[�z�a:q5o�_0_�a�]f[b�[0\j[0a$cHb7¾�s�� Á���Áj�ZuÊJ�w�a�q5\M]�b0\8{n[�z\>[}gM]�a$gMh�[0z�a�q�z\>]�]a5rvb�dMg>[�rHgLq��Ma�^�cH]�[0z�a:b�rHg>[�l�a�hZgf_�a$[0z�a$rH\fb [}gf]�a JLl�o�[�[�z�ag>[0z�a5_}q�z-\>]�]�a�rScHb�hZ_�a�ans ' Ë ��u�\>]^�ob�a5_�b�w�c�[0z�x\Mq��fa�[�b�[0g~b�a�]^�q5\>]�q�gf]&[�a5]-^�hZgf_�[�z�cvb�hZ_0a5a:q�z\M]�]�a5r��F�z�a�|�gfcHb0b�gf]�[�_�\j­�q�\fb�b�o�mnxL[0cegf]1m3a�\>]bP[�z-\j[3[�z�a�[�_�\j­�q�b�[0\>[�cvb [0cHq�bB\M_�a��&]gjw�]¡w�z�a5]¡[�z�a�].o�mPl�a5_3g>h�hZ_0a5a

q�z\M]�]�a5rvb�cvb��.]�gjw�]J���gM_}gfo�_7^La5·]�ce[�cHgM]�g>h6b�[0\>[�a�bïJL[0z�a:].o�mPl�a5_7g>hKhZ_�a�a:q�z\>]�]a5rvb�w�c�[0z�[�z�a:b�{Lb [0a5m ce]�b�[0\>[�aWO�cvbdMcHiMa�]`l.{�¹ � ¥ ¡¦"1 � t � � ¦ £ � �3�¥a~b�a5aB[�z\>[$ceh�[0z�a�t�O3P©l-\Mb�a�b,c�[�b�^La�q5cHb�cHgM]b,gM]¥[�zaB[0_0\>­�qBb�[0\>[�cvb [0cHq�b,\M]^`[�z�a

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 8: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

�_0a�q�a�ceifa�^�b�cedf]\>rFx-gjw�a5_ÆJ�[0z�a~[0_0\M]b�ce[�cHgM]1x_�gfl\>l�cHrHc�[ {`hZ_�gfm¶gf]�a�b�[0\j[0a~[�g`[�z�a�]�a��.[BcvbPb�gMrHa5rH{�^La5x�a5]^�a5]&[Bgf]�[�z�ahZgM_0mna5_���F�z�a:b�{Lb�[�a�måq5\M]UJ.[�z�a�_�a5hZgM_0a JLl�a�mng.^�a5rHrea�^�\fb�\nt�\>_0�Mgji~q�z\Mce]�w�c�[0z�[�z�a:b�[0\>[�a�b7^La�·]a�^�\Mb�\Ml-gjifaM�

��gM_�\>]�a5].o�mna�_0\>[�cHgM]$g>h.[�za�b [�\j[0a�bïJ C Á9:[FGF[F :�s � §�� � ��u K J8^La5]g>[�a6[�z�a�[0_0\M]b�c�[0cegf]�mn\>[�_0c��,l.{ p ��F�z�a7s�O 6 �P:u« 6 ��u �RXa5]&[0_�{�g>hK[�z�a�[0_0\M]b�c�[0cegf]�m~\>[�_0c���cHb�[0z�a:x�_0gMl-\>l�cHrece[ {~[0z\j[}[0z�aPb�[0\>[�a�cH]�b�rHg>[BsR� 6 ��u�cHb�« J-dMcHiMa5]�[�z-\j[}[0z�aPb�[0\j[0a�ce]b�regM[���w�\Mb�O�y pLN £ �b¬ ­ £ � p$®4q@¯ C � ��£ � � ­ � � � � N K F s �fu

9}gjwÃwFa3z\8iMaB[�za3gfl.i&cHgMo-b4q5gM]^Lce[�cHgM]`[�z\>[� ��£ � sR©�u � � sª© 6 �8u t ��£ ¦ £ � �¢¡ J�hZgM_W© �P:GF[FGF :=� � �M�:��a~\>rvb�g

z\8ifaF[0z�a7q5gM]^Lce[�cHgM]n[0z\j[ t ��£ � º«¹ � ¥ ¡¦"1 � t � � ¦ £ � J.b�cH]q�a�[0z�a}].o�mBl-a�_6g>hJq�z\M]�]�a5rvb�[0z\j[6dfa�[�gLq5q5o�x�cHa�^nq5\M]~gM]�rH{l�a�rea�b�b�[0z\>]�gM_�a��&o\>r�[0gB[0z�a�].o�mPl�a5_�gMh�\8ij\Mcerv\>l�rHa$q�gL^La�b��¬F�z.obïJ p N £ ��¬ ­ £ � cvb�]�gM] 5a5_0g3gM]�rH{�ceh

� ­ sR©�u � N sR© 6 ��u :m© �P:GF[FGF :=� � � s"¢>u� ­ sR��u º ¹ � ¡/ ¦"1 � � N sR©�u�°±' N F s �fu

��z�a�] ' N Á J.[�z�a:q5gM]^Lce[�cHgM]�cH]1s��fuFl�a�q5gMmna�b�y

� ­ sR�Fu Á²F s �fu

��a~]�g>[0an[�z\>[�hZgM_P\M]&{¥b [�\j[�a¨O7w�c�[0z ' N Á J�[�z�a�_�ancvb�gM]re{¥gM]�a�«�[0z\j[3b�\>[�cvb ·a�b�q�gf]^Lce[�cHgM]b~s"¢>u$\>]-^®s �fu$\M]^ÐJ[�za5_0a�hZgM_0a J.hZgf_�[�z�cvb�x\Mce_�gMhKb�[0\>[�a�b�y pLN £ ��¬ ­ £ � �³F s���Áfu

�Kced-�6¾Pb�z�gjw}bF[�z�a�b�[0\>[�a$^LcH\MdM_�\>m�g>h�[�z�a�t�\M_��fgji3q�z\Mce]�hZgM_�¹ ¾9:´� »Pw�ce[�z�b�[0\j[0a�b�\Mb�dfceifa5]�cH]�[�\>l�rHa8@+���¥ab�a5a,[�z\>[�[�z�a$[0_0\M]b�c�[0cegf]b�hZ_�gfmåb�[0\j[0a�b�£�:[F[FGF :���s b [�\j[�a�w�ce[�z�]�g3hZ_0a5a:q�z\M]�]�a�rHb�u�\>_0a4·�.a�^S�

��z�a5] ' N °åÁ J�wFa�]�g>[0a�hZ_0gMm s �fu:[�z\>[ � ­ sª�Fulµ C Á9:GF[F[F[: ' N K �pF�z�cvbPmna�\>]bB[�z-\j[nwFa�q5\M]¡dMg`hZ_�gfm b [�\j[�a²O[�g�gM]a�gMhBs ' N 6 ��uP]&omPl�a5_ng>h4b�[0\>[�a�b3^�a5x�a5]^LcH]�d�gM]«z�gjw�[�za�hZ_0a5a�q�z\M]�]�a5rvb3\>_0a�\fq��&]gjw�rea�^LdMa�^S�xDLce]q5a�[�z�a\Mq��.]�gjw�rHa�^�dMa5mna�]f[3x�_0gMl\Ml�cerHce[ { J��o�>s ' N uÊJ�cHbncv^La5]&[0cHq�\>r7\M]^¬cH]^La�x-a�]^La�]f[~hZgf_�\>rHr�hZ_0a5a�q�z\>]]�a5rvb�J�[�z�a�[0_0\M]b�c�[0cegf]x�_0gMl\Ml�cHrece[ {:hZ_0gMm½b [�\j[�aAOJ[�g:b�[0\>[�a´« Jfx�_�gji.cv^La�^nq5gM]^Lce[�cHgM]-b}s�¢Mu"k+s��fu6\>_0a}b�\>[�cvb ·a�^ÐJMcvb6Ä�cH]�gMmncv\>r"s � ­ sª�FuÊJ ' N JJ� � s ' N u�uÊJc�� af� J p N £ ��¬ ­ £ � ¶� ' N� ­ sª�Fu·� �¸5¹�º ¡;»� s ' N u � º I a � ¸5¹ º ¡9»�»� s ' N u�F s��M��u

7�a5hZa5_0_�cH]�dB[�g~�Kced-��¾ J.hZ_�gfmåb�[0\j[0a,Á�s�¾:hZ_0a5a$q�z\M]�]�a5rvb�u�w�a�q5\M]�a5ce[�za5_�dMgB[�gngf]�a4gMhKb�[0\>[�a�b�Á3\>]-^�£ngM_�q5gMmna4l-\Mq��[�g3b [�\j[0a4Á���@(]�gf_0^La�_6[0gPm~\>�fa7\�[0_0\M]b�ce[�cHgM]~cH]&[�g3b [�\j[�a7£ J.l-gM[�z~[0z�a}hZ_0a5a,q�z\>]]�a5rvb6w�cHrer�z\8ifa�[�gBdMa�[�regLq��fa�^S��D.cH]q�a[�zaB\Mq��.]�gjw�rHa�^�dMa5mna�]f[}x_�gfl\>l�cHrHc�[ {�hZgM_$\nhZ_�a�aPq�z\M]�]�a5rKcH]�[�z�cvb,q5\Mb�a:cvbA��s ¾fuÊJ�l-gM[�z`q�z-\>]�]�a�rHb7dMa5[4rHg.q��fa�^�w�ce[�z¥\x�_0gMl\Ml�cHrece[ {g� Ë s ¾fu+�¬D.cHmncerv\>_0re{uJ>w�a�q5gMmna�l\fq���[�g�b�[0\j[0a}Á,c�h�]�gM]a�g>h�[�z�a�hZ_0a5a�q�z\M]�]�a5rvb�dMa5[6regLq��fa�^Bw�z�cHq�z3z\Mx�x-a�]bw�ce[�z�\3x�_�gfl\>lcerHc�[ { � Ë s�¾Mu�\Mb�b�z�gjw�]�ce]��KcHd~¾��F�z�a�q5\MrHq5o�rH\>[�cHgM]�g>hF[�z�a�b�[0\>[�cHgM]\M_�{�^Lcvb�[�_0cel�o�[�cHgM]�hZ_�gfm�[�za~[�_�\>]b�ce[�cHgM]�mn\>[�_0c���q5\>]�l�a�b�cHmnx�rece·a�^¥l.{¥]�g>[0ce]�d

[�z-\j[7[0z�a5_0a:a5�.cvb�[4dM_0gMoxb�g>h�b�[0\>[�a�b}w�z�cvq�z�z\8iMa:[�z�a3b�\Mm3aBb [�\j[�cHgM]-\>_0{�^Lcvb [0_�cHl�oL[0cegf]J�7�gM_7a5��\>mnx�rHa Jw�ce[�z�¹ »sZw�ce[�z�\>_0l�ce[�_�\>_0{¼�Fu-J�\Mrer�[�z�anb�[0\j[0a�b7g>h�[�za:hZgM_0m � ÁmF[F[F�ÁM»MÁmF[F[F Á>��w�cHrerKz\8ifa�[�z�a3b�\MmnaBb�[0\j[0cegf]\>_0{�x_�gfl\>l�cHrHc�[ {�\Mb

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 9: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

�½ õR¾Íú½ õª¾Íú½ õR¾Íú

¿ õª¾Íú¿ õª¾Íú¿ õª¾Íú

½9À õÂÁ-ú¿ À õÂÁ-ú

¾¾

¾¾

¾¾

Á ½ õÂÁ-ú ¿ õHÁ-úÃJÄ Ã�Å Ã À ÃJÆ

ÃÈÇÃJÉ

ÃJÊÃJË ÃJÌ ÃJÍ

�Kced-�-¾Ly�t�\M_��fgji�PFz\>cH]�hZgM_}¹ ¾ J9� »·dfo�_�a

[�zanb�[0\>[�a�� Á�F[FGF�ÁM»>����@(]�\Mx�x-a�]^Lce� OJ�wFa~^La�_�cHiMaP[�z�a�b�[0\>[�cHgM]\M_�{�^Lcvb [0_�cHl�oL[0cegf]`hZgf_�¹ ¾~hZgf_:\>_0l�ce[�_�\>_0{²�7�)D.gh�\>_ÆJL¹ ¾PcHbF[0z�a�q5\Mb�a}hZgf_�w�z�cHq�z�q�rHgfb�a�^~hZgM_0m¨a��Lx�_0a�b0b�cHgM]~hZgf_�[�z�a�b�[0\j[0cegf]\>_0{~^Lcvb [0_�cHl�oL[0cegf]�hZgf_Fdfa5]�a�_0\Mr{�®q�gfo�rH^l�aBgflL[0\Mce]�a�^S�:��gf_4gM[�z�a�_,q�\Mb�a�bïJ�c�[$cHbïJSg>h�q�gMo_0b�a J�x-g&b�b�cHl�reaB[�g�gMl�[0\>cH]�[0z�a~b [�\j[�cHgM]-\>_0{�^Lcvb�[�_0cel�o�[�cHgM]`].o�mna�_�cvq5\MrerH{M�F�z�a~b�[0\j[0a3b�x\fq�anb�cH 5a3ce]-q�_0a�\Mb�a�b4a��Lx�gM]�a�]&[�cv\>rHre{�w�ce[�z�¹ \M]^Î�©w�ce[�z � §��¢�¥¾Ä�Ï Ð ºHÑ ¬ ¡9»0 1 Ì Ò Ñ 0{Ó Ò ¡ 0@Ó �*N}gjw�a5ifa5_ÆJ�[�z�a[�_�\>]-b�ce[�cHgM]¡m~\>[�_0c��1cvb3b�x\M_0b�a J�af� d-� J�hZgf_n¹ ¾®J�c�[ncHb3a�\Mb�{¥[0g¥b�z�gjw�[�z-\j[n[�z�a�].o�mPl�a5_3g>h4]�gM]Lk" 5a�_�g`a5]&[�_0cea�bPcvbsR� 6 ¾Mu5sR� 6 »fu ? ¾®J�w�z�a�_�a�\Mb:[�z�a�]&omPl�a5_3g>h7b�[0\j[0a�bBcHb�sR� 6 ��u5sR� 6 ¾Mu ? ¾®J�b�g�[�z-\j[P[0z�a�hZ_0\fq+[�cHgM]-\>r6].o�mBl-a�_BgMh]�gf]Lk� �a5_0gBa�]&[�_0cea�b�cHb�gMhKgf_0^La�_$� ? � Ë �¬F�z�a�b�x\>_�b�ce[ {�z�gfrH^b�hZgM_�dMa�]�a5_�\>rS¹ J��}�

� ü�ý ù.ø0ój÷P!8ùGÔ�÷Lñ}î>ô�ú ùîjôô�ð�öAÕ�ñ�ò*ößò�Ö�îjñ�ò�ójôN7\8i.ce]dBgflL[0\Mce]�a�^~[0z�a,b�[0\>[�cHgM]\M_�{~^Lcvb�[�_0cel�o�[�cHgM]�sZw�z�cvq�z�w�a$w�cerHrS^La5]�gM[�a$l.{¨× �A � Ø � ¬ Ì :GF�FHFH:^Ø � ¬ º | Ù%| � � » �ZuFgM]�a$q5\M]

]�gjw�gMl�[0\>cH]�·dfo�_0a�b}gMh6mna5_0c�[4hZgM_,]�a�[ w�gM_0��x�a5_�hZgM_0m~\>]q5aM�}��aBq5gM]b�cv^La5_7[ wFg�·dMo�_0a�b7g>h6mna5_0ce[ïJ�[�z�_0gModMz�x�o�[4\>]^q�z\M]�]�a5rKoL[0cerHce �\j[0cegf]J��F�z�_�gfo�dMzx�oL[4cvb$^La�·-]�a�^¥\Mb7[�z�an\8iMa�_0\MdMa$].o�mPl�a5_$g>h�b�oq�q�a�b0b�hZo�r�\Mq5q5a�b0b7\>[�[�a�mnxL[0b,x�a5_�b�rHg>[\>]-^~q�z\>]�]a5r�oL[0cerHcH �\j[0cegf]~cHb�[�z�a4]&omPl�a5_6gMhSb�oq�q�a�b0b�hZo�rL[�_�\>]-b�mncvb�b�cegf]b�x�a5_�b�rHg>[�x�a5_�q�z-\>]�]�a�r �CPFz\M]�]�a�r�oL[�cHrHce �\j[�cHgM]q5\M]�\MrHb�gnl-a$[0z�gModMz&[�g>h�\Mb�[�za$hZ_0\fq+[�cHgM]�g>hK[�z�a:b�rHg>[0b�[0z\j[7\fq+[0o\>rHre{�dMa�[�oL[0cerHcH 5a�^�hZgf_}^�\j[�\3[�_�\>]b�mncHb0b�cHgM]��

��c�[0z ' hZ_0a5aBq�z\>]�]a5rvb�ce]�\�b�rHg>[ÆJ�[�za:a��Lx�a�q+[0a�^�].o�mBl-a�_7g>h�b�oq5q5a�b0b hZo�rK\Mq�q�a�b0b}\>[�[�a�mnxL[0b7cHb ' ��s ' u+� F�z&o-b�J[�z�a[�z_�gfo�dMz�xoL[}q5\>]�l�a�w�_�ce[�[0a5]�\Mb�y

Ú � | Ù%| � �/ N 1 Ì ' N ���fs ' N u·Ø�� ¬ N F s���¾Mu

��a:q5\>]�_0a5w�_0c�[0a4[0z�a�rv\Mb�[�a��&o\j[0cegf]�cH]�[�z�a$hZgf_�m�y

Ú � Ñ/I 1 Ì ' ���Ms ' u·Ø6s ' :=Û$��u s���»fu

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 10: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

�GÌw�z�a�_�a$Ø6s ' :�Û$�5u�cHb}dMcHiMa5]�l.{ Ø6s ' :�ÛÜ��u /NRÝÈÞ ­ Z I ¹ 1 I5ß Ø�� ¬ N F s��5£&u

��anq�\>]�ce]&[0a5_0x�_�a5[�Ø6s ' :=Û � u,\Mb4[0z�a�b [�\j[0cegf]\>_0{�^LcHb�[�_0cHl�oL[�cHgM]�g>h�� � ��@(]®s��5£.uÊJJw�aBz-\8iMaB[�_0cea�^�[0g�a�m3xz\Mb�ce �a3[�z�a^La�x-a�]^�\>]-q�a,g>hS[�za$b�[0\>[�cHgM]\M_�{n^Lcvb [0_�cHl�oL[0cegf]�gM]²ÛÜ�>�¬9}g>[0a7[0z\j[�à � ^Lg.a�b�]�gM[�\>¦�a�q+[�[�z�a$b�[0\j[0cegf]\>_0{n^LcHb�[�_0cHl�oL[�cHgM]l�oL[�\>¦�a�q+[�b3[�z�a�[0z�_�gfo�dMzx�oL[��¾F�z�cvb~\>xx\>_0a5]&[¨áM^La�q�gMox�recH]�dÈá`l�a�[ w�a5a�]�Û���\>]^�à � z-\Mb~q�gf]b�a��&o�a5]-q�a�b3cH]®[�z�a^La�_�cHij\j[�cHgM]�g>hK[�za�gMxL[0cem~\>rJtLO3PÀhZo�]-q+[�cHgM]�\fb�w�cerHrJl�a:b�a�a5]�rH\>[�a5_��;�\Mq�z�b�oq�q�a�b0b�hZo�r-o-b�a�_�gLq5q5o�x�cHa�b�[�z�a$q�z\>]]�a5rhZgM_��¬b�regM[0b���F�z.obïJ&[�z�a,\8iMa5_�\>dfa�]&omPl�a5_�g>h�b�oq5q5a�b0b hZo�r-[�_�\>]-b�mncvb k

b�cegf]b�x-a�_}b�rHg>[}x�a5_}q�z-\>]�]�a�ræJSò ü ð ü�� [0z�a:q�z\M]�]�a5rSo�[�cHrecH �\>[�cHgM]UJ�cvb�dMcHiMa�]�l.{�yâ �A � Ú � ? ¹ãF s���¿Mu

F�z.obïJShZgM_:\�dMcHiMa�]ä�3J�[�z�a�^La5[�a�q+[�gf_:b [0_0\>[�a�dM{�[�z\>[:m~\j�LcemncH 5a�b Ú \>rvb�g�m~\j�LcHm3cH 5a�b4[�z�a�q�z\M]�]�a�rKgLq�q�o�x\M]q�{f��@(]\>xx-a�]^Lce��O}küO}küO}k"Ä8J�wFaBgMlL[�\>cH]�[�z�aB[�z_�gfo�dMz�xoL[,\M]^�q�z\>]]�a5rKoL[�cHrHce �\j[�cHgM]`a��Lx�_0a�b0b�cHgM]b�hZgM_}[0z�anq5\Mb�a:gMh�¹ ¾hZgM_}\M_�lc�[0_0\M_�{��7�@(]�[0z�a:]�a5�.[7b�a�q+[�cHgM]>J�wFa$dfceifa$[�z�a$hZgf_�mµg>hK[�z�a�gfxL[�cHm~\>r�t�O3P�hZo�]q�[�cHgM]�w�z�cvq�z�cHb�[�z�a�x�_0cH]q�cHx\>r�q�gM]&[0_�cHl�oL[0cegf]

g>hS[0z�cvb�x\Mx-a�_F\Mregf]�d:w�ce[�z~[0z�a4t�\M_��fgjiBq�z\Mce]~x�a5_�hZgM_0m~\>]q5a7\>]-\>rH{.b�cvb5��F�z�a}hZo�]-q+[�cHgM]�gMxL[0cemncH 5a�b�[�za7x�a5_�hZgM_0mn\M]q�acH]�[0a5_0m~b�g>hK[�z�_0gMo�dfz�x�oL[}\fb�^La5_0ceifa�^�ce]�[0z�cHb7b�a�q+[�cHgM]��K��a�dMcHiMa$x�_0g.g>hKg>h�ce[0b}gMxL[0cem~\>rHce[ {�\>]^�a5�.cvb�[�a5]-q�aM�

N=å�O�æWçJé*èUéLRSY*êm��ì�ë*���O7b3x-gfce]&[0a�^¡gfoL[nl-a5hZgM_0a J6t�O3P�hZo]q+[0cegf]bnb�z�gfo�rv^¡l\fb�a�[�z�a�ce_)O3P�¤�x�gMrHcHq5cea�bPgf]¡[�za�].o�mBl-a�_BgMh}hZ_�a�a�q5gL^La�b

\8ij\>cHrH\Ml�rHa,\M]^�[�z�a�_0a�q5a5cHiMa�^�b�cHdM]-\>rSx�gjwFa�_FhZgf_�a�\fq�z�gMh�[0z�a�b�aM����a:^La�·-]�a,[�z�a:t�O3P�hZo�]q�[�cHgM]�\Mb�y��°eê £ìë¼íïî � Á9:���� s����fu

w�z�a�_�a êL£ cHbF[0z�a,b�a�[�g>h�]gM]Lk"]�a5d&\j[0ceifa}_�a�\>rvb�JJí ìC �P:0¾9:[FGF[F�:�¹ K cvb�[0z�a,gMlb�a5_0ij\j[�cHgM]�b�x\fq�a7gMho� � \>]^l�Ls�~¢: ' u ±ðmna�\M]b�[�z-\j[�[�za:q�z\>]�]a5rJcvb}\Mq��.]�gjw�rHa�^�dMa�^�w�c�[0z�x�_�gfl\>lcerHc�[ { ð w�za5] w ~�\>]-^l� ��±' �CF�zcHb}^�a�·]�ce[�cHgM]�gMh�\t�O3P¸hZo�]-q+[�cHgM]¥z�a5rHxb4ob4a5ij\>rHo\j[0a:[0z�aBx_�gfl\>l�cHrHc�[0cea�b5y�Û�� � �L�>s���u�:GF[FGF[:=�L�Ms ¹`u"��\>]-^ià � � ���Ms���u :[F[FGF :s���Ms ¹`u"�üJw�z�a�_�aW� � s ' u�\M]^l� � s ' u�\>_0a�\Mb�^La5·]�a�^�cH]�DLa�q>� @¤@Í@+�6��a�z\8iMafy� � s ' u ñ sR� � � ��±' u s��8¢>u ò ��ó/ô 1 Ì y{z | } s�~ � jfu y }�| õPö s�j � ' us÷J~ s����fu

\>]-^ ���Ms ' u ñ sR�.� } 1 � � �o� ±' u s����fu ò � y{z | } s�~ � ��u y }�| õ ö s � � ' u^÷P~ s�¾>Áfu

N}a�_�auJ y{z | } s�~ � jfu$^La�]�g>[0a�b,[�za~xJ� ^J� h �~gMh�[�za3_0a�q5a5cHiMa�^`x�gjwFa�_$dMcHiMa5]`[�z�a~].o�mBl-a�_�g>h�ob�a�_0b�\M]^¥cHb$dfceifa5]`cH]�sZ£.uÊJ\>]-^ y }�| õ s�j � ' u:cHb$[0z�a�x�� m�� h ��gMh�[�z�a�].o�mBl-a�_:g>h�ob�a5_�b�dfceifa5]�[�z�a�]&omPl�a5_PgMh�hZ_�a�a�q�z\>]�]a5rvb5��F�z�a�b�[0\>[�cHgM]\M_�{^Lcvb [0_�cHl�oL[0cegf]�q�\>]~[0z�a5]�l-a,gMlL[�\>cH]�a�^�\MbFce]�[�z�a,x�_0a5i.cHgMob�b�a�q+[0cegf]~hZ_�gfm�w�z�cHq�z�[�z�a4[�z_�gfo�dMz�xoL[�q�\>]�l�a$q�gMmnx�o�[�a�^ob�ce]d�s���¾fu+�

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 11: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

�Ú�û:ü�ý ù�ð$ø�ø�ófí�öeð[�

�¥aPq�\>]�hZgM_0mPorH\>[�a,[�z�aPx�_�gfl�rHa5mµ\fb5y�S,cHiMa�]�[�z�a$[0g>[�\>rJ].o�mBl-a�_}g>h6q�z\M]�]�a5rvb�¹ J-x\Mq��fa�[�rea�]�d>[0zi��\>]^�gjiMa�_0\Mrer\>_0_0ceij\>r�_0\>[�ag�>J�\M]^�dMcHiMa�]�[�z\>[ y{z | } s�~ � jfu}\M]^ y }�| õ sRj � ' u}\>_0a��.]�gjw�]UJ�^La�[0a5_0m3cH]�a�[0z�aBtLO3P�hZo]q+[0cegf]Î�3w�z�cHq�zm~\j�LcHm3cH 5a�b�[�z�a$[0z�_0gMo�dfz�x�oL[:s �8¾Mu-J�c � aM�÷JL·]-^²��ù,b�oq�z�[�z-\j[

��ù \M_�d�m~\j�� Ñ/I 1 � ' ���>s ' u·Ø6s ' :�ÛÜ��u�F s�¾L��u

��a$·_0b�[}^La�·-]�a$[�z�a:\Mx-g&b [0a5_0cegf_�c�x�_0gMl-\>l�cHrece[ {nhZo�]q�[�cHgM]b7\Mb�y© Ì s�~�� ' u ° /ô4ú1 � y{z | } s�~ � j&u y }�| õ s�j � ' u s�¾M¾Mu

© � s�~�� ' uû° y{z | } s�~ � ��u y }�| õ s � � ' u�F s�¾>»fu

F�z�a$x�_0ce]-q�cHx\>rS_0a�b�o�re[�q5gM]q5a5_0]�ce]dP[0z�a$gMxL[0cem~\>rJtLO3P®hZo�]q�[�cHgM]�cvbFdfceifa5]�ce]�[�za4hZgfrerHgjw�cH]�dBx_�gfx-g&b�ce[�cHgM]�m3gL^La�rerHa�^gM]�[�za9}a5{.m~\>]�k"|�a�\>_�b�gf]�<Ja�m3m~\�ø�ø�ó�Ôó8ï+ò*ñ�ò�ójôýüPþ4��gf_$\�b�{.b�[�a�m�w�c�[0zä© Ì s�~�� ' u4\>]-^ï© � s�~�� ' u4\Mb,dMcHiMa�]`cH]®s�¾M¾fuÊJ6s ¾M»fu4\>]^ïÛ ÿªÁ J�[�z�a3hZgMrHrHgjw�ce]�db�[0\j[0a5mna5]&[�b�\>_0a4[0_�oaM�� Ô�ñ�ò �nî>ößò*ñu�jyC<Ja5[A�:l�a:\~t�O3P®hZo�]-q+[�cHgM]�b�oq�z�[�z\>[AÛ �m Û³\>]-^�rHa�[A���,l�a:\nt�O3P�hZo�]q+[0cegf]�g>hK[�z�a$hZgf_�m�y

�Ls�~¢:^O u ����� ���� � w�z�a�]i© � s�~�� ' u�°� I © Ì s�~�� ' u s�~¢:^O u w�z�a�]i© � s�~�� ' u � I © Ì s�~�� ' uÁ w�z�a�]i© � s�~�� ' u����IP© Ì s�~�� ' u

s�¾j£&u

w�ce[�z ��I¨ÿ®Án\>]-^�Ánº s�~¢:^O u�º��$b�oq�z�[�z-\j[AÛ���� Û3�¬F�z�a5] Ú ����ÿ Ú �>���� òvï+ñ"ð5ô�õ�ð5y���gM_�a�iMa5_0{¨Û µ�s�Á;:5��u Ñ J&[0z�a5_0a$a��LcHb�[0b�\3t�O3P®hZo]q+[0cegf]²� ù gMh�[�za4hZgf_�m¨cH]�s ¾j£.u6w�ce[�z s�~�� ' u Ì s ' ub�oq�z�[0z\j[AÛ���� ÛP�ø�ø�ó�ós� þ � Ô�ñ�ò �nî>ößò*ñu���a}·_�b [Fx�_�gjifa�[�z\>[�\>mngf]�d:t�O3P�b6w�ce[�zlÛÜ� Û*Jf[�z�a,t�O3P¬g>hS[0z�a�hZgM_0m½ce]`s�¾j£.uÊJ&c�hSce[Fa��Lcvb [�b�J&dMcHiMa�b�[�za}z�cHdMz�a�b [[�z_�gfo�dMz�xoL[��<Ja�[�� � s�~�� ' u7z\8ifa:[�zanb�x�a�q�ce·a�^�hZgf_�m�w�ce[�z Û � � ÛB�*F�z�ana5�.cvb�[�a5]-q�a3g>hFb�oq�z¥\�t�O3P�w�cerHr�l-ana�b [�\>l�rHcHb�z�a�^

rv\j[�a�_���<�a�[A�Ls�~�� ' u�l�a:\>].{�gM[�z�a�_}t�O3P�hZo�]q+[0cegf]�w�c�[0z�Û�� ÛP�6�4a�·]a� �� s ' u ° C ~�yP© � sR~�� ' u�°���IJ© Ì s�~�� ' u K :�� � �� s ' u °�C ~�yP© � s�~�� ' u ��IJ© Ì sR~�� ' u K� �Ì s ' u ° C ~�yP© � sR~�� ' u�����IJ© Ì s�~�� ' u KPFgMmnx\M_�a4[�za�x�_�gfl\>lcerHc�[0cea�b�g>h�b�o-q5q�a�b�b�hZo�rS_0a�b�a5_0ij\j[�cHgM]�y��� � s ' u � ���>s ' u ò sª� � s�~�� ' u � �Ls�~�� ' u�us© � s�~�� ' u^÷P~ ò�� �

Æ º I�» s�� � �LsR~�� ' u�u^© � s�~�� ' us÷J~ 6 ò���� �Æ º I�» s sR~�� ' u � �Ls�~�� ' u�us© � sR~�� ' us÷J~

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 12: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

�¤Ë

� ò � �� º I�» �Ls�~�� ' u^© � s�~�� ' us÷J~° ��I ò � �

Æ º I�» s�� � �LsR~�� ' u�u^© Ì s�~�� ' us÷J~ 6 ��I ò ��� �Æ º I�» s sR~�� ' u � �LsR~�� ' u�u^© Ì sR~�� ' us÷J~

� ��I ò � �� º I�» �Ls�~�� ' u^© Ì sR~�� ' us÷J~ ��I-sR�L���&s ' u � �L�Ms ' u�u � ��Is���� �Ms ' u � ���>s ' u�uÿ � � I s � � � s ' u � � � s ' u�u

��a$z\8iMa7[�z\>[���� � s ' u � ���fs ' u�ÿÀÁ���9}gjw�JLb�ce]q5aWÛÜ� �A ÛÜ�MJLw�a,z\8iMa�×�� �� ×m�MJ.[0z&o-b�cemnx�rH{.ce]�d3[0z\j[ Ú � � ÿ Ú �>���� òvï+ñ"ð5ô�õ�ð��a3]gjw�b�z�gjwª[�z-\j[�hZgM_�\M]&{kÛ�JS[0z�a5_0ana��Lcvb [�b�\�t�O3Px��gMh�[0z�a~b�x�a�q5c�·a�^¥hZgM_0m�w�c�[0z Û �� Û3�3��c�[0z�[�z�cvb�J�wFaq�gf]q�rHo^La�[�z-\j[n[�z�a�gfxL[�cHm~\>r}t�O3P�hZo�]q+[0cegf]®q�\>]«l-a�gMl�[0\>cH]�a�^¡ob�ce]d¥[0z�a�b�x�a�q5c�·-a�^¬hZgM_0m��¬�¥a�gM]re{¡]a5a�^¡[�gq�gf]b�cH^La�_�[�z�a:q�\Mb�a4w�za5]i© Ì sR~�� ' u�°«Á~\M]^�rHa�[! s"�.u ° � � |6_�� © � s w : ' u© Ì s w � ' u º��f�uF s�¾M¿Mu

D.cH]q�a�|6_�� ¦ Æ º z$# IG»¦ � º z$# IG» º%�M��cHb3\�q5o�mPo�rv\j[0ceifa�^Lcvb�[�_0cel�o�[�cHgM]1hZo�]-q+[�cHgM]>J ! s"�.uPcvbP_0cedfz&[�k(q�gM]&[0ce].o�gfob:\>]-^�m3gf]�g>[0gM]�cvq5\MrerH{^La�q�_0a�\Mb�cH]�d�+N}a�]q�a$hZgf_}\>].{¼��s ' uÊJwFa�q5\M]�\>rHw�\8{Lb�·]^�\&��In\M]^�\ b�oq�z�[�z\>[��s ' u ! s'��Ifu 6 |6_�� © � s w � ' u ��IP© Ì s w � ' u(� s�¾>�fu

F�z�cvb}q�gfmnx�rea5[�a�b�[�z�a�x�_0g.g>h � (� ü � Ô�ñ�ò �3ò�Ö�î>ñ ò�ó>ô

|6_0gMx�gfb�c�[0cegf]®��\>l�gjiMa~b�odMdMa�b [�b$[�z-\j[Bw�a�q5gM]b�cH^�a5_Pt�O3P½^�a�b�cedf]b:\MbPce]´s�¾j£.u�\>]^¡gMxL[0cemncH 5a~hZgf_UÛ�J�[0z�_0gMo�dfz) � � � :GF[FGF :*� Ñ �üJK[�g�gflL[0\Mce]�[0z�a�^�a�b�cedf]1w�z�cHq�z1dfceifa�b�zcedfz�a�b�[:[�z_�gfo�dMz�xoL[����7]LhZgM_�[�o�]-\j[�a�re{uJK[�z�a~[0z�_0gMo�dfz�x�oL[]�a�a�^�bP[�g¥l-a�gMlL[�\>cH]�a�^1i.cv\�[�za�t�\M_��fgji¥q�z\Mce]�hZgf_�mBo�rH\>[�cHgM]¡\M]^1w�a�z\8iMa�[�g¥b�a�\M_0q�z�hZgf_P[0z�cHbBgMx�[�cHmn\Mr�^�a�b�cedf]].o�mna5_0cHq�\>rHre{f���¥a�w�cHrerJ·_0b�[}b�a�a$z�gjw´[0g~gMlL[�\>cH]�[0z�a$[�z�_0gModMz�x�o�[�hZgf_}gM]a$b�a�[�gMhKx\M_0\Mmna�[�a�_0b��

�¥a��.]�gjw¸[�z\>[�[�z�a:q5gM]^Lce[�cHgM]-\>rJ^Lcvb [0_�cHl�oL[0cegf]�gMh w dfceifa5]kn j3cvb

y s�~ � jfu �jJ< Ë> 6 � a5�Lx � � ~jP< Ë> 6 �;� F s�¾f¢>u

D.cH]q�a�[�z�a�\>_0_0ceij\>rvb:\M_�a�|�gfcHb0b�gM]UJKdMcHiMa�]�[�z\>[ ' q�z\M]�]�a5rvbP\M_�a�hZ_�a�a JK[�z�a�\Mq�q�a�b�bB\j[�[0a5mnxL[3_0\>[�a�hZgf_B\`x\>_�[�cvq�o�rv\>_q�z\M]�]�a5rScvbA�{I � ? ' �+F�z.obïJL[0z�a�x�_0cegf_�x_�gfl\>l�cHrHc�[ {~hZgf_Ün�dfceifa5]�[�z�a:\M_�_0ceij\Mr�_�\j[0a�q5\>]�l�a�w�_�ce[�[0a5]�\Mb

y sRj � ' u a5�.x�s � � I u sª�{I&uôj,+ F s�¾>�fu

F�z�a�_0\>[�cHgBgMh�[0z�a:\>x�gfb�[�a�_�cHgM_0c�x�_0gMl\Ml�cerHce[ {nhZo�]q+[0cegf]b�cvb�J�[�z.obïJLdMcHiMa5]�l.{�y© � s�~�� ' u© Ì s�~�� ' u �- Ç. £ � a��Lx0/ �21- Ç. £ �43 � I¥ ô5ú1 � �ô - Ç. £ � a��Lx / �21ô - Ç. £ � 36587 Êô:9 F s�¾>�fu

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 13: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

��±

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 20

10

20

30

40

50

60

70

80

90

λf

Pow

er th

resh

olds

τ2, SNR=10 dB

τ2, SNR= 5 dB

τ1

SNR = 10 dBSNR = 5 dB

0 5 10 150

20

40

60

80

100

120

140

SNR

Pow

er T

hres

hold

s

τ1

τ2

�Kced-�»�y°F�z�_�a�b�zgMrv^�b�iLb5��\Mq�q�a�b�b�_�\j[0aW�{I3hZgf_3D®937 ¿3^�Ä�\>]^¥��Án^�Ä$s�rea5h*[�uÊJÒF�z�_0a�b�z�gMrv^�biLb���D 937�hZgM_A� IU Á9F#¿�s�_�cHdMz&[�u-J;� Ig �

·dfo�_�a

S,cHiMa5]¡hZgM_³� ' J�wFa�q5\>]¬]&om3a�_�cvq5\MrerH{�^La�[0a5_0m3cH]�a�[�z�a�^La�q5cHb�cegf]¡_0a5dMcHgM]-b�J � � s'� I :b� I uB\>]^ � Ì s"� I :�� I u:q�gf_�_0a�kb�x-gf]^LcH]�dn[�gn[0z�a$[ wFg~z.{.x�g>[�za�b�a�b��C9}gM[�a$[�z-\j[�hZgM_4\~b�{Lb�[�a5mµgMx�a5_�\j[0ce]�d~\>[7\>]�D®937©gMh< Ë> J�[0z�a:^La�q5cHb�cHgM]�_�a�dMcHgM]b\>_0a:^La�x-a�]^La5]&[,gM]�[0z�a:].o�mPl�a5_4g>h�hZ_0a5aPq�z-\>]�]�a�rHb}[�z�_0gModMz � I \>]-^k� I \>]^�w�a:z\8ifa:q�z�gfb�a5]�[0g�a5mnx�z-\Mb�ce �a�[�z�cvb^La�x-a�]^La5]-q�a�l.{�^La5]�gM[�cH]�d�[�za�^La�q5cHb�cHgM]1_0a5dMcHgM]-b�\Mb � N s"� I :�� I u�_0\>[�z�a�_�[�z\M] � N s ' u���97g>[�a�[�z\>[:hZgM_�[0z�a�_0a5dfcegf]w�z�a�_�a,[�za:\>x�gfb�[�a5_0cHgM_0c�_�\j[0ceg&b�\>_0a,a��&o\>rëJ,� � � JLcvb�gMh�mna�\fb�o�_0a$ 5a�_�g-�+F�za$^�a�q�cvb�cegf]�_0a5dfcegf]b�\>_0a4gMh�[0z�a$hZgM_0m�y~�µ � � s'� I :�� I u ceh=< � s'� I :b� I u�º�~�º�< Ë s"� I :�� I u s »MÁfu~�µ � Ì s'��I;:��{I&u gM[�z�a�_�w�cvb�a s »���u

w�z�a�_�a=< � s'��I�:��{Ifu�\M]^>< Ë s"��I;:��{I.u�q5\M]3l�a}cH]&[�a5_0x�_0a�[0a�^n\Mb�x�gjwFa�_�[�z�_0a�b�z�gfrH^�b6l\Mb�a�^3gM]nw�z�cvq�z3[�z�a4^La�[0a�q+[0gM_�m~\>�fa�bce[0b�^La�q5cHb�cHgM]b��,F�z�a�^La�q�cvb�cHgM]B_�a�dMcHgM]b�wFa�_�aFgMlL[�\>cH]�a�^P].o�mna5_0cHq�\>rHre{�\Mb�]�g$q�rHgfb�a�^$hZgf_�mªa5�Lx�_�a�b�b�cHgM]b�q�gMorH^Pl-a�hZgMo]^S�@(]&[�o�ce[�cHiMa�re{uJfw�a�w�gMo�rv^na��Lx�a�q+[�[�z�a7^�a�q�cvb�cegf]3_0a5dfcegf]bK[�gPl-a}gMh�[�z�a�hZgf_�m½dMcHiMa�]nce]�s »MÁfu(k�s »��8uÊJfb�g$[�z-\j[�x�gjwFa�_�h�\>rHrecH]�dl�a5rHgjwÀ[�z�a,regjw�a5_�[�z�_0a�b�z�gfrH^�q5gM_0_�a�b�x�gM]-^�b�[�gP[�z�a$q5\fb�a4g>hJ]�gBob�a5_�\j[�[0a5mnxL[0ce]�dn\Mq�q�a�b�bïJfw�zcerHa7x�gjwFa�_6h�\MrerHce]d3\Ml-gjifa[�za�o�x�x�a5_�[0z�_�a�b�zgMrv^�q5gM_0_�a�b�x�gM]^b�[0g3[�z�a:q�\Mb�a,gMh�[ w�gngM_�mngM_0a$ob�a�_0b�\>[�[�a�mnxL[�cH]�d�\Mq�q�a�b�b��@(]¥�Kced-�P» JSw�aBb�z�gjwª[0z�aB[�z�_0a�b�z�gMrv^�b$\Mb,\�hZo�]q+[0cegf]¥gMhF\Mq�q�a�b�b4_0\>[�a³��I�hZgf__D®9£7W� b$g>h�¿�^�Ī\>]-^¡��Á�^�Ä,�UO}rvb�g

x�rHg>[�[�a�^¥cH]��KcHd�B»�cvb4[�z�anij\>_0cH\>[�cHgM]¥g>h�[0z�_0a�b�z�gMrv^�b4i.b���D 937�hZgM_�� I² Á;F ¿�F�z�a3o�x�x�a5_$[�z_�a�b�z�gfrH^?< Ë ^La�q�_0a�\Mb�a�b\Mb}[�z�a�D®9£7Ã^La�q�_0a�\Mb�a�b7\>]^�\fb��{I�ce]q5_�a�\Mb�a�bïJ-w�zcHq�z�cvb4ce]&[�oc�[0ceifaM�7��z-\j[$cHb,b�o_�x�_0cvb�cH]�d�cvb}[0z�aPrv\Mq���g>h6ij\M_�cv\j[0cegf]g>h�[0z�aPrHgjwFa�_�[�z_�a�b�z�gfrH^ < � w�z�cvq�z�cHb7]�g>[,iMa�_�{�b�a�]b�ce[�cHiMa$[0g²�{I�gf_£D®9£7��ÐPFgf]&[�_�\>_0{~[�g�ce]&[�oc�[0cegf]UJ-ce[,^�g&a�b}]�gM[7dMg^Lgjw�]�\Mbm� I cH]q�_0a�\fb�a�b5�N7\8i.ce]dPgMl�[0\>cH]�a�^n[�z�a,^La�q5cHb�cHgM]�_0a5dfcegf]b�J&w�a4q5\M]�]�gjw�gflL[0\Mce]~[0z�a,a5iMa�]&[Fx�_0gMl\Ml�cHrece[�cHa�b�]�a5a�^La�^�hZgM_F[�z�a,t�\>_0�Mgji

q�z\Mce]3hZgM_0mPorH\>[�cHgM]J��<Ja�[@< � I < � sª�{I;:*��Ifu�\M]^>< Ë I < Ë su��I�:*��I&uKl-a�[0z�a}rHgjwFa�_6\>]^3o�xx-a�_6[�z_�a�b�z�gfrH^b�dMcHiMa5]3[0z\j[' q�z\M]�]�a�rHb,\>_0a:hZ_0a5af�:��_0gMm [�z�a3[0z�_�a�b�zgMrv^�b7w�anq5\>]¥q�gMmnx�o�[�a3[�z�a3x�_0gMl\Ml�cHrece[�cHa�b4]�a5a�^La�^`ce]¥[�za3t�\M_��fgji�q�z-\>cH]hZgM_0mPorH\>[�cHgM]�ob�cH]�d-y � � s ' u ó/ô 1 Ì@A � 5 Ê �

ôIjB+ / A �2C Æ Ê:D ºô - Ç. £ � » � A �EC Ç ÊFD º

ô - Ç. £ � » 3 s »f¾Mu

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 14: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

� Â���fs ' u A � 5 Ê �{I-s A �2C Æ ÊFD º - Ç. £ � » � A �2C Ç Ê:D º - Ç. £ � » u s »M»fu

54xL[0cemncH �\j[0cegf]�]gjw¸cH]&ifgMrHiMa�b�b�a�\M_0q�zce]�dBhZgM_�[0z�a�gMx�[�cHmn\MrSiMa�q+[�gf_�g>h�q�gfb�[�k"_�\j[�cHgfb�y

) Ì \M_�d�m~\j�) Ú �Ms ) u�F s »>£&u

F�z�a$z�cHdMz�a�b [�[0z�_�gfo�dMzx�oL[�[�z\>[7q5\M]�l�a�gMlL[�\>cH]�a�^�cHb Ú �Ms ) Ì u+����a�w�gMo�rv^�rHce�fa,[�g~b�a�a$z�gjw´g>[0z�a5_}^�a�b�cedf]b�q�gfm3x-\>_0a[�g:[�z�a}gfxL[�cHm~\>r�gf]�aM��@(]n[�za}]�a��.[Fb�a�q�[�cHgM]UJfwFa�x_�a�b�a�]f[�b�gMmna}\Mr�[0a5_0]\j[0a}^La�b�cedf]b6\M]^ngMlL[�\>cH]na��Lx�_0a�b0b�cHgM]bK[0z�_0gMo�dfzw�z�cvq�z�wFa�q5\M]�^�a�[�a�_�mncH]�a$[�za$[�z�_0gMo�dfz�x�oL[�[0z�a5{�^La5rHceifa5_��

å�Onæ�WHG,I0UoéLRSY*êm��ìKJnéè�Y'L�Q�èF�z�a,q5_�g&b�b�k"rH\8{fa5_KhZo�]q�[�cHgM]�q�\>]�l�a,i&cHa5w�a�^�ce]�b�x�rHce[FhZgf_�m��L\Pb�cemnx�rHa4tLO3P®rH\8{fa5_Fa5]&[�ce[ {nw�z�cHq�z�m3a�_�a�re{�O3P�¤�bFgM_

93O3P�¤�b�^La�x-a�]^LcH]�d,gM]:[0z�a�^La�q5cHb�cegf]b�g>h-\4x�z.{Lb�cvq5\Mr&^La5[�a�q+[�gf_���F�z�a�x�z.{.b�cvq5\>r.rv\8{Ma�_�^La5[�a�q�[�gf_�x�a5_�hZgM_0m~b�z.{.x�g>[�za�b�cHb[�a�b [0ce]d~gM]�[�z�a�x\Mce_ÆJ

Q Ì y n µ C Á9:�¾�:�»;:[¤G¤[¤ K�°NM ÌQ � y n µ C � K °OM � F s »f¿Mu

@(]�[�zcHb,b�a5[�[0ce]�d J[0z�a�hZo�]-q+[�cHgM]ï�~q5\>]�l�a:i.cHa5w�a�^�\Mb4\~x�z.{Lb�cvq5\MrJrv\8{Ma5_}^�a�q�cvb�cegf]�_�o�rHa J�\�^La5[�a�q+[�gf_ PïJ-gM]�[�zaPl�cH]\>_0{z.{.x-gM[�z�a�b�a�b�x\>cH_���F�z�a:tLO3P�a�]f[0c�[ {�hZgMrHregjw}bF[0z�a�x�_0g.q5a�^Lo_�a$g>h�\Mq��.]�gjw�rHa�^�dMcH]�dPw�z�a�]�z&{.x�g>[0z�a�b�cHb�Q � cvb�z�a5rv^�[�gl�a$[�_0o�a:\>]^�93O3P�¤$cH]�dnw�z�a�]�Q Ì cvb�z�a5rv^�[�_0o�aM�

�¥a:q5gMo�rv^�\MrHb�g~q�gf]b�cv^La�_�^�a�q�cvb�cegf]�_0o�rHa�b�gf]�mBo�r�[0cexrea�z.{.x-gM[�z�a�b�a�b�kQ ô yÈn j�F s »M�fu

D.oq�z�^La�q5cHb�cegf]~_�orea�b�q�gfo�rv^nx�_�gjifa�ob�a�hZo�r�ce]�q5\Mb�a�b6ce]�w�zcHq�z�\Pb�cH]�dMrHa7q�z\M]�]�a�r-q5\M]�b�ox�x-gf_�[�mPo�re[�cHx�rHa7ob�a5_�b��K�gM_F\q�gfrerHcvb�cHgM]�q�z\M]�]�a�ræJ.\Pt�O3P«l-\Mb�a�^~gf]�mPo�re[�cek"z&{.x�g>[0z�a�b�a�bF^La�q5cHb�cegf]�_0o�rea�bCO3P�¤�b�\:q�z\M]�]�a5r�gM]re{nw�z�a�] Q � cvb6[0_�oaM�

ÄF{�q�gf]b�cv^La�_�cH]�d�[�z�a~x�_0gMlrea�m§gM]1b�x�rHc�[�k�rv\8{Ma�_0bïJSwFa~b0\Mq5_�ce·-q�a3[0z�a~gMxL[0cem~\Mrece[ {¥\fq�z�cea�iMa�^`w�ce[�z�[�zan[�_0o�re{�q�_0gfb0b krv\8{Ma5_,^La�b�cHdM]�gMh�[�z�a3x�_0a5i.cegfob7b�a�q�[�cHgM]J�_N}gjw�a5ifa5_ÆJ�[0z�a3b0q�z�a�m3a�b�[0z\j[$wFa3q�gf]b�cv^La�_7cH]�[�zcHb$b�a�q+[0cegf]�z\8ifaPq�a�_�[�\>cH]\M^�i8\M]&[0\>dfa�b�\Mb�w�a�b�z-\>rHrJb�a�aM�

û:ü�ý ù�ð:þ�÷Lößñ òSR ù���Ô�ó>ñ*ùð+ï5ð�ï:þ û øF�z�a�gMxL[0cem~\Mrt�O3P¡hZo�]q�[�cHgM]�^Lg.a�b6]�g>[�\f^Lmnc�[�\�q5reg&b�a�^PhZgf_�m�a��Lx�_0a�b0b�cHgM]BhZgM_�[0z�_0a�b�z�gMrv^�b��M].o�mna5_0cHq�\>r�gfxL[�cHmnce �\jk

[�cHgM]�mBob [}l�a:q5\M_�_0cHa�^�gfoL[�hZgM_}^�c�¦�a5_0a5]&[�[�_�\j­�q,_�\j[�a�b�\>]^�\8ij\>cHrv\>l�rHa7hZ_0a5a:q�z-\>]�]�a�rHb����¥a:q5gM]b�cv^La5_}\n^La5[�a�q�[�gf_�hZgM_w�z�cvq�z�[0z�a�^La�q5cHb�cegf]�_0a5dfcegf]b�q�\>]�l�a�^La�[0a5_0mnce]�a�^�cH]�q5reg&b�a�^nhZgM_0m���F�z�a�^La�[0a�q+[0gM_�cHb�\fq+[�o-\>rHre{�\BmPo�re[�cek"z&{.x�g>[0z�a�b�a�bt�O4|¸^La5[�a�q�[�gf_4w�z�cvq�z�gfxL[�cHm~\>rHre{�^La5[�a�q�[0b4[�zaB].o�mBl-a�_4gMh6ob�a�_0b4\j[�[�a5mnxL[0ce]d�\fq5q�a�b�b7l\Mb�a�^�gM]�[0z�a3\�x-g&b [0a5_0cegf_�cx�_0gMl\Ml�cHrece[�cHa�b4g>h6a�\Mq�zkj�µ*nB�8F�z�an^La5[�a�q�[�gf_4dfceifa�b6Tj \>_0d�m~\j�

ô y sR~ � jfu y sRj � ' u���F�z�a3tLO3P�x�_�gM[�gLq�gfrKq�\>]�[0z�a5]U ß*à�ý>åèôèôuðÝà�ó¹äæåèã¹þIíæû¹à+íëàGéæò =�?WV*?YXWVSZ+C åèã-íæà¤éæáüûMê ã¹þÊà¤ê ð¹ô �£ý>å íëû3íëû¹à��Æû¹éüê äæà =5?YXW[�E\[]Z+<PC_^8` ?¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 15: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

�¤Èm~\>�fa�\1^�a�q�cvb�cegf]«l\fb�a�^¬gf]aTj�� Q � w�cHrer4l-a�z�a�rH^«[0g1l-a�[0_�o�a�w�za5] j ��z\fb3[�z�a�m~\j�LcHmPo�m \�x-g&b [0a5_0cegf_�cx�_0gMl\Ml�cHrece[ {�\>mngf]�dfb�[�\Mrer`j¨µkn�c�� aM�÷J�w�z�a5]�y

\>_0d6m~\j�ô y s�~ � jfu y s�j � ' u ��F s »&¢>u

F�z�a3t�o�re[�cek�z.{.x-gM[�z�a�b�a�b7t�O4|¸^La5[�a�q+[�gf_4\MrHb�g�rHa�\M^b�[�g�^La�q5cHb�cegf]�_�a�dMcHgM]�\fb}dMcHiMa�]�ce]«s�»MÁ&u"k+s�»��u+�-c�[�q5\M]�l-a3b�zgjw�][�z-\j[b< � sª� I u�\M]^K< Ë su� I u�\M_�a$^La�[0a5_0mnce]�a�^�l&{�s�b�a5a�b�a�q+[0cegf]�ĸg>h�[�z�a:\Mx�x-a�]^Lce�u+y< � su� I u mn\>� CBc< � :�Á K :*< Ë sª� I u cH]Lh CBc< ô y@j~°¸� K s »M�fu

w�z�a�_�a c< � sª� I u < Ë> 6 �< Ë> rHgMd � < Ë> 6 ���I � s »M�fuc< ô sª�{I.u sª< Ë> 6 ��u�sRjP< Ë> 6 ��us�j � ��u^< Ë> rHgMd d sRjP< Ë> 6 ��usj,+� º ô � � »I sª< Ë> 6 ��ufe F s�£fÁfu

F�z�a4x�_�gfl\>lcerHc�[0cea�b���s ' u6\M]^³��s ' u�q�\>]~]�gjwÀl�a4q5gMmnx�oL[0a�^�sZi.cv\�s�»&¾Mu(k�s »M»fu�u�w�ce[�z¼��s ' u�\>]^³��s ' u6^La5x�a5]^�ce]�dBgM]�rH{gM]k�{In[0g~gMlL[�\>cH]�[�z�a$[0z�_�gfo�dMzx�oL[��/D.cH]q�a$[0z�a�[0z�_�a�b�zgMrv^�b}\>_0a,·��La�^�^LcH_0a�q+[0re{�l.{l< Ë> \M]^k��I J�[0z�cvb7^La5[�a�q�[�gf_7^Lg.a�b]�gM[$cH].iMgfreifa3\M]&{�gfxL[�cHmnce �\j[0cegf]J��54]aBx�_0gMlrea�m cHb,[0z\j[�ceh��{I�cvb$rH\M_�dfaBa�]�gMo�dfzUJg< Ë q5gMo�rv^`l�a�q5gMmnan]�a5d&\j[0ceifaM�*@(][�zcHb}q�\Mb�a J.[0z�a:^La�[0a�q�[�gM_�]a5iMa�_/O3P�¤�b�\3q�z-\>]�]�a�rJ_0a��&o�a�b�[ïJLa�b�b�a5]&[0cH\MrerH{~rea�\M^LcH]�d3[�g�\nb�{Lb [0a5m¼l�_0a�\M�L^Lgjw�]J�

� ü,û ÿ-ò*ôÈ!Möeð ý ù.ø�ð�ï�ù�ójöHú>h3ð5ñ"ð�õ5ñ"ó>ø

�¥a3q�gM]-b�cv^La5_4]�gjw�[�zaBq�rv\Mb0b}gMh�b�cH]�dfrea�[0z�_0a�b�z�gMrv^�^La5[�a�q�[�gf_0b7w�z�cHq�z¥\Mq��.]�gjw�rHa�^Ldfa:\�q�z\>]]�a5rKw�z�a5]�[�z�aBx-gjw�a5_a���q5a5a�^bF\BdMcHiMa�]~[�z�_0a�b�z�gfrH^¥s*[�za4o�xx-a�_�[�z�_0a�b�z�gMrv^i< Ë Nj u+�¬<Ja5[�< BsI l-a,[0z�a,b�cH]�dMrHa7[0z�_0a�b�z�gMrv^~w�z�a�] ' q�z\M]�]�a�rHb\>_0a,hZ_�a�aM��F�z�a�]�[0z�a:^La5[�a�q�[�gf_�cHb�dfceifa5]�l&{�y

�LsR~¢: ' u ����� ���� � <GBsIk��~Á q5® � ~ < BsIÁ ~�°�< BsI F s�£��u

@(]�[�z�cvb}q�\Mb�a J.wFa�w�\>]&[�[�g3·]-^�[0z�a�gMx�[�cHmn\Mr�\>mngf]�dP[0z�aml s'< B � :GF[FGF[:*< B Ñ u-Jb�gB[0z\j[l Ì \>_0d�mn\>�l Ú s'l�u�F s�£&¾MuS,cHiMa5]nl/JKwFa�q�\>]1gflL[0\Mce]ý��s ' u�\M]^ä��I�_�a��foce_0a�^�cH]�[�z�a~[0z�_0gMo�dfz�x�oL[:a5�.x_�a�b�b�cegf]J����a�q�\>]1\>rvb�g�a�ij\>rHo\j[0an[�z�a^La5[�a�q�[�gf_}gMx�a5_�\j[0ce]�d~q�z\M_0\fq+[0a5_0cHb�[�cvq5b�o�]^�a5_�[0z�aPq�gf]b�[�_�\>cH]f[�gMhKz\8i.cH]�d~\~b�cH]�dfrea,[�z_�a�b�z�gfrH^J�=F�z�a$h�\MrHb�a�k(\>rv\>_0m¼\>]^^La5[�a�q�[�cHgM]�x�_0gMl\Ml�cHrece[�cHa�b�\M_�a$^LcH_�a�q+[�rH{�_0a5rv\j[0a�^�[�gil¬l.{�yppo s ' u A �2C*q Ê:D º - Ç. £ � » s�£f»fup õ s ' u �

� � � I A � 5 Ê /ô4ú1 �� ôI A � 5 Êj,+ A �2C*q Ê:D º

ô - Ç. £ � » F s�£M£&u

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 16: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

�^+��a�q�\>]©q�gM]-b�cv^La5_�[�za¥gfxL[�cHmnce �\j[�cHgM]�ce]�[�a�_�m~b�g>hP[�z�a�h�\>rvb�a�k(\>rv\>_0m x�_0gMl-\>l�cHrece[�cHa�b�\fb�\Mdf\>cH]b�[�[0z�a�[�z�_0a�b�z�gMrv^�b[�za5m~b�a�reifa�b���F�z�a�gMxL[0cemncH �\>[�cHgM]�x�_�gfl�rHa5m¼]�gjw�l-a�q�gfm3a�b�·]^�ce]�dir õ � s p õ �Ms���u :[F[FGF[: p õ �>s�¹¥u�u�b�oq�z�[�z\>[�yr õ � \M_�d6m~\>�sHt Ú sur õ u�F s�£&¿Mu

w�z�a�_�amr õ s p õ s���u :[F[FGF[: p õ s ¹`u�u��

ü Õ�þløªîjô�ú~þ0v´úfð�ñ(ð�õ�ñ(ójø�ï

@(]�^La�[0a5_0m3cH]�cH]�d$[�za�[�z�_0a�b�z�gfrH^�bKhZgf_�[�za}gMxL[0cem~\Mr\>]^~t�o�r�[0cez.{.x�g>[�za�b�a�b6t�O4|¡^La�b�cHdM]bïJ>w�a�_�a��&o�ce_0a��.]�gjw�rHa�^Ldfag>hL[0z�aF[�_�\j­�q�b�[0\>[�cvb [0cHq�b5���¥a�q�gfo�rH^:ob�a�^La5[�a�q�[�gf_0b�w�z�cHq�z3^Lg7]g>[�_0a��&o�cH_0a6x�_0cegf_�x�_0gMl-\>l�cHrece[�cHa�b�w�z�a5]P[�z�a��.]�gjw�rHa�^Ldfag>h�[0_0\>­�q:b [�\j[0cHb�[�cvq5b4l-a�q�gfm3a�b}o�]_�a�recv\>l�rHaM�£OÃ�}]c�hZgf_�mnrH{�t�gfb�[,|�gjw�a5_�hZo�r�s��4t�|Fu�[�a�b [,w�c�[0z`x\M_0\Mm3a5[�a�_bw1dMcHiMa�]cH]�� �j�üJ�^Lg.a�b�]g>[}_0a��&o�cH_�a,[�za�x�_�cHgM_�bF[�gnl�a��&]gjw�]J��F�z�a$[�a�b [7q�\>]�l-a�w�_0c�[�[�a�]�\fb5y

�LsR~�u ����� ���� � < � s"w�u���~0�x< Ë s'w�uÁ q5® � ~ < � s"w�u�g ® ~ < Ë s'w�uÁ ~�°x< � s"w�u�g ® ~0�x< Ë s'w�u

s�£f�fu

w�z�a�_�ay< � \M]^K< Ë b�\>[�cvb hZ{�y ñ sª�Ls�~�u � j Á&u Tñ sª�Ls�~�u � j ¾Mu w�F s�£.¢>u

F�z�a:q5gM]^Lce[�cHgM]�\>l�gjiMa,rHa�\M^b�[�gn[�za$hZgMrHregjw�cH]�d3a��Lx�_0a�b0b�cHgM]bFhZ_0gMm¼w�zcHq�z�w�a$q�\>]�a5ij\>rHo\>[�a$[�za$[�z�_0a�b�z�gMrv^�b�y

s'w 6 A �2C Ç u � D º Ë - Ç £ � » w 6 A �2C Ç D º Ë - Ç £ � » s�£f�fu

A �2C Æ w 6 A �2C Ç F s�£f�fu

��a¥q5\M]�[�za5]¸q5gMmnx�oL[0a�[�za�[�z_�gfo�dMz�xoL[�z\8i.cH]�d1gMl�[0\>cH]�a�^e�Fs ' u�\M]^ ��s ' u+� O}df\Mce]>J�[�z�a¥x\>_�\>mna5[�a5_�m3cHdMz&[^La�x-a�]^�gf]�[�za4].o�mBl-a�_�gMhShZ_�a�a,q�z-\>]�]�a�rHb���F�z�a4b�a�\M_0q�z�mPob�[ïJ&[�za5_0a�hZgM_0a J&l�a4m~\M^�a4gjifa5_@z s"w � :GF[F[FG:*w Ñ u+��F�z�agMx�[�cHm3cH �\>[�cHgM]�ce].ifgMrHiMa�bF·]-^Lce]dy z ù \M_�d�mn\>�z Ú s"z�u�F s�¿>Áfu

�¥a�q�gfo�rv^�\>rvb�gBob�a7[0z�a�t�\j�LcHmPo�m <�ce�fa5rHcez�g.gL^n[0a�b�[�hZgf_FmBo�re[�cHz&{.x�g>[0z�a�b�a�bF[�gn^La5[�a5_0mnce]a7[0z�_�a�b�zgMrv^�b�w�z�a5]�[�z�ax�_0cegf_0b�\M_�a$]�gM[��.]�gjw�]��¬F�z�a,[�z�_0a�b�z�gMrv^�b�hZgf_�[�z�a:t�<1^�a�[�a�q+[0gM_}\>_0a,dMcHiMa5]�l.{�y< � su��I.u < Ë> 6 �< Ë> regfd-sR< Ë> 6 �8u s�¿L��u< Ë su��I.u sR< Ë> 6 ��u5s ¾P< Ë> 6 �8u< Ë> rHgMd¼� ¾P< Ë> 6 �< Ë> 6 �U� F s�¿M¾Mu

O7b�cH]�[�z�a�q5\fb�a6gMh.[�z�a�t�o�re[�cHz&{.x�g>[0z�a�b�a�bKt�O7|+J�w�a�^Lg7]g>[�z\8ifa�\>].{$^La5df_�a�a�bSgMhLhZ_�a�a�^Lgfm¸[0g7gfxL[�cHmnce �a�[�z�_0gModMz�x�o�[��F�z�a�].o�mBl-a�_�g>hKhZ_�a�a$q�z-\>]�]�a�rHb�cHmnmna�^Lcv\j[0a5rH{�·��La�b���s ' u�\M]^¼��s ' u+�

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 17: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

� �å3N8O|{~}JRSé�Q�è�YZU�Q�è

û:ü þ�÷Lößñ�ò Ô�öeð:þ`ð0îjï+÷Lø�ð �~ð5ôñ ï

�¥a$a��Lx�a�q�[�[0z�_0gMo�dfz�x�oL[�[�g3ce]-q�_0a�\Mb�a,w�c�[0z�D®9£7�� N}gjw�a5ifa5_ÆJf\fbFw�cHrHrSl-a�b�a5a5]�[�z�_0gModMz�b�cHmPo�rv\j[0cegf]�_0a�b�o�r�[�b�J&[0z\j[o�]^�a5_6h�\f^LcH]�d Jf[�z�a7[�z�_0gModMz�x�o�[Fb�\>[�o�_�\j[0a�b�w�ce[�zgMoL[�_�a�\Mq�z�cH]�d$[�za}cH^�a�\>r�ij\>rHo�aM�+F�z�cvb�cvb6l�a�q�\>ob�a JfhZgM_F\�z�cHdMz�D®9£7�Jw�aBq5\M]�gM]�rH{�a��Lx-a�q+[,[�g�m~\M�MaP]g�a5_0_�gf_}cH]~² o^Ldfce]�d�[�z�aBx�_0a�b�a5]q5a:gM_,\>lb�a5]q5a:g>h6o-b�a�_�s b0u��£N}gjw�a5ifa5_ÆJ�a5_0_0gM_�b�w�cerHrb�[�cHrerJl�a�m~\M^La$cH]�^LcHb�[�cH]�dfo�cHb�z�cH]�d3[�z�a�x_�a�b�a�]q�a$g>h�a���\fq+[�rH{�gf]�a$ob�a�_��

�¥a~q5\M]`z�gfx-a3[0g�\fq�z�cea�iMa3cH^�a�\>r�^La5[�a�q+[�cHgM]�l.{�m~\>�.ce]d�^La�q�cvb�cHgM]-b4l-\Mb�a�^�gf]`mBo�r�[0cexreancH]^La5x�a5]-^La5]&[:mna�\fb�o�_0a�kmna5]&[0b}g>h�[�z�a�_0a�b�a5_0ij\j[0cegf]�_0a��&o�a�b [�b5�=DLoq�z�mPo�re[�cHx�rHa:mna�\fb�o�_0a5mna�]f[�b�q�gfo�rH^�l�a:gMl�[0\>cH]�a�^�cH]�[�zaPb�\Mmna$b�rHg>[}gM_7l-ab�x�_�a�\M^�gMoL[�gjifa5_�q�gf]b�a�q�oL[0ceifa�b�rHg>[�b�^La5x�a5]^�ce]�d~gf]�zgjw´h�\Mb�[�[�z�a$h�\f^LcH]�d~gLq5q�o_0b��<Ja�[$[0z�a~b�\Mm3xrea�^ÐJJ^La�b�x�_0a�\f^`\>]-^`m~\j[�q�zLk�·r�[0a5_0a�^`_�a�q�a5cHiMa�^�iMa�q+[0gM_,gMlL[�\>cH]�a�^�\jh*[0a5_ t mna�\fb�o_�a�m3a�]&[0b4l-a��

� v � v Ë FGF[Fbv��&�ëJ�v N � b�\>_0a4c�� c � ^S��98ªs�Á;:^jP< Ë> 6 �8u6w�z�a�_�a$< Ë> cvb�[0z�aD®937½s*[0z�a�].o�mPl�a5_�gMh�ob�a5_�bF\>[�[0a5mnxL[�cH]�d~\Mq�q�a�b�bcvb~\Mb0b�o�mna�^¡[0g1l-aijfu��(D.cH]q�aïv N � b~\>_0a�]gM_0mn\MræJ�\�b�oL­�q5cea�]f[�b�[0\>[�cvb [0cHq�cvbn[�za�b�o�m g>h$x-gjw�a5_ng>h4[�z�a�_0a�q5a5cHiMa�^q�gfmnx-gf]�a5]&[0b�y w �� sY�Fu �/ N 1 � � v N � Ë F s�¿>»fu

PFgM]-^Lc�[0cegf]�a�^�gM]În j J � v N � Ë h ñWd y s�� ? sRjP< Ë> 6 ��u�uÊJL[0z.ob�J.[0z�a:q�gf]^Lce[�cHgM]\MrJ^Lcvb [0_�cHl�oL[0cegf]�gMho~�cHb�dfceifa5]�l&{�y

y s�~ � j&u ~ º ��� � »sRjP< Ë> 6 ��u � s t � �8u:+ A º����7\� Ç.F� Æ

» F s�¿j£&u

F�z�a�_0\>[�cHgBgMh�\Mx-g&b [0a5_0cegf_�c�x�_0gMl-\>l�cHrece[�cHa�bFhZgf_�[�z�a�gfxL[�cHm~\>r�t�O3P´^La�b�cHdM]�cHb�dfceifa5]�l.{�y© � s�~�� ' u�u© Ì s�~�� ' u �º - Ç. £ � »"� a5�Lx0/ �E1- Ç. £ ��3 ��I¥ ô5ú1 � �º ô - Ç. £ � »'� a5�.x0/ �21ô - Ç. £ �43 5�7 Êô 9 s�¿M¿Mu

��gf_�[�z�cvb}q�\Mb�a4[0g.g J.[�za:^La�q5cHb�cegf]�_0a5dfcegf]b�\>_0a$g>h�[0z�a$hZgM_0m¼cH]1s�»MÁ&uÊJvs�»��u�\>]^�z\8ifa7[0g~l-a�gflL[0\Mce]a�^�]&om3a�_�cvq5\MrerH{M��¥a$q5\M]�\>rvb�gBq�gf]b�cH^La�_6[0z�a�t�o�re[�cHz&{.x�g>[0z�a�b�a�b�t�O4|«^La5[�a�q+[�gf_�hZgf_�[0z�a$mPo�re[�cHx�rHa4mna�\Mb�o�_�a�mna5]&[0b�q5\fb�a7hZgM_�w�z�cHq�z

[�za$[�z�_0a�b�z�gMrv^�b�\M_�a,dMcHiMa�]�l.{�yc< � su� I u < Ë> 6 �< Ë> regfd � sª< Ë> 6 �8u ��{I �c< ô su� I u sR< Ë> 6 ��u5s�jP< Ë> 6 �8usRj � �8us< Ë> regfd d s�jJ< Ë> 6 ��u � j,+� º ô � � »I sR< Ë> 6 ��u � e F

\>]-^ < � �� ! d&CBc< � :�Á K :N< Ë cH]Lh C�c< ô y@j~°�� K F s�¿>�fu

��gf_�[�z�a:tL<1^La�[0a�q+[0gM_ÆJ.[�z�a$[0z�_0a�b�z�gMrv^�b�\>_0a$b�cHmnx�re{ t [0cemna�b}g>hK[�z�a�gf]�a�b�hZgf_�[�z�a:b�ce]dMrHa,mna�\Mb�o�_�a�mna5]&[}q5\Mb�a< � su��I.u t < Ë> 6 �< Ë> regfd-sR< Ë> 6 �8u s�¿f¢>u< Ë su� I u t sR< Ë> 6 ��u5s ¾P< Ë> 6 �8u< Ë> regfd � ¾P< Ë> 6 �< Ë> 6 �U� F s�¿>�fu

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 18: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

� �N7\8i.ce]d3gflL[0\Mce]a�^�[�z�a$[ w�g3[�z�_0a�b�z�gMrv^�bïJ.[�z�a�x_�gfl\>l�cHrHc�[0cea�bF_0a��&o�cH_0a�^�hZgM_�a5ij\Mreo\>[�cH]�d Ú q�\>]�l-a�gflL[0\Mce]�a�^�hZ_0gMm�y

��s ' u �{I A � 5 Ê6�� A ��� Æ Ê� � Ç. � Æu� ��� �/­ 1 Ì �«�+ s"< � I u ­sª< Ë> 6 ��u ­ � A ��� Ç Ê� � Ç. � Æu� ��� �/­ 1 Ì �«�+ s"< Ë I u ­sª< Ë> 6 ��u ­B�� s�¿>�fu

��s ' u ó/ô 1 Ì A � 5 Ê sª�{I.uôj,+ �� A ��� Æ Ê� 7\� Ç. � Æu� ��� �/­ 1 Ì �«�+ s"< � I&u ­

s�jP< Ë> 6 ��u ­ � A ��� Ç Ê� 7\� Ç. � Æ"� ��� �/­ 1 Ì �«�+ s'< Ë Ifu ­s�jP< Ë> 6 �8u ­,�� F s �MÁfu

� ü h3ð�öHî4���z�a5]��¬cvb�\nb�{Lb�[�a5m¼^�a�b�cedf]�x\M_0\Mm3a5[�a�_ïJ&gM]�a,z\fb�[0g3^�a�\>rSw�ce[�z�\P[�_�\M^La5k�gM¦�[0z\j[�a��Lcvb [�b�l-a5[ wFa�a5]�[0z�_0gMo�dfz�x�oL[

\>]-^¬q�z\M]�]�a5r�oL[0cerHce �\j[0cegf]J�^PFz\>]�]a5r�oL[�cHrHce �\j[�cHgM]«ce]-q�_0a�\Mb�a�bPw�c�[0z¬cH]q�_0a�\fb�cH]�dä�}�1Ä�oL[n\M]¡cH]q�_0a�\fb�cH]�dï�Ãcemnx�rHcHa�b[�z-\j[,[�z�aBl\Mb�aBb�[0\>[�cHgM]`q�\>]�]�gM[,b�a5_0i.cHq5aP\Mb4m~\>].{�\fq5q5a�b0b}_0a��&o�a�b�[0b4x�a5_$b�rHg>[$\Mb4l-a5hZgM_0a J�rea�\M^LcH]�d�[0g�\�^La�q5_�a�\Mb�a:ce][�z_�gfo�dMz�xoL[��¬F�z�cvb�cH]�[0o�_0]�w�gMorH^�rea�\M^�[�g~rHgM]�dfa5_�^La�rH\8{Lb�hZgM_�]a5w�rH{�dMa�]�a5_�\j[0a�^�x\Mq��fa�[0b��

�¥a$q5\M]�dMa5[�\Bmna�\fb�o�_0a7gMhJ[�za,^La�rH\8{~cH]q5o�_�_0a�^�l&{�q�\>rvq�o�rv\j[0ce]d:[�za4a5�.x�a�q�[�a�^�].o�mBl-a�_�gMhFsZ_0a�u([�_�\>]b�mncHb0b�cegf]b6gMh[�za~_�a�b�a�_�ij\j[0cegf]`_0a��&o�a�b [�\�ob�a�_�z\Mb,[0g�mn\M�Manl�a�hZgM_0anc�[�[0_0\M]b�m3ce[0b�^\j[0\��e�5£M����D.cH]q�an[0z�a~_0\>[�a3g>h�_�a��&o�a�b�[0bnsª��u\>]-^3[�z�a4_0\>[�a}gMh�[0z�gfb�a}[0z\j[�\>_0a7b�o-q5q�a�b�b�hZo�rKs Ú u6\M_�a}�.]�gjw�]n[0z�a7a5�Lx-a�q+[�a�^~].o�mPl�a5_Fg>h6sZ_0a�u([�_�\>]b�mncHb0b�cegf]b�_0a��&o�cH_�a�^q5\M]�l�a:q�gfmnx�oL[�a�^�hZ_�gfm�y � � ? Ú F s ����u

54l.i.cegfob�rH{ J�hZgf_�[0z�a�b�\Mmna�\M_�_0ceij\MrM_�\j[�auJjz\8i.ce]d,\4l-a5[�[0a5_K[�z�_0gModMz�x�o�[�\MrHb�g4mna�\>]b�rea�b�bK].o�mBl-a�_KgMh�\fq5q�a�b�bK\j[�[�a�m3x�[0bl�a�hZgM_0a�^�\j[�\B[�_�\>]b�mncHb0b�cHgM]��

ånN�N8O��3WJê7éTSYZX;��ì0�:é-è5WJì5RJè@(]�[�zcHb�b�a�q�[�cHgM]�w�a4x_�a�b�a�]f[F[�z�a$_0a�b�o�re[0bFg>h�].o�mna5_0cvq5\>r�a5ij\Mreo\>[�cHgM]�g>hJ[0z�a7[0z�_0gMo�dfz�x�oL[�\>]^�q�z\>]]�a5r�oL[�cHrHce �\j[�cHgM]

gMl�[0\>cH]�a�^�w�ce[�z¥[�z�anij\>_0cegfob,^La�b�cedf]b��:�¥a3w�cHrer6\MrHb�g�q5gM]b�cH^�a5_�\Mb�x-a�q+[�b,b�oq�z�\Mb7[�z�a~^La�x-a�]^La5]-q�ang>h6[0z�_0gMo�dfz�x�oL[gM]�[0z�a�D®937JJ[�za�x\Mq��fa�[�rHa5]�dM[�zUJL�:J�\>]^�mPor�[0cex�rHa~mna�\fb�o�_0a5mna�]f[�b5����cH]\MrerH{ J�wFa~w�cHrer�reg.gM�¥ce]&[0g�[�z�an[0_0\f^La�k"g>¦l�a�[ w�a5a5]�q�z\M]�]�a�rSoL[�cHrecH �\>[�cHgM]�\>]^�[0z�_�gfo�dMzx�oL[�hZgM_�ij\>_0cv\j[�cHgM]-bFcH]i�}�

û:ü ó4�AÔ�î>ø+òvï5ójô1ós�Púfð+ï+ò"!Mô�ï

|6rHg>[�[0a�^�ce]��KcHd��£ncHb�[�z�a:q�z\M]�]�a�rSoL[�cHrecH �\>[�cHgM]�hZgM_�ij\M_�cHgMob�^La�b�cHdM]-b�hZgM_�ij\>_0cegfob:D®9£7}b�w�ce[�zi�®a��&o\>r�[0g���Á��@(][�zcHb:q�\Mb�a J�[�z�a�cv^La�\>r6b0q�a5]-\>_0ceg�w�gMo�rv^`l�a~hZgf_:\�b�oq�q�a�b�b�cegf]¥gMh�o-b�a�_:x\>cH_�b,[�g�gLq5q5o�x.{�[�z�a�[ wFg�q�z\M]�]�a5rvb,hZgM_:[�z�a^Lo�_�\j[0cegf]~g>h&�¡b�rHg>[0bFq�gf_�_0a�b�x-gf]^LcH]�d$[�g3\>]�\M_�_0ceij\Mr_�\j[�a7g>h�\>l�gMo�[FÁ��#¾$ob�a5_�b6x�a5_�b�rHg>[����¥a4_�a�b [0_�cvq+[�gfo�_Fb�cHmPo�rv\j[0cegf]_0a�b�o�r�[�b�[�g�\M_�_0ceij\Mr�_�\j[0a�b�g>h�o�xL[0g�¾�F#¿L�

��gM_�rHgjw�D®9£7�J.[�za:b�cH]�dMrHa4[�z�_0a�b�z�gMrv^�\>]^��7t�|À^La5[�a�q+[�gf_0b�\M_�a$q�rHgfb�a7[0g3[�z�a�gfxL[�cHm~\>rS\Mq�z�cHa5ij\Ml�reaf��F�z�a$x-a�_�hZgf_�km~\>]q5a:g>h�[0z�aPmBo�re[�cHz&{.x�g>[0z�a�b�a�b,t�O7|´cHb4]�g>[,a5]q5gMo�_�\>dfce]dBhZgf_7rHgjw D®937�J�l�o�[7hZgM_4z�cHdMz D®9£7�J�c�[,dMcHiMa�b4q�z\>]]�a5roL[0cerHce �\j[0cegf]�q5reg&b�a3[0g�[0z\j[P\fq�z�cHa5iMa�^�ob�cH]�d�[�z�a~gfxL[�cHm~\>r6t�O3PÃ^La�b�cHdM]J�n��a~wFgfo�rv^¥a5�Lx-a�q+[�[�za�^La�q5cHb�cegf]b,m~\M^Lal.{�[�z�a�t�or�[0cez.{.x-gM[�z�a�b�a�bnt�O7|½^La�[0a�q�[�gM_3[0g¥l�a�_�a�recv\>l�rHa�\>[3zcedfz6D®9£7�J�w�z�cvq�z¬cvbBw�z-\j[~wFa�b�a5aM�¡|�_0\fq+[0cHq�\>rHre{b�x-a�\>�.ce]d JLw�a,w�gMorH^�recH�Ma,[�gn�fa5a5x�[�za*D®937�hZgM_�[0z�a$_�a�b�a�_�ij\>[�cHgM]�_0a��&o�a�b [�bF[�gnl-a:\fb�z�cHdMz�\Mb�x�gfb0b�cHl�rHa,l�a�\M_�cH]�d3ce]mP{�m3cH]^�z�gjw©q�_0oq�cv\>r�[0z�a�_�a�b�a�_�ij\>[�cHgM]�xz\Mb�a$cHb�[0g3[�z�a�x�a5_�hZgM_0m~\>]q5a,gMh�[0z�a�w�z�gMrHa�b�{Lb�[�a�m��

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 19: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

� �

0 0.5 1 1.5 2 2.5 30

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

λ

Cha

nnel

Util

izat

ion

MultihypMLUMPOptimalSingle τIdeal

0 0.5 1 1.5 2 2.5 30

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

λ

Cha

nnel

Util

izat

ion

OptimalSingle τUMPMLMultihypIdeal

�Kced-��£y/97gM_0mn\MrecH 5a�^�PFz\M]�]�a�r���[0cerHce �\j[0cegf]�i;�>bIO7_�_0cHi8\MrS_0\>[�a,hZgM_�ij\M_�cHgMob�^La�b�cHdM]-b�w�c�[0z�<a��fo-\>r�[�g���Á)D 937 Áf^�Ä$sZrHa�h*[�u-JÒD®9£7 ��Áf^�ijs�_�cHdMz&[�u��C54xL[�cHm~\>rSk*�EJt�or�[0c�k"z.{&x�g>[0z�a�b�a�b�tLO7|�k (3J DLce]�dfrea$[0z�_0a�b�z�gMrv^�k*� JL�7t�|«k 6 J�t�<Sk"x�rv\>cH]

·dfo�_�a

¤$]�gjw�rea�^LdMaFg>h�[0z�a�\>_0_�cHij\>r&_0\>[�aF^�g&a�bKcemnx�_0gjiMa�[�z�a�x-a�_�hZgf_�m~\M]q�a�\MbKcHb�b�a5a�]PcH]:[�za�^�c�¦�a5_0a5]q5aFcH]Px�a5_�hZgM_0m~\>]q5a�gMh[�za}�7t�|��jt�<�l\fb�a�^3b0q�z�a�m3a�b�\>]^P[�za�g>[�za5_�b5�+9}a�c�[0z�a5_��4t�|�]�gM_6tL<�l\Mb�a�^3^La�b�cHdM]bK[�\>�Ma�b�ce]&[0g:q�gM]-b�cv^La5_�\j[0cegf][�za:�.]�gjw�rea�^LdMa,g>h�[0z�a:\>_0_�cHij\>rS_�\j[0aM�CO4b}b�o-q�zUJL[�za�b�a:b�q�z�a�mna�b}q�\>]�l-aPq5gM]b�cv^La5_0a�^�[�g~l�aP\Mq�[�cH]�dnl\Mb�a�^�b�gMrHa5rH{�gf][�za3_0a�q5a5cHiMa�^�b�cHdM]-\>r�x-gjw�a5_��:��gf_,[�z�a~b�ce]�dfreaB[�z_�a�b�z�gfrH^`x�rHg>[0bïJJw�a3q�\>]�b�\8{�[�z-\j[��.]�gjw�rea�^LdMa3g>h�[�z�a~\>_0_0ceij\>rK_�\j[�az\fb�l-a�a5]�\Mb0b�om3a�^�w�zcerHa�gMxL[0cemncH 5cH]�d3[�gn·]-^�[0z�a�l�a�b�[7b�cH]�dMrHa,[�z�_0a�b�z�gfrH^S�

� ü~� ô�õ5ø�ð�î8ï+ò*ôÈ!�ñ*ùð�ÔîMõb�fð�ñ�öeð5ôÈ!Mñ*ù

0 0.5 1 1.5 2 2.5 30

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

λ

Cha

nnel

Util

izat

ion

Limit as L → ∞

L = 100

L = 5

Increasing L

0 0.5 1 1.5 2 2.5 30

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

λ

Cha

nnel

Util

izat

ion

L=5

L=10

L=20

L=50

L=100 Limit for large L

�Kced-�-¿Ly/;6¦�a�q+[�g>h�ce]-q�_0a�\Mb�cH]�d��®gf]�q�z\M]�]�a�rJoL[�cHrHce �\j[�cHgM]��¬54x�[�cHmn\Mr�^La�b�cHdM]UJ D 937 Áf^�Ä$sZrHa�h*[�u-J D®9£7 ¾>Áf^�ijsZ_0cHdMz&[�u

·dfo�_�a

F�z�a7q�z\M]�]�a5roL[�cHrecH �\>[�cHgM]~q5\M]nl-a}a5�Lx-a�q+[�a�^3[�g�dfg�o�x~\Mb���cH]q�_0a�\fb�a�b5��N}gjw�a5ifa5_ÆJj[�z�a�o�[�cHrecH �\>[�cHgM]~gMl�[0\>cH]�a�^B]a5a�^]�gM[:l-a�\M_�lc�[0_0\M_�cHre{¥q�rHgfb�aB[0g�[�z�a�cH^La�\>r���F�z�a�recHmnc�[B\fbW��dM_0gjw}b$rH\M_�dfa~^La5x�a5]^b�gM]�[0z�anh�\M^LcH]�d�q5gM]^Lce[�cHgM]-b:\>]^[�za�^La�[0a�q+[0gM_7:5�P�b��3�_�gfm§�Kced-��¿®JJce[:cHb$a�i.cH^La�]&[�[�z\>[:ce]q5_�a�\Mb�ce]d²�©rHa�\M^b7[0g�ce]-q�_0a�\Mb�a�^¥q�z\>]]�a5r�oL[0cerHcH �\j[0cegf]J�N}gjw�a5ifa5_ÆJL[�zaPq�z\>]]�a5r�oL[�cHrecH �\>[�cHgM]`^�g&a�b}]�gM[7cH]q�_0a�\fb�a�l�a5{fgM]^�\~rHcHm3ce[,\fb}q�gfmnx�oL[�a�^�cH]¡s�¢.�8u�g>h¬O7x�x-a�]^Lce��@"k"Ä8J

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 20: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

ËÍÌ\>]-^�[0z�a�recHmnc�[4cHb�_0a�\fq�z�a�^�gM]�rH{�df_0\f^Lo\>rHrH{ JL\Mb�q�\>]�l-a:b�a5a�]�hZ_0gMmå[�z�a$·dfo�_0aM�

0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.50

5

10

15

20

25

30

35

40

45

Channel Utilization

No.

of t

rans

mis

sion

s re

quire

d fo

r su

cces

sL = 100 L = 50

L = 20

L = 10

L = 5

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.91

2

3

4

5

6

7

8

9

10

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.91

2

3

4

5

6

7

8

9

10

Channel Utilization

No.

of t

rans

mis

sion

s re

quire

d fo

r su

cces

s

L=5

L=10

L=20

L=50

L=100

�Kced-���y354xL[0cem~\MrJ^La�b�cedf]Jy�F�_�\M^�a�k"g>¦�g>h�q�z\>]]�a5rJo�[�cHrecH �\>[�cHgM]�iMa5_�b�ob�]&omPl�a5_}gMh_0a�[0_0\M]b�mncvb�b�cHgM]bF_�a��&o�ce_0a�^J��D 937 Áf^�ÄÃs�rea5h*[�uÊJÒD®937 ¾>ÁM^Ä,s�_�cHdMz&[+u

·dfo�_�a

��cHd���:^�a5x�cvq+[�b6[0z�a}[0_0\f^La�k"g>¦�[�z\>[Fa��Lcvb [�b�l�a�[ w�a5a�]�q�z\M]�]�a5r-oL[�cHrHce �\j[�cHgM]�\>]^3[0z�a7].o�mBl-a�_FgMh�sZ_0a�u"[0_0\M]b�m3cvb0b�cHgM]b_0a��&o�cH_�a�^S�£F�z�aBx�rHg>[0b,\>_0aP_0a5rv\j[0a�^�[0g�[0z�aPx�rHg>[�b7cH]¥�KcHd��¿�\M]^�z\8ifa:l-a�a5]�gflL[0\Mce]a�^�hZgf_,\M_�_0ceij\Mr�_�\j[�a�b}rHa�b0b}[0z\>]gM_7a��&o\>rJ[�gn[�za:gM]�a�b}q�gf_�_0a�b�x�gM]^LcH]�d3[�gn[0z�a:x�a�\M��q�z\M]�]�a�rJoL[�cHrHce �\j[�cHgM]�hZgf_�[�za:_�a�b�x�a�q�[�cHiMa��7�F��gf_7\>_0_0ceij\>rS_�\j[0a�bz�cHdMz�a�_�[�z\M]�[�z�a:gf]�a$w�c�[0z�x-a�\>��q�z\>]�]a5rSoL[0cerHce �\j[0cegf]UJL[�za:].o�mPl�a5_�gMhK_0a�[0_0\M]b�mncvb�b�cHgM]b�_0a��&o�cH_�a�^�w�cHrer�l-a�zcedfz�a5_w�ce[�z�rHa�b0bFq�z-\>]�]�a�roL[0cerHcH �\j[0cegf]J��F�z�a7x�gMcH]&[0bFgM]n[0z�a7[0_0\f^La�k"g>¦�q�o�_0iMa�b�hZgM_�_�\j[�a�b6z�cHdMza5_6[0z\>]�[�z�g&b�a7q5gM_0_�a�b�x�gM]-^Lce]d[�g¥x-a�\>��q�z\>]]�a5r�oL[�cHrHce �\j[�cHgM]¬z\8iMa~]�gM[Bl�a5a�]¡x�rHg>[�[0a�^S��F�z�a�[0_0\f^La�k"g>¦®cHbBa�b�x�a�q�cv\>rHrH{�b�a5ifa5_0a�w�z�a5]¡[�z�a�D®937¨cvbrHgjw�J�zcedfz�a5_�q�z\M]�]�a5rKoL[0cerHce �\j[0cegf]¥q�gfmnce]�d�\j[,[�zaBx�_0cvq�a3g>h�cH]q�_0a�\fb�a�^�].o�mPl�a5_,g>hF_�a5[�_�\>]b�mncHb0b�cHgM]-b}_0a��&o�cH_�a�^�\>]^[�za5_0a�hZgM_0a JLcH]q5o�_�_0cH]�dBmngf_�a�^La�rH\8{f�+F�za4[0_0\f^La�k"g>¦�cvb�\>rHmngfb�[�]�gM]Lk"a��Lcvb [0a5]&[�hZgM_�z�cHdMza5_3D®9£7�JL[�zgMo�dfz�[0z�a:q�z\>]]�a5roL[0cerHce �\j[0cegf]�x�a�\M�Lb�hZgM_}\3regjw�a5_�gM¦�a�_�a�^�_�\j[0a J;�>J\Mb�cvb}b�a5a5]�cH]��KcHd��¿��

ü~� ô�õ5ø�ð�î8ï+ò*ôÈ!�ÿ;�~�¨îjô�ú���÷��~í�ð�ø:ó^�$þ`ð0îjï+÷Lø�ð �~ð5ôñ ï

O7b~w�a�q�gfm3mna�]f[0a�^«ce](DLa�q>� A3@"kBOJ�[0z�_�gfo�dMzx�oL[�\>]^®z�a�]q�a�q�z-\>]�]�a�r}oL[0cerHce �\j[0cegf]Àb0\j[0o�_�\j[�a�b3w�c�[0z�ce]q5_�a�\Mb�ce]dD®9£7�JJ\Mb$b�a5a5]¥ce]��Kced-�3¢.�P��c�[0z¥cH]q�_0a�\fb�a�^�].o�mPl�a5_�gMh�mna�\fb�o�_0a5mna�]f[�b�JSq�z\M]�]�a�rKo�[�cHrecH �\>[�cHgM]�q�rHgfb�a:[�g�[0z�aBcv^La�\>rq5\M]�l�a�_�a�\Mq�z�a�^S����cHd���nb�z�gjw}b�zgjw´[�za$q�z-\>]�]�a�r�oL[�cHrecH �\>[�cHgM]�ce]-q�_0a�\Mb�a�bFw�ce[�z�[�z�a$].o�mBl-a�_�gMh�mna�\fb�o_�a�m3a�]&[0bFhZgM_54xL[0cem~\>r�\M]^`t�or�[0cez.{.x-gM[�z�a�b�a�b$^La�b�cedf]b,\j[D®937}b$gMh7��Áf^�Ä�\>]^�¾>Áf^�Ä,� @"[�cvb,q�\>]�l�a~b�a�a5]`[�z\>[,cH]q�_0a�\fb�cH]�d�[�z�a].o�mPl�a5_�g>hJmna�\Mb�o�_�a�mna5]&[0bF^Lg.a�bF]�g>[�q�z\>]�dfa�[�za,b0\j[0o�_0\>[�cHgM]na�¦�a�q�[�w�� _�� [���D 937�JL\Mb6[�z�a,x�rHg>[�b6hZgf_ D®9£7}bFg>h6��Áf^�Ä\>]-^�¾>ÁM^Ä´\>_0a�iMa�_�{�mPoq�z�q�rHgfb�a$[�gfdMa5[�z�a�_��IO}df\Mce]>J�[�zaPt�o�re[�cHz.{&x�g>[0z�a�b�a�b4^La�[0a�q�[�gM_7dMcHiMa�b}x-a�_�hZgf_�m~\>]-q�a�q�rHgfb�a$[�g[�za�gMxL[0cem~\>rSgf]�a:\j[�z�cHdMz�D®9£7��@(]¥�Kced-�P��wFanb�a�aP[0z�a3z�gjwª[�za3q�z\M]�]�a�rKo�[�cHrecH �\>[�cHgM]¥q5gM].iMa�_�dfa�b}[�gjw�\>_�^�b�[0z�ancH^La�\>rKhZgM_,[0z�a3t�o�r�[0cez.{.x�g>[�za�b�a�b

^La5[�a�q�[�gf_�gMx�a5_�\j[0ce]d7\j[�D®937¬¾MÁM^�Ä,��|6rHg>[�[0a�^$cvbJ[0z�a�_�\j[0ceg7g>hL[�zaFt�o�re[�cHz.{.x-gM[�z�a�b�a�b�q�z\M]�]�a�rMoL[0cerHce �\j[0cegf]�[�g�[0z�a�cv^La�\>rq�z\M]�]�a5r.oL[0cerHcH �\j[0cegf]Bifa5_�b�o-bJ[0z�a�]&omPl�a5_�g>h�m3a�\Mb�o�_0a5mna5]&[0b��>F�z�a�q5gM].iMa�_�dfa5]q5a�b�a�a5m~b�[�g$l�a�gMh�[�zaFhZgf_�m¼s�� � A �E� uw�ce[�z�[�z�a$a��Lx�gM]�a�]&[�^La�q�_0a�\fb�cH]�d:hZgf_FcH]q5_�a�\Mb�ce]�d³�J�¬F�za,a5�Lx-gf]�a5]&[�cv\>r-hZgM_0m¨g>h�q�gf]&ifa5_0dMa�]q�a}cvbF[�g3l-a$a5�.x�a�q�[�a�^ÐJ�\Mbw�ce[�z`mBo�re[�cHx�reaB].o�mPl�a5_,g>h6mna�\fb�o_�a�m3a�]&[0bïJ[0z�aB^La�q�cvb�cHgM]`a5_0_�gf_}x�_0gMl\Ml�cerHce[�cHa�b}dfg�^Lgjw�]�a5�Lx-gf]�a5]&[�cv\>rHrH{M�7��z-\j[4cvb

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 21: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

ËÊ�b�o�_�x_�cvb�cH]�d3cHb�[�z�a�ij\>_0{.ce]dBa5�.x�gM]a5]&[�hZgM_}^Lce¦�a5_0a5]&[Ü�%� b��¬F�z�a�cH^�a�\>rJq�z-\>]�]�a�rSoL[�cHrHce �\j[�cHgM]�cvb}\Mq�zcea�iMa�^�hZgM_A� Á;F Á&¾w�ce[�z�rHa�b0bF[�z\M]�¿Pm3a�\Mb�o�_0a5mna5]&[0b��+N}gjw�a5iMa�_ïJMhZgM_�� ¾�F » J.cH^�a�\>r�q�z\M]�]�a5r�oL[0cerHce �\j[0cegf]�z\fb�]�gM[�l�a5a�]�_0a�\fq�z�a�^~a�iMa�]w�ce[�z�£fÁ3mna�\fb�o�_0a5mna�]f[�b5�

0 0.5 1 1.5 2 2.5 30

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

λ

Cha

nnel

Util

izat

ion

SNR 0dB

SNR 10dB

SNR 20dB

SNR 30dB

�Kced-��¢.y:DL\>[�o�_�\j[0cegf]�gMh�[0z�a:q�z\>]]�a5rSoL[0cerHcH �\j[0cegf]�w�c�[0z�cH]q5_�a�\Mb�ce]�d�D®9£7��Ò54xL[0cem~\>r�t�O3P^La�b�cHdM]>J9� ��Á�HsÃ@ ^La�\Mr�k*�>u ·dfo�_�a

0 0.5 1 1.5 2 2.5 30

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

λ

Cha

nnel

Util

izat

ion

Optimal 10dBIdealOptimal 20dBMultihyp 20dB

n = 10

n = 4

�Kced-���y/O7x�x�_0gf\Mq�zce]�dB[�za�cH^La�\>r�kIPFz\M]�]�a�rJoL[�cHrHce �\j[�cHgM]�w�ce[�z�mPor�[0cex�rHa�mna�\fb�o�_0a5mna�]f[�bFhZgM_[0z�a�gMxL[0cem~\MrJ\>]^�t�o�re[�cHz.{&x�g>[0z�a�b�a�b7^La�b�cedf]b�sR� ��Á&u+�

·dfo�_�a

h ü,û ó@�U�~ð�ô-ñ�ó>ô`ñZù�ð~�Pò*ô��8ï9}g>[0cHq5a~[�za��.ce]�.bPce]�[0z�a�xregM[0b�hZgf_�[�za�gMx�[�cHmn\MræJ��4t�|³\>]-^pD.ce]dMrHa~[�z�_0a�b�z�gfrH^�^La�b�cHdM]b:hZgM_3ÁM^�Ä�D®937��+F�z�a

l�a5z\8i.cHgMo�_�cvb�o�].ob�o\>rJ\fb�a��Lx-a�q+[�[�za�i8\M_�cv\j[0cegf]�gMh�[0z�a�x-a�_�hZgf_�m~\M]q�a,[�gnl�a:b�mng.g>[0z�w�ce[�z�_0a�b�x-a�q+[�[�gn[0z�a:\>_0_0ceij\>r_�\j[�a$hZgf_7\>]�gfxL[�cHm~\>r�^La�b�cHdM]�����aPq�z�a�q��fa�^�[�za:q�gM_0_0a�q+[0]�a�b0b�g>h�gfo�_�_�a�b�or�[�b�l.{�q5\M_�_0{.ce]dn\n_0a�\Mr�k�[�cHmna:b�cHmPorH\>[�cHgM]J�F�z�a$b�a5[�k"o�x�z\f^�� ��ÁMÁ�ob�a5_�b6a�\Mq�z�z-\8i&cH]�dP\�sZ_0a�u([�_�\>]b�mncHb0b�cHgM]~x_�gfl\>l�cHrHc�[ {ng>h¡ ~q�z�g&b�a�]�b�g3\Mb�[�g3q�gM_0_0a�b�x-gf]^[�g�\�dMcHiMa�]`\>_0_�cHij\>r�_�\j[�a³�UJ�c � aM�÷J¡ �w�\Mb,q�z�gfb�a5]�b�oq�z`[�z\>[���  ����F�z�an_0a�b�a5_0i8\>[�cHgM]`b�cHdM]\MrKb�[�_0a5]�dM[�z�\j[$a�\fq�zhZ_0a5anq�z\>]�]a5rvb4w�\Mb,dfa5]�a�_0\>[�a�^�[�g�z\8iMan\�7}\8{.rea�cedfz¥^Lcvb [0_�cHl�oL[0cegf]¥l-\Mb�a�^�gf]�[0z�a~].o�mPl�a5_$g>h�ob�a5_�b,b�a5rHa�q�[�cH]�d�[�z�aq�gf_�_0a�b�x�g.^�ce]�d}b�cHdM]\>[�o�_0aM�>O«q�z\>]]�a5rfw�\fbUO3P�¤$a�^�cehL[�zaFb�cedf]\>rMb�[�_0a5]d>[�z:hZa5rHrfw�ce[�z�cH]�[0z�a6[ w�g�[�z_�a�b�z�gfrH^bJgMl�[0\>cH]�a�^

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 22: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

ËÚË

0 5 10 15 20 25 30 35 400.5

0.6

0.7

0.8

0.9

1

No. of Measurements

ζ (a

s a

frac

tion

of th

e id

eal c

hann

el u

tiliz

atio

n)

Top to bottom − λ = [0.02, 0.1, 0.3, 0.7, 1.1, 1.5, 1.9, 2.3]

�Kced-�L��y/O}x�x_�g&\Mq�z�cH]�d:[0z�a$cH^�a�\>r�k=PFz\M]�]�a5r�oL[0cerHcH �\j[0cegf]�\fbF\PhZ_�\Mq+[0cegf]�gMhJ[�z�a$cv^La�\Mr�i9�>b6[0z�a].o�mBl-a�_�g>h�mna�\Mb�o�_�a�mna5]&[0b�hZgf_A� � Á9F Áf¾BÁ9FH��Á9F »nÁ9Fߢ��JFe�n�JF ¿��PF �~¾�F »j�üJ D®937 ¾MÁM^�Ä,�

·dfo�_�a

[�z_�gfo�dMz�[0z�aPgfxL[�cHmnce �\j[�cHgM]�x_�gLq�a�b�b7\Mb7^�a�b0q�_0cel�a�^�cH] D.a�q>� @BAP�7�KcHd�:��Á~b�z�gjw}b4\>]�a5�Lq5a5rHrea�]&[4\>df_�a�a5mna5]&[}l�a�[ w�a5a5][�za�x�regM[0b�gflL[0\Mce]a�^BhZ_�gfm³_0a�\>rek�[�cHm3a�b�cemBo�rv\j[�cHgM]~\M]^P].o�mna�_�cvq5\Mrq�gfm3xoL[0\>[�cHgM]J��D.cHm3cHrv\>_6\>df_�a�a5mna5]&[�w�\Mb�gMl�[0\>cH]�a�^hZgM_�[0z�a�g>[0z�a5_�xregM[0b�[�z-\j[}z\8ifa,l�a5a�]�x�_�a�b�a�]&[�a�^�z�a�_�af�@"[Fcvb6gMl-b�a�_�ifa�^B[�z\>[�hZgf_F\>_0_0ceij\>r_0\>[�a�b6dM_0a�\j[0a5_�[0z\>]�[�z�a4x-gfce]&[Fq5gM_0_�a�b�x�gM]^�ce]�d$[0g�[�za7�.ce]�ÒJf[�za7gMx�[�cHmn\Mrx�gMrHcHq5{

cvb�[�g~\>rHw�\8{LbI93O3P�¤Ãw�z�a5]�gM]�rH{�gf]�a,q�z-\>]�]�a�rScHb�hZ_0a5a~sª� � Áfu�\>]-^�\Mrew�\8{Lb=O3P�¤ªw�za5]�l-gM[�z�q�z\>]]�a5rvb�\>_0a7hZ_0a5asR� Ë ��u+�)F�z�cvb,h�\Mq�[$cvb�\>rvb�g�^La�x�cvq+[�a�^`cH]���cHd����Á�B�gM_$z�cHdMz�\>_0_�cHij\>r�_0\>[�a�b�J�[0z�an]&omPl�a5_�g>h�q5\fb�a�b4gMhFmBo�r�[0cexreaob�a5_�b7\>[�[�a�mnxL[�cH]�d�\Mq5q5a�b0b}cH]q�_0a�\fb�a�b�J-l�oL[$regjw D®9£7³mna�\M]b7[�z\>[7[�za3^La5[�a�q+[�gf_4q�\>]�]�gM[4_0a5rHcH\Ml�rH{�^La�q�cv^LaPw�za�[�za5_a���\fq+[�rH{ngM]�a4ob�a5_�gM_�mBo�re[�cHx�rea,ob�a5_�bF\M_�a4\j[�[0a5mnxL[0ce]�dn\Mq�q�a�b�b��,@"[�cvbF\fb�cehGJ.hZgM_�regjw�D®9£7�J.[�za4^La5[�a�q�[�gf_0bFdMcHiMa4o�x�gf][�za:ce]�hZgM_0mn\>[�cHgM]�\8ij\>cHrH\Ml�rHa�ce]�[�zaBb�cedf]\>rJb�[�_0a5]�dM[�z�\M]^�rea5[}[�z�aBb�{Lb�[�a5m _0a5iMa�_�[�l\fq���[0gn[�z�aBa5rHa5mna5]&[0\M_�{�b�rHg>[�[�a�^O3<+58N3O§_0\M]^LgMm \Mq�q�a�b0bn[0g«\Mq�zcea�iMa�gMx�[�cHmPo�m x�a5_�hZgM_0mn\M]q�af�mF�z�a�x�a�\>�«[�z_�gfo�dMz�xoL[�s \>]^Àz�a�]q�a�q�z\>]]�a5roL[0cerHce �\j[0cegf]-u�hZgf_�b�oq�z¥\�x�gMrHcHq5{�gLq5q�o_0b4w�z�a5] � Ë �f¢-J�ò ü ð ü�� w�z�a�]ä� ¾®JJ\fb7cvb$b�a�a5]�cH]¥[�z�aB·dMo_�af�_97g>[0aP[0z\j[b�oq�z~\4x�gMrHcvq�{�sª� � Á9:�� Ë ��uKcvb6\fq�z�cea�ij\>l�rHa�w�c�[0znb�cH]�dMrHa�[�z�_0a�b�z�gfrH^BgM_6�4t�|1^La�[0a�q�[�gM_�bïJ>m~\>�.ce]d�c�[6x�gfb0b�cHl�rHa�hZgM_[�za5mµ[�g�dfceifa�gMxL[0cem~\>r�x-a�_�hZgf_�m~\>]-q�a$hZgM_7z�cedfz�\>_0_�cHij\>rS_�\j[0a�b}\>[7regjwmD®9£7����ce[�z�[0z�aPb�ce]dMrHa$[�z�_0a�b�z�gMrv^�^La5[�a�q�[�gf_ïJb�oq�z~\4x�gMrHcvq�{Bb�a5a�m~b�[�g�l�a�[�z�a7l-a�b [�\>[6a5iMa�]nz�cedfz�a5_CD 937ªsZ]g>[�cvq�a�[0z�a7b�recHdMz&[��.ce]�&cH]�a�b�b�cH]3[�z�a7x�regM[�hZgM_�[0z�a7b�ce]�dfrea[�z_�a�b�z�gfrH^�^La5[�a�q�[�gf_�hZgM_3D®9£7 ��Áf^�Ä�u+�F�z�a��&cH]��Lb�b�a�a5m�[0g4_0a�b�o�re[Kl�a�q�\>ob�a�[�z�a>£�gfxL[�cHm~\>rÂá4t�O3P1^La�b�cedf]Pw�aFz-\8iMa�q�gM]-b�cv^La5_0a�^P^Lg.a�bK]�g>[�[�\>�Ma�[�z�a:ð5ôñ�ò*ø�ð

b�{.b�[�a�m cH]LhZgM_0m~\j[�cHgM]¥ce]&[0g�q5gM]b�cv^La5_�\j[0cegf]J�*F�z�a~b�{.b�[�a�m§b�[0\j[0aBcvb�^La�b�q5_�cHl-a�^`l.{� �7\fb4w�a~^La�b0q�_0cHl-a�^`^Lo�_0cH]�d�[�z�a

t�\M_��fgji�q�z\Mce]�hZgf_�mBo�rv\j[�cHgM]��3N}gjw�a5ifa5_ÆJ�[�za3t�O3P©^�a�b�cedf]b�[0z\j[$wFaPz\8iMaPq5gM]b�cv^La5_0a�^�o�[�cHrecH 5aBgM]�rH{�[�z�aB]&omPl�a5_g>h�hZ_�a�a3q�z\M]�]�a�rHb,cH]f[0g�q5gM]b�cv^La5_�\j[0cegf]J�*PFgM]b�cH^�a5_4[ wFg�b�ce[�o-\j[�cHgM]-b}hZgf_4[0z�a~q5\fb�a3¹ ¾�l�g>[�z¥g>h�w�zcHq�z�z\8iMaBgM]�ahZ_0a5a�q�z-\>]�]�a�r�\>[P[0z�a�[0cemna�g>h}gMl-b�a�_�ij\j[0cegf]Jy�s�\fu:[�za�g>[0z�a5_nq�z\M]�]�a5rFw�\fbPgLq�q�o�x�cHa�^¡gM]�rH{�ce]1[0z�a�x_�a�i&cHgMo-bPb�regM[ïJsZl�u�[0z�aBgM[�z�a�_4gLq�q�o�x�cHa�^¥q�z\>]]�a5rKw�cerHrKl-a�q�gMmnaBhZ_�a�aPl.{�[�z�a3a5]-^�g>h�[0z�a3]�a��.[�b�rHg>[��8F�z�a3t�O3P�^La�b�cHdM]-b}[0z\j[$wFaz\8ifa}q�gM]-b�cv^La5_0a�^3w�cHrer-[�_0a�\>[�[�z�a,\>l�gjiMa}b�c�[0o\j[0cegf]b6b�cemncHrH\M_�rH{M�+N}gjw�a5ifa5_ÆJ>cH]�q5\fb�a�gMhSb�ce[�o\>[�cHgM]�sZl�u�gM]a}mncedfzf[Fw�\M]f[¤ UàGáÍê ôèôuíëûMêÚí,å íUåèäÐý>å íëû8ê éëéëå ì ê ôcéëêÚíëà�à�¥�óMê ôcíæâ ó¹ã¹å í*�3íëû¹êÚí>íæû¹à6�Ýà¤ê��3íæû¹éëâÊóÆþÊû8�¹óÆí,â�� äëôèâ íÃíëàGç_ø,ÿ����,ø�åèä>ê áüû¹åèàBì-àGç&¦ Á�§*�¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 23: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

Ë0±[�g�^�a5rv\8{�m~\>�.ce]d�^�a�q�cvb�cegf]b$o�]&[�cHr6[0z�a~]�a��.[Pb�regM[:w�z�a5]�l�g>[0z�q�z-\>]�]�a�rHb$w�cHrHr�l�anhZ_�a�an[�z.ob�_0a�^Lo-q�cH]�d�[�z�a~_0cHb���gMhq�gfrerHcvb�cHgM]J�¥�¥auJ�[�z�a�_�a5hZgM_0a J�b�z�gMo�rv^1z\8ifa~[�_0a�\>[�a�^�[�z�a�[ wFg�b�ce[�o-\j[�cHgM]-bB^Lce¦�a5_0a5]&[�rH{M���}]LhZgf_�[0o�]\j[0a5rH{ J�[0z\j[nwFgfo�rv^a5]&[�\>cHr�q�gf]b�cv^La�_�cH]�d�\>]�gfxL[�cHmnce �\j[�cHgM]�gf]¡\�h�\>_:rv\>_0dMa�_:b�q�\>rHaM��F�za�_�a�b�or�[0ce]�d�b�o�l�gMxL[0cem~\Mrece[ {`cvb�JKw�a�q�gf]j² a�q�[�o�_0a Jb�a5a5]�cH]�[0z�a�x�_0a�b�a5]q5a$g>hK[�z�a$�.ce]�.b}ce]�[�za�x�regM[0b��

0 0.5 1 1.5 2 2.5 30

0.1

0.2

0.3

0.4

λ

Cha

nnel

Util

izat

ion

Optimal − Numericalα

1 = 0, α

2 = 1

Optimal − Real−time

�Kced-�J��ÁyIF�za��&cH]��Lb�cH]�[0z�a�x�rHg>[�b�kF��gf_3D®937 Áf^�Ä8J 54xL[�cHm~\>r�q�z-\>]�]�a�rSoL[�cHrHce �\j[�cHgM]sæ9}o�mna�_�cvq5\Mr�\>]^�7�a�\>rek [0cemna�u�\M]^�[�z�a:q�z\M]�]�a�rSoL[�cHrecH �\>[�cHgM]�gMl�[0\>cH]�a�^�w�ce[�z� � Á9:=� Ë �

·dfo�_�a

å3N5N�N8O³�,U�Q�X�ìfW�è�YZU�Q��gM_�\Pb�{Lb [0a5m¨a�m3xregj{.cH]�dP_0a�b�a5_0ij\j[�cHgM]nhZgf_FmBo�re[�cek"\fq5q�a�b�b�gjiMa�_�mPor�[0cex�rHa�q�z\>]]�a5rvb�J&w�a7z\8ifa7dMcHiMa�]�\�hZ_�\>mna�wFgf_��

w�z�a�_�a�ce]�[0z�aPx�a5_�hZgM_0m~\>]q5a:\j[,tLO3P´rHa5ifa5rKq5\>]`l-aP\M]\>rH{. 5a�^�\>]^�gfxL[�cHmnce �a�^�o�]-^La5_,q�z\>]�]a5rJh�\f^LcH]�d�q5gM]^Lce[�cHgM]-b5�Ä�\Mb�a�^Àgf]�[�z�cvb�hZ_0\Mm3a�wFgf_��«wFa¥z\8iMa`dMcHiMa5]´\M]�gMxL[0cem~\Mr897a5{.m~\>]Lk(|�a�\M_0b�gM]Lk"rHce�fa�t�O3P�^La�b�cedf]�w�z�cvq�z´oL[�cHrHce �a�b�.]�gjw�rHa�^Ldfa�\>l�gMoL[:[0z�a�].o�mBl-a�_PgMh�hZ_0a5a�q�gL^La�bPce]1ce[0b3^La�q�cvb�cHgM]1m~\>�.cH]�d�x�_0gLq�a�b0b���F�za�^La�b�cHdM]1cvbPq�z\M_0\fq+[�a�_�cH 5a�^l.{1[�za�\Mq��.]�gjw�rHa�^Ldfa5mna5]&[Bx_�gfl\>l�cHrHc�[ {¡dfceifa5]¬[�z�a�].o�mBl-a�_~g>h7hZ_0a5a�q�z\M]�]�a�rHbngfxL[�cHmnce �a�^®w�c�[0z«_0a�b�x�a�q+[~[0g�[�z�a[�z_�gfo�dMz�xoL[PhZo�]-q+[�cHgM]���F�z�a�^La�b�cHdM]1cvbP]�gM[P[0_�o�rH{�gMxL[0cem~\Mr�\fbPce[3^Lg.a�bP]�gM[Bob�a�[0z�a�b�{Lb [0a5m b�[0\j[0a�cH]LhZgM_0m~\j[0cegf]cH]�c�[�b}a�]f[0ce_0a�[ {f�/F�z�aB^La�b�cHdM]�b�[�cHrHr�x�_0gji.cH^La�b}\~mngM_0a�_0a�\>rHcvb [0cHq�l�a5]-q�z�m~\>_0��g>h�x�a5_�hZgM_0m~\>]q5a�s�\fb7q�gfmnx\>_0a�^�[�g�[�z�ax�a5_�hZgM_0mn\M]q�a~cH]¬\�cv^La�\>rFb�ce[�o\>[�cHgM]-u,[0g`q�gfmnx\>_0an[�z�a�x-a�_�hZgf_�m~\M]q�a~gMh�ij\M_�cHgMob:g>[�za5_B^�a�b�cedf]b:cH]q�rHo^LcH]�d`tLO3P^La�b�cHdM]b�l-\Mb�a�^�gM]�q�rv\Mb0b�cHq�\>r�x�z.{Lb�cvq5\MrSrH\8{fa5_}^La5[�a�q�[�gf_0b�b�oq�z�\Mb��4t�|+Jt�<CJt�O7|Àa5[0qM�F¤$]�gjw�rHa�^Ldfa4gMh�[0z�a�[0_0\>­~qb�[0\j[0cHb�[�cvq5b3\>]-^�[�z�a�x\>_�[�cv\>r�b�{Lb�[�a�m b�[0\>[�a�sZ].o�mPl�a5_3g>h�hZ_0a5a�q�z\>]]�a5rvb0u:cemnx�_0gjiMa�b$[�za�x�a5_�hZgM_0mn\M]q�a�\Mb3b�a�a5]¡l.{q�gfmnx\>_0ce]dP[0z�a�x-a�_�hZgf_�m~\M]q�a$g>h�[�z�a�gfxL[�cHm~\>r�^�a�b�cedf]�w�ce[�z�[�z-\j[}g>h�\n^La�b�cedf]�l\Mb�a�^�gM]�[�z�a:tL<1^La�[0a�q+[0gM_��@(]�[0z�cvb�x\>x�a5_ÆJLw�a�z\8iMa,dMcHiMa�]�[0z�a:q�rHgfb�a�^�hZgM_0måa5�.x_�a�b�b�cegf]�hZgf_�[�z�a�[0z�_0gMo�dfz�x�oL[�w�ce[�z�¹ ¾n\M]^�dfa5]�a�_0\Mr%�}�

F�z�_0gMo�dfz�x�oL[�w�ce[�z1gM[�z�a�_�x\>_�\>mna�[0a5_�b�q5\M]¥l�a�gMl�[0\>cH]�a�^ÐJ�l�o�[:mPob�[:l-a�a5ij\>rHo\j[0a�^¥].o�mna5_0cHq�\>rHre{f�1N}gjw�a5iMa�_ïJJ[�z�a[�_�\>]-b�ce[�cHgM]�x_�gfl\>l�cHrHc�[ {nm~\j[0_�ce��cHb�b�x\>_�b�a7\>]^�b [0_�o-q+[�o_�a�^~l-a�q5\Mob�a,g>h�[�z�a4h�\Mq�[F[0z\j[�[�za4mna5mngf_�{ngjiMa�_´�®b�rHg>[�b�cvbcH]q�gf_�x�gM_�\j[0a�^ncH]~[�z�a$^La5·]�ce[�cHgM]�gMhS[�z�a$b�[0\j[0a�b���F�zcHbFh�\Mq�[Fm~\8{nl-a4ob�a�^�cH]�a�i8\Mreo-\j[�cH]�dP[�z�a,x-a�_�hZgf_�m~\M]q�a�[0z�_0gMo�dfzmna�[0z�gL^�b:a�m3xregj{.cH]�d`b�x\>_�b�anm~\j[0_�cvq�a�b5��F�z�a�^Lcemna�]b�cHgM]-\>rHc�[ {�g>h�gMx�[�cHm3cH �\>[�cHgM]1cH].iMgMrHiMa�^`w�zcerHa�q5gMmnx�oL[0ce]�d�[�z�agMx�[�cHmn\MrSx-a�_�hZgf_�m~\M]q�a$m~\8{�l�a�_�a�^Loq�a�^�l.{�\Mx�x�_0gMx�_0cv\j[�a$q�rv\Mb0b�c�·-q�\j[0cegf]�g>hK[�za:b [�\j[�a�b5�

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 24: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

Ë ÂOÀ]&omPl�a5_6gMh�cvb�b�o�a�b6\>_0a�]�g>[�\f^�^L_0a�b0b�a�^:cH]n[�z�cvb�x\Mx-a�_�����gf_�a���\>mnx�rHa JM[�z�a�hZ_�\>mna5w�gM_0��ob�a�^3cH]n[�z�cvb�x\Mx-a�_�^Lg.a�b

]�gM[�\MrerHgjw�\>]\Mre{&[�cvq5\Mr[0_�a�\j[0m3a�]&[�gMh�b [�\>l�cHrece[ {~a5ce[�za5_�ce]�[�z�a4·]�ce[�a,ob�a5_�ce]�·]�ce[�a$l�oL¦�a5_�gM_F[�za4cH]L·]�ce[�a$ob�a5_�b�ce]�dfreal�oL¦�a5_�_0a5dfcemnaf��54]�a$z�gfx-a�bF[�z\>[�b�[0\Ml�cHrece[ {~_�a�b�or�[�b�b�cHm3cHrv\>_�[�gB[�z�a�q�\Mb�a4gMh�b�rHg>[�[�a�^�O£<�58N3O�q�\>]�l�a$gMlL[�\>cH]�a�^J��@(]q�gfmnx�oL[�cH]�d�[�z�a~q�z\M]�]�a�rKo�[�cHrecH �\>[�cHgM]UJJw�a3z\8iMa3\>rvb�g�cedf]�gM_0a�^�[�z�a3h�\>cHrHo�_�a3cH]�^�\>[0\�[�_�\>]b�mncHb0b�cegf]J�F�z�cvb$gMmncHb�cHgM]UJz�gjw�a5ifa5_ÆJM^Lg.a�bF]�g>[�\j¦�a�q�[6[�z�a,gMx�[�cHmn\Mrece[ {3g>hS[�za4t�O3P«x�_0g>[0gLq�gMrëJf\M]^~ce[Fcvb�a�\Mb�{:[0g:[0\M�Ma}cH]&[�g3\Mq5q5gMo�]&[6[0z�a7a5¦�a�q+[g>hKh�\M^�ce]�dncH]�[�z�a:q5gMmnx�oL[�\j[�cHgM]�ob�ce]d3a5�LcHb�[�cH]�dn_�a�b�or�[�b5�

�Ué;é�é�QJV�Y¨}N8Onæ-RÈ�LRSYZU�Q%��Tfç�JnYZè5R�TSYSG�WSRSYZU�Q��fU�T ¹ ¾B©�ª é�QJé�T¢��ì �

��gM_}¹ ¾®J�w�a�q5\>]�x\M_�[0c�[0cegf]�[0z�a:b [�\j[0a:b�x\fq�a$cH]f[0g3hZgMo�_�df_�gfo�xb�y§�T§ Ì�« § ��« § Ë@« § ± F s �f¾Mu§ Ì q�gf]&[0\>cH]b�[0z�a:b [�\j[0a � Ì � § Ì °DC � Á�F[FGF�Áj� K � § � q�gf]&[0\>cH]b�b�[0\>[�a�b�w�ce[�z�\nb�ce]�dfrea�rHgLq��Ma�^�q�z\M]�]�a5r�y§ � °�C � Á�FGF[F�Á��� :[FGF[F�:��e��ÁmF[F[F�Áj� KADC � � :[FGF[F[: � ¡ K F s �M»fu§ Ë q�gf]&[0\>cH]b�b�[0\>[�a�b�w�ce[�z�[ w�g~b�cHmPo�re[0\M]�a5gfob�re{�rHgLq��Ma�^�q�z\M]�]�a5rvb�y§ Ë °ìC � Á�FGF[F�Á&¾8� :[FGF[F�:�� ¾>ÁmF[F[F�Áj� KADC � ¡;£ � :GF[F[FG: � Ë ¡ K F s �>£&u§ ± q�gf]&[0\>cH]b�b�[0\>[�a�b�w�ce[�z�[ w�g~q�z\>]�]a5rvb�regLq��Ma�^�\>[7^Lc�¦�a5_0a5]&[7b�regM[0b�y§ ± ° C � Á�F[FGF :�Á�M��� :�� Á9:GF[FGF Á���Á��� :[FGF[F�:��e��ÁmF[F[F Á��� :�� Á�F[FGF Á��f��Áj� :[FGF[F�:GF[F[FG:��e��Á�FGF[F+��Áj� K C � Ë ¡9£ � :[F[FGF[: � ± ¡`� � : � ± ¡:GF[FGF : � | Ù%| � � K F@"[Fw�cHrHrrv\j[�a�_�l�a4b�z�gjw�]n[�z-\j[6[0z�a4b�[0\>[�a�b�w�c�[0z�cH]~[�z�a,b�\Mmna}dM_0gMo�xnz\8ifa}a��&o\Mrx�_0gMl-\>l�cHrece[�cHa�b6ce]~[0z�a4b�[0\>[�cHgM]\M_�{3^Lcvb k[�_0cHl�oL[�cHgM]���@"[�q5\M]�\>rvb�gPl-a$b�a�a5]~[0z\j[F[�z�a�_�a4cHb�\�� [�_�\>]-b�rv\j[0cegf]\>r�cH].ij\>_0cH\M]q�aJ�Ml�a�[ w�a5a5]�[�z�a$q�gfm3x�gM]a5]&[0bF^La�b0q�_0celce]�d[�za$b�[0\>[�a�bFw�ce[�zce]�a�\fq�z�dM_0gMoxJ����gM_�a5�L\Mmnx�reauJ.w�c�[0z²� » JJ� Á��M�5��\M]^�����Á�����l�a5rHgM]�dB[�g3[�za$b0\>mna,dM_0gMo�x�k § ± ��¬��@"[Fq5\M]~l-a}ifa5_0c�·-a�^B[�z\>[6[�za7t�\>_0�Mgji:q�z-\>cH]�^La�b0q�_0cel�a�^3l.{

� ��s�b�a5aPs�¿Mu�cH]�D.a�q>� @¤@¤@�u�cHbF\>x�a5_0cegL^Lcvq�\>]^ncH_0_�a�^Loq�cHl�rHaM�PFgM]-b�cv^La5_$�Kced-�$¾�b�zgjw�ce]�d�[�z�ant�\>_0�Mgji�q�z\Mce]�hZgf_,¹ ¾�\>]-^k� » J�w�ce[�z`[�z�anb�[0\j[0a�b4l-a�ce]d�].o�mBl-a�_�a�^�\Mb4ce]FK\>l�rHa�@+��F�z�a�b�a5reh*k"reg.gMx�gf] � Ì mn\M�Ma�b,[�z�a�q�z-\>cH]�\Mx-a�_�cHgL^LcvqÝJ�\M]^�c�[BcHb�x�gfb0b�cel�rHan[�g�dfg�hZ_�gfm§gM]a�b [�\j[�an[0g�\>].{g>[0z�a5_Fce]�\$·]�ce[�a4]&omPl�a5_�gMh�b [0a5xb�w�c�[0z�x�gfb�c�[0ceifa7x�_0gMl\Ml�cHrece[ {Pw�z�a�]¼� Ë °®Á��F�z�a,q�z\>cH]~cvb�\>rvb�g�·]�ce[�a,\>]^ÐJf[�z.obïJz\fb,\�b�[0\j[0cegf]\>_0{�^Lcvb [0_�cHl�oL[0cegf]J��97g>[�a3[0z\j[:\�b [�\j[�cHgM]-\>_0{�^�cHb�[�_0celoL[�cHgM]�w�cerHr�]�g>[�a5�.cvb�[,w�z�a�]ä� Ë Á�PÄ�oL[$[�z�cvbq5\fb�a:q5gM_0_�a�b�x�gM]-^�b�[�g~[0z�aPb�c�[0o\j[0cegf]�ce]�w�zcHq�z�[0z�aPq�z\M]�]�a5r�cHb7]�g>[£O3P�¤$a�^�w�z�a5]�[0z�aPx�_0gMl-\>l�cHrece[ {�gMh�q5gMrHrecvb�cegf]�cvbrHgjwFa�_��IF�z�cHb7q5\Mb�a�cvb}g>h�]�g�cH]&[�a�_�a�b [7\M]^�wFauJL[�za5_0a�hZgM_0a J]�a5dfrea�q+[}[0z�aPq5\fb�a�gMh� Ë Á�I<�a�[A×�� � Ø Ì :[¤G¤[¤ :=Ø | Ù%| � � �l�a�[�z�a7b�[0\>[�cHgM]\M_�{:^�cHb�[�_0celoL[�cHgM]J�+F�z�a}b�[0\>[�cHgM]\M_�{P^�cHb�[�_0celoL[�cHgM]nmPo-b [�b0\j[0cHb�hZ{:[0z�a�hZgMrHregjw�cH]�d�q�gf]^Lce[�cHgM]b�s�gMlL[�\>cH]�a�^­ �MâÊé£þÊà¤ãÆà¤éëê ô�®:�>íëûÆâÊó¹þÊû�þÊéëâÊó8�Æä£ý>å íëû�äæíëêÚíëàGä_ûMêGìÆåèãÆþ1íæû¹àäüê ò/à�äÃíüêÚíæåèâÊãMê é����¹éæâÊðMê ð¹åèôèå íæåèà¤ä3ý>åèôèô�áGàGéæíëê åèã¹ô ��à(/ïåèäæí��+äÃíüêÚíæàGä8ý>å íëûíæéüê ã¹äæô êÚíëåèâÊãMê ôcåèã�ì ê éëå ê ã¹áGà�ã¹àGàGç_ã¹â í,ã¹àGáGà¤äæäüê éæåèô �:ûMê¤ì-à�íæû¹à�äüê ò/à+äÃíüêÚíæåèâÊãMê é��,�¹éæâÊðMê ð¹åèôèå íæåèàGä

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 25: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

ËÚÈl.{�rHg&gf�.ce]�d~\>[�[0z�a$[�_�\>]-b�ce[�cHgM]b�cH]&[�g3[�za:b [�\j[�a�b�gM]�[�za<>N£D�hZgf_�a�\Mq�z�a��&o\>[�cHgM]-u�yØ Ì � ËË Ø Ì 6 �¦� Ø�¡ 6 Ø Ë ¡Ø � ¾@� Ë � Ë Ø Ì 6 � � Ø ¡Ø N �¦� Ø N � � 6 Ø ­ ¯ �m��O6º �m:�hZgM_�b�gMmnam«-sRO u�°®¾P�Ø ¡9£ � � ËË Ø ÌØ N Ø N � � ¯ � 6 �m��O6º�¾@�Ø N � � Ø N � Ë ¡ ¯ ¾@����O@�«»J�Ø N Ø ­ ¯ »P�Àº�O@� � §�� : hZgM_4b�gfm3a:¾P���ý«�s�O u��À»P�

s �f¿Mu

PFrH\Mcem�y¬F�z�a�b�[0\j[0cegf]\>_0{�^Lcvb [0_�cHl�oL[0cegf]�cHb�dfceifa5]�l&{�y

Ø N �������� ��������¡B° ÇÇ £ Ë ¡B° Ç*±jÇ D ±>Æ £ Ë su² Ç u ° Æ

°Ç�±8Ç D ±MÆ

£ � ° y Ì O Á¾@� Ë � Ë Ø Ì ? �Ð� ° y � ¯ �,º�O�º��� ËË Ø Ì ° y Ë ¯ ����O�ºÀ¾@�¾@� � � Ë[�ÒË Ø Ì ? �Ð� ° y ± ¯ ¾@���O�� � §�� F

s �M�fu

|6_0g&gMh y @"[,cvb7a�\Mb�{�[�g�b�a5aP[�z\>[7[0z�a3^�cHb�[�_0celoL[�cHgM]�\>l�gjiMaPb0\j[0cHb�·a�b}[�z�a3cv^La5]&[�ce[�cHa�b,rHcHb�[�a�^�cH]«s��&¿Mu��,�gM_,a���\>mnx�rHa Jx�rHo�dMdfce]dB[0z�a�ij\>rHo�a�b�cH]�[�z�a:b�a�q5gM]^�cv^La5]&[�ce[ { JwFa$z\8ifa7[0g�q�z�a�q��~ceh y

y � ¾@� Ë � Ë y Ì 6 � � y � F s �&¢>u

F�z�cvb�cvb�a��&o�cHi8\Mrea�]&[�[0g�q�z�a�q��.cH]�d3c�h �¦� y � ¾@� Ë � Ë y Ì �6ÄFo�[7b�cH]q�a y � ¾P� Ë[� Ë y Ì ? �¦� JwFa$�.]�gjw´[0z\j[}ce[}z�gfrH^�b��

û:ü�ý ù.ø�ó>÷P!�ù�Ô�÷Lñ�³�ò*ñ*ù�¹ ¾

|6rHo�dMdfce]�d3cH]�[0z�a�ij\>rHo�a�b�gflL[0\Mce]a�^�hZ_�gfm¼[�za:b [�\j[�cHgM]-\>_0{�^LcHb�[�_0cHl�oL[�cHgM]�cH]�s���¾fuÊJ�w�a$dMa�[�hZgf_}¹ ¾Ly

Ú ¾4� Ë Ø Ì 6 ¡/ N 1 � � � Ø N ¾5� Ë y Ì 6 ��� � y � s �M�fu

¾5� Ë 6 ¾P��� � � Ë � Ë ? � ��´� ËË 6 ¾@�´� Ë � Ë ? �¦� 6 ¾ Ò ¡ Ë Ó � � � ËG� Ë ? �¦� 6 � s �M�fu

w�z�a�_�a4c�[�q5\>]�l-a$b�a�a5]~[0z\j[�¾5� Ë cvb6[0z�a,a��Lx-a�q+[0a�^~].o�mBl-a�_FgMh�\Mq5q5a�b0b�\>[�[�a�mnxL[0bF[�z-\j[�\M_�a,b�o-q5q�a�b�b�hZo�r�w�z�a5]�ce]�b�[0\>[�a� Ì \>]^�� � cvb�[0z�aBq5gM_0_�a�b�x�gM]-^Lce]d~i8\MreoaPw�z�a�]�ce]¥\�b [�\j[0aPl�a5rHgM]�dfce]�d�[�g § � �£97g>[�a:[�z\>[4gM]re{ y Ì \>]^ y � \Mx�x-a�\>_cH]�[�z�a�a5�.x_�a�b�b�cegf]�hZgf_�[�z_�gfo�dMz�xoL[ïJ y Ë \>]-^ y ± ^Lg~]�gM[�·dMo_�a�l�a�q�\>ob�a�]�g�q�gf]&[�a5]&[0cegf]�gLq�q�o�_�b�w�z�a5]�[0z�a:b�{.b�[�a�mb�[0\j[0a$l-a�regf]�dfb�[0g § Ë gM_ § ± �� ü ù�î>ôô�ð�öAÕ�ñ�ò*ößò�Ö�îjñ�ò�ójô³��ójø�öeî>øª!fð��D.o�lb�[�ce[�oL[0ce]dP[0z�a7a5�.x_�a�b�b�cegf]3hZgM_ Ú gflL[0\Mce]�a�^nce]¥s��M�&u�w�a4q5\M]�^LcH_�a�q+[�rH{3a5ij\>rHo\j[0a}[0z�a7rHcemnce[�hZgf_4s �8¿Mu�\fb���î j �

��a�z\8iMa â �4s ¾4� Ë 6 ¾@��� � � Ë � Ë ? � � u¾�sR�´� ËË 6 ¾@�´� Ë � Ë ? �¦� 6 ¾ Ò ¡ Ë Ó � � � ËG� Ë ? �¦� 6 ��u s"¢jÁfu

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 26: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

Ë�+9}gM[�a,[�z-\j[�wFa$dMa5[F[ w�gn^Lc�¦�a5_0a5]&[�recHmnc�[�b�hZgM_�[�za$q�\Mb�a�b�� ��´ Á3\>]^l� � Á�����z�a�]²� � °®Á J�q�gfrerHa�q�[�cH]�dB[�z�a,[�a�_�m~bw�ce[�z*� Ë ce]�[0z�a�].o�mna5_�\j[0gM_:\M]^1^La5]gMmnce]-\j[�gf_ïJKw�a~z\8iMa â � � ? � � ����z�a�]�� � Á J�w�a�z\8ifa³� � Á�\M]^ÐJ[�za5_0a�hZgM_0a J â � Ë ? sª� Ë s � 6 � Ë u�u��=54xL[�cHmnce �ce]�d~gjifa5_�[�za7/5�P�b�w�a�dMa5[�y

â îpm~\j���Lm~\j�i� � �� � � :�m~\j��� � Ë� Ë s�� 6 � Ë uP�m� s"¢.��u

N�N8OUæWçJTSéèGç�U�ì&V�è��&U�T¬R¢ç�é�ë¬WJì�RSY ç�çoé-UJR`çJéè�éè~ë��g�F�z�a:t�o�re[�cek�z.{.x�g>[�za�b�a�b�t�O4|«zgMrv^�b Q � [�gnl�a$[�_0o�a�w�z�a�]

\>_0d�m~\j�ô y s�~ � jfu y s�j � ' u � s"¢>¾Mu

w�z�a�_�a y sR~ � jfu �ô - Ç. £ � a��Lx / �E1ô - Ç. £ � 3 \>]^ y sRj � ' u a��Lx�s � � I u º 5 Ê » 7ô 9 �<Ja�[b< � ô l�a:b�o-q�z�[0z\j[ y s�~ � ��u y s�j � ��u y sR~ � jfu y s�j � ' uFhZgf_�~ < � ô ����a�w�cerHrJb�zgjw´[�z-\j[�y

î @"h`j¨ÿ®¾,[0z�a5]UJ y sR~ � �8u y sRj � ��u�� y s�~ � jfu y s�j � ' u�hZgf_�\>rHr;~�°x< � ô J.\>]-^ y s�~ � ��u y s�j � �8u�° y sR~ � jfu y sRj � ' u�hZgM_�\Mrer�~���< � ô �í�@"hoj Á J.[0z�a5] y s�~ � ��u y s�j � ��u�� y sR~ � jfu y s�j � ' uFhZgf_�\Mrer`~0�x< � ô J�\>]^ y sR~ � ��u y sRj � �8u�° y s�~ � j&u y sRj � ' uFhZgM_�\>rHr`~�°�< � ô �9}gjw�JLrHa�[¶µ ô 5 7ô:9 º ô - Ç £ � » �6Ä�{�^La5·]&[�cHgM]�g>hp< � ô wFa$z\8ifaMyµ � a��Lx C Æ 7 D º - Ç £ � » µ ô a5�Lx C Æ 7 D º ô - Ç £ � » s"¢j»fu

\>]-^�[0z&o-b�J µ �µ ô a5�LxCÆ 7¸· � 7 � Æu� � Ç� 7Y� Ç � Æ"�]� � Ç � Æu��¹ F s"¢8£&u

ÄF{�_�a�\>_0_0\M]�dMa�m3a�]&[ïJ&c�[7q�\>]�l-a:b�a5a�]�[0z\j[ y s�~ � ��u y s�j � ��u�� y sR~ � jfu y s�j � ' u�cehµ �µ ô �¬a��Lx1 · � 7 � Æ"� � Ç� 7\� Ç � Æu�º� � Ç � Æ"�*¹ F s"¢>¿Mu

��_0gMm¶s�¢8£.uÊJvs�¢M¿MuFwFa�b�a5a$[0z\j[ y sR~ � �8u y sRj � ��u�� y s�~ � jfu y s�j � ' u�ceh

a5�.xCÆ 7�· � 7 � Æu� � Ç� 7\� Ç � Æu�º� � Ç � Æu��¹ �¬a��Lx

1 · � 7 � Æ"� � Ç� 7\� Ç � Æu�º� � Ç � Æ"�W¹ s"¢j�fu

9}gjw�J-c�h�jlÿ¸¾®J-wFaPb�a5a$[0z\j[ns�¢>�fuÊJ-cHb}[�_0o�a:ceh�~�°O< � ô �/O}rvb�g J-ceh�j Á Jw�a:mPob�[7z\8ifaW~6�O< � ô hZgM_Bs�¢j�&u�[�g�z�gMrv^S�57[�za5_�x\M_�[�b�g>h�[0z�a:q�rv\>cHmµq�\>]�l-a�x_�gjifa�^�b�cHm3cHrv\>_0re{f�@"[}cHb�]�gjw�a�\fb�{~[0g�b�a�a,[�z\>[Ps�¢>¾fuFz�gMrv^�b�[�_0o�a�w�z�a�]l~�recHa�b�l�a�[ w�a5a�] < Ì \>]^0< � J�w�z�a�_�a< Ì mn\>� C < �GÌ :0Á K s"¢M¢>u< � m3cH] C < � ô y@j¨ÿ®¾ K s"¢j�fu

x�_0gji.cH^La�^�[0z\j[=< � °�< Ì �¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ

Page 27: smlm~ e Zhy{b d(ace jck^w 1people.ece.cornell.edu/ltong/papers/TR-09-02-01.pdf · b ~mjEl k p u p ^ L + 1 [ , 3¡£¢¤ ¦¥ § ¨6 >© ª¬«®f¯°ª:± ²!³^´Iµ ¶M L¨f¶M·C¸,¶¹·=º,¶¹·:»

Ë �»H¼�½F¼¿¾f¼�À�Á8¼�¦ ¾_§ ö3�Hà âÊé �Gå+ÿ�� ÄK�Uö_åèôèäÃíëàGåèã�øF�>ù¦û¹â�á"� ê ôèåèãÆþ-ê ò$�,ß`�¡Å�óf���Uû¹éëâÊóÆþÊû8�¹óÆíÃîZI�àGô ê���ø�ãMê ô �ïäëåèä3â��=ê�ö_ó¹ô íæåèáüûMê ã¹ã¹àGô+ß�åèéëàGôèàGäëä3ø�áGáGàGäëä)Òéæâ íëâ�áGâÊôv� ;"Æ2Æ�Æ®A>C"Ç+<jE_ÇFXWV][]Z+<jE�Z+<KÈM?�É�[ºXW^�` Ç+C7AM?YX�É�<4Z:` ZYÊFË �fÌFÍ8Î Ï:Ï�¾ G ÏFÐG¾+� ö�ê éæáüû$Á:Ñ:Ñ:Ñ��¦ Á�§µIF� )��fĦàGéæíæäëà � ê ä,ê ã¹ç���4Ò+ê ôèô ê þÊàGé��¡Ó ÇFV¨Ç=Ô�?WV¨Õ�Z+CYÖ+E �)ÒéæàGã�íæåèáGà6��ê ôèôv�Ⱦ*Í:Í�Á��¦ ×�§aÄK� ��ê�ØÃà �M� ø�� Ù+éëåèäæû¹ãMê�� ê ã¹çn6� �F� ÿ®êÊö�ê åèéæà+�$��ã*íëûÆà8ùÐê��Æíæó¹éæà7) éëâÊðMê ðÆåèôèå í*�P� âÊéCê_ÿ®ê éëþÊà}'>ó¹òIðÝàGé¬â��K%�íüêÚíæåèâÊã¹ä�� ;uÆ�Æ2Æ©AjC"Ç+<jE�ÚÛ Z�DFD�^�<f[]X\Ç:V¨[ºZ+<jE �4ÌFÜÆõHÁ-ú_Î Á:Ü Ì G Á:Ï:Ñ��f�MàGð¹éëóMê é���¾*Í:ÍFÐ��¦ Ì § øF��ĦóÆíüê ô ê/ê ãÆç8ÿ����®âÊã¹þ8��Ý"I��ÆãMê ò/åèá�áüûMê ã¹ã¹àGô ê ôèôèâ�á¤êÚíëåèâÊã8ê ã¹ç8â+�Æíæåèò:ê ôcçÆàGíæàGáBíëåèâÊã$� âÊé>ö_ø�ù�åèã_ùSI+ö_øLê ç8ûÆâïá�ã¹àBíñýÐâÊé �ïäuÞ8�EßñãàJC"Z*X Ú2á�â�VºÉbã6E\[ä` Z+DåÇ+C Û Z�<Wæ�Ú�Z+<yç�[ Ê�<4Ç:` Euè�ç�Ë+E\V*?�D�E�é Û Z+Dpê4^8V*?�C(E �j) ê áGå ëMá�Ò�éëâ¤ì-à+� ù¦øF�j'>âÍìM�@Á:Ñ:Ñ�Á��¦ Ü�§ øF��)�8ĦóÆíëê ô ê�� ø�ò/àGç¹åèó¹ò^ê áGá¤àGäæä>áGâÊã-íëéæâÊô&�¹éæâ íëâ�áGâÊôf� âÊéÐáGç¹ò:ê=ê ç3û¹â�á+ã¹àBíñýÐâÊé �ïä�� ö�ê äæíæà¤é*ì ä¦íëûÆà¤äæåèä��¹ù¦âÊéëã¹àGôèôf2,ã¹å ì-àGéëäæå í*����ß íæûMê á¤ê��'HíF�¹ø�óÆþ�Á:Ñ:Ñ�¾+�¦ Ï�§ %M�¿Ò�û¹à �+��%M�:î à¤éæçðïó&��ê ã¹ç�%M�5%ïáüû-ýUê éÃí��+�f%�íëê ð¹åèôèå í*�F)Òéëâ+�ÝàGéæíæåèàGä â��.%ïôèâ íÃíëàGç ø,ôèâÊûMê�ý>å íëû ö_ó¹ô íëå#�¹ê á"�ÊàBí�UàGá¤à �ÆíæåèâÊã3ùÐê��Mê ð¹åèôèå í*�M� ;uÆ�Æ2ÆAjCuÇ+<jE�Ú�ãp^8VSZ+DåÇ:V¨[ºX Û Z+<fVvC"Z:` ��×:×Æõ¨ÐÊú_Î Ï ÌFÑ G Ï ÌFÍ��¸ñÊó¹ô ��¾*Í:ò:ò��¦ ÐW§ ÿ���Ù+ôèàGåèã¹éæâïá���ê ãÆç3�S� øF�&�®âÊðMê þÊåv�7) ê á��ÊàGí�%�ý>å íæáüû¹åèã¹þ_åèã3,ê çÆåèâ�ù¦ûMê ã¹ã¹àGôèä*Î�) ê éæí�ß G ùÐê éëéæåèàGé�%ïàGã¹äëåèã¹þö_óÆô íëå#�¹ôèàBîñø,áGá¤àGäæä=ö_â�ç¹àGäê ã¹ç$�Uû¹àGåèéJ�Uû¹éëâÊó¹þÊû��¹óÆíÃîZI�àGô ê��_ù¦ûMê éüê áBíæà¤éæåèäæíæåèáGä�� ;uÆ�Æ2Æ®AjC"Ç+<jE�Ú Û Z+D�DåÚ � ùJ�+ö8î�Á:×ÆõR¾^Á-ú\Î ¾�ÌFÑ:Ñ G ¾�Ì5¾*Ï��&I,à¤á+��¾*ÍFÐ Ü��¦ ò�§ôó�� ÿ��ÆÿEàGû¹ò:ê ã¹ã&� A>?�EYV¨[e<�Ê�ç�VSÇ:V¨[�E\V¨[ºX\Ç:`�õ�Ë_ê�Z:VºÉ�?�E(?�E �2ñ-âÊûÆã£ß�åèôèà �~ö1%�âÊã¹ä��8ßñã¹á+�#�>',àBý6í âÊé��>�j'HíF�Ⱦ*Í:Ü:Í��¦ Í�§ ù¦û¹àBîñÿEà3ÿEåèã&�0ÝYßñã-ì-à¤äÃíëåèþ-êÚíæåèâÊã�â��$×:÷_øùÒ�àGã¹àGéüêÚíæåèâÊã1ö_âÊð¹åèôèà£ùÐâÊò/ò=ó¹ã¹åèá¤êÚíæåèâÊãnUø�ùS�¬�®éüê ã¹äæò/åèäëäëåèâÊã8Þ8�mßñã àJC"Z*X Ú$Zuæ&È>?�É�[]X*^8` Ç�CA>?\X�É�Ú Û Z+<Wæ�Ú �ïì-âÊôèó¹ò/à�Á��8�¹ê þÊà¤äpÏ:Ï�Á G Ï:ÏFÐ��>�Ýê ôèô�Á:Ñ:Ñ:Ñ��¦ ¾*Ñ�§£ö3� à âÊé �¤åv� ö_âÊð¹åèôèà�,ê ç¹åèâ�%ïôèâ íæíæàGç_ø�ÿL���,ø�ý,å íæû�ùÐê��Æíæó¹éæà��jI�å ì-àGéëäëå í*�3ê ãÆç�>àBíæéüê ã¹äæò/åèäëäæåèâÊã8ù¦âÊã-íëéæâÊôEåèã£íæû¹à�) éëàGäëàGã¹áGà¬â���%ïûMê çÆîâÍý>åèã¹þ8�åú [eC�?W` ?�E"EpÔ�?WV¨Õ�Z+CYÖ+E �8Ì�Î ×FÐ Í G ×:ò:ò��Ýø�ó¹þÊóÆäæí�¾*Í:Í:ò��¦ ¾�¾_§£ö3� à âÊé �¤åÒê ã¹çn�� >ê â8�_ùÐê��Æíæó¹éæà£ê ãÆçnUàGíæéüê ãÆäëò/åèäëäæåèâÊã�ùÐâÊã-íæéëâÊô¦åèã�ö_âÊð¹åèôèà�>ê ç¹åèâ8� ;uÆ�Æ2Æxû:ç�ã Û �{¾^ÁÆõ¨ò-ú\Î ¾^Á:ò:Í G ¾^Á:Í:ò��J��áBíæâÊð àGé¾*Í:Í Ì8�¦ ¾^Á�§£ö3��ÄK��)Òó¹éæäëôèà(���&�Uû¹àK>âÊôèà>â���%��Æéëà¤ê ç4%��Ýà¤áBíæéëó¹òpåèã�) ê á"�ÊàBí�>ê ç¹åèâ�'>àBíñýÐâÊé���ä�� àJC"Z*X"?�E"EY[e<�Ê+E�Zuæ�A�É�?�;uÆ�Æ2Æ �fÐ ÜÆõR¾Íú_Î ¾�¾*Ï G ¾*× Ì8��ñ-ê ã&�¾*Í:òFÐ��¦ ¾*×�§,%M� ø�çÆåèéëàGç¹ç��1ê ãÆç�ÿ�� �®âÊãÆþ8��ö_àGç¹åèóÆò ø,áGá¤àGäæä8ù¦âÊã-íëéæâÊô,óÆäëåèã¹þ�ù¦ûMê ã¹ã¹àGô�%-íüêÚíæàyßñã�� âÊéëò:êÚíæåèâÊã~�÷âÊé ÿEê éëþÊà:%ïàGã¹äæâÊé}',àBíñýÐâÊé �ïä��KßñããðX\X"?"ê4V*?"=~V¨Zåüýüyç�àåþ ÿ�� �>%�í��8�>ûÆâÊò:ê ä��j2K%=î�åèéëþÊåèã¶ßñäëô ê ã¹çÆä��jI,à¤áGàGòIðÝàGéoÁ:Ñ:Ñ�Á��¦ ¾�Ì §7�S� øF���®âÊðMê þÊå®ê ã¹ç£ÿ���Ù+ôèàGåèã¹éæâïá��M��) ê á"�ÊàBí�%�ý>å íëáüûÆåèã¹þIåèã4,ê çÆåèâ/ù¦ûMê ã¹ã¹àGôèä*Î�) ê éæígß"ß G �Uû¹à6�,åèçÆç¹àGã,�®àGéëò/åèãMê ô>) éëâÊð¹ôèàGò^åèã8ùÐê éæéëåèàGé%ïàGã¹äëàCö_ó¹ô íæå#�¹ôèàBîñø,á¤áGàGäëä>ê ã¹ç3íëûÆà@ĦóÆä ��î*�®âÊã¹à�%ïâÊôèóÆíæåèâÊã&� ;uÆ�Æ2Æ®AjC"Ç+<jE�Ú Û Z+D�DåÚ � ùJ�+ö8î�Á:×ÆõR¾^Á-ú\Î ¾�Ì5¾WÐ G ¾�ÌF×:×��&I,à¤á+��¾*ÍFÐ Ü��¦ ¾*Ü�§3ÿ��5�®âÊã¹þ8���F��à ûMê â8�Æê ã¹ç~ÒF��ö_àGéëþÊàGã&�cö_ó¹ô íëå#�¹ê á"�ÊàBíUéëàGáGà��ïíëåèâÊã:åèã/éüê ãÆç¹âÊòpê áGá¤àGäæä¦ý,åèéæàGôèà¤äæäÒã¹àBíñýÐâÊé �ïä*ÎL�÷éæâÊòxäëåèþÊã¹ê ôM�Æéëâ�á¤àGäæäëåèã¹þ�íæââ+�Æíæåèò:ê ô®ò/à¤çÆåèó¹ò!ê áGáGàGäëä+áGâÊã-íëéæâÊôv� ;"Æ2Æ�Æ Û Z+DFD�^�<f[ºX\Ç:V¨[ºZ+<ùü�ÇWÊ¿Ç��*[�<>? �¸×:ÍÆõR¾^Á-ú_Î ¾*Ñ:ò G ¾�¾^Á��.',âÍì$Á:Ñ:Ñ�¾+� ç¿ê�?\X*[]Ç:`,[eE�E\^8?=Z+< Ó ?�E\[ Ê�<üP?WVäÉ�Z�=FZ:` ZYÊF[e?�EEæ�Z+Cpã�=FÇ_ê�V][��0?åÇ+<>==ü|^�` V¨[�D�?�=F[ºÇbÔ�?WV¨Õ�Z+CYÖ+E �¦ ¾*Ï�§~×:÷_ø¶Ò�à¤ãÆà¤éëêÚíëåèâÊã,) ê éÃíëãÆà¤éæäëû¹å#�4)Òéæâ ØæàGáBí���%AÁ:Ü�� ×�Á�¾+� üýã Û àSC"ZFV¨ZWX\Z:`;ç¿ê�?\XW[ �2X\Ç:V¨[ºZ�< � û-íæí ��Î !+!ÍýUýUý�� àBíæäëåv� âÊéæþ8�¦ ¾WÐW§£ö3��Ù��5�UäüêÚíæäüê ãÆåèä���6��à ûMê ãÆþ8�Mê ã¹ç4%M�8ÄÐê ã¹àGé]ØÃàGà��L',àBíñýÐâÊé��/ø,äëäæåèäæíæà¤ç7I�å ì-àGéæäëå í*��� âÊéS>ê ã¹ç¹âÊò^ø�áGáGà¤äæä¦ß�åèéæàGôèà¤äæäJ',àBíñýÐâÊé �ïä�� ;uÆ�Æ2ÆAjCuÇ+<jE�Ú;ç�[ Ê+<4Ç:`�àJC"Z*X"?�E"EY[e<�Ê �f%�) îSÌFòÆõ]×-ú\Î Ð Ñ�Á G ÐG¾�¾+�cö�ê éæáüû$Á:Ñ:Ñ:Ñ��¦ ¾*ò�§¶ß"�M'���î ó8�Êâ¤ìÆåèá=ê ã¹ç$���4ĦéæâÍý>ã&�@Ý�) àGé � âÊéëò:ê ã¹áGà�ø�ã¹ê ô �Æäæåèä,â�� íëûÆàF>ê ã¹ç¹âÊò¾ø,áGá¤àGäæä�ù¦ûMê ã¹ã¹àGôÐõH>ø,ùS�+úÐåèã£ß�ùSI+ö_øðÞ8�gßñã àJC"Z*X ÚZuæýÈM?_É�[]X*^8` Ç+C7A>?\X�É�Ú Û Z�<Wæ�Ú �¹ì-âÊôèó¹ò/à�¾+���Mê þÊàGä$Ü:×�Á G Ü:×:Ï��f%��¹éæåèã¹þ�Á:Ñ:Ñ�¾+�¦ ¾*Í�§�F�8à ûMê â=ê ã¹ç:ÿ��5�®âÊã¹þ8�ø�ò=ó¹ô íëå ïó¹àGó¹à>äëàGéÃìÆåèáGà�éæâïâÊòpö_ø,ù~�¹éëâ íæâ�á¤âÊô>� âÊéÒý>åèéëàGôèàGäëäÒãÆàGíñý¦âÊé���ä¦ý,å íæû:òIó¹ô íæå#�Mê á"�ÊàBíÐéæàGá¤à �ÆíæåèâÊã&�L�®âê��8�Ýà¤ê é�åèã ;uÆ�Æ2Æ�8ã Û ü A>C"Ç+<jE�ÚBZ�<yÔ�?WV¨Õ�Z+CYÖ:[�<�Ê �8�MàGð&�#�4Á:Ñ:Ñ:×�� �� � ������������������������������ ��!�!"����#�$%��&'!� ��� (8�¦ Á:Ñ�§�F��à ûMê â£ê ã¹ç�ÿ��M�®âÊã¹þ8��%�à¤ò/å î ð¹ôèåèã¹ç8áGâÊôèôèåèäæåèâÊã�éëàGäëâÊôèóÆíæåèâÊã�åèã�éüê ãÆç¹âÊò�ê áGá¤àGäæä¬ê ç�û¹âïáCý>åèéëàGôèàGä�ã¹àBíñýÐâÊé �ïä�� ;uÆ�Æ2Æ�AjCuÇ+<jE�Ú�ç�[ Ê�<4Ç:`àJC"Z*X"?�E"EY[e<�Ê �4ÌFòÆõ¨Í-ú"�f%ïà �Æí��@Á:Ñ:Ñ:Ñ��

¿-ÀBÁ�ÂÃÀBÄ�ÅÆÀBÇ �¤ÈÊÉMËÍÌÍÌ Ë ÎÐÏÒѦÓuÔ