CRC多项式对数据的检错

(一)问题:CRC纠错码 2001年第1期擂台赛的问题是:对一段数据,请编一程序,基于一个r次CRC多项式对每k位插入r位,构成原数据段的检错码数据:同时再编写另一程序,用于接受方对数据的检错与数据还原。     

基于FPGA的CRC算法的实现

CRC校验是一种数据通信中广泛应用的检错方法。在多种通信协议的帧结构中有一个16位或32位的FCS,就是利用CRC编码保证数据帧的无误传输。本文阐述了CRC算法的基本原理,并基于实际系统需要,在FPGA中实现了CRC算法。     

CRC码在智能传感器数据无线传输中的应用

通过对数字通信差错控制编码技术的具体分析，提出了适合智能传感器与微机数据无线传输的ＣＲＣ码差错检测方法。     

CRC编解码器及其FPGA实现

循环冗余校验(CRC)是一种广泛应用的差错控制的方法.本文在简要介绍CRC编码原理及其常用实现方法的基础上,提出了一种基于字节型递推(公式法)法的CRC编解码器算法,并给出了它的FPGA实现方案.目前,该算法已被应用于一种基于串行通信的多机系统中,系统的误码率得到了很好的控制.     

一段用于循环冗余码检错(CRC)的VC源程序分析

从CRC的原理和分类入手对源程序进行分析,根据变量初值和运算移位方式,确定源程序采用的CRC标准和DIVISOR代码含义,最后给出源程序运算过程.解决了对电台控制盒进行测试存在的串行通信检错问题.     

字节型CRC算法分析与实现

循环冗余码校验CRC是计算机网络通信中最常采用的数据校验方法之一,CRC方法能够很好地降低数据传输的误码率。本文分析了CRC算法的原理和CRC算法的校验规则,针对字节型CRC算法,提出一种直观、紧凑、易于理解的表驱动字节型算法描述,给出了严格的数学证明,通过实例详细演绎了算法的实现过程。同时,设计了相关的类汇编语言CRC-ITU算法,简要讨论了使用F(x)/G(x)的直接余式作为监督码的方法。     

CAN协议中CRC编码的硬件实现

针对CAN协议中提出的串行CRC检验原理,给出其硬件实现方法及具体实现时应需注意的技术问题,给出了RTL级的VHDL代码。为了提高CRC编码的生成速度和CRC检验的效率,介绍了CRC检验的并行原理,并针对CAN协议中CRC编码的生成多项式推导出了8位并行CRC编码的逻辑关系式。最后对串行和并行两种实现方式进行了性能对比,并给出了为满足CAN协议而进行CRC编码时应注意的问题。     

大型数据的编码传输技术研究

提出利用信息学编码理论中的线性纠错码LECC来改善当前计算机网络中进行大型数据传输时存在速度慢、可靠性低等问题。线性纠错码方法对数据进行分块冗余编码,在有损信道(如Internet)上传输编码块。接收端只要接收到足够数量的编码包,就可解码出初始数据信息,无需反馈信道,减少包应答及丢失包重传的时间。实验结果表明,LECC编码传输平均只要接收到比源数据包多4％的编码包即可完成解码。对于大型文件传输,编解码及冗余包的传输所增加的负载比传统差错控制小,有效地提高了信道的可靠性及传输效率。     

基于CRC的防污染网络编码方案

网络编码的直接应用容易遭受污染攻击,我们针对这一安全性问题,给出了一种基于CRC校验码的防污染网络编码方案.该方案首先通过引入快速的并行CRC校验码和消息时间戳的设计理念,然后结合具有同态性质的RSA签名算法,来确保校验码和时间戳的安全.从该方案的安全性方面和效率方面进行分析表明:网络编码、并行逆序CRC检验码和消息时间戳三者的结合可以有效地抵抗污染攻击和重放攻击,并且大大地降低节点的计算代价,提高了网络的吞吐量.     

C51实现单片机CRC快速算法

本文介绍了CRC的基本原理和计算手法，给出了利用C5l实现单片机CRC的快速算法。     

面向软件错误检测的数据流分析

程序中某一点的数据流状态与软件的执行路径有关。程序中的部分错误与变量所处的状态相关。提出的MUST数据流和MAY数据流反映了数据流的执行路径具有相关性的特点。根据不同变量的管理特点,从程序的控制结构出发,详细讨论了影响变量状态的各种因素及其之间的关系,提出了基于程序控制结构的、以基本块为最小程序单位的静态数据流分析方法,为精确地进行数据流分析提供了依据。     

控制网络通信中差错控制系统的研究与实现

基于数字通信系统中差错控制机制的基本理论，针对工业环境中干扰比较严重的情况下，提出了一种混合差错控制系统来保证工业控制网络通信的实时性和可靠性，并对其中主要的差错控制编码方法进行了数学模型研究与软件实现，最后分析了该差错控制机制的性能。实际应用结果表明该混合差错控制系统在保证一定吞吐量的同时能减少信道误码率，有效地提高了工业控制网络的通信能力。     

基于CRC算法的ATM信头校验

采用一种迭代算法实现ATM信头错误定位,对CRC进行校验并纠正32位原始数据和8位CRC码中单比特传输错误电路.实验结粜表明,相对于一般的查找表,该种电路结构简单、运行速度高.     

相关能量分析中的后向检错方案

侧信道分析技术经过20多年的发展,凭借其强大的分析能力及广阔的应用范围,业已成为密码学界研究的热点.而相关能量分析技术则是侧信道分析领域最常用也是最有效的分析方式.本文针对相关能量分析方法无法确认出错的子密钥位置的缺陷,设计了一种后向检错方案,以AES算法为例对算法流程进行了介绍.本方案利用AES算法列混合输出处的能量波形与对应中间值汉明重量的线性关系,通过计算此相关系数,划定阈值的方式,以达到判别出错的密钥字节所在的列混合位置,减小搜索空间的效果,并在密钥枚举过程中,对当前候选子密钥的正确性做出判断,最终构建了一种能够将四个列混合分而治之,四组子密钥分别恢复的密钥搜索方式.实验证明,即使单个字节密钥猜测准确率下降到70%,传统相关能量分析方法几乎无法恢复密钥时,后向检错方案仍能达到60%以上的成功率,成功地将达到相同成功率的波形条数需求减少了30%.     

基于CAN总线的改进CRC校验算法设计

CAN总线上的数据传输采用高效、可靠的差错检测方法——CRC校验算法。首先详细介绍了CRC校验算法的原理,并针对普通的CRC校验方法依然存在漏检事件的问题,设计了一种改进的CRC校验方法。经实验验证,该方法可以提高校验的检漏率,适用于可靠性要求较高的工业控制系统中。     

USB中的CRC校验原理及其Verilog HDL语言实现

在数据和控制信息中加上循环冗余码是通用串行总线（USB）协议中一个重要的错误检测措施。接收端通过进行循环冗余校验（CRC），可以检测包在传输过程中是否发生损坏。硬件描述语言Verilog HDL常用于数字电子系统性设计，设计者可用它进行各种级别的逻辑设计。介绍了循环冗余码基本原理、USB协议中的循环冗余校验以及CRC校验的串、并行设计和Verilog HDL代码实现。     

RoboCup小型足球机器人无线通讯中的编解码实现和性能分析

文章提出了一种用于RoboCup小型组比赛的无线通讯编解码方法,简要介绍了编解码通讯系统硬件的架设,并给出了数据包的格式设计,详细说明了发送端编码和接收端解码的软件流程,最后提出了一种适用于RoboCup小型组比赛的无线通讯系统性能分析方法。     

基于FPGA的差错控制编译码系统设计

利用FPGA开发板,结合Verilog-HDL硬件描述语言设计出了差错控制的信道编译码系统,应用于16位的数字语音信号和混沌信号的通信平台。实验表明此设计可以提高通信系统的可靠性。