Notes onq-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.     

On the largest linear span of binary sequences with period p 2 from interleaved construction

Let S be a family of binary sequences constructed from interleaved construction. The linear spans of binary sequences in S are studied in this paper. In order to achieve the largest linear span, a criterion is presented for the base sequences with periodp, where p is a prime and 2 is a primitive root modulop2. It is shown that any sequence in S has the largest linear span under the criterion. Moreover, such base sequences can be chosen easily.     

有限域上几类割圆序列的线性复杂度

给出了利用特征为p的扩张域Fq的割圆类构造的几类q-周期伪随机序列的线性复杂度和k-错线性复杂度的下界。该结果将补充Meidl和Winterhof提出的关于割圆生成器的线性复杂度的相关结果,同时推广了Aly、Meidl和Winterhof关于Fp上的p-周期割圆序列的线性复杂度及k-错线性复杂度等相关结论。     

有限域上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码;自对偶码;本原元素     

二元周期序列4-错误序列的研究

通过将周期为2n的二元序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,研究序列的k-错线性复杂度的分布情况,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,给出了线性复杂度小于2n的2n周期二元序列的4-错线性复杂度分别为2n-1-(2m+2j)和2n-1-(2m+2j)+x情况下的4-错误序列的计数公式。同时,给出实例并使用计算机进行验证。     

利用仿射辛空间中的面构造新的池设计

设ASG(2,νFq)是有限域Fq上2ν维仿射辛空间,利用ASG(2,νFq)中的(r,0)面和(2m,m)构造了de-析取矩阵,并研究了其容错性质.     

利用伪辛几何中1维非迷向子空间构作PBIB设计

本文利用特征为２有限域上Ｚｖ＋１维伪辛几何中一类１维非迷向子空间构作了三个结合类的ＰＢＩＢ设计，并计算了参数。     

两类相依样本密度函数核估计的相合性

设{X_n,n≥1}为同分布的NOD随机序列或严平稳的m相依序列, f(x)为随机变量X₁的概率密度函数. 基于样本X₁,X₂,…,X_n, 利用Fourier变换及NOD列的性质和相关指数不等式, 研究密度函数f(x)的核估计, 在适当的条件下得到了[KG-*4]f(x)核估计的逐点强相合性、 r阶相合性及依概率一致收敛性.     

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

设Fq是q元特征为2的有限域，q是素数的幂．令信源集S为Fq上所有的n×n非交错矩阵的合同标准型，编码规则集ET和解码规则集ER为Fq上所有的n×n非奇异矩阵，信息集为Fq上所有的n×n奇异的非交错矩阵，构造映射f：s×ET｜→M g：M×ER→S∪（欺诈）（Sr,P）｜→PS,P^t, （A,X）｜→{Sr,如果XKAKX^T=Sr,秩A=r 欺诈， 其他 其中K=（^In-1 0 0 0 ）.证明了该六元组（S，ET，ER，M；f，g）是一个带仲裁的Cartesian认证码，并计算了该认证码的参数．进而，当收方与发方的编码规则按照等概率均匀分布选取时，计算出该码敌方模仿攻击成功的概率P1，敌方替换攻击成功的概率Ps，发方模仿攻击成功的概率PT，收方模仿攻击成功的概率PR0，收方替换攻击成功的概率PR1．     

关于泛函微分中值点渐近性的进一步讨论

本在赋范线性空间上讨论微分中值点的渐近性,利用泛函的微积分理论给出了f^(i)(x0)h^(i)=0,g^(i)(x0)h^(i)=0(i=1,2…n-1,j=1.2…m-1),f^(n)(x0)h^(n),g^(m)(x0)h^(m)都不存在时泛函微分中值点渐近性的估计式。     

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

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

关于可加映射线性性质的注记

目的提出复数分解的一些概念并给出一些关于复数分解的结果,从而研究可加映射的线性性质。方法采用算子论方法进行研究。结果证明了若可加映射f：X→Y满足f（μx）=μf（x）（｜μ｜=α〉0,x∈X）,则f是线性的。结论本文的结果对构造一个线性映射和判断一个映射是否线性的都非常有用。     

非线性斜微商双曲边值问题

利用仿微分算子,讨论了二阶完全非线性方程的斜商边值问题解的奇性,把P.Godin中的结果由椭圆边界点推广到了双曲点的情形.     

一类代数方程的摄动解

设f(x),g(x)分别为复数域上的 m和 n次多项式  利用直接展开法分 m≥n和 m相似文献   

环Fq＋uFq上任意长度的循环码

最近,环Fq uFq上的码引起编码学家极大的兴趣.为此研究了该环上任意长度的循环码及其对偶码,并运用有限环理论,给出了这些循环码及其对偶码的可以唯一确定的生成元的表达形式,并确定了这些循环码的秩.     

A class of compactly supported symmetric/antisymmetric B-spline wavelets

An algorithm for constructing a class of compactly supported symmetric/antisymmetric B-spline wavelets is presented.For any m th order and k th order cardinal B-spline Nm (x), Nk (x), if m k is an even integer, the corresponding m th order B-spline wavelets ψkm (x) can be constructed, which are compactly supported symmetric/antisymmetric. In addition, if ψkm (x), m ＞ 1 is m th Bspline wavelet associated with two spline functions Nm (x) and Nk (x), then (ψkm (x))′( x ) is m - 1th B-spline wavelet associated with Nm-1(x) and Nk 1(x), i.e. (ψkm(x))′(x) =22ψk 1m-1(x). Similarly, ∫x0 ψkm(t)dt, k ＞1 is m 1th B-spline wavelet associated with Nm 1 (x) and Nk-1 (x). Using this method, we recovered Chui and Wang' s spline wavelets. Since a class of B-spline wavelets are symmetric/antisymmetric, their linear phase property is assured. Several examples are also presented.     

The Number of Solutions of Certain Equations over Finite Fields

Let sbea positive integer,p be an odd prime,q=ps,and let Fq be a finite field of q elements.Let Nq be the number of solutions of the following equations:(xm11+x...     

伽罗华环上λ-循环码的结构

一些重要的二元非线性码是Z4上线性码在Glay映射下的像集,因而需要对有限环上的线性码特别是循环码的研究给予特别关注.设p是素数,R=GR（ps,pms）是特征为ps并且元素个数为psm的Galois环,选定λ∈R并且λ是非零因子.设C是R上的长为n的线性码,如果c=（c0,c1,…,cn-1）∈C都有（λcn-1,c0,c1,…,cn-2）∈C,则称是R上长为n的λ-循环码.R上的λ-循环码可以等同于商环Rλn=R[x]/〈xn-λ〉中的理想.设xn-λ=f1…fk,fi=（xn-λ）/fi,其中f1,…,fk是R上两两互素,首项系数为1的基本不可约多项式,证明了Rλn中的任何理想都是形如〈pj fi＋〈xn-λ〉〉的一些理想的内直和,其中0≤j≤s,1≤i≤k;Rλn共有（s＋1）k个理想;R[x]/〈xn-λ〉是主理想环.     

混合序列密度函数核估计的相合性

设{X_n,n≥1}是一随机变量序列,f(x)为其概率密度函数,基于样本X_1,X_2,…,X_n,对密度函数f(x)的核估计进行讨论,在适当条件下,利用Borel-Cantelli引理、矩不等式等证明了ρ-混合和φ混合序列核密度估计的强相合性、r阶相合性.     

一般二阶线性递归多项式的积分序列

将Jacobsthal多项式和Jacobsthal-Lucas多项式推广到了更一般的二阶线性递归多项式un(x)，vn(x)，研究了此多项式的积分序列Sn(x)=∫0^x un(s)ds和Tn(x)=∫0^x vn(s)ds，给出了它们的封闭表示，利用广义调和数，对数列Sn(1)，Tn(1)的性质作了较为全面的探讨。