2.5.huaiyudai.ps

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

14F091391FF00FFC91397F8001FFD901FEC7EA7FC049486E7E49486E7E49486E7E49486E
7E49486E7E4948140101FF824890C91380A24848EE7FC0A2485A000FEF3FE05BA2001F18
F0181F485AA3007F18F8A349160FA212FF90B9FCA301E0CBFCAB127F7FA3123FA36C7EA2
19386C7E1978000718707F000318F06C6C17E018016C6DED03C06D6C1680013F16076D6C
ED0F006D6C151E6D6C5D6D6C5D6DB44A5A6D6C6C495ADA3FE0EB1F80DA0FFE01FEC7FC02
03B512F8DA007F13E0DB07FEC8FC3D4D7BCB46>101 D<EB01F0EA07FFB5FCA51201EA00
7F133FA2131FB3B10507B512FEA5050114C07149C7FC19F019C0614EC8FC60EF01F04D5A
604D5A4DC9FC173E5F5F4C5A4C5A4C5A4C5A4CCAFC163C5E16FC15014B7E4B7E5D033F7F
037C7F5D9139F1F07FE09139F3E03FF0ECF7C09139FF801FF8ED000F02FC804A6D7E4A13
034A80707F8284717E173F84717E170F84717EA2717E717FA2717F727EA2727E85181F85
8585496C83D9FFFC037F13F0B600FC0103B612C0A54A787AF753>107
D<D901F0902601FFC0ED0FFED807FF021F01FC92B512E0B5027F01FF020314F8922601FC
0101C090390FE00FFE922803E0003FE090391F0001FFDB0F80D91FF8017C6D13C04BC700
0F4A147FC6023C912707FC01E06E7E013F496E6C48486E7E011F0170DA01FF496E7E03F0
160790260FF1E04CC8FCDAF3C06E019E6F7E4B169C02F717BC92C913B802FFDC7FF86F7E
4A5FA34A5FA44A5FB3B3A8496C4C6C4B7ED97FFF030301F8031F13C0B7D88007B600FC01
3FB612E0A57B4B7ACA86>109 D<ED07FE92387FFFE00203B512FC91390FFC03FF913A3F
C0003FC04AC7EA0FE0D901FEEC07F8D903F8EC01FC49486E7E4948157F49486F7E49486F
7E017F8349C96C7E4916070001844848707EA2000784491601000F84A24848701380A200
3F19C0A349177F007F19E0A412FF1AF0AD007F19E0A26D17FFA2003F19C0A46C6C4C1380
A2000F1900A26C6C4C5AA26C6C4C5A0001606D160F6C606D6C4B5A6D6C4B5AA26D6C4B5A
D907F003FEC7FCD903FCEC03FC6D6C4A5A6D6C6CEB1FF0DA3FE0EB7FC091270FFC03FFC8
FC0203B512FCDA007F13E0DB07FEC9FC444D7BCB4F>111 D<D903E0EB1FE0D80FFFECFF
FCB501037F923907E01F8092391F807FC092383E00FF4B4813E000011478D8007F13F090
383FE1E015C0EB1FE39126E7800013C0EF7F8092C7EA3F0002EF91C7FC14EE14FE5CA45C
A55CB3B3A480133F90B5FCB712C0A5334B7ACA3D>114 D<B600F0017FB500F849B512FC
A5000149C849C8003F13E026007FF8DB3FF8030F13004A031F705A013F4DED03F8180F01
1F755A735E6D6C1507667315036D6C63A24E7E6D6C50C7FC85606D6C031C160E866FEC38
7F6D63866FEC703F027F62866FDAE01F1578023F1A70866F902601C00F15F0021F62866F
90260380071401020F62866F90260700031403020762866F010E01011407020397C8FC86
6F496D5C6E190E053C1580DC8038027F131E6E191C057815C0DCC070023F133C037F1838
05F015E07048021F1378033F187004E116F092261FF1C0020F5BA204F316F892260FFB80
913807F9C0A204FF16FD6F90C86CB45AA36F486F90C9FCA36F486F5AA36F48167CA24C16
3C047016386E4B7EC973>119 D E end
TeXDict begin

1 0 bop 1146 569 a Fm(ELE533)52 b(Homew)l(ork)f(2)1586
865 y Fl(Huaiyu)40 b(Dai)1574 1099 y Fk(14)f(F)-10 b(eb)39
b(1999)-40 1474 y Fj(Problem)g(2.5.)52 b Fi(Sho)m(w)36
b(that)f(in)f(a)h(maximal-length)c(shift-register)j(sequence,)k(the)e
(n)m(um)m(b)s(er)g(of)e(ones)i(is)-186 1594 y(equal)c(to)h(the)g(n)m
(um)m(b)s(er)g(of)f(zeros)h(plus)g(1.)-40 1714 y Fj(Solutions:)-40
1835 y Fi(Supp)s(ose)f(the)f(n)m(um)m(b)s(er)g(of)f(binary)g(registers)
h(is)g Fh(r)s Fi(,)f(then)h(the)h(p)s(erio)s(d)d(of)h(the)h
(maximal-length)c(output)k(se-)-186 1955 y(quence)d(is)e(2)271
1919 y Fg(r)317 1955 y Ff(\000)9 b Fi(1.)42 b(Discoun)m(ting)25
b(the)h(forbidden)g(state)h(of)e(all-zero,)h(all)e(the)i(other)g
(states)h(of)f(this)g(pseudonoise)-186 2075 y(shift-register)31
b(generator)h(will)e(b)s(e)i(visited)g(exactly)g(one)h(time)d(within)h
(one)i(p)s(erio)s(d.)42 b(Without)31 b(loss)h(of)g(gener-)-186
2196 y(alit)m(y)-8 b(,)28 b(w)m(e)h(can)g(assume)f(the)h(generator)g
(outputs)f(the)h(v)-5 b(alue)28 b(of)g(its)g(righ)m(tmost)e(register)j
(in)e(eac)m(h)i(state\(i.e.)42 b(the)-186 2316 y(righ)m(tmost)32
b(digit)f(of)i(the)h(binary)f(represen)m(tation)h(for)f(eac)m(h)h
(state\).)46 b(It)34 b(can)f(easily)g(b)s(e)h(seen)g(that,)g(for)f(2)
3739 2280 y Fg(r)3799 2316 y Ff(\000)23 b Fi(1)-186 2437
y(di\013eren)m(t)45 b Fh(r)s Fi(-bit)e(binary)h(n)m(um)m(b)s
(ers\(except)j(0\),)h(the)d(ones)g(and)g(zeros)g(will)e(app)s(ear)h
(almost)f(equiprobably)-8 b(.)-186 2557 y(There)34 b(are)e(2)307
2521 y Fg(r)r Fe(\000)p Fd(1)468 2557 y Fi(ones)h(and)g(2)924
2521 y Fg(r)r Fe(\000)p Fd(1)1074 2557 y Ff(\000)22 b
Fi(1)33 b(zeros)g(in)f(the)h(output)g(sequence.)-40 2677
y Fj(Problem)41 b(2.7.)56 b Fi(Supp)s(ose)38 b(all)c(the)k(users)g(in)e
(an)g(async)m(hronous)j(direct-sequence)g(CDMA)e(system)h(are)-186
2798 y(assigned)e(the)h(same)f(signature)f(w)m(a)m(v)m(eform.)55
b(Express)38 b(the)e(p)s(eroidic)f(auto)s(correlation)f(function)h(of)h
(the)g(sig-)-186 2918 y(nature)d(w)m(a)m(v)m(eform)g(in)f(terms)g(of)h
(the)g(functions)f(of)g Fh(\032)1805 2933 y Fd(12)1880
2918 y Fi(\()p Fh(\034)11 b Fi(\))33 b(and)g Fh(\032)2282
2933 y Fd(21)2357 2918 y Fi(\()p Fh(\034)11 b Fi(\).)-40
3039 y Fj(Solutions:)-40 3159 y Fi(The)34 b(direct)e(sequence)k(CDMA)d
(signature)f(w)m(a)m(v)m(eform)h(with)f(duration)g Fh(N)10
b(T)2804 3174 y Fg(c)2872 3159 y Fi(is)1135 3448 y Fh(s)p
Fi(\()p Fh(t)p Fi(\))28 b(=)f Fh(A)1541 3340 y Fg(N)1513
3365 y Fc(X)1516 3547 y Fg(i)p Fd(=1)1633 3448 y Fi(\()p
Ff(\000)p Fi(1\))1835 3407 y Fg(c)1866 3417 y Fb(i)1896
3448 y Fh(p)1945 3463 y Fg(T)1986 3471 y Fb(c)2022 3448
y Fi(\()p Fh(t)c Ff(\000)f Fi(\()p Fh(i)h Ff(\000)f Fi(1\))p
Fh(T)2554 3463 y Fg(c)2589 3448 y Fi(\))1196 b(\(1\))-40
3733 y(where)34 b(for)e(c)m(hip)h(w)m(a)m(v)m(eform)g
Fh(p)1085 3748 y Fg(T)1126 3756 y Fb(c)1195 3733 y Fi(w)m(e)g(assume)
1526 3953 y Fh(R)1600 3968 y Fg(p)1640 3953 y Fi(\(0\))83
b(=)f(1)1768 b(\(2\))1425 4098 y Fh(R)1499 4113 y Fg(p)1539
4098 y Fi(\()p Fh(nT)1692 4113 y Fg(c)1727 4098 y Fi(\))83
b(=)f(0)p Fh(;)17 b(n)28 b Ff(6)p Fi(=)f(0)1486 b(\(3\))-40
4318 y(where)34 b Fh(R)316 4333 y Fg(p)356 4318 y Fi(\()p
Fh(\034)11 b Fi(\))28 b(=)617 4247 y Fc(R)672 4273 y
Fe(1)656 4343 y(\0001)802 4318 y Fh(p)851 4333 y Fg(T)892
4341 y Fb(c)928 4318 y Fi(\()p Fh(t)p Fi(\))p Fh(p)1088
4333 y Fg(T)1129 4341 y Fb(c)1166 4318 y Fi(\()p Fh(t)22
b Ff(\000)g Fh(\034)11 b Fi(\))17 b Fh(dt)33 b Fi(is)f(the)h(auto)s
(correlation)d(fumction)h(of)h Fh(p)3102 4333 y Fg(T)3143
4341 y Fb(c)3180 4318 y Fi(.)-40 4438 y(The)i(auto)s(correlation)c
(function)i(of)g(the)h(signature)f(w)m(a)m(v)m(eform)i(can)f(b)s(e)f
(expressed)k(as)907 4685 y Fh(R)q Fi(\()p Fh(\034)11
b Fi(\))83 b(=)1353 4568 y Fc(Z)1436 4594 y Fe(1)1399
4756 y(1)1528 4685 y Fh(s)p Fi(\()p Fh(t)p Fi(\))p Fh(s)p
Fi(\()p Fh(t)22 b Ff(\000)h Fh(\034)11 b Fi(\))17 b Fh(dt)1194
4951 y Fi(=)83 b Fh(A)1426 4910 y Fd(2)1511 4843 y Fg(N)1482
4868 y Fc(X)1485 5051 y Fg(i)p Fd(=1)1649 4843 y Fg(N)1620
4868 y Fc(X)1619 5051 y Fg(j)t Fd(=1)1742 4951 y Fi(\()p
Ff(\000)p Fi(1\))1944 4910 y Fg(c)1975 4920 y Fb(i)2001
4910 y Fd(+)p Fg(c)2087 4920 y Fb(j)2123 4951 y Fh(R)2197
4966 y Fg(p)2237 4951 y Fi(\()p Fh(\034)33 b Fi(+)22
b(\()p Fh(j)28 b Ff(\000)23 b Fh(i)p Fi(\))p Fh(T)2782
4966 y Fg(c)2817 4951 y Fi(\))968 b(\(4\))3823 5180 y(\(5\))1857
5655 y(1)p eop
2 1 bop -40 167 a Fi(let)32 b Fh(\034)39 b Fi(=)28 b
Fh(nT)401 182 y Fg(c)469 167 y Fi(and)k(tak)m(e)i(in)m(to)d(accoun)m(t)
j(\(2\))e(and)h(\(3\),)f(w)m(e)i(can)e(obtain)1038 461
y Fh(R)q Fi(\()p Fh(nT)1266 476 y Fg(c)1301 461 y Fi(\))83
b(=)g Fh(A)1654 420 y Fd(2)1740 353 y Fg(N)1712 378 y
Fc(X)1710 561 y Fg(j)t Fd(=1)1833 461 y Fi(\()p Ff(\000)p
Fi(1\))2035 420 y Fg(c)2066 430 y Fb(j)2098 420 y Fd(+)p
Fg(c)2184 430 y Fb(j)s Fa(+)p Fb(n)2305 461 y Fh(R)2379
476 y Fg(p)2419 461 y Fi(\(0\))1422 764 y(=)1581 618
y Fc(\()1689 703 y Fh(A)1762 667 y Fd(2)1802 703 y Fh(N)94
b(n)27 b Fi(=)h(0)p Fh(;)17 b(N)5 b(;)17 b Fi(2)p Fh(N)5
b(;)17 b(:)g(:)g(:)1689 824 y Ff(\000)p Fh(A)1839 788
y Fd(2)1974 824 y Fi(otherwise)3823 764 y(\(6\))-40 1041
y(Here)44 b(w)m(e)g(assume)g(the)g(signature)f(w)m(a)m(v)m(eform)g(rep)
s(eat)h(with)f(p)s(erio)s(d)f Fh(T)57 b Fi(to)42 b(mak)m(e)i(use)g(of)f
(the)g(p)s(eroidic)-186 1162 y(auto)s(correlation)30
b(function)i(of)g(the)h(pseudonoise)h(sequence)h Fh(c)2139
1177 y Fd(1)2179 1162 y Fh(;)17 b(c)2265 1177 y Fd(2)2304
1162 y Fh(;)g(:)g(:)g(:)o Fi(.)-40 1282 y(If)33 b(w)m(e)g(w)m(an)m(t)h
(the)f(signature)f(w)m(a)m(v)m(eform)h(to)g(ha)m(v)m(e)h(unit)m(y)e
(energy)-8 b(,)34 b(then)f Fh(A)28 b Fi(=)f(1)p Fh(=)2921
1198 y Ff(p)p 3004 1198 89 4 v 84 x Fh(N)1020 1564 y(R)q
Fi(\()p Fh(nT)1248 1579 y Fg(c)1283 1564 y Fi(\))h(=)1452
1418 y Fc(\()1561 1503 y Fi(1)292 b(if)31 b Fh(n)d Fi(=)g(0)p
Fh(;)17 b(N)5 b(;)17 b Fi(2)p Fh(N)5 b(;)17 b(:)g(:)g(:)1561
1624 y Ff(\000)p Fi(1)p Fh(=)-5 b(N)93 b Fi(otherwise)3823
1564 y(\(7\))-186 1846 y(So)25 b(the)h(auto)s(correlation)d(function)i
(of)f(the)i(signature)f(w)m(a)m(v)m(eform)h(is)f(p)s(erio)s(dic)f(with)
h Fh(R)q Fi(\()p Fh(nT)3161 1861 y Fg(c)3196 1846 y Fi(\))i(=)h
Fh(R)q Fi(\(\()p Fh(n)7 b Fi(+)g Fh(N)j Fi(\))p Fh(T)3847
1861 y Fg(c)3883 1846 y Fi(\).)-40 1967 y(F)-8 b(or)32
b(async)m(hronous)j(CDMA)e(system)g(w)m(e)h(ha)m(v)m(e)g(partial)c
(crosscorrelations)1170 2230 y Fh(\032)1220 2245 y Fd(12)1295
2230 y Fi(\()p Fh(\034)11 b Fi(\))83 b(=)1666 2113 y
Fc(Z)1749 2140 y Fg(T)1712 2302 y(\034)1821 2230 y Fh(s)p
Fi(\()p Fh(t)p Fi(\))p Fh(s)p Fi(\()p Fh(t)22 b Ff(\000)h
Fh(\034)11 b Fi(\))17 b Fh(dt)1410 b Fi(\(8\))1170 2455
y Fh(\032)1220 2470 y Fd(21)1295 2455 y Fi(\()p Fh(\034)11
b Fi(\))83 b(=)1666 2337 y Fc(Z)1749 2364 y Fg(\034)1712
2526 y Fd(0)1809 2455 y Fh(s)p Fi(\()p Fh(t)p Fi(\))p
Fh(s)p Fi(\()p Fh(t)22 b Fi(+)g Fh(T)36 b Ff(\000)23
b Fh(\034)11 b Fi(\))17 b Fh(dt)1231 b Fi(\(9\))-40 2709
y(If)33 b(w)m(e)g(consider)g(the)g(signature)g(w)m(a)m(v)m(eform)g(is)f
(constrained)h(in)f(in)m(terv)-5 b(al)31 b([0)p Fh(;)17
b(N)10 b(T)2959 2724 y Fg(c)2994 2709 y Fi(],)33 b(then)1257
2978 y Fh(R)q Fi(\()p Ff(j)p Fh(\034)11 b Ff(j)p Fi(\))83
b(=)1759 2861 y Fc(Z)1842 2887 y Fg(T)1805 3049 y Fe(j)p
Fg(\034)8 b Fe(j)1913 2978 y Fh(s)p Fi(\()p Fh(t)p Fi(\))p
Fh(s)p Fi(\()p Fh(t)22 b Ff(\000)h Fh(\034)11 b Fi(\))17
b Fh(dt)1600 3174 y Fi(=)83 b Fh(\032)1809 3189 y Fd(12)1884
3174 y Fi(\()p Ff(j)p Fh(\034)11 b Ff(j)p Fi(\))1705
b(\(10\))1600 3319 y(=)83 b Fh(\032)1809 3334 y Fd(21)1884
3319 y Fi(\()p Fh(T)35 b Ff(\000)23 b(j)p Fh(\034)11
b Ff(j)p Fi(\))1513 b(\(11\))3774 3464 y(\(12\))-40 3684
y(If)33 b(w)m(e)g(consider)g(the)g(signature)g(w)m(a)m(v)m(eform)g(rep)
s(eats)g(with)f(p)s(erio)s(d)g Fh(T)14 b Fi(,)32 b(then)966
3948 y Fh(R)q Fi(\()p Ff(j)p Fh(\034)11 b Ff(j)p Fi(\))27
b(=)h Fh(R)q Fi(\()p Ff(j)p Fh(\034)33 b Fi(+)22 b Fh(T)14
b Ff(j)p Fi(\))83 b(=)2049 3831 y Fc(Z)2132 3857 y Fg(T)2096
4019 y Fd(0)2204 3948 y Fh(s)p Fi(\()p Fh(t)p Fi(\))p
Fh(s)p Fi(\()p Fh(t)22 b Ff(\000)h Fh(\034)11 b Fi(\))17
b Fh(dt)1891 4127 y Fi(=)82 b Fh(\032)2099 4142 y Fd(12)2174
4127 y Fi(\()p Ff(j)p Fh(\034)11 b Ff(j)p Fi(\))22 b(+)g
Fh(\032)2529 4142 y Fd(21)2604 4127 y Fi(\()p Ff(j)p
Fh(\034)11 b Ff(j)p Fi(\))985 b(\(13\))1857 5655 y(2)p
eop end
userdict /end-hook known{end-hook}if