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

A cyclic redundancy code and single-bit error technology, which is applied in the field of digital communication, can solve problems such as complex algorithm implementation, large differences in resource utilization, and high circuit requirements, and achieve reduced address space, small resource occupation, and clear circuit modules. Effect

Inactive Publication Date: 2008-10-08
北京瀚晨科技有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Single-bit error correction and form-checking method based on CRC and its circuit
  • Single-bit error correction and form-checking method based on CRC and its circuit
  • Single-bit error correction and form-checking method based on CRC and its circuit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The single-bit error correction look-up method based on cyclic redundancy codes proposed by the present invention has a flow chart as shown in figure 1 As shown, firstly, a cyclic redundancy code check with a check bit length of m is performed on the received data segment with a length of n bits, and a check result with a length of m bits is obtained, and the sequence number corresponding to the highest check bit is set is 1, the sequence number corresponding to the lowest parity bit is m, and the subspace I is extracted from the parity bit sequence numbers from 1 to m, and I=i 1 , i 2 , i 3 ,..., i p , where 1≤p≤m, and i 1 , i 2 , i 3 ,..., i p ∈{1, 2,..., m}; establish a lookup table T that maps address information and content information one by one; perform a cyclic redundancy code check with a check bit length of m on the received data segment of n bits Test to get a 1×m row vector R with bits as the basic elements. If the row vector R is a zero vector, the r...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/09H03M13/00H04L1/22
Inventor 葛宁潘赟
Owner 北京瀚晨科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap