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. (WO2018021926) DECODING OF POLAR CODES AND POLAR SUBCODES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/021926 International Application No.: PCT/RU2016/000489
Publication Date: 01.02.2018 International Filing Date: 27.07.2016
IPC:
H03M 13/13 (2006.01)
Applicants: KURMAEV, Oleg Featevich[RU/CN]; CN (RU)
HUAWEI TECHNOLOGIES CO., LTD.[CN/CN]; Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventors: KURMAEV, Oleg Featevich; CN
RAZINKIN, Alexey Mikhailovich; CN
USATYUK, Vasily Stanislavovich; CN
Agent: LAW FIRM "GORODISSKY & PARTNERS " LTD.; Mits, Alexander Vladimirovich, Popova, Elizaveta B. Spasskaya str., 25, bldg. 3 Moscow, 129090, RU
Priority Data:
Title (EN) DECODING OF POLAR CODES AND POLAR SUBCODES
(FR) DÉCODAGE DE CODES POLAIRES ET DE SOUS-CODES POLAIRES
Abstract: 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).
Designated States: 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)