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. (WO2016198845) TRAITEMENT PARALLÈLE DE DÉCODEURS SPHÉRIQUES ET AUTRES APPROCHES DE RECHERCHE DE VECTEUR À L'AIDE D'UNE RECHERCHE D'ARBRE
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2016/198845 N° de la demande internationale : PCT/GB2016/051675
Date de publication : 15.12.2016 Date de dépôt international : 07.06.2016
CIB :
H04L 25/03 (2006.01)
Déposants : UNIVERSITY OF SURREY[GB/GB]; Guildford Surrey GU2 7XH, GB
Inventeurs : NIKITOPOULOS, Konstantinos; GB
TAFAZOLLI, Rahim; GB
Mandataire : CORK, Robert; GB
Données relatives à la priorité :
1509910.408.06.2015GB
Titre (EN) PARALLEL PROCESSING OF SPHERE DECODERS AND OTHER VECTOR FINDING APPROACHES USING TREE SEARCH
(FR) TRAITEMENT PARALLÈLE DE DÉCODEURS SPHÉRIQUES ET AUTRES APPROCHES DE RECHERCHE DE VECTEUR À L'AIDE D'UNE RECHERCHE D'ARBRE
Abrégé : front page image
(EN) Apparatus and methods for finding a vector solution to a tree search problem are disclosed. In some embodiments, the apparatus and methods can be used for sphere decoding. The tree search is performed by: obtaining a tree graph; identifying a plurality of nodes in the tree graph that are likely to be part of the solution to the tree graph; partitioning the tree graph into a plurality of sub-trees, each sub-tree including one or more of the identified nodes; processing the plurality of sub-trees in parallel by allocating one or more of the processing elements to each of the sub-trees; and determining the solution based on results of the sub-tree processing.
(FR) L'invention concerne un appareil et des procédés pour trouver une solution vectorielle à un problème de recherche d'arbre. Dans certains modes de réalisation, l'appareil et les procédés peuvent être utilisés pour un décodage sphérique. La recherche d'arbre comprend les étapes consistant à : obtenir une arborescence; identifier une pluralité de nœuds dans l'arborescence qui sont susceptibles de faire partie de la solution à l'arborescence; partitionner l'arborescence en une pluralité de sous-arborescences, chaque sous-arborescence comprenant au moins l'un des nœuds identifiés; traiter la pluralité de sous-arborescences en parallèle par attribution d'au moins un des éléments de traitement à chaque sous-arborescence; et déterminer la solution sur la base des résultats du traitement des sous-arborescences.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, 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, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, 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, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)