CRC-32分段快速查表算法在某遥测系统中的实现

在某遥测系统中,通过选用CRC-32编码实现ARQ差错控制以提高无线通信抗干扰能力;在分析CRC-32校验原理及性能的基础上,对如何缩短程序的运行时间、节省内存空间进行讨论,提出采用分段快速查表算法实现编码,并给出程序实现流程及相关代码;该算法的实现解决了某遥测系统的小存储量阔题;经过Z80单片机编程试验证明,该算法比基于字节的快速查表算法只多一次查表及异或运算,而占用的存储空间缩小7/8,是一种适合单片机嵌入式系统使用的有效算法.     

智能型红外遥控器的设计

空调遥控器编码复杂、信息量及存储空间大.通过对空调遥控器编码的深入研究分析,提出了一种基于温度控制的编码状态转换算法.在制冷、制热、除湿和通风每种模式下设计了一种"编码转换状态图",控制空调的温度按设定的要求,遵循规律有序的转换.设计的均值算法对高速载频进行了测量,解决了指令周期与载波周期在同一量级精确检测的难题,实现了遥控器的自学习功能.经测试结果表明,编码状态转换算法简化了编码信息,减少了存储空间,为采用单片机实现自学习智能空调遥控器的设计提供了新思路.     

在嵌入式Internet系统中压缩XML文档的LZWX算法

针对嵌入式Internet系统存储空间小、网络传输慢的特点，对传统的LZW压缩算法进行了改进，提出了LZWX算法。该算法充分利用了半结构化文本中的结构化特征，延展了LZW算法中的某些概念，使得编码，解码不再是以单个字符而是以元串为单位进行。同时也给出了一个简单实用的压缩XML文档的实现方法。实验结果表明在嵌入式Internet系统中应用LZWX算法能够有效地提高半结构化文本的压缩率，从而提高了存储效率，减少了数据传输量。     

25位绝对式光电编码器数据采集细分系统

介绍了一种25位绝对式光电编码器的数据采集细分系统;系统主要由16位AD转换芯片AD7656和TMS320F28335DSP处理器组成;该DSP芯片含有一个浮点运算器(FPU),具有强大的浮点运算功能,可以快速计算出反三角函数,而不必采用传统的查找表算法;与一般DSP的查找表算法相比,可以获得更快的运算速度和更高的精度,同时也节省了查找表的存储空间;尤其在高倍细分时,可以有效的提高运算速度和节省存储空间;经实测,该系统的测量精度均方差为0.59″,具有较高的精度水平。     

嵌入式系统GUI调色板查找改进算法

通过分析硬件调色板的基本工作原理和嵌入式系统GUI图形引擎中调色板查找算法的实现,提出了一种应用于硬件调色板的嵌入式系统GUI中,基于软件Cache技术的改进调色板查找算法,极大地提高了嵌入式系统GUI图形引擎的效率。     

基于自适应稀疏变换的指纹图像压缩

随着指纹识别技术的广泛应用,大量指纹图像需要被收集和存储.在指纹识别系统中,对于大容量的指纹数据库,指纹图像必须经过压缩后存储以减少存储空间,本文提出了基于自适应稀疏变换的指纹图像压缩算法.该算法在离线状态下提取指纹图像特征训练超完备字典;在编码过程中,首先利用差分预测编码和稀疏变换将待压缩指纹图像转换到稀疏域,然后对直流系数和稀疏表达系数进行量化和熵编码,从而实现图像信息的压缩.实验表明,在中低码率段,本文算法相比于JPEG、JPEG2000和WSQ等主流压缩算法表现出更优越的率失真性能;在相同码率时,本文算法生成的压缩图像的主观视觉效果更好,指纹识别率更高.     

基于自适应提升方案的嵌入式系统信息压缩编码

嵌入式系统中信息受存储空间的限制,因而有必要对系统中存储和传输的信息进行压缩;本文通过采用自适应提升小波分析,根据嵌入式系统中存储和传输的信息局部特征调整预测和更新算子,实现与处理信息自适应的匹配,有效地降低信息小波分析的运算量和计算的复杂性,并且能较好地在系统中实现同址运算,降低了系统设计的复杂性和设计成本。同时,通过定义浮动阈值,提高了信息渐进式编码的搜索效率。仿真结果表明,本文算法在一定程度上提高了信息压缩的效果。     

基于散列表的单片机快速查找算法

由单片机构成的应用系统中，经常要用到查找算法。对静态查找表进行查找，实现起来较为容易，而对于动态查找表的查找，在单片机系统非常有限的资源内则不太好实现。针对这一情况，提出一种基于散列表的单片机快速查找算法，并结合其在IC卜计时收费系统中的应用，详细描述算法的具体实现；阐述散列表数据结构、哈希函数和存储空间管理的设计思想，提供可在单片机上实现的算法源代码。     

一种嵌入式系统汉语与维吾尔语双语显示的方法

在嵌入式设备上实现汉语和维吾尔语的双语显示,字库需要满足存储空间和运算速度的限制,同时需满足维吾尔语特殊的语言特征。本文设计了一种基于UNICODE编码索引的汉语和维吾尔语双语点阵字库,支持不同语言及不同字号,具有运算速度快、存储空间小和扩展性强的特点。给出了所用字库的制作方法,可满足定制、裁剪的需求。同时本文解决了维吾尔语的名义字符形式到变体显现形式的转换和左向输入文字适应等关键技术,实现了汉语与维吾尔语的双语显示。实验结果表明,在嵌入式系统上可实现汉语和维吾尔语的双语显示,并具有效率高,存储空间小的特点。     

利用μC/OS任务调度算法实现嵌入式数据管理

利用μC/OS嵌入式操作系统的任务调度算法,巧妙地实现了简易的嵌入式数据管理.首先详细描述了μC/OS任务调度算法的原理,在此基础上提出了利用该算法实现嵌入式数据管理的基本思想,最后根据实际应用需要,对该算法进行改进并给出数据管理关键流程的详细实现方法.该方法有效解决了传统方法存在的存储空间碎片问题,且实现简单,可广泛...