基于ARM核嵌入式系统的AES算法优化

本文从AES的算法原理和基于ARM核嵌入式系统的开发着手，研究了AES算法的设计原则、数学知识、整体结构、算法描述以及AES存住的优点利局限性。 针对ARM核的体系结构及特点，对AES算法进行了优化设计，提出了从AES算法本身和其结构两个方面进行优化的方法，在算法本身优化方面是把加密模块中的字节替换运算、列混合运算和解密模块中的逆列混合运算中原来的复杂的运算分别转换为简单的循环移位、乘和异或运算。在算法结构优化方面是在输入输山接口上采用了4个32位的寄存器对128bits数据进行了并行输入并行输出的优化设计；在密钥扩展上的优化设计是采用内部扩展，即在进行每一轮的运算过程的同时算出下一轮的密钥，并把下一轮的密钥暂存在SRAM里，使得密钥扩展与加/解密运算并行执行；加密和解密优化设计是将轮函数查表操作中的四个操作表查询工作合并成一个操作表查询工作，同时为了使加密代码在解密代码中可重用，节省硬件资源，在解密过程中采用了与加密相一致的过程顺序。 根据上述的优化设计，基于ARM核嵌入式系统的ADS开发环境，提出了AES实现的软硬件方案、AES加密模块和解密模块的实现方案以及测试方案，总结了基于ARM下的高效编程技巧及混合接口规则，在集成开发环境下对算法进行了实现，分别得出了初始密钥为128bits、192bits和256bits下的加密与解密的结果，并得剑了正确验证。在性能测试的过程中应用编译器的优化选项和其它优化技巧优化了算法，使算法具有较高的加密速度。

标签： ARM AES 嵌入式系统 算法优化

上传时间： 2013-04-24

上传用户：liansi

基于FPGA的遗传算法硬件实现研究

遗传算法是基于自然选择的一种鲁棒性很强的解决问题方法。遗传算法已经成功地应用于许多难优化问题，现已成为寻求满意解的最佳工具之一。然而，较慢的运行速度也制约了其在一些实时性要求较高场合的应用。利用硬件实现遗传算法能够充分发挥硬件的并行性和流水线的特点，从而在很大程度上提高算法的运行速度。 本文对遗传算法进行了理论介绍和分析，结合硬件自身的特点，选用了适合硬件化的遗传算子，设计了标准遗传算法硬件框架；为了进一步利用硬件自身的并行特性，同时提高算法的综合性能，本文还对现有的一些遗传算法的并行模型进行了研究，讨论了其各自的优缺点及研究现状，并在此基础上提出一种适合硬件实现的粗粒度并行遗传算法。 我们构建的基于FPGA构架的标准遗传算法硬件框架，包括初始化群体、适应度计算、选择、交叉、变异、群体存储和控制等功能模块。文中详细分析了各模块的功能和端口连接，并利用硬件描述语言编写源代码实现各模块功能。经过功能仿真、综合、布局布线、时序仿真和下载等一系列步骤，实现在Altera的Cyclone系列FPGA上。并且用它尝试解决一些函数的优化问题，给出了实验结果。这些硬件模块可以被进一步综合映射到ASIC或做成IP核方便其他研究者调用。 最后，本文对硬件遗传算法及其在函数优化中的一些尚待解决的问题进行了讨论，并对本课题未来的研究进行了展望。

标签： FPGA 算法 硬件 实现研究

上传时间： 2013-07-22

上传用户：谁偷了我的麦兜

基于一种优化的KNN算法在室内定位中的应用研究

根据位置指纹室内定位算法的理念，提出了一种旨在减小计算量的定位方法，并将此方法应用于KNN算法中。以KNN算法为例，理论上分析了其计算量优化的情况，并在此优化算法的基础上，通过仿真比较了K的取值、AP节点的位置及数量对定位精度的影响。结果表明该算法不但能够保证位置指纹室内定位的精度，而且还能有效的减小定位过程中的计算量。该方法同样可以推广到其他位置指纹定位算法中，能在理论上解决位置指纹定位算法的计算量问题。

标签： KNN 算法 室内定位 中的应用

上传时间： 2013-10-20

上传用户：wuchunwu

Award BIOS(Basic Input/Output System)(电脑启动时所必需)的源码

Award BIOS(Basic Input/Output System)(电脑启动时所必需)的源码

标签： Output System Award Basic

上传时间： 2014-01-04

上传用户：ecooo

《Realtime Rendering》的随书源代码