基于相对链码和改进 LCS 算法的图形匹配实现

研究相对链码和字符串的匹配算法,采用相对链码和改进的LCS算法实现图形的轮廓匹配。首先通过轮廓提取算法得到图形的轮廓,再通过轮廓跟踪算法得到轮廓的链码,由链码计算得到图形的相对链码,最后采用改进的最大公共子串算法计算两图形的相似度。该图形轮廓匹配算法具有计算量小,平移、旋转的不变性等优点。在Android系统上进行实验,实验结果表明该算法计算速度快,与人的视觉相吻合。     

基于修正码片波形的DS-UWB系统同步算法研究

提出一种基于修正码片波形自相关方案的DS-UWB系统同步算法;首先利用并行相关器组,采用等间隔码片波形能量累积的方法来修正本地相关码片波形模板首先获得系统的码片同步,然后在已知码片同步的基础上利用PN码滑动相关捕获方法获得系统的PN码同步;仿真结果表明,在系统用户数为5,扩频增益为9时,算法的同步时间为2.5μs,与"多径超宽带系统同步时间在ms级"的结论不同,该算法能够实现μs级的同步;该方法是一种能够适应UWB多径信道环境的行之有效的DS-UWB系统同步捕获算法。     

蠕虫病毒特征码自动提取原理与设计

目前网络入侵检测系统(NIDS)主要利用特征码检测法来监测与阻止网络蠕虫,而蠕虫特征码提取仍是效率低的人工过程。为解决这个问题提出了基于陷阱网络的蠕虫特征码自动提取思想,介绍了原型系统的体系结构和主要算法。该系统利用数据包负载中出现频率高的字符串来提取蠕虫特征码。最后通过实验结果分析算法主要参数对系统的影响。     

基于布尔可满足性的伪码捕获方法

为了提高扩频通信系统中伪码序列的检测概率,同时降低捕获时间,提出了一种基于布尔可满足性(SAT)的伪码捕获算法,首先将扩频通信中的捕获算法通过面向模块级的布尔可满足性合取范式进行建模,然后利用先进的SAT求解技术对模型进行求解,从而达到对伪码序列捕获的目的。理论方法和仿真结果表明,该方法能够有效提高捕获过程的检测概率,并降低捕获时间。     

描述蝴蝶兰图像外轮廓信息的对称8链码编码算法

外轮廓信息是评价蝴蝶兰生长态势的重要特征参数,主要通过轮廓提取和链码编码两个步骤获得。蝴蝶兰图像的边缘轮廓最适合利用数学形态学算法提取,但所得轮廓并非单像素宽度,而利用传统8链码算法编码会错误地表达其外轮廓信息,因此结合轮廓特点重新定义了起始链码方向,提出了对称8链码编码算法。在编码过程中,该算法能够通过变换点判断出当前轮廓走向,从而自适应地选择起始链码方向。验证性实验证明,该算法能够准确描述蝴蝶兰图像的外轮廓信息,保证外轮廓信息较低的误判率;通用性实验证明,该算法同样适用于其他已较好提取出目标的封闭图像。     

链码和在边界形状分析中的应用

介绍了应用链码分析边界形状的新方法，通过引入相对链码与绝对链码概念得到了计算链码和（平均链码）的简捷算法，边界上连续3点的绝对链码之和可以表示边界点的切线方向（斜率），进入和离开边界的3点链码和之差可以表示边界的曲率，同时给出了利用这些参数判别边界角点，边界光滑段的判据，以及估算曲率半径、等效周长的方法。最后，以细胞边界凹陷的修补和重叠细胞粘连的分割为例介绍了算法具体的使用，该算法在3类细胞中采集到的20余组粘连和缺损细胞上进行了验证，结果表明，该算法处理速度快，分割效果良好。     

数字产品中新的无诬陷的2-安全码

该文研究的是两类防盗版码——TA码和安全码．作者利用等距等重码构造了新的2-TA码和2-安全码，并通过分别级联前面得到的两个2-安全码与一个Reed-Solomon码得到了两个2-安全码．当码字的个数相同时，这两个码的码长比Boneh等人的方法中的级联码的码长要短．这两个码应用Koetter-Vardy软判断列表算法作为追踪算法，与Boneh等人的追踪算法相比，这个新的追踪算法不会诬陷别的用户；与Barg等人的算法相比，这个追踪算法在许多情况下一定可以找到两个叛徒，并且算法失败的概率非常小．     

基于DMR标准的信道编解码研究

为了提高DMR系统基带算法的性能,分析研究了DMR标准中的3/4率网格码和二次剩余码。针对3/4率网格码,提出两种译码算法,方法 1充分利用了有限状态机的特性,方法 2将维特比译码算法中的蝶形运算进行推广改进。针对QR码,通过计算校验多项式的码重进行译码。MATLAB下的仿真结果表明,3/4率网格码的两种译码方法性能相差不大,但方法一的计算量少,易于工程实现。QR码的译码算法不仅有效地避免了计算复杂的错误位置多项式,而且提高了相同信噪比下的译码性能。     

Lamda码:一种新的纠双删阵列码

为了解决集成存储系统或者分布式存储系统中的数据安全问题,提出了一种新的阵列码,名为Lamda码。Lamda码可以同时恢复最多两个删除错,或者纠正一个突发错误。该码是极大距离可分码(MDS),因此理论上具有最优的空间效率,并附有相应的证明。详细描述了编码算法与解码算法,同时讨论了相应算法的复杂度问题。结论表明,Lamda码也是一种有效的数据冗余方案。     

BCH码迭代译码算法及软件实现方法

结合BCH码的特点,重点研究了BCH码中BM迭代译码算法的基本原理,对二进制BCH码与非二进制BCH码作了简单的比较,给出了算法的关键代码。根据BM迭代译码算法的基本步骤,采用三级流水算法结构并对实际应用的缩短码(50,32)(纠二检四)译码进行分析,同时阐明如何应用C/C 语言实现该算法。     

工业TD-SCDMA系统的软件测试策略研究

对工业TD-SCDMA系统的软件测试策略进行研究,能够有效解决传统系统频率和扰码规划存在扰码覆盖率低、性能差、精准度低等问题。针对不同频率复用方式特征,对基站布局进行设计,获取频率配置结果进行优化,得出频率重新规划结果;采用Galib遗传算法,对簇复用码和互斥性码等系统扰码规划进行改进,完成工业TD-SCDMA系统的软件测试策略研究。实验结果表明,该软件测试策略能够有效提高TD-SCDMA系统的扰码覆盖率、性能和精准度,充分满足TD-SCDMA系统规划要求。     

Register allocation by proof transformation

This paper presents a proof-theoretical framework that accounts for the entire process of register allocation—liveness analysis is proof reconstruction (similar to type inference), and register allocation is proof transformation from a proof system with unrestricted variable accesses to a proof system with restricted variable access. In our framework, the set of registers acts as a “working set” of the live variables at each instruction step, which changes during the execution of the code. This eliminates the ad hoc notion of “spilling”. Memory–register moves are systematically incorporated in our proof transformation process. Its correctness is a direct corollary of our construction; the resulting proof is equivalent to the proof of the original code modulo treatment of structural rules. The framework serves as a basis for reasoning about formal properties of register allocation process, and it also yields a clean and systematic register allocation algorithm. The algorithm has been implemented, demonstrating the feasibility of the framework.     

一种基于谓词执行优化技术的寄存器分配算法

对采用谓词执行优化技术后的编译代码,为了更高效地进行寄存器分配,首先介绍了Sias等人提出的一种基于二进制决策图（BDD）的谓词分析系统;然后在其基础上,对传统寄存器分配算法进行改进,给出了一种建立精化干涉图的新算法;最后将算法在学院研制的YHFT—DSP／700芯片的编译器上实现,实验结果表明,减少了所需寄存器数目,缩短了代码执行时间,获得了较好的性能提高．     

一种视频编码的码率控制改进算法

测试模型5(TMS)的位分配策略对基于图像序列编码的图像质量会造成一定影响。文中在分析测试模型的位分配策略的基础上,给出了一种改进的基于MPEG-2的位分配策略。该策略能够提高序列图像编码质量的平滑性,从而避免图像质量之间的失衡。模拟结果表明,改进的码率控制策略在一定程度上提高了图像的质量,同时还保持序列图像之间的平滑性而保持压缩比不变。     

一种支持OVSF码重分配的下行带宽分配算法

WCDMA的下行链路中,OVSF码被用作区分不同物理信道的信道化码,以最大程度降低UE的多址接入干扰(MAI),并提供对可变速率的支持。所以OVSF码的分配策略及算法直接影响网络的整体性能。该文分析了DCA算法的不足之处并提出了一种支持重分配的多码分配算法。仿真结果表明,该算法能在保持下行链路带宽利用率的同时,有效地减少OVSF码树的碎片并减轻重分配给系统带来的影响。     

基于多目标全局约束的任务分配和调度算法

针对嵌入式系统中大多数任务执行算法不考虑目标成本问题,提出了一种基于多目标全局约束的任务分配和调度算法。算法使用约束逻辑编程来对任务执行资源如处理单元、通信设备以及代码和数据存储量的使用进行多目标全局约束。算法假设ROM和RAM分别用于代码存储和数据存储,算法还考虑数据在数据存储器中的位置。实验结果表明,尽管在多个约束条件下,提出的任务分配和调度算法无论在代码存储和数据存储量使用方面,还是在对任务有效求解方面都能取得比普遍采用的贪婪调度算法更好的结果。     

嵌入式汽车轮胎规格号快速识别系统

针对汽车轮胎生产线检测的智能化管理问题,提出一种嵌入式系统以对轮胎规格号进行快速识别。对图像进行预处理,包括极坐标变换、双线性插值拉伸,利用大津法进行二值化,以连通域方法来提取规格号字符。采用基于统计的方法抽取轮廓特征进行规格号模式识别。系统硬件部分采用高速TMS320C6000系列DSP为核心的嵌入式硬件系统,使用参数预存储、软件流水线技术及双缓冲内存分配等优化方法。实验结果表明,该系统能快速有效地识别汽车轮胎规格号。     

基于码率优化分配的感兴趣区域编码算法

提出一种基于码率优化分配的感兴趣区域(ROI)编码算法,根据码率优化分配的原理,在压缩后率失真优化理论基础上,通过感兴趣因子对ROI有贡献的码块进行失真估计的缩放,为ROI码块分配较多的码率,以提高ROI在编码时的优先权。实验结果表明该算法实现了低码率时ROI的优先编码,同时保持一定的背景效果。     

Joint subcarrier,code, and power allocation for parallel multi-radio access in heterogeneous wireless networks

In the heterogeneous wireless networks, it has been proved that the joint spectrum and power allocation can achieve network diversity gains for parallel multi-radio access in theory. This article aims to develop an effective and practical algorithm of joint subearrier, code, and power allocation for parallel multi- radio access of the downlink in heterogeneous wireless networks （e.g., CDMA and OFDMA）. Firstly, we propose a unified framework to formulate the subcarrier, code, and power allocation as an optimization problem. Secondly, we propose a resource element （subcarrier and code） scheme based on the threshold type. Simulation results show that the proposed scheme outperforms the existing algorithm for considered wireless scenarios.     

基于整数线性规划的TTA代码优化

针对传输触发结构代码生成中的指令调度、多寄存器堆分配、全局寄存器分配和软件旁路等优化问题,给出一个整数线性规划形式化模型,并实现了一个软件架构来验证该模型的正确性。试验结果表明该方法可以有效地应用到40条传输指令以内的基本块,并生成高质量的代码。