3.3.kishore.ps

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

E3EA0003A7EB1FF0141A7F9116>I<EAFCE0EA1D38EA1E78A2EA1C301300ACEAFFC00D12
7F9110>I<EA1F90EA2070EA4030EAC010A212E0EAF800EA7F80EA3FE0EA0FF0EA00F8EA
8038131812C0A2EAE010EAD060EA8FC00D127F9110>I<1204A4120CA2121C123CEAFFE0
EA1C00A91310A5120CEA0E20EA03C00C1A7F9910>I<38FC1F80EA1C03AD1307120CEA0E
1B3803E3F014127F9117>I<38FF07E0383C0380381C0100A2EA0E02A2EA0F06EA0704A2
EA0388A213C8EA01D0A2EA00E0A3134013127F9116>I<39FF3FC7E0393C0703C0001CEB
01801500130B000E1382A21311000713C4A213203803A0E8A2EBC06800011370A2EB8030
000013201B127F911E>I<38FF0FE0381E0700EA1C06EA0E046C5AEA039013B0EA01E012
007F12011338EA021C1204EA0C0E487E003C138038FE1FF014127F9116>I<38FF07E038
3C0380381C0100A2EA0E02A2EA0F06EA0704A2EA0388A213C8EA01D0A2EA00E0A31340A2
5BA212F000F1C7FC12F312661238131A7F9116>I E
%EndDVIPSBitmapFont
%DVIPSBitmapFont: Fi cmbx10 10 17
/Fi 17 122 df<127812FCA4127806067D850D>46 D<EA07F8EA1FFEEA3C1FEB0F80387C
07C0127E127C123838000F80A2EB1E005BEA03F8EA001EEB0F80EB07C0A214E012301278
12FCA214C038780F80EB1F00EA1FFEEA07F8131B7E9A18>51 D<39FFFC07FFA2390FC000
E04A5A4A5A0206C7FC5C14385C5CEBC1C013C3EBC7E0EBCFF013FBEBF1F8EBE0FC497E14
7E806E7E81140F6E7E816E7E3AFFFC1FFF80A2211C7E9B25>75 D<3807F820381FFEE0EA
3C07EA7801EA700012F01460A26C130012FEEAFFE0EA7FFE6C7E1480000F13C06C13E0EA
007FEB03F01301130012C0A214E07E38F001C0EAFC0338EFFF00EA83FC141C7D9B1B>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<38FFC1FC
A2381F00601380000F13C0A23807C180A23803E300A213F7EA01F613FE6C5AA21378A213
30A25B1270EAF8E05BEAF9800073C7FC123E161A7F9119>121 D
E
%EndDVIPSBitmapFont
end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin
%%PaperSize: Letter

%%EndSetup
%%Page: 1 1
1 0 bop 257 262 a Fi(Solution)11 b(to)j(3.3)h(b)o(y)f(Shalinee)d
(Kishore)40 b Fh(First)13 b(note)g(that)g(an)g Fg(M)5
b Fh(-ary)12 b(h)o(yp)q(othesis)257 311 y(test)17 b(partitions)e(the)h
(\000,)g(the)g(observ)n(ation)f(set)i(of)e Fg(Z)j Fh(\(the)f(observ)o
(ed)f(random)e(v)n(ariable\))257 361 y(in)o(to)e(sets)i(\000)446
367 y Ff(1)464 361 y Fg(;)7 b Fh(\000)509 367 y Ff(2)527
361 y Fg(;)g(:)g(:)g(:)e(;)i Fh(\000)646 367 y Fe(M)695
361 y Fh(suc)o(h)13 b(that)g(\000)902 367 y Fe(i)927
361 y Fd(2)e Fg(G)h Fh(where)i(\(\000)p Fg(;)7 b(G)p
Fh(\))k(is)i(the)g(observ)n(ation)f(space.)257 411 y(Th)o(us)f(if)e
(the)i(observ)o(ed)g Fg(Z)k Fh(=)d Fg(z)g Fh(is)e(suc)o(h)h(that)g
Fg(z)i Fd(2)e Fh(\000)1058 417 y Fe(i)1082 411 y Fh(then)g(h)o(yp)q
(othesis)g Fg(H)1409 417 y Fe(i)1433 411 y Fh(is)f(c)o(hosen)h(to)f(b)q
(e)257 461 y(true.)19 b(Since)12 b(\000)493 467 y Fe(i)519
461 y Fh(are)g(partitions)f(of)h(\000,)f(w)o(e)h(can)h(then)f(see)h
(that)f(for)g Fg(P)6 b Fh([)p Fg(H)1389 467 y Fe(i)1401
461 y Fd(j)p Fg(Z)s Fh(])11 b(to)h(b)q(e)g(a)g(v)n(alid)257
516 y(probabilit)o(y)e(distribution)h(it)f(m)o(ust)g(b)q(e)i(that)970
485 y Fc(P)1014 495 y Fe(M)1014 528 y(k)q Ff(=1)1084
516 y Fg(P)6 b Fh([)p Fg(H)1164 522 y Fe(k)1183 516 y
Fd(j)p Fg(Z)s Fh(])k(=)i(1.)17 b(Therefore,)c(kno)o(wing)257
566 y(the)g Fb(a)h(p)n(osteriori)d Fh(probablities)h
Fg(P)6 b Fh([)p Fg(H)851 572 y Ff(1)868 566 y Fd(j)p
Fg(Z)s Fh(])p Fg(;)h(P)f Fh([)p Fg(H)1022 572 y Ff(2)1038
566 y Fd(j)p Fg(Z)s Fh(])p Fg(;)h(:)g(:)g(:)t(P)f Fh([)p
Fg(H)1246 573 y Ff(\()p Fe(M)s Fa(\000)p Ff(1\))1350
566 y Fd(j)p Fg(Z)s Fh(])12 b(is)g(equiv)n(alen)o(t)g(to)257
625 y(kno)o(wing)h Fg(P)6 b Fh([)p Fg(H)501 631 y Ff(1)518
625 y Fd(j)p Fg(Z)s Fh(])p Fg(;)h(P)f Fh([)p Fg(H)672
631 y Ff(2)688 625 y Fd(j)p Fg(Z)s Fh(])p Fg(;)h(:)g(:)g(:)t(P)f
Fh([)p Fg(H)896 631 y Fe(M)932 625 y Fd(j)p Fg(Z)s Fh(])13
b(\(i.e.,)f Fg(P)6 b Fh([)p Fg(H)1174 631 y Fe(M)1210
625 y Fd(j)p Fg(Z)s Fh(])k(=)i(1)d Fd(\000)1391 594 y
Fc(P)1435 605 y Fe(M)1435 638 y(k)q Ff(=1)1504 625 y
Fg(P)d Fh([)p Fg(H)1584 631 y Fe(k)1603 625 y Fd(j)p
Fg(Z)s Fh(]\).)320 675 y(Next,)12 b(observ)o(e)i(that)e(a)g(decision)h
(is)f(made)f(in)h(fa)o(v)o(or)f(of)h(h)o(yp)q(othesis)h
Fg(H)1437 681 y Fe(i)1462 675 y Fh(after)g(observ-)257
725 y(ing)h Fg(Z)g Fh(=)e Fg(z)k Fh(under)f(maxim)n(um)o(-l)o(ik)n
(eliho)q(o)q(d)c(if)468 807 y Fg(P)6 b Fh([)p Fg(Z)13
b Fh(=)f Fg(z)r Fd(j)p Fg(H)666 813 y Fe(i)679 807 y
Fh(])f Fd(\025)h Fg(P)6 b Fh([)p Fg(Z)14 b Fh(=)e Fg(z)r
Fd(j)p Fg(H)945 813 y Fe(j)961 807 y Fh(])138 b Fg(j)14
b Fh(=)e(1)p Fg(;)7 b Fh(2)p Fg(;)g(:)g(:)g(:)t(M)e Fh(,)13
b Fg(j)h Fd(6)p Fh(=)e Fg(i)157 b Fh(\(1\))257 888 y(W)m(e)15
b(write)h(these)h(conditional)c(distributions)i(as)h(probabilit)o(y)d
(mass)i(functions)g(since)h Fg(Z)257 938 y Fh(is)e(coun)o(tably)g(v)n
(alued.)j(The)d(test)h(in)f(\(1\))g(can)g(equiv)n(alen)o(tly)e(b)q(e)j
(written)f(as)824 1015 y Fg(P)6 b Fh([)p Fg(Z)14 b Fh(=)d
Fg(z)r Fd(j)p Fg(H)1022 1021 y Fe(i)1035 1015 y Fh(])p
822 1034 227 2 v 822 1072 a Fg(P)6 b Fh([)p Fg(Z)14 b
Fh(=)e Fg(z)r Fd(j)p Fg(H)1021 1078 y Fe(j)1037 1072
y Fh(])1065 1043 y Fd(\025)g Fh(1)506 b(\(2\))257 1148
y(where)12 b Fg(j)i Fh(is)c(as)h(ab)q(o)o(v)o(e.)17 b(In)11
b(instances)h(where)g(the)f(condition)f(ab)q(o)o(v)o(e)h(is)g(met)f
(with)g(equalit)o(y)m(,)257 1198 y(w)o(e)21 b(can)f(select)i(either)f
(one)f(of)f(the)i(h)o(yp)q(otheses.)38 b(F)m(or)20 b(simplicit)o(y)m(,)
e(w)o(e)j(assume)e(that)257 1248 y(the)e(h)o(yp)q(othesis)g(with)e(the)
i(lo)o(w)o(er)f(index)g(is)g(selected)h(when)g(equalit)o(y)e(is)h(met.)
24 b(W)m(e)15 b(can)257 1298 y(m)o(ultiply)c(b)q(oth)j(sides)h(b)o(y)f
Fg(P)6 b Fh([)p Fg(H)759 1304 y Fe(i)771 1298 y Fh(])p
Fg(=P)g Fh([)p Fg(H)884 1304 y Fe(j)899 1298 y Fh(])14
b(to)f(obtain)672 1376 y Fg(P)6 b Fh([)p Fg(Z)14 b Fh(=)e
Fg(z)r Fd(j)p Fg(H)871 1382 y Fe(i)884 1376 y Fh(])p
Fg(P)6 b Fh([)p Fg(H)976 1382 y Fe(i)988 1376 y Fh(])p
669 1395 335 2 v 669 1433 a Fg(P)g Fh([)p Fg(Z)13 b Fh(=)f
Fg(z)r Fd(j)p Fg(H)867 1439 y Fe(j)884 1433 y Fh(])p
Fg(P)6 b Fh([)p Fg(H)976 1439 y Fe(j)991 1433 y Fh(])1019
1404 y Fd(\025)1070 1376 y Fg(P)g Fh([)p Fg(H)1150 1382
y Fe(i)1162 1376 y Fh(])p 1068 1395 108 2 v 1068 1433
a Fg(P)g Fh([)p Fg(H)1148 1439 y Fe(j)1164 1433 y Fh(])1192
1404 y(=)12 b Fg(\034)1254 1410 y Fe(ij)1636 1404 y Fh(\(3\))257
1512 y(W)m(e)k(can)g(divide)g(the)h(n)o(umerator)e(and)h(denominator)e
(of)h(the)i(left-hand)f(side)g(of)g(\(3\))g(b)o(y)257
1536 y Fc(P)301 1546 y Fe(M)301 1579 y(k)q Ff(=1)371
1567 y Fg(P)6 b Fh([)p Fg(Z)13 b Fh(=)f Fg(z)r Fd(j)p
Fg(H)569 1573 y Fe(k)589 1567 y Fh(])p Fg(P)6 b Fh([)p
Fg(H)681 1573 y Fe(k)699 1567 y Fh(])14 b(to)f(get:)410
1656 y Fg(P)6 b Fh([)p Fg(Z)14 b Fh(=)e Fg(z)r Fd(j)p
Fg(H)609 1662 y Fe(i)622 1656 y Fh(])p Fg(P)6 b Fh([)p
Fg(H)714 1662 y Fe(i)726 1656 y Fh(])p Fg(=)766 1625
y Fc(P)809 1635 y Fe(M)809 1668 y(k)q Ff(=1)878 1656
y Fg(P)g Fh([)p Fg(Z)14 b Fh(=)e Fg(z)r Fd(j)p Fg(H)1077
1662 y Fe(k)1096 1656 y Fh(])p Fg(P)6 b Fh([)p Fg(H)1188
1662 y Fe(k)1207 1656 y Fh(])p 407 1675 816 2 v 407 1721
a Fg(P)g Fh([)p Fg(Z)13 b Fh(=)f Fg(z)r Fd(j)p Fg(H)605
1727 y Fe(j)622 1721 y Fh(])p Fg(P)6 b Fh([)p Fg(H)714
1727 y Fe(j)729 1721 y Fh(])p Fg(=)769 1689 y Fc(P)812
1700 y Fe(M)812 1733 y(k)q Ff(=1)882 1721 y Fg(P)g Fh([)p
Fg(Z)14 b Fh(=)d Fg(z)r Fd(j)p Fg(H)1080 1727 y Fe(k)1100
1721 y Fh(])p Fg(P)6 b Fh([)p Fg(H)1192 1727 y Fe(k)1210
1721 y Fh(])1238 1684 y(=)1289 1656 y Fg(P)g Fh([)p Fg(H)1369
1662 y Fe(i)1381 1656 y Fd(j)p Fg(Z)s Fh(])p 1287 1675
151 2 v 1287 1713 a Fg(P)g Fh([)p Fg(H)1367 1719 y Fe(j)1383
1713 y Fd(j)p Fg(Z)s Fh(])1454 1684 y Fd(\025)12 b Fg(\034)1516
1690 y Fe(ij)1636 1684 y Fh(\(4\))257 1798 y(T)m(o)i(c)o(ho)q(ose)h(a)e
(particular)h(h)o(yp)q(othesis)h Fg(H)917 1804 y Fe(i)930
1798 y Fh(,)f(w)o(e)g(can)h(therefore)g(equiv)n(alen)o(tly)e(compare)g
(if)257 1847 y(the)d(ratio)f(of)g(the)h Fb(a)h(p)n(osteriori)d
Fh(probabilit)o(y)g(of)h(h)o(yp)q(othesis)h Fg(H)1228
1853 y Fe(i)1251 1847 y Fh(\()p Fg(P)c Fh([)p Fg(H)1347
1853 y Fe(i)1359 1847 y Fd(j)p Fg(Z)s Fh(]\))j(to)h Fb(a)h(p)n
(osteriori)257 1897 y Fh(probabilit)o(y)i(of)h(another)h(h)o(yp)q
(othesis)g Fg(H)911 1903 y Fe(j)942 1897 y Fh(to)g(a)f(kno)o(wn)g
(threshold)h Fg(\034)1362 1903 y Fe(ij)1391 1897 y Fh(.)20
b(W)m(e)14 b(then)h(select)257 1947 y(the)h(h)o(yp)q(othesis)g
Fg(H)571 1953 y Fe(i)600 1947 y Fh(for)f(whic)o(h)g(the)h(condition)e
(in)h(\(4\))h(is)f(met)f(for)h(all)f Fg(j)i Fd(6)p Fh(=)f
Fg(i)p Fh(.)22 b(W)m(e)15 b(th)o(us)257 1997 y(see)21
b(that)e(the)h(probablities)e Fg(P)6 b Fh([)p Fg(H)813
2003 y Ff(1)830 1997 y Fd(j)p Fg(Z)s Fh(])p Fg(;)h(P)f
Fh([)p Fg(H)984 2003 y Ff(2)1000 1997 y Fd(j)p Fg(Z)s
Fh(])p Fg(;)h(:)g(:)g(:)t(P)f Fh([)p Fg(H)1208 2004 y
Ff(\()p Fe(M)s Fa(\000)p Ff(1\))1312 1997 y Fd(j)p Fg(Z)s
Fh(])19 b(form)e(a)i(su\016cien)o(t)257 2047 y(statistic)h(since)f(w)o
(e)g(can)g(\014rst)h(compute)e Fg(P)6 b Fh([)p Fg(H)1017
2053 y Fe(M)1053 2047 y Fd(j)p Fg(Z)s Fh(])18 b(from)f(it)h(and)h(then)
h(compare)e(the)257 2097 y(ab)q(o)o(v)o(e)g(indicated)f(ratios)h(of)f
Fg(P)6 b Fh([)p Fg(H)813 2103 y Ff(1)830 2097 y Fd(j)p
Fg(Z)s Fh(])p Fg(;)h(P)f Fh([)p Fg(H)984 2103 y Ff(2)1000
2097 y Fd(j)p Fg(Z)s Fh(])p Fg(;)h(:)g(:)g(:)t(P)f Fh([)p
Fg(H)1208 2103 y Fe(M)1243 2097 y Fd(j)p Fg(Z)s Fh(])17
b(to)g(kno)o(wn)g(thresholds)257 2146 y(to)d(c)o(ho)q(ose)h(an)e
(appropriate)h(h)o(yp)q(othesis)h(that)f(equates)h(to)f(the)g
(condition)f(in)h(\(1\).)320 2196 y(Note)g(that)g(one)h(could)e(also)h
(select)h(h)o(yp)q(otheses)h(based)f(on)e(the)i(maxim)n(um)10
b(a)k(p)q(oste-)257 2246 y(riori)f(\(MAP\))g(rule.)18
b(Here)c(the)f(decision)h(rule)f(selects)h(the)g(h)o(yp)q(otehsis)f
(with)g(the)g(highest)257 2296 y Fg(P)6 b Fh([)p Fg(H)337
2302 y Fe(i)350 2296 y Fd(j)p Fg(Z)s Fh(].)17 b(Once)d(again,)e(since)i
(w)o(e)g(can)f(obtain)g Fg(P)6 b Fh([)p Fg(H)1107 2302
y Ff(1)1124 2296 y Fd(j)p Fg(Z)s Fh(])p Fg(;)h(P)f Fh([)p
Fg(H)1278 2302 y Ff(2)1294 2296 y Fd(j)p Fg(Z)s Fh(])p
Fg(;)h(:)g(:)g(:)t(P)f Fh([)p Fg(H)1502 2302 y Fe(M)1538
2296 y Fd(j)p Fg(Z)s Fh(])12 b(from)257 2346 y Fg(P)6
b Fh([)p Fg(H)337 2352 y Ff(1)354 2346 y Fd(j)p Fg(Z)s
Fh(])p Fg(;)h(P)f Fh([)p Fg(H)508 2352 y Ff(2)524 2346
y Fd(j)p Fg(Z)s Fh(])p Fg(;)h(:)g(:)g(:)e(P)h Fh([)p
Fg(H)733 2353 y Ff(\()p Fe(M)s Fa(\000)p Ff(1\))836 2346
y Fd(j)p Fg(Z)s Fh(],)15 b(these)i(\()p Fg(M)f Fd(\000)11
b Fh(1\))k(probablities)g(are)i(a)e(su\016cien)o(t)257
2395 y(statistic)g(under)h(MAP)f(decision)g(rule)g(as)f(w)o(ell.)20
b(Su\016ciency)15 b(results)h(b)q(ecause)h(with)d(the)257
2445 y(observ)o(ed)i Fg(Z)g Fh(=)d Fg(z)r Fh(,)i(one)g(merely)e(has)i
(to)g(determine)f(the)i(maxim)n(um)10 b(of)k(these)i
Fg(M)k Fb(a)15 b(p)n(os-)257 2495 y(teriori)e Fh(probabilities.)963
2628 y(1)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF