3.4.kishore.ps

是multiuser detection 这本书的习题解答, 很有用的书.

I E
%EndDVIPSBitmapFont
%DVIPSBitmapFont: Fl cmbx10 10 21
/Fl 21 122 df<B612C0A2387F000F383F8003EBC001391FE000E06C7E000714606C7E7F
6C6C13006C7E7F6D7E131F91C7FC130E4913605B5B01C013E0485A39030001C0000E1303
48130F003FB5FC5AB6FC1B1C7D9B22>6 D<127812FCA4127806067D850D>46
D<EA07F8EA1FFEEA3C1FEB0F80387C07C0127E127C123838000F80A2EB1E005BEA03F8EA
001EEB0F80EB07C0A214E01230127812FCA214C038780F80EB1F00EA1FFEEA07F8131B7E
9A18>51 D<EB018013031307130F131F133F136F13CF138F1201EA030F1206120C121812
30126012C0B512F8A238000F80A6EBFFF8A2151B7F9A18>I<39FFFC3FFFA2390FC003F0
AA90B5FCA2EBC003AC39FFFC3FFFA2201C7E9B25>72 D<39FFFC07FFA2390FC000E04A5A
4A5A0206C7FC5C14385C5CEBC1C013C3EBC7E0EBCFF013FBEBF1F8EBE0FC497E147E806E
7E81140F6E7E816E7E3AFFFC1FFF80A2211C7E9B25>75 D<3807F820381FFEE0EA3C07EA
7801EA700012F01460A26C130012FEEAFFE0EA7FFE6C7E1480000F13C06C13E0EA007FEB
03F01301130012C0A214E07E38F001C0EAFC0338EFFF00EA83FC141C7D9B1B>83
D<EA0FF8EA1C1E383E0F80130714C0121C1200137FEA07E7EA1F07123C127C12F8A3EA78
0B383E13F8EA0FE115127F9117>97 D<B4FCA2121FA9EB3F80EBE1E0EB8070EB0078143C
A2143EA6143CA21478EB8070381EC1E0381C3F00171D7F9C1B>I<EA03FCEA0F07381C03
80383C01C0127814E012F8A2B5FC00F8C7FCA3127814607E6C13C0380F03803801FC0013
127F9116>101 D<B4FCA2121FA9EB0FC0EB31E0EB40F0EB80F8A21300AB38FFE7FFA218
1D7F9C1B>104 D<121E123FA4121EC7FCA6127FA2121FAEEAFFC0A20A1E7F9D0E>I<B4FC
A2121FB3A7EAFFE0A20B1D7F9C0E>108 D<38FF0FC0EB31E0381F40F0EB80F8A21300AB
38FFE7FFA218127F911B>110 D<EA01FC380F0780381C01C0003C13E0387800F0A200F8
13F8A6007813F0A2383C01E0381E03C0380F07803801FC0015127F9118>I<EAFE3E1347
381E8F80A3381F070090C7FCAAEAFFE0A211127F9114>114 D<EA1FD8EA3078EA601812
E0A2EAF000EAFF80EA7FE013F0EA1FF8EA07FCEA007CEAC01CA212E01318EAF830EACFC0
0E127E9113>I<1203A45AA25AA2EA3FFC12FFEA1F00A9130CA4EA0F08EA0798EA03F00E
1A7F9913>I<38FF07F8A2EA1F00AC1301120F380786FFEA01F818127F911B>I<38FFC7FC
A2381F81C0380F83803807C700EA03EEEA01FC5B1200137C13FEEA01DF38039F80EA070F
380607C0380C03E038FF07FCA216127F9119>120 D<38FFC1FCA2381F00601380000F13
C0A23807C180A23803E300A213F7EA01F613FE6C5AA21378A21330A25B1270EAF8E05BEA
F9800073C7FC123E161A7F9119>I E
%EndDVIPSBitmapFont
end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin
%%PaperSize: Letter

%%EndSetup
%%Page: 1 1
1 0 bop 257 262 a Fl(Solution)15 b(to)j(3.4)g(b)o(y)f(Shalinee)e
(Kishore)40 b Fk(\(a\))16 b(Under)h(the)g(maxim)n(um)n(-li)o(k)o
(elihoo)q(d)257 311 y(decision)10 b(rule)g(for)g(an)g(observ)o(ed)h(v)o
(ector)f Fl(y)q Fk(,)g(w)o(e)g(select)h(the)g(h)o(yp)q(othesis)f(for)g
(whic)o(h)g Fj(f)t Fk(\()p Fl(y)q Fi(j)p Fj(H)1660 317
y Fh(i)1673 311 y Fk(\))257 361 y(is)k(maxim)n(um)o(.)h(Th)o(us)f(w)o
(e)g(select)h(h)o(yp)q(othesis)g Fj(H)1028 367 y Fh(i)1055
361 y Fk(if:)562 450 y Fj(f)t Fk(\()p Fl(y)q Fi(j)p Fj(H)675
456 y Fh(i)689 450 y Fk(\))c Fi(\025)h Fj(f)t Fk(\()p
Fl(y)q Fi(j)p Fj(H)873 456 y Fh(j)890 450 y Fk(\))111
b Fj(j)14 b Fk(=)e(1)p Fj(;)7 b Fk(2)p Fj(;)g(:)g(:)g(:)t(M)e
Fk(,)13 b Fj(j)h Fi(6)p Fk(=)e Fj(i)251 b Fk(\(1\))257
539 y(If)18 b(for)f(the)h(largest)g Fj(f)t Fk(\()p Fl(y)q
Fi(j)p Fj(H)696 545 y Fh(i)710 539 y Fk(\),)g(the)h(condition)e(ab)q(o)
o(v)o(e)g(is)h(met)f(with)g(equalit)o(y)g(for)g(some)257
588 y(h)o(yp)q(otheses)f Fj(i)e Fk(and)g Fj(j)r Fk(,)g(then)g(w)o(e)g
(partition)f(the)i(observ)n(ation)f(suc)o(h)g(that)g(the)h(h)o(yp)q
(othesis)257 638 y(with)f(the)g(lo)o(w)o(er)g(index)g(is)g(c)o(hosen.)k
(The)d(condition)e(in)g(\(1\))h(is)g(equiv)n(alen)o(tly)m(,)532
751 y Fj(L)560 757 y Fh(ij)590 751 y Fk(\()p Fl(y)q Fk(\))e(=)710
723 y Fj(f)t Fk(\()p Fl(y)q Fi(j)p Fj(H)823 729 y Fh(i)837
723 y Fk(\))p 708 741 147 2 v 708 779 a Fj(f)t Fk(\()p
Fl(y)q Fi(j)p Fj(H)821 785 y Fh(j)839 779 y Fk(\))871
751 y Fi(\025)g Fk(1)111 b Fj(j)14 b Fk(=)d(1)p Fj(;)c
Fk(2)p Fj(;)g(:)g(:)g(:)t(M)e Fk(,)13 b Fj(j)h Fi(6)p
Fk(=)e Fj(i)222 b Fk(\(2\))257 868 y(In)18 b(this)f(particular)g(case,)
h Fj(f)t Fk(\()p Fl(y)q Fi(j)p Fj(H)808 874 y Fh(k)829
868 y Fk(\))f(=)g Fj(N)5 b Fk(\()p Fl(x)990 874 y Fh(k)1011
868 y Fj(;)i(\033)1055 853 y Fg(2)1073 868 y Fl(H)p Fk(\).)28
b(Here)19 b Fj(N)5 b Fk(\()p Fj(\026;)i Fl(\006)p Fk(\))17
b(represen)o(ts)j(the)257 918 y Fj(n)p Fk(-dimensional)15
b(normal)f(distribution)j(with)f(mean)g(v)o(ector)h Fj(\026)g
Fk(and)g(co)o(v)n(ariance)f(matrix)257 968 y Fl(\006)e
Fk(\()p Fj(n)g Fk(is)f(the)h(dimensionalit)o(y)d(of)i(the)h(v)o(ector)g
Fl(x)p Fk(\).)k(The)c(lik)o(eliho)q(o)q(d)e(ratio)g(in)h(\(2\),)g(i.e.)
18 b(the)257 1018 y(left-hand)c(side,)g(is)f(then:)311
1154 y Fj(L)339 1160 y Fh(ij)368 1154 y Fk(\()p Fl(y)q
Fk(\))42 b(=)659 1099 y Fg(1)p 554 1106 228 2 v 554 1131
a(\(2)p Fh(\031)q Fg(\))617 1123 y Ff(n=)p Fe(2)667 1131
y Fh(\033)q Fd(j)p Fh(H)r Fd(j)736 1123 y Fe(1)p Ff(=)p
Fe(2)787 1115 y Fj(e)817 1083 y Fc(\000)p Fe(1)p 811
1090 48 2 v 811 1110 a(2)p Ff(\033)843 1104 y Fe(2)864
1096 y Fg(\()p Fb(y)q Fd(\000)p Fb(x)944 1100 y Ff(i)956
1096 y Fg(\))969 1083 y Ff(T)992 1096 y Fb(H)1021 1083
y Fc(\000)p Fe(1)1060 1096 y Fg(\()p Fb(y)q Fd(\000)p
Fb(x)1140 1100 y Ff(i)1152 1096 y Fg(\))p 547 1145 623
2 v 657 1180 a(1)p 552 1187 228 2 v 552 1212 a(\(2)p
Fh(\031)q Fg(\))615 1204 y Ff(n=)p Fe(2)664 1212 y Fh(\033)q
Fd(j)p Fh(H)r Fd(j)733 1204 y Fe(1)p Ff(=)p Fe(2)784
1196 y Fj(e)814 1164 y Fc(\000)p Fe(1)p 809 1171 48 2
v 809 1192 a(2)p Ff(\033)841 1186 y Fe(2)862 1177 y Fg(\()p
Fb(y)q Fd(\000)p Fb(x)942 1181 y Ff(j)956 1177 y Fg(\))969
1169 y Ff(T)992 1177 y Fb(H)1021 1169 y Fc(\000)p Fe(1)1060
1177 y Fg(\()p Fb(y)q Fd(\000)p Fb(x)1140 1181 y Ff(j)1154
1177 y Fg(\))1636 1154 y Fk(\(3\))468 1310 y(=)549 1282
y Fj(e)579 1250 y Fc(\000)p Fe(1)p 573 1257 V 573 1278
a(2)p Ff(\033)605 1272 y Fe(2)626 1263 y Fg(\()p Fb(y)q
Fd(\000)p Fb(x)706 1267 y Ff(i)718 1263 y Fg(\))731 1250
y Ff(T)754 1263 y Fb(H)783 1250 y Fc(\000)p Fe(1)822
1263 y Fg(\()p Fb(y)q Fd(\000)p Fb(x)902 1267 y Ff(i)914
1263 y Fg(\))p 547 1301 386 2 v 547 1352 a Fj(e)577 1319
y Fc(\000)p Fe(1)p 571 1326 48 2 v 571 1347 a(2)p Ff(\033)603
1341 y Fe(2)624 1333 y Fg(\()p Fb(y)q Fd(\000)p Fb(x)704
1337 y Ff(j)718 1333 y Fg(\))731 1324 y Ff(T)754 1333
y Fb(H)783 1324 y Fc(\000)p Fe(1)822 1333 y Fg(\()p Fb(y)q
Fd(\000)p Fb(x)902 1337 y Ff(j)917 1333 y Fg(\))1636
1310 y Fk(\(4\))468 1429 y(=)g(exp)612 1370 y Fa(\022)642
1429 y Fj(\033)667 1412 y Fg(2)686 1429 y Fk(\()p Fl(x)727
1412 y Fh(T)727 1439 y(i)754 1429 y Fl(H)791 1412 y Fd(\000)p
Fg(1)836 1429 y Fl(y)10 b Fi(\000)f Fl(x)937 1412 y Fh(T)937
1439 y(j)964 1429 y Fl(H)1001 1412 y Fd(\000)p Fg(1)1046
1429 y Fl(y)h Fi(\000)1127 1401 y Fk(1)p 1127 1419 21
2 v 1127 1457 a(2)1153 1429 y Fl(x)1178 1412 y Fh(T)1178
1439 y(i)1204 1429 y Fl(H)1241 1412 y Fd(\000)p Fg(1)1286
1429 y Fl(x)1311 1435 y Fh(i)1334 1429 y Fk(+)1381 1401
y(1)p 1381 1419 V 1381 1457 a(2)1407 1429 y Fl(x)1432
1412 y Fh(T)1432 1439 y(j)1458 1429 y Fl(H)1495 1412
y Fd(\000)p Fg(1)1540 1429 y Fl(x)1565 1435 y Fh(j)1583
1429 y Fk(\))1599 1370 y Fa(\023)1636 1429 y Fk(\(5\))468
1545 y(=)42 b(exp)612 1486 y Fa(\022)642 1545 y Fj(\033)667
1528 y Fg(2)686 1545 y Fk(\()p Fl(x)727 1551 y Fh(i)751
1545 y Fi(\000)9 b Fl(x)817 1551 y Fh(j)835 1545 y Fk(\))851
1528 y Fh(T)877 1545 y Fl(H)914 1528 y Fd(\000)p Fg(1)966
1486 y Fa(\022)997 1545 y Fl(y)h Fi(\000)1078 1517 y
Fl(x)1103 1523 y Fh(i)1126 1517 y Fk(+)g Fl(x)1193 1523
y Fh(j)p 1078 1535 133 2 v 1134 1573 a Fk(2)1216 1486
y Fa(\023)o(\023)1636 1545 y Fk(\(6\))1636 1632 y(\(7\))257
1721 y(W)m(e)21 b(obtain)f(the)h(\014nal)f(result)h(ab)q(o)o(v)o(e)g
(since)g Fl(H)g Fk(\(and)g(thereb)o(y)g Fl(H)1359 1706
y Fd(\000)p Fg(1)1404 1721 y Fk(\))g(is)g(symmetric,)257
1771 y(thereb)o(y)12 b(giving)d(us)i(the)g(result)g(that)g
Fl(x)866 1756 y Fh(T)866 1782 y(k)892 1771 y Fl(H)929
1756 y Fd(\000)p Fg(1)974 1771 y Fl(y)h Fk(=)g Fl(y)1081
1756 y Fh(T)1107 1771 y Fl(H)1144 1756 y Fd(\000)p Fg(1)1189
1771 y Fl(x)1214 1777 y Fh(T)1240 1771 y Fk(.)17 b(W)m(e)10
b(can)h(further)g(simplify)257 1820 y(this)h(comparison)e(b)o(y)h
(computing)f(the)i(logarithm)d(of)i Fj(L)1140 1826 y
Fh(ij)1169 1820 y Fk(\()p Fl(y)q Fk(\))h(and)f(comparing)f(this)h(v)n
(alue)257 1870 y(to)j(zero.)19 b(The)14 b(result)h(is)f(that)g(w)o(e)g
(prefer)h(h)o(yp)q(othesis)f Fj(i)g Fk(o)o(v)o(er)g(h)o(yp)q(othesis)h
Fj(j)h Fk(if)d(\(i<j\):)634 1984 y Fj(\033)659 1967 y
Fg(2)677 1984 y Fk(\()p Fl(x)718 1990 y Fh(i)742 1984
y Fi(\000)c Fl(x)808 1990 y Fh(j)826 1984 y Fk(\))842
1967 y Fh(T)868 1984 y Fl(H)905 1967 y Fd(\000)p Fg(1)957
1925 y Fa(\022)988 1984 y Fl(y)h Fi(\000)1069 1956 y
Fl(x)1094 1962 y Fh(i)1117 1956 y Fk(+)g Fl(x)1184 1962
y Fh(j)p 1069 1974 V 1125 2012 a Fk(2)1207 1925 y Fa(\023)1249
1984 y Fi(\025)i Fk(0)322 b(\(8\))320 2098 y(Th)o(us)14
b(for)f(an)h(observ)o(ed)h(v)o(ector)f Fl(y)q Fk(,)f(w)o(e)h(compute)f
(log\()p Fj(L)1219 2104 y Fh(ij)1249 2098 y Fk(\()p Fl(y)q
Fk(\)\))h(b)q(et)o(w)o(een)h(all)d(pairs)i(of)257 2147
y(h)o(yp)q(othesis)h(and)g(select)h(the)f(h)o(yp)q(othesis)g
Fj(k)g Fk(for)f(whic)o(h)h(log)o(\()p Fj(L)1253 2153
y Fh(k)q(j)1289 2147 y Fk(\()p Fl(y)q Fk(\)\))e Fi(\025)g
Fk(0)h(for)g(all)f Fj(j)i Fi(6)p Fk(=)e Fj(k)q Fk(.)257
2197 y(Once)i(again,)e(under)h(equalit)o(y)f(w)o(e)h(select)i(the)e(h)o
(yp)q(othesis)h(with)e(the)i(lo)o(w)o(er)e(index.)320
2247 y(\(b\))f(If)f(the)i(problem)e(is)g(simpli\014ed)f(to)i(binary)g
(h)o(yp)q(othesis)g(testing)h(then)f(w)o(e)g(simplify)257
2297 y(the)j(decision)f(rule)g(so)g(that)g(w)o(e)g(sa)o(y)g
Fj(H)878 2303 y Fg(1)910 2297 y Fk(is)f(true)i(if:)553
2403 y(\()p Fl(x)594 2409 y Fg(1)623 2403 y Fi(\000)9
b Fl(x)689 2409 y Fg(2)708 2403 y Fk(\))724 2386 y Fh(T)750
2403 y Fl(H)787 2386 y Fd(\000)p Fg(1)832 2403 y Fl(y)k
Fi(\025)918 2375 y Fk(1)p 918 2393 21 2 v 918 2431 a(2)944
2403 y(\()p Fl(x)985 2409 y Fg(1)1013 2403 y Fi(\000)d
Fl(x)1080 2409 y Fg(2)1099 2403 y Fk(\))1115 2386 y Fh(T)1141
2403 y Fl(H)1178 2386 y Fd(\000)p Fg(1)1223 2403 y Fk(\()p
Fl(x)1264 2409 y Fg(1)1292 2403 y Fk(+)f Fl(x)1358 2409
y Fg(2)1377 2403 y Fk(\))243 b(\(9\))257 2503 y(If)14
b(the)g(ab)q(o)o(v)o(e)g(is)g(not)g(true,)g(then)g(w)o(e)g(sa)o(y)g
Fj(H)965 2509 y Fg(2)997 2503 y Fk(is)g(true.)963 2628
y(1)p eop
%%Page: 2 2
2 1 bop 320 262 a Fk(\(c\))15 b(The)g(MAP)g(rule)g(selects)i(the)e(h)o
(yp)q(othesis)h(whic)o(h)e(has)h(the)h(largest)f Fj(P)6
b Fk([)p Fj(H)1558 268 y Fh(i)1570 262 y Fi(j)p Fl(y)q
Fk(].)19 b(In)257 311 y(the)c(case)g(of)e(binary)g(h)o(yp)q(othesis)i
(testing,)f(this)g(means)f(that)h(w)o(e)g(sa)o(y)g Fj(H)1413
317 y Fg(1)1445 311 y Fk(is)f(true)i(if)800 403 y Fj(P)6
b Fk([)p Fj(H)880 409 y Fg(1)897 403 y Fi(j)p Fl(y)q
Fk(])k Fi(\025)i Fj(P)6 b Fk([)p Fj(H)1081 409 y Fg(2)1098
403 y Fi(j)p Fl(y)q Fk(])468 b(\(10\))257 494 y(Otherwise,)14
b(w)o(e)d(c)o(ho)q(ose)i Fj(H)687 500 y Fg(2)705 494
y Fk(.)k(Using)12 b(Ba)o(y)o(es')g(rule,)f(the)i(condition)e(ab)q(o)o
(v)o(e)g(can)h(w)o(e)g(rewrit-)257 544 y(ten)j(as:)494
621 y Fj(f)t Fk(\()p Fl(y)q Fi(j)p Fj(H)607 627 y Fg(1)626
621 y Fk(\))p Fj(P)6 b Fk([)p Fj(H)722 627 y Fg(1)739
621 y Fk(])p 341 639 564 2 v 341 677 a Fj(f)t Fk(\()p
Fl(y)q Fi(j)p Fj(H)454 683 y Fg(1)472 677 y Fk(\))p Fj(P)g
Fk([)p Fj(H)568 683 y Fg(1)585 677 y Fk(])j(+)h Fj(f)t
Fk(\()p Fl(y)q Fi(j)p Fj(H)761 683 y Fg(2)779 677 y Fk(\))p
Fj(P)c Fk([)p Fj(H)875 683 y Fg(2)892 677 y Fk(])920
649 y Fi(\025)1123 621 y Fj(f)t Fk(\()p Fl(y)q Fi(j)p
Fj(H)1236 627 y Fg(2)1254 621 y Fk(\))p Fj(P)g Fk([)p
Fj(H)1350 627 y Fg(2)1367 621 y Fk(])p 969 639 V 969
677 a Fj(f)t Fk(\()p Fl(y)q Fi(j)p Fj(H)1082 683 y Fg(1)1101
677 y Fk(\))p Fj(P)g Fk([)p Fj(H)1197 683 y Fg(1)1214
677 y Fk(])j(+)g Fj(f)t Fk(\()p Fl(y)q Fi(j)p Fj(H)1389
683 y Fg(2)1408 677 y Fk(\))p Fj(P)d Fk([)p Fj(H)1504
683 y Fg(2)1521 677 y Fk(])1616 649 y(\(11\))257 762
y(This)14 b(can)g(then)h(b)q(e)f(rewritten)h(in)f(the)g(follo)o(wing)e
(manner)655 875 y Fj(L)p Fk(\()p Fl(y)q Fk(\))g(=)802
847 y Fj(f)t Fk(\()p Fl(y)q Fi(j)p Fj(H)915 853 y Fg(1)933
847 y Fk(\))p 802 865 148 2 v 810 903 a Fj(f)t Fk(\()p
Fl(y)q Fi(j)p Fj(H)923 909 y Fg(2)966 875 y Fi(\025)1015
847 y Fj(P)6 b Fk([)p Fj(H)1095 853 y Fg(2)1112 847 y
Fk(])p 1015 865 109 2 v 1015 903 a Fj(P)g Fk([)p Fj(H)1095
909 y Fg(1)1112 903 y Fk(])1140 875 y(=)1189 847 y(1)j
Fi(\000)g Fj(\013)p 1189 865 99 2 v 1224 903 a(\013)1616
875 y Fk(\(12\))257 991 y(W)m(e)22 b(already)g(simpli\014ed)e
Fj(L)p Fk(\()p Fl(y)q Fk(\))i(ab)q(o)o(v)o(e.)42 b(F)m(urthermore,)23
b(due)g(to)f(the)g(monoticit)o(y)e(of)257 1040 y(the)h(logarithmic)c
(function,)j(w)o(e)g(noted)g(the)g(equiv)n(alency)f(of)g(the)i(test)f
Fj(L)p Fk(\()p Fl(y)q Fk(\))i Fi(\025)f Fk(1)f(to)257
1090 y(log\()p Fj(L)p Fk(\()p Fl(y)q Fk(\)\))12 b Fi(\025)g
Fk(0.)17 b(In)c(a)g(similiar)d(manner,)i(w)o(e)h(can)g(reduce)i(the)e
(MAP)g(rule)h(so)f(that)g Fj(H)1631 1096 y Fg(1)1662
1090 y Fk(is)257 1140 y(c)o(hosen)i(when)424 1246 y(log)6
b Fj(L)p Fk(\()p Fl(y)q Fk(\))12 b(=)g Fj(\033)651 1229
y Fg(2)670 1246 y Fk(\()p Fl(x)711 1252 y Fg(1)739 1246
y Fi(\000)e Fl(x)806 1252 y Fg(2)825 1246 y Fk(\))841
1229 y Fh(T)867 1246 y Fl(H)904 1229 y Fd(\000)p Fg(1)956
1187 y Fa(\022)986 1246 y Fj(y)h Fi(\000)1064 1218 y
Fl(x)1089 1224 y Fg(1)1117 1218 y Fk(+)e Fl(x)1183 1224
y Fg(2)p 1064 1236 139 2 v 1123 1274 a Fk(2)1207 1187
y Fa(\023)1249 1246 y Fi(\025)j Fk(log)1354 1187 y Fa(\022)1389
1218 y Fk(1)d Fi(\000)h Fj(\013)p 1389 1236 99 2 v 1425
1274 a(\013)1492 1187 y Fa(\023)1616 1246 y Fk(\(13\))257
1360 y(F)m(or)k(the)g(rev)o(erse)i(condition,)d(w)o(e)h(sa)o(y)g
Fj(H)904 1366 y Fg(2)936 1360 y Fk(is)f(true.)963 2628
y(2)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF