通过对网络及网络最大流问题的符号代数判定图描述,在 Tr?ff 算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。
在多径衰落信道条件下,分析了正交频分复用系统中频域差分检测的误码率性能,并进行了仿真验证。分析与仿真结果表明,信道相干时间和相干带宽均影响频域差分检测的误码率性能,信道相干带宽对频域差分检测的影响比信道相干时间的影响更大,频域差分检测适合于多径延迟扩展比较小的信道。
基于作者提出的运行模式法分析了ISO/IEC DIS 11770-3所提出的一个密钥建立协议(Helsinki密码协议)。分析结果表明Horng-Hsu攻击是Helsinki密码协议的惟一攻击,提出了一种改进的Helsinki密码协议,该协议可以防止Horng-Hsu攻击并比以前改进的Helsinki密码协议更安全。
给出了一种直接构造弹性函数的方法,得到了次数大于m的n个输入m个输出弹性度为t的函数,并且在相同次数下得到了目前非线性度最高的函数,而且满足扩散准则同时给出了它的计数。用这种方法构造的弹性函数易于计算机实现。
提出了一种利用电流镜积分器和微分器实现的改进型跳耦结构滤波器,讨论并比较了跳耦结构和改进型跳耦结构滤波器的设计方法,改进方法突破了单纯用电流镜积分器实现滤波器的局限,简化了椭圆函数滤波器的信号流图和电路结构;完成了 MOS 级的计算机仿真,仿真结果表明所提出的电路方案正确有效。
提出了Strand空间模型中证明安全协议的一个新思路,它从安全密钥的概念出发,参照基于理想概念的证明方法,得出证明所需的预备结论,从而对协议的秘密属性与认证属性进行证明。此外,还给出了一个针对Yahalom-BAN协议安全性的证明实例,从中可以看到该思路非常适于采用对称加密体制且具有密钥分发功能的三方认证协议的证明,并且它还使得证明过程简洁而直观。
提出了两个新的指定接收者签名方案。内部攻击者要伪造签名,等价于伪造 Schnorr 签名,外部攻击者要验证签名,等价于解Diffie-Hellman问题。二者的计算复杂度均比Cao-Li-Li方案和Zhang-Cai-Xian方案更小,第一个方案保持了Cao-Li-Li方案中同时有保密性和认证性的优点,又克服了Cao-Li-Li方案中利用冗余信息来验证签名的不足。以他们为基础,还构造了两个高效的共享验证签名方案。
以 DTD 元素为核心,由 XML DTD 结构分析入手,借鉴 ITU-T 的 ICS 文稿设计方法,参考 ITU-T 的MOCS、MRCS和MICS文稿,结合基于XML的网络管理接口一致性测试,提出了基于DTD的ICS文稿,该文稿包括元素支持文稿、属性支持文稿和子元素支持文稿,提出了该文稿的生成方法,研制了应用于基于XML网络管理接口一致性测试的基于DTD的ICS文稿自动生成系统。
对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了H-CRT方案(Huffman CRT),能够使查询频繁的证书响应获得更短的杂凑路径,从而大大缩短了平均杂凑路径长度,优化了系统性能。
多径衰落信道下的盲自适应多用户检测算法的运算复杂度通常都比较大,提出了一种基于 MSWF和CMA的盲自适应多用户检测方法,该方法避免了矩阵求逆和信道估计运算,具有相对较小的运算复杂度。通过模拟实验比较了几种算法的误码率性能,结果表明,所提方法具有明显的优势。
基于双重驻留搜索策略提出了一种双门限自适应调整的直接序列扩频伪随机(PN)码捕获方法,并分析了其主要性能。理论分析和计算机仿真结果表明:此方法的性能优于恒虚警概率(CFAR)检验,可以适应通信环境的变化。
周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标。本文给出了周期序列k错线性复杂度上界的一个更强的结果,从而给出了几种不同情形下随机周期序列k错线性复杂度的期望的上界。特别地,还给出了周期N=pv,随机周期序列满足一定条件时1错线性复杂度的期望更紧的结果。
首先讨论了RPR网络中的公平性原则,然后结合该原则引入了一种适合于RPR网络的公平分配方案,基于该方案提出了一种能满足 RPR 环网性能要求的公平分配算法。该算法通过采用控制的方法为共享某链路的各数据流合理地分配带宽资源,从而达到:(1)各流的速率达到稳定;(2)链路缓存的占有量稳定到一个目标值;(3)链路带宽得到充分利用且实现公平分配。同时该算法能顺次协同地处理完网络中的各个链路,从而能够实现整个RPR环网的公平性与高的链路带宽利用率,达到RPR协议所要求的目标。给出了该算法的代码描述并对其作出稳定性分析,然后通过仿真对其性能进行了验证。
对基于移动代理和CORBA的网管应用分别建立了数学模型和原型系统,对两种分布式技术在网管应用中的性能进行了比较分析。仿真结果表明两种技术的性能比较应综合考虑多种因素。此外,利用移动代理可以实现更为灵活的网络管理机制。
LDPC码因为其具有接近香农限的译码性能和适合高速译码的并行结构,已经成为纠错编码领域的研究热点。LDPC码校验矩阵的构造是基于稀疏的随机图,所以该类码字编码和译码的硬件实现比较复杂。以单位阵的循环移位阵为基本单元,构造LDPC码的校验矩阵,降低了LDPC码在和积算法下的译码复杂度。同时考虑到LDPC码的编码复杂度,给出了一种可以简化编码的结构。针对该方案构造的LDPC码,提出了消除其二分图上的短圈的方法。通过大量的仿真和计算分析,本文比较了这种LDPC码和随机构造的LDPC码在误码率性能,圈长分布以及最小码间距估计上的差异。
介绍了IP分类技术研究的最新成果,以及IP分类的典型算法。提出了一种基于完全无冲突散列(hash)和跳转表Trie树(NHJTTT)的IP分类算法,通过分析比较,本文提出的算法无论是时间性能还是空间性能均优于无冲突散列查找算法和Grid of Tries算法,文中通过仿真给出了最终的分类效果。最后对提出的算法在虚拟环境下做了评判。
分组数据去激活定时器的设计方法直接影响系统服务质量和服务效率。在引入能较好逼近cdma2000-1x系统中WWW业务特性的中断Bernoulli过程的基础上,提出了一种旨在优化系统无线资源分配的去激活定时器定时值的设置方法,该方法使用分组数据包等待时间 W、节省的信令开销 S 以及业务信道利用率U三个参量的线性组合作为无线资源优化分配的目标函数,建立了基于目标函数的系统性能模型。通过仿真实验,给出了使系统综合性能最优的分组数据去激活定时器定时值,并分析了定时值与业务模型参数间的关系,为工程中设计系统参数提供了参考依据。
介绍了数字音频水印技术的发展背景以及在音频水印系统中广泛应用的音频掩蔽现象和MPEG心理声学模型 I。综述了典型的顽健性和脆弱性音频水印技术,顽健性算法进一步在时间域、频域、压缩域上分别阐述。分析了对数字音频水印系统的攻击,特别是在时间域能够以很小代价击败绝大多数音频水印算法的同步攻击,并讨论了几种可能的解决策略。最后总结了当前存在的问题并对其发展进行了展望。
对匿名技术的研究情况进行了综述。统一给出了关联性、匿名性、假名等概念,探讨了Crowds、洋葱路由、Mix nets等匿名通信的实现机制,介绍了有关的研究进展,指出了匿名性度量、环签名和群签名等匿名签名算法、匿名应用中信赖的建立等技术中需要进一步研究的问题。A survey on the technology of anonymity
利用周期平稳特性可以提高波达方向的估计性能,BFατ算法对循环频率误差较为敏感。分析了周期频率误差对BFατ算法估计性能的影响,提出一种稳健的循环平稳信号波达方向算法RI?BFατ,仿真结果表明,所提的RI?BFατ算法对循环频率误差有较强的顽健性。
对于MPSK信号而言,信噪比的估计可以直接转化成对信号模的估计问题。本文从最大似然的信号模估计出发,通过复高斯白噪声信道的角度考虑BPSK信号和2次方去数据调制的方法得出了一种针对BPSK信号的盲信噪比估计新算法,计算机仿真显示这种简单算法具有优良的估计性能。文章还对新算法产生高性能的原因进行了分析。
在自适应通道均衡中,常规均衡法中的高阶均衡器已不能有效补偿因通道失配严重而产生的高次畸变,从而导致自适应阵列处理性能的急剧下降。提出了一种基于带宽分割的自适应均衡法,即将待均衡频带分割成多个子带,并对每个子带分别进行均衡。与常规均衡法相比,该方法可有效均衡通道失配所产生的高次畸变。理论分析和计算机仿真结果表明该方法能较大幅度地提高自适应均衡器的性能。
证明了“基于广义猫映射的一种图像加密系统”一文设计的图像加密算法在已知图像攻击下是不安全的,基于该加密算法所使用环节的仿射性质,可以求出其等效密钥。攻击算法的复杂性为O(N2)。
针对时域同步叠加时长规整算法计算量大,不适合在实时语音处理中应用的情形,提出了一种新的基于同步叠加方法的时长规整算法——自适应同步叠加算法,根据语音信号的准周期性质,即时调整搜索算法中的搜索间隔,以最快的速度找到最准确的叠加位置,从而达到实时处理的目的。该算法的分析测试表明,合成的语音质量高、实时性好,可以有效地应用到实时语音处理场合中。