H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/00 (2006.01) H03M 13/05 (2006.01) H04L 1/22 (2006.01) H04L 9/14 (2006.01)
Patent
CA 2345237
Lost transmission packets are recovered using parity symbols. An encoder uses an input file of data and a key I selected from a key alphabet much larger than the number of input symbols in the input file to produce output symbols which might for example constitute entire transmission packets. An output symbol with key I generated by determining a weight, W(I), for the output symbol to be generated, selecting a number W(I) of the output symbols associated with the output symbol according to a function of I, and generating the output symbol's value B(I) from a predetermined valve function F(I) of the selected W(I) input symbols so that erasures can be recovered without grouping input symbols into blocks. An encoder can be called repeatedly to generate multiple output symbols. The output symbols are generally independent of each other, and an unbounded number (subject to the resolution of I) can be generated, if needed. A decoder receives some or all of the output symbols generated. The number of output symbols needed to decode an input file is equal to, or slightly greater than, the number of input symbols comprising the file, assuming that input symbols and output symbols represent the same number of bits of data.
Les paquets de transmission perdus sont récupérés au moyen de symboles de parité. Pour produire des symboles de sortie pouvant, par exemple, constituer des paquets de transmission entiers, un codeur utilise un fichier de donnée d'entrée et une clef I choisie dans un alphabet de codage bien plus grand que le nombre de symboles de symboles d'entrée contenu dans le fichier d'entrée. Un symbole de sortie assorti de la clef I est généré après détermination d'un poids W(I) destiné au symbole de sortie à générer ; après sélection d'un nombre W(I) de symboles de sortie associé au symbole de sortie en fonction d'une fonction de I ; et après génération de la valeur B(I) des symboles de sortie à partir d'une fonction F(I) de valeur prédéterminée des symboles d'entrée W(I) sélectionnés, de manière que les effacements puissent être récupérés sans avoir à regrouper en blocs les symboles d'entrée. Pour générer plusieurs symboles de sortie, le codeur peut être appelé à plusieurs reprises. Les symboles de sortie sont généralement indépendants les uns des autres, et un nombre non limité (dépendant de la résolution de I) peut être généré, si nécessaire. Un décodeur reçoit tout ou partie des symboles de sortie générés. Le nombre de symboles de sortie nécessaire au décodage d'un fichier d'entrée est égal, ou légèrement supérieur, au nombre de symboles d'entrée constituant le fichier, pour autant que les symboles d'entrée et les symboles de sortie représentent le même nombre de bits de données.
Digital Fountain
Fetherstonhaugh & Co.
LandOfFree
Information additive code generator and decoder for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Information additive code generator and decoder for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information additive code generator and decoder for... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1372915