一种新型循环冗余码校验算法的研究 被引量：6

1

作者 张海林 葛思擘 施仁 《西安交通大学学报》 EI CAS CSCD 北大核心 2003年第10期1056-1058,共3页

为了满足串行通信中差错控制的实时性与低存储量要求,在字节查表的循环冗余码校验算法基础上,提出一种新的分段查表的循环冗余码校验算法.新算法的核心是将数据帧的每个字节分为高、低两段分别查表,再通过递推运算,求得数据帧的循环冗余... 为了满足串行通信中差错控制的实时性与低存储量要求,在字节查表的循环冗余码校验算法基础上,提出一种新的分段查表的循环冗余码校验算法.新算法的核心是将数据帧的每个字节分为高、低两段分别查表,再通过递推运算,求得数据帧的循环冗余码.测试结果表明,在满足实时性要求的同时,该算法所需要的存储量可以减少90%,能适应分布式控制系统中小型控制设备的串行通信的需要. 展开更多

关键词 串行通信 循环冗余码 差错控制

在线阅读 下载PDF 职称材料

用Mathematica辅助设计循环冗余码校验电路 被引量：2

2

作者 刘树彬 宋健 安琪 《核电子学与探测技术》 CAS CSCD 北大核心 2003年第3期256-258,269,共4页

从研究循环冗余码校验的基本数学关系入手,探索设计了无标准算法的循环冗余码校验电路的方法。其中利用符号运算软件Mathematica辅助进行多项式除法计算。该方法可通用于诸如头校验等电路的设计中。

关键词 MATHEMATICA 辅助设计 循环冗余码 校验电路 符号运算软件 数据通讯

在线阅读 下载PDF 职称材料

数据通信中的快速循环冗余码算法

3

作者 钱华林 《计算机研究与发展》 EI CSCD 北大核心 1991年第1期47-49,共3页

不少数据通信场合,需要用软件实现对被传数据的差错校验。采用CRC(循环冗余码校验码),无论是冗余度还是漏检率,都是比较理想的。本文给出一种快速的CRC 算法,较常规的算法快八到十倍。

关键词 数据通信 算法 循环冗余码

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

作者 朱建锋 安建平 汪思为 《北京理工大学学报》 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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

一种用于光盘数据存储的冗余恢复码纠错方法 被引量：3

10

作者 郑穆 罗铁威 《光电工程》 CAS CSCD 北大核心 2019年第3期107-114,共8页

为提升光存储数据可靠性,本文提出一种用于光盘数据存储的冗余恢复码纠错方法,涉及光盘数据存储领域。对用户数据进行冗余恢复码编码,将其与用户数据组成数据条带组,对编码后的数据条带组再次进行纠错和调制的编码,将再次编码后的数据... 为提升光存储数据可靠性,本文提出一种用于光盘数据存储的冗余恢复码纠错方法,涉及光盘数据存储领域。对用户数据进行冗余恢复码编码,将其与用户数据组成数据条带组,对编码后的数据条带组再次进行纠错和调制的编码,将再次编码后的数据条带组刻录在光盘上;读取已刻录的数据条带组,先经过调制和纠错的解码,当读取到无法读取的错误数据时,进行冗余恢复码解码,还原用户数据。该方法可兼容光盘现有标准的纠错码,提高光盘的容错率。在蓝光光盘的物理符号误码率为4.2×10^(-3)情况下,经过蓝光标准ECC(errorcorrectioncode)纠错后符号误码率为4.1×10^(-13),在此基础上叠加冗余恢复码,符号误码率可下降至7.4×10^(-24)。 展开更多

关键词 光存储 冗余恢复码 纠错方法 数据可靠性

在线阅读 下载PDF 职称材料

无线家庭安防系统中的低功耗编码方法

11

作者 韩江洪 魏振春 +1 位作者 冯琳 马学森 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第9期1108-1111,共4页

设计了一种应用于无线家庭安防系统的低功耗编码方法,采用哈夫曼编码降低帧数据编码的位数,位码编码采用脉冲宽度编码调制方式,采用CRC码对帧数据进行校验;该编码方法使得经编码后的信息能最大限度地降低单片机系统的功耗,并且在有扰信... 设计了一种应用于无线家庭安防系统的低功耗编码方法,采用哈夫曼编码降低帧数据编码的位数,位码编码采用脉冲宽度编码调制方式,采用CRC码对帧数据进行校验;该编码方法使得经编码后的信息能最大限度地降低单片机系统的功耗,并且在有扰信道中传输时具有较强的抗干扰性能。 展开更多

关键词 低功耗设计 无线家庭安防系统 哈夫曼编码 循环冗余码

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

CRC编码原理及其基于DSP编码 被引量：1

13

作者 蒋傲 朱杰 《电子测量技术》 2003年第6期44-44,46,共2页

循环冗余码(CRC)是一种常用的检测错误码,广泛应用于测控及通信领域。文中介绍基于Ti54x系列DSP的CRC软件实现方法。

关键词 CRC编码 DSP 循环冗余码 检测错误码

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

线性分组码在车内通信系统中的应用

15

作者 李银 张文元 张勇华 《火力与指挥控制》 CSCD 北大核心 2012年第S1期155-157,161,共4页

炮兵车内通信系统中采用差错控制编码实现通信过程中信息的可靠传输,线性分组码是差错控制编码的一个重要子类,通过分析对比各种线性分组码的编码效率和检纠错能力,选择将Hamming码与CRC码结合实现差错控制,通过校验矩阵的方式给出编译... 炮兵车内通信系统中采用差错控制编码实现通信过程中信息的可靠传输,线性分组码是差错控制编码的一个重要子类,通过分析对比各种线性分组码的编码效率和检纠错能力,选择将Hamming码与CRC码结合实现差错控制,通过校验矩阵的方式给出编译码原理。最后,对编译码方案进行Simulink仿真与FPGA实现。 展开更多

关键词 差错控制 线性分组码 Hamming码 循环冗余码

在线阅读 下载PDF 职称材料

大气弱湍流信道下松弛极化码译码方法 被引量：2

16

作者 文豪 曹阳 +2 位作者 彭小峰 党宇超 李岳 《光通信技术》 2021年第2期36-40,共5页

针对自由空间光通信中存在的大气湍流降低通信系统误码性能的问题,提出了基于松弛极化码的分段式极化码-循环冗余校验-串行抵消列表(PC-CRC-SCL)译码方法,并将其用于自由空间光通信系统中,在大气弱湍流强度下进行了仿真分析。仿真结果表... 针对自由空间光通信中存在的大气湍流降低通信系统误码性能的问题,提出了基于松弛极化码的分段式极化码-循环冗余校验-串行抵消列表(PC-CRC-SCL)译码方法,并将其用于自由空间光通信系统中,在大气弱湍流强度下进行了仿真分析。仿真结果表明:与完全极化码的分段式CRC-SCL译码方法相比,在误码率为10-4时,基于松弛极化码的分段式PC-CRC-SCL译码方法获得0.3 dB的编码增益,且编译码的复杂度降低10%~20%,对自由空间光通信系统误码性能有明显的改善。 展开更多

关键词 自由空间光通信 松弛极化码 串行抵消列表译码 奇偶校验码 循环冗余码

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

作者 陈静瑾 邓雅诺 +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译码

19

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

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

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

在线阅读 下载PDF 职称材料

水声语音通信中信源编码鲁棒性的研究

20

作者 桑恩方 叶松 《哈尔滨工程大学学报》 EI CAS CSCD 2002年第5期20-23,共4页

水声信道中常常伴随着比无线电信道更强的噪声背景、强烈的声吸收和散射,特别是多途传播的影响,使声信号码元更易受到干扰.本文从水声信道语音通信的需要出发,研究了目前国际通行的语音信号信源编码的鲁棒性问题,提出了增加鲁棒性的必要... 水声信道中常常伴随着比无线电信道更强的噪声背景、强烈的声吸收和散射,特别是多途传播的影响,使声信号码元更易受到干扰.本文从水声信道语音通信的需要出发,研究了目前国际通行的语音信号信源编码的鲁棒性问题,提出了增加鲁棒性的必要性,给出了必要的数学定义,以PCM和CS-ACELP编码为例进行了定量的研究.结果显示,在信源编码中适当加入冗余保护码对提高整个通信系统的鲁棒性是必要的和有益的. 展开更多

关键词 水声语音通信 信源编码 鲁棒性 水声信道 冗余保护码 数字语音技术

在线阅读 下载PDF 职称材料