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

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

新多位self-shrinking序列的构造与特性

在多位self-shrinking序列的基础上构造了一种新的多位self-shrinking序列的模型,该模型与原多位self-shrinking序列具有相同的周期下界,且具有更好线性复杂度。     

费马商的推广及其应用

设p为奇素数,整数u与p互素,定义广义费马商为:Hp(u)≡uλ-1/(modp),其中λu为u(modp)的乘法阶。讨论了广义费马商的若干算术性质,并利用广义费马商构造两类伪随机二元序列,通过线性递归关系确定了序列的线性复杂度。结论表明,这两类序列具有高的线性复杂度,在序列密码中具有潜在的应用。     

2~n-周期序列的k错线性复杂度期望的界

对于有限域F2上的满线性复杂度的2n-周期序列和奇数k≥3,通过对k错线性复杂度的取值范围和相应的序列个数的分析,得到其k错线性复杂度期望的上界和下界。     

新的多位self-shrinking序列的构造

给出了一种多位自收缩序列,并解决了多位自收缩序列的周期下界,线性复杂度,最后构造了新的多位self-shrinking序列模型.     

动态时间规整算法优化

为了解决动态时间规整算法在时间序列长度较长、两段时间序列长度相当时计算效率较低等问题,对动态时间规整增加约束条件,并从压缩时间序列、优化全局约束及修改约束条件等方面进行改进.通过实验,将算法应用于较长的时间序列中.实验结果表明,两段时间序列长度越接近,动态时间规整的时间复杂度越趋于线性,在完全相等时,时间复杂度从传统算...     

GF(3)上一类广义自缩序列特例的密码性质

本文对广义自缩序列特例在GF(3)上的扩展作了一些分析,给出了其线性复杂度的下界,并且得到其它一些密码学性质.     

基于线性注意力和类Transformer模型的语音情感识别（英文）

鉴于Transformer模型在自然语言处理等序列任务中的优异性能,提出了一种适用于语音情感识别任务的改进的类Transformer模型.为了减小Transformer模型中多头注意力单元内部由softmax运算引起的巨大时间消耗与内存开销,提出了一种新的线性自注意力计算方法,通过使用泰勒级数展开公式代替原来的指数函数,并根据矩阵乘积的关联性将softmax运算相对于输入序列长度的时间复杂度和空间复杂度从O(N~2)降至O(N),其中N为序列长度.在2个不同语言的情感语料库上进行实验.结果表明:所提出的线性注意力算法可获得与原始缩放点积注意力相近的性能,而模型训练过程中的时间和内存开销大幅降低;与原始的Transformer模型相比,改进后的模型具有更鲁棒的语音情感识别性能.     

一种基于分段线性的FKD时间序列模式表示

时间序列模式有利于提高时间序列数据挖掘的效率和准确率.本文在时间序列分段线性表示法的基础上,提出了一种FKD时间序列模式表示.该模式具有简单直观、拟合误差小等特点.通过实验验证,FKD时间序列模式表示是有效的,有利于时间序列的异常挖掘.     

用于MIMO SC-FDE系统逼近分集接收界的迭代检测算法（英文）

为了提高MIMO SC-FDE系统的检测可靠性、降低系统复杂度,提出一种新的迭代干扰消除检测算法,并推导出分集接收界作为评价算法性能优劣的依据.该检测算法采用基本的线性均衡算法提供初始值,在迭代中尽量消除层间干扰,利用空间分集增益逐步提高检测可靠性.结果表明,该算法在4QAM调制方式下,E_b/N₀为9 dB时逼近分集接收界;在16QAM调制方式下,E_b/N₀为16 dB时逼近分集接收界.该算法一轮迭代的计算复杂度与发射天线的数目成线性关系,天线规模为3×3以上时算法复杂度低于V-BLAST.因此,所提算法适用于天线规模数大于等于3、调制进制数大于等于4的系统中,在倾向于采用large MIMO系统的5G及后5G时代具有高效性和实用性.     

决定周期为up~n序列的极小多项式的快速算法(英文)

给出了一个快速算法决定有限域Fq上周期为upn序列的极小多项式.设p,q,u为不同素数,q为模p2的本原根,m为最小正整数使得qm≡1modu和gcd(m,p(p-1))=1.利用一个算法把有限域Fq上周期为upn序列化为几个有限域Fq(ζ)上周期为pn序列,其中ζ为一个u次本原单位根,从而利用肖国正等的算法得到每个周期为pn序列的极小多项式.     

果蝇基因组中两类序列的信息参数沿染色体的分布

由于真核生物基因组染色体上各种序列的组织和安排复杂,所以我们把果蝇染色体上顺次排列的DNA序列分成内含子和编码序列两类.分别用描述序列构成的四个信息参数,分析各类序列沿着染色体分布特征,并着重讨论染色体着丝粒及其周围区域的分布规律,并解释引起这些特征的原因.用线性拟合和多项式拟合分析染色体各类序列沿染色体的统计分布特征(学生t检验),分析各个参数的平均值在染色体不同区域的差别.果蝇染色体参数X值是由D1(碱基偏置)和D2(碱基关联)值共同决定的,但果蝇染色体的编码序列参数X分内含子序列相比,分布没有趋同性.显示出编码序列跟内含子序列染色体的分布不同.     

Who will win the toss?

When can one call a sequence of heads and tails truly random? This article is about the Kolmogorov or algorithmic complexity of a sequence. This complexity tells you how random a sequence is.     

利用圆周卷积离散谱快速线性卷积

为克服LTI系统线性卷积运算量过大的问题,给定适当条件,使圆周卷积替代线性卷积,利用圆周卷积的频谱特性降低线性卷积的复杂度,对圆周卷积与线性卷积的可替代性进行论证,并对圆周卷积的频谱特性及其算法复杂度进行了分析.     

二次规划中K-T点的复杂性

将二次规划中K-T点复杂性问题转化为线性互补复杂性问题,并结合背包问题得出二次规划是NP难问题.     

丁广义割圆序列的线性复杂度

Minimal polynomials and linear complexity of binary Ding generalized cyclotomic sequences of order 2 with the two-prime residue ring Zpq are obtained by Bai in 2005. In this paper, we obtain linear complexity and minimal polynomials of all Ding generalized cyclotomic sequences. Our result shows that linear complexity of these sequences takes on the values pq and pq-1 on our necessary and sufficient condition with probability 1/4 and the lower bound （pq - 1）/2 with probability 1/8. This shows that most of these sequences are good. We also obtained that linear complexity and minimal polynomials of these sequences are independent of their orders. This makes it no more difficult in choosing proper p and q.