WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2009135850) PROCÉDÉ DE DÉCODAGE D'UN SIGNAL METTANT EN OEUVRE UNE CONSTRUCTION PROGRESSIVE D'UN ARBRE DE DÉCODAGE, PRODUIT PROGRAMME D'ORDINATEUR ET DISPOSITIF DE DÉCODAGE CORRESPONDANTS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/135850    N° de la demande internationale :    PCT/EP2009/055433
Date de publication : 12.11.2009 Date de dépôt international : 05.05.2009
Demande présentée en vertu du Chapitre 2 :    19.02.2010    
CIB :
H04L 1/00 (2006.01)
Déposants : INSTITUT TELECOM / TELECOM PARISTECH [FR/FR]; 46 rue Barrault F-75634 Paris Cedex 13 (FR) (Tous Sauf US).
REKAYA-BEN OTHMAN, Ghaya [FR/FR]; (FR) (US Seulement).
SALAH, Abdellatif [FR/FR]; (FR) (US Seulement).
GUILLOUARD, Samuel [FR/FR]; (FR) (US Seulement)
Inventeurs : REKAYA-BEN OTHMAN, Ghaya; (FR).
SALAH, Abdellatif; (FR).
GUILLOUARD, Samuel; (FR)
Mandataire : BIORET, Ludovic; Technopôle Atalante 16B rue de Jouanet F-35703 Rennes Cedex 7 (FR)
Données relatives à la priorité :
0852985 05.05.2008 FR
Titre (EN) METHOD OF DECODING A SIGNAL IMPLEMENTING A PROGRESSIVE CONSTRUCTION OF A DECODING TREE, CORRESPONDING COMPUTER PROGRAM PRODUCT AND DECODING DEVICE
(FR) PROCÉDÉ DE DÉCODAGE D'UN SIGNAL METTANT EN OEUVRE UNE CONSTRUCTION PROGRESSIVE D'UN ARBRE DE DÉCODAGE, PRODUIT PROGRAMME D'ORDINATEUR ET DISPOSITIF DE DÉCODAGE CORRESPONDANTS
Abrégé : front page image
(EN)The invention relates to a method of decoding a signal received, implementing a progressive construction of a decoding tree. According to the invention, the construction implements at least two iterations (52, 53) of the following steps: selection of at least one child node of a current node belonging to a selection interval; storage in a first stack of the child nodes; deletion from the first stack of the current node; selection from the first stack of a new current node; and if the new current node is a leaf node, storage of the path between the root node and the leaf node, in the second stack, and deletion of said leaf node from the first stack; otherwise, return to the step of selecting a child node for the new current node. Moreover, the method assigns a probability of likelihood to the bits of at least one symbol of the data signal, taking account of the paths stored in the second stack, and comprises a step of determining a probabilistic estimation of the signal.
(FR)L'invention concerne un procédé de décodage d'un signal reçu, mettant en œuvre une construction progressive d'un arbre de décodage. Selon l'invention, la construction met en œuvre au moins deux itérations (52, 53) des étapes suivantes : sélection d'au moins un noeud fils d'un nœud courant appartenant à un intervalle de sélection; mémorisation dans une première pile des nœuds fils; suppression dans la première pile du nœud courant; sélection dans la première pile d'un nouveau nœud courant; et si le nouveau nœud courant est un nœud feuille, mémorisation du chemin entre le nœud racine et le nœud feuille, dans la deuxième pile, et suppression dudit nœud feuille dans la première pile; sinon, retour à l'étape de sélection d'un nœud fils pour le nouveau nœud courant. De plus, le procédé affecte une probabilité de vraisemblance aux bits d'au moins un symbole du signal de données, en tenant compte des chemins mémorisés dans la deuxième pile, et comprend une étape de détermination d'une estimation probabiliste du signal.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : français (FR)
Langue de dépôt : français (FR)