有限辛群作用下子空间轨道按和生成的格

设F(2v)q是Fq上的2ν维行向量空间,Sp2ν(Fq)是Fq上的2ν次辛群.设M(m,s;2ν)是Sp2ν(Fq)作用下的一个子空间轨道,L(m,s;2ν)是M(m,s;2ν)中子空间的和生成的集合.讨论了在辛群作用下,各个轨道生成的集合L(m,s;2ν)之间的包含关系;一个子空间是由给定的M(m,s;2ν)生成的集合L(m,s;2ν)中的一个元素的条件;以及L(m,s;2ν)何时作成几何格.     

奇异偶特征正交几何中的几个计数定理

设Fq是偶特征的q元有限域,F2ν+δ+lq是Fq上的2ν+δ+l维行向量空间,O2ν+δ+l(Fq)是偶特征有限域Fq上秩为2ν+δ而级为2ν+δ+l的正交群.用M(m,2s+γ,s,Γ,k;2ν+δ+l)表示F2ν+δ+lq的子空间集合在O2ν+δ+l(Fq)作用下的一个轨道.借助矩阵的初等变换和在F2ν+lq上的子空间的长度表达式给出了M(m,2s+γ,s,Γ,k;2ν+δ+l)的长度表达式,并且给出偶特征的奇异正交几何中所有(m,2s+γ,s,Γ)型和(m,2s+τ,k)型子空间个数的表达式.     

利用交错矩阵构造带仲裁的认证码

设Fq是q元有限域,q是素数的幂.令信源集S为Fq上所有的n×n交错矩阵的合同标准型,编码规则集ET和解码规则集ER为Fq上所有的n×n非奇异矩阵,信息集为Fq上所有的n×n奇异的交错矩阵,构造映射f:S×ET→Mg:M×ER→S∪{欺诈}(K′(ν,n),P)→PK′(ν,n)Pt,(A,X)→{K′(ν,n)如果XKAKXt=K′(v,n),秩A=2ν欺诈,其他其中K=[In-1000].证明了该六元组(S,ET,ER,M;f,g)是一个带仲裁的Cartesian认证码,并计算了该认证码的参数.进而,当收方与发方的编码规则按照等概率均匀分布选取时,计算出该码敌方模仿攻击成功的概率PI,敌方替换攻击成功的概率PS,发方模仿攻击成功的概率PT,收方模仿攻击成功的概率PR0,收方替换攻击成功的概率PR1.     

奇特征有限域上的辛图

令Fq是特征数为奇数的有限域.选取辛空间F(2ν)q中所有二维全迷向子空间作为顶点来构造辛图,并规定两个顶点是相邻的当且仅当它们的交是一维子空间.通过计算可知,当ν=3时,辛图是4-Deza图;当ν≥4时,辛图是5-Deza图.此外,研究了辛图次成分的正则性,并且计算了次成分中两个不同顶点之间的参数.结果表明,当ν=2...     

m序列的半周期

在编码理论中,m序列是一类相当重要的序列。本文提出了m序列半周期的概念,说明了这个概念的本质。由此指出了m序列结构方面的一个特点并对寻求序列反馈逻辑的方法作了改进。一、基本概念以Fq表示有q个元的有限域,G(f)表示以f(x)=1+C_1x+C_2x~2+…+C_nx~n(C_1∈Fq,q≥2,i=1,2…,n,C_n≠0)为反馈逻辑的q元n级线性移位寄存器序列集。由[1]知G(f)对序列的加法及Fq中元的乘积构成Fq上的n维向量空间。特别当α∈ G(f)且α为m序列时,α的所有平移L_i(α)(i=1,2,……)均为m序列。同时     

有限域上的仿射正交空间及应用

给出了特征数不为2的有限域Fq上的2ν δ(δ=0,1,2)维仿射正交空间AOG(2ν δ,Fq)和2ν δ次仿射正交群AO2ν δ,△(Fq)的概念,并讨论了AOG(2ν δ,Fq)在AO2ν δ,△(Fq)作用下的可迁性及一些相关的计数定理,最后给出了应用仿射正交空间构作认证码的例子。     

有限域上的仿射伪辛空间及应用

给出了有限域Fq上的2υ+δ(δ=1,2)仿射伪辛空间APG(2υ+δ,Fq)和2υ+δ次仿射伪辛群APs2υ+δ(Fq)的概念,讨论APs2υ+δ(Fq)作用在APG(2υ+δ,Fq)上的可迁性及一些相关的计数定理,最后给出应用仿射伪辛空间构作结合方案的一个例子.     

有限域上辛群作用下全迷向子空间生成的格(英文)

令V是有限域Fq上的2ν维辛空间.对于1≤i≤ν-1,令P0是V的极大全迷向子空间,Q0是P0的一个i维子空间.设L(Q0,P0,2ν)是满足U+Q0=P0的所有全迷向子空间U及子空间{0}构成的集合,则按照包含和反包含关系构成的偏序,得到了两族有限原子格.这篇文章主要研究了这两族格的几何性并计算了它们的特征多项式.     

有限奇特征正交空间中的几个计数公式及应用

设Fq(n)是有限域Fq上的n维正交空间,P是任一个给定的m维全迷向子空间,计算了Fq(n)中满足dim(P∩Q)=i的r维全迷向子空间Q的个数,给出了用子空间构作认证码的例子.     

基于遍历矩阵的单向(陷门)函数的构造方案

针对基于特定非交换壹半群(m,.)中的困难问题,给出了单向(陷门)函数的一种新的构造方案,即已知A和B=xAy,而求x和y的难度;选取有限域Fq上的n×n矩阵,在Fq矩阵乘法下,以所构成的非交换壹半群作为研究对象,利用Fq上“遍历矩阵”的密码学特性,提出了基于Fq上遍历矩阵的实现方案,并对可能的攻击手段进行了分析。提出了“强壮矩阵”的概念,并对给定的两个遍历矩阵Q1和Q2,给出了关于Q1,Q2的强壮矩阵的判别标准和寻找算法;由〈Q1〉,〈Q2〉以及关于Q1,Q2的强壮矩阵,可以构造相应的单向(陷门)函数。     

奇异正交群作用下子空间轨道的长度

设Fq是q个元素的有限域,Fq2v＋δ＋l是Fq上2v＋δ＋l维行向量空间,O2v＋δ＋l,△（Fq）和O2v＋δ＋l（Fq）分别是奇特征和偶特征有限域Fq上的正交群．Fq2v＋δ＋l在02v＋B＋l,z（F。）（02v＋8＋l（F。））作用下导出了它在Fq2v＋δ＋l子空间集合上的作用,因而Fq2v＋δ＋l在0：州＋f．d（F。）（0：。＋：（F,））作用下划分成一些轨道M（m,2sy,s,F,k;2v＋占,△）（Mm,2s＋y,s,,k;2v＋6＋z））．采用正交群0：Ⅲ,。（F。）（02v＋8＋1（‘））作用在F2。。上子空间轨道长度的公式,并且利用矩阵初等行变换的方法,分别给出M（m,2s＋7,s,F,k;2v＋6,△）和M（m,2s＋y,s,F,k;2v＋6＋1）的长度公式．     

有限域上长为2^m的自正交循环码

设Fq是一个奇数阶有限域。借助有限域上多项式的因式分解确定了Fq上所有长为2^m的自正交循环码的生成多项式及其个数。     

特征为2的有限域上正交几何中对偶子空间的维数及类型

设Ｆｑ是一个ｑ元有限域，其中ｑ是２的一个幂，用Ｆｑ＾（ｎ）表示Ｆｑ上的ｎ维正交空间，计算了Ｆｑ＾（ｎ）中任一个空间的对偶子空间的维数，并确定了这种子空间的类型。     

Notes on q-ary interleaved sequences

(f(x),m)-interleaved sequences over Fq have been proposed and studied.Roughly speaking,an (f(x),m)-interleaved sequence is a sequence which is made of (or say,interleaved by) m component sequences with a common characteristic polynomial (f(x)(∈Fq [x]).In this note,(f(x),m)-interleaved sequences are studied further.As a result,it is made clear how their minimal characteristic polynomials,linear spans and periods are determined by their component sequences.And also,their period distribution and the number of (f(x),m)-interleaved sequences with maximal linear spans are derived.Furthermore,a large number of interleaved sequences with the lowest correlation among all the (f(x),m)-interleaved sequences are constructed.     

有限域上二阶一般线性群不可约表示的分类

有限域上线性表示理论在数论和编码理论中都有重要应用.设Fq表示q元有限域,二阶一般线形群GL2(Fq)上所有不可约表示的分类已有一个优美的结果,作者构造了一系列GL2Fq的不可约表示,并证明这包括了所有情形.     

Parsons图Tb（2,q）的正则次数

已知Ｐａｒｓｏｎｓ图Ｔｂ（ｄ，ｑ）都是正则图，给出了Ｐａｒｓｏｎｓ图Ｔｂ（２，ｑ）正则次数的上、下界；对于ｂ∈Ｆｐ的情形，给出了图Ｔｂ（２，ｑ）正则次数的判定定理，确定了部分Ｐａｒｓｏｎｓ图的正则次数；并且纠正了文［１］中的一个错误．     

基于代数曲线yq+y=xqt+1上的代数几何码的广义汉明重量

考虑了一类关于有限域Fq2t 上的代数曲线yq+ y=xqt+1上的代数几何码 (几何Goppa码 )的广义汉明重量分析 ,它是厄米特码 (当t =1时 )的广义汉明重量的一个推广 ;提供了这类码的广义汉明重量的上界 ,同时给出了第二级的广义汉明重量在整数m在区间 qt+1+ q≤m ≤n - qt+1+ q+ 1上的准确值 (m是决定这些码的维数的一个参数 ) ,并且进一步提出了一些更加广阔的问题让人思考 .     

齐型空间上极大算子有界性的注记

主要利用齐型空间的覆盖定理讨论了极大算子Mω,ν在齐型空间X上的有界性,其中ω,ν是在X上的正Borel测度且满足双倍条件,并给出了文献[Yoo Y J. Weighted weak type estimates for certain maximal operators in spaces of homogeneous type. Bull Korean Math Soc, 1999, 36(1):25-31]中定理的充分性的另一种证明.     

利用2v十1维伪辛空间中1维非迷向子空间构作结合方案与PBIB设计

设Ｆ＿ｑ是一个ｑ元有限域，ｑ是２的一个方幂。取Ｆ＿ｑ上２ｖ＋１维伪辛空间中的１维非迷向子空间处理，构作了些结合方案和ＰＢＩＢ设计，并且计算了它们的参数。     

有限域上Reed-Solomon码的一个注记(英文)

设Fq是特征为p的q元有限域.固定Fq的一个非空子集D={x1,…,xn}.熟知标准Reed-Solomon码Cq(Fq,k)的对偶码Cq(Fq,q-k)仍为Reed-Solomon码.对于广义Reed-Solomon码Cq(D,k),给出存在广义Reed-Solomon码Cq(B,n-k),使得Cq(D,k)与Cq(B,n-k)互为对偶码的一个充要条件.并由此构造出一类满足此条件的广义Reed-Solomon码.关键词:Reed-Solomon码;自对偶码;本原元素