Check patentability & draft patents in minutes with Patsnap Eureka AI!

Improved circulation redundance detection method for information length detection and error detection

A cyclic redundancy check, bit check technology, applied in the direction of error detection/prevention, error prevention, digital transmission system using signal quality detectors, etc., can solve the problem that the receiver cannot immediately identify information blocks or retrieve information, etc.

Active Publication Date: 2008-08-20
IND TECH RES INST
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the receiver cannot immediately identify the information blocks or retrieve the information. Instead, the receiver repeatedly performs a trial and error method to find pairs of information blocks and parity in the received data bit stream in order to satisfy the condition of the cyclic redundancy check. check bitstream

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
  • Improved circulation redundance detection method for information length detection and error detection
  • Improved circulation redundance detection method for information length detection and error detection
  • Improved circulation redundance detection method for information length detection and error detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] In this embodiment, a kind of improved cyclic redundancy check method that makes message length detection have a lower false detection rate is mainly provided. The rate is 0, much smaller than other standard cyclic redundancy check methods.

[0086] The aforementioned method is applicable to a variable length communication system, which includes a transmitter and a receiver. A message to be transmitted includes a plurality of information blocks, and the information blocks have an indefinite length. Each block of information is encoded and transmitted by the transmitter, and each block is decoded and extracted when the receiver receives the encoded block of information. For all information blocks, when the encoding and decoding methods are the same, only one information block M contains k bits: m k-1 , m k- 2 ,...,m k-1 , m 0 .

[0087] In the present embodiment, the definition of the binary polynomial of each binary bit stream is as follows: If a binary bit strea...

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

In the method, information to be encoded includes multiple information zones. Encoding information zone includes following steps: generating a parity check bit steam; converting the parity check bit steam; appending inverse parity check bit steam to end of information zones. When a piece of data bit stream is received, the disclosed method picks up presumed information zone and inverse parity check bit steam based on the length of the presumed information zone. The method generates a parity check bit steam for the presumed information zone and reverses the parity check. If the inverse parity check bit steam is equal to presumed inverse parity check bit steam, then information zone is identified. In addition, when the above steps are executed repeatedly, then, 1 is added to the length of presumed information zone.

Description

technical field [0001] The present invention relates to the use of cyclic redundancy check (Cyclic Redundancy Check, CRC) to detect the length of information in a variable length communication system, especially an improved CRC method with a lower false detection rate. Background technique [0002] In digital communication systems, such as Code Division Multiple Access (CDMA), the data bit stream contains information in the form of a binary bit stream, and the information is transmitted through the transmitter, passed through the data channel, and received by the receiver . A data bit stream usually consists of a plurality of information blocks. If the length of the information block is not fixed, the system is classified as a variable length communication system. In such a variable length system, the additional length information of each information block allows the receiver to easily distinguish each information area block to extract information from the received data bi...

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): H04L1/00H04L1/20
Inventor 谢欣霖
Owner IND TECH RES INST
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com