Parallel Computation of CRC Using Special Generator Polynomials

Abstract

CRC (Cyclic Redundancy Check) is an error detection method commonly used in data communication

The theory of parallel crc codes based on automaton models

“…The use of special forms of polynomials in the hardware [6,9] and software [8] implementation is one of the interesting directions for the acceleration of computations.…”

“…However, researchers frequently ignore the need for a strict mathematical substantiation of the approaches proposed by them. For example, authors in [6,9] propose special OZO-polynomials. They are conveniently calculated, but they cannot be applied in practice because of the short period of code generation.…”

“…When defining the role of coordination in the process of control, it should be noted that for any intellectual, industrial, social and everyday human activity, mandatory is a typical procedure for making a decision [1-3, 5, 6]. At present, scientists, based on the study and systematization of technologies , including underwater technology [4,[7][8][9][10][11][12][13][14][15]29, 30], determined and formed a generalized structure of underwater technological complex and generalized models of the technological process (TP) automation control system (ACS). In addition, an analysis of the methods of control over complex automated systems was carried out [4,7,[13][14][15][17][18][19][20].…”

An Optimal Software Framework for Parallel Computation of CRC

“…void GenerateCRCResidue(string data, string CRCGen) { string zero = InitBinary(32); string pattern = data + zero; string res[] = DivideModulo2(pattern,CRCGen); string R = res [1]; return R; } In this function CRC generator is stored in CRCPoly variable. The function calculates CRC using returned residue value of a Modulo-2 division function.…”