CN107656833A - A kind of CRC computing devices and computational methods - Google Patents

A kind of CRC computing devices and computational methods Download PDF

Info

Publication number
CN107656833A
CN107656833A CN201711078641.9A CN201711078641A CN107656833A CN 107656833 A CN107656833 A CN 107656833A CN 201711078641 A CN201711078641 A CN 201711078641A CN 107656833 A CN107656833 A CN 107656833A
Authority
CN
China
Prior art keywords
crc
rule
combination
crc computing
input value
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
Application number
CN201711078641.9A
Other languages
Chinese (zh)
Inventor
郭跃超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou Yunhai Information Technology Co Ltd
Original Assignee
Zhengzhou Yunhai Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhengzhou Yunhai Information Technology Co Ltd filed Critical Zhengzhou Yunhai Information Technology Co Ltd
Priority to CN201711078641.9A priority Critical patent/CN107656833A/en
Publication of CN107656833A publication Critical patent/CN107656833A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1004Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

The invention discloses a kind of CRC computing devices, multiple CRC computing modules are formed into CRC computing module groups, different CRC computing modules are combined according to input value bit bit wide/byte wide, script bit bit wide/larger input value of byte wide bit bit wide/less input value of byte wide can be split into, reduce the classification of look-up table, so as to improve the maximum clock frequency of CRC computing module groups steady operation on FPGA.Simultaneously as CRC computing devices include multiple CRC computing modules in the embodiment of the present invention, multiple combinations can be carried out between module, therefore can also flexibly select for same CRC computing devices, bit bit wide/byte wide of its input value.The embodiment of the present invention also provides a kind of CRC computational methods, can equally realize above-mentioned technique effect.

Description

A kind of CRC computing devices and computational methods
Technical field
The present invention relates to CRC check technical field, more specifically to a kind of CRC computing devices and computational methods.
Background technology
In data transmission procedure, no matter how perfect the design of Transmission system is again, and mistake is always present, so as to reciever Receive the data of mistake.The accuracy of data is received to improve reciever as far as possible, is needed before recipient receives data pair Data carry out error detection, and the result for detection that and if only if receives when being correct and really accepts data just now.The mode of detection has It is a variety of, it common are CRC (CRC) etc..
CRC parallel computing refer to one or more calculating cycle complete more bits, multibyte input data school Test calculating.Existing CRC check module is the wide CRC parallel computing module of a fixed bit, and its output result is by input number According to bit and each bit of CRC initial values between XOR determine.Realization for CRC parallel computing, generally Using the hardware configuration of look-up table, by look-up table, the XOR of multi input logic can be integrated into the look-up table knot of multistage Structure.Such as it is internal in a FPGA be provided with adaptive logic unit (ALUT/ALM), its can at most be integrated into positive one it is 6 defeated Enter the look-up table singly exported.For the input value of 1024bit bit wides, 561 maximum XOR quantity is had, therefore for this Secondary input value, CRC operation could be completed by having 4 grades of look-up table.For the bigger data of bit width values, required looks into Look for table level number more.
In addition, current calculating CRC hardware device, after the completion of design, can only be counted to the input value of same value Calculate, such as according to hardware design needs, devise 1024bit input value bit wide, then this hardware condition, can only handle 1024bit input value, the input value of other bit wides can not all be handled.
Therefore, how flexibly to change the input bit wide of CRC computing devices, be that those skilled in the art need what is solved to ask Topic.
The content of the invention
It is an object of the invention to provide a kind of CRC computing devices and method, flexibly to change the defeated of CRC computing devices Enter bit wide.
To achieve the above object, the embodiments of the invention provide following technical scheme:
A kind of CRC computing devices, including:
Input switch, for initial input value to be inputted to CRC computing module groups;
The CRC computing modules group being connected with the input switch, the CRC computing modules group include multiple pass through The connected CRC computing modules of exchange network;The CRC computing modules group be used for using according to rule of combination determine and described group Normally corresponding target CRC computing modules calculate the result of calculation of initial input value;Wherein, the rule of combination is according to just Beginning input value determined combination rule;
The output switch being connected with the CRC computing modules group, for exporting the final calculating knot of the initial input value Fruit.
Wherein, the CRC computing modules are provided with the look-up table or combinational logic circuit for being used for calculating CRC results.
Wherein, the CRC computing modules are provided with break-make point, and the break-make point is used to be disconnected or connected according to the rule of combination The exchange network is connect, so as to be connected between the target CRC computing modules.
Wherein, in addition to:
Processing module, for being controlled the exchange network between the target CRC computing modules to connect according to the rule of combination On-off is opened.
A kind of CRC computational methods, including:
Input initial input value;
Using determining that it is described initial that corresponding with rule of combination target CRC computing modules calculate according to rule of combination The result of calculation of input value;Wherein described rule of combination is according to initial input value determined combination rule;
Export the result of calculation.
Wherein, it is described to utilize the target CRC computing module meters corresponding with the rule of combination determined according to rule of combination The result of calculation of the initial input value is calculated, including:
It is used to calculate using in the target CRC computing modules corresponding with the rule of combination determined according to rule of combination The look-up table or combinational logic circuit of CRC results calculate the result of calculation of initial input value.
Wherein, it is described to utilize the target CRC computing module meters corresponding with the rule of combination determined according to rule of combination The result of calculation of the initial input value is calculated, including:
Counted using according to rule of combination with the target CRC corresponding with the rule of combination that the break-make mode of break-make point determines Calculate the result of calculation that module calculates initial input value.
Wherein, in addition to:
The switching network between the target CRC computing modules determined according to the rule of combination is controlled using processing module Network is connected or disconnected.
By above scheme, a kind of CRC computing devices provided in an embodiment of the present invention, including input switch, it is used for Initial input value is inputted to CRC computing module groups;The CRC computing modules group being connected with the input switch, the CRC Computing module group includes multiple CRC computing modules being connected by exchange network;The CRC computing modules group is used to utilize root The target CRC computing modules corresponding with the rule of combination determined according to rule of combination calculate the result of calculation of initial input value; Wherein, the rule of combination is according to initial input value determined combination rule;The output being connected with the CRC computing modules group Switch, for exporting the final calculation result of the initial input value.
As can be seen here, a kind of CRC computing devices provided in an embodiment of the present invention, by multiple CRC computing modules composition CRC meters Module group is calculated, is combined different CRC computing modules according to input value bit bit wide/byte wide, can be by script bit The larger input value of bit wide/byte wide has split into bit bit wide/less input value of byte wide, reduces point of look-up table Level, so as to improve the maximum clock frequency of CRC computing module groups steady operation on FPGA.Simultaneously as the present invention is implemented CRC computing devices include multiple CRC computing modules in example, and multiple combinations can be carried out between module, therefore for same CRC Computing device, bit bit wide/byte wide of its input value can also be selected flexibly.The embodiment of the present invention also provides a kind of CRC Computational methods, it can equally realize above-mentioned technique effect.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is a kind of CRC computing devices structural representation disclosed in the embodiment of the present invention;
Fig. 2 is a kind of specific CRC computing device structural representations disclosed in the embodiment of the present invention;
Fig. 3 is a kind of CRC computational methods flow chart disclosed in the embodiment of the present invention.
Embodiment
Realized for the FPGA of Parallel CRC, because the hardware configuration of its special look-up table (ALUT/ALM), CRC check The multi input logic XOR of calculating can be summed up into multi-level lookup table structure, and the degree of parallelism of input bit is higher, then searches The series of table is more, has had a strong impact on the efficiency of CRC check.In addition, the hardware of existing CRC check at present is all to fix simultaneously Row degree, such as hardware design 1024 bit degree of parallelism, then this hardware may only handle the input value of 1024, It can not be realized more than 1024bit or less than 104bit on this hardware.Therefore the embodiment of the present invention provides a kind of CRC calculating and set Standby and computational methods, the CRC input values of the different bit bit wides of processing are realized with flexible, and are effectively reduced look-up table series, Improve verification efficiency.
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made Embodiment, belong to the scope of protection of the invention.
Referring to Fig. 1, a kind of CRC computing devices provided in an embodiment of the present invention, specifically include:
Input switch 101, for initial input value to be inputted to CRC computing module groups;
Specifically, input switch 101 is provided with CRC computing devices, input switch 101 is used to input initial input value, It should be noted that input switch can once input one or more initial input values, counted by CRC computing module groups Calculate, if ensure that initial input value or initial input value sum are not more than the maximum parallelism degree of CRC computing module groups, that is, not More than the degree of parallelism sum of each CRC computing modules in CRC computing module groups.
The CRC computing modules group 102 being connected with the input switch, the CRC computing modules group includes multiple The CRC computing modules being connected by exchange network, module 1 to module N;The CRC computing modules group is used for using according to combination The target CRC computing modules corresponding with the rule of combination that rule determines calculate the result of calculation of initial input value;Wherein, institute It is according to initial input value determined combination rule to state rule of combination;
Specifically, CRC computing modules group 102 is connected to input switch 101, wherein, it is every in CRC computing modules group 102 One CRC computing module is connected with input switch 101, and specific company between which CRC computing module and input switch Line turns on, and can be determined by rule of combination, and which CRC processing module configures initial input value according to rule of combination first transfers to enter Row calculates;It is connected in addition, equally having between each CRC processing module for transmitting the exchange network of data, turns on situation root Determined according to rule of combination, that is, configured according to rule of combination and calculate initial input value jointly by that several CRC computing module.And Rule of combination then determines according to initial input value.
As shown in table 1, three are listed respectively by taking the CRC parallel computing of the byte wide of 248 bit bit wides/31 as an example in table 1 Kind CRC computing modules group 102, wherein, there is the different CRC of degree of parallelism to calculate mould in the first CRC computing modules group 102 respectively Block, the byte wide of 248 bit bit wides/31 can be decomposed into 8bit/1byte+16bit/2bytes+32bit/4bytes+ 64bit/8bytes+128bit/16bytes is combined, and each computing module in CRC computing modules group 102 can separately design For module 1 be 8bit/1byte, module 2 is 16bit/2bytes, module 3 is 32bit/4bytes, module 4 is 64bit/ 8bytes, module 5 are 128bit/16bytes, therefore, when input value is 24bit, you can determine rule of combination be, it is necessary to by Module 1 combines with module 2, wherein, rule of combination can determine to turn between input switch 101 and module 1, will be just initial Input value 24bit transfers to module 1, and the network between module 1 and module 2 is turned on, by module 1 and module 2 jointly to input value Calculated.
Table 1
31bytes/248bit Example 1 Example 2 Example 3
CRC computing modules 1 1byte/8bit 2bytes/16bit 10bit
CRC computing modules 2 2bytes/16bit 2bytes/16bit 10bit
CRC computing modules 3 4bytes/32bit 8bytes/64bit 50bit
CRC computing modules 4 8bytes/64bit 8bytes/64bit 60bit
CRC computing modules 5 16bytes/128bit 11bytes/88bit 118bit
It should be noted that the degree of parallelism of number of modules and each module can be according to specific in CRC computing module groups Situation carries out assessment design, three kinds of situations being not limited in table 1.
The output switch 103 being connected with the CRC computing modules group, for exporting the final calculating of the initial input value As a result.
Specifically, output switch 103 is connected with CRC computing module groups, and wherein output switch 103 and each CRC is calculated Module is connected, and conducting situation is determined by rule of combination, in addition, output switch 103 can be connected with a CRC computing module, It can be connected with multiple CRC computing modules, concrete condition is entered simultaneously depending on input value number, when needing multiple initial input values When row calculates, multiple data flows are had, then are determined according to the number for the data flow for carrying out CRC calculating.Output switch 103 with it is final Turned between the module of calculating, final result is exported.
As can be seen here, multiple CRC computing modules are formed into CRC computing modules group 102 in this programme, according to input value bit Different CRC computing modules are combined by bit wide/byte wide, can be by script bit bit wide/larger input value of byte wide Bit bit wide/less input value of byte wide has been split into, has reduced the classification of look-up table, so as to improve CRC computing modules The maximum clock frequency of group steady operation on FPGA.Simultaneously as in the embodiment of the present invention CRC computing devices include it is multiple CRC computing modules, multiple combinations can be carried out between module, therefore for same CRC computing devices, the bit of its input value Width/byte wide can also be selected flexibly.
The embodiment of the present invention provides a kind of specific CRC computing devices, is different from above-described embodiment, the embodiment of the present invention pair CRC computing modules have done further restriction and explanation in above-described embodiment, and other guide is roughly the same with above-described embodiment, specifically It may be referred to above-described embodiment.Specifically, the CRC computing modules are provided with the look-up table for being used for calculating CRC results or combination is patrolled Collect circuit.The CRC computing modules are provided with the look-up table or combinational logic circuit for being used for calculating CRC results.
Specifically, different implementations can be used for each module in CRC computing modules group 102, such as It can be realized by look-up tables'implementation or the parallel combined logic circuit, do not limited here.
The embodiment of the present invention provides a kind of specific CRC computing devices, is different from above-described embodiment embodiment of the present invention pair CRC computing modules have done further restriction and explanation in above-described embodiment, and other guide is roughly the same with above-described embodiment, tool Hold in vivo and may be referred to above-described embodiment, here is omitted.Specifically, CRC computing modules are stated and are provided with break-make point, for basis The rule of combination disconnects or connected the exchange network, so as to be connected between the target CRC computing modules.
Specifically, with reference to figure 2, for setting corresponding break-make point 104 on each CRC computing modules respectively, so that each Can UNICOM or disconnection as desired between module.
For ease of description, module is used below and replaces CRC computing modules.In embodiments of the present invention, provided with 5 moulds Block, respectively module 1 to module 5, input switch 101 can be connected from different modules respectively, the network between modules UNICOM or disconnection can also be controlled by break-make point.
The embodiment of the present invention is by taking five modules as an example, wherein it is 8bit/ that the degree of parallelism of five modules, which is module 1 respectively, 1byte, module 2 are 16bit/2bytes, module 3 is 32bit/4bytes, module 4 is 64bit/8bytes, module 5 is 128bit/16bytes.For different input values, the selection mode of break-make point can be as shown in table 2, first input in table 2 The bit bit wides of value are 248bit, thus may determine that rule of combination is module 1+ module 2+ module 3+ module 3+ module 4+ modules 5, configuration input switch 101 is connected with module 1 utilizes break-make point 1,5,8,10 by the exchange network UNICOM of five intermodules, realization The transmission of data, the CRC check of each module exports is connected to other modules or output switch by exchange network, In the embodiment of the present invention, final result is exported final calculation result by the UNICOM's output switch 103 of module 5.Other two in table 2 The rule of combination of kind module is roughly the same with the embodiment of the present invention, specifically can be cross-referenced with the embodiment of the present invention, herein not Repeat again, in addition, the embodiment of the present invention is not limited to 3 kinds of rules of combination and corresponding break-make point and UNICOM's mode in table 2, It can be configured accordingly depending on concrete condition.
Table 2
The module turned on input switch Break-make point The module turned on output switch Input value degree of parallelism
Module 1 1,5,8,10 Module 5 248bits
Module 1 4 Module 5 136bits
Module 2 5,8 Module 4 112bits
The embodiment of the present invention provides a kind of specific CRC computing devices, the addition processing mould on the basis of above-described embodiment Block, handle for disconnecting according to the rule of combination or connecting the exchange network, so that between the target CRC computing modules It is connected.
Specifically, corresponding UNICOM and utilization are carried out to CRC computing modules in CRC computing modules group 102 for convenience, The embodiment of the present invention adds processing module in CRC computing devices, is completed by processing module to input switch in computing module 101st, CRC computing modules 102, the automatic configuration of output switch 103.
Below to a kind of CRC computational methods provided in an embodiment of the present invention, a kind of CRC computational methods described below with it is upper A kind of CRC computing devices of text description can be with cross-referenced.
With reference to figure 3, a kind of CRC computational methods provided in an embodiment of the present invention, specifically include:
S201, input initial input value;
Specifically, it is provided with input switch in CRC computing devices, input switch inputs initial input value, it is necessary to explanation It is that input switch can once input one or more initial input values, is calculated by CRC computing module groups, as long as ensures Initial input value or initial input value sum are not more than the maximum parallelism degree of CRC computing module groups, that is, are calculated no more than CRC The degree of parallelism sum of each CRC computing modules in module group.
S202, using determining that corresponding with rule of combination target CRC computing modules calculate institute according to rule of combination State the result of calculation of initial input value;Wherein described rule of combination is according to initial input value determined combination rule;
Specifically, determine which CRC processing module is initial input value first transfer to calculated according to rule of combination;This Outside, equally have between each CRC processing module and be connected for transmitting the exchange network of data, conducting situation is according to rule of combination It is determined that is, determined to calculate initial input value jointly by that several CRC computing module according to rule of combination.Need what is illustrated It is that rule of combination then determines according to initial input value, each CRC computing module in CRC computing module groups is opened with input Close and be connected, and specific line between which CRC computing module and input switch turns on, and can be determined by rule of combination.
S203, export the result of calculation.
Specifically, for output switch by final result of calculation output, it is necessary to illustrate, output switch calculates mould with CRC Block group is connected, and wherein output switch is connected with each CRC computing module, and conducting situation is determined by rule of combination, in addition, output Switch can be connected with a CRC computing module, can also be connected with multiple CRC computing modules, and concrete condition regards input value Depending on number, when needing multiple initial input values to be calculated simultaneously, multiple data flows are had, then according to progress CRC calculating The number of data flow determines.Turned between output switch and the module finally calculated, final result is exported.
As can be seen here, multiple CRC computing modules are formed into CRC computing module groups in this programme, according to input value bit Different CRC computing modules are combined by width/byte wide, can tear script bit bit wide/larger input value of byte wide open Bit bit wide/less input value of byte wide is divide into, reduces the classification of look-up table, so as to improve CRC computing module groups The maximum clock frequency of steady operation on FPGA.Simultaneously as in the embodiment of the present invention CRC computing devices include it is multiple CRC computing modules, multiple combinations can be carried out between module, therefore for same CRC computing devices, the bit of its input value Width/byte wide can also be selected flexibly.
Below to a kind of specific CRC computational methods provided in an embodiment of the present invention, above-described embodiment is different from, the present invention Embodiment has done further restriction and explanation to S202 in above-described embodiment, other step contents and above-described embodiment substantially phase Together, it specifically may be referred to above-described embodiment.Specifically, S202 includes:
It is used to calculate using in the target CRC computing modules corresponding with the rule of combination determined according to rule of combination The look-up table or combinational logic circuit of CRC results calculate the result of calculation of initial input value.
Specifically, for each module in CRC computing module groups different implementations can be used, such as can be with Realized by look-up tables'implementation or the parallel combined logic circuit, do not limited here.
The embodiment of the present invention provides a kind of specific CRC computational methods, is different from above-described embodiment, the embodiment of the present invention pair S202 has done further restriction and explanation in above-described embodiment, and other step contents are roughly the same with above-described embodiment, specifically Content may be referred to above-described embodiment, and here is omitted.Specifically, S202 includes:
Counted using according to rule of combination with the target CRC corresponding with the rule of combination that the break-make mode of break-make point determines Calculate the result of calculation that module calculates initial input value.
Specifically, for setting corresponding break-make point on each CRC computing modules respectively so that can be between modules UNICOM or disconnection as desired, can be with the exchange network between CRC computing modules corresponding to UNICOM, so that phase by break-make point The CRC computing modules of UNICOM calculate initial input value jointly.
The embodiment of the present invention provides a kind of specific CRC computational methods, and based on above-described embodiment, the embodiment of the present invention provides A kind of specific CRC computational methods, in addition to:
The switching network between the target CRC computing modules determined according to the rule of combination is controlled using processing module Network is connected or disconnected.
Specifically, corresponding UNICOM and utilization are carried out to CRC computing modules in CRC computing module groups for convenience, this The automation completed in inventive embodiments by processing module to input switch, CRC computing modules, output switch in computing module is matched somebody with somebody Put.
Each embodiment is described by the way of progressive in this specification, what each embodiment stressed be and other The difference of embodiment, between each embodiment identical similar portion mutually referring to.
The foregoing description of the disclosed embodiments, professional and technical personnel in the field are enable to realize or using the present invention. A variety of modifications to these embodiments will be apparent for those skilled in the art, as defined herein General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, it is of the invention The embodiments shown herein is not intended to be limited to, and is to fit to and principles disclosed herein and features of novelty phase one The most wide scope caused.

Claims (8)

  1. A kind of 1. CRC computing devices, it is characterised in that including:
    Input switch, for initial input value to be inputted to CRC computing module groups;
    The CRC computing modules group being connected with the input switch, the CRC computing modules group include multiple passing through exchange The connected CRC computing modules of network;The CRC computing modules group is used to combine rule with described using what is determined according to rule of combination Then corresponding target CRC computing modules calculate the result of calculation of initial input value;Wherein, the rule of combination is according to initial defeated Enter to be worth determined combination rule;
    The output switch being connected with the CRC computing modules group, for exporting the final calculation result of the initial input value.
  2. 2. computing device according to claim 1, it is characterised in that the CRC computing modules, which are provided with, to be used to calculate CRC knots The look-up table or combinational logic circuit of fruit.
  3. 3. computing device according to claim 1, it is characterised in that the CRC computing modules are provided with break-make point, described logical Breakpoint is used to disconnect according to the rule of combination or connect the exchange network, so that phase between the target CRC computing modules Even.
  4. 4. computing device as claimed in any of claims 1 to 3, it is characterised in that also include:
    Processing module, for controlled according to the rule of combination exchange network connection between the target CRC computing modules or Disconnect.
  5. A kind of 5. CRC computational methods, it is characterised in that including:
    Input initial input value;
    Using determining that corresponding with rule of combination target CRC computing modules calculate the initial input according to rule of combination The result of calculation of value;Wherein described rule of combination is according to initial input value determined combination rule;
    Export the result of calculation.
  6. 6. according to the method for claim 5, it is characterised in that described using according to rule of combination determination and the combination Target CRC computing modules corresponding to rule calculate the result of calculation of the initial input value, including:
    Using in the target CRC computing modules corresponding with the rule of combination determined according to rule of combination be used for calculate CRC As a result look-up table or combinational logic circuit calculates the result of calculation of initial input value.
  7. 7. according to the method for claim 5, it is characterised in that described using according to rule of combination determination and the combination Target CRC computing modules corresponding to rule calculate the result of calculation of the initial input value, including:
    Using according to rule of combination mould is calculated with the target CRC corresponding with the rule of combination that the break-make mode of break-make point determines Block calculates the result of calculation of initial input value.
  8. 8. the method according to any one in claim 5 to 7, it is characterised in that also include:
    Exchange network between the target CRC computing modules determined using processing module control according to the rule of combination is connected On-off is opened.
CN201711078641.9A 2017-11-06 2017-11-06 A kind of CRC computing devices and computational methods Pending CN107656833A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711078641.9A CN107656833A (en) 2017-11-06 2017-11-06 A kind of CRC computing devices and computational methods

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711078641.9A CN107656833A (en) 2017-11-06 2017-11-06 A kind of CRC computing devices and computational methods

Publications (1)

Publication Number Publication Date
CN107656833A true CN107656833A (en) 2018-02-02

Family

ID=61120196

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711078641.9A Pending CN107656833A (en) 2017-11-06 2017-11-06 A kind of CRC computing devices and computational methods

Country Status (1)

Country Link
CN (1) CN107656833A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108337069A (en) * 2018-01-19 2018-07-27 国网辽宁省电力有限公司 It is a kind of it is improved reduce the bit error rate end be grouped CRC check system parallel
CN111247516A (en) * 2019-03-11 2020-06-05 深圳市大疆创新科技有限公司 Circuit structure, system-on-chip (SoC) and data processing method
CN111897674A (en) * 2020-08-07 2020-11-06 上海富瀚微电子股份有限公司 Cyclic redundancy check circuit IP (Internet protocol) check verification system and method
CN115549854A (en) * 2021-06-30 2022-12-30 上海寒武纪信息科技有限公司 Cyclic redundancy check method, cyclic redundancy check device, storage medium and electronic device
CN115987460A (en) * 2023-03-21 2023-04-18 深圳华锐分布式技术股份有限公司 Data transmission method, device, equipment and medium based on check code

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1431594A (en) * 2003-01-27 2003-07-23 西安电子科技大学 Method for parallel computing code of CRC in multiple channels and multiple bits
CN1770636A (en) * 2004-11-04 2006-05-10 华为技术有限公司 Combined coder and combined decoder
US7571370B2 (en) * 2003-06-19 2009-08-04 Lsi Logic Corporation Configurable, fast, 32-bit CRC generator for 1-byte to 16-bytes variable width input data
CN102891685A (en) * 2012-09-18 2013-01-23 国核自仪系统工程有限公司 Parallel cyclic redundancy check (CRC) operation circuit based on field programmable gate array (FPGA)
CN104636632A (en) * 2015-03-10 2015-05-20 中国人民解放军国防科学技术大学 Calculation method with high-accuracy phase and small-memory capacitance lookup
CN105721107A (en) * 2016-02-03 2016-06-29 华信塞姆(成都)科技有限公司 Device and method for improving clock frequency by block calculation of CRC (Cyclic Redundancy Check)
CN105975251A (en) * 2016-05-19 2016-09-28 东南大学—无锡集成电路技术研究所 DES algorithm round iteration system and method based on coarse-grained reconfigurable architecture
CN107135047A (en) * 2016-02-29 2017-09-05 中兴通讯股份有限公司 The generation method and device of cyclic redundancy check code

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1431594A (en) * 2003-01-27 2003-07-23 西安电子科技大学 Method for parallel computing code of CRC in multiple channels and multiple bits
US7571370B2 (en) * 2003-06-19 2009-08-04 Lsi Logic Corporation Configurable, fast, 32-bit CRC generator for 1-byte to 16-bytes variable width input data
CN1770636A (en) * 2004-11-04 2006-05-10 华为技术有限公司 Combined coder and combined decoder
CN102891685A (en) * 2012-09-18 2013-01-23 国核自仪系统工程有限公司 Parallel cyclic redundancy check (CRC) operation circuit based on field programmable gate array (FPGA)
CN104636632A (en) * 2015-03-10 2015-05-20 中国人民解放军国防科学技术大学 Calculation method with high-accuracy phase and small-memory capacitance lookup
CN105721107A (en) * 2016-02-03 2016-06-29 华信塞姆(成都)科技有限公司 Device and method for improving clock frequency by block calculation of CRC (Cyclic Redundancy Check)
CN107135047A (en) * 2016-02-29 2017-09-05 中兴通讯股份有限公司 The generation method and device of cyclic redundancy check code
CN105975251A (en) * 2016-05-19 2016-09-28 东南大学—无锡集成电路技术研究所 DES algorithm round iteration system and method based on coarse-grained reconfigurable architecture

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108337069A (en) * 2018-01-19 2018-07-27 国网辽宁省电力有限公司 It is a kind of it is improved reduce the bit error rate end be grouped CRC check system parallel
CN108337069B (en) * 2018-01-19 2021-06-25 国网辽宁省电力有限公司 Improved error rate reducing end parallel grouping CRC (Cyclic redundancy check) system
CN111247516A (en) * 2019-03-11 2020-06-05 深圳市大疆创新科技有限公司 Circuit structure, system-on-chip (SoC) and data processing method
WO2020181473A1 (en) * 2019-03-11 2020-09-17 深圳市大疆创新科技有限公司 CIRCUIT STRUCTURE, SYSTEM ON CHIP (SoC), AND DATA PROCESSING METHOD
CN111897674A (en) * 2020-08-07 2020-11-06 上海富瀚微电子股份有限公司 Cyclic redundancy check circuit IP (Internet protocol) check verification system and method
CN115549854A (en) * 2021-06-30 2022-12-30 上海寒武纪信息科技有限公司 Cyclic redundancy check method, cyclic redundancy check device, storage medium and electronic device
CN115987460A (en) * 2023-03-21 2023-04-18 深圳华锐分布式技术股份有限公司 Data transmission method, device, equipment and medium based on check code

Similar Documents

Publication Publication Date Title
CN107656833A (en) A kind of CRC computing devices and computational methods
CN108173263A (en) A kind of power distribution network topology error identification algorithm based on AMI measurement informations
US10353011B2 (en) System and method for detecting voltage of battery pack
CN104065545B (en) RS485 bus communication methods based on Modbus agreements and the power electronic system based on the means of communication
CN107547249A (en) Link switch-over method, device, SDN switch, controller and storage medium
CN109066868A (en) A kind of fining dynamic reconfigurable battery management system and method
CN112255567B (en) Short-circuit current rapid determination method for power distribution network containing photovoltaic power supply
CN103179178A (en) Method and device for expanding member ports of aggregation groups among clusters
CN105404208A (en) Cascadable wave control machine, wave control machine system and wave beam control method
CN109738714A (en) The method and device of secondary nuclear phase
US20230387716A1 (en) High-frequency signal-based power consumer relative position identification apparatus, method and device
CN107782983A (en) A kind of detection method of servo-driver output phase shortage
US8254472B2 (en) Communication device and communication system
CN104090511A (en) Circuit and method for achieving non-polar 485 communication
CN207504877U (en) Intermediate-freuqncy signal amplitude detecting device
CN104471888B (en) Processing method, equipment and the system of free block IDLE in block of burst data
CN107508356A (en) Energy content of battery balancer, equalizing system and equalization methods
CN105243212B (en) A kind of virtual terminator visualization associated configuration method based on functional information collection
CN203324372U (en) Single-phase electronic keyboard prepayment electric energy meter
CN206988825U (en) A kind of gas ductwork monitoring device
CN109885515A (en) A kind of realization method and system of bit wide transformation
CN105187680B (en) Substation data acquisition communication MODEM and modulation-demo-demodulation method
CN108667757A (en) Manchester code sampling processing method, module and decoder
AU2021323311A1 (en) Method for determining a sending power of an uplink element, and device
CN108964063B (en) Modeling method of nonstandard transformation ratio transformer in power flow calculation of power system

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: 20180202