Error-correcting method used in data transmission and decoding
AssigneePrinceton Technology Corporation
InventorChiung-Ying Peng
Life of this patent
Estimating the term…
Abstract
An error-correcting method used in decoding data transmission is disclosed. The error-correcting method is used for analyzing an error receiving data received from a receiving terminal and comprises: providing a first calculating formula for manipulation of the receiving data to generate the first sum; providing a second calculating formula for manipulation of the receiving data to generate the second sum; identifying the error position of the receiving data according to the result of dividing the second sum by the first sum.
Claims13
A computer-implemented error-correcting method used in data transmission and decoding, analyzing data received by a receiver, comprising:
- providing, in a storage device, a first equation for processing of the data to accordingly generate a first sum, wherein the first equation comprises a plurality of XOR operations, according to the first equation, each bit of the data is multiplied by an exponentiation αn, wherein α is a parameter, and n relates to a position of a corresponding bit, and a multiplication result corresponding to the said each bit is processed by an XOR operation, a result of the XOR operation of the first equation is 0 when there is no erroneous bit in the data;
- providing, in the storage device, a second equation for processing of the data to accordingly generate a second sum;
- dividing, by a processor, the second sum with the first sum, and identifying a position of an erroneous bit in the data according to a result obtained from the division operation.
A computer-implemented error-correcting method used in data transmission and decoding, analyzing data received by a receiver, comprising:
- providing, in a storage device, a first equation for performing a first multiplication operation and a first XOR operation on the data to accordingly generate a first sum, wherein the first equation comprises a plurality of XOR operations, and according to the first equation, each bit of the data is multiplied by an exponentiation αn, wherein α is a parameter, and n relates to a position of a corresponding bit, and a multiplication result corresponding to the said each bit is processed by an XOR operation, and a result of the XOR operation of the first equation is 0 when there is no erroneous bit in the data;
- providing, in the storage device, a second equation for performing a second multiplication operation and a second XOR operation on the data to accordingly generate a second sum;
- dividing, by a processor, the second sum with the first sum, and identifying a position of an erroneous bit in the data according to a result obtained from the division operation.
A method of data transmission and decoding, transmitting original data from a transmitter to a receiver, comprising:
- encoding the original data;
- transmitting the encoded original data from the transmitter to the receiver as received data;
- providing a first equation for processing of the received data to accordingly generate a first sum, wherein the first equation comprises a plurality of XOR operations, and according to the first equation, each bit of the data is multiplied by an exponentiation αn, wherein α is a parameter, and n relates to a position of a corresponding bit, and a multiplication result corresponding to the said each bit is processed by an XOR operation, wherein a result of the XOR operation of the first equation is 0 when there is no erroneous bit in the data;
- providing a second equation for processing of the received data to accordingly generate a second sum;
- dividing the second sum with the first sum, and identifying a position of an erroneous bit in the data according to a result obtained from the division operation;
- correcting the erroneous bit of the received data;
- and
- decoding the received data to restore the original data.
Dependencies are inferred from the claim text.