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. (WO2018021926) DÉCODAGE DE CODES POLAIRES ET DE SOUS-CODES POLAIRES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2018/021926 N° de la demande internationale : PCT/RU2016/000489
Date de publication : 01.02.2018 Date de dépôt international : 27.07.2016
CIB :
H03M 13/13 (2006.01)
Déposants : KURMAEV, Oleg Featevich[RU/CN]; CN (RU)
HUAWEI TECHNOLOGIES CO., LTD.[CN/CN]; Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventeurs : KURMAEV, Oleg Featevich; CN
RAZINKIN, Alexey Mikhailovich; CN
USATYUK, Vasily Stanislavovich; CN
Mandataire : LAW FIRM "GORODISSKY & PARTNERS " LTD.; Mits, Alexander Vladimirovich, Popova, Elizaveta B. Spasskaya str., 25, bldg. 3 Moscow, 129090, RU
Données relatives à la priorité :
Titre (EN) DECODING OF POLAR CODES AND POLAR SUBCODES
(FR) DÉCODAGE DE CODES POLAIRES ET DE SOUS-CODES POLAIRES
Abrégé : front page image
(EN) The invention relates to a decoding apparatus (110) for decoding a codeword (I) of length n using a (n = 2m, k) polar code or polar subcode C having a set of frozen bit indices F, wherein m is a positive integer number, wherein (II) denotes a vector containing k information bits and n - k frozen bits, wherein (III), wherein Bm is a bit-reversal permutation matrix, wherein Vm denotes the m-times Kronecker product of the matrix V with itself, wherein the decoding apparatus (110) comprises a processor (110a), which is configured to select at each iteration a path (IV) in a code tree having a highest score, wherein the score (V), is defined by the following equation: (VI) wherein (VII) denotes noisy symbols of the codeword (VIII) as received at the decoding apparatus (110), after a transmission over a communication channel (120), wherein (IX) denotes a log-likelihood function of a most probable path in a subtree of the code tree starting from (X), wherein Ψ(t) is an expectation value of (XI) assuming that (XII) is the correct path, to construct one or more possible continuations (XIII) of the path (XIV), to compute scores of (XV), and to decode the codeword (XVI), which corresponds to the path (XVII) with the highest score (XVIII).
(FR) L'invention porte sur un appareil de décodage (110) pour le décodage d'un mot de code (I) de longueur n au moyen d'un code polaire (n=2m, k) ou un sous-code polaire (C) comportant un ensemble d'indices gelés (F), m étant un nombre entier positif, (II) représentant un vecteur contenant k bits d'informations et n−k bits gelés, l'équation (III) étant satisfaite, Bm étant une matrice de permutation d'inversion de bits, V⊗m représentant le produit de Kronecker m fois de la matrice V par elle-même, l'appareil de décodage (110) comprenant un processeur (110a), qui est configuré pour sélectionner à chaque itération un chemin (IV) dans un arbre de codes dont le score est le plus élevé, le score (V) étant défini par l'équation suivante : (VI), (VII) représentant des symboles de bruit du mot de code (VIII) tel qu'il est reçu dans l'appareil de décodage (110), après une transmission sur un canal de communication (120), (IX) représentant une fonction de probabilité de journal d'un chemin le plus probable dans un sous-arbre de l'arbre de code à partir de (X), Ψ(t) étant une valeur de prévision de (XI) à supposer que (XII) est le chemin correct, pour construire une ou plusieurs continuations (XIII) du chemin (XIV), pour calculer des scores de (XV), et pour décoder le mot de code (XVI), lequel correspond au chemin (XVII) dont le score est le plus élevé (XVIII).
É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)