环Z／（m）上两种序列综合算法之间的关系

有限域Fq上单条序列的综合算法有著名的Berlkamp-Massey算法(简记B-M算法)，Reeds和Sipane(1985)将这一算法推广到整数同余类环Z／(m)上．作者曾利用推广的Gr6bner基理论，蛤出了环Z／(m)上单条及多条序列的新的综合算法，简称G-算法．本文讨论这两种序列综合算法之间的关系，并证明了G-算法和B-M算法对域上序列的综合是等价的；对环Z／(m)上的序列，通过对G-算法适当改进，可以顺序得到由推广的B-M算法求得的特征多项式．     

环Z／（2^e）上压缩序列的0,1分布

本文研究环Ｚ／（２＾ｅ）上本原序列最高权位的０,１分布,证明了当ｅ≥８,次数ｎ≥２０时,本的序列ａ的最高权位序列ａｅ－１在一个周期中０（或１）所占的比例λ（ａｅ－１）满足４３．６７６８％〈λ（ａｅ－１）〈５６．３２３２％。     

线性递归序列模q

设{uk}k≥0为一个线性递归序列.序列{uk(mod q)}k≥0是周期的,很多人都对其周期有过研究.本文应用二次数域中理想的理论,较完全地刻画了二次线性递归序列模q的周期长度,所获结果加强并推广了Engstrom及Wall的结论.     

线性递归序列模q

设{u_k}_k≥0为一个线性递归序列．序列{u_k(mod q)}_(k≥0)是周期的,很多人都对其周期有过研究．本文应用二次数域中理想的理论,较完全地刻面了二次线性递归序列模q的周期长度,所获结果加强并推广了Engstrom及Wall的结论．     

环Z／（p^d）上序列的迹表示及前馈序列空间结构分析

本文利用ｐ－ａｄｉｃ数域理论，给出了乘余类环Ｚ／（ｐ＾ｄ）上线性递归序列的迹表示。并通过应用迹表示，刻划了前馈序列空间Ｇ（ｆ（ｘ））＾ｍ的结构。     

Galois环上的连分式与线性递归序列综合

本文讨论了 Galois环上连分式的性质 ,并将其用于 Galois环上线性递归序列综合问题 .     

Z／（2∧e）上本原序列不同压缩映射的导出序列

设f(x）是Z/（2∧e）上n次强本原多项式,对形如xe-1 η（x0,…,xe-2）的二个e元布尔函数φ（xo,…,xe-1）和ψ（x0,…,xe-1）及二条序列a,b∈G（f（x)）e,若φ（a0,…,ae-1）=ψ（b0,…,be-1）,给出了函数φ（x0,…,xe-1）和ψ（x0,…,xe-1）之间的关系与序列a和b之间的关系,所给出的结论进一步说明了导出的二元序列具有良好的密码性质。     

Z／（p^e）上分裂环的结构

本文研究了环ｚ／（ｐｅ）上多项式的性质和分裂环的结构．主要分析了分裂环中元素的极小多项式，零化理想的结构，和分裂环子环性质．     

环Z/(m)上线性递归序列的若干特性

本文研究 Z/(m)上线性递归序列的特征多项式的理想。得出了其理想的结构及周期.     

张量积在线性递归序列复杂性的研究

设R是有单位元的交换环,设f(x)是R上的首一多项式,记S(f(x))为R中由f(x)生成的所有齐次线性递归序列集合.S(f(x))S(g(x))定义为所有乘积st,S∈S(f(x)),l∈S(g(x)),生成的R模,本文的目的是要确定h(x)∈R[x],使得S(f(x))S(g(x))=S(h(x)).当R是一个域时,我们进一步给出确定h(x)的可计算的方法,使得S(f(x))S(g(x))=S(h(x)).     

UFD上线性递归序列特征理想的GrÖbner基

设R是唯一因子分解整环 (UFD) ,用GrÖbner基和局部化方法给出了R上半无限线性递归序列 (lrs)和全无限线性递归序列 (Lrs)的特征理想的刻画 ,并得到域上有限长线性递归序列的齐次特征理想的GrÖbner基的标准型 ,从而清晰地揭示了Berlekamp Massey(BM )算法中的每一步与GrÖbner基的精确联系.     

多元线性递归序列的Hopf代数结构

本文推广了Peterson和Taft的主要结果.主要证明了F[x₁,x₂,… ,x_n]⁰与所有n元线性递归序列组成的集合是1-1对应的.从而可赋予后者一个Hopf代数结构.这样对研究多元线性递归序列内的运算性质(如Hurwitz与Hadamard乘法)提供了方便.此外还进一步研究了线性递归序列的解空间理论.并证明了n元线性递归序列的解空间由一个线性齐次偏微分方程组唯一确定.     

环Z/(p~e)上本原序列压缩映射的新结果

令Z/(pe)表示整数剩余类环,其中p为素数且e 2为正整数.令f(x)表示Z/(pe)上的n次本原多项式,G′(f(x),pe)表示Z/(pe)上所有由f(x)生成的本原序列构成的集合.设序列a∈G′(f(x),pe),它有唯一的p进制展开a=a0+a1p+···+ae-1pe-1.令φ(x0,x1,...,xe-1)=g(xe-1)+μ(x0,x1,...,xe-2)表示由Fe p到Fp的一个e变元多项式.那么,φ可以诱导出一个从G′(f(x),pe)到F∞p的压缩映射.在p为奇素数且f(x)为强本原多项式的条件下,人们已经证明该压缩映射是保熵的.而本文证明该压缩映射在f(x)为本原多项式的条件下仍然是保熵的.当deg(g(x))2时,我们还要求deg(g(x))为奇数,或者g(x)=xk+∑k-2i=0cixi.     

Z|(pe)上多项式分裂环及线性递归序列根表示

在引进环Z/(P^e)上多项式的分裂环概念基础上,讨论了多项式分解和根的性质,利用这些性质和序列簇的结构,给出了Z/(P^e)上线性递归序列的根表示,并证明这种表示完全由序列唯一确定。     

交换环上线性递归阵列的代数表示

设R是交换Noether环，R[X]是R上n个变元的多项式环，其中X＝（x1,…，xn），I是R[X]的理想，Zer(I)是R上的以I中的每个多项式为线性递归关系的n维阵列组成的集合，本文利用同调代数的观点，给出Zer(I）中阵列的代数表示，这些表示是域上序列的迹、母函数、状态矩阵等表示在形式和作用范围等方面的提炼、综合和推广，运用新的代数表示，并利用Groebner基理论，本文给出构造Zer(I)生成元的算法。     

环Z/(2~e)上压缩序列的0,1分布

本文研究环 Z/( 2 e)上本原序列最高权位的 0 ,1分布 ,证明了当 e≥ 8,次数 n≥2 0时 ,本原序列 a的最高权位序列 ae- 1 在一个周期中 0 (或 1 )所占的比例λ( ae- 1 )满足 43.6 76 8 <λ( ae- 1 ) <5 6 .32 32     

Z/(2e)上本原序列不同压缩映射的导出序列

设 f( x)是 Z/ ( 2 e)上 n次强本原多项式 ,对形如 xe- 1 +η( x0 ,… ,xe- 2 )的二个 e元布尔函数 Φ( x0 ,… ,xe- 1 )和 Ψ( x0 ,… ,xe- 1 )及二条序列 a,b∈G( f( x) ) e,若Φ( a0 ,… ,ae- 1 ) =Ψ ( b0 ,… ,be- 1 ) ,给出了函数Φ ( x0 ,… ,xe- 1 )和Ψ ( x0 ,… ,xe- 1 )之间的关系与序列 a和 b之间的关系 .所给出的结论进一步说明了导出的二元序列具有良好的密码性质