fft.ps

Data Structure Ebook

%!PS-Adobe-2.0
%%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software
%%Title: fft.dvi
%%Pages: 5
%%PageOrder: Ascend
%%BoundingBox: 0 0 596 842
%%DocumentPaperSizes: a4
%%EndComments
%DVIPSCommandLine: dvips fft
%DVIPSParameters: dpi=300, compressed, comments removed
%DVIPSSource:  TeX output 1996.10.27:2324
%%BeginProcSet: texc.pro
/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
%%EndProcSet
%%BeginProcSet: special.pro
TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N
/vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen
false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B
/@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit
div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{
/CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{
10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B
/@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale
true def end /@MacSetUp{userdict /md known{userdict /md get type
/dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup
length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{}
N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath
clippath mark{transform{itransform moveto}}{transform{itransform lineto}
}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{
itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{
closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39
0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N
/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1
scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get
ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip
not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0
TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR
pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1
-1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg
TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg
sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr
0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add
2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp
{pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72
div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray}
N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict
maxlength dict begin /magscale true def normalscale currentpoint TR
/psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts
/psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx
psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy
scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR
/showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{
psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2
roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath
moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{SDict
begin /SpecialSave save N gsave normalscale currentpoint TR
@SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial
{CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto
closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx
sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR
}{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse
CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury
lineto closepath clip}if /showpage{}N /erasepage{}N /copypage{}N newpath
}N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{
end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin}
N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np{
/SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX
SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X
/startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad
yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end
%%EndProcSet
TeXDict begin 39158280 55380996 1000 300 300 (fft.dvi)
@start /Fa 1 14 df<EB07F0EB3FFEEB780F3901C001C048486C7E0006C71230488048
80A248804880A348EC0180A70060EC0300A36C14066C5CA26C5C6C5C6C6C13E06C6C485A
2600780FC7FCEB3FFEEB07F021217E9926>13 D E /Fb 13 116
df<126012F0A212701210A31220A21240A2040B7D830B>44 D<12035AB4FC1207B3A2EA
7FF80D187D9713>49 D<EA01F8EA0704EA0C06EA180E123013001270126012E0EAE3E0EA
E418EAE80CEAF00EEAE0061307A31260A2EA7006EA300EEA180CEA0C38EA07E010187F97
13>54 D<EA07E0EA1C30EA3018EA700CEA600EEAE006A21307A31260EA700FEA3017EA18
27EA07C7EA00071306130E130C12701318EA6030EA3060EA0F8010187F9713>57
D<EA0FFEEA0070B3124012E0A2EA40E0EA61C0EA1F000F1A7E9914>74
D<B414FF000F14F0A2390B800170A23809C002A33808E004A2EB7008A3EB3810A3EB1C20
A2EB0E40A3EB0780A2EB0300121C39FF8307FF201A7F9923>77 D<EA07F8EA1C1C1238EA
700813005AA612701304EA3808EA1C18EA07E00E107F8F11>99 D<12FC121CA9137CEA1D
87381E0380A2121CAB38FF9FF0141A809915>104 D<1218123CA212181200A612FC121C
AE12FF081A80990A>I<EAFC7CEA1D87381E0380A2121CAB38FF9FF01410808F15>110
D<EA07E0EA1C38EA300CEA700EEA6006EAE007A6EA6006EA700EEA381CEA1C38EA07E010
107F8F13>I<EAFC78EA1D9CEA1E1C1308EA1C00ABEAFF800E10808F0F>114
D<EA1F20EA60E0EA402012C0A2EAF000127FEA3FC0EA1FE0EA00F0EA8070133012C01320
EAF040EA8F800C107F8F0F>I E /Fc 1 34 df<000414704814F015F848147815384814
18A2D840031310A21306A21520EAC004010C134015C090381E018038E07607397FE7FF00
5C383F83FC381F01F01D1580941E>33 D E /Fd 4 111 df<EA3FF8127FEA8880120912
191211123113C0EA20800D097D8811>25 D<1208A21200A41270129812B01230A2126012
6412681270060F7D8E0B>105 D<12381218A35A13C0EA3360EA3440EA7800127E126313
20EAC340EAC1800B0E7E8D10>107 D<EA7380EA9C40EA9860EA30C0A3EA3188EA6190EA
60E00D097D8812>110 D E /Fe 1 51 df<123EEA4180EA80C012C01200A2EA0180EA03
001204EA08401230EA7F8012FF0A0D7E8C0E>50 D E /Ff 6 104
df<B61280A219027D8A20>0 D<EA03C0EA0FF0EA1FF8EA3FFCEA7FFEA2B5FCA4EA7FFEA2
EA3FFCEA1FF8EA0FF0EA03C010107E9115>15 D<12C012F0123C120FEA03C0EA00F0133C
130FEB03C0EB00F0143C140FEC0380EC0F00143C14F0EB03C0010FC7FC133C13F0EA03C0
000FC8FC123C127012C0C9FCA7007FB5FCB6128019227D9920>21
D<1403A26E7E8114001560007FB512F0B67EC8120E81ED01E0ED0078ED01E0ED0380ED06
005DB612F86C5CC812605D4A5AA24AC7FCA225187E952A>41 D<133C13E0EA01C0138012
03AD13005A121C12F0121C12077E1380AD120113C0EA00E0133C0E297D9E15>102
D<12F0121C12077E1380AD120113C0EA00E0133C13E0EA01C013801203AD13005A121C12
F00E297D9E15>I E /Fg 23 122 df<9138FE0FF090390307380C0106137090390E0660
1C90391C00E00CEDC0001401A21338A24A5A0003B612F03A00380380701370A291380700
E0A313E0ED01C0A2140EA2D801C0EB0388A3021C139015010180EB00E0000315005C1300
1430EAC73038E6386038CC30C0D8781FC8FC2625819C25>14 D<EAFFC0A30A037D890F>
45 D<1230127812F0126005047C830D>I<48B512F038003C00013813301520A35BA21408
1500495AA21430EBFFF03801C020A439038040801400A2EC0100EA07005C14021406000E
133CB512FC1C1C7E9B1C>69 D<EA03FFEA00781370A413E0A4EA01C0A4EA0380A4EA0700
A4120EA4121EEAFFC0101C7D9B10>73 D<EA01E3EA0717EA0C0F1218EA380E12301270A2
EAE01CA41339A3EA6079EA319AEA1E0C10127C9115>97 D<123F1207A2120EA45AA4EA39
E0EA3A18EA3C0C12381270130EA3EAE01CA31318133813301360EA60C0EA3180EA1E000F
1D7C9C13>I<13F8EA0304120EEA1C0EEA181CEA30001270A25AA51304EA60081310EA30
60EA0F800F127C9113>I<13F8EA0704120CEA1802EA38041230EA7008EA7FF0EAE000A5
EA60041308EA30101360EA0F800F127C9113>101 D<EB03C0EB0670130CEB1C601400A2
5BA53803FF8038007000A55BA5485AA5485AA390C7FCA25A12C612E65A12781425819C0D
>I<EA01801203EA0100C7FCA7121C12261247A2128EA2120E5AA35AA21271A31272A212
3C091C7C9B0D>105 D<EA1F801203A2EA0700A4120EA45AA45AA45AA412E2A312E41264
1238091D7D9C0B>108 D<391C1E078039266318C0394683A0E0384703C0008E1380A212
0EA2391C0701C0A3EC0380D8380E1388A2EC0708151039701C032039300C01C01D127C91
22>I<EA383EEA4CC3384D0380124E129E129C121CA238380700A3130E00701340A2131C
1480EAE00C3860070012127C9117>I<13F8EA030CEA0E06487E1218123000701380A238
E00700A3130EA25BEA60185BEA30E0EA0F8011127C9115>I<380387803804C860EBD030
13E0EA09C014381201A238038070A31460380700E014C0EB0180EB8300EA0E86137890C7
FCA25AA45AB4FC151A809115>I<EA1C3CEA2642EA4687EA4707EA8E061300120EA25AA4
5AA45A123010127C9112>114 D<EA01F0EA0608120C131CEA1818EA1C00121F13C0EA0F
F01207EA00781338EA603012E012C0EA8060EA60C0EA1F000E127D9111>I<12035AA312
0EA4EAFFE0EA1C00A35AA45AA4EAE080A2EAE100A2126612380B1A7C990E>I<381C0180
EA2E03124EA2388E0700A2121CA2EA380EA438301C80A3EA383C38184D00EA0F8611127C
9116>I<EA1C06EA2E0EEA4E06A2EA8E02A2121CA2EA3804A313081230A21310EA3820EA
1840EA0F800F127C9113>I<38038780380CC840380870E012103820E0C014001200A248
5AA4EA03811263EAE38212C5EA8584EA787813127E9113>120 D<381C0180EA2E03124E
A2388E0700A2121CA2EA380EA4EA301CA3EA383CEA1878EA0FB8EA003813301370EAE060
5BEA81800043C7FC123C111A7C9114>I E /Fh 39 122 df<EB0FFF137F3801F83FEA03
E0EA07C0EA0F8080A7B6FCA2380F801FB2397FF0FFE0A21B237FA21F>13
D<EAFFFCA40E047F8C13>45 D<1238127C12FEA3127C123807077C8610>I<13181378EA
01F812FFA21201B3A7387FFFE0A213207C9F1C>49 D<EA03FCEA0FFF383C1FC0387007E0
007C13F0EAFE0314F8A21301127CEA3803120014F0A2EB07E014C0EB0F80EB1F00133E13
385BEBE018EA01C0EA0380EA0700000E1338380FFFF05A5A5AB5FCA215207D9F1C>I<13
FE3807FFC0380F07E0381E03F0123FEB81F8A3EA1F0314F0120014E0EB07C0EB1F803801
FE007F380007C0EB01F014F8EB00FCA2003C13FE127EB4FCA314FCEA7E01007813F8381E
07F0380FFFC03801FE0017207E9F1C>I<14E013011303A21307130F131FA21337137713
E7EA01C71387EA03071207120E120C12181238127012E0B6FCA2380007E0A790B5FCA218
207E9F1C>I<00301320383E01E0383FFFC0148014005B13F8EA33C00030C7FCA4EA31FC
EA37FF383E0FC0383807E0EA3003000013F0A214F8A21238127C12FEA200FC13F0A23870
07E0003013C0383C1F80380FFF00EA03F815207D9F1C>I<EB1F80EBFFE03803E0703807
C0F0380F01F8121F123EA2387E00F0007C1300A2EAFC08EB7FC0EBFFE038FD80F038FF00
F848137CA248137EA4127CA3003C137C123E001E13F86C13F0380783E03803FFC0C61300
17207E9F1C>I<12601278387FFFFEA214FC14F8A214F038E0006014C038C00180EB0300
A2EA00065B131C131813381378A25BA31201A31203A76C5A17227DA11C>I<13FE3803FF
C0380703E0380E00F05A1478123C123E123F1380EBE0F0381FF9E0EBFFC06C13806C13C0
6C13E04813F0381E7FF8383C1FFCEA7807EB01FEEAF000143E141EA36C131C007813387E
001F13F0380FFFC00001130017207E9F1C>I<B67E15F03907F001F86E7E157EA2157FA5
157E15FE5DEC03F890B55AA29038F001FCEC007E811680151F16C0A6ED3F80A2ED7F00EC
01FEB612F815C022227EA128>66 D<D903FE138090381FFF819038FF01E33901F8003FD8
03E0131F4848130F48481307121F48C71203A2481401127EA200FE91C7FCA8127EED0180
127F7E15036C6C1400120F6C6C1306D803F05B6C6C13386CB413F090381FFFC0D903FEC7
FC21227DA128>I<B612F8A23807F001EC007815381518151CA2150CA21418A21500A214
381478EBFFF8A2EBF07814381418A491C7FCA8B512C0A21E227EA123>70
D<EB07FC90383FFF809038FC07E03903F001F848486C7E4848137E48487FA248C7EA1F80
A24815C0007E140FA200FE15E0A9007E15C0007F141FA26C15806D133F001F15006C6C13
7E6C6C5B6C6C485A3900FC07E090383FFF80D907FCC7FC23227DA12A>79
D<B6FC15E03907F007F0EC01FC1400157EA2157FA5157EA215FC1401EC07F090B512E015
0001F0C7FCADB57EA220227EA126>I<B512FEECFFC03907F007F0EC01F86E7E157E157F
A6157E5D4A5AEC07F090B512C05D9038F00FE06E7E6E7E6E7EA81606EC00FEEDFF0CB538
803FF8ED0FF027227EA12A>82 D<007FB61280A2397E03F80F0078140700701403006014
0100E015C0A200C01400A400001500B3A248B512F0A222227EA127>84
D<B538803FFCA23A07F0000180B3A60003EC03007F000114066C6C130E017E5B90383F80
F890380FFFE0010190C7FC26227EA12B>I<B5EB0FFEA2D807F0EB00C0A26C6CEB0180A2
6D1303000115007F000014067F6D5BA2EC801C013F1318ECC038011F133014E0010F5BA2
6D6C5AA214F901035B14FD6DB4C7FCA26D5AA3147CA21438A227227FA12A>I<EA0FFC38
3FFF80387E07C0EB03E0130114F0123C1200A2133FEA03FDEA1FC1EA3F01127E12FCA4EA
7E02EB0CF8381FF87F3807E03F18167E951B>97 D<EBFF80000713E0380F83F0EA1F0312
3E127E387C01E090C7FC12FCA6127C127EA2003E13186C1330380FC0603807FFC0C61300
15167E9519>99 D<13FE3807FF80380F87C0381E01E0003E13F0EA7C0014F812FCA2B5FC
A200FCC7FCA3127CA2127E003E13186C1330380FC0703803FFC0C6130015167E951A>
101 D<EB1FC0EB7FE0EBF1F0EA01E31203EA07C3EBC1E0EBC000A6EAFFFEA2EA07C0B2EA