Unlock instant, AI-driven research and patent intelligence for your innovation.
A Restoration Method of Error Bit Stream
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A recovery method and error bit technology, applied in the direction of error prevention, digital transmission system, electrical components, etc., can solve the problem of affecting the reliability of information transmission, unable to judge the original value of bit elements, etc.
Active Publication Date: 2017-08-01
CHENGDU UNIV OF INFORMATION TECH
View PDF5 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
For example, when two devices communicate, when the receiving device detects that the level of the signal line is higher than 3.3V, it considers that it has received a bit element or bit of "1". When the receiving device detects that the level of the signal line is lower than 0.5V When the low level is low, it is considered that the bit element or bit is received as "0". When there is electromagnetic interference outside, the level on the signal line may not be in the aforementioned ideal range, but a 2V level appears, which means When , the receiving device cannot judge the original value of the bit element, which affects the reliability of information transmission
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0038] Bit stream S=01001101 to be stored or transmitted.
[0039] Step A1: Divide the original bit stream S into two fixed-length bit groups S 1 , S 2 , denoted as S 1 =0100,S 2 =1101. Since each group has 4 bit elements, n=8 in this embodiment, and the last group has exactly 4 bit elements, so there is no need to add 0 at the end.
[0040] Step A2: Construct matrix P,
[0041] Step A3: Find the transpose matrix Q of the matrix P;
[0042] Step A4: Calculate matrix H=[P|l], l is the identity matrix with the same row number as matrix P row number;
[0043] Step A5: According to formula R i = S i Q performs operations on each bit group in turn to obtain the additional bit group R of each bit group i , i takes 1 and 2 in turn;
[0044] For group S 1 , can get
[0045] For group S 2 , can get
[0046]Step A6: Set each additional bit group R i added to its corresponding bit group S i Get the bit group D later i , in this example D i The number of bit el...
Embodiment 2
[0058] Bit stream S=01001101 to be stored or transmitted.
[0059] The bit stream S is processed as in steps A1 to A6 of the first embodiment, and the processed bit stream 0100110111010100 is obtained.
[0060] Assume that during transmission, the first group of bits R 1 An error has occurred in the first four digits of , which cannot be recognized correctly, that is, the group of bits will be expressed as (x 1 x 2 x 3 x 4 1101),
[0061] The column vector of the matrix H corresponding to these four error bit elements as well as Adding modulo 2 gives A non-zero vector indicates that the error is recoverable.
[0062] Contrasted with the matrix H, the equations are established as follows:
[0063]
[0064] From equations (1) and (2), it can be obtained that x 3 +x 4 = 0, and according to equation (3), we can get x 1 =0; from equations (3) and (4), x 1 +x 2 = 1, and according to equation (1), we can get x 3 = 0; x 1 and x 3 Once known, x can be solved acco...
Embodiment 3
[0066] Bit stream S=01001101 to be stored or transmitted.
[0067] The bit stream S is processed as in steps A1 to A6 of the first embodiment, and the processed bit stream 0100110111010100 is obtained.
[0068] Suppose the first bit group R 1 There is an error in the 1st, 5th, 6th, and 7th digits, which cannot be recognized correctly, that is, the information group will be expressed as (x 1 100x 2 x 3 x 4 1),
[0069] Column vector of matrix H corresponding to these four error elements as well as After adding modulo 2, it is indicates that the error is unrecoverable.
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
Login to View More
Abstract
The invention discloses a recovering method for an error bit stream, relates to the field of information communication and storage and particularly relates to an error recovering method after an error occurs when a bit stream is transmitted or stored. The technical key points of the recovering method comprise a bit streamprocessing step and a bit stream recovering step. An original bit stream is sent or stored after the bit stream processing step. The bit stream processing step comprises dividing the original bit stream into a plurality of bit sets Si in fixed length, thereby forming a matrix Q and a matrix H; multiplying the bit sets Si by the matrix Q, thereby acquiring an additional bit set Ri; adding the additional bit set Ri to the bit sets Si and combining, thereby acquiring the bit stream after being processed; receiving or reading the bit stream after being processed and judging if a bit element of the bit stream is in fault; if the bit element of the bit stream is in fault, executing the bit stream recovering step; if the bit element of the bit stream is not in fault, extracting the bit sets Si from the bit stream after being processed, successively combining the bit sets Si and restoring the original bit stream.
Description
technical field [0001] The invention relates to the fields of information communication and storage, in particular to an error recovery method when an error occurs during bit stream transmission or storage. Background technique [0002] When information is transmitted or stored, it is carried out in the form of a bit stream composed of "0" and "1". For example, when two devices communicate, when the receiving device detects that the level of the signal line is higher than 3.3V, it considers that it has received a bit element or bit of "1". When the receiving device detects that the level of the signal line is lower than 0.5V When the low level is low, it is considered that the bit element or bit is received as "0". When there is electromagnetic interference outside, the level on the signal line may not be in the aforementioned ideal range, but a 2V level appears, which means When , the receiving device cannot judge the original value of the bit element, which affects the re...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More