高速神经网络HS-K-WTA-2的研究

该文提出了一种新的K-Winners-Take-All神经网络:High-Speed-K-Winners-Take-All-2(HS-K-WTA-2).HS-K-WTA-2以竞争学习算法为基础.HS-K-WTA-2能够从任何一个数集中识别出K个较大的数,或K个较小的数.该文给出HS-K-WTA-2算法及算法复杂度的分析结果.用专门为研究K-WTA神经网络开发的仿真程序对HS-K-WTA-2、HS-K-WTA和Winstrons进行仿真研究.结果显示:当所取的数集N较大时,HS-K-WTA-2要比Winstrons和HS-K-WTA速度更快.HS-K-WTA-2的硬件实现比Winston的硬件实现要简单,比HS-K-WTA的硬件实现复杂.     

事件驱动体系结构在GIS中的设计实现

随着地理信息系统的发展和应用。其规模和复杂度日益增加．难以并行开发、方便测试发布、良好扩展等问题日益突出．本依据实际系统开发．提出了基于事件驱动风格的体系结构．针对该体系结构创建了虚拟窗口的概念．并给出了系统具体实现的方法．通过该体系结构。可以降低类似系统的开发难度．提高软件开发速度、方便软件测试以及发布工作．     

一种基于红黑树的快速查找列表结构

设计并实现了一种基于红黑树的列表结构. 列表中数据存储在红黑树节点中,红黑树的高效查找性能使列表的查找时间复杂度为O(logn). 实验表明,其查找效率比遍历查找快2个数量级以上,与二分查找相当. 该列表结构适合于各种频繁添加、删除、查找的应用.     

基于2维极大点的倒序取合算法

探讨了求2维极大点的一种创新算法（倒序取舍算法），该算法比分治算法时间复杂度低．由此提出倒序取合算法的思想及其应用．     

C语言常用排序算法讨论

在平时的程序设计中,排序是我们通常使用的一种数据处理手法,如何巧妙的运行各种排序方法是讨论的问题。     

基于语义分析的文本查询系统设计与实现

深入分析和研究了多种文本信息查询模型和算法后,提出了基于内容分析的文本查询系统的设计思想和实现策略.该系统主要综合了基于概率统计模型的简单易于实现的优点,又采用了基于语义分析模型中的查询结果准确率高,查询过程具有一定智能性的特点.文章最后分析了该系统的运行复杂度,给出了算法的总体性能评估.     

基于广义欧拉商二元序列线性复杂度研究

文章给出了广义欧拉商的定义,讨论了广义欧拉商的若干性质,并利用广义欧拉商构造一类伪随机二元序列,通过线性递推关系确定了序列p(奇素数)模4情况下的线性复杂度大于周期的1/2,尤其在p(奇素数)模4余3的情形下,线性复杂度仅仅比周期少1。     

GMDH算法的终止法则研究

为了从理论上说明GMDH(Group Method of Data Handing)最优复杂度模型如何在推广能力与拟合精度之间达到平衡,用插值方法讨论了GMDH外准则值取得全局最小值时,对应的模型复杂度的位置.分析了模型在一定噪声水平下,已知训练集上的拟合能力与具有同一规律性的新数据上的推广能力关系,结果显示,GMDH最优模型的结构偏差与噪声影响的比值落在1的一个小领域内,其大小随噪声方差和外准则的变化而变化.说明,GMDH最优模型如何在拟合精度与推广能力之间达到平衡.     

最少波长数算法实现波分复用的时域复杂度改进及对比研究

优化降低波长转换次数成为光纤传输当前的研究热点,为了进一步改进波分复用技术的传播速度,做了以下工作:提出了计算源节点与各目标节点之间的最短路,以获得所要的组播树;应用波长图的设计、MPH算法实现最小成本树,完成了这次改进算法的设计;理论上分析了最少波长数的实现、波长和路由分配,验证了算法的合理性。从建立的仿真模型结果表明:算法在计算最少波长转换次数、位置确定方面具有明显的优势;达到了WDM网络的成本降低,网速提高的目的。通过与传统的Dijkstra与Floyd算法对比设计的算法在时间复杂度、空间复杂度以及结合性方面有着一定提升。这一研究对于WDM网络传输的改进具有明显的意义。     

采用比特干扰抵消的低复杂度多用户空时迭代接收机

提出一种联合Turbo-BLAST的多用户空时编码方案.在接收端,传统的多用户接收机一般采用基于符号干扰抵消(symbol-level cancellation, SLC)的方案,复杂度较高. 该文提出一种基于比特级干扰抵消(bit-level cancellation, BLC)的低复杂度迭代接收机方案.该方案在检测部分将M-QAM调制符号分解成一系列BPSK符号的线性组合,采用比特级的干扰抵消.理论分析和仿真结果表明,提出的方案将迭代接收机检测模块的软检测和软解调部分简化为一个单一的检测部分, 很大程度上降低了计算复杂度.同时在发送端采用贝尔实验室的BLAST分层空时结构,有效地提高了频谱效率.