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. (WO2018088923) METHOD AND APPARATUS FOR ENCODING AND DECODING OF VARIABLE LENGTH QUASI-CYCLIC LOW-DENSITY PARITY-CHECK, QC-LDPC, CODES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/088923    International Application No.:    PCT/RU2016/000777
Publication Date: 17.05.2018 International Filing Date: 14.11.2016
IPC:
H03M 13/11 (2006.01), H03M 13/03 (2006.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building, Bantian, Longgang District Shenzhen Guangdong, 518129 (CN).
USATYUK, Vasily Stanislavovich [RU/CN]; (CN) (RU only)
Inventors: USATYUK, Vasily Stanislavovich; (CN).
VOROBYEV, Ilya Viktorovich; (CN).
POLIANSKII, Nikita Andreevich; (CN).
SVISTUNOV, German Viktorovich; (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) METHOD AND APPARATUS FOR ENCODING AND DECODING OF VARIABLE LENGTH QUASI-CYCLIC LOW-DENSITY PARITY-CHECK, QC-LDPC, CODES
(FR) PROCÉDÉ ET APPAREIL DE CODAGE ET DE DÉCODAGE DE CODES DE CONTRÔLE DE PARITÉ À FAIBLE DENSITÉ QUASI-CYCLIQUES DE LONGUEUR VARIABLE, QC-LDPC
Abstract: front page image
(EN)A method for quasi-cyclic low-density parity-check (QC-LDPC) encoding and decoding of a data packet by a lifted matrix is provided, the method comprising: lifting the QC-LDPC code for maximal code length Nmax and maximal circulant size Z upper of the base matrix; generating a plurality of optimal values r, for a plurality of circulants Z 1, Z 2,...., Z upper based on the QC-LDPC code lifted for maximal length Nmax, 0 ≤ r; ≤ Z upper - 1; saving the generated plurality of optimal values r; corresponding to the plurality of circulants Z,, Z 2,..., Z upper and a matrix for the QC-LDPC code lifted for maximal length N max in the memory unit; receiving a current circulant Z current from the plurality of circulants Z 1, Z 2,...., Z upper; selecting a current optimal value r current from the plurality of optimal values r; stored in the memory unit corresponding to the current circulant Z current; and lifting the base matrix based on the current optimal value r current, wherein a floor scale modular lifting of the base matrix is calculated as: where E(H upper ) is a value of circulant shift in the base matrix for maximal circulant size; wherein 0 ≤ r current ≤ z upper 1 and r current =1 is excluded. The apparatus for QC-LDPC encoding and decoding of a data packet by a lifted matrix is further provided.
(FR)L'invention concerne un procédé de codage et de décodage de contrôle de parité à faible densité quasi-cyclique (QC-LDPC) d'un paquet de données par une matrice levée, le procédé consistant à : lever le code QC-LDPC pour une longueur de code maximale Nmax et une taille circulante maximale Z upper de la matrice de base ; générer une pluralité de valeurs optimales r; pour une pluralité de circulants Z 1, Z 2, ..., Z upper sur la base du code QC-LDPC levé pour une longueur maximale Nmax, 0 ≤ r; ≤ Z upper - 1 ; sauvegarder la pluralité générée de valeurs optimales r; correspondant à la pluralité de circulants Z, Z 2, ..., Z upper et une matrice pour le code QC-LDPC levé pour une longueur maximale N max dans l'unité de mémoire ; recevoir un circulant actuel Z current à partir de la pluralité de circulants Z 1, Z 2, ..., Z upper ; sélectionner une valeur optimale actuelle r current à partir de la pluralité de valeurs optimales r; stockées dans l'unité de mémoire correspondant au circulant actuel Z current ; et lever la matrice de base sur la base de la valeur optimale actuelle r current, une levée modulaire à l'échelle du sol de la matrice de base étant calculé comme suit : où E(H upper) est une valeur de décalage circulant dans la matrice de base pour une taille circulante maximale ; où 0 ≤ r current ≤ z upper 1 et r current = 1 est exclu. L'invention concerne en outre l'appareil de codage et de décodage QC-LDPC d'un paquet de données par une matrice levée.
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, DJ, 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, KW, 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)