具有最优自相关值四元序列的构造

任给一个周期为正奇数p且具有最优自相关值的二元序列,构造出了周期为N=2np的四元序列,其自相关值为3值,其中n为任意正整数且gcd(2n,p)=1.特别地,当n=1时,这类四元序列具有最优的自相关值.对任意一个周期为p且关于Welch界最优的二元序列族,构造出了周期为2p的四元序列族且关于Welch界几乎最优.     

二元序列的多项相关性

对二元序列的自相关性进行了推广,提出了多项相关的概念.在研究序列自相关性与平衡性、游程的关系的基础上,给出了平衡序列多项相关值的分布.通过对周期序列进行多项相关分析,得到了平衡序列的多项相关函数的绝对值取最小值的概率达到最大的充要条件是它的多项相关函数是二值的,证明了在周期为2n-1的序列中,有且仅有m序列的多项相关函数与其自相关函数一样是二值的(即只取1和-T-1两个值),且其多项相关函数的绝对值取得可能极小值的概率达到最大.     

一类新的具有大集合容量的p元低相关序列集

设p是奇素数,正整数n≥3,gcd(k,n)=1,利用有限域Fpn上的一类二次型,构造了一类新的周期为pn-1的p元序列集Fn,k.新构造的序列集的容量为p2n,最大非平凡相关值为pn/2+1+1,其相关值分布也被确定.同其他低相关序列集相比,所得的序列集Fn,k不仅具有低的相关特性,同时还具有更大的集合容量.     

三值自相关二进序列偶的构造方法研究

利用2阶分圆以及直积方法构造出几类几乎差集偶,通过几乎差集偶与三值自相关二进序列偶的等价关系,进而构造出几类新的三值自相关二进序列偶,为三值自相关二进序列偶的直接构造提供了新的数学方法.     

k-正则可图序列的公平划分问题

设π=(d_1,d_2,…,d_n)是非负整数序列,π_1,π_2是将π的所有元素划分为两部分后的两个子序列.如果-1≤|π_1|-|π_2|≤1,则称π_1,π_2是π的一个平衡二部划分,其中|π_i|(i=1,2)表示π_i中的元素数目.设k和n是两个正整数,π=(k~n)是k-正则可图序列.本文确定了ψ_(max)(π)的值和ψ_(min)(π)的值.     

基于二值自适应算术编码的图像无损压缩算法研究

分析了二值自适应算术编码的特点,并把整数小波变换和二值自适应算术编码相结合,采用C语言进行仿真,实现了静止图像的无损压缩.实验结果表明,该算法压缩比可达2.5,并且仅采用整数加法和移位就可实现数据的压缩编码,硬件实现简单,具有较强的实用价值.     

一类低相关序列

给出一类d型函数,用该函数构造出了一类低相关序列集.这类序列集的周期为2n-1,集合中序列的条数为2n,其中n=4m 2.证明了其非平凡相关值只取以下4个值{-1,±2n/2-1,2n/2 1-1}.     

周期pq的任意阶D-H广义分圆序列自相关值

利用二阶经典分圆法和关于pq的一般二阶广义分圆法,确定周期pq的任意阶D-H广义分圆序列的自相关值.结果表明,这些序列的自相关函数是三值或四值的;没有阶的限制,参数p与q的选择更加灵活,从而得到更多具有良好相关特性的伪随机序列;自相关函数为三值的二元序列与广义差集是等价的,在组合设计中具有重要意义.     

关于M序列伪随机性的注记

通过对M序列自相关性的讨论证明了：当X是n阶本原M序列且n 1为合数时，CX(n 1)只能取-4，0，4这3个值．     

一簇新的低相关二元序列

低相关二元序列的应用领域非常广泛,在扩频通信、码分多址通信、全球定位系统和密码学中都有重要应用.应用m序列和其采样序列,构造了周期为2n-1的一簇新的二元序列,其中n为偶数.新的二元序列集的最大相关值为-1+2n/2+2n/2+1,并且它包含的二元序列的个数为2n/2+23n+2.该序列集包含了2个具有最优相关性的序列子集,其中之一为小集合的Kasami序列.提出的具有较多序列数目的低相关二元序列集可以用于码分多址通信系统.     

关于路与完全图的蕴含Ramsey数

对于一个n项非增的非负整数序列π=(d_1,…,d_n),若其是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现.给定一个图H,如果π的某个实现包含H作为子图,则称π是蕴含H可图的.给出了当2≤n≤5,t≥2时r_(pot)(P_n,K_t)的确切值,从而完整确定了r_(pot)(P_n,K_t)值.     

Ferrers图在正整数拆分中的应用

<正>整数的拆分与许多计数问题有着密切的关系.文章运用Ferrers图讨论了正整数拆分问题,得到正整数拆分的共轭拆分表达式,证明了正整数进行拆分的拆分数,可转化为求较小数n-m(m+1)/2的拆分数.     

用路长序列生成有序树、根树和树

本文用每个顶点到根的路长序列表示一个有序树,并分别得到一个非负整数序列表示一个有序树,根树和树的充要条件,然后分别给出字典序地生成所有具有n个顶点的不同构的有序树、根树和树。     

关于一个整除性的问题

1984年,孙琦教授提出:是否对每一整数n>1,都存在n个整数x_i>1(i=1,2…,n),使得每个x_i是x_1…x_(i-1)x_(i 1)…x_n-1的真因子?为方便起见,我们以下简称此问题为S问题.本文给出了S问题的一个完整的答案,证明了当n≥4时,S问题的解数X(n)>0;当n=2.3时,X(n)=0.同时我们还给出了S问题的一个构造性结果,并且对几个具体的n,计算了X(n)的值.     

纯位相编码识别方法

本文提出一种纯位相编码识别方法。在光学相关器中使用一种特殊的纯位相编码滤波器,将二值化后的输出响应序列作为目标的识别代码,可以增加光学相关系统的识别能力.     

奇特征有限域上二次函数的Walsh变换的值分布

设P为奇素数,n为一个正整数,Q(x)是有限域Fnp上的任意一个二次型.运用有关二次型的理论确定出了Q(x)的Walsh变换的值分布,进而得到了Fnp上任意一个二次函数Q(x) Trn1(ax)的Walsh变换的值分布.此结果可以用于确定序列集的相关分布以及线性码的权重分布等问题的研究.     

解二次背包问题的一个线性化方法

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.     

蕴含K_(1,5)+P_2可图序列的刻画

对于给定的图H,如果度序列π有一个实现包含H作为子图,则称π是蕴含H可图的.考虑了下述经典Tur偄n型极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H可图的,其中σ(π)=∑di from i=1 to n.并在此基础上刻画了蕴含K1,5+P2可图序列,确定了当n≥7时,σ(K1,5+P2,n)的值.关键词:图;度序列;蕴含K+P可图序列     

修正离轴全息编码的研究

计算全息的编码过程就是将光波的复振幅分布变换为全息图的二维透过率函数的分布.从而编码问题可归结为将二维离散的复值函数变换为二维离散的实值非负函数的问题.通过研究经典的三种编码方法,提出新的编码方法来提高全息图的信噪比.结果证明本文的方法确实提高了信噪比.     

周期pq的二阶广义分圆二元序列的自相关值分布和2-adic复杂度

对于2个不同的奇素数p和q,周期n=pq的二元广义分圆序列S=S(a,b,c)((a,b,c)∈{0,1}³)具有良好的自相关性质.在一些情况下，其有理想自相关或最优自相关.基于群环语言和群环R=Z[Г](Г是n阶循环群)上的二次高斯和版本，用一种统一的方法确定了所有(a,b,c)∈{0,1}³时的二元序列S=S(a,b,c)的自相关值分布和2-adic复杂度.