; TeX output 2003.10.20:1256 Kb&:9color push Blackhtml:color push gray 0 color pop html:G color pop3ڍ:9|&html: html:.MUVgcolor push Black color popZVg5PSfile=logo129.eps llx=0 lly=0 urx=99 ury=16 rwi=28800B捍
color push Black color popN q cmbx12Computing
Igusa'sLo calZetaF=unctionsofo~:cUniv(ariate
PZolynomials,andLinearF=eedback Shift
Registers-s獒 XQ ff cmr12W./A.Zuniga-Galindo LDepartment/ofMathematicsandComputerScience =Barry/University q11300/N.E.SecondAvenue :Miami/Shores,Florida33161 dUSA ^-html:color push cmyk 0 1 0 0߆T ff cmtt12wzuniga@mail.barry.edu html: color pop _color push Black color pop _N cmbx12AbstractgXQ cmr12WVegivreapSolynomialtimealgorithmforcomputingtheIgusalocalzetafunction!g cmmi12Z ܞ(s;fG) attacrhed%toapSolynomialfG(x)c$!",
cmsy102-
msbm10Z[x],in%onevXariable,withsplittingeldQ,andaprimenrumbSer}p.
^WVealsoproposeanewclassoflinearfeedbacrkshiftregistersbasedonthecomputationofIgusa'sloScalzetafunction."html: html: A1. ɚ3-
cmcsc10Introduction Let`IfG(x)G2Z[x],x=(x|{Y cmr81;;x"2 cmmi8nP)bSeanon-constanrtpolynomial,andpaxedprimenrumbSer.PWVeputNmĹ(f ;p)b=Nm(fG)forthenrumbSerofsolutionsofthecongruencef(x)b0moSdp2mlin(Z=p2mZ)2nP,mUR*
msam10=1,PandH V(t;fG)fortheProincarseseries \H V(t;fG)UR=E%K cmsy81 F'u
cmex10X
ҍm=0NmĹ(f)(p nDt)m,!withμtى2C,jtj<1,andμN0(fG)=1.ThispapSerisdedicatedtothecomputationofthesequencef NmĹ(fG)g1O m+ZD msam8=0HZ7whenf2isanunivXariatepSolynomialwithsplittingeldQ.醍 Igusa