Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2003105350 - DECODAGE DE CODES DE REACTION EN CHAINE PAR INACTIVATION DE SYMBOLES RECUPERES

Numéro de publication WO/2003/105350
Date de publication 18.12.2003
N° de la demande internationale PCT/US2003/018353
Date du dépôt international 10.06.2003
CIB
H03M 13/00 2006.1
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou test des codes
H03M 13/47 2006.1
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou test des codes
47Détection d'erreurs, correction d'erreurs transmises ou protection contre les erreurs, non prévues dans les groupes H03M13/01-H03M13/37168
CPC
H03M 13/1102
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
11using multiple parity bits
1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
H03M 13/1191
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
11using multiple parity bits
1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
1191Codes on graphs other than LDPC codes
H03M 13/19
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
19Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
H03M 13/3761
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
3761using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
H03M 13/47
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
47Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
Déposants
  • DIGITAL FOUNTAIN, INC. [US]/[US] (AllExceptUS)
  • SHOKROLLAHI, M. Amin [DE]/[CH] (UsOnly)
  • LASSEN, Soren [DK]/[US] (UsOnly)
  • KARP, Richard [US]/[US] (UsOnly)
Inventeurs
  • SHOKROLLAHI, M. Amin
  • LASSEN, Soren
  • KARP, Richard
Mandataires
  • Digital Fountain, Inc.
Données relatives à la priorité
10/459,37010.06.2003US (Revendication de priorité retirée 30.04.2004)
60/388,12911.06.2002US
Langue de publication Anglais (en)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) DECODING OF CHAIN REACTION CODES THROUGH INACTIVATION OF RECOVERED SYMBOLS
(FR) DECODAGE DE CODES DE REACTION EN CHAINE PAR INACTIVATION DE SYMBOLES RECUPERES
Abrégé
(EN) A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), recovering the value of this symbol for example by solving a system of linear equations, and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
(FR) Cette invention se rapporte à un procédé de traitement de codes de réaction en chaîne qui consiste d'abord à sélectionner un symbole source qui est associé à un symbole de sortie de degré deux ou supérieur (c'est-à-dire un symbole de sortie qui est lui-même associé à deux symboles d'entrée ou davantage), à récupérer la valeur de ce symbole en résolvant un système d'équations linéaires, puis en désactivant le symbole source sélectionné dans une tentative de produire un symbole de sortie de degré un. Ce processus d'inactivation peut être répété soit successivement jusqu'à identifier un symbole de sortie de degré un soit chaque fois que le processus de décodage est incapable de localiser un symbole de sortie de degré un.
Documents de brevet associés
IN3079/CHENP/2004Cette demande ne peut pas être visualisée dans PATENTSCOPE car les données relatives à l'ouverture de la phase nationale n'ont pas encore été publiées ou sont émises par un pays qui ne partage pas de données avec l'OMPI ou il y a un problème de formatage ou d'indisponibilité de la demande.
Dernières données bibliographiques dont dispose le Bureau international