基于费马素数域高基FFT的RS码快速译码算法

基于数论变换理论,提出了一种新的Rs码频域译码算法,该算法基于以3为成元的费马素数域GF(Fn)高基变换．与常规的以√2生成元的变换相比,该变换提高了最大译码长度;而与以2为基的变换相比,GF(Fn)高基变换．与常规的以√2生成元的变换相比,该变换提高了最大译码长度;而与以2为基的变换相比,c信和卫星通信系统中获得广泛应用的RS(255,223)标准码．     

有限个互素因子链上的倒数幂GCD矩阵与倒数幂LCM矩阵的非奇异性

设S={x1,x2,…,xn}是一个正整数组成的集合,a是一个正实数.如果一个n阶矩阵的第i行第j列的元素为1(xi,xj)a,称它是定义在集合S上的倒数幂GCD矩阵,用(1Sa)表示.类似可定义倒数幂LCM矩阵[1Sa].作者得到定义在有限个互素因子链上的倒数幂最大公因子矩阵与倒数幂最小公倍数矩阵的行列式计算公式,并得出它们均是非奇异的.     

GF(2~n)~m上的线性正形置换

<正>形置换在密码体制中应用广泛.基于GF(2n)m上的线性正形置换可用来设计分组密码的重要线性部件P置换.本文将GF(2)m上正形置换以及GF(2)m上完全平衡的概念推广到了GF(2n)m上,证明了GF(2n)m上的正形置换具有推广后的完全平衡性,证明了多项式环GF(q)[x]上的一个新结论,分析了GF(2n)m上线性正形置换的结构特点和计数,利用多项式环GF(q)[x]上的新结论给出了计数公式.     

n阶全矩阵环(代数)的极小生成集

证明了下面的结论：１．若Ｒ是有单位元１的环，则Ｍｎ（Ｒ）作为环与Ｒ－模可由两个元生成；２．设Ｆ是域，Ｍｎ（Ｆ）作为Ｆ－代数可由两个元生成，且Ｍｎ（Ｆ）的任意非中心元皆可作为极小生成集中的一员；３．设Ｆ是特征为零的域，则Ｍｎ（Ｆ）的上三角矩阵子代数可由两个元生成     

正定Toeplitz矩阵三角分解的修正Schur算法

在Schur算法的基础上构造了Schur补的位移结构，通过对Schur补的位移结构的生成子进行变化得到正定Toeplitz矩阵三角分解的一种修正的Schur算法，该算法的计算量为O(n2)．     

对GF(2~m)上正规基乘法的一种优化

有限域GF(2m)是椭圆曲线密码体制的常用基础域,GF(2m)上乘法的执行效率非常重要。针对GF(2m)上的正规基的乘法进行优化,给出一种快速的乘法算法。     

结构参数F对稀土元素化合物Δ_fH_m~的相关研究

用代表顶点原子化学特征的矩阵Ｌ、代表顶点原子与键联结关系的矩阵Ｗ、代表相邻原子键连情况的矩阵Ｘ，它们相乘定义结构参数Ｆ，并用Ｆ对９８个稀土元素化合物的标准生成焓拟合，相关系数为０．９５８２．     

主理想整环的几个等价刻画

若Ｒ为唯一分解整环,则下列两条件之一皆等价于Ｒ为主理想整环：１）任给Ａ∈Ｍｍ,ｎ（Ｒ）则必有Ｒ上的可逆矩阵Ｐ,Ｑ使ＰＡＱ＝ｄｉａｇ｛ｄ１,ｄ２,．．．ｄｉ,０,．．．,０｝;２）Ｍ是有限生成Ｒ－模,则存在唯一的ｔ∈Ｚ,ｒ∈Ｒ,     

变换图τ_2(G)连通度

M.Farber 等在[2]中引入了“边不交的生成树对”的变换图τ_2(G)的定义,证明了它是连通的.本文讨论了τ_2(G)的连通度,得到了一个下界.特别地,对于2-补树图,即恰含有两个边不交的生成树的图,本文先给出了一种递归方法去构造全体2-补树图,然后证明了2-补树图 G 的τ_2(G)的连通度≥|V(G)|-1,井给出了例子,说明这一下界是最佳可能的.     

分支随机Q过程的惟一性

引进了分支随机Q矩阵、分支随机Q过程和随机生成母函数的概念．研究了分支随机转移矩阵与随机生成母函数的关系．本文的主要结果是：在某些合理的条件下，证明了分支随机Q矩阵的随机Q过程的惟一性．     

三级三角矩阵环上的模范畴

给出了三级三角矩阵环Γ的定义,通过建立一个等价函子F,证明了三角矩阵代数Γ上的有限生成模范畴mod Γ与Γ￡是等价的范畴.利用伴随同构定理,得到了与Γ￡同构的范畴Γ(～￡).     

一类(0,1)矩阵变换图的Hamilton性

设G(R,S)表示m×n阶(0,1)矩阵类(R,S)的变换图.Brualdi提出问题:“G(R,S)有Hamilton圈吗?”当min{m,n}=2时,文献[3]中证明了此变换图是Hamilton连通的,并且是泛圈的(除K_1,K_2外),从而给该问题一个肯定的答案,当min{m,n}=3时,本文进一步地证明了此变换图是边Hamilton的(除K_1,K_2外),从而也给出该问题一个肯定的答案。     

Semiclean环及其扩张

对clean环进行了推广,研究了semiclean环,讨论了semiclean环的几个重要性质;证明了(1)R是semi-clean环;(2)R上的形式幂级数环R[[x]]是semiclean环;(3)R上的斜幂级数环R[[x;α]]是semiclean环等价;最后证明了,如果R是环,(S,≤)是严格偏序幺半群且对任意s∈S,都有0≤s,则[[RS,≤]]是semiclean环当且仅当R是semiclean环.     

su(1,1)代数在群参数空间的实现

本文提出了研究谱生成代数的一条新途径。构造了su(1,1)代数在su(1,1)群的参数空间的实现的各种可能类型。它们可以是三个变量的亦可以是两个变量的。     

一种生成对称群S9所有Sylow-p子群的算法

根据对称群的基本性质以及第二同构定理，给出了通过添加生成元到P群来构造对称群的一个Sylow-p子群的定理，添加的生成元保证能够快速得到对称群的一个Sylow—p子群．根据第二西洛定理求出了所有共轭子群，即所有Sylow-p子群．针对求所有共轭子群过程中面临共轭子群出现重复的问题，利用正规化子的性质，找到使得两个Sylow-p子群共轭的元，保证每次求的Sylow-P子群不重复．将此算法应用于S1，实验表明该算法可操作性强，耗费时间少．     

计算谱系数的改进算法

逻辑函数可以通过如下正交变换从二进制域变换至谱域:R]=[T]·F]式中R]为谱系数列阵,r_i∈{-2~n,-2~n+2,…,0,…,2~n-2,2~n},i=1,2,…,n,…,12…n;[T]为从二进制域到谱域的变换矩阵,T_(ij)∈{-1,+1};F]为函数f(x)的函数值0→1,1→-1经变换后的列阵,f_i∈{-1,-1}.式(1)的逆变换为F]=[r]~(-1)·R]     

约束最小生成树问题研究

本文对约束最小生成树问题提出一个算法,它的计算复杂性是O(n3)．然后把约束最小生成树作为约束Steiner最小树的一个近似解,则近似解的性能比为3?/2．     

关于“一致”和“几乎处处” 可和性之间的联系

设T是三角矩阵,序列.记T_n(S).如果,则称序列S用T求和法求出的和为s. 设f(·)是周期为2π的可积函数,S_k(f,x)=S_k(x)是它的Fourier级数的部分和.记。我们称求和法T有以下性质: P_1:如果对于任何     

矩阵的合同、相似与二次型

矩阵的合同关系、相似关系都是等价关系，它们虽然不同。但又有联系．对称矩阵是这两个知识点的交汇点。即两个实对称矩阵合同当且仅当它们相似．进一步得到二次型可以通过一个正交变换化为标准型。这一理论是高等代数教科书的重要内容。然而．现行的教科书对该理论的证明至少涉及到二次型、线性空间、线性变换和欧氏空间的内容．本文利用欧氏空间的正交性质给出这一理论新的简洁证明。以供教学参考之用。     

Cartesian积与邻点可区别着色之间的关系（英文）

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S(u)≠S(v),则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ′a(G).图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点x,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系.