低复杂度的新型球形译码检测算法

在多输入多输出(MIMO)信号检测算法中,球形译码检测算法的复杂度会随着半径的增大而迅速增加,代价较高。为了避免这一问题,提出一种改进的球形译码算法,该算法考虑改变搜索的起始位置,从最接近信号点上下限中间位置开始搜索,并根据信号点和中间位置的距离对信号点升序排序,随着译码半径的改变,排序不变,这样就减少搜索次数,降低算法复杂度。仿真结果表明,随着半径取值的增加,新型球形译码算法复杂度大幅度降低的同时,仍然保证了译码性能最接近性能最优的最大似然检测算法。     

基于S变换与PNN的电磁环境复杂度评估

针对复杂电磁环境定性分析和定量分级问题,提出基于广义S变换与PNN(概率神经网络)的电磁环境复杂度评估方法.应用广义S变换对电磁环境中受干扰的样本信号进行时频分析,同步提取时频域时域占用度,频域占用度和能量占用度评估参数,分析了各参数的物理意义,并给出了各评估参数的计算公式.同时增加频率重合度、调制格式相似度和背景噪声强度等评估参数,利用获取的参数训练PNN,并进行分类.仿真实验证明基于广义S变换与PNN的电磁环境复杂度评估方法在背景噪声大、训练样本数少的条件下能有效提取评估参数,并对电磁环境复杂度进行有效合理评估.     

一类Kolmogorov系统的极限环存在与唯一性

运用定性理论分析了一类Kolmogorov方程平衡点的性质,给出存在唯一稳定极限环的充分条件.     

一类三次Kolmogorov系统的定性分析

本文讨论了一类三次Kolmogorov系统(Ⅰ),在第一象限得到了可行平衡点的全局稳定性,正平衡点的全局稳定性以及围绕正平衡点极限环的存在性与唯一性。推广了[2]、[3]、[4]中的结论,并对所得结论给予了生物解释。     

椭圆曲线上的Rho－Multistage方法

本文描述椭圆曲线Ｅ（Ｆｑ）上的一种离散对数的计算方法，这种算法的复杂度为Ｏ（ｔ１／２）．其中ｔ是Ｐ（∈Ｅ（Ｆｑ））的阶数ｍ的最大素因子．     

基于简化差别矩阵的属性约简算法

为降低基于修正差别矩阵的属性约简算法的时间复杂度和空间复杂度,首先给出了简化差别矩阵的定义,并证明了该矩阵所包含的信息量与修正差别矩阵的信息量等价.其次设计了一个高效的求U/C的算法,其时间复杂度被降为O∑|C|i=1|ki||U|.然后分析了基于修正差别矩阵的属性约简算法的不足,并使用上述高效求U/C的算法,设计了一个基于简化差别矩阵的属性约简算法,证明了该新算法的时间复杂度和空间复杂度分别被降为maxO(|C|2(|Up′os||U/C|)),O∑|C|i=1|ki||U|和max{O|C|(|Up′os||U/C|)),O(|U|)}.最后用一实例说明了新算法的高效性.     

非阻塞模式LCD多级菜单的设计及其数据结构

提出一种非阻塞模式LCD多级菜单的设计,分析了菜单的树形结构,给出了菜单的状态转换模型及其菜单的核心数据结构.并分析菜单实现算法的较小空间复杂度和给出了其数据结构的C51的实现.     

具有大2-adic与k错2-adic复杂度的周期序列

在密码学的流密码理论当中,2-adic复杂度、k错2-adic复杂度类似于其它复杂度测度,同样要具有较大的数值.文中借助数论中的中国剩余定理等相关理论研究了二元序列的2-adic复杂度与线性复杂度的关系,证明了具有最大2-adic复杂度以及较大k错2-adic复杂度的N周期序列的存在性,给出了具有这种性质的周期序列的数目的下界.以此种周期序列作为密钥流序列可以有效地抵抗穷举攻击.     

Bell不等式及其局域性假设

文中首先证明Bell不等式成立的充足条件是几率的Kolmogorov模型.不等式破缺只说明对量子关联系统Kolmogorov模型失效.其次,Bell的局域性假设不能与 Einstein 的“分离性”条件等价,它隐含有苛刻的几率约束条件,最后指出了 Bell 不等式也不是完全地符合量子理论的预测.因此,量子理论基础问题的讨论,并没有由于 Bell 不等式的实验验证作出判决.