www.pudn.com > SolutionsforMultiuserDetection.rar > 3.8.huaidai.ps

%!PS (but not EPSF; comments have been disabled)
%DVIPSCommandLine: dvips -o problem3-8.ps problem3-8
%DVIPSParameters: dpi=600, compressed, comments removed
%DVIPSSource:  TeX output 1999.02.22:1245
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if}
forall round exch round exch]setmatrix}N /@landscape{/isls true N}B
/@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B
/FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{
/nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N
string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N
end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{
/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]
N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup
length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{
128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub
get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data
dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N
/rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup
/base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx
0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff
setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff
.1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N
/cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id
gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp
add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add
/gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{
dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1
adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2
idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string
putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval
adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg}
{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{
adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2
chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{]
}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup
length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{
cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul
add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict
/eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false
RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1
false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform
round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg
rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail
{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M}
B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{
4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{
p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p
a}B /bos{/SS save N}B /eos{SS restore}B end
TeXDict begin 40258431 52099146 1000 600 600 (problem3-8.dvi)
@start /Fa 1 91 df90 D E /Fb 7 111
df<13FC13FFEB1FC0130F6D7EA36D7EA2130180A26D7EA3147EA280A36E7EA2140F81A2
4A7E143F147FECF3F0EB01E3EB03C190380781F8130F49C67E133E5B49137E485A48487F
1207485A4848EB1F8048C7FC127E48EC0FC048EC07E000701403232F7DAD29>21
D<15C0140114031580A214071500A25C140EA2141E141CA2143C143814781470A214F05C
A213015CA213035C130791C7FCA25B130EA2131E131CA2133C1338A21378137013F05BA2
12015BA212035BA2120790C8FC5A120EA2121E121CA2123C1238A212781270A212F05AA2
1A437CB123>61 D<90383FFFFEA2010090C8FC5C5CA21301A25CA21303A25CA21307A25C
A2130FA25CA2131FA25CA2133FA291C7EA0180A24914031700017E5C160601FE140EA249
5C163C12015E49EB01F84B5A0003141FB7FC5E292D7DAC30>76 D<000FB8FCA23B1FC003
F8003F0100151F001C4A130E123C003801071406123000704A130EA20060010F140C12E0
485CA2141FC715005DA2143FA292C8FCA25CA2147EA214FEA25CA21301A25CA21303A25C
A21307A25C130F131F001FB512F0A2302D7FAC29>84 D89 D<131FEA03FFA2EA003FA2133EA213
7EA2137CA213FCA25BA2120115F89038F003FCEC0F0E0003EB1C1EEC387EEBE07014E038
07E1C09038E3803849C7FC13CEEA0FDC13F8A2EBFF80381F9FE0EB83F0EB01F813004814
04150C123EA2007E141C1518007CEBF038ECF83000FC1470EC78E048EB3FC00070EB0F80
1F2F7DAD25>107 D<3907C007E0391FE03FF83918F8783E393879E01E39307B801F3870
7F00126013FEEAE0FC12C05B00815C0001143E5BA20003147E157C5B15FC0007ECF80816
18EBC00115F0000F1538913803E0300180147016E0001F010113C015E390C7EAFF00000E
143E251F7E9D2B>110 D E /Fc 4 85 df48
D<130C133C137CEA03FC12FFEAFC7C1200B3B113FE387FFFFEA2172C7AAB23>II<007FB712F8A29039000FC003007C150000701638A200601618A200E0161CA248160C
A5C71500B3A94A7E011FB512E0A22E2D7EAC33>84 D E /Fd 3 107
df0 D49 D<12E0B3B3B3AD034378
B114>106 D E /Fe 23 123 df12 D<007FB5FCB6FCA214FEA21805789723>45 D67 D<91B712F818FF19C0020190398000
3FF06E90C7EA0FF84AED03FCF000FE4B157FA2F13F800203EE1FC05DF10FE0A214074B16
F01907A2140F5D1AF8A2141F5DA2190F143F5D1AF0A2147F4B151FA302FF17E092C9123F
A34918C04A167F1A80A2010317FF4A1700A24E5A13074A4B5A611807010F5F4A4B5A181F
61011F4C5A4A4BC7FC18FE4D5A013F4B5A4A4A5A4D5A017FED3FC005FFC8FC4AEB03FE01
FFEC1FF8B812E094C9FC16F845447AC34A>I<91B77E18F818FE020190398001FF806E90
C7EA3FC04AED1FE0F00FF04BEC07F8180319FC14034B15FEA314075DA3020FED07FC5DA2
F00FF8141F4B15F0F01FE0F03FC0023F16804BEC7F0018FEEF03F8027F4A5A4BEB1FC04C
B4C7FC92B512F891B612E092380003F8EE00FE177F496F7E4A6E7EA28413034A140FA217
1F13075CA2173F130F5CA24D5A131F5CA3013F170E5CA2017FEE801E191C4A163C496C16
38B66C90383FC070051F13F094380FE1E0CA3803FF80943800FE003F467AC347>82
D97 D99 DII<15FCEC03FF91390F83838091393E
01CFC091387C00EF4A13FF4948137F010315804948133F495A131F4A1400133F91C75A5B
167E13FE16FE1201495CA215011203495CA21503A2495CA21507A25EA2150F151F5E0001
143F157F6C6C13FF913801DF8090387C039F90383E0F3FEB0FFCD903F090C7FC90C7FC5D
A2157EA215FEA25DA2001C495A127F48495A14074A5A485C023FC8FC00F8137E387C01F8
381FFFE0000390C9FC2A407BAB2D>103 D<14FE137FA3EB01FC13001301A25CA21303A2
5CA21307A25CA2130FA25CA2131FA25C157F90393F83FFC091388F81F091381E00F80238
7F4948137C5C4A137EA2495A91C7FCA25B484814FE5E5BA2000314015E5BA2000714035E
5B1507000F5DA249130F5E001F1678031F1370491480A2003F023F13F0EE00E090C7FC16
0148023E13C01603007E1680EE070000FEEC1E0FED1F1E48EC0FF80038EC03E02D467AC4
32>I<143C147E14FE1301A3EB00FC14701400AE137C48B4FC3803C780380703C0000F13
E0120E121C13071238A21278EA700F14C0131F00F0138012E0EA003F1400A25B137EA213
FE5B12015BA212035B141E0007131C13E0A2000F133CEBC038A21478EB807014F014E0EB
81C0EA0783EBC7803803FE00EA00F8174378C11E>I<14FE137FA3EB01FC13001301A25C
A21303A25CA21307A25CA2130FA25CA2131FA25C167E013F49B4FC92380783C09138000E
07ED3C1F491370ED603F017E13E0EC01C09026FE03801380913907000E00D9FC0E90C7FC
5C00015B5C495AEBF9C03803FB8001FFC9FCA214F03807F3FCEBF07F9038E01FC06E7E00
0F130781EBC003A2001F150FA20180140EA2003F151E161C010013E0A2485DA2007E1578
167000FE01015B15F1489038007F800038021FC7FC2A467AC42D>107
DIIIII114 DI<1470EB01F8A313035CA313075CA3130F5CA3131F5CA2007FB512E0B6FC15
C0D8003FC7FCA25B137EA313FE5BA312015BA312035BA312075BA3120F5BA2EC0780001F
140013805C140E003F131EEB001C143C14385C6C13F0495A6C485AEB8780D807FEC7FCEA
01F81B3F78BD20>I<137C48B414072603C780EB1F80380703C0000F7F000E153F001C16
00130712385E0078157EEA700F5C011F14FE00F0495B12E0EA003FEC00015E5B137E1503
01FE5C5BA2150700015D5BA2150F00035D5BA2151F5EA2153F12014BC7FC6D5B00005BEB
7C0390383E0F7EEB1FFEEB03F090C712FE5DA214015D121F397F8003F0A24A5A4848485A
5D48131F00F049C8FC0070137E007813F8383801F0381E07C06CB4C9FCEA01FC294078AB
2F>121 D<027C130749B4130F49EB800E010F141E49EBC03CEDE03890393F03F0789039
7C00FDF00178EB3FE00170EB03C001F0148049130790C7EA0F00151E5D5D5D4A5A4A5A4A
5A4AC7FC141E5C5C5C495A495A495A49C8FC011E14F04914E05B491301485A4848EB03C0
D807B0130701FEEB0F80390FCF801F3A1F07E07F00393E03FFFED83C015B486C5B00705C
00F0EB7FC048011FC7FC282D7BAB28>I E /Ff 4 95 df49 D<003FB8FCA4287FE00FFC0113800180EC
007FD87E00151F007C160FA200781607A448EE03C0A4C792C7FCB3A6013FB6FCA4322D7D
AC39>84 D89
D<13301378EA01FE487E481380001F13E0383FCFF038FF03FCEAFE013878007800201310
160B77AD29>94 D E /Fg 15 113 df<007FB912E0BA12F0A26C18E03C04789A4D>0
D<0060160600F8160F6C161F007E163F6C167E6C6C15FC6C6CEC01F86C6CEC03F06C6CEC
07E06C6CEC0FC06C6CEC1F80017EEC3F006D147E6D6C5B6D6C485A6D6C485A6D6C485A6D
6C485A6D6C485ADA7E3FC7FCEC3F7E6E5A6E5A6E5AA24A7E4A7EEC3F7EEC7E3F4A6C7E49
486C7E49486C7E49486C7E49486C7E49486C7E49C7127E017E8049EC1F804848EC0FC048
48EC07E04848EC03F04848EC01F84848EC00FC48C9127E007E163F48161F48160F006016
06303072B04D>2 D<49B4FC010F13E0013F13F8497F48B6FC4815804815C04815E04815
F0A24815F84815FCA3B712FEAA6C15FCA36C15F86C15F0A26C15E06C15C06C15806C1500
6C6C13FC6D5B010F13E0010190C7FC27267BAB32>15 D<19E0F003F0180FF03FE0F0FF80
943803FE00EF0FF8EF3FE0EFFF80DC03FEC7FCEE0FF8EE3FE0EEFF80DB03FEC8FCED1FF8
ED7FE0913801FF80DA07FEC9FCEC1FF0EC7FC04948CAFCEB07FCEB1FF0EB7FC04848CBFC
EA07FCEA1FF0EA7FC048CCFCA2EA7FC0EA1FF0EA07FCEA01FF38007FC0EB1FF0EB07FCEB
01FF9038007FC0EC1FF0EC07FC913801FF809138007FE0ED1FF8ED07FE923800FF80EE3F
E0EE0FF8EE03FE933800FF80EF3FE0EF0FF8EF03FE943800FF80F03FE0F00FF01803F000
E01900B0007FB912E0BA12F0A26C18E03C4E78BE4D>20 D<127012FCB4FCEA7FC0EA1FF0
EA07FCEA01FF38007FC0EB1FF0EB07FCEB01FF9038007FC0EC1FF0EC07FC913801FF8091
38007FE0ED1FF8ED07FE923800FF80EE3FE0EE0FF8EE03FE933800FF80EF3FE0EF0FF8EF
03FE943800FF80F03FE0F00FF0A2F03FE0F0FF80943803FE00EF0FF8EF3FE0EFFF80DC03
FEC7FCEE0FF8EE3FE0EEFF80DB03FEC8FCED1FF8ED7FE0913801FF80DA07FEC9FCEC1FF0
EC7FC04948CAFCEB07FCEB1FF0EB7FC04848CBFCEA07FCEA1FF0EA7FC048CCFC12FC1270
CDFCB0007FB912E0BA12F0A26C18E03C4E78BE4D>I
24 D<92B6FC02071580143F91B7120001030180C8FCD907FCC9FCEB1FE0EB3F80017ECA
FC5B485A485A485A5B485A121F90CBFC123EA2123C127CA2127812F8A25AA2B9FC1880A2
180000F0CBFCA27EA21278127CA2123C123EA27E7F120F6C7E7F6C7E6C7E6C7E137E6D7E
EB1FE0EB07FC6DB47E010090B6FC023F1580140702001500313A78B542>50
D78
D102
D<12FEEAFFE0EA07F8EA00FEEB7F806D7E6D7E130F6D7EA26D7EB3AD6D7EA26D7E806E7E
6E7EEC0FE0EC03FC913800FFE0A2913803FC00EC0FE0EC3FC04A5A4AC7FC5C495AA2495A
B3AD495AA2495A131F495A495A01FEC8FCEA07F8EAFFE048C9FC236479CA32>I<140C14
1E143EA2143C147CA214F8A214F01301A2EB03E0A214C01307A2EB0F80A214005BA2133E
A2133C137CA2137813F8A2485AA25B1203A2485AA25B120FA248C7FCA2121E123EA25AA2
127812F8A41278127CA27EA2121E121FA26C7EA212077FA26C7EA212017FA26C7EA21378
137CA2133C133EA27FA27F1480A2EB07C0A2130314E0A2EB01F0A2130014F8A2147CA214
3C143EA2141E140C176476CA27>I<126012F07EA21278127CA27EA2121E121FA26C7EA2
12077FA26C7EA212017FA26C7EA21378137CA2133C133EA27FA27F1480A2EB07C0A21303
14E0A2EB01F0A2130014F8A2147CA2143C143EA4143C147CA214F8A214F01301A2EB03E0
A214C01307A2EB0F80A214005BA2133EA2133C137CA2137813F8A2485AA25B1203A2485A
A25B120FA248C7FCA2121E123EA25AA2127812F8A25A126017647BCA27>I<126012F0B3
B3B3B3B3A81260046474CA1C>I<0070130700F01480B3B3B3B3B3A800701400196474CA
32>I<1B0C1B1E1B3EA21B7CA21BF8A2F201F0A2F203E0A2F207C0A2F20F80A2F21F00A2
1A3EA262A262A24F5AA2621903A24F5AA24F5AA24FC7FCA2193EA261A261A24E5AA24E5A
A24E5AA24E5AA2010C4CC8FC133C017C163EEA01FE00035F487E001E5F00387FD8707F4B
5A00E07FD8003F4B5A80011F4B5AA26E4A5A130F6E4AC9FC13076E143E13036E5C13016E
5C7F6F5B027F1301A26F485A143F6F485A141F6F485A140F6F48CAFC1407EDFC3E14035E
15FE02015B15FF6E5BA26F5AA26F5AA26F5AA26FCBFC150E4F647A8353>112
D E /Fh 26 121 df11
D21 D<010FB712E0013F16F05B48B812E04817C02807E0060030C7FCEB800EEA0F0000
1E010C13705A0038011C13605A0060011813E000E013381240C7FC5C4B5AA214F014E013
01150314C01303A3EB078082130FA2EB1F00A34980133E137EA24980A2000114015BA26C
48EB00E0342C7EAA37>25 D<121EEA7F80A2EAFFC0A4EA7F80A2EA1E000A0A78891B>58
D<121EEA7F8012FF13C0A213E0A3127FEA1E601200A413E013C0A312011380120313005A
1206120E5A5A5A12600B1D78891B>II<127012FCB4
FCEA7FC0EA1FF0EA07FCEA01FF38007FC0EB1FF0EB07FE903801FF809038007FE0EC1FF8
EC03FE913800FF80ED3FE0ED0FF8ED03FF030013C0EE3FF0EE0FFCEE01FF9338007FC0EF
1FF0EF07FCEF01FF9438007FC0F01FE0A2F07FC0943801FF00EF07FCEF1FF0EF7FC04C48
C7FCEE0FFCEE3FF0EEFFC0030390C8FCED0FF8ED3FE0EDFF80DA03FEC9FCEC1FF8EC7FE0
903801FF80D907FECAFCEB1FF0EB7FC04848CBFCEA07FCEA1FF0EA7FC048CCFC12FC1270
3B3878B44C>62 D<1830187018F0A217011703A24D7EA2170F171FA21737A2176717E717
C793380187FCA2EE0307EE07031606160CA216181638163004607FA216C0030113011680
ED0300A21506150E150C5D845D03707F15605DA24A5A4AB7FCA25C0206C87F5C021C157F
14185CA25C14E05C495A8549C9FC49163F1306130E5B133C137C01FE4C7ED807FFED01FF
007F01F0027FEBFFC0B5FC5C42477DC649>65 D<91B912FCA3020001C0C7123F6F48EC03
F803FF1501190093C91278A21A385C5DA3020317305DA314074B1460A218E0020F4B1300
5DA21701021F5D4B13031707170F023F027FC8FC92B6FCA391397FC0007E4B131EA2170E
02FF140C92C7FCA2171C49031813035C611906010392C7FC4A160E190C191C010717184A
163819301970130F4A5E180161011F16034A15074E5A013F163F4EC7FC4AEC03FF01FFED
3FFEB9FCA26046447CC348>69 D<91B6D8E003B61280A3020001E0C70003EB8000DB7F80
6E48C7FC03FF1503A293C85BA219075C4B5EA2190F14034B5EA2191F14074B5EA2193F14
0F4B5EA2197F141F4B5EA219FF143F92B8C8FCA3DA7FC0C712014B5DA2180314FF92C85B
A218075B4A5EA2180F13034A5EA2181F13074A5EA2183F130F4A5EA2187F131F4A5EA201
3F16FFA24A93C9FCD9FFE002037FB6D8E003B67EA351447CC351>72
D<91B612F8A3020001E0C8FC6F5A4B5AA293C9FCA35C5DA314035DA314075DA3140F5DA3
141F5DA3143F5DA3147F5DA314FF92CAFCA35B4A16C0A21801010317804A15031900A201
075E4A1506180E181E010F161C4A153C18381878011F16F84A4A5A1703013F150F4D5A4A
14FF01FF02075BB9FCA2603A447CC342>76 D<91B500C0020FB5128082A2DA007F923900
7FE00070ED1F8074C7FCDBEFF8150E15CF03C7160C70151C1401DB83FE1518A2DB81FF15
38140303001630831A704A6D7E02061760163F7114E0140E020C6D6C5CA2706C1301141C
021801075D83190302386D7E023094C8FC1601715B147002606DEB8006A294387FC00E14
E04A023F130C18E0191C0101ED1FF04A1618170FF0F838130391C83807FC30A2943803FE
705B01060301136018FF19E0010E81010C5F187FA2131C0118705A1338181F137801FC70
C9FCEA03FFB512F884180651447CC34E>78 D<91B712FEF0FFE019F802009039C0000FFE
6F48EB01FF03FF9138007F80F13FC093C8EA1FE0A24AEE0FF0A25D1AF81403A25DA21407
F11FF05DA2020FEE3FE0A24B16C0197F021F1780F1FF004B4A5A4E5A023F4B5A4E5A4BEC
3FC006FFC7FC027FEC07FC92B612F018800380CAFC14FFA292CBFCA25BA25CA21303A25C
A21307A25CA2130FA25CA2131FA25CA2133FA25CEBFFE0B612E0A345447CC33F>80
DI<91B712F018FF19E002009039C0003FF86F
48EB07FC03FFEC01FEF0007F93C8EA3F801AC0F11FE05C5D1AF0A214035DA30207EE3FE0
5DA2F17FC0020F17804B15FF1A004E5A021F4B5A4B4A5AF00FE04E5A023F037FC7FC4BEB
03FCEF1FF092B612804A4AC8FC923980007F80EF0FC0EF07F002FF6E7E92C77F1701845B
4A1400A2170113035CA2170313075CA24D5A130F5CA3011F18185CA2013F4C13381A304A
6F1370D9FFE0020314E0B600E0ED01C00501EB0380943900FE0F00CBEA3FFEF007F04546
7CC34A>I89 D98 D
100 DII<157E913803FF8091390FC1E0E091391F0073F0027E13334A133F4948131F010315
E04948130F495AA2494814C0133F4A131F137F91C713805B163F5A491500A25E12034914
7EA216FEA2495CA21501A25EA21503150700015D150F0000141F6D133F017CEB77E09038
3E01E790381F078F903807FE0FD901F85B90C7FC151FA25EA2153FA293C7FCA2001C147E
007F14FE485C4A5A140348495AEC0FC000F8495A007C01FEC8FC381FFFF8000313C02C40
7EAB2F>I<01F8EB03FCD803FEEB1FFFD8071F90387C0FC03B0E0F80E007E03A0C07C3C0
03001CD9C7007F001801CE1301003801DC80003013D8EB0FF800705B00605BA200E04913
03D8C01F5D5C12001607013F5D91C7FCA2160F495D137E161F5F13FE49143F94C7FC1870
00014B136049147E16FE4C13E0000317C049150104F81380170300071700495D170EEE78
1C000FED7C3849EC1FF0D80380EC07C0342D7DAB3A>110 D112
D115 D<013E140ED9FF80EB3F80
2603C3C0137F380703E0380601F0120E121CD81803143F0038151F0030150FA2D8700714
0700605BA2D8E00F150000C0497FEA001F4A5B1606133F91C7FC160E49140C137EA2161C
01FE14185B1638163016704848146016E05E150100005D15036D49C7FC1506017C130E01
7E5B6D137890380F81E06DB45AD900FEC8FC292D7DAB2F>118 D<02FCEB07E0903A03FF
801FFC903A0F07C0781E903A1C03E0E01F903A3801F1C07FD9700013804901FB13FF4848
EBFF00495B000316FE90C71438484A130012061401000E5C120CC7FC14035DA314075DA3
140F5DA3021F143817305D1770023F1460121E003F16E0267F807FEB01C0026F148000FF
01EF1303D901CFEB070000FE903887C00E267C03835B3A3C0F01E0783A1FFC00FFE0D803
F0EB3F80302D7EAB37>120 D E /Fi 56 123 df6 D10 D<4AB4FC020F13E091387F80F8903901FC001C49487FD9
07E0130F4948137F011FECFF80495A49C7FCA25B49EC7F00163E93C7FCACEE3F80B8FCA3
C648C7FC167F163FB3B0486CEC7FC0007FD9FC1FB5FCA330467EC536>12
D14 D<121EEA7F8012FF13C0A213E0A3127FEA1E6012
00A413E013C0A312011380120313005A1206120E5A5A5A12600B1D78C41B>39
D<140C141C1438147014E0EB01C01303EB0780EB0F00A2131E5BA25B13F85B12015B1203
A2485AA3485AA348C7FCA35AA2123EA2127EA4127CA312FCB3A2127CA3127EA4123EA212
3FA27EA36C7EA36C7EA36C7EA212017F12007F13787FA27F7FA2EB0780EB03C01301EB00
E014701438141C140C166476CA26>I<12C07E12707E7E7E120F6C7E6C7EA26C7E6C7EA2
1378137C133C133E131E131FA2EB0F80A3EB07C0A3EB03E0A314F0A21301A214F8A41300
A314FCB3A214F8A31301A414F0A21303A214E0A3EB07C0A3EB0F80A3EB1F00A2131E133E
133C137C13785BA2485A485AA2485A48C7FC120E5A5A5A5A5A16647BCA26>I<16C04B7E
B3AB007FBAFCBB1280A26C1900C8D801E0C9FCB3AB6F5A41407BB84C>43
D<121EEA7F8012FF13C0A213E0A3127FEA1E601200A413E013C0A312011380120313005A
1206120E5A5A5A12600B1D78891B>II<121EEA7F80A2EAFFC0A4
EA7F80A2EA1E000A0A78891B>I<14FF010713E090381F81F890383E007C01FC133F4848
EB1F8049130F4848EB07C04848EB03E0A2000F15F0491301001F15F8A2003F15FCA390C8
FC4815FEA54815FFB3A46C15FEA56D1301003F15FCA3001F15F8A26C6CEB03F0A36C6CEB
07E0000315C06D130F6C6CEB1F806C6CEB3F00013E137C90381F81F8903807FFE0010090
C7FC28447CC131>48 D<143014F013011303131F13FFB5FC13E713071200B3B3B0497E49
7E007FB6FCA3204278C131>II<49B4
FC010F13E0013F13FC9038FE01FE3A01F0007F80D803C0EB3FC048C7EA1FE0120EED0FF0
EA0FE0486C14F8A215077F5BA26C48130FEA03C0C813F0A3ED1FE0A2ED3FC01680ED7F00
15FE4A5AEC03F0EC1FC0D90FFFC7FC15F090380001FCEC007FED3F80ED1FC0ED0FE016F0
ED07F816FC150316FEA2150116FFA3121EEA7F80487EA416FE491303A2007EC713FC0070
1407003015F80038140F6C15F06CEC1FE06C6CEB3FC0D803E0EB7F803A01FE01FE003900
7FFFF8010F13E0010190C7FC28447CC131>I<000615C0D807C0130701FCEB7F8090B612
005D5D5D15E0158026063FFCC7FC90C9FCAE14FF010713C090381F01F090383800FC01F0
137ED807C07F49EB1F8016C090C7120F000615E0C8EA07F0A316F81503A216FCA5123E12
7F487EA416F890C712075A006015F0A20070140F003015E00038EC1FC07E001EEC3F806C
EC7F006C6C13FE6C6C485A3901F807F039007FFFE0011F90C7FCEB07F826447BC131>53
D<121EEA7F80A2EAFFC0A4EA7F80A2EA1E00C7FCB3A5121EEA7F80A2EAFFC0A4EA7F80A2
EA1E000A2B78AA1B>58 D<007FBAFCBB1280A3CEFCB0BB1280A36C190041187BA44C>61
D<16C04B7EA34B7EA34B7EA34B7EA3ED19FEA3ED30FFA203707FED607FA203E07FEDC03F
A2020180ED801FA2DA03007F160FA20206801607A24A6D7EA34A6D7EA34A6D7EA2027081
0260147FA202E08191B7FCA249820280C7121FA249C87F170FA20106821707A2496F7EA3
496F7EA3496F7EA201788313F8486C83D80FFF03037FB500E0027FEBFFC0A342477DC649
>65 D67 D70 DI<
B612F8A3000101E0C9FC6C6C5A5CB3B31830A418701860A518E0A3EF01C0A217031707A2
170F173F177FEE01FF48486C011F1380B9FCA334447CC33D>76 DII80 D82
D<49B41303010FEBE007013F13F89039FE00FE0FD801F8131FD807E0EB079F49EB03DF48
486DB4FC48C8FC4881003E81127E82127C00FC81A282A37E82A27EA26C6C91C7FC7F7FEA
3FF813FE381FFFE06C13FE6CEBFFE06C14FC6C14FF6C15C0013F14F0010F80010180D900
1F7F14019138001FFF03031380816F13C0167F163F161F17E000C0150FA31607A37EA36C
16C0160F7E17806C151F6C16006C5D6D147ED8FBC05CD8F9F0495AD8F07C495A90393FC0
0FE0D8E00FB51280010149C7FC39C0003FF02B487BC536>I<003FB912F8A3903BF0001F
F8001F01806D481303003EC7150048187C0078183CA20070181CA30060180CA5481806A5
C81600B3B3A54B7EED7FFE49B77EA33F447DC346>I87
D<130C131E133F497EEBF3C03801E1E03803C0F03807807848487E001E7F487F0070EB03
8048EB01C00040EB00801A0E75C331>94 D97 DII<167FED3FFFA315018182
B3EC7F80903803FFF090380FC07C90383F000E017E1307496D5AD803F87F48487F5B000F
81485AA2485AA2127FA290C8FC5AAB7E7FA2123FA26C7EA2000F5D7F6C6C5B00035C6C6C
9038077F806C6C010E13C0013F011C13FE90380FC0F8903803FFE09026007F0013002F46
7DC436>IIIIII107
DII<3901FC01FE00FF90
3807FFC091381E07F091383801F8000701707F0003EBE0002601FDC07F5C01FF147F91C7
FCA25BA35BB3A8486CECFF80B5D8F83F13FEA32F2C7DAB36>II<3901FC03FC00FF90380FFF8091383C07E091387001F83A07FDE000
FE00010180137F01FFEC3F8091C7EA1FC04915E049140F17F0160717F8160317FCA3EE01
FEABEE03FCA3EE07F8A217F0160F6D15E0EE1FC06D143F17806EEB7E00D9FDC05B9039FC
F003F891383C0FE091381FFF80DA03FCC7FC91C9FCAE487EB512F8A32F3F7DAB36>I<91
387F8003903903FFE00790380FE07890393F801C0F90387E000E496D5AD803F8EB039F00
07EC01BF4914FF48487F121F5B003F81A2485AA348C8FCAB6C7EA3123F7F121F6D5C120F
6D5B12076C6C5B6C6C497E6C6C130E013F131C90380FC0F8903803FFE09038007F0091C7
FCAEEEFF80033F13FEA32F3F7DAB33>I<3903F803F000FFEB1FFCEC3C3EEC707F0007EB
E0FF3803F9C000015B13FBEC007E153C01FF13005BA45BB3A748B4FCB512FEA3202C7DAB
26>I<90383FE0183901FFFC383907E01F78390F0003F8001E1301481300007C14781278
00F81438A21518A27EA27E6C6C13006C7E13FC383FFFE06C13FC6C13FF6C14C06C14E0C6
14F0011F13F81300EC0FFC140300C0EB01FE1400157E7E153EA27EA36C143C6C147C1578
6C14F86CEB01F039F38003E039F1F00F8039E07FFE0038C00FF01F2E7DAC26>I<1306A5
130EA4131EA3133E137EA213FE12011207001FB512F0B6FCA2C648C7FCB3A4150CAA017E
131C017F1318A26D133890381F8030ECC070903807E0E0903801FFC09038007F001E3E7E
BC26>IIIIII<003FB612E0A2
9038C0003F90C713C0003CEC7F800038ECFF00A20030495A0070495AA24A5A0060495AA2
4A5A4A5AA2C7485A4AC7FC5B5C495A13075C495A131F4A1360495A495AA249C712C0485A
A2485A485A1501485A48481303A24848EB07804848131F00FF14FF90B6FCA2232B7DAA2B
>I E /Fj 24 127 df<007FBA1280BBFCA31AC06C01C0C712016C6DEC000F6C17016C6D
816E163F6C6D161F6C7F6C6DEE0FE06C1807816D6D15036D7F6D6D15017F6D7F6F16F06D
6D15006D7F7F6E6D1500826E7F6E7F806E7F826E7F6E7F80815E6F5A6F5A6F5A5E4B5A4B
5A4BC912F015FE4A5A4A4815014A4816E04A5A4A5ADA7F8015034AC9FCD901FC1607495A
4948160F495A4948EE1FC04948163F49CA12FF01FE5E4848160F48484BB5FC48BAFC5A5A
4819805ABBFC7E44447AC351>6 D46 D51 D56
D58
D67
D73 D80 D83
D<13021307497E497EEB7FF0497E487F487F3807FDFF390FF07F80391FE03FC0397F800F
F039FF0007F800FC13010078EB00F0002014201D1073C438>94 D98 D101 D104 D<137C48B4FC4813804813C0A24813E0A56C13C0A26C13806C13
00EA007C90C7FCAAEB7FC0EA7FFFA512037EB3AFB6FCA518467CC520>I108 D<90277F8007FEEC0FFCB590263FFFC090
387FFF8092B5D8F001B512E002816E4880913D87F01FFC0FE03FF8913D8FC00FFE1F801F
FC0003D99F009026FF3E007F6C019E6D013C130F02BC5D02F86D496D7EA24A5D4A5DA34A
5DB3A7B60081B60003B512FEA5572D7CAC5E>I<90397F8007FEB590383FFF8092B512E0
028114F8913987F03FFC91388F801F000390399F000FFE6C139E14BC02F86D7E5CA25CA3
5CB3A7B60083B512FEA5372D7CAC3E>II<90387F807FB53881FFE0028313F0028F13F8ED8FFC91389F1FFE000313BE
6C13BC14F8A214F0ED0FFC9138E007F8ED01E092C7FCA35CB3A5B612E0A5272D7DAC2E>
114 D<90391FFC038090B51287000314FF120F381FF003383FC00049133F48C7121F127E
00FE140FA215077EA27F01E090C7FC13FE387FFFF014FF6C14C015F06C14FC6C80000380
6C15806C7E010F14C0EB003F020313E0140000F0143FA26C141F150FA27EA26C15C06C14
1FA26DEB3F8001E0EB7F009038F803FE90B55A00FC5CD8F03F13E026E007FEC7FC232F7C
AD2C>III
121 D<01FE14202603FFE013F0489038FC01F84890B512F04815E016C05A481580D8FC01
14003978003FFE0020EB03F8250B77C438>126 D E /Fk 5 102
df<14075C5C147F5C1307133F000FB5FCB6FC13F913C1EAF0011200B3B3B3A7497F010F
13E0B712FEA4274F75CE3B>49 D57
D70
D98 D101 D E /Fl 6 122
df<020FB712FEF1FFE04A17F8869126000FFEC7EA1FFF6F4802037F07007F030FEE3FE0
747E4C150F747E031F707EA24C6F7EA2033F83865EA2037FEF7F80A25EA215FF1CC05EA2
5CA293CAFCA24A18FFA25D1C801407A24B5EA2140F1C004B5EA2141F634B1607A2023F60
1A0F5D63027F171F635D505A14FF505A5D505A4996C7FC6192C95B4F5A491707624A4C5A
4F5A01074D5A4F5A4A4CC8FC4E5A010F4C5AF00FF84A4B5AF07FC0011F4B485ADD07FEC9
FC017FED7FFCB912F018C04DCAFC17E0525278D158>68 D<020FB6D8C007B612E0A24A4B
4815C0A2DA000F90C80007EB80006F486F90C7FC4C5E030F1607635EA2031F160F635EA2
033F161F635EA2037F163F635EA203FF167F635EA24A17FF6393C9FCA24A5E98C8FC5DA2
02075E6292B8FCA25C6203F8C81207A2021F160F625DA2023F161F625DA2027F163F625D
A202FF167F625DA24917FF6292C9FCA2495E97C9FC5CA201075E615CA2010F1607615CA2
011F160FA2017F163FB600FC017FB512FEA45B5278D157>72 D97
D105 D117 D121 D E /Fm
11 120 df51
D<016017C001781603017E160FD97FC0ED7F8002F8913807FF00DAFFC0EBFFFE92B65A60
6018C0604DC7FC17F817E0017892C8FC020F13F891CBFCB3A8ED07FE92387FFFC00203B5
12F891390FF803FE91391F8000FF027CC7EA3FC04A6E7ED979E06E7ED97BC06E7ED97F80
6E7E91C87F017E6F7E017C6F13801378F07FC0017017E090CAFCF03FF0A219F8181FA219
FCA319FE180FA419FFA7EA1FE0487E487E487EA419FEA2181F5B4917FC5B0070CAFC183F
007818F8A26C18F0187F003E18E0001E17FF001F18C06C4C13806C7E6D4B13006C6C4B5A
6C6C4B5A6D4B5AD800FE4B5A017F4B5AD93FC049485AD91FF001075BD907FFD93FFEC7FC
6D90B55A010015F0023F14C0020749C8FC020013E0407579F14F>53
D69
D72 D76 D101 D107 D109
D111 D114 D119
D E end
TeXDict begin

1 0 bop 1146 569 a Fm(ELE533)52 b(Homew)l(ork)f(3)1586
951 y Fl(Huaiyu)40 b(Dai)1574 1271 y Fk(19)f(F)-10 b(eb)39
b(1999)-186 1726 y Fj(Problem)d(3.8.)43 b Fi(Consider)33
b(a)g(single-user)f(discrete-time)f(c)m(hannel:)1601
1941 y Fj(y)e Fi(=)f Fh(Ab)p Fj(s)23 b Fi(+)f Fj(n)p
Fh(:)-186 2243 y Fi(where)36 b Fj(s)e Fi(is)g(a)g(deterministic)e
Fh(L)p Fi(-v)m(ector)k(and)e Fj(n)g Fi(is)g(a)g(Gaussian)g
Fh(L)p Fi(-v)m(ector)h(with)f(zero)h(mean)f(and)g(co)m(v)-5
b(ariance)-186 2363 y(matrix)31 b(giv)m(en)i(b)m(y)g(the)g(p)s(ositiv)m
(e-de\014nite)f(matrix)f Fj(\006)p Fi(.)-116 2672 y(\(a\))49
b(Sho)m(w)33 b(that)g(the)g(optim)m(um)d(detector)k(for)e(equiprobable)
g Fh(b)c Fg(2)g(f\000)p Fi(1)p Fh(;)17 b Fi(1)p Fg(g)32
b Fi(is)1692 2862 y(^)1696 2888 y Fh(b)c Fi(=)g Fh(sg)t(n)p
Fi(\()p Fj(y)2123 2847 y Ff(T)2182 2888 y Fj(h)q Fi(\))p
Fh(;)58 3103 y Fi(where)34 b Fj(h)e Fi(is)h(the)g Fe(discr)-5
b(ete-time)34 b(matche)-5 b(d)34 b(\014lter)p Fi(:)1780
3319 y Fj(h)28 b Fi(=)g Fj(\006)2055 3278 y Fd(\000)p
Ff(1)2154 3319 y Fj(s)p Fh(:)-121 3575 y Fi(\(b\))49
b(Sho)m(w)36 b(that)e(among)g(all)f(transmitted)g(v)m(ectors)k
Fj(s)p Fi(,)e(suc)m(h)i(that)d Fg(k)p Fj(s)p Fg(k)e Fi(=)f(1,)k(the)h
(one)f(that)f(minimizes)e(the)58 3696 y(error)g(probabilit)m(y)f(of)h
(the)h(matc)m(hed)g(\014lter)f(detector)h(is)f(a)h(minim)m(um-eigen)m
(v)-5 b(alue)28 b(eigen)m(v)m(ector)34 b(of)e Fj(\006)p
Fi(.)-186 4005 y Fj(Solution:)-186 4211 y Fi(\(a\))-186
4417 y(W)-8 b(e)33 b(will)d(sho)m(w)k(that)e(the)h Fe(discr)-5
b(ete-time)34 b(matche)-5 b(d)34 b(\014lter)f Fi(structure)h(is)e
(optimal)e(in)h(the)i(sense)i(that)d(it)-41 4703 y Fg(\017)49
b Fi(maximizes)31 b(the)i(output)f(Signal-to-Noise)e(Ratio)g(among)i
(all)e(linear)h(\014lters)-41 4905 y Fg(\017)49 b Fi(minimizes)30
b(the)j(error)f(probabilit)m(y)f(among)g(all)g(detecters)j(with)e(the)h
(Gaussian)f(noise)h(assumption)-186 5190 y(b)s(ecause)h
Fj(\006)e Fi(is)g(p)s(ositiv)m(e)g(de\014nite,)h(with)g
Fe(Cholesky)h(De)-5 b(c)g(omp)g(osion)p Fi(,)30 b(it)h(can)i(b)s(e)g
(wriiten)f(as)1666 5406 y Fj(\006)c Fi(=)g Fj(CC)2041
5365 y Fc(T)1857 5655 y Fi(1)p eop
2 1 bop -186 167 a Fi(where)34 b Fj(C)e Fi(is)g(an)h
Fh(L)22 b Fg(\002)h Fh(L)33 b Fi(in)m(v)m(ertible)f(lo)m(w)m(er)g
(triangular)f(matrix.)-186 373 y(W)-8 b(e)33 b(de\014ne)h(new)f(observ)
-5 b(ables)1022 545 y Fj(^)-59 b(y)30 b Fi(=)d Fj(C)1292
504 y Fd(\000)p Fc(1)1386 545 y Fj(y)j Fi(=)d Fh(Ab)p
Fj(C)1773 504 y Fd(\000)p Fc(1)1868 545 y Fj(s)c Fi(+)f
Fj(C)2114 504 y Fd(\000)p Fc(1)2208 545 y Fj(n)28 b Fi(=)f
Fh(Ab)-6 b Fj(^)-50 b(s)23 b Fi(+)i Fj(^)-59 b(n)-186
717 y Fi(After)33 b(transformation)d(the)j(noise)g(b)s(ecomes)g(i.i.d)e
Fh(N)10 b Fi(\(0)p Fh(;)17 b Fi(1\))1273 889 y Fh(E)6
b Fi(\()s Fj(^)-59 b(n)20 b(^)-60 b(n)1529 848 y Fb(T)1585
889 y Fi(\))27 b(=)h Fj(C)1835 848 y Fd(\000)p Fc(1)1929
889 y Fj(\006)p Fi(\()p Fj(C)2129 848 y Fd(\000)p Fc(1)2223
889 y Fi(\))2261 848 y Fb(T)2344 889 y Fi(=)g Fj(I)-186
1146 y Fi(No)m(w)38 b(let's)f(consider)g(the)h(new)g(observ)-5
b(ables)40 b Fj(^)-59 b(y)r Fi(.)57 b(Assume)2045 1122
y Fj(^)2042 1146 y(h)37 b Fi(is)g(a)g(linear)e(\014lter)i(and)g(let)
3185 1122 y Fj(~)3182 1146 y(h)3244 1161 y Fb(k)3323
1146 y Fi(=)3437 1122 y Fj(^)3434 1146 y(h)3496 1161
y Fb(L)p Fd(\000)p Fb(k)3642 1146 y Fi(.)57 b(Then)-186
1267 y(the)33 b(output)g(SNR)f(of)g(the)h(\014lter)g(is)971
1440 y Fh(A)1044 1404 y Fc(2)1084 1440 y Fg(j)27 b Fh(<)22
b Fj(^)-50 b(s)p Fh(;)1334 1415 y Fj(~)1331 1440 y(h)27
b Fh(>)h Fg(j)1552 1404 y Fc(2)p 941 1484 680 4 v 941
1588 a Fh(E)6 b Fi(\()p Fg(j)28 b Fh(<)i Fj(^)-59 b(n)p
Fh(;)1325 1563 y Fj(~)1322 1588 y(h)28 b Fh(>)g Fg(j)1544
1560 y Fc(2)1583 1588 y Fi(\))1658 1507 y(=)1772 1440
y Fh(A)1845 1404 y Fc(2)1884 1440 y Fg(j)g Fh(<)21 b
Fj(^)-50 b(s)q Fh(;)2134 1415 y Fj(~)2132 1440 y(h)27
b Fh(>)h Fg(j)2353 1404 y Fc(2)p 1772 1484 620 4 v 1981
1588 a Fg(k)2034 1563 y Fj(~)2031 1588 y(h)p Fg(k)2143
1560 y Fc(2)2429 1507 y Fg(\024)h Fh(A)2608 1466 y Fc(2)2647
1507 y Fg(k)-6 b Fj(^)-50 b(s)p Fg(k)2791 1466 y Fc(2)-186
1742 y Fi(with)32 b(equalit)m(y)g(if)g(and)h(only)f(if)1734
1838 y Fj(~)1731 1863 y(h)c Fi(=)f Fh(\013)-5 b Fj(^)-50
b(s)-186 2016 y Fi(So)32 b(the)h(optimal)d(decision)i(statistic)1118
2188 y Fj(~)-58 b(y)84 b Fi(=)f Fg(h)r Fj(^)-58 b(y)r
Fh(;)1565 2163 y Fj(~)1562 2188 y(h)p Fg(i)27 b Fi(=)h
Fg(h)r Fj(^)-58 b(y)q Fh(;)11 b Fj(^)-50 b(s)p Fg(i)1259
2334 y Fi(=)83 b(\()p Fj(C)1537 2292 y Fd(\000)p Ff(1)1654
2334 y Fj(s)p Fi(\))1736 2292 y Fb(T)1807 2334 y Fj(C)1888
2292 y Fd(\000)p Ff(1)2005 2334 y Fj(y)29 b Fi(=)e(\()p
Fj(\006)2315 2292 y Fd(\000)p Ff(1)2432 2334 y Fj(s)p
Fi(\))2514 2292 y Fb(T)2585 2334 y Fj(y)1259 2479 y Fi(=)83
b Fj(h)1480 2438 y Fb(T)1536 2479 y Fj(y)29 b Fi(=)f
Fj(y)1789 2438 y Fb(T)1843 2479 y Fj(h)-186 2737 y Fi(Since)38
b Fj(^)-59 b(y)34 b Fi(=)e Fj(C)353 2700 y Fd(\000)p
Fc(1)447 2737 y Fj(y)37 b Fi(is)d(a)h(information)d(lossless)j(linear)e
(transformation,)h(w)m(e)i(can)f(see)i(for)d(all)f(linear)h(\014lters)h
Fj(h)-186 2857 y Fi(and)e(decision)f(statistic)f Fg(h)p
Fj(y)r Fh(;)17 b Fj(h)p Fg(i)p Fi(,)32 b Fe(discr)-5
b(ete-time)34 b(matche)-5 b(d)34 b(\014lter)f Fi(giv)m(es)g(the)g
(maximal)c(output)k(SNR.)-186 3063 y(F)-8 b(urther)26
b(more,)i(from)d(Problem)g(3.5.)41 b(w)m(e)28 b(kno)m(w)f(that)i
Fj(^)-58 b(y)29 b Fi(=)f Fj(C)2095 3027 y Fd(\000)p Fc(1)2189
3063 y Fj(y)g Fi(is)e(an)g(eqiv)-5 b(alen)m(t)26 b(observ)-5
b(ation)26 b(to)g Fj(y)j Fi(to)d(mak)m(e)-186 3183 y(optimal)31
b(Maxim)m(um-Lik)m(eliho)s(o)s(d)g(decisions.)48 b(for)34
b(equiprobable)g Fh(b)c Fg(2)h(f\000)p Fi(1)p Fh(;)17
b Fi(1)p Fg(g)p Fi(,)34 b(w)m(e)i(ha)m(v)m(e)f(t)m(w)m(o)g
(equiprobable)-186 3304 y(h)m(yp)s(otheses)g(under)e(whic)m(h)j
Fj(^)-59 b(y)35 b Fi(has)e(m)m(ultiv)-5 b(ariate)29 b(Gaussian)j
(distribution:)1344 3581 y Fh(H)1425 3596 y Fc(1)1492
3581 y Fi(:)e Fj(^)-58 b(y)30 b Fg(\030)e Fh(f)1800 3593
y Ff(^)1789 3609 y(Y)r Fd(j)p Fc(1)1939 3581 y Fi(=)f
Fg(N)15 b Fi(\()p Fh(A)-6 b Fj(^)-50 b(s)p Fh(;)17 b
Fj(I)p Fi(\))1251 3753 y Fh(H)1332 3768 y Fd(\000)p Fc(1)1454
3753 y Fi(:)30 b Fj(^)-59 b(y)30 b Fg(\030)e Fh(f)1761
3765 y Ff(^)1750 3781 y(Y)r Fd(j\000)p Fc(1)1955 3753
y Fi(=)f Fg(N)15 b Fi(\()p Fg(\000)p Fh(A)-6 b Fj(^)-50
b(s)q Fh(;)17 b Fj(I)p Fi(\))-186 3992 y(With)31 b(Maxim)m(um-Lik)m
(eliho)s(o)s(d)d(desion)j(rule,)h(the)g(follo)m(wing)d(decision)i
(regions)g(minimize)d(error)k(probabilit)m(y:)1116 4164
y(\012)1186 4179 y Fc(1)1254 4164 y Fi(=)27 b Fg(f)r
Fj(^)-58 b(y)30 b Fg(2)e Fh(R)1665 4123 y Fb(n)1739 4164
y Fi(:)g Fh(f)1853 4176 y Ff(^)1842 4192 y(Y)r Fd(j)p
Fc(1)1965 4164 y Fi(\()r Fj(^)-58 b(y)q Fi(\))28 b Fg(\025)g
Fh(f)2293 4176 y Ff(^)2282 4192 y(Y)r Fd(j\000)p Fc(1)2459
4164 y Fi(\()r Fj(^)-58 b(y)r Fi(\))p Fg(g)1062 4336
y Fi(\012)1132 4351 y Fd(\000)p Fc(1)1255 4336 y Fi(=)27
b Fg(f)r Fj(^)-58 b(y)29 b Fg(2)f Fh(R)1665 4295 y Fb(n)1740
4336 y Fi(:)g Fh(f)1854 4348 y Ff(^)1843 4364 y(Y)r Fd(j\000)p
Fc(1)2020 4336 y Fi(\()r Fj(^)-58 b(y)r Fi(\))27 b Fh(<)h(f)2347
4348 y Ff(^)2336 4364 y(Y)r Fd(j\000)p Fc(1)2513 4336
y Fi(\()r Fj(^)-58 b(y)r Fi(\))p Fg(g)-186 4604 y Fi(W)-8
b(e)33 b(see)h(that)e(the)h(minim)m(um)c(error)k(probabilit)m(y)d
(detector)k(decides)2405 4577 y(^)2408 4604 y Fh(b)28
b Fi(=)g(1)k(if)355 4747 y(1)p 226 4791 307 4 v 226 4883
a(\(2)p Fh(\031)t Fi(\))410 4854 y Fb(L=)p Fc(2)559 4814
y Fh(exp)p Fg(f\000)845 4747 y Fi(1)p 845 4791 49 4 v
845 4883 a(2)905 4814 y(\()r Fj(^)-58 b(y)23 b Fg(\000)g
Fh(A)-6 b Fj(^)-50 b(s)p Fi(\))1280 4773 y Fb(T)1335
4814 y Fi(\()r Fj(^)-58 b(y)24 b Fg(\000)f Fh(A)-6 b
Fj(^)-50 b(s)p Fi(\))p Fg(g)83 b(\025)2143 4747 y Fi(1)p
2014 4791 307 4 v 2014 4883 a(\(2)p Fh(\031)t Fi(\))2198
4854 y Fb(L=)p Fc(2)2347 4814 y Fh(exp)p Fg(f\000)2633
4747 y Fi(1)p 2633 4791 49 4 v 2633 4883 a(2)2693 4814
y(\()r Fj(^)-58 b(y)24 b Fi(+)e Fh(A)-6 b Fj(^)-50 b(s)p
Fi(\))3067 4773 y Fb(T)3122 4814 y Fi(\()r Fj(^)-58 b(y)24
b Fi(+)e Fh(A)-6 b Fj(^)-50 b(s)p Fi(\))p Fg(g)808 5072
y(\000)895 5005 y Fi(1)p 895 5049 V 895 5141 a(2)954
5072 y(\()r Fj(^)-58 b(y)24 b Fg(\000)f Fh(A)-6 b Fj(^)-50
b(s)p Fi(\))1330 5031 y Fb(T)1385 5072 y Fi(\()r Fj(^)-58
b(y)24 b Fg(\000)f Fh(A)-6 b Fj(^)-50 b(s)p Fi(\))83
b Fg(\025)g(\000)2091 5005 y Fi(1)p 2091 5049 V 2091
5141 a(2)2150 5072 y(\()r Fj(^)-58 b(y)24 b Fi(+)e Fh(A)-6
b Fj(^)-50 b(s)q Fi(\))2525 5031 y Fb(T)2580 5072 y Fi(\()r
Fj(^)-58 b(y)23 b Fi(+)f Fh(A)-6 b Fj(^)-50 b(s)q Fi(\))1603
5260 y Fj(^)-58 b(y)1662 5219 y Fb(T)1711 5260 y Fj(^)-50
b(s)83 b Fg(\025)g Fi(0)1436 5406 y Fj(y)1497 5365 y
Fb(T)1552 5406 y Fi(\006)1622 5365 y Fd(\000)p Fc(1)1717
5406 y Fj(s)g Fg(\025)g Fi(0)1857 5655 y(2)p eop
3 2 bop -186 167 a Fi(Th)m(us)38 b Fh(Y)55 b Fi(=)33
b Fj(y)347 131 y Fb(T)402 167 y Fi(\006)472 131 y Fd(\000)p
Fc(1)567 167 y Fj(s)j Fi(is)g(a)g(su\016cien)m(t)h(statistic)e(and)i
(this)f(detector)h(ac)m(hiev)m(es)g(the)g(lo)m(w)m(est)g(error)f
(probabilit)m(y)-186 287 y(among)31 b(all)g(detectors.)-186
493 y(\(b\))-186 700 y(With)h(the)h(matc)m(hed)g(\014lter)f(detector,)h
(the)g(error)g(probabilit)m(y)d(is)j(giv)m(en)f(b)m(y)1029
961 y Fh(P)41 b Fi(=)1247 893 y(1)p 1247 937 49 4 v 1247
1029 a(2)1322 843 y Fa(Z)1405 870 y Fd(1)1368 1032 y
Fc(0)1497 961 y Fh(f)1545 976 y Fb(Y)15 b Fd(j\000)p
Fc(1)1715 961 y Fi(\()p Fh(v)t Fi(\))p Fh(dv)25 b Fi(+)2073
893 y(1)p 2073 937 V 2073 1029 a(2)2149 843 y Fa(Z)2232
870 y Fc(0)2195 1032 y Fd(\0001)2341 961 y Fh(f)2389
976 y Fb(Y)16 b Fd(j)p Fc(1)2505 961 y Fi(\()p Fh(v)t
Fi(\))p Fh(dv)-186 1314 y Fi(where)34 b Fh(f)144 1330
y Fb(Y)15 b Fd(j\000)p Fc(1)314 1314 y Fi(\()p Fh(v)t
Fi(\))28 b(=)f Fg(N)15 b Fi(\()p Fg(\000)p Fh(A)p Fj(s)901
1278 y Fb(T)956 1314 y Fj(\006)1037 1278 y Fd(\000)p
Fc(1)1132 1314 y Fj(s)p Fh(;)i Fj(s)1264 1278 y Fb(T)1319
1314 y Fj(\006)1400 1278 y Fd(\000)p Fc(1)1494 1314 y
Fj(s)p Fi(\),)33 b(and)g Fh(f)1874 1330 y Fb(Y)15 b Fd(j)p
Fc(1)1989 1314 y Fi(\()p Fh(v)t Fi(\))28 b(=)f Fg(N)15
b Fi(\()p Fh(A)p Fj(s)2499 1278 y Fb(T)2554 1314 y Fj(\006)2635
1278 y Fd(\000)p Fc(1)2729 1314 y Fj(s)p Fh(;)i Fj(s)2861
1278 y Fb(T)2916 1314 y Fj(\006)2997 1278 y Fd(\000)p
Fc(1)3092 1314 y Fj(s)p Fi(\).)43 b(Then)1286 1603 y
Fh(P)e Fi(=)27 b Fh(Q)p Fi(\()1623 1536 y Fh(A)p Fj(s)1740
1500 y Fb(T)1796 1536 y Fj(\006)1877 1500 y Fd(\000)p
Fc(1)1971 1536 y Fj(s)p 1618 1580 402 4 v 1618 1598 a
Fg(p)p 1701 1598 319 4 v 87 x Fj(s)1745 1656 y Fb(T)1801
1685 y Fj(\006)1882 1656 y Fd(\000)p Fc(1)1976 1685 y
Fj(s)2030 1603 y Fi(\))h(=)f Fh(Q)p Fi(\()p Fh(Ad)p Fi(\))-186
1883 y(where)34 b Fh(d)147 1847 y Fc(2)214 1883 y Fi(=)27
b Fj(s)361 1847 y Fb(T)416 1883 y Fj(\006)497 1847 y
Fd(\000)p Fc(1)592 1883 y Fj(s)p Fi(.)-186 2089 y(The)h(minim)m(um)23
b(error)k(probabilit)m(y)d(is)i(ac)m(hiev)m(ed)i(b)m(y)g(maximizing)23
b Fh(d)2341 2053 y Fc(2)2380 2089 y Fi(.)42 b(According)26
b(to)g Fe(R)-5 b(ayleigh-R)n(itz)26 b Fi(inequal-)-186
2209 y(it)m(y)-8 b(,)1442 2369 y Fj(s)1486 2328 y Fb(T)1541
2369 y Fj(\006)1622 2328 y Fd(\000)p Fc(1)1716 2369 y
Fj(s)28 b Fg(\024)1991 2301 y Fi(1)p 1903 2346 224 4
v 1903 2437 a Fh(\025)1960 2469 y Fi(min)2137 2369 y
Fg(k)p Fj(s)p Fg(k)2281 2328 y Fc(2)-186 2610 y Fi(with)k(equalit)m(y)g
(if)g(and)g(only)g(if)g Fj(s)g Fi(is)g(a)h(eigen)m(v)m(ector)g(corresp)
s(onding)g(to)f Fh(\025)2555 2642 y Fi(min)2721 2610
y(,)h(i.e.)43 b Fj(\006s)28 b Fi(=)f Fh(\025)3262 2642
y Fi(min)3429 2610 y Fj(s)33 b Fi(or)f Fj(\006)3706 2574
y Fd(\000)p Fc(1)3800 2610 y Fj(s)c Fi(=)-90 2691 y Fc(1)p
-176 2707 208 4 v -176 2765 a Fb(\025)-135 2808 y Fi(min)42
2731 y Fj(s)p Fi(.)43 b(Then)1275 2948 y Fj(s)1319 2907
y Fb(T)1374 2948 y Fj(\006)1455 2907 y Fd(\000)p Fc(1)1550
2948 y Fj(s)27 b Fi(=)1822 2881 y(1)p 1735 2925 224 4
v 1735 3016 a Fh(\025)1792 3048 y Fi(min)1969 2948 y
Fj(s)2013 2907 y Fb(T)2068 2948 y Fj(s)h Fi(=)2341 2881
y(1)p 2253 2925 V 2253 3016 a Fh(\025)2310 3048 y Fi(min)1857
5655 y(3)p eop end
userdict /end-hook known{end-hook}if