基于对偶基的比特并行算法实现RS编码

以DVB-C系统中的RS编码为例，参照Berlekamp比特串行乘法器，提出了一种基于对偶基的比特并行乘法器的方法来实现RS编码器，可以达到较高的吞吐率，从而可以采用FTGA／CPLD实现高速RS编码。     

剪枝 Galois 格上规则的直接计算

Ｇａｌｏｉｓ格用于知识发现具有许多优点,并在实际应用中显示了一定的价值。现提出一种在已剪枝的Ｇａｌｏｉｓ格上直接计算规则的算法,其主要依据格结点的直接泛化来产生规则集合。该算法在一定条件下更为有效,并且所产生的规则集合是无冗余的。文中所述方法已用于数据库知识发现工具ＨＵＴＫＤＤ中。     

关于代数的分离扩张和表示型

研究了代数的分离扩张和表示型;证明了:如果A和B是Artinian代数且B/A是双分离扩张,则A是极小无限表示型的当且仅当B是极小无限表示型的.     

Hopf Galois扩张和Frobenius扩张

设有限维Hopf代数H作用于代数A.A^H是A在这一作用下的不变子代数．     

基于n阶Dickson多项式的公钥密码系统

利用n阶Dickson多项式给出一多项式序列，由此序列构造一种新的公钥密码系统。与基于2阶的Dickson多项式的LUC公钥系统相比，明文密文空间扩大，攻击该系统等价于分解大整数的同时还要求解若干个困难的高次同余式，使得破解难度增大，安全性增强。     

四次域Q((√m),(√n))的正规整基的存在性

对Galois数域存在正规整基的充要条件进行研究具有一定的理论价值。四次域是重要的Galois数域之一,该文对四次域Q(m,n)进行了讨论;利用Galois扩张、域的判别式及整基等一些理论,得出了其具有正规整基的充要条件为m≡n≡1(mod4)(其中m,n是2个不同的无平方因子有理整数)。     

一种GF(3m)上立方运算电路的优化设计方法

提出了一个能优化GF(3m)上立方运算电路的浓缩法方法.采用该方法处理了580种GF(3m)有限域上立方运算电路，统计数据表明：若不可约多项式形如xm+ptxt+x0,m<256，除极少数情况外，浓缩法优化后的立方运算电路的加法器不超过1.35m个.给出212个不可约多项式，用浓缩法优化后的立方运算电路的加法器数量不超过m个.     

逆序对合对应的构造

本文揭示了逆序对合对应的一些构造性质,证明了集合幂集到自身的一个映射是逆序对合当且仅当它是取补运算与一个对合映射的复合,讨论了完备链上逆序对合对应的构造.     

关于环的Galois扩张

设R为确单位元1的环,G为R的有限自同构群,C为R的中心,K={g∈G|g(c)=c,Vc∈C}.假定R在R~G上是Galois的,Galois群为G,使得R~G是Azumaya C~G一代数.本文证明了:(1)若R~K是C上的Azumaya代数,则R=Ac~(R~K)使得A是C上的Galois扩张,Galois群为K.如果还有K的阶数是R中的单位,则还有R~K在R~G上是Galois的,Galois群为G/K.(2)若R~K=CR~G且K的阶数是R中的单位,则有(1)的结果且R~K满足Kanzaki假设.