分段插值实现多字节快速算法

本文提出了一种可以有效快速实现多字节运算的分段插值算法.该算法可以准确、高速地实现嵌入式系统的多字节的复杂运算,具有广泛的应用价值.     

积模 2N±1 的快速算法

提出了一种利用一个运算器计算两个２Ｎ－位整数乘积按２Ｎ＋１和２Ｎ－１取模的算法．这种算法依赖于整数字节间卷积的加法和平方运算,而不依赖于其乘法运算．由于平方运算是一元运算,所以在使用ＲＯＭ查表情况下,可以大大节省ＲＯＭ位数,从而提高算法的效率和通用性．     

积模2^N±1的快速算法

提出了一种利用一个运算器计算两个２Ｎ－位整数乘积按２＾Ｎ＋１和２＾Ｎ－１和２＾Ｎ－１取模的算法。这种算法依赖于整数字节间卷积的加法和平方运算，而不依赖于其乘法运算。由于平方运算是一元运算，所以在使用ＲＯＭ查表情况下，可以大大节省ＲＯＭ位数，从而提高算法的效率和通用性。     

快速相对移位法开平方运算的研究与实现

介绍一种可在微型机上由汇编语言完成的多字节浮点快速开平方运算的方法。它具有精度高、速度快和使用方便等特点。在多字节浮点的数学运算中,很多函数运算特别是复合函数运算都依赖于开方运算,因此,提高开方运算的精度和速度是解决复杂浮点数学问题关键所在。     

字节信息流并行CRC-32校验码电路设计与实现

CRC是一种能发现并纠正信息在存储和传输过程中连续出现的多位错误的校验编码.分析CRC码的校验原理及特点,推导相邻字节间的CRC-32校验码的计算方法,利用组合逻辑并行快速计算当前字节的32位CRC校验码,使用Verilog HDL设计编码电路,通过FPGA实现CRC-32编码及检错功能.电路不仅可以计算任意长度的字节信息流的CRC-32校验码,还可嵌入到通信传输系统中快速并行实现CRC-32的编码及检错运算,保证信息正确可靠地传输.     

一种基于FPGA的AES加密算法优化设计

主要介绍基于FPGA的AES算法优化设计。介绍AES算法的原理,结合算法和FPGA的特点,采用查表法优化处理字节代换运算、列混合运算和密钥扩展运算。本设计采用轮内流水线结构和密钥并行处理。完成整体结构的设计,并利用ModelSim6.0给出相应的仿真波形和结果。     

一种新型循环冗余码校验算法的研究

为了满足串行通信中差错控制的实时性与低存储量要求，在字节查表的循环冗余码校验算法基础上，提出一种新的分段查表的循环冗余码校验算法。新算法的核心是将数据帧的每个字节分为高、低两段分别查表，再通过递推运算，求得数据帧的循环冗余码。测试结果表明，在满足实时性要求的同时，该算法所需要的存储量可以减少90％，能适应分布式控制系统中小型控制设备的串行通信的需要。     

RSA可扩展公钥处理器的高速实现

RSA算法可以使用Montgomery算法来实现,但速度较慢.文中提出一种二级Montgomery模乘算法,根据算法设计高速可扩展硬件实现.算法中采用高基264,相比于另外Montgomery算法,提高了RSA算法运算的性能.在硬件方面,基于3级流水64×64位的乘法器,设计了5级流水结构的运算处理单元.该硬件系统有足够的灵活度以扩展到多种不同长度的数据运算,可以实现1 024,2 048位等不同位数RSA运算.在1 024位的情况下,最终可以达到8 800次/s的加密速度.     

8096的快速傅立叶变换汇编程序设计

使用单片机采集的数据进行实时快速傅立叶变换在仪表的智能化控制中具有重要应用。笔者给出了8096汇编语言设计快速傅立叶变换程序的思路和经验。以8096的四字节浮点数运算功能实现快速傅立叶变换,选用了倒序输入时间抽取快速傅立叶变换算法,采用通常的基2运算。快速傅立叶变换程序主要由三部分组成:倒序处理、主程序、碟形运算子程序。倒序处理生成倒序序列;主程序提供碟形运算的入口和参数;碟形运算作为快速傅立变换算法的核心在很大程度上决定主程序的实时性,并给出了变换核心的碟形算子程序。编制的8096汇编语言64点快速傅立叶变换程序已用于某石油仪器。这方法适用于点数不大的快速傅立叶变换的编程和其他汇编语言的快速傅立叶变换的编程。     

单板微型机上使用的算术运算程序

<正> 一、前言单板微型机的应用近年已普遍起来,它作为学习微型计算机的工具、生产过程控制、智能仪器的部件等等,无疑具有价格低廉,使用方便等优点。但是如果要让它来进行最简单的算术运算就不那么方便了。单板微型机的学习者往往希望能够通过编程,实现算术运算,却又感到相当费事。为此,我们介绍一种用 Z80单板微型机指令编制的多字节算术运算程序,     

实现多字节数基本运算功能的算法研究

介绍了单片机系统中实现多字节数基本运算功能的新方法，单片机中软件运行规模受到存储空间的制约，该算法利用较少的数据存储空间，采用移位、位操作等基本指令，结合数据在存储器中的组织结构，分析各种多字节数基本运算功能的实现方法及过程，指出了实现各种多字节数运算功能需用到的存储空间，给出了部分算法程序。     

加密解密算法的实现及改进

在AES基本算法的加密解密的数据16字节基础上,实现了基于任意字节流的C＋＋类封装,以满足实际应用中要加密的信息长度不是分组长度的需求．给出了加密解密AES算法的程序设计方法和具体实现步骤,并提供算法中密匙服务模块和加密解密模块cH语言的源程序．该程序可以对用户需要保护的文档进行加密存储,在用户需要使用的时候对文档进行解密,使用完成后叉加密存储,大大增强了电子文档的安全性．将加密解密功能集成到操作系统的的源管理器中,用户通过资源管理器的菜单就可以完成加密解密功能,不需要单独启动加解密程序来实现对文档的保护．     

一种基于Java字节码的软件设计信息提取方法

基于ASM解析字节码文件的算法,提出一种基于Java字节码的软件设计信息提取的方法.在此方法基础上,设计并实现了以Java字节码文件作为输入,MS Word格式的软件设计说明文档作为输出的原型系统.运行结果表明,该方法对大部分字节码文件的解析和提取效果比较理想.     

基于复序列加窗插值SRFFT的快速小波变换检测算法

提出一种基于复序列加窗插值SRFFT的快速小波变换检测算法，通过模拟分析证明该检测算法运算比较简单，易于实现和调整，且运算精度很高，可以达到快速提取谐波信号参数的目的。     

微机反时限过流保护算法

为了解决反时限特性曲线中的指数运算转换为微处理器能够处理的运算的问题,分析了微机反时限过流保护特性曲线的数学模型和目前常用的微机反时限过流保护算法的优点和不足,提出了一种拟合算法。该算法利用T a ilor展开和数据存储相结合的方法拟合反时限特性曲线。仿真结果表明,该算法精度可以达到0.5%。利用该算法可以拟合任意的反时限特性曲线,能够方便地实现多条反时限特性曲线的设计,有利于将反时限过流保护应用于电力系统微机保护中。     

循环冗余校验在千兆以太网系统中的并行实现

介绍了一种CRC-32校验码的半字节并行计算的并行算法及实现.在分析了串行CRC校验原理的基础上,根据电路部分数据位的遗传性和复用性,提出了一种半字节并行的CRC校验的实现方案,通过使用这种并行CRC校验硬件算法有效地同步了以太网介质访问控制器的数据传输速率,同时在电路结构上比串行校验电路简单,节约了近一半的电路面积.这种半字节并行CRC校验算法在以太网系统中通过了仿真测试,证实是一种正确适用的并行实现方案.     

一种基于8位微控制器的汽车制动信号快速识别算法

为了利用最小资源解决汽车制动信号的大数据量处理和识别问题,提出了一种基于8位微控制器的汽车制动信号快速识别算法.在保证准确识别汽车制动信号的基础上,采取一种新颖的数据逻辑存储结构,将运算量降低到最小,一次采样只需进行1次加法运算,128次采样只需1次减法运算,即可实现信号平滑和识别,并将数据存储空间降低到233字节,不必扩展存储器,大大地降低了系统成本和功耗.该算法基本上不受平滑滤波等参数的影响,具有很好的鲁棒性,已成功运行于MCS51和AVR微控制器组构的处理系统上.     

基于SQL Server的综合评价数据处理算法分析

采用综合评价法可以较为客观公正地得出评价结果,但需要进行大量复杂的矩阵运算,利用SQL Server的数据库功能,实现基于网络环境的多点并发操作,可以简化计算。本文通过实例讨论了其算法,给出了应用软件。     

基于位运算的幂运算算法

本文介绍了位运算的特点及常见的用途。通过对常见几种实现幂运算的算法进行比较,比较了非递归的基于位运算的二分算法实现幂运算,该算法在时间复杂度和空间复杂度上相较于其他幂运算算法都有较大的改善。     

基于LMS的符号级自适应均衡算法

针对使用较短扩频码的CDMA系统中,多径干扰会严重影响接收机性能,尤其在多径时延较长的情况下,干扰会延续多个符号,造成严重的用户间、符号间干扰这一问题,提出了一种基于LMS的符号级自适应均衡算法,在接收机误码率性能及运算复杂度相当的情况下,提高了均衡算法的吞吐量.通过仿真和实验硬件平台测试可以看出,提出的均衡算法能够有效抑制多径衰落引起的用户间和符号间干扰,提高了算法单次迭代的吞吐量,降低了工程应用中运算时延对算法实际收敛速度的制约,更易于工程实现.