H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 1/00 (2006.01) H03M 13/05 (2006.01) H04L 1/24 (2006.01)
Patent
CA 2661264
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.
L'invention concerne un procédé de correction d'erreurs dans un message transmis sur un canal de communication numérique, ce message ayant été codé au moyen d'un CRC à des fins de détection d'erreurs. Une représentation de matrice de vérification de parité de ce CRC est calculée pour tout message d'une longueur fixée, et cette matrice de vérification de parité est combinée avec la matrice de vérification de parité pour tout code de correction d'erreurs utilisé avec ce CRC. Cette matrice de vérification de parité combinée est étendue au moyen d'algorithmes de traitement de matrice creuse afin de lui permettre de travailler bien en dessous d'un décodeur de passage de message ( MPD). Des messages reçus sont décodés au moyen du décodeur de passage de message, rendant ainsi possible la correction d'un plus grand nombre d'erreurs que par un décodage classique du CRC..
Aclara Power-Line Systems Inc.
Borden Ladner Gervais Llp
LandOfFree
Method of correcting message errors using cyclic redundancy... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of correcting message errors using cyclic redundancy..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of correcting message errors using cyclic redundancy... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1596937