CRC编解码器及其FPGA实现 被引量：11

1

作者 范红旗 王胜 祝依龙 《数据采集与处理》 CSCD 北大核心 2006年第B12期97-100,共4页

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

关键词 循环冗余校验(crc) 差错控制 FPGA 串行通信

在线阅读 下载PDF 职称材料

基于Verilog的循环冗余校验(CRC)的实现 被引量：5

2

作者 吴士萍 车娟 黄君凯 《暨南大学学报（自然科学与医学版）》 CAS CSCD 2004年第1期45-50,共6页

　介绍了CRC的工作原理,给出了基于Verilog的可编程逻辑器件的实现方法及其仿真结果.

关键词 循环冗余校验 M序列 模2除法

在线阅读 下载PDF 职称材料

EPCglobal C1 Gen2标准中CRC算法的实现 被引量：3

3

作者 廖彬彬 赵知劲 张福洪 《计算机工程》 CAS CSCD 北大核心 2008年第24期128-130,133,共4页

介绍CRC的基本原理和EPCglobal C1 Gen2标准使用的CRC-5算法和CRC-16算法。推导8 bit字节型查找表算法和查找表的产生方法,给出CRC-5和CRC-16的硬件实现原理图和软件实现伪代码。用Gen2标准的Query命令和Select命令测试CRC-5和CRC-16的... 介绍CRC的基本原理和EPCglobal C1 Gen2标准使用的CRC-5算法和CRC-16算法。推导8 bit字节型查找表算法和查找表的产生方法,给出CRC-5和CRC-16的硬件实现原理图和软件实现伪代码。用Gen2标准的Query命令和Select命令测试CRC-5和CRC-16的软件实现方法,结果验证了2种算法的正确性。 展开更多

关键词 射频识别 EPCglobal标准 循环冗余校验码

在线阅读 下载PDF 职称材料

CRC算法原理及其在MPEG-2系统层中的应用 被引量：6

4

作者 林桦 王伟 《计算机工程与应用》 CSCD 北大核心 2004年第8期110-113,共4页

文章对CRC校验算法的原理进行了深入分析,讨论了诸如移位寄存器初始值设置等在实际应用中算法遇到的问题,并给出了编码校验的范例程序。论文对MPEG-2系统层编码所用的CRC-32编码器模型进行了解释,并基于此模型设计了适合于采用软件实现... 文章对CRC校验算法的原理进行了深入分析,讨论了诸如移位寄存器初始值设置等在实际应用中算法遇到的问题,并给出了编码校验的范例程序。论文对MPEG-2系统层编码所用的CRC-32编码器模型进行了解释,并基于此模型设计了适合于采用软件实现的算法程序。 展开更多

关键词 循环冗余校验 表格驱动算法 直接表格算法MPEG-2 移位寄存器初始化

在线阅读 下载PDF 职称材料

CRC编解码算法及在通信规约DNP3.0中的应用 被引量：2

5

作者 赵鸿图 李卫彬 赵军良 《河南理工大学学报（自然科学版）》 CAS 2009年第5期596-601,共6页

提出了循环冗余校验(CRC)信息单元编码算法,并进行了详细的数学推导,给出了CRC的编码算法流程图.对于从低字节的低位开始计算CRC的情况,提出了2种计算CRC的方法:信息位反转法与生成多项式反转法.分析了CRC的解码算法并给出了CRC的解码... 提出了循环冗余校验(CRC)信息单元编码算法,并进行了详细的数学推导,给出了CRC的编码算法流程图.对于从低字节的低位开始计算CRC的情况,提出了2种计算CRC的方法:信息位反转法与生成多项式反转法.分析了CRC的解码算法并给出了CRC的解码算法流程图.在讨论DNP3.0中CRC程序流程图的基础上,给出在keilμV ision8.08a环境下调试通过的单片机KeilC51程序. 展开更多

关键词 循环冗余校验 crc信息单元编码算法 信息位反转法 生成多项式反转法

在线阅读 下载PDF 职称材料

快速CRC逆序校验方法 被引量：4

6

作者 梁海华 盘丽娜 《计算机应用》 CSCD 北大核心 2013年第7期1833-1835,1865,共4页

循环冗余校验(CRC)是计算机网络中常用的冗余校验方法。针对现有的正序(FIFO)校验方法只能对编码寄存器为零初始状态时生成的校验值正确校验的问题,提出一种逆序(LIFO)校验方法。首先,使用状态矩阵对两类串行编码电路进行分析,理论上证... 循环冗余校验(CRC)是计算机网络中常用的冗余校验方法。针对现有的正序(FIFO)校验方法只能对编码寄存器为零初始状态时生成的校验值正确校验的问题,提出一种逆序(LIFO)校验方法。首先,使用状态矩阵对两类串行编码电路进行分析,理论上证明状态矩阵可逆,由逆矩阵变换得出串行逆序校验方法及其电路;通过电路分析,可将串行逆序方法扩展为快速并行逆序方法,无须预补零操作,简化了计算流程。通过实例计算,验证了并行逆序方法能够对任意初始状态生成的校验值正确校验;仿真结果表明该方法具有与并行正序校验方法近似的运算速度。 展开更多

关键词 循环冗余校验 先进先出 初始状态 后进先出 运算速度

在线阅读 下载PDF 职称材料

循环冗余校验(CRC)编码器设计及FPGA实现 被引量：3

7

作者 许正荣 贾贤龙 杨敦毅 《安徽农业科学》 CAS 北大核心 2010年第8期4355-4357,共3页

介绍了循环冗余校验(CRC)编码器的设计及FPGA实现过程,采用原理图输入法对整个系统进行了编译和仿真,并在芯片EP1K30TC144-3中对该设计的核心部分进行了测试验证。结果表明,试验数据与理论分析结果完全相符。

关键词 循环冗余校验(crc) 原理图输入 现场可编程门列阵(FPGA)

在线阅读 下载PDF 职称材料

CRC校验算法在I/O扩展上的应用 被引量：3

8

作者 林凯宏 游林儒 王立松 《组合机床与自动化加工技术》 北大核心 2009年第12期69-72,77,共5页

为了克服锂电池卷绕机控制器I/O点占用资源多、扩展性不强等特点,采用CPLD处理I/O数据,并通过串行协议与主控制器FPGA交换I/O信息的方法实现I/O扩展。研究如何将循环冗余校验(CRC)用于保证串行I/O数据传输的可靠性,并用Verilog实现了CR... 为了克服锂电池卷绕机控制器I/O点占用资源多、扩展性不强等特点,采用CPLD处理I/O数据,并通过串行协议与主控制器FPGA交换I/O信息的方法实现I/O扩展。研究如何将循环冗余校验(CRC)用于保证串行I/O数据传输的可靠性,并用Verilog实现了CRC校验算法,给出了仿真结果。实际应用结果表明,该方法即实现了对大量I/O的处理,具有I/O扩展时的高度灵活性,又保证了数据传输时的高可靠性,取得了理想的应用效果。 展开更多

关键词 crc 循环冗余校验 I/O扩展 卷绕机

在线阅读 下载PDF 职称材料

超高频RFID系统的CRC分组ALOHA算法优化 被引量：3

9

作者 张小红 卢娟 《计算机应用》 CSCD 北大核心 2014年第9期2742-2746,共5页

标签冲突增加了射频识别(RFID)系统的时间开销和能量损耗,降低了识别速度,随着标签数量的不断增加,冲突更加明显,系统性能急剧下降。为了解决RFID系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上提出一种基于标签分组的帧时隙A... 标签冲突增加了射频识别(RFID)系统的时间开销和能量损耗,降低了识别速度,随着标签数量的不断增加,冲突更加明显,系统性能急剧下降。为了解决RFID系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上提出一种基于标签分组的帧时隙ALOHA优化算法。该算法首先通过标签自身携带的循环冗余校验(CRC)码将标签分组,记录标签组的组号,按照组号的顺序依次识别,从而减少同时响应阅读器命令的标签数量;针对识别过程中的时隙选择冲突问题,可以通过混沌系统产生均匀分布的伪随机数,对进入识别状态的标签随机选择时隙号,使标签在一帧内选择的时隙分布更加均匀,从而减少标签碰撞的次数。与传统算法的对比实验中:当待识别标签数量相等时,优化算法识别完标签所需命令数更少,且所用命令数与标签数目呈近似线性关系;当待识别的标签数量小于256时,优化算法的标签识别速度提高率稳定在50%;当待识别的标签数量大于256时,优化算法能使标签识别速度提高率达80%。理论分析与实验结果表明,优化算法识别标签的速度更快,且随着标签数量的增加,其优势更明显。 展开更多

关键词 射频识别 帧时隙ALOHA 循环冗余校验码 标签分组 伪随机数

在线阅读 下载PDF 职称材料

基于矩阵相似变换的并行流水线CRC实现 被引量：1

10

作者 苏厉 金德鹏 曾烈光 《高技术通讯》 CAS CSCD 北大核心 2007年第9期902-906,共5页

研究了通用并行化循环冗余校验（CRC）编码结构,分析了限制编码速度提高的主要原因,根据多项式理论推导了并行CRC编码的一般化方法.在此基础上,根据线性代数中的有理标准型理论对编码结构中的反馈运算矩阵进行相似变换,提出了CRC编码的... 研究了通用并行化循环冗余校验（CRC）编码结构,分析了限制编码速度提高的主要原因,根据多项式理论推导了并行CRC编码的一般化方法.在此基础上,根据线性代数中的有理标准型理论对编码结构中的反馈运算矩阵进行相似变换,提出了CRC编码的高速流水线并行结构,并设计实现了多种不同并行度下的CRC编码器.设计结果表明,高速流水线并行CRC编码器结构相对于其他结构具有最优的编码速度和最优的时序特性,可以满足高速数据完整性校验的需求. 展开更多

关键词 循环冗余校验 并行 流水线 有理标准型

在线阅读 下载PDF 职称材料

新的高性能CRC查表算法 被引量：5

11

作者 李剑峰 《计算机应用》 CSCD 北大核心 2011年第A01期181-182,211,共3页

针对通用循环冗余检验码(CRC)查表算法,提出了一种基于查表法原理的高性能算法,并对通用查表算法进行了优化。该算法主要是利用了共用体和流水线的性质,通过共用体的性质将原先需两次分别读入的数据一次读入,并去掉了繁琐的移位步骤。... 针对通用循环冗余检验码(CRC)查表算法,提出了一种基于查表法原理的高性能算法,并对通用查表算法进行了优化。该算法主要是利用了共用体和流水线的性质,通过共用体的性质将原先需两次分别读入的数据一次读入,并去掉了繁琐的移位步骤。而通过流水线的性质实现一次读入数据后,分开算出CRC,然后进行合并,达到一次处理的效果。二者均达到了简化步骤的目的。在进行了理论分析和实验验证后,结果表明该算法运行时间短。 展开更多

关键词 循环冗余检验码 查表法 校验码 共用体

在线阅读 下载PDF 职称材料

基于PLC自由通信的CRC校验算法实现 被引量：5

12

作者 胡金华 《机电工程》 CAS 2007年第10期19-21,共3页

在工业环境恶劣并且对通信要求较高的场合,采用CRC校验在PLC自由通信,如电力载波或多串口通信中显得尤为重要。重点介绍了CRC校验的基本原理、软硬件算法以及在PLC自由通信中的具体实现。结果表明,该算法有利于提高系统的稳定性和抗干... 在工业环境恶劣并且对通信要求较高的场合,采用CRC校验在PLC自由通信,如电力载波或多串口通信中显得尤为重要。重点介绍了CRC校验的基本原理、软硬件算法以及在PLC自由通信中的具体实现。结果表明,该算法有利于提高系统的稳定性和抗干扰能力,保证数据传输的准确性。 展开更多

关键词 循环冗余校验 PLC自由通信 crc—ITU 编码/解码

在线阅读 下载PDF 职称材料

循环冗余校验CRC的软件实现 被引量：3

13

作者 邹仕祥 《现代电子技术》 2005年第15期17-19,共3页

在数字通信系统中,为保证数据传输的正确性,需要对通信过程进行差错控制。循环冗余校验CRC (Cyclic Re-dundancy Check)由于编码简单、误判概率低,在通信系统中得到了广泛的应用。为了减少硬件成本,降低硬件设计复杂度,对于那些采用软... 在数字通信系统中,为保证数据传输的正确性,需要对通信过程进行差错控制。循环冗余校验CRC (Cyclic Re-dundancy Check)由于编码简单、误判概率低,在通信系统中得到了广泛的应用。为了减少硬件成本,降低硬件设计复杂度,对于那些采用软件方法不至于严重影响CPU响应时间的校验可通过软件实现。采用软件方法实现的前提是实现算法要合理,校验速度要足够快。本文在介绍了并行CRC的原理后,重点讨论了采用并行CRC算法快速通过软件实现CRC 3 2的具体过程,给出了实现程序。 展开更多

关键词 循环冗余校验 并行crc 差错控制 数字通信系统

在线阅读 下载PDF 职称材料

Spinal码的CRC辅助多元回溯译码算法 被引量：1

14

作者 屈晓旭 杨黎明 苗泉强 《计算机工程》 CAS CSCD 北大核心 2017年第12期120-123,129,共5页

为提升Spinal码的译码效率,将束搜索与循环冗余校验(CRC)译码视为整体进行联合译码,提出一种CRC辅助的多元回溯译码算法。该算法利用CRC校验从多个幸存路径中检选正确译码路径,将正确译码时间显著提前,从而提高系统的吞吐量。仿真结果表... 为提升Spinal码的译码效率,将束搜索与循环冗余校验(CRC)译码视为整体进行联合译码,提出一种CRC辅助的多元回溯译码算法。该算法利用CRC校验从多个幸存路径中检选正确译码路径,将正确译码时间显著提前,从而提高系统的吞吐量。仿真结果表明,相比从单一节点进行固定回溯的方法,对于给定的编码和信道参数,CRC辅助的多元回溯译码在低信噪比下能够将系统吞吐率提升8%~20%,在高信噪比下能够提升58%,译码性能改善量随回溯因子的增大而增大。 展开更多

关键词 Spinal码 无速率码 多元回溯译码 循环冗余校验辅助 束搜索译码

在线阅读 下载PDF 职称材料

基于CRC码的脆弱数字水印算法

15

作者 余燕忠 陈世煜 刘良坤 《计算机应用研究》 CSCD 北大核心 2005年第9期144-146,共3页

提出了一个用于珍贵作品完整性认证的脆弱数字水印算法。其特点是在认证时不需要原始水印,理论和实验结果证实所提算法具有很强的认证能力。

关键词 脆弱数字水印 crc码 认证

在线阅读 下载PDF 职称材料

USB2.0中CRC码的并行算法及硬件实现

16

作者 陈静瑾 邓雅诺 +1 位作者 马文龙 余宁梅 《西安理工大学学报》 CAS 2004年第3期272-275,共4页

基于CRC检错原理,针对USB2.0协议规定的要求,研究了一种通用的CRC16并行算法及硬件实现。该方法适用于不同的CRC生成多项式和不同的并行度,尤其对并行度大于8位的高速系统的CRC计算。与常用的串行算法及查表法相比,该方法使电路的硬件... 基于CRC检错原理,针对USB2.0协议规定的要求,研究了一种通用的CRC16并行算法及硬件实现。该方法适用于不同的CRC生成多项式和不同的并行度,尤其对并行度大于8位的高速系统的CRC计算。与常用的串行算法及查表法相比,该方法使电路的硬件实现比较容易,提高了电路对数据的处理能力,减小了时延,具有现实性及优越性。 展开更多

关键词 crc(循环冗余校验码) USB(通用串行总线) crc并行算法

在线阅读 下载PDF 职称材料

某测控系统基于PL/M-51语言的CRC算法

17

作者 王少云 宋小勇 《计算机工程与应用》 CSCD 北大核心 2006年第33期81-82,87,共3页

介绍了循环冗余校验CRC的差错控制原理,对CRC算法进行了理论分析,提出了快速直接计算法对三字节序列进行简单快捷的CRC计算,给出了实现CRC-16算法的软件流程图,并用PL/M-51语言编写了软件程序,在某测控系统研制过程中进行了使用验证。

关键词 遥控 软件 编码 校验码 循环冗余校验 crc-16

在线阅读 下载PDF 职称材料

不等长包的CRC约束Turbo译码

18

作者 陈国泰 余轮 《电讯技术》 2007年第4期24-27,共4页

约束Turbo译码方法的编码方案是由Turbo码及错误检测码级联而成。该译码方法可以降低Turbo译码的复杂度,同时可以节省译码时间。遗憾的是,由于不正确包满足校验检测导致错误信息的传播,在中低信噪比时,译码性能有所降低。为了减小此类... 约束Turbo译码方法的编码方案是由Turbo码及错误检测码级联而成。该译码方法可以降低Turbo译码的复杂度,同时可以节省译码时间。遗憾的是,由于不正确包满足校验检测导致错误信息的传播,在中低信噪比时,译码性能有所降低。为了减小此类错误包的出现,文中采用不等长包构成一个长帧,在迭代之初,仅对短包进行检测,当不满足校验的短包数量小于给定值时,才对长包进行检测。仿真结果表明,文中给出的方案有效地减小了错误检测的包的数量,在中低信噪比下,译码性能也得到了提高。 展开更多

关键词 TURBO码 不等长包 循环冗余校验码 约束译码

在线阅读 下载PDF 职称材料

面向USB应用的CRC编解码电路的设计与实现 被引量：4

19

作者 张德云 尹勇生 +1 位作者 刘志文 刘林 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第3期292-295,共4页

文章在介绍CRC算法原理的基础上,根据除法原理的模2法则构造出通用的CRC编码电路。然后在USB环境应用特点的基础上给出了适用于USB应用的CRC电路结构,以及相应的Verilog-HDL描述。该设计可以用具体电路实现,也可以以IP软核的形式嵌入到... 文章在介绍CRC算法原理的基础上,根据除法原理的模2法则构造出通用的CRC编码电路。然后在USB环境应用特点的基础上给出了适用于USB应用的CRC电路结构,以及相应的Verilog-HDL描述。该设计可以用具体电路实现,也可以以IP软核的形式嵌入到其它USB设计中。讨论分析的思路和实现方法不仅对USB应用有意义,而且对其它数据传输电路结构(如CAN总线)也有一定的参考价值。 展开更多

关键词 循环冗余校验 USB 模2 串行

在线阅读 下载PDF 职称材料

基于递推法的CRC-32校验码并行改进算法 被引量：16

20

作者 左飞飞 杜英森 刘剑霏 《探测与控制学报》 CSCD 北大核心 2019年第1期97-101,共5页

针对在CRC-32校验码生成方法中,固定电路成本高且缺乏灵活性,传统按位串行算法计算速度慢、查表法需要额外占用空间问题,提出了基于递推法的CRC-32校验码并行改进算法。该算法以递推法为基础,根据实际情况中不同的计算速度和占用空间的... 针对在CRC-32校验码生成方法中,固定电路成本高且缺乏灵活性,传统按位串行算法计算速度慢、查表法需要额外占用空间问题,提出了基于递推法的CRC-32校验码并行改进算法。该算法以递推法为基础,根据实际情况中不同的计算速度和占用空间的需求,计算出并行输入任意n位数据时CRC寄存器中新老数据之间的并行逻辑关系,并根据这一逻辑关系修改程序,从而达到在一定占用空间的限制下,最大程度提升运算速度的目的。仿真结果表明,改进算法存储空间小于查表法,有利于小型化、快速化的硬件实现。 展开更多

关键词 循环冗余校验 crc-32校验码 递推法 并行逻辑关系

在线阅读 下载PDF 职称材料