Forward error correction code system

H - Electricity – 03 – M

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

354/67

H03M 13/00 (2006.01) H03M 13/17 (2006.01)

Patent

CA 2037027

In accordance with an inventive Forward Error Correction (FEC) code, data is transmitted in codewords comprising n m-bit symbols. Of the n symbols, k symbols are known information symbols and h symbols are parity symbols for erasure correction. All of the symbols of the codeword are elements of a field of 2m integers which is closed with respect to addition and multiplication such as a Galois field. To determine the h parity symbols, an encoder circuit (17) derives a matrix corresponding to a set of simultaneous equations in terms of the k known information symbols and the h parity symbols. This set of equations is then solved for the h parity symbols so that a codeword is transmitted comprising k known information symbols and the h known parity symbols. At a decoder (19), the values of up to h erased symbols in the codeword may be reconstructed using a similar set of simultaneous equations.

Selon le code de correction aval des erreurs (FEC) faisant l'objet de l'invention, des données sont transmises dans des mots de code constitués de n symboles de m bits. Des n symboles, k symboles sont appelés symboles d'information et h symboles sont des symboles de parité assurant la correction des effacements. Tous les symboles du mot de code sont des éléments d'un champ de 2m entiers, qui est fermé pour l'addition et la multiplication comme un champ de Galois. Afin de déterminer les h symboles de parité, un circuit codeur (17) établit une matrice correspondant à un ensemble d'équations simultanées utilisant les k symboles d'information connus et les h symboles de parité. On résout ensuite cet ensemble d'équations pour les h symboles de parité, de sorte que le mot de code transmis contient les k symboles d'information connus et les h symboles de parité connus. Au décodeur (19), il est possible de reconstituer les valeurs d'un maximum de h symboles effacés dans le mot de code en utilisant un ensemble similaire d'équations simultanées.

LandOfFree

Say what you really think

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

Rating

Forward error correction code system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Forward error correction code system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forward error correction code system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1363753

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