服装点放码位移量探讨

引入"位移量"概念,试图从数学推导的角度对档差公式、档差、位移量进行推理.提出了位移量与档差的运算关系式.为准确、迅速求取点放码的位移量提供了快捷方便的方法,解决了服装点放码的困惑.     

基于纠删码的低时延卫星时隙ALOHA接入方式

对时隙ALOHA(slotted ALOHA,SA)进行卫星接入的冲突问题进行分析,提出了一种基于纠删码的时隙ALOHA接入方式.该方式将突发数据等分并以包为单位编码,使生成的编码包序列能够通过纠删功能恢复冲突数据包,以实现容忍时隙冲突、缩短接入时延的目的.针对编码策略选取的问题,研究了定长编码策略和喷泉码策略对接入性能的影响.仿真结果表明,基于纠删码ALOHA能有效改善用户接入的时延性能,且喷泉码策略和定长编码相比,性能更为优良.     

基于原模图LDPC码的联合信源信道译码器的硬件实现

采用FPGA(field programmable gate array)设计基于原模图低密度奇偶校验(low density parity check,LDPC)码的联合信源信道译码器,信道部分和信源部分都是由原模图LDPC码组成.在原模图LDPC码联合译码器的硬件实现架构中,通过2步循环扩展得到了适合硬件实现的准循环原模图LDPC码,译码器信息的迭代更新采用TDMP (Turbo decoding message passing)分层译码算法,采用的归一化最小和算法使得P-JSCD(photograph-based joint source and channel decoding)具有部分并行结构.最后,为了降低资源消耗和译码延迟,采用了提前终止迭代策略.基于FPGA平台的硬件实现结果表明,该联合译码器的译码性能非常接近相应的浮点算法,并且最大时钟频率达到193.834 MHz,吞吐量为24.44 Mbit/s.     

一种(71,36,11) QR码的快速代数译码算法

在平方剩余(quadratic residue,QR)码的译码过程中,当接收码字中出现的错误个数较多时,未知校正子的计算非常困难,计算量与复杂度都很高,因此增加了解码过程所需要的时间.鉴于此,在(71,36,11)QR码的错误模式权重为4时,通过对牛顿恒等式的数学推导,在不需要计算未知校正子的情况下,导出了其错误位置多项式的系数,简化了(71,36,11)QR码中出现4个错误时的判断条件,并对所有可纠错的错误图案进行了穷举验证.仿真结果表明,提出的算法在解4个错与5个错时,分别提高了56.12％与18.19％的解码效率,验证了算法的正确性与有效性.     

有限链环上线性码和循环码的结构

设R是有限链环,R上长度为n的线性码C等同于模Rn的子模,循环码等同于R[x]/(xn-1)的理想.定义C[γi]={x|x∈C,γix=0},那么C[γi]是Rn的子模,且C[γi]/C[γi-1]是自由模.进一步当C是循环码时,C[γi]/C[γi-1]同构于K[x]/(xn-1)的某个理想.由此出发,给出了有限链环上线性码的结构和循环码的结构,证明并拓广了Norton的有关结论.     

基于Joeq编译器的软件分析及其应用

Joeq编译器是一款开源虚拟机和编译器框架,已经被越来越多的研究人员使用,然而使用Joeq编译器进行软件分析研究的相关文献还很少,而软件分析在软件开发、测试和维护等软件工程活动中起着重要的作用.在Joeq编译器的基础上研究典型的软件分析技术的实现,如访问者模式分析、类层次分析、控制流分析、数据流分析和负面效应分析等,给出了详细的实现方法.这些软件分析技术在设计的重构工具Lock2Lock中进行了实现,在这些软件分析技术的辅助下,Lock2Lock可以实现从同步锁到可重入锁(或读写锁)的自动转换.     

基于轮廓跟踪的摔倒检测算法

针对传统摔倒检测算法误判率高和算法复杂等缺点,提出一种基于轮廓跟踪的摔倒检测算法。该算法主要通过背景减除法提取监控视频中的运动目标老人,运用中值滤波和形态学处理获取完整的老人身体形状,根据轮廓跟踪算法生成边界链码,然后利用实际边界链码与摔倒模板链码的欧氏空间距离判断老人是否摔倒。实验结果表明,该算法计算复杂度低,准确率得到明显提高。     

喷泉码的无线传感器网络数据编解码算法的探究

考虑到传统的无线传感器网络可靠性机制存在效率不高的缺陷,提出了新的"喷泉码"编解码算法.分析了喷泉码在无线传感器网络中数据传输的可行性,给出了一个比较完整的系统方案及模型,提出了基于喷泉码的无线传感器网络编解码算法.对于相对比较典型的喷泉码,即以Raptor码为例,进行深入的探讨.研究设置比较合理的参数,喷泉码算法能够很好地对这个译码成功率的提高起很大作用,实现无线传感器网络的数据在传输过程中具有可靠性.     

一种近联合界北斗B1I信号BCH码译码算法

提出一种性能接近联合界的北斗B1I信号BCH码译码算法. 以北斗卫星导航系统B1I公开服务信号ICD为基础,分析导航电文的BCH(15,11)编码的纠错能力和联合界,针对ICD标准译码算法的编码增益低和译码失败门限高提出改进算法. 以Chase算法为基础提出一种新的BCH编码软判决译码算法,使用格雷码排序优化伴随式计算,证明最大相关性与最小欧氏距离的等价关系,优化算法在不损失编码增益的条件下复杂度降低50%. 仿真结果表明在误码率10-5时距离联合界仅0.01 dB,新算法可获得2.5 dB的编码增益,译码失败门限从4.4 dB下降到1.2 dB.      

应用于 PEPS系统的滚动码技术研究

结合滚动码加密技术和无线通信技术,设计了一款无钥匙进入和启动汽车的系统(PEPS),采用芯片PIC16F886作为主控应答器主控芯片。本系统在没有人为操作的情况下,可以自行识别用户并开启门锁。系统的关键技术是数据安全,根据PEPS的特点及其安全方面的需求,本文提出了一种改进的16位AES加密算法,滚动码数据部分采用改进的AES算法两次加密,实现了32位数据的加密。在保证安全的前提下,大大提高了加密解密速度,降低对系统硬件要求,设计出一套低成本、高安全性的系统。