The Research And Implementation Of The Algorithm Of Multi-bits Error Correction Based On CRC

With the development of the Internet and the evolvement of computation of thecomputer, the big data is frequently used in the people’s life. Then the quality of datagets big concern. In the data transmission on the internet, the CRC(CyclicRedundancy Check) is wildly implemented for its simplicity in algorithm and hardware implementation. Along with its using, the ARQ (Automatic Repeat Quest)method is also used for data retransmitted in case the errors happen. The CRC methodis also used for detection the bit riot in big block data storage. The CRCerror-correction will be promising in improving the quality of the data in the Internettransmission as well as reducing the bit riot in data storage. The single biterror-correction has been adopted in some fields. Multi-bits error-correction as well itslimit will be investigated in this paper.The contribution as following has done in this paper: First, it presents theerror-correction basement and the single bit and double bits of CRC-16and CRC32error-correction algorithm is presented followed by the single bits and double bits errorcorrection algorithm.Third, it presents the CRC-32bits error-correction algorithm andC source code.Finally, after the bits-errors data is analyzed, the relationship betweenthe ability error detection and multiple error correction, as well as its proof. All theerror correction method is based on the fact the bits errors correspond with its CRCand no duplicated ones appear so that we can find the riot bits precisely. Of course ourmethod perhaps has a constraint that the I/O from file perhaps will prolong the delay,especially in Internet use. Also the resolution is offered in the last section.