格基规约算法在 MIMO 检测中的应用

研究了格基规约（lattice reduction,LR）技术中的 LLL（Lenstra-Lenstra-Lov’asz）算法,以及格基规约辅助（LR Aided, LRA）的多输入多输出系统（multiple input multiple output,MIMO）检测技术,重现了已有的多种 LRA 低复杂度检测算法的结果,探讨了 LR 与 MIMO 检测的本质,继而提出了一种带边界限定的格基规约辅助的选择性的快速枚举展开算法。仿真结果表明：LLL 算法能大幅度提高矩阵的正交性,使低复杂度 MIMO 检测算法的性能接近最优检测;而本文提出的改进算法能进一步逼近最优检测的性能,使误码率为10－4时,和最优检测算法的检测性能仅差0．8 dB。     

Floyd算法的演示模型研究

路径分析是网络分析最基本的问题,其核心是对最短路径的求解．最短路径算法的优化直接关系到网络分析技术的提高,其求解算法的优劣决定相关软件的性能,通过对Floyd算法基本思想、算法实现步骤和时间复杂度分析,比较了各种算法的时间复杂度,并使用Java语言设计演示程序说明Floyd算法的实现机制,为Floyd算法的掌握和优化提供了参考模型．     

一种改进的Floyd算法

Floyd算法是解决最短路径问题的一种有效方法,算法简单,边权值可正可负,同时也被用于计算有向图的传递闭包。但存在着时间复杂度高等问题,不适合计算大量的数据。从搜索方向和数据存储的角度,对其进行了改进。理论分析和实验结果表明,改进的算法在运行时间和程序占用内存方面均优于传统的Floyd算法。     

运用格规约分析RSA解密指数安全性

分析RSA算法的解密指数的安全性是业界关注的重点问题,目前多项研究给出了解密指数的不安全范围,其局限性均为仅使用基于连分数逼近的分析方法,且仅指出了解密指数与模数的关系。实际上,RSA算法的解密指数的安全性还与其所使用的素数和加密指数大小有关。为分析更广义的RSA算法的解密指数的安全范围,文章提出了一种运用格规约攻击小解密指数的攻击算法(LW)：首先构造最短向量与解密指数相关的二维格,然后寻找该二维格中的最短向量,最终从最短向量中提取解密指数。分析LW算法攻击成功的条件可知：令N、e、d分别为RSA算法所使用的模数、加密指数、解密指数,p、q(p≥q)为大素数,则当ped²≤N²时,使用LW算法可破解得解密指数。同时证明了LW算法与基于连分数逼近的攻击方法具有等价关系,即若满足连分数逼近方法的攻击条件,则使用LW算法也可攻击成功,反之亦然。最后,在3种基于连分数逼近的攻击算法的已知条件下使用LW算法,分别得到攻击成功时的广义解密指数不安全范围,分析结果展示了LW算法的通用性。

     

两点间最短路径算法

在实际中常提出这样的问题,比如说,在交通网中,问A,B两地是否有道路可通?如果有通路且不止一条的话,那么最短的是哪条?所谓最短,可理解为里程数最少,也可理解为旅差费最省,还可理解为道路的建造成本最低等等。总之,这类问题都可归结为在一     

GIS领域最短路径算法初探

最短路径是GIS领域的主要问题之一,本文从静态最短路径算法和动态最短路径算法两个方面对GIS中最短路径理论和实现算法进行了分析和研究,比较了各自特点及适用条件,初步探讨了Dijkstra,A*,D*等典型的寻路算法.     

寻求中国货郎担问题最短回路的多项式时间算法

研究求解中国货郎担问题最短回路的多项式时间算法。首先利用计算机几何凸壳与中轴的结构将集划分尤其中干个子点集,然后反复采用求子点集凸壳及划分科余子点集的方法,求得通过子点集的子路径,最后将各子路径连接成一条回路。中国货郎担问题存在多项时间算法求得最短回路。     

关于最短路径算法

本文先为两个经典的最短路径算法补充具体路径的保留办法。然后,提供一个便于实现的求有向图两点间所有路径的算法.     

VC 实现基于Dijkstra算法的最短路径

设计一种方便查找及显示最短路径的数据结构,并对针对原有的Dijkstra算法通常仅研究计算一条最短路径加以改进,实现一个顶点到另一个顶点的所有多条最短路径的查找。     

一种最短路径分析优化算法的实现

在对地理信息系统中最短路径分析的实现方案和现有各种最短路径分析算法进行分析、研究的基础上,提出了“优化Dijkstra算法”。该方法使Dijkstra算法的搜索方向明显趋向于目标结点,减少了算法中遍历的结点数,从而提高了搜索速度。总结出两个Dijkstra算法的优化途径：对搜索到的临时标记结点按照最短路径值排序;减小结点的搜索范围即减少永久标记结点的数量。     

MIMO系统LLL格基约减检测技术研究

针对LLL格基约减算法应用在MIMO系统检测中计算复杂度高,理论和实验分析了LLL算法中影响列交换条件的参数δ对计算复杂度和正交缺陷的影响,同时结合ZF和VBLAST检测技术实验分析了参数δ在MIMO信号检测系统中对误码率性能的影响。数值结果与分析表明:在MIMO检测系统中LLL算法参数δ=0.75为最佳值。     

空间调制信号的改进M-ML检测算法

空间调制(SM)系统的最大似然(ML)最优检测算法的计算复杂度很高,具有较低计算复杂度的M-ML检测算法受到了人们的关注.M-ML算法按照接收天线序号由小到大的顺序进行检测,从误比特率性能角度考虑并不是最佳的.通过研究不同检测顺序对算法性能的影响,提出了两个改进的M-ML算法,仿真结果表明改进的M-ML算法在误比特率性能上优于M-ML算法.由于M-ML算法在不同的信噪比下每层保留固定的节点数M,尤其在高信噪比时会造成计算资源的浪费,因此提出一种动态M-ML算法,即通过门限值自适应选择每层保留的节点数.仿真结果表明动态M-ML算法降低了M-ML算法的计算复杂度,同时性能逼近M-ML算法.     

低密度格码编译码原理及其性能仿真

低密度格码(low density lattice codes,LDLC)是一种崭新的信道编码技术,与LDPC(low density parity check)的译码类似,校验矩阵H都是稀疏的,都通过迭代的消息传递过程来实现其译码,但不同的是:LDPC传递的信息是标量值,而LDLC的信息是(-∞,∞)上的概率密度函数...     

基于高阶累积量的格型结构及算法

为了解决格型结构对噪声敏感的问题,从基于高阶累积量的均方误差（ＣＭＳＥ）准则出发,提出了一种基于高阶累积量的格型（ＣＬ）结构,并讨论了该结构具有的一些重要性质。在此基础上进一步推证了系统参数辨识的基于高阶累积量的Ｂｕｒｇ算法（ＣＢｕｒｇ）,并给出了三阶ＣＢｕｒｇ算法的一种快速递归实现方案。仿真结果证明：就辨识结果的无偏性而言,这种ＣＢｕｒｇ算法的抗高斯噪声性能明显优于常规Ｂｕｒｇ算法而两种算法的运算量大体相当。     

基于概念格和Apriori的关联规则挖掘算法分析

概念格通过概念的内涵和外延及泛化和例化之间的关系来表示知识,因而适用于从数据库中挖掘规则的问题描述;在概念格的内涵中引入等价关系并将其外延量化,得到量化概念格;利用量化概念格挖掘关联规则,与采用Apriori算法计算频繁项目集获取关联规则相比较,不需要计算频繁项目集,容易获得用户感兴趣的关联规则,同时减少了大量冗余的规则,提高了挖掘效率。     

低密度格码编译码原理及其性能仿真

低密度格码(low density lattice codes,LDLC)是一种崭新的信道编码技术,与LDPC(lowdensity parity check)的译码类似,校验矩阵H都是稀疏的,都通过迭代的消息传递过程来实现其译码,但不同的是:LDPC传递的信息是标量值,而LDLC的信息是(-∞,∞)上的概率密度函数(PDF)。当存在高维n的H,且噪声方差σ2ndet(H)2/2πe时,LDLC可以以任意小的误差传输,det(H)=1。给出低密度格码的基本原理,并对其编译码算法的实现做详细介绍,最后通过仿真给出其在AWGN信道下的性能。     

求解旅行商问题的几种算法的比较研究

旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛.采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地较精确的求解场合;模拟退火算法适用于快速精确的求解;遗传算法适用于快速求解,但结果准备度要求不高的情况.     

压缩型光子晶体光纤的双折射特性

定义了压缩率的概念,提出了一个可以构建三角格子、压缩三角格子、正方格子和矩形格子光子晶体光纤的模型;基于此压缩率模型,应用超格子构造法研究了压缩对光子晶体光纤双折射特性的影响.结果表明,通过改变光子晶体光纤晶格的压缩率可以获得较大的双折射.另外,分析了光纤双折射随晶格常数和空气孔直径的变化规律,并报导了光纤双折射符号随着空气孔直径变化而发生多次改变的现象.     

基于格子玻尔兹曼方法的致密砂岩驱替模拟

基于数字岩心建模方法和格子玻尔兹曼方法,开展致密砂岩水驱模拟研究,分析致密砂岩水驱微观过程和机制。首先利用大庆油田龙虎泡地区高台子组致密砂岩CT扫描数据,建立三维数字岩心模型;然后利用Shan-Chen格子玻尔兹曼方法,建立油水两相驱替数值模型;之后对比分析不同注入速度和注入压力条件下驱替效率、换油率与驱替参数的关系,并给出致密砂岩三维微观孔隙尺度的驱替过程。结果表明:相同累积注入量条件下,提高水驱注入速度和驱替压差可以提高最终驱替效率;水驱注入速度和驱替压差存在驱替效率拐点;恒速水驱的平均最终驱替效率为49.6%,恒压水驱的平均最终驱替效率为47.3%。     

数据存储可靠性算法

保证数据存储可靠性是信息领域面临的一个重要问题,而研究保证数据存储可靠性的算法则是其中的核心技术和热点问题.从容错度、编解码性能等多方面考虑提出了很多算法.按照存储性能和编码方式对目前的数据存储可靠性算法进行分类;对国际上提出的典型算法进行了分析,包括RS、CRS、EVENODD、STAR、X-Code、WEAVER、HoVer和Tornado算法等,讨论了它们的工作原理,提出了一套对相关算法进行性能分析的性能评价指标.总结了数据存储可靠性算法具有的特点和需要进一步研究的问题.