4.57.anotaipaiboon.ps

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

C0001FFE0FC00007F80FC00000000FC00000000FC00000000FC00000000FC00000000FC0
0000000FC00000000FC00000000FC00000000FC00000000FC00000000FC00000001FE000
0003FFFF000003FFFF000003FFFF28357DA42C>I<07E01F00FFE07FC0FFE1E3E0FFE387
F00FE707F003E607F003EE07F003EC03E003FC008003F8000003F8000003F8000003F800
0003F0000003F0000003F0000003F0000003F0000003F0000003F0000003F0000003F000
0003F0000003F0000003F0000003F0000003F0000003F0000003F0000003F0000003F000
0003F0000003F0000007F80000FFFFF000FFFFF000FFFFF0001C257EA421>I<00FF0300
03FFE7000F80FF001E003F003C001F0078000F0070000700F0000700F0000700F0000300
F8000300F8000300FC000300FF0000007FE000007FFF00003FFFE0001FFFF8000FFFFC00
03FFFE0000FFFF000007FF8000007F8000001F80C0000FC0C00007C0C00007C0E00003C0
E00003C0E00003C0F00003C0F0000380F8000780FC000780FC000F00FF001E00F3C07C00
E1FFF000C03F80001A277DA521>I<001800000018000000180000001800000018000000
380000003800000038000000780000007800000078000000F8000001F8000003F8000007
F800001FFFFF00FFFFFF00FFFFFF0001F8000001F8000001F8000001F8000001F8000001
F8000001F8000001F8000001F8000001F8000001F8000001F8000001F8000001F8000001
F8000001F8000001F8000001F8000001F800C001F800C001F800C001F800C001F800C001
F800C001F800C001F800C001F800C000FC01C000FC0180007C0380007E0300003F070000
0FFE000001F8001A347FB220>I<03F00007E000FFF001FFE000FFF001FFE000FFF001FF
E0000FF0001FE00003F00007E00003F00007E00003F00007E00003F00007E00003F00007
E00003F00007E00003F00007E00003F00007E00003F00007E00003F00007E00003F00007
E00003F00007E00003F00007E00003F00007E00003F00007E00003F00007E00003F00007
E00003F00007E00003F00007E00003F00007E00003F00007E00003F00007E00003F0000F
E00003F0000FE00003F0000FE00003F0001FE00001F0001FE00001F8003FE00000F80077
F80000FC00E7FF80003F03C7FF80001FFF87FF800003FC07E00029267EA42E>I<FFFF80
3FFEFFFF803FFEFFFF803FFE0FF8000FF007F00007E003F00003C003F800038001F80003
0001F800030000FC00060000FC00060000FE000E00007E000C00007E000C00003F001800
003F001800003F803800001F803000001F803000000FC06000000FC06000000FE0600000
07E0C0000007E0C0000003F180000003F180000003F180000001FB00000001FB00000001
FF00000000FE00000000FE000000007C000000007C000000007C00000000380000000038
000027257EA32C>I<FFFF1FFFE03FFEFFFF1FFFE03FFEFFFF1FFFE03FFE0FF800FF000F
F807F0007E0003E007F0007E0003C003F0003E00018003F0003E00018001F8003F000300
01F8003F00030001F8003F00030000FC003F80060000FC006F80060000FC006F80060000
7E00EFC00C00007E00C7C00C00007E00C7C00C00003F01C7E01800003F0183E01800003F
8183F03800001F8383F03000001F8301F03000001FC301F87000000FC600F86000000FC6
00F860000007E600FCC0000007EC007CC0000007EC007CC0000003FC007F80000003F800
3F80000003F8003F80000001F8003F00000001F0001F00000001F0001F00000000F0001E
00000000E0000E0000000060000C000037257EA33C>I<FFFF803FFEFFFF803FFEFFFF80
3FFE0FF8000FF007F00007C003F000038001F800038001F800030001FC00030000FC0006
0000FC000600007E000C00007E000C00007F000C00003F001800003F001800001F803000
001F803000001FC07000000FC06000000FC060000007E0C0000007E0C0000007F1C00000
03F180000003F180000001FB00000001FB00000001FF00000000FE00000000FE00000000
7C000000007C000000007C00000000380000000038000000003000000000300000000070
0000000060000000006000000000C000000000C000007C01C00000FE01800000FE038000
00FE03000000FE06000000FC0E000000701C00000038380000001FF00000000FC0000000
27357EA32C>121 D<FFFFFFFFFF80FFFFFFFFFF80290280962A>123
D E /Fj 4 56 df<07C01FF03FF87FFCFFFEFFFEFFFEFFFEFFFEFFFEFFFE7FFC3FF81FF0
07C00F0F788E1F>46 D<000000003F0000000000003F0000000000007F000000000000FF
000000000001FF000000000003FF000000000003FF000000000007FF00000000000FFF00
000000001FFF00000000003FFF00000000003FFF00000000007FFF0000000000FFFF0000
000001F7FF0000000003E7FF0000000007E7FF0000000007C7FF000000000F87FF000000
001F07FF000000003E07FF000000007E07FF000000007C07FF00000000F807FF00000001
F007FF00000003E007FF00000007E007FF00000007C007FF0000000F8007FF0000001F00
07FF0000003E0007FF0000007C0007FF0000007C0007FF000000F80007FF000001F00007
FF000003E00007FF000007C00007FF00000FC00007FF00000F800007FF00001F000007FF
00003E000007FF00007C000007FF0000FC000007FF0000FFFFFFFFFFFF80FFFFFFFFFFFF
80FFFFFFFFFFFF80FFFFFFFFFFFF80FFFFFFFFFFFF800000000FFF00000000000FFF0000
0000000FFF00000000000FFF00000000000FFF00000000000FFF00000000000FFF000000
00000FFF00000000000FFF00000000000FFF00000000000FFF00000000000FFF00000000
7FFFFFFF8000007FFFFFFF8000007FFFFFFF8000007FFFFFFF8000007FFFFFFF8031417D
C038>52 D<07000000030007E000003F0007FF0007FF0007FFFFFFFF0007FFFFFFFE0007
FFFFFFFC0007FFFFFFF80007FFFFFFF00007FFFFFFE00007FFFFFF800007FFFFFE000007
FFFFFC000007FFFFE0000007FFFF00000007C00000000007C00000000007C00000000007
C00000000007C00000000007C00000000007C00000000007C00000000007C00000000007
C00000000007C03FF0000007C1FFFF000007C7FFFFC00007DFFFFFF00007FFE03FFC0007
FF000FFE0007FC0007FF0007F00003FF8007E00003FFC007C00001FFC003800001FFE000
000001FFE000000000FFF000000000FFF000000000FFF000000000FFF800000000FFF800
000000FFF800000000FFF80F800000FFF83FE00000FFF87FF00000FFF8FFF00000FFF8FF
F80000FFF8FFF80000FFF8FFF80000FFF8FFF80000FFF0FFF00000FFF0FFF00001FFF07F
E00001FFE07FC00001FFE07E000003FFC03E000003FFC03F000007FF801FC0000FFF000F
F0001FFE0007FE00FFFC0003FFFFFFF00000FFFFFFE000003FFFFF8000000FFFFC000000
01FFC000002D427BC038>I<1E00000000001F00000000001FFC000000001FFFFFFFFFFE
1FFFFFFFFFFE1FFFFFFFFFFE1FFFFFFFFFFE3FFFFFFFFFFE3FFFFFFFFFFC3FFFFFFFFFF8
3FFFFFFFFFF03FFFFFFFFFE03FFFFFFFFFC03FFFFFFFFFC07FFFFFFFFF807E0000003F00
7C0000007E007C000000FC0078000000F80078000001F80078000003F000F8000007E000
F000000FC000F000000F8000F000001F80000000003F00000000007E0000000000FC0000
000000FC0000000001F80000000003F80000000003F00000000007F0000000000FE00000
00000FE0000000001FE0000000001FC0000000003FC0000000003FC0000000007FC00000
00007F8000000000FF8000000000FF8000000001FF8000000001FF8000000001FF800000
0003FF8000000003FF0000000003FF0000000003FF0000000007FF0000000007FF000000
0007FF0000000007FF0000000007FF000000000FFF000000000FFF000000000FFF000000
000FFF000000000FFF000000000FFF000000000FFF000000000FFF000000000FFF000000
000FFF0000000007FE0000000003FC0000000001F80000002F447AC238>55
D E end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 600dpi
TeXDict begin
%%PaperSize: Letter

%%EndSetup
%%Page: 1 1
1 0 bop 0 90 a Fj(4.57)0 268 y Fi(\(a\)Let)28 b Fh(\017)f
Fi(b)r(e)h(an)g(error)d(v)n(ector)h(of)i(w)n(eigh)n(t)f(greater)f(than)
h(or)g(equal)g(to)h(3.)36 b(Decomp)r(ose)27 b Fh(\017)h
Fi(as)f(follo)n(ws:)0 393 y(Case)j(1:)42 b(The)30 b(error)f(v)n(ector)g
(is)h(trivially)g(decomp)r(osable)f(if)i(it)g(con)n(tains)f
(non-negativ)n(e)e(comp)r(onen)n(t)j(since)f Fh(\032)3537
405 y Fg(j)s(k)3636 393 y Fh(>)e Fi(0)i(for)0 493 y(all)d
Fh(j)33 b Fi(and)27 b Fh(k)s Fi(.)0 617 y(Case)32 b(2:)48
b(If)33 b Fh(\017)g Fi(has)g(no)f(p)r(ositiv)n(e)h(comp)r(onen)n(t,)h
(decomp)r(ose)f(it)g(in)n(to)g Fh(\017)2233 629 y Ff(1)2303
617 y Fi(and)g Fh(\017)2504 629 y Ff(2)2574 617 y Fi(where)g
Fh(\017)2854 629 y Ff(1)2924 617 y Fi(con)n(tains)f(only)h(one)f
(negativ)n(e)0 729 y(comp)r(onen)n(ts,)27 b(sa)n(y)g(the)h
Fh(j)806 699 y Fi(th)916 729 y(comp)r(onen)n(t.)1448
1097 y Fh(\017)1482 1063 y Fg(T)1482 1117 y Ff(1)1534
1097 y Fh(R)q(\017)1632 1109 y Ff(2)1751 1097 y Fi(=)83
b Fe(\000)1978 955 y Fd( )2073 993 y Fg(K)2043 1018 y
Fd(X)2049 1195 y Fg(i)p Ff(=1)2177 1097 y Fh(\032)2220
1109 y Fg(j)s(i)2278 1097 y Fh(\017)2312 1109 y Ff(2)p
Fg(i)2373 955 y Fd(!)1751 1290 y Fh(>)g Fi(0)0 1497 y(The)28
b(last)f(line)h(follo)n(ws)e(since)i(the)g(sum)f(yields)h(a)f(negativ)n
(e)g(n)n(um)n(b)r(er.)0 1622 y(Case)f(3:)37 b(If)27 b
Fh(\017)g Fi(con)n(tains)f(b)r(oth)i(negativ)n(e)e(and)h(p)r(ositiv)n
(e)g(comp)r(onen)n(ts,)g(decomp)r(ose)f(it)i(in)n(to)f
Fh(\017)2941 1634 y Ff(1)3005 1622 y Fi(and)g Fh(\017)3200
1634 y Ff(2)3264 1622 y Fi(where)g Fh(\017)3538 1634
y Ff(2)3602 1622 y Fi(con)n(tains)0 1722 y(equal)g(n)n(um)n(b)r(er)g
(of)h(+'s)f(and)g({'s.)1312 2089 y Fh(\017)1346 2055
y Fg(T)1346 2110 y Ff(1)1398 2089 y Fh(R)q(\017)1496
2101 y Ff(2)1616 2089 y Fi(=)1813 2010 y Fd(X)1763 2189
y Fg(j)s Ff(:)p Fg(\017)1840 2197 y Fc(1)p Fb(j)1900
2189 y Fa(6)p Ff(=0)1998 2089 y Fh(\017)2032 2101 y Ff(1)p
Fg(j)2113 1947 y Fd( )2209 1985 y Fg(K)2179 2010 y Fd(X)2185
2187 y Fg(i)p Ff(=1)2313 2089 y Fh(\032)2356 2101 y Fg(j)s(i)2414
2089 y Fh(\017)2448 2101 y Ff(2)p Fg(i)2509 1947 y Fd(!)1616
2301 y Fi(=)82 b(0)0 2508 y(The)28 b(last)g(line)g(follo)n(ws)f(since)h
Fh(\017)997 2520 y Ff(2)1062 2508 y Fi(con)n(tains)f(equal)g(n)n(um)n
(b)r(er)h(of)g(+'s)f(and)h({'s)f(and)h(the)g Fh(\017)2779
2520 y Ff(2)p Fg(j)2871 2508 y Fi(=)23 b(0)28 b(since)f
Fh(\017)3266 2520 y Ff(1)p Fg(j)3358 2508 y Fe(6)p Fi(=)c(0.)38
b(Th)n(us,)27 b Fh(\017)h Fi(is)0 2608 y(decomp)r(osable)f(if)h(it)g
(has)f(w)n(eigh)n(t)g(greater)e(than)j(or)f(equal)g(to)g(3)0
2732 y(\(b\))h(The)e(list)i(of)e(all)h(indecomp)r(osable)f(error)f(v)n
(ectors)g(is)i(giv)n(en)f(on)g(page)g(188.)35 b Fe(k)p
Fh(S)5 b Fi(\()p Fh(\017)p Fi(\))p Fe(k)26 b Fi(of)h(the)g(error)e(v)n
(ector)g(with)j(w)n(eigh)n(t)0 2832 y(1)f(is)h Fh(A)215
2844 y Ff(1)280 2832 y Fi(and)f Fe(k)p Fh(S)5 b Fi(\()p
Fh(\017)p Fi(\))p Fe(k)27 b Fi(of)h(the)f(error)f(v)n(ector)g(with)j(w)
n(eigh)n(t)d(2)i(is)2001 2761 y Fd(p)p 2084 2761 292
4 v 71 x Fi(2\(1)18 b Fe(\000)g Fh(\032)p Fi(\))p Fh(A)2438
2844 y Ff(1)2476 2832 y Fi(.)37 b(The)27 b(b)r(ounds)h(are)f(giv)n(en)f
(b)r(elo)n(w:)0 2956 y(for)h(0)c Fh(<)f(\032)h(<)g Fi(1)p
Fh(=)p Fi(2)1002 3121 y Fh(Q)p Fi(\()1110 3065 y Fh(A)1172
3077 y Ff(1)p 1110 3102 100 4 v 1135 3178 a Fh(\033)1220
3121 y Fi(\))g Fe(\024)g Fh(P)1416 3133 y Fg(k)1457 3121
y Fi(\()p Fh(\033)s Fi(\))h Fe(\024)f Fh(Q)p Fi(\()1791
3065 y Fh(A)1853 3077 y Ff(1)p 1790 3102 V 1815 3178
a Fh(\033)1900 3121 y Fi(\))c(+)2044 3065 y Fh(K)k Fe(\000)c
Fi(1)p 2044 3102 220 4 v 2133 3178 a(2)2273 3121 y Fh(Q)p
Fi(\()2381 2992 y Fd(p)p 2464 2992 292 4 v 71 x Fi(2\(1)f
Fe(\000)g Fh(\032)p Fi(\))p Fh(A)2818 3075 y Ff(1)p 2381
3102 475 4 v 2593 3178 a Fh(\033)2865 3121 y Fi(\))0
3298 y(for)27 b(1)p Fh(=)p Fi(2)22 b Fe(\024)g Fh(\032)h
Fe(\024)g Fi(1)794 3406 y(1)p 794 3443 42 4 v 794 3519
a(2)846 3462 y Fh(Q)p Fi(\()954 3334 y Fd(p)p 1036 3334
292 4 v 1036 3405 a Fi(2\(1)18 b Fe(\000)g Fh(\032)p
Fi(\))p Fh(A)1390 3417 y Ff(1)p 953 3443 475 4 v 1165
3519 a Fh(\033)1438 3462 y Fi(\))23 b Fe(\024)g Fh(P)1634
3474 y Fg(k)1675 3462 y Fi(\()p Fh(\033)s Fi(\))h Fe(\024)f
Fh(Q)p Fi(\()2009 3406 y Fh(A)2071 3418 y Ff(1)p 2009
3443 100 4 v 2033 3519 a Fh(\033)2118 3462 y Fi(\))c(+)2262
3406 y Fh(K)24 b Fe(\000)18 b Fi(1)p 2262 3443 220 4
v 2351 3519 a(2)2491 3462 y Fh(Q)p Fi(\()2599 3334 y
Fd(p)p 2682 3334 292 4 v 71 x Fi(2\(1)g Fe(\000)g Fh(\032)p
Fi(\))p Fh(A)3036 3417 y Ff(1)p 2599 3443 475 4 v 2811
3519 a Fh(\033)3084 3462 y Fi(\))0 3665 y(\(c\))1371
3844 y Fh(\021)1412 3856 y Fg(k)1476 3844 y Fi(=)1574
3761 y Fh(d)1617 3731 y Ff(2)1617 3800 y Fg(k)q(;)p Fi(min)p
1574 3825 243 4 v 1645 3901 a Fh(A)1707 3872 y Ff(2)1707
3923 y(1)1849 3844 y Fi(=)23 b(min)p Fe(f)p Fi(2\(1)18
b Fe(\000)g Fh(\032)p Fi(\))p Fh(;)c Fi(1)p Fe(g)1929
5356 y Fi(1)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF