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. (WO2018030910) CODING AND DECODING OF POLAR CODES EXTENDED TO LENGTHS WHICH ARE NOT POWERS OF TWO
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/030910    International Application No.:    PCT/RU2016/000539
Publication Date: 15.02.2018 International Filing Date: 12.08.2016
IPC:
H03M 13/13 (2006.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building, Bantian, Longgang District Shenzhen Guangdong, 518129 (CN).
KURMAEV, Oleg Feat'evich [RU/CN]; (CN) (RU only)
Inventors: KURMAEV, Oleg Feat'evich; (CN).
TRIFONOV, Peter Vladimirovich; (RU).
RAZINKIN, Alexey Mikhailovich; (CN).
MAEVSKIY, Alexey Eduardovich; (CN)
Agent: LAW FIRM "GORODISSKY & PARTNERS" LTD; MITS Alexander Vladimirovich, POPOVA Elizaveta Vitalievna B. Spasskaya str., 25, bldg 3 Moscow, 129090 (RU)
Priority Data:
Title (EN) CODING AND DECODING OF POLAR CODES EXTENDED TO LENGTHS WHICH ARE NOT POWERS OF TWO
(FR) CODAGE ET DÉCODAGE DE CODES POLAIRES ÉTENDUS À DES LONGUEURS QUI NE SONT PAS DES PUISSANCES DE DEUX
Abstract: front page image
(EN)The invention relates to apparatuses and methods for encoding data and decoding data. For instance, the invention relates to an encoding apparatus (102) for encoding data x of dimension k into a codeword c of length n, wherein the encoding apparatus (102) comprises a processor (102a) configured to encode the data x using a C(n, k, d) code, wherein the code C(n, k, d) has a length n and a minimum distance d, wherein n = 2m1 + ··· + 2ms, wherein mh , h = 1,..., s, is an integer number, on the basis of the equation c = uA, wherein ui = xJi., 0 ≤ Ji < k - 1, if iF, wherein F is a set of n - k frozen bit indices of the code C(n, k, d), and (I), wherein V is a constraint matrix given by a solution of the equation WVT = 0, wherein φi is an index of a row of the matrix V, which has a last non-zero element in column i, and wherein W is a precoding matrix and wherein A is a matrix defined on the basis of (II) denotes the m-times Kronecker product of a matrix Q with itself.
(FR)L'invention concerne des appareils et des procédés de codage et de décodage de données. Selon un exemple, l'invention concerne un appareil de codage de données x de dimension k en un mot de code c de longueur n, l'appareil de codage (102) comprenant un processeur (102a) configuré de façon à coder les données x à l'aide d'un code C(n, k, d), le code C(n, k, d) présentant une longueur n et une distance minimale d, n = 2 m1 + ··· + 2 ms , m h , h = 1,..., s, étant un nombre entier, sur la base de l'équation c = uA, u i = x Ji ., 0 ≤ Ji < k - 1, si iF, F étant un ensemble de n - k indices de bits gelés du code C(n, k, d), V étant une matrice de contraintes obtenue par la solution de l'équation WVT = 0, φ i étant un indice d'une rangée de la matrice V, qui comporte un dernier élément non égal à zéro en colonne i, et W étant une matrice de précodage et A étant une matrice définie sur la base de (II) représentant m fois le produit Kronecker d'une matrice Q avec elle-même.
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 (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)