Error correction with two block codes

H - Electricity – 03 – M

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H03M 13/00 (2006.01) H03M 13/29 (2006.01) H04L 1/00 (2006.01) H04L 1/06 (2006.01) H04L 1/18 (2006.01)

Patent

CA 2267211

A method for encoding and decoding the digital information sequence uses a combination of two block codes to simultaneously correct and detect errors. The reliability of the data decoded by an error correcting block code is checked by comparing the result of the decoding operation using either the raw parity or a corrected parity determined by using a second error correcting block code, as follows: the information sequence is encoded by a first stage of the encoder to produce an information code word including an information vector and a primary redundancy vector. The primary redundancy vector is encoded in a second stage of the encoder to obtain a redundancy code word. The information code word and redundancy code word are interleaved and transmitted to the receiver. At the receiver, the information code word and redundancy code word are decoded in a first stage of the decoder to obtain a first estimate of the information code word. The first estimate of the information code word is decoded in the second stage of the decoder to produce a second estimate of the information code word. The distance between the first and second estimates of the information code word is evaluated. If the distance is more than one, the received code word is erased. In another embodiment, the information sequence is repeated at the receiver. Each repetition includes a parity check resulting from the same code or from different codes. The received information vectors are selectively combined and then individually decoded using the individual parity vectors to generate multiple estimates of the information sequence. The estimates are then combined using hard or soft combining techniques.

Procédé de codage et de décodage d'une séquence d'informations numériques qui fait appel à une combinaison de deux codes de blocs pour corriger et détecter simultanément des erreurs. La fiabilité des données décodées par un code de bloc de correction d'erreurs est vérifiée par comparaison du résultat de l'opération de décodage à l'aide de la parité brute ou d'une parité corrigée déterminée grâce à l'utilisation d'un second code de blocs correcteur d'erreurs, comme suit: la séquence d'informations est codée par un premier étage du codeur pour produire un mot de code d'informations comportant un vecteur d'informations et un vecteur de redondance primaire. Le vecteur de redondance primaire est codé dans un second étage du codeur pour obtenir un mot de code de redondance. Le mot de code d'informations et le mot de code de redondance sont imbriqués et transmis au récepteur où ils sont décodés dans un premier étage du décodeur pour obtenir une première estimation du mot de code d'informations. La première estimation du mot de code d'informations est décodée dans un second étage du décodeur pour produire une seconde estimation du mot de code d'informations. La distance entre les première et seconde estimations du code d'informations est évaluée. Si elle est supérieure à un, le mot de code reçu est effacé. Dans un autre mode de réalisation, la séquence d'informations est répétée au niveau du récepteur. Chaque répétition comporte un contrôle de parité résultant du même code ou de codes différents. Les vecteurs d'information reçus sont sélectivement combinés et ensuite individuellement décodés à l'aide de vecteurs de parité individuels pour générer des estimations multiples de la séquence d'informations. Les estimations sont ensuite combinées à l'aide de techniques de combinaison dures ou douces.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Error correction with two block codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correction with two block codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction with two block codes will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1604304

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.