CN110995394A - 数据信息二维crc校验方法 - Google Patents
数据信息二维crc校验方法 Download PDFInfo
- Publication number
- CN110995394A CN110995394A CN201911208842.5A CN201911208842A CN110995394A CN 110995394 A CN110995394 A CN 110995394A CN 201911208842 A CN201911208842 A CN 201911208842A CN 110995394 A CN110995394 A CN 110995394A
- Authority
- CN
- China
- Prior art keywords
- data
- check code
- information
- row
- column
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
一种数据信息二维CRC校验方法,其步骤是:采集数据信息;每段传输数据运用二维CRC校验;把采集的多组数据构建成矩阵模型;把多段相邻的数据进行排列,不一样长的段数据,通过00补齐;最后一行的每一组数为该列的校验码,其由信息码和校验码间的特定计算得到;每一行的最后一组数作为该行的校验码,与最后一行列中的校验码排成行组;用该组数的二进制对生成多项式做模2除,生成行列校验码的合校验码;将采集的数据矩阵信息和计算出的校验码一同打包上送到主站;主站端接收到上送的数据,运用与发送端相同的算法进行校验,找出错误数据,并要求采集端重新上送正确的数据。可实现对数据的优化和把握数据信息的情况,更精确的评估预测风险。
Description
技术领域
本发明涉及数据信息传输校验领域,特别涉及一种数据信息二维CRC校验方法,可提升数据信息传输的校验准确性。
背景技术
数据在传输的过程中,会受到各种干扰的影响,如脉冲干扰,随机噪声干扰和人为干扰等,这会使数据产生差错。为了能够控制传输过程的差错,通信系统必须采用有效措施来控制差错的产生。
目前信息传输的主要校验方法有奇偶校验,CRC校验等方法。奇偶校验由于其校验方法简单方便,然得到了广泛使用,其能够检测出信息传输过程中的部分误码,但是它不能纠错,在发现错误后,只能要求重发。CRC校验又叫循环冗余校验,虽然它的检错能力极强,并且易于实现,但是它不能检测到两位以及两位以上的错误,而且它的多项生成式较于原数较长时,只能查错,不能纠错,也不能定位错误。数据信息在传输过程中容易出现错误及偏差,促使人们对电网自动化通讯系统的数据准确性校验提出了更高的要求。
发明内容
本发明的目的是要解决现有技术存在的上述问题,提供一种信息传输二维CRC校验方法。
本发明的技术方案是:
数据信息二维CRC校验方法,其包括的步骤如下:
步骤1:采集数据信息;在发送端对信息进行编码,形成一段一段的传输数据;
步骤2:每段传输数据运用二维CRC校验;
步骤3:把采集的多组数据构建成矩阵模型;把多段相邻的数据进行排列,不一样长的段数据,通过00补齐;最后一行数,其中的每一组数为该列的校验码,其由信息码和校验码间的特定计算得到;
步骤4:每一行的最后一组数作为该行的校验码,与最后一行列中的校验码排成行组;
步骤5:用该组数的二进制对生成多项式做模2除,生成行列校验码的合校验码;
步骤6:将采集的数据矩阵信息和计算出的校验码一同打包上送到主站;
步骤7:主站端接收到上送的数据,运用与发送端相同的算法进行校验,找出错误数据,并要求采集端重新上送正确的数据。
进一步,步骤1中对信息进行编码时每两位为一组。
进一步,步骤3中的特定计算是模2除法。
本发明通过对采集到的数据信息进行分析、校验,得到二维CRC校验技术。对这些数据的二维校验可以更精确的分析这些数据的规律,更好的规划数据。实现对数据的优化和把握数据信息的情况,从而更精确的评估预测风险。
具体实施方式
下面结合具体实施例对本发明做进一步说明。
数据信息二维CRC校验方法,包括如下步骤:
步骤1:采集数据信息。在发送端对采集到的信息进行编码,形成一段一段的传输数据。步骤1中对信息进行编码时每两位为一组。采用5行6列的报文数据对实施过程做详细的分析。
对采集信息进行分析,得到的5行6列数据如下:
71 F4 05 02 01 B5,E0 33 0C 33 0C 4F,F1 D0 24 00 00 B1,F2 02 00 02 0034,F3 30 00 00 00 F9
步骤2:每段传输数据运用二维CRC校验;
每段传输数据都有自己的校验码,本实例中,每段传输数据的最后一位为该段报文的CRC校验码。分别为:B5 4F B1 34 F9;
步骤3:把采集的多组数据构建成矩阵模型;把多段相邻的数据进行矩阵排列,不一样长的段数据,通过00补齐。建立的矩阵模型表示如下:
最后一行数,其中的每一组数为该列的校验码,其由信息码和校验码间的特定计算得到。
以信息码为71、E0、F1、F2、F3,校验码为89为例,对计算过程进行具体展示:
得到余式后,逐位取反,即为,R(X)校验码。由于校验码是8位,将余数前面补0至8位,因此1110110变为01110110,然后加倍集码FFH,这种算法不进位,也就是异或算法,即逐位取反:01110110+FFH=10001001=89H。得到的校验码为89。
步骤4:每一行的最后一组数作为该行的校验码;即每行数据信息体的最后一位为CRC校验码,上述的行CRC校验码为:B5 4F B1 34 F9;
每列数据信息体的最后一位为CRC校验码,上述的列CRC校验码为:89 AC 12 8275;其中,4A为行校验码和列校验码的合校验码。即,为B5 4F B1 34 F9 89 AC 12 82 75的校验码。
步骤5:上述步骤4中的列校验码用所在列的信息码对生成多项式做模2除得到。采集到的报文变成数字量进行传输,在上送端需要对其进行编译,变为16进制的数。
步骤6:将采集的数据矩阵信息和计算出的校验码一同打包上送到主站;
步骤7:主站接收到的上传数据如下:
每一行数据利用CRC校验,得到各行的校验码,即,B54F B134 F9为各行的校验码。每一列数据利用CRC校验,得到各列的校验码,即,89AC 128275为各列的校验码,然后再利用CRC校验对行列校验码进行校验。
即对主站对上传来的数据分别进行行校验、列校验、行列检验码的合检验,如果出现校验结果错误,则对出现错误的地方定位,并要求厂站重新上传数据。
以上仅为本发明的具体实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (3)
1.数据信息二维CRC校验方法,其特征是包括的步骤如下:
步骤1:采集数据信息;在发送端对信息进行编码,形成一段一段的传输数据;
步骤2:每段传输数据运用二维CRC校验;
步骤3:把采集的多组数据构建成矩阵模型;把多段相邻的数据进行排列,不一样长的段数据,通过00补齐;最后一行数,其中的每一组数为该列的校验码,其由信息码和校验码间的特定计算得到;
步骤4:每一行的最后一组数作为该行的校验码,与最后一行列中的校验码排成行组;
步骤5:用该组数的二进制对生成多项式做模2除,生成行列校验码的合校验码;
步骤6:将采集的数据矩阵信息和计算出的校验码一同打包上送到主站;
步骤7:主站端接收到上送的数据,运用与发送端相同的算法进行校验,找出错误数据,并要求采集端重新上送正确的数据。
2.根据权利要求1所述的数据信息二维CRC校验方法,其特征是:步骤1中对信息进行编码时每两位为一组。
3.根据权利要求1所述的数据信息二维CRC校验方法,其特征是:步骤3中特定计算是模2除法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911208842.5A CN110995394A (zh) | 2019-11-30 | 2019-11-30 | 数据信息二维crc校验方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911208842.5A CN110995394A (zh) | 2019-11-30 | 2019-11-30 | 数据信息二维crc校验方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110995394A true CN110995394A (zh) | 2020-04-10 |
Family
ID=70088880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911208842.5A Pending CN110995394A (zh) | 2019-11-30 | 2019-11-30 | 数据信息二维crc校验方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110995394A (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150012795A1 (en) * | 2013-07-05 | 2015-01-08 | Kabushiki Kaisha Toshiba | Error correction decoder and error correction decoding method |
CN104636780A (zh) * | 2015-01-30 | 2015-05-20 | 深圳市民德电子科技有限公司 | 矩阵式二维码及其编码方法和译码方法 |
WO2016119239A1 (zh) * | 2015-01-30 | 2016-08-04 | 深圳市民德电子科技股份有限公司 | 矩阵式二维码及其编码方法和译码方法 |
US20170132077A1 (en) * | 2015-11-06 | 2017-05-11 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Non-Binary Low Density Parity Check Code Column Rotation |
CN107239362A (zh) * | 2017-02-20 | 2017-10-10 | 中国科学院微电子研究所 | 一种并行crc校验码的计算方法及系统 |
CN107545289A (zh) * | 2017-09-19 | 2018-01-05 | 闫河 | 矩阵式二维码的编码方法及解码方法 |
CN108540258A (zh) * | 2017-03-01 | 2018-09-14 | 中兴通讯股份有限公司 | 一种循环冗余码校验方法及装置 |
CN110034855A (zh) * | 2019-04-10 | 2019-07-19 | 国网辽宁省电力有限公司 | 一种信息传输校验方法及系统 |
US20190296859A1 (en) * | 2018-03-23 | 2019-09-26 | Samsung Electronics Co., Ltd. | Apparatus and method for decoding using cyclic redundancy check in wireless communication system |
-
2019
- 2019-11-30 CN CN201911208842.5A patent/CN110995394A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150012795A1 (en) * | 2013-07-05 | 2015-01-08 | Kabushiki Kaisha Toshiba | Error correction decoder and error correction decoding method |
CN104636780A (zh) * | 2015-01-30 | 2015-05-20 | 深圳市民德电子科技有限公司 | 矩阵式二维码及其编码方法和译码方法 |
WO2016119239A1 (zh) * | 2015-01-30 | 2016-08-04 | 深圳市民德电子科技股份有限公司 | 矩阵式二维码及其编码方法和译码方法 |
US20170132077A1 (en) * | 2015-11-06 | 2017-05-11 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Non-Binary Low Density Parity Check Code Column Rotation |
CN107239362A (zh) * | 2017-02-20 | 2017-10-10 | 中国科学院微电子研究所 | 一种并行crc校验码的计算方法及系统 |
CN108540258A (zh) * | 2017-03-01 | 2018-09-14 | 中兴通讯股份有限公司 | 一种循环冗余码校验方法及装置 |
CN107545289A (zh) * | 2017-09-19 | 2018-01-05 | 闫河 | 矩阵式二维码的编码方法及解码方法 |
US20190296859A1 (en) * | 2018-03-23 | 2019-09-26 | Samsung Electronics Co., Ltd. | Apparatus and method for decoding using cyclic redundancy check in wireless communication system |
CN110034855A (zh) * | 2019-04-10 | 2019-07-19 | 国网辽宁省电力有限公司 | 一种信息传输校验方法及系统 |
Non-Patent Citations (2)
Title |
---|
梁海华等: "快速CRC逆序校验方法", 《计算机应用》 * |
陈紫强等: "结合CRC校验的LDPC码后处理译码算法", 《桂林电子科技大学学报》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE232314T1 (de) | Verfahren und vorrichtung zur erkennung von doppelbitfehlern und korrektur von fehlern durch bauelementfehler verursacht | |
CN110034855B (zh) | 一种信息传输校验方法及系统 | |
CN102970049B (zh) | 基于钱搜索算法和福尼算法的并行电路及rs译码电路 | |
CN103731239A (zh) | 一种适用于向量处理器的通用crc并行计算部件及方法 | |
CN108282265A (zh) | 纠错编码方法、装置、设备及计算机可读存储介质 | |
CN110071727A (zh) | 编码方法、译码方法、纠错方法及装置 | |
CN105634506A (zh) | 基于移位搜索算法的平方剩余码的软判决译码方法 | |
CN103346858A (zh) | 基于叠加度的系统lt码编译方法 | |
Wu et al. | Blind recognition of BCH code based on Galois field Fourier transform | |
CN107231213A (zh) | Crc‑32算法在usb3.0数据包中的实现方法 | |
CN103401568A (zh) | 基于伽罗华域傅里叶变换的rs码编码参数盲识别方法 | |
CN110995394A (zh) | 数据信息二维crc校验方法 | |
CN102523072B (zh) | 具有检错纠错功能的lt码编译码方法 | |
KR20150084560A (ko) | 인코딩 장치, 디코딩 장치 및 그 동작 방법 | |
CN104468022A (zh) | 一种传输格式组合的译码方法及装置 | |
Subhasri et al. | VLSI design of parity check code with hamming code for error detection and correction | |
CN104112479A (zh) | 编码器、译码器和包括其的半导体器件 | |
US9419654B2 (en) | Encoding device and method for generating message matrix | |
CN111078461B (zh) | 数据信息三维crc校验方法 | |
JP5357993B2 (ja) | 誤り訂正が可能な符号化・復号化方式 | |
CN103138880B (zh) | 编解码方法和设备 | |
CN102916707B (zh) | 兼容卷积码生成多项式确定方法、编码方法及编码器 | |
Mathew et al. | Matrix code based error correction for LUT based cyclic redundancy check | |
CN104199635A (zh) | 集成crc校验电路的伪随机数发生器 | |
RU2706171C1 (ru) | Способ декодирования блочных помехоустойчивых кодов по критерию минимального среднего риска |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200410 |