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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2009135850) METHOD OF DECODING A SIGNAL IMPLEMENTING A PROGRESSIVE CONSTRUCTION OF A DECODING TREE, CORRESPONDING COMPUTER PROGRAM PRODUCT AND DECODING DEVICE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/135850    International Application No.:    PCT/EP2009/055433
Publication Date: 12.11.2009 International Filing Date: 05.05.2009
Chapter 2 Demand Filed:    19.02.2010    
IPC:
H04L 1/00 (2006.01)
Applicants: INSTITUT TELECOM / TELECOM PARISTECH [FR/FR]; 46 rue Barrault F-75634 Paris Cedex 13 (FR) (For All Designated States Except US).
REKAYA-BEN OTHMAN, Ghaya [FR/FR]; (FR) (For US Only).
SALAH, Abdellatif [FR/FR]; (FR) (For US Only).
GUILLOUARD, Samuel [FR/FR]; (FR) (For US Only)
Inventors: REKAYA-BEN OTHMAN, Ghaya; (FR).
SALAH, Abdellatif; (FR).
GUILLOUARD, Samuel; (FR)
Agent: BIORET, Ludovic; Technopôle Atalante 16B rue de Jouanet F-35703 Rennes Cedex 7 (FR)
Priority Data:
0852985 05.05.2008 FR
Title (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
Abstract: 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.
Designated States: 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: French (FR)
Filing Language: French (FR)