奇偶-汉明纠错算法性能及其误码率估计仿真分析

量子密钥分发需要借助量子信道和经典信道共同完成,量子信道传输中不完美的装置和噪声的影响以及第三方的窃听,使得原始密钥具有高的误码率,需要借助经典信道来进行误码协调,完成纠错。以分组纠错码中的汉明码为研究对象,仿真分析汉明码纠错的密钥生成效率与初始误码率和不同码字长度之间的关系,同时完成误码率的估计。结果表明在误码率较高时,使用短码,在误码率较低时,使用长码,可以提高密钥的生成效率,而误码率的高低以估计误码率为依据。     

基于和积算法的汉明码迭代译码性能分析

现代高效纠错码采用了迭代译码，极大地提高了系统的纠错性能，因此用迭代译码对汉明码译码系统进行了设计，并且用因子图与和积算法等现代编译码理论对汉明码的迭代译码过程进行了理论分析。实验结果表明，在加性高斯信道下，在误码率为10-3时，汉明码迭代译码较古典译码仿真结果大概提高了3 dB，同时，汉明码的迭代译码方式与最佳的枚举译码方式的性能相当，但译码复杂度有显著下降，这使得迭代译码在汉明码中的实际运用具有重要价值。     

基于和积算法的汉明码迭代译码性能分析

现代高效纠错码采用了迭代译码，极大地提高了系统的纠错性能，因此用迭代译码对汉明码译码系统进行了设计，并且用因子图与和积算法等现代编译码理论对汉明码的迭代译码过程进行了理论分析。实验结果表明，在加性高斯信道下，在误码率为10^-2时，汉明码迭代译码较古典译码仿真结果大概提高了3dB，同时，汉明码的迭代译码方式与最佳的枚举译码方式的性能相当，但译码复杂度有显著下降，这使得迭代译码在汉明码中的实际运用具有重要价值。     

关于两类汉明码周期分布的几点注记

汉明码、延长汉明码是非常重要的线性码 ,本文分析了汉明码和延长汉明码的周期分布 ,利用延长汉明码是第 1阶R -M码的对偶码 ,给出了延长汉明码的周期分布的表达式。     

汉明码和多数选举在关系数据库数字水印中的应用

关系数据库数字水印容易被数据库的常规操作破坏,但通过采用汉明码和多数选举相结合的纠错方法可以提高水印的检测率,比单纯的汉明码纠错效果要好。这是一个能够提高水印鲁棒性的应用。     

纠错信道编码技术及应用

分析了现有的纠错信道编码技术,并对其进行了比较,说明了格状编码调制的纠错能力最强,但实现较困难;阐述了RS码和卷积码对突发错误有较强的纠错能力,交织码对连续冲激噪声也有很强的纠错能力,采用RS码结合交织、卷积码等纠正突发错误和随机错误的纠错方案是最佳方案;最后用一个数字电视中的纠错编码实例加以说明.     

互联网数据可靠传输中前向纠错技术

前向纠错（Forward Error Correction)技术在互联网应用是近几年发展起来的一个新的研究课题，如何采用前向纠错技术保证大容量数据在互联网中实时可靠传输是目前的研究热点。以互联网中多址传输（Multicast)为例，介绍了纠删码在互联网中的应用前景，对目前采用的RS纠删码和Tornado码的编码方案进行了分析，比较两种方案在互联网应用中的优缺点，并提出了该技术今后研究的重点和方向。     

扩展循环汉明码纠组合错误能力分析

给出了一个组合信道纠错码的码界，并证明了二进制扩展循环汉明码是最佳的组合信道纠错码。     

汉明(Hamming)码及其编译码算法的研究与实现

从差错控制编码理论的基本思想出发,在简要介绍汉明码编译原理的基础上,采用线性代数的方法,以矩阵为基本分析与设计工具,重点探讨了汉明码纠错的软件实现算法。并使用VB编制了程序,验证了算法的可行性,从而达到理论与实践的相融合。     

Hamming码与扩展Hamming码的性能分析

建立了一个信道仿真模型,通过在不同信道噪声情况下的仿真,对Hamming码及扩展Hamming码的纠错性能进行了分析比较,发现扩展Hamming码的综合性能只在一定的噪声信道范围内比Hamming码强,最后通过量化分析给出了适合使用扩展Hamming码的最佳纠错范围.     

二维条码PDF417译码技术

对二维条码PDF417的基本概念、用途、优势作了系统的介绍，着重分析了PDF417条码的具体译码过程，并给出该条码作为多进制码，进行R-S纠错译码时所要注意的有关域运算及模运算。     

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

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

基于纠错编码的回声隐藏音频水印算法

数字音频水印应用于版权保护、数字指纹、隐藏标识、保密通信等。水印误码率和归一化相关系数是衡量音频水印系统鲁棒性最重要的两个技术指标。实现方法之一的回声隐藏算法主要采用的汉明编码能有效降低水印误码率。但由于汉明码属于分组码且纠错位数只有一位,水印误码率仍然较高且对各种攻击的鲁棒性不够好。提出一种基于卷积编码的回声隐藏算法,将卷积编解码思想应用于回声隐藏算法中,利用卷积码的纠错能力降低水印误码率。结果表明:该算法较基于汉明编码的回声隐藏算法和传统回声隐藏算法降低了水印误码率,增强了音频水印系统对各种攻击的鲁棒性。     

通用型书目数据错纠错系统的研制

简述了书目数据自动检错的必要性,介绍了研制的通用型数据检错纠错系统,通过使用代码设计,特征码扫描及优化措施,该系统解决了不同馆不同格式书目数据错误的检测及自动纠正,并对上海大学图书馆8个分馆的数据进行了处理。     

可见光通信信道编码中卷积与RS级联码分析

为解译平衡码的复杂性与纠错能力, 提出一种机联码。该级联码将短码组成长码, 可满足信道在纠错过程中对码长的需求, 得到与长码相同的纠错能力, 且实现简单, 复杂度低。使用卷积码与RS码形成级联码。经仿真计算测试, 该方法与传统的卷积码相比, 在误码率超过10^-4时, 可提高编码增益1.5 dB以上, 纠错能力有较大提升。该级联码更适合可见光通信的实际应用。     

CRC Look-up Table Optimization for Single-Bit Error Correction

Many communication systems use the cyclic redundancy code （CRC） technique for protecting key data fields from transmission errors by enabling both single-bit error correction and multi-bit error detection. The look-up table design is very important for the error-correction implementation. This paper presents a CRC look-up table optimization method for single-bit error correction. The optimization method minimizes the address length of the pre-designed look-up table while satisfying certain restrictions. The circuit implementation is also presented to show the feasibility of the method in the application specific integrated circuit design. An application of the optimization method in the generic framing procedure protocol is implemented using field programmable gatearrays. The result shows that the memory address length has been minimized, while keeping a very simple circuit implementation.     

基于K-spectrum的下一代测序数据的纠错算法分析

【目的】对现有的下一代测序(Next Generation Sequencing,NGS)纠错算法和工具进行分析,提出基于Hadoop平台的纠错算法,以解决大数据处理中计算机内存不足和运行时间长的问题,提升纠错性能。【方法】使用特定的数据对现有的基于K-spectrum的纠错算法进行测试,对各纠错工具的运行时间、内存峰值和纠错结果进行比较来衡量纠错工具的性能。在此基础上提出Hadoop分布式并行纠错算法(Parallel algorithm),并与串行程序、Lighter和Racer进行比较,分析分布式并行实现的可行性。【结果】现有的基于Kspectrum的纠错工具普遍存在较大的内存消耗现象,其中Racer和Sga的纠错效果较好。而Hadoop分布式并行纠错算法对计算机单机内存的消耗较低,当数据量超过一定值时,并行分布式程序的运算时间比串行单机程序明显减少。【结论】本研究提出的Hadoop分布式并行纠错算法不仅降低了内存消耗,而且提高了运算性能,更有利于大规模基因数据的分析处理。     

光传输系统中FEC码型的分析与研究

对适用于光传输系统中前向纠错（FEC）码型进行了一系列理论分析,提出了光传输系统中FEC码型的主要构造方法, 为光传输系统中FEC码型的构造和仿真研究打下了坚实的基础。并对光传输系统中带内FEC码型与带外FEC码型的纠错性能进行了比较分析,分析表明,为了适应光传输系统日益发展的要求而研究具有更强纠错性能的超强FEC码型的必要性。     

无线传感器网络数据传输纠错方法的应用

在无线传感器网络实际应用中,传输信道容易受到干扰,不可避免形成突发错码.为了确保数据传输的可靠性,提出一种简便实用的数据传输纠错方法,结合卷积码技术和交织技术对数据进行纠错,并在传感器节点上实现卷积交织及卷积编码纠错功能.该方法不仅译码简单,设计复杂度低,而且可抗较高的信道误码,是一种良好的、便于软件实现的前向纠错编码技术.实验结果验证了该方法的实用性与合理性.