www.pudn.com > SolutionsforMultiuserDetection.rar > 2.7.huaiyudai.ps

%!PS (but not EPSF; comments have been disabled)
%DVIPSCommandLine: dvips -o problem2-5.ps problem2-5
%DVIPSParameters: dpi=600, compressed, comments removed
%DVIPSSource:  TeX output 1999.02.14:1716
/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 (problem2-5.dvi)
@start /Fa 1 44 df<1438B2B712FEA3C70038C7FCB227277C9F2F>43
D E /Fb 4 111 df99 D<1338137CA2137813701300A7EA0780EA1FC0EA38E01230EA60F0EAC1E0A3EA
03C0A3EA0780A2EA0F0013041306EA1E0CA21318121CEA1E70EA0FE0EA07800F237DA116
>105 D<1418143C147CA214381400A7EB0780EB1FE01338EB60F013C0A2EA0180A23800
01E0A4EB03C0A4EB0780A4EB0F00A4131EA21238EA783CEAF8381378EA70F0EA7FC0001F
C7FC162D81A119>I<000F13FC381FC3FF3931C707803861EC0301F813C0EAC1F0A213E0
3903C00780A3EC0F00EA0780A2EC1E041506D80F00130C143C15181538001EEB1C70EC1F
E0000CEB07801F177D9526>110 D E /Fc 4 91 df40 D<167F923801FFC0923803C0F0923807803892380F007892381F01FC151E15
3EA2157E92387C0070170015FCA44A5AA81403A45DA41407A94A5AAA4A5AA95DA4143FA4
92C8FCA7143E147EA4147C123800FE13FC5CA2495A5CEA7803387007C0383C0F80D80FFE
C9FCEA03F82E5C7C7F27>82 D88 D90 D E /Fd
5 62 df43
D48 D<130C133C137CEA03FC12FFEAFC7C1200B3B113FE387F
FFFEA2172C7AAB23>II<007FB712F8B812FCA2CBFCADB812FCA26C16F82E13
7C9937>61 D E /Fe 3 107 df0 D49 D<12E0B3B3B3AD034378B114>106 D E /Ff 4 113 df<007FB912E0BA12F0A26C18
E03C04789A4D>0 D<1706170F171FA2173EA2177CA217F8A2EE01F0A2EE03E0A2EE07C0
A2EE0F80A2EE1F00A2163EA25EA25EA24B5AA24B5AA24B5AA24B5AA24BC7FCA2153EA25D
A25DA24A5AA24A5AA24A5AA24A5AA24AC8FCA2143EA25CA25CA2495AA2495AA2495AA249
5AA249C9FCA2133EA25BA25BA2485AA2485AA2485AA2485AA248CAFCA2123EA25AA25AA2
5A1260305C72C600>54 D<126012F0B3B3B3B3B3A81260046474CA1C>106
D<1B0C1B1E1B3EA21B7CA21BF8A2F201F0A2F203E0A2F207C0A2F20F80A2F21F00A21A3E
A262A262A24F5AA2621903A24F5AA24F5AA24FC7FCA2193EA261A261A24E5AA24E5AA24E
5AA24E5AA2010C4CC8FC133C017C163EEA01FE00035F487E001E5F00387FD8707F4B5A00
E07FD8003F4B5A80011F4B5AA26E4A5A130F6E4AC9FC13076E143E13036E5C13016E5C7F
6F5B027F1301A26F485A143F6F485A141F6F485A140F6F48CAFC1407EDFC3E14035E15FE
02015B15FF6E5BA26F5AA26F5AA26F5AA26FCBFC150E4F647A8353>112
D E /Fg 8 115 df<90B6128012035A481500261E00E0C7FC5A00705B130112E012C0EA
0003A25CA21307A349C8FCA35BA2131E133EA45BA21338211E7E9C1F>28
D78 D<000FB8FCA23B1FC003F8003F0100151F001C4A130E123C00380107
1406123000704A130EA20060010F140C12E0485CA2141FC715005DA2143FA292C8FCA25C
A2147EA214FEA25CA21301A25CA21303A25CA21307A25C130F131F001FB512F0A2302D7F
AC29>84 D99 D<1307EB0F80EB1FC0A2EB0F80EB0700
90C7FCA9EA01E0EA07F8EA0E3CEA1C3E123812301270EA607EEAE07C12C013FC485A1200
12015B12035BA21207EBC04014C0120F13801381381F01801303EB0700EA0F06131EEA07
F8EA01F0122E7EAC18>105 D<15E0EC01F01403A3EC01C091C7FCA9147CEB03FE903807
8F80EB0E07131C013813C01330EB700F0160138013E013C0EB801F13001500A25CA2143E
A2147EA2147CA214FCA25CA21301A25CA21303A25CA2130700385BEAFC0F5C49C7FCEAF8
3EEAF0F8EA7FF0EA1F801C3B81AC1D>I<90387C01F89038FE07FE3901CF8E0F3A03879C
0780D907B813C0000713F000069038E003E0EB0FC0000E1380120CA2D8081F1307120014
00A249130F16C0133EA2017EEB1F80A2017C14005D01FC133E5D15FC6D485A3901FF03E0
9038FB87C0D9F1FFC7FCEBF0FC000390C8FCA25BA21207A25BA2120FA2EAFFFCA2232B82
9D24>112 D<3807C01F390FF07FC0391CF8E0E0383879C138307B8738707F07EA607E13
FC00E0EB03804848C7FCA2128112015BA21203A25BA21207A25BA2120FA25BA2121FA290
C8FC120E1B1F7E9D20>114 D E /Fh 18 117 df26 D<010FB612FC013F15FE5B48B712FC4816F82707E001C0C7
FC01805B380F0003121E121C5A4849C8FC126012E000405BC7FC140E141EA45CA3147CA2
147814F8A4495AA31303A25C1307A3130FA25C6D5A2F2C7EAA2A>28
D<121EEA7F80A2EAFFC0A4EA7F80A2EA1E000A0A78891B>58 D<121EEA7F8012FF13C0A2
13E0A3127FEA1E601200A413E013C0A312011380120313005A1206120E5A5A5A12600B1D
78891B>I<1618163C167CA2167816F8A216F01501A216E01503A216C01507A21680150F
A2ED1F00A2151E153EA2153C157CA2157815F8A25D1401A24A5AA25D1407A25D140FA292
C7FC5CA2141E143EA2143C147CA25CA25C1301A25C1303A25C1307A25C130FA291C8FC5B
A2133EA2133C137CA2137813F8A25B1201A25B1203A2485AA25B120FA290C9FC5AA2121E
123EA2123C127CA2127812F8A25A126026647BCA31>61 D<1830187018F0A217011703A2
4D7EA2170F171FA21737A2176717E717C793380187FCA2EE0307EE07031606160CA21618
1638163004607FA216C0030113011680ED0300A21506150E150C5D845D03707F15605DA2
4A5A4AB7FCA25C0206C87F5C021C157F14185CA25C14E05C495A8549C9FC49163F130613
0E5B133C137C01FE4C7ED807FFED01FF007F01F0027FEBFFC0B5FC5C42477DC649>65
D<91B500C0020FB5128082A2DA007F9239007FE00070ED1F8074C7FCDBEFF8150E15CF03
C7160C70151C1401DB83FE1518A2DB81FF1538140303001630831A704A6D7E0206176016
3F7114E0140E020C6D6C5CA2706C1301141C021801075D83190302386D7E023094C8FC16
01715B147002606DEB8006A294387FC00E14E04A023F130C18E0191C0101ED1FF04A1618
170FF0F838130391C83807FC30A2943803FE705B01060301136018FF19E0010E81010C5F
187FA2131C0118705A1338181F137801FC70C9FCEA03FFB512F884180651447CC34E>78
D<91B712F018FF19E002009039C0003FF86F48EB07FC03FFEC01FEF0007F93C8EA3F801A
C0F11FE05C5D1AF0A214035DA30207EE3FE05DA2F17FC0020F17804B15FF1A004E5A021F
4B5A4B4A5AF00FE04E5A023F037FC7FC4BEB03FCEF1FF092B612804A4AC8FC923980007F
80EF0FC0EF07F002FF6E7E92C77F1701845B4A1400A2170113035CA2170313075CA24D5A
130F5CA3011F18185CA2013F4C13381A304A6F1370D9FFE0020314E0B600E0ED01C00501
EB0380943900FE0F00CBEA3FFEF007F045467CC34A>82 D<48BA12C05AA291C7D9800013
80D807F092C7121F4949150F0180170748C75B1903120E48020316005E12181238003014
074C5C00701806126000E0140F485DA3C8001F92C7FC5EA3153F5EA3157F5EA315FF93CA
FCA35C5DA314035DA314075DA3140F5DA3141F5DA3143F5DA2147FA214FF01037F001FB6
12FCA25E42447EC339>84 D99
DI<141E143F5C5CA3147E143891C7FCAE133EEBFF803801C3C038
0781E0380601F0120E121CEA180312381230A2EA700700605BA2EAE00F00C05BEA001F5C
A2133F91C7FCA25B137E13FE5BA212015BEC03800003140013F01207495A1406140E140C
EBC01C141814385C00035BEBE1C0C6B45A013EC7FC19437DC121>105
D<163C16FEA21501A316FCED00701600AE15FCEC03FF91380F0780021C13C091383803E0
147014E014C01301EC8007130314005B0106130F130E010C14C090C7FC151FA21680A215
3FA21600A25DA2157EA215FEA25DA21401A25DA21403A25DA21407A25DA2140FA25DA214
1F5DA2143F001C91C7FC127F48137E5CA248485AEB03E038F807C038781F80D83FFEC8FC
EA07F0275681C128>I<01F8EB03FCD803FEEB1FFFD8071F90387C0FC03B0E0F80E007E0
3A0C07C3C003001CD9C7007F001801CE1301003801DC80003013D8EB0FF800705B00605B
A200E0491303D8C01F5D5C12001607013F5D91C7FCA2160F495D137E161F5F13FE49143F
94C7FC187000014B136049147E16FE4C13E0000317C049150104F8138017030007170049
5D170EEE781C000FED7C3849EC1FF0D80380EC07C0342D7DAB3A>110
D112 D<01F8EB0FC0D803FEEB7FF0D8070FEBF038000E903883C07C3A0C07C701FC
001C13CE0018EBDC03003813D8003013F8D90FF013F800709038E000E0006015005C12E0
EAC01F5C1200A2133F91C8FCA35B137EA313FE5BA312015BA312035BA312075BA3120F5B
EA0380262D7DAB2C>114 DI<14
1C147EA314FE5CA313015CA313035CA313075CA2007FB512FCB6FC15F839000FC000A213
1F5CA3133F91C7FCA35B137EA313FE5BA312015BA312035BA21570000714605B15E015C0
000F130101C013801403EC070000071306140E5C6C6C5A000113F03800FFC0013FC7FC1E
3F7EBD23>I E /Fi 56 123 df<9239FFC001FC020F9038F80FFF913B3F803E3F03C091
3BFC00077E07E0D903F890390FFC0FF0494890383FF81F4948EB7FF0495A494814E049C7
FCF00FE04991393FC0038049021F90C7FCAFB912F0A3C648C7D81FC0C7FCB3B2486CEC3F
F0007FD9FC0FB512E0A33C467EC539>11 D<140C141C1438147014E0EB01C01303EB0780
EB0F00A2131E5BA25B13F85B12015B1203A2485AA3485AA348C7FCA35AA2123EA2127EA4
127CA312FCB3A2127CA3127EA4123EA2123FA27EA36C7EA36C7EA36C7EA212017F12007F
13787FA27F7FA2EB0780EB03C01301EB00E014701438141C140C166476CA26>40
D<12C07E12707E7E7E120F6C7E6C7EA26C7E6C7EA21378137C133C133E131E131FA2EB0F
80A3EB07C0A3EB03E0A314F0A21301A214F8A41300A314FCB3A214F8A31301A414F0A213
03A214E0A3EB07C0A3EB0F80A3EB1F00A2131E133E133C137C13785BA2485A485AA2485A
48C7FC120E5A5A5A5A5A16647BCA26>I<16C04B7EB3AB007FBAFCBB1280A26C1900C8D8
01E0C9FCB3AB6F5A41407BB84C>43 D<121EEA7F8012FF13C0A213E0A3127FEA1E601200
A413E013C0A312011380120313005A1206120E5A5A5A12600B1D78891B>II<121EEA7F80A2EAFFC0A4EA7F80A2EA1E000A0A78891B>I<14FF010713E090
381F81F890383E007C01FC133F4848EB1F8049130F4848EB07C04848EB03E0A2000F15F0
491301001F15F8A2003F15FCA390C8FC4815FEA54815FFB3A46C15FEA56D1301003F15FC
A3001F15F8A26C6CEB03F0A36C6CEB07E0000315C06D130F6C6CEB1F806C6CEB3F00013E
137C90381F81F8903807FFE0010090C7FC28447CC131>48 D<143014F013011303131F13
FFB5FC13E713071200B3B3B0497E497E007FB6FCA3204278C131>II<49B4FC010F13E0013F13FC9038FE01FE3A01F0007F80D8
03C0EB3FC048C7EA1FE0120EED0FF0EA0FE0486C14F8A215077F5BA26C48130FEA03C0C8
13F0A3ED1FE0A2ED3FC01680ED7F0015FE4A5AEC03F0EC1FC0D90FFFC7FC15F090380001
FCEC007FED3F80ED1FC0ED0FE016F0ED07F816FC150316FEA2150116FFA3121EEA7F8048
7EA416FE491303A2007EC713FC00701407003015F80038140F6C15F06CEC1FE06C6CEB3F
C0D803E0EB7F803A01FE01FE0039007FFFF8010F13E0010190C7FC28447CC131>II<000615C0D807C0130701FCEB7F8090B612005D5D5D15E0158026063FFCC7FC90C9
FCAE14FF010713C090381F01F090383800FC01F0137ED807C07F49EB1F8016C090C7120F
000615E0C8EA07F0A316F81503A216FCA5123E127F487EA416F890C712075A006015F0A2
0070140F003015E00038EC1FC07E001EEC3F806CEC7F006C6C13FE6C6C485A3901F807F0
39007FFFE0011F90C7FCEB07F826447BC131>II<12
1CA2EA1F8090B712C0A3481680A217005E0038C8120C0030151C00705D0060153016705E
5E4814014B5A4BC7FCC81206150E5D151815385D156015E04A5AA24A5A140792C8FC5CA2
5C141E143EA2147E147CA214FCA21301A3495AA41307A6130FAA6D5AEB01C02A457BC231
>I<14FF010713E0011F13F890387F00FE01FC133FD801F0EB1F804848EB0FC049EB07E0
0007EC03F048481301A290C713F8481400A47FA26D130116F07F6C6CEB03E013FC6C6CEB
07C09039FF800F806C9038C01F006CEBF03EECF87839007FFEF090383FFFC07F01077F6D
13F8497F90381E7FFFD97C1F1380496C13C02601E00313E048486C13F000079038007FF8
4848EB3FFC48C7120F003EEC07FE150148140016FF167F48153FA2161FA56C151E007C15
3EA2007E153C003E157C6C15F86DEB01F06C6CEB03E06C6CEB07C0D803F8EB1F80C6B4EB
FF0090383FFFFC010F13F00101138028447CC131>I<14FF010713E0011F13F890387F80
FC9038FC007E48487F4848EB1F804848EB0FC0000FEC07E0485AED03F0485A16F8007F14
0190C713FCA25AA216FE1500A516FFA46C5CA36C7E5D121F7F000F5C6C6C1306150E6C6C
5B6C6C5BD8007C5B90383F01E090390FFF80FE903801FE0090C8FC150116FCA4ED03F8A2
16F0D80F801307486C14E0486C130F16C0ED1F80A249EB3F0049137E001EC75A001C495A
000F495A3907E01FE06CB51280C649C7FCEB1FF028447CC131>I<007FBAFCBB1280A3CE
FCB0BB1280A36C190041187BA44C>61 D<16C04B7EA34B7EA34B7EA34B7EA3ED19FEA3ED
30FFA203707FED607FA203E07FEDC03FA2020180ED801FA2DA03007F160FA20206801607
A24A6D7EA34A6D7EA34A6D7EA20270810260147FA202E08191B7FCA249820280C7121FA2
49C87F170FA20106821707A2496F7EA3496F7EA3496F7EA201788313F8486C83D80FFF03
037FB500E0027FEBFFC0A342477DC649>65 D67 DIII72
DI77 D<49B41303010FEBE007013F13F89039FE00FE0FD801F813
1FD807E0EB079F49EB03DF48486DB4FC48C8FC4881003E81127E82127C00FC81A282A37E
82A27EA26C6C91C7FC7F7FEA3FF813FE381FFFE06C13FE6CEBFFE06C14FC6C14FF6C15C0
013F14F0010F80010180D9001F7F14019138001FFF03031380816F13C0167F163F161F17
E000C0150FA31607A37EA36C16C0160F7E17806C151F6C16006C5D6D147ED8FBC05CD8F9
F0495AD8F07C495A90393FC00FE0D8E00FB51280010149C7FC39C0003FF02B487BC536>
83 D<003FB912F8A3903BF0001FF8001F01806D481303003EC7150048187C0078183CA2
0070181CA30060180CA5481806A5C81600B3B3A54B7EED7FFE49B77EA33F447DC346>I<
B60107B500F890380FFFFEA3000301E0D9001F90C813F06C0180DA0FFCED3FC091C86C48
ED1F006C871C0E6D6C6E7E1C0CA26D6C6F5DA36EDA06FF1538011F1A30A26E020E6D1470
010FDB0C7F1560A26E021C7F0107DB183F5DA2856D6CDA301F4A5AA36D6C4A6C6C49C7FC
A36D6C4A6C6C1306A3DB80016E130E027FDA8003140CA2DBC00380023FDA00015CA203E0
81021F01066D5CA36E6C486E6C5AA36E6C486E6C5AA36F48EC1FE1020360A2DBFE7015F3
02010160020F90C8FCA2DBFFE015FB6E49EC07FEA36F486E5AA36FC86C5AA3031E6F5AA4
030C16605F467EC364>87 D91
D93 D97 DII<167F
ED3FFFA315018182B3EC7F80903803FFF090380FC07C90383F000E017E1307496D5AD803
F87F48487F5B000F81485AA2485AA2127FA290C8FC5AAB7E7FA2123FA26C7EA2000F5D7F
6C6C5B00035C6C6C9038077F806C6C010E13C0013F011C13FE90380FC0F8903803FFE090
26007F0013002F467DC436>IIIIII107 DII<3901FC01FE00
FF903807FFC091381E07F091383801F8000701707F0003EBE0002601FDC07F5C01FF147F
91C7FCA25BA35BB3A8486CECFF80B5D8F83F13FEA32F2C7DAB36>II<3901FC03FC00FF90380FFF8091383C07E091387001F83A07FD
E000FE00010180137F01FFEC3F8091C7EA1FC04915E049140F17F0160717F8160317FCA3
EE01FEABEE03FCA3EE07F8A217F0160F6D15E0EE1FC06D143F17806EEB7E00D9FDC05B90
39FCF003F891383C0FE091381FFF80DA03FCC7FC91C9FCAE487EB512F8A32F3F7DAB36>
I<91387F8003903903FFE00790380FE07890393F801C0F90387E000E496D5AD803F8EB03
9F0007EC01BF4914FF48487F121F5B003F81A2485AA348C8FCAB6C7EA3123F7F121F6D5C
120F6D5B12076C6C5B6C6C497E6C6C130E013F131C90380FC0F8903803FFE09038007F00
91C7FCAEEEFF80033F13FEA32F3F7DAB33>I<3903F803F000FFEB1FFCEC3C3EEC707F00
07EBE0FF3803F9C000015B13FBEC007E153C01FF13005BA45BB3A748B4FCB512FEA3202C
7DAB26>I<90383FE0183901FFFC383907E01F78390F0003F8001E1301481300007C1478
127800F81438A21518A27EA27E6C6C13006C7E13FC383FFFE06C13FC6C13FF6C14C06C14
E0C614F0011F13F81300EC0FFC140300C0EB01FE1400157E7E153EA27EA36C143C6C147C
15786C14F86CEB01F039F38003E039F1F00F8039E07FFE0038C00FF01F2E7DAC26>I<13
06A5130EA4131EA3133E137EA213FE12011207001FB512F0B6FCA2C648C7FCB3A4150CAA
017E131C017F1318A26D133890381F8030ECC070903807E0E0903801FFC09038007F001E
3E7EBC26>IIIIII<003FB612
E0A29038C0003F90C713C0003CEC7F800038ECFF00A20030495A0070495AA24A5A006049
5AA24A5A4A5AA2C7485A4AC7FC5B5C495A13075C495A131F4A1360495A495AA249C712C0
485AA2485A485A1501485A48481303A24848EB07804848131F00FF14FF90B6FCA2232B7D
AA2B>I E /Fj 18 118 df46 D50
D<0007150301E0143F01FFEB07FF91B6FC5E5E5E5E5E16804BC7FC5D15E092C8FC01C0C9
FCAAEC3FF001C1B5FC01C714C001DF14F09039FFE03FFC9138000FFE01FC6D7E01F06D13
804915C0497F6C4815E0C8FC6F13F0A317F8A4EA0F80EA3FE0487E12FF7FA317F05B5D6C
4815E05B007EC74813C0123E003F4A1380D81FC0491300D80FF0495AD807FEEBFFFC6CB6
12F0C65D013F1480010F01FCC7FC010113C02D427BC038>53 D<121E121F13FC90B712FE
A45A17FC17F817F017E017C0A2481680007EC8EA3F00007C157E5E00785D15014B5A00F8
4A5A484A5A5E151FC848C7FC157E5DA24A5A14035D14074A5AA2141F5D143FA2147F5D14
FFA25BA35B92C8FCA35BA55BAA6D5A6D5A6D5A2F447AC238>55 D58 D80
D83 D98 D101 D<137C48B4FC4813804813C0A24813E0A56C13C0A26C13806C1300EA00
7C90C7FCAAEB7FC0EA7FFFA512037EB3AFB6FCA518467CC520>105
D108 D<90277F8007FEEC0FFC
B590263FFFC090387FFF8092B5D8F001B512E002816E4880913D87F01FFC0FE03FF8913D
8FC00FFE1F801FFC0003D99F009026FF3E007F6C019E6D013C130F02BC5D02F86D496D7E
A24A5D4A5DA34A5DB3A7B60081B60003B512FEA5572D7CAC5E>I<90397F8007FEB59038
3FFF8092B512E0028114F8913987F03FFC91388F801F000390399F000FFE6C139E14BC02
F86D7E5CA25CA35CB3A7B60083B512FEA5372D7CAC3E>II<90387F807FB53881FFE0028313F0028F13F8ED8FFC9138
9F1FFE000313BE6C13BC14F8A214F0ED0FFC9138E007F8ED01E092C7FCA35CB3A5B612E0
A5272D7DAC2E>114 D<90391FFC038090B51287000314FF120F381FF003383FC0004913
3F48C7121F127E00FE140FA215077EA27F01E090C7FC13FE387FFFF014FF6C14C015F06C
14FC6C800003806C15806C7E010F14C0EB003F020313E0140000F0143FA26C141F150FA2
7EA26C15C06C141FA26DEB3F8001E0EB7F009038F803FE90B55A00FC5CD8F03F13E026E0
07FEC7FC232F7CAD2C>III E /Fk
6 102 df<14075C5C147F5C1307133F000FB5FCB6FC13F913C1EAF0011200B3B3B3A749
7F010F13E0B712FEA4274F75CE3B>49 D<160F5EA25E5EA25E5DA25D5DA25D151E151C15
3C5D157015F04A5A5D14035D4A5A5C140E5C143C14385C14F05C495A13035C130749C7FC
130E131E5B133813785B5B1201485A5B120748C8FC120E121E5A123812785AB912F0A4C8
000190C7FCAF4B7F4B7F020FB612E0A434507DCF3B>52 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
12 120 df50
DI<016017C001781603
017E160FD97FC0ED7F8002F8913807FF00DAFFC0EBFFFE92B65A606018C0604DC7FC17F8
17E0017892C8FC020F13F891CBFCB3A8ED07FE92387FFFC00203B512F891390FF803FE91
391F8000FF027CC7EA3FC04A6E7ED979E06E7ED97BC06E7ED97F806E7E91C87F017E6F7E
017C6F13801378F07FC0017017E090CAFCF03FF0A219F8181FA219FCA319FE180FA419FF
A7EA1FE0487E487E487EA419FEA2181F5B4917FC5B0070CAFC183F007818F8A26C18F018
7F003E18E0001E17FF001F18C06C4C13806C7E6D4B13006C6C4B5A6C6C4B5A6D4B5AD800
FE4B5A017F4B5AD93FC049485AD91FF001075BD907FFD93FFEC7FC6D90B55A010015F002
3F14C0020749C8FC020013E0407579F14F>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(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