Single-bit error correction and form-checking method based on CRC and its circuit

Abstract

The present invention relates to a Cyclic Redundancy Code based single bit error correction table searching method and circuit, belonging to digital communication technology field. It contains to proceed cyclic redundancy check to data segment to obtain row vector, if it is not zero extracting P bit element according to subspace to obtain row vector Rp, the rest constituting row vector Rq, using row vector Rp as address information, searching table to obtain information and simple bit error location information matched with said address, according to inosculation status of matched information with row vector Rq, to obtain single bit error correction indicating and to proceed single bit error correction. Said invented circuit includes parity checker, selector, memory comparer and single error correction unit. Said invented method and circuit make optimalizing control to address information, reducing address space for searching table and memory unit capacity, simple information representation and circuit, fast speed of execution.

Description

technical field [0001] The invention relates to a single-bit error correction look-up method based on a cyclic redundancy code and a circuit thereof, belonging to the technical field of digital communication. Background technique [0002] Cyclic Redundancy Code (hereinafter referred to as CRC) check technology has been widely used in the field of error detection and error correction in digital communication because of its simple implementation, high efficiency, and less software or hardware resources. At present, the most widely used CRC check in the field of digital communication in the world is mainly that the generator polynomial is x 16 +x 12 +x 5 +1 for CRC-16 and x 32 +x 26 +x 23 +x 22 + x1 6+X 12 +x 11 +x 10 +x 8 +x 7 +x 5 +x 4 +x 2 CRC-32 of +x+1. In most existing communication systems, the CRC part usually only implements a simple error detection function, and often does not perform error correction processing. Some communication systems use the sin...

AI Technical Summary

Problems solved by technology

However, since the core technology of the single-bit lookup table error correction method lies in the generation of the check pattern lookup table, and the existing various algorithms are relatively random in the generation of the lookup table, using some special or self-defined pre-calculation To generate a lookup table, so the utilization of resources by each algorithm is very different. At the same time, some of the algorithms are more complicated to implement, and have higher requirements on the circuit except the lookup table part.

Images