基于查找表的BCH码快速译码算法

针对二进制BCH码的传统查找表译码算法占用很大内存空间的问题,提出了一种减少占用内存的快速查找表译码算法.对于(31,21,5)BCH码,该算法在查找表中仅存储信息位发生1到2位错误时的错误图样和对应的伴随式,结合接收码字伴随式的汉明重量进行译码,可比传统的查找表译码算法节省了约50％的存储资源.对(31,21,5)B...     

白冠长尾雉集群行为的初步研究

野外观察结合无线电遥测研究表明 ,河南董寨鸟类保护区白冠长尾雉在非繁殖期倾向于集群活动。雄性集群、雌性集群和两性混合集群是其常见的 3种集群方式 ,但以单性集群为主 ,并且性别隔离现象明显 .繁殖期观察到亚成体仍集群活动 ,但发现成体也有集群行为 ,推测其原因可能是繁殖的需要 .观察期内平均群体大小为 (3 87± 2 2 4 )只 ,而雄群、雌群和混合群平均群体大小依次为 (2 54± 0 31) ,(3 81± 0 4 0 )和 (6 4 2± 1 2 5)只 ,三者之间均存在极显著差异 (p <0 0 1) .群体活动对研究区内 7种生境类型的利用有明显选择性 (χ2 =93 545,d =6 ,p =0 ) ,其中混交林、幼林和茶灌是集群活动利用的主要生境 .集群活动对坡位的利用存在时空变化 .冬季和繁殖前期对坡位的利用相似 (z =- 0 36 ,p =0 79) ,而与繁殖期和繁殖后期存在明显差异 (χ2 =0 0 2 8,d=3,p =0 0 2 8) ,表现在对坡下位的利用方面 .白冠长尾雉集群个体的组成相对稳定 ,群体内个体间关系多样化 .遥测结果表明 ,雄性集群的形成过程依次是 :独立活动、靠近、尾随、一起活动     

超立方体网络广播容错路由算法

研究了具有大量错误结点的超立方体网络中的广播容错路由算法.假定Hn是一个局部3维子立方体连通的n维超立方体网络,并且每一个基本的3维子立方体中分别最多有1个和2个错误结点,从理论上证明了在最坏情况下基于shouting广播通信模式的广播容错路由算法分别经过最多1.5(n-1)和2(n-1)时间步,就可以将源结点的信息广播到Hn中的所有正确结点中;通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n+1,支持了理论分析结果.     

二元周期序列4-错误序列的研究

通过将周期为2n的二元序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,研究序列的k-错线性复杂度的分布情况,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,给出了线性复杂度小于2n的2n周期二元序列的4-错线性复杂度分别为2n-1-(2m+2j)和2n-1-(2m+2j)+x情况下的4-错误序列的计数公式。同时,给出实例并使用计算机进行验证。     

大型音乐哼唱检索系统中的近似匹配算法及性能评测

研究了大型音乐哼唱检索系统中采用的近似匹配算法的性能问题,为了支持对于多种近似匹配算法的比较研究,开发了一个独立于算法的测试平台.所研究的基本算法包括后缀树、隐马尔科夫模型(HMM)、编辑距离、动态时间规整(DTW)和单侧连续匹配(OSCM)方法,用于测试的音乐数据库包括72 000首音乐片段.通过构造1 500个不同类型错误的查询方法,对其中3类方法算法进行了大量实验,分析评价了它们的性能.实验结果表明,基于单侧连续匹配的算法不仅查询速度快,而且在用户哼唱只包含与旋律轮廓方向相同的错误时,查询的准确率是100%,在用户哼唱包含两个以内与旋律轮廓方向相反的错误时,前10位的命中率也在90%左右,是适用于大型哼唱检索系统的查询算法.图11,表1,参8.     

一种新的高效大型音乐数据库查询算法

在基于哼唱的音乐信息检索领域中，查询处理算法一直是一个重要的研究课题。根据人对乐曲相似理解的实验结果，设计了新的基于单侧连续匹配的可容错的近似匹配的算法．此算法采用n—gram的顺序hash索引，加快了可容错的查询处理速度．还设计了一系列包括各种类型和各种数量错误的查询的实验，来比较该算法和其他两种常用算法的查询处理速度和容错能力．当测试数据集为78000首网上收集的MIDI乐曲段，包含各种错误的查询为1000个时，该算法取得79％的前3位命中率和87％的前10位命中率．这些结果表明，该方法的性能高于现有的算法．表2，参8。     

基于校验矩阵的BCH码译码方法的研究

借助无噪压缩感知理论和基追踪BP算法,提出了基于校验矩阵的BCH码译码方法.证明了校验矩阵H满足2 K阶约束等距性RIP.提出了重构差错图案E的压缩感知模型,设计了基于校验矩阵的BCH码译码仿真实验方案.以纠正2位错误的(15,7)和(31,21)BCH码和纠正3位错误的(15,5)和(31,16)BCH码为例,进行仿真实验,通过码字重构的成功率和误码率,分析比较了本文方法与Berlekamp(BM)迭代译码算法的译码效果.实验结果表明,基于校验矩阵的BCH码译码方法是可行和有效的.     

RC4算法的密码分析与改进

针对RC4算法的安全隐患, 提出一种在RC4算法中增加自我检错步骤从而有效抵御错误引入攻击的改进算法, 该算法增加了字节变换, 可有效抵御状态
猜测攻击. 对改进算法的安全性分析表明, 改进算法可有效抵御错误引入攻击和状态猜测攻击, 增加了RC4算法的安全性.     

利用24位位图文件和RSA算法加密

介绍了 RSA算法及 2 4位位图文件的数据结构 ,并给出利用 2 4位位图和 RSA进行加密和解密的方法     

基于ACH算法的RLL(2,7)编码设计

在系统研究ACH算法的基础上，应用ACH算法设计了一种RLL（2，7）码。这种RLL码具有10个状态，原码字长度m=2，编码码字长度n=4，即编码变换比R=1／2。对这种调制码进行了性能分析，主要包括编码效率、自同步能力、错误传播范围和功率谱密度。     

嵌入式固态存储系统ECC算法的研究与实现

为提高差错检测和修正(ECC)校验编码的简洁性,从信息编码理论的角度,研究了一种基于Hamming编码方式的ECC方法. 通过在数据空间中构造多字节数据的信息矩阵,利用ECC编码方法,设计生成了ECC校验算法的系数矩阵,利用线性空间变换理论计算生成了纠错校验码,提出了一种简洁的、具有较强可计算性的基于ECC校验码的误码校验和定位算法,并给出在嵌入式固态存储器中进行纠错编码、校验和纠错的详细过程. 最后运用硬件编程语言VHDL 在Xilinx ISE的实验环境下成功实现了该检错纠错算法. 结果表明该算法可以检测出1 bit以及2 bit的读写错误,且可对1 bit错误进行修正.      

多禁止符号算术编码高效错误检测算法

为解决算术编码误码敏感的问题,提出了采用多个禁止符号的高效算术编码错误检测方法。在分析有限精度算术编码器特点的基础上,研究了多禁止符号的不同概率区间分配方案,比较了各种方案错误检测的符号距离和bit距离。实验结果表明:在添加相同程度的编码冗余情况下,多禁止符号错误检测方法优于单个禁止符号检测方法,可更快检测出错误,错误符号被立即检测出的比例提高了约一倍。多个禁止符号错误检测方法能够高效、快速地检测出传输中产生的比特错误,对通信中的检错重传、算术编码联合译码、错误定位等都有意义。     

一种移动信道数据传输的差错控制方案

在分析移动信道统计特性的基础上，提出了一种适合移动数据传输的自适应差错控制方案。该方案根据移动信道性能的变化自适应地选择纠错码。讨论了采用３种纠错码的原因，分析了它们的纠错能力及硬件实现的基本方法，计算机模拟结果表明，这种方案能实现可靠而有效的肿速移动数据传输。     

基于近似凸壳的直线度误差评定方法

针对需要快速求解直线度误差的场合,提出了利用二维空间中测量点集近似凸壳评定直线度误差的近似算法,在此基础上构造真实凸壳求解直线度误差最小域值的精确算法.针对近似算法的原理误差进行误差分析,得到了近似算法的最大误差值.精确算法首先得到点集的近似凸壳,再插入近似凸壳外的点得到真实凸壳,然后查找该凸壳的对极元以求解直线度误差.通过仿真示例对提出的方法进行验证,结果显示算法是有效的,并且具有较强的鲁棒性和稳定性.     

一种基于维特比解码的超高频RFID读写器解码器设计

车辆管理和生产管理等应用对超高频射频识别(UHF RFID)读写器的灵敏度有很高的要求.读写器数字基带解码器作为接收链路的关键环节,其误码率(BER)性能直接影响读写器的接收灵敏度.维特比解码是一种广泛应用于卷积码的解码算法,利用卷积码中码元间的相互联系实现纠错解码.本文首次将维特比解码移植应用于UHF RFID系统中的FM0编码的解码算法中.该解码器利用FM0编码的记忆性,结合维特比解码的纠错能力来降低误码率.仿真结果表明,该解码器在信噪比(SNR)为7.3dB的条件下,可以将误码率降至10-5.相对于最优接收机结构,该解码算法有2.5dB的信噪比优势.     

一种基于校验机制的信息隐藏嵌入算法

对信息隐藏技术中的数据隐写技术进行讨论,并提出一种基于校验机制的数据隐写嵌入算法·该算法引入了校验纠错机制,并将相邻数据分散存储,因而更有助于校验和纠错·在宿主文件遭受局部修改时,可正确提取隐藏信息;在受到严重攻击时,可纠正和报告部分错误,从而提高秘密信息的加密安全性·     

基于循环冗余校验码的卫星导航电文增强纠错方案

为使用错误导航电文改善卫星导航性能,提出一种基于循环冗余校验码的增强纠错方法.使用CRC-24检错编码纠正卫星导航电文中的1 bit错误模式,利用数学分析和计算机搜索方法证明了最小码重和纠正错误能力,基于电文格式和错误比特分布模型分析了增强纠错方案对导航电文的改善,给出了一种低复杂度查表实现. 以GPS CNAV电文数据为实例验证增强纠错方法的性能,结果表明导航接收机使用CRC辅助纠错可以降低导航电文的帧错误率1~2个数量级,增强纠错在不改变信号结构的条件下可改善导航数据可靠性.      

一种基于模糊聚类的视频帧内差错掩盖

当视频传输中出现不能恢复的误码或丢包时,在接收端就要使用误码掩盖技术对损坏的视频进行掩藏。文中提出了一种基于模糊聚类的多特征量软判决误码掩盖方法,使得错误恢复效果提高。提出的算法主要分两个步骤:首先通过选择特征量对丢失块和周围相邻的块进行聚类分析,找出和丢失块相似的块,然后根据相似块的分布情况对丢失块进行掩盖。     

基于CMMB标准的LDPC译码仿真

在对LDPC码现有理论研究基础上,阐述了LLR—SPA译码算法的推导,并通过仿真实验,得到了CMMB标准下LLR—SPA译码算法的误码率曲线图。     

模糊逻辑方法在纠错码中应用

基于现实世界中模糊信息的背景,利用模糊逻辑方法讨论如何对模糊信息进行编码与传输的问题。提出能对模糊信息进行编码的模糊纠错码,讨论了重量、距离、译码准则等基本概念。分析了模糊纠钷码的优点及其与普通划码的关系,并给出了利用模糊纠错码的通信系统模型。建立了线性模糊纠错码的概念,研究了生成阵、校验阵、对偶码等性质。最后批出利用模糊神经网络技术实现线性纠错码的编码方案和译码技术,译码模拟结果显示了性能优势。