The Optimization And Certification Of Embedded CRC Codes

CRC (Cyclic Redundancy Check) is one kind of short cyclic code, which is used to detect errors in the area of data communication and compression. It is a kind of special linear block code, and is widely used in the data transmission networks. The coding and decoding of CRC can be implemented by a linear feedback shift register (LFSR). In the scenario where data can be retransmitted, CRC code can ensure reliable error-free data transmission with a low overhead. Therefore, the CRC has been standardized and included in the TCP/IP and other protocols, as well as industrial fieldbus communication (IEC61158) which satisfy OSI/ISO standard.With the development of the information society, the communication network is more and more important for the society and people. But existing technologies can not satisfy the present requirement; moreover, we are also required to find the breakthrough of new theory and new technique on the technical storage and equipment of the future communication network. In the traditional network, the CRC coding of every layer is independent from each other in the protocol, but from the present researches, we can find that if we combine them together and then consider the combinations of the CRC codes, the error-detecting ability will be optimized a lot. Obviously, the old system is not appropriate for the design and optimization of actual network, so there will be important significance to improve the overall performance of the communication system, fill the related technical blank, and promote the overall development of the discipline if one kind of new CRC coding strategy is used in the network, this is what we will introduce in this paper, we call it "embedded CRC code" (or CRC combinations). At present, embedded CRC code is new research direction, there are not many papers about this research point, and the papers which are about optimizing the code are quite few. We propose a new method which is used to find the optimal generator polynomial in order to optimize the CRC combinations, we call it "Sieving method", and then we take two Industrial field bus protocols as the examples, using this new method in them. We will also certify the reliable ability of the embedded CRC code that we got above and some properties of the codes, like properness.