METHOD OF CORRECTING MESSAGE ERRORS USING CYCLIC REDUNDANCY CHECKS
First Claim
1. A method of using cyclic redundancy checks (CRCs) in messages transmitted over a digital communications link to correct errors that may have occurred during transmission in order to improve overall reliability of the communication link, the method comprising:
- computing a parity-check representation of a CRC;
extending the parity-check matrix using a sparsification algorithm; and
,directing the received message to a message passing decoder, the message processing decoder processing the message using the extended parity-check matrix of the CRC to correct the errors in the message.
10 Assignments
0 Petitions
Accused Products
Abstract
A method of correcting errors in a message transmitted over a digital communication channel, where the message was encoded using a CRC for purposes of error detection. A parity-check matrix representation of the CRC is computed for any fixed-length message, and that parity-check matrix is combined with the parity-check matrix for any error correcting code that used in conjunction with the CRC. The combined parity-check matrix is extended using sparsification algorithms to allow it to work well under a message passing decoder (MPD). Received messages are decoded using the message passing decoder, making it possible to correct more errors than if the CRC were decoded in a conventional manner.
-
Citations
15 Claims
-
1. A method of using cyclic redundancy checks (CRCs) in messages transmitted over a digital communications link to correct errors that may have occurred during transmission in order to improve overall reliability of the communication link, the method comprising:
-
computing a parity-check representation of a CRC; extending the parity-check matrix using a sparsification algorithm; and
,directing the received message to a message passing decoder, the message processing decoder processing the message using the extended parity-check matrix of the CRC to correct the errors in the message. - View Dependent Claims (2, 3, 4)
-
-
5. In a digital communications network, a method of correcting errors in a message transmitted through the network to improve reliability of communications within the network, comprising:
-
directing the message to a message passing decoder; processing the message by the message processing decoder to detect an error in the message and to correct the error; and
,the message passing decoder employing both a linear block code and a multiple bit cyclic redundancy check for error detection and correction, the message passing decoder combining the linear block code and a cyclic redundancy check together to form a parity check matrix with which the message is processed whereby more than one error in the message processed by the message passing decoder, if more than one error is present, is detected and corrected. - View Dependent Claims (6, 7, 8)
-
-
9. In an electrical distribution system having a two-way automatic communications system for sending outbound messages through the system to a customer'"'"'s facility and for receiving an inbound message from the facility in response thereto, a method of correcting errors in an inbound message to improve reliability of communications within the system, comprising:
-
directing the inbound message to a message passing decoder; the message processing decoder processing the message to detect an error in the message and to correct the error; and
,the message passing decoder employing both a linear block code and a multiple bit cyclic redundancy check for error detection and correction, the message passing decoder combining the linear block code and a cyclic redundancy check together to form a parity check matrix with which the message is processed whereby more than one error in the inbound message processed by the message passing decoder, if more than one error is present, is detected and corrected. - View Dependent Claims (10, 11, 12)
-
-
13. In a multi-phase electrical distribution system having a two-way automatic communications systems for sending outbound messages through the system to a customer'"'"'s facility and for receiving an inbound message from the facility in response thereto, outbound and inbound messages being concurrently sent and received on different phases of the distribution system, a method of correcting errors in an inbound message to improve reliability of communications within the system, comprising:
-
directing each inbound message to a message passing decoder; processing the message by the message processing decoder to detect an error in the message and to correct the error; and
,the message passing decoder employing both a linear block code and a multiple bit cyclic redundancy check for error detection and correction, the message passing decoder combining the linear block code and a cyclic redundancy check together to form a parity check matrix with which the message is processed whereby more than one error in the inbound message processed by the message passing decoder, if more than one error is present, is detected and corrected. - View Dependent Claims (14, 15)
-
Specification