一种并行数据输入的循环冗余校验码算法设计 被引量：3

1

作者 尹震宇 赵海 +2 位作者 孙佩刚 林恺 罗玎玎 《计算机工程与应用》 CSCD 北大核心 2006年第27期1-2,5,共3页

文章首先介绍了CRC的数学原理,继而讨论了一种利于硬件实现的并行数据输入CRC算法的推导方法及其实现方法。最后,采用该文提出的设计算法,使用VHDL设计并实现了CRC-6运算模块,与其它算法实现的CRC模块相比,在使用的资源增加不大的情况下... 文章首先介绍了CRC的数学原理,继而讨论了一种利于硬件实现的并行数据输入CRC算法的推导方法及其实现方法。最后,采用该文提出的设计算法,使用VHDL设计并实现了CRC-6运算模块,与其它算法实现的CRC模块相比,在使用的资源增加不大的情况下,可以获得较高的性能。 展开更多

关键词 循环冗余码校验 多项式运算 线性编码 数据校验

在线阅读 下载PDF 职称材料

无线传输中的循环冗余校验码纠错应用扩展 被引量：13

2

作者 杨杰 朱建锋 安建平 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第8期726-729,共4页

以国际标准CRC-CCITT循环冗余校验码为研究对象,利用近世代数多项式理论证明其奇偶校验性质、最小码距和纠正单比特错误能力.在分析无线通信系统中单比特错误帧分布的基础上,提出一种利用CRC纠正每帧单比特错误的新方案.仿真结果证明,应... 以国际标准CRC-CCITT循环冗余校验码为研究对象,利用近世代数多项式理论证明其奇偶校验性质、最小码距和纠正单比特错误能力.在分析无线通信系统中单比特错误帧分布的基础上,提出一种利用CRC纠正每帧单比特错误的新方案.仿真结果证明,应用CRC纠错可以改善比特误码率、帧错误率和吞吐量,特别是在原始误码率为10-3～10-5区间吞吐量有显著提高;在不改变原有无线通信系统结构的条件下提高了数据传输性能.给出了新方案的一种低复杂度的实现方法. 展开更多

关键词 循环冗余校验码 纠错编码 单比特错误 帧错误概率 吞吐量

在线阅读 下载PDF 职称材料

无线传感器网络系统中循环冗余校验码算法分析和实现 被引量：2

3

作者 王新辉 王志和 +1 位作者 王东光 文建国 《科学技术与工程》 2008年第24期6486-6490,共5页

在无线传感器网络系统中,为了保证在数据链路层建立可靠、透明的链接,同时均衡能量能量消耗与误码率的问题,可以加入足够多的冗余数据便于检测错误,从而重传数据帧。循环冗余校验(CRC)就是一种被广泛采用的错误检验编码。介绍了循环冗... 在无线传感器网络系统中,为了保证在数据链路层建立可靠、透明的链接,同时均衡能量能量消耗与误码率的问题,可以加入足够多的冗余数据便于检测错误,从而重传数据帧。循环冗余校验(CRC)就是一种被广泛采用的错误检验编码。介绍了循环冗余校验码的差错控制原理及其在无线传感器网络数据链路层上的算法实现。 展开更多

关键词 无线传感器网络 能量消耗 循环冗余校验码 生成多项式 直接法

在线阅读 下载PDF 职称材料

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

4

作者 朱建锋 安建平 汪思为 《北京理工大学学报》 EI CAS CSCD 北大核心 2014年第7期748-751,共4页

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

关键词 卫星导航电文 增强纠错方法 循环冗余校验码 1 bit错误模式 帧错误率

在线阅读 下载PDF 职称材料

基于字节查表的循环冗余校验码的软件生成算法 被引量：2

5

作者 原明亭 蒋伟 《山东矿业学院学报》 CAS 1999年第2期71-73,76,共4页

本文提出了基于字节查表生成循环冗余校验码（ＣＲＣ码）的三种软件算法，并对其效率进行了分析。算法具有占用存储单元少、生成ＣＲＣ码速度快的特点，适宜在单片机系统中应用。

关键词 通信 循环冗余校验码 软件生成算法 字节查表

在线阅读 下载PDF 职称材料

基于循环冗余校验的极化码研究 被引量：3

6

作者 彭文凯 周华 《现代电子技术》 北大核心 2019年第6期137-141,共5页

极化码具有简单明确的编码方式和译码算法,在理论上被证明可以达到香农极限。但是其连续删除译码(SC译码)始终在单路径上逐比特进行译码,导致其实际译码性能并不理想。连续删除列表译码(SCL译码)是SC译码的改进型算法,这种译码方式以付... 极化码具有简单明确的编码方式和译码算法,在理论上被证明可以达到香农极限。但是其连续删除译码(SC译码)始终在单路径上逐比特进行译码,导致其实际译码性能并不理想。连续删除列表译码(SCL译码)是SC译码的改进型算法,这种译码方式以付出一定译码复杂度为代价提高了极化码的译码性能。而将SCL译码结合循环冗余校验(CRC)可以译码多路径中错误译码的概率,基于这一点该文将对不同CRC码结合极化码所产生的性能差异进行分析。 展开更多

关键词 极化码 连续删除译码 连续删除列表译码 循环冗余校验码 译码算法 译码性能

在线阅读 下载PDF 职称材料

极化码与奇偶校验码的级联编码:面向5G及未来移动通信的编码方案 被引量：9

7

作者 江涛 王涛 +1 位作者 屈代明 王博 《数据采集与处理》 CSCD 北大核心 2017年第3期463-468,共6页

基于信道极化定理而提出的极化码是目前唯一被严格理论证明可以达到香农容量限的编码,并被接受为第五代移动通信系统(5G)中短码控制信道的编码方案。本文首先给出极化码的编码和译码原理,然后提出一种极化码与奇偶校验码级联的设计方案... 基于信道极化定理而提出的极化码是目前唯一被严格理论证明可以达到香农容量限的编码,并被接受为第五代移动通信系统(5G)中短码控制信道的编码方案。本文首先给出极化码的编码和译码原理,然后提出一种极化码与奇偶校验码级联的设计方案,发送端编码器采用奇偶校验码作为外码,极化码作为内码的级联编码结构。接收端译码器采用基于奇偶校验辅助的连续消除列表译码算法。相比于极化码与循环冗余校验码的级联方案,本文提出的级联设计方案具有更加优良的纠错性能,且没有提升编、译码的复杂度,有能力满足5G移动通信控制信道对纠错性能的要求。 展开更多

关键词 极化码 奇偶校验码 级联码 连续消除列表译码 循环冗余校验码

在线阅读 下载PDF 职称材料

自由空间光通信中校验码辅助极化码译码研究 被引量：2

8

作者 张兢 李小红 +2 位作者 曹阳 彭小峰 张晗 《光通信技术》 北大核心 2018年第10期52-55,共4页

针对自由空间光通信(FSO)链路易受大气湍流影响的问题,提出了将极化码(Polar Codes)应用于FSO的方案,并结合一种改进型校验码辅助极化码在FSO中译码。仿真表明:与传统的循环冗余校验码辅助极化码译码方案相比,在误块率为10-6时,改进方法... 针对自由空间光通信(FSO)链路易受大气湍流影响的问题,提出了将极化码(Polar Codes)应用于FSO的方案,并结合一种改进型校验码辅助极化码在FSO中译码。仿真表明:与传统的循环冗余校验码辅助极化码译码方案相比,在误块率为10-6时,改进方法有0.2d B左右的编码增益,在低信噪比下性能更好。 展开更多

关键词 自由空间光通信 大气弱湍流 极化码 奇偶校验码 循环冗余校验码

在线阅读 下载PDF 职称材料

电能表通信差错控制编码的原理及实现

9

作者 刘守谦 宋晓林 杨晓西 《电测与仪表》 北大核心 2003年第3期51-54,共4页

在电能表数据传输过程中,由于受传输信道介质自身特性和外界环境干扰的影响,导致数据传输错误。为提高通信的可靠性,常采用差错编码方式纠错。本文介绍几种常用的通信差错控制编码方式的原理,并给出相应的实现方法。

关键词 电能表 自动抄表系统 通信 差错控制编码 奇偶监督码校验 循环冗余码校验

在线阅读 下载PDF 职称材料

基于信道编码及空时编码级联的两用户协同分集

10

作者 邹玉龙 郑宝玉 +1 位作者 崔景伍 赵贤敬 《信号处理》 CSCD 北大核心 2008年第3期401-406,共6页

传统协同分集通过使网络中各单天线用户共享彼此天线,形成虚拟多天线阵列来实现空间分集,使得体积和功耗受限的网络终端也能获得分集增益,然而这并没有将信道编码和空时编码结合起来以使系统得到编码增益。为了能够获得编码增益来进一... 传统协同分集通过使网络中各单天线用户共享彼此天线,形成虚拟多天线阵列来实现空间分集,使得体积和功耗受限的网络终端也能获得分集增益,然而这并没有将信道编码和空时编码结合起来以使系统得到编码增益。为了能够获得编码增益来进一步改善系统性能,本文提出了一种基于信道编码和分布式空时分组码级联方式下的两用户协同分集方案,并且在准静态的瑞利衰落信道下对系统误码性能进行了理论推导和系统仿真,给出了误比特率的上限解析表达式。在协同用户间信道存在噪声的情况下,我们分别对CRC-DSTBC和CC-DSTBC级联下的发射方案进行了性能分析和系统仿真。仿真结果表明:即使协同用户间的信道存在噪声,本文所提出的协同分集方案与传统协同分集相比,不但获得了分集增益,同时也得到了编码增益,系统误比特率大大降低,从而显著提高了系统性能,并且这也和理论分析相吻合。 展开更多

关键词 协同分集 分布式空时分组码 循环冗余校验码 卷积码

在线阅读 下载PDF 职称材料

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

11

作者 陈静瑾 邓雅诺 +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 职称材料

不等长包的CRC约束Turbo译码

12

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

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

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

在线阅读 下载PDF 职称材料

远动信息编译码算法实现

13

作者 李建兵 《西南交通大学学报》 EI CSCD 北大核心 1994年第6期652-655,共4页

本文从远动信息传输需要出发，对远动信息传输格式及其循环冗余校验码的生成算法进行了研究，并对有关算法进行了软件实现。

关键词 远动信息 传输格式 循环冗余校验码 电气化铁路

在线阅读 下载PDF 职称材料

基于CRC算法的ATM信头校验 被引量：1

14

作者 黄伟平 李正昊 +1 位作者 刘宇 王玉艳 《计算机工程》 CAS CSCD 北大核心 2008年第B09期93-95,104,共4页

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

关键词 异步传输模式 循环冗余校验码 并行处理

在线阅读 下载PDF 职称材料

无线通信中联合信道估计和极化码译码研究 被引量：2

15

作者 郝书娟 王成 《光通信研究》 北大核心 2020年第5期64-67,72,共5页

针对无线通信传统接收机的信道估计和译码分开处理是次优的问题,文章提出了一种联合信道估计和极化码译码的接收机模型。根据极化码译码器级联的循环冗余校验码的校验信息,接收机将译码器中部分硬判决信息再编码,然后将得到的码字反馈... 针对无线通信传统接收机的信道估计和译码分开处理是次优的问题,文章提出了一种联合信道估计和极化码译码的接收机模型。根据极化码译码器级联的循环冗余校验码的校验信息,接收机将译码器中部分硬判决信息再编码,然后将得到的码字反馈到信道估计器中,此时相当于接收机挑选了部分码字比特作为导频,信道估计器根据新的导频重新进行信道估计。文章提出的接收机模型及算法不仅减少了信道估计中导频的开销,还使得信道估计和译码两个过程相互促进,从而改善了极化码的误帧率。仿真结果表明,当归一化多普勒等于0.02时,文章提出的基于硬判决反馈的接收机相比于传统的接收机有2 dB的性能增益。 展开更多

关键词 极化码 信道估计 循环冗余校验码 硬判决反馈

在线阅读 下载PDF 职称材料

一种基于分段CRC码级联Hash极化码的设计

16

作者 李正杰 刘顺兰 张旭 《电信科学》 2022年第7期96-105,共10页

极化码作为一种线性分组码,具有较低的编码复杂度和确定的构造,但当其为中短码长时,性能会有所降低。提出一种基于分段循环冗余校验(cyclic redundancy check,CRC)码级联Hash极化码的设计方法,该方法在原有Hash极化码(Hash-Polar)的基础... 极化码作为一种线性分组码,具有较低的编码复杂度和确定的构造,但当其为中短码长时,性能会有所降低。提出一种基于分段循环冗余校验(cyclic redundancy check,CRC)码级联Hash极化码的设计方法,该方法在原有Hash极化码(Hash-Polar)的基础上,采用CRC分段校验进行双校验,分段CRC码在译码过程中能辅助路径度量,即对译码路径进行修饰,以此提高路径选择的可靠性,提高性能;另外,分段校验是将校验码分散地添加到输入的信息序列中,译码时对于CRC不通过的情况,可提前终止译码路径以省去不必要的译码计算量。最后,译码结束时,Hash校验码对修饰后的L条路径进行校验,选出最佳译码路径。仿真结果表明,所提出的设计方法比CRC辅助的Hash极化码(Hash-CRC-Polar)误码性能更优异。在高斯信道下,当码长为128bit、码率为1/2、误码率为10时,所提出的基于分段CRC校验码的Hash极化码比Hash-CRC-Polar获得了约0.25 dB的增益。 展开更多

关键词 极化码 循环冗余校验码 Hash校验码 串行抵消列表译码算法

在线阅读 下载PDF 职称材料

基于光电经纬仪的飞机着陆下滑引导监视系统设计 被引量：1

17

作者 张兴国 《现代电子技术》 北大核心 2017年第20期132-135,共4页

基于飞机着陆下滑引导监视系统设计需求,针对现有光电经纬仪通信的缺陷,通过分析系统通信物理链路,突破了光电经纬仪之间通信转换协议设计、查表法CRC码校验快速计算、实测数据滤波模型构建等关键技术,以软件技术代替硬件板卡信号处理,... 基于飞机着陆下滑引导监视系统设计需求,针对现有光电经纬仪通信的缺陷,通过分析系统通信物理链路,突破了光电经纬仪之间通信转换协议设计、查表法CRC码校验快速计算、实测数据滤波模型构建等关键技术,以软件技术代替硬件板卡信号处理,实现了稳定可靠且成本低廉的飞机着陆下滑引导监视系统,实验部分验证了该方法的有效性。目前,该系统已成功应用到某型飞机灯光着陆系统试飞中。 展开更多

关键词 光电经纬仪 数据链路层通信协议 循环冗余码校验 扩展卡尔曼滤波

在线阅读 下载PDF 职称材料

一种改进的高效RFID加密安全协议 被引量：3

18

作者 刘念 殷业 +2 位作者 叶龙 肖龙 严实 《计算机工程》 CAS CSCD 2014年第7期87-91,共5页

随着无线射频识别(RFID)系统在无线通信中的广泛应用,其在无线通道中的标签信息安全问题受到越来越多的关注。针对目标对象的隐私泄漏问题,提出一种改进的高效RFID加密安全协议。该协议在散列Hash函数安全协议的基础上,融合二分搜索法... 随着无线射频识别(RFID)系统在无线通信中的广泛应用,其在无线通道中的标签信息安全问题受到越来越多的关注。针对目标对象的隐私泄漏问题,提出一种改进的高效RFID加密安全协议。该协议在散列Hash函数安全协议的基础上,融合二分搜索法和循环冗余校验法,实现后台信息系统对信息的快速搜索,同时避免了被篡改标签对后台信息系统的干扰。通过安全性分析和性能评估结果表明,与Hash-Lock协议、Hash-Chain协议和SPA协议相比,该协议在安全性、抗攻击能力、识别效率等方面具有更好的性能。 展开更多

关键词 无线射频识别 安全协议 抗攻击能力 二分搜索 循环冗余码校验 低成本

在线阅读 下载PDF 职称材料

基于CSMA的单片机网络实现 被引量：1

19

作者 华国军 师帅兵 杨术明 《农机化研究》 北大核心 2005年第2期231-232,235,共3页

CSMA(carrier sense multiple access)即载波侦听多路访问/冲突检测,或“带有冲突检测的载波侦听多路访问”。由于CSMA网络具有探测侦听功能,因此介绍了由89S52单片机组成CSMA网络的基本原理和HDLC通讯规程的应用、循环冗余码校验的原... CSMA(carrier sense multiple access)即载波侦听多路访问/冲突检测,或“带有冲突检测的载波侦听多路访问”。由于CSMA网络具有探测侦听功能,因此介绍了由89S52单片机组成CSMA网络的基本原理和HDLC通讯规程的应用、循环冗余码校验的原理及具体应用,并给出了它们的软件设计流程。 展开更多

关键词 软件设计 CSMA网络 应用 HDLC通讯规程 循环冗余码校验 冲突检测 单片机

在线阅读 下载PDF 职称材料

CRC查询表及其并行矩阵生成方法 被引量：10

20

作者 梁海华 盘丽娜 +1 位作者 赵秀兰 李克清 《计算机科学》 CSCD 北大核心 2012年第B06期154-158,共5页

循环冗余校验码(CRC)被广泛应用于通信领域。直接按位计算CRC校验值的方法难以满足高速链路要求,查询表方法与并行处理在很大程度上可以突破处理速度上的瓶颈。对查询表与并行处理矩阵之间的关系进行探讨,给出任意阶次生成多项式及任意... 循环冗余校验码(CRC)被广泛应用于通信领域。直接按位计算CRC校验值的方法难以满足高速链路要求,查询表方法与并行处理在很大程度上可以突破处理速度上的瓶颈。对查询表与并行处理矩阵之间的关系进行探讨,给出任意阶次生成多项式及任意处理位宽的查询表并行矩阵生成方法,并衍生出块处理方法。对表查询方法、并行矩阵查询方法及块处理方法的性能进行了比较分析,结果表明,并行处理位宽w增加,处理时间减少,并行矩阵方法在存储空间上表现更优;块处理通过减小校验序列长度,运算速度显著提高。 展开更多

关键词 循环冗余校验码 位计算 查询表 并行处理矩阵 并行处理位宽 块处理

在线阅读 下载PDF 职称材料