用软件查表算法实现循环码的编码和译码

<正> 一、概述循环码校验CRC又称循环冗余码校验,能对随机错码和突发错码以较低的冗余度进行严格检查。由于循环码的码效高,具有良好的抗干扰性能,在计算机网络通信中应用很广。例如,在同步数据链路控制规程(SDLC)和高级数据链路控制规程(HDLC)中,均使用了循环码检错。BITBUS也不例外。循环码检错的原理是:在传送信息码元序列的同时,以一定的规则产生一些冗余码元,使原来不相关的码元序列具有某种相关性。当信息码元发送完毕时,紧接着将这些冗余码元传送出去,在接收端用检查冗余码元与信息码元之间的相关性是否符合原来规定的规则来判断数据传输正确与否。     

高级数据链路控制规程中的循环冗余码校验

本文就高级数据链路控制(HDLC)规程中的循环冗余码校验(CRC)讨论以下三个问题:1.循环码的码长;2.循环码的编码及检错过程;3.循环码的捡错能力.     

快速CRC校验及其实现

在数据信息传输中,检错能力最佳要算循环冗余校验码(简称CRC校验)。但CRC校验最突出的问题是校验时间长,从而影响数据信息的传输速度。本文介绍的快速CRC校验法,比现有一般的CRC校验提高速度7～8倍。     

一种基于无线局域网MAC层的新纠错方案

无线局域网要获得最佳的传输性能就必须全面利用信道中的冗余信息，包括利用MAC层的检错校验信息。本文分析了WLANMAC层CRC校验的数学原理和检错纠错能力，在分析单比特错误帧分布的基础上提出了一种利用MAC层CRC编码的单比特纠错能力提高传输性能的新方案。仿真结果表明应用CRC编码纠正错误对于帧错误概率和吞吐量都有改善作用，在特定的误码率条件下吞吐量有显著的提高。     

计算机系统的故障检测方法

本文介绍了循环码校验的基本原理，并详细地介绍了循环码校验在检测计算机程序存储器故障中的应用方法。     

基于单片机(7,4)循环码编码与译码的研究

循环码是实际差错控制系统中常用的编码方案,具有检错纠错能力强、实现方便等特点.本文在理论分析循环码编码和译码基本原理的基础上,提出了基于单片机系统的(7,4)循环码软件实现编码、译码的方案.     

串行通信系统中一种综合容错技术的研究

数据传送的准确性和连贯性是串行通信系统的重要性能指标，通常采用一定的容错技术，广泛使用的有奇偶校验、CRC校验和海明码校验等，但奇偶校验无法检验出偶数个码元出错，CRC4校验只能检错2位或纠错1位。通过综合运用奇偶校验和CRC-4校验，提出一种综合容错技术，能够纠错1位和检错2位、检错4位、检错2．7％的3位码元错。     

一种SEU硬核检测电路的设计与实现

现有的现场可编程门阵列(FPGA)芯片在进行单粒子翻转(SEU)检错时,只能针对FPGA配置单元进行周期性重复擦写而不能连续检错纠错。为此,设计一种能连续检测SEU错误并实时输出检错信息的硬核检测电路。该设计改进传统FPGA芯片的数据帧存储结构,能对芯片进行连续回读循环冗余校验(CRC)。在FDP3P7芯片上的流片实现结果表明,该电路能在50 MHz工作频率下连续对芯片进行回读CRC校验,并正确输出SEU帧检错信息。     

射频仿真系统中多机通信的差错控制技术

本文介绍了在射频仿真系统中，对多机通信过程中可能出现的错误的检测和控制技术。根据本系统专用接口卡的特点，选择了方正校验和数据表决校验相结合的方法，对数据传输错误进行检测，为提高方正校验的检错能力，我们将１６位信息位平均分成了４组，分别进行校验，并利用计时和计数的方法，解决了数据丢失问题。     

基于字串切分统计词典的繁体中文拼写检错方法*

针对繁体中文拼写检错的问题进行了研究,提出一种基于字串切分统计词典的检错方法。利用语料库中字串出现的频率信息作为检错依据,根据字串及其频率信息来建立统计词典,并设计了基于统计规则评判的检错算法。以SIGHAN7会议中文拼写校验任务中用于检错评测的1000句测试集作为实验测试集,并与此会议提交的结果进行比较,实验结果表明,与基于复杂语言模型的检错方法相比,该方法在实现简单的同时也有很好的检错效果,获得了较高的准确率和精确率以及较低的误报率。     

扩展汉民循环码的一种实现方案

文章给出了扩展汉民循环码的一种实现方案,它的特点是在编译码时都把循环码和奇偶校验位分开处理,使得能用比较简单的电路实现纠正1位错同时检测2位错的译码要求,用一个实例说明了编译码电路的具体设计方法。     

无线传感器网络中的一种多位纠错算法

基于无线传感器网络能量有限的特点,提出了一种判决与校验相结合的算法,利用BCH码和CRC码实现多位纠错功能,在纠正错误时,一位错误和多位错误分开纠错.对纠错算法的能耗进行了分析,并与ARQ方案和BCH纠错方案的能耗进行了对比.仿真结果表明:该多位纠错方法有效地改善了误码率和帧错误率,当误码率大于1.3E-3时,这种算法有较高的能量利用率.     

无线传输中一种基于节能的多位纠错算法

在分析基于循环冗余校验码纠正单比特错误和基于CRC/BCH混合编码方法的基础上,提出了一种多位纠错算法,在一定的信噪比范围内分析了算法的纠错性能和对吞吐量的改善情况,算法降低了传输数据的误码率和误帧率,提高了系统的吞吐量.对纠错算法的能耗进行了分析比较,与ARQ方案,BCH纠错方案的能耗进行了对比,在一定的范围内算法有较高的能量利用率.     

循环冗余校验方法研究

对循环冗余校验码的生存步骤有校验原理做了研究和探讨，并给出了应用实例。     

一种用于UHF RFID系统循环冗余校验的新算法

基于ISO18000—6C协议标准的UHFRFID系统中的读写器和标签之间的通信,采用CRC5和CRC16循环冗余校验。目前UHFRFID系统中,收发数据的循环冗余校验都采用按位校验法,本文根据已有的循环冗余查表校验法,提出一种适用于ISO18000—6C协议标准的新型循环冗余校验算法,极大地提高了循环冗余校验效率,非常适合用于嵌入式实时系统通信。实验结果表明,该算法将CRC5校验的效率提高了17％,将CRC16校验的效率提高了27％以上。     

高性能准循环LDPC码构造方法的改进

高性能准循环低密度奇偶校验码构造的1/2码率的码的度分布存在一定局限性。针对该问题,重新布置校验矩阵中单位循环移位矩阵的分布,改进构造校验矩阵的方法。仿真结果表明,改进方法具有有效的编码算法,使度分布能满足1/2码率的最佳度分布,且能在同等码长的情况下得到更优的性能。     

高性能准循环LDPC码构造方法的改进

高性能准循环低密度奇偶校验码构造的1/2码率的码的度分布存在一定局限性。针对该问题,重新布置校验矩阵中单位循环移位矩阵的分布,改进构造校验矩阵的方法。仿真结果表明,改进方法具有有效的编码算法,使度分布能满足1/2码率的最佳度分布,且能在同等码长的情况下得到更优的性能。     

基于LTE-Advanced标准的LDPC码编码器设计与实现

针对LTE-Advanced标准,在分析其低密度奇偶校验(LDPC)码校验矩阵构造基础上,设计了一种低成本高吞吐率的准循环LDPC码编码器结构。通过分析校验矩阵的子矩阵结构,将整个校验矩阵划分为全零子矩阵及循环移位单位子矩阵的块状结构,进行串行编码。实验结果表明,与同类方法相比,设计的编码器编码时间约为同类最理想时间的32%,资源消耗约为同类最理想情况的33%,在编码时间和资源消耗上达到平衡,满足LTE-Advanced标准低成本高传输的要求。此外,改变校验矩阵存储单元的参数,可实现不同码长码率的LDPC码编码。     

基于Zigbee的串口通信数据流循环冗余校验方法

针对传统串口通信数据流校验方法存在识别数据能力差,校验平台智能分类效果不佳问题,提出一种Zigbee的串口通信数据流循环冗余校验方法。此次研究重新设计循环冗余校验码,基于Zigbee规划数据识别流程,通过设置循环冗余校验管理逻辑;在并行控制模式下,实现对串口通信数据流的循环冗余校验。为了验证串口通信数据流校验效果,设计对比实验。实验结果表明,此次基于Zigbee的校验方法,其识别信号波形的相似系数更接近1,该方法应用下,教学平台的智能分类效果更好。由此可见,Zigbee技术能够优化循环冗余校验法。     

S模式数据链CRC校验实现方法

介绍了一种基于FPGA的S模式地空数据链循环冗余校验(CRC)实现方法。在掌握S模式数据链上、下行信息传输格式的基础上,根据循环码编码原理搭建校验电路,在QuartusII 8.1环境下进行逻辑设计。对发送端和接收端信息进行仿真验证,达到了预期效果。