Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018200132) OPTIMIZED ERROR-CORRECTING CODE (ECC) FOR DATA PROTECTION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/200132 International Application No.: PCT/US2018/025690
Publication Date: 01.11.2018 International Filing Date: 02.04.2018
IPC:
H04L 1/00 (2006.01) ,H03M 13/19 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
1
Arrangements for detecting or preventing errors in the information received
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
13
Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03
Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05
using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13
Linear codes
19
Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
Applicants:
QUALCOMM INCORPORATED [US/US]; ATTN: International IP Administration 5775 Morehouse Drive San Diego, California 92121-1714, US
Inventors:
ARTIERI, Alain; US
SRIRAMAGIRI, Deepti Vijayalakshmi; US
CHUN, Dexter Tamio; US
SUH, Jungwon; US
Agent:
OLDS, Mark E.; US
CICCOZZI, John L.; US
PODHAJNY, Daniel; US
Priority Data:
15/942,37230.03.2018US
62/492,05228.04.2017US
62/535,21720.07.2017US
Title (EN) OPTIMIZED ERROR-CORRECTING CODE (ECC) FOR DATA PROTECTION
(FR) CODE DE CORRECTION D'ERREUR OPTIMISÉ (ECC) POUR LA PROTECTION DE DONNÉES
Abstract:
(EN) Disclosed are techniques for generating a parity check matrix representing an error correcting code (ECC) for protecting a plurality of bits of a message. In an aspect, a method includes initializing a matrix M to store selected three-bit codes, selecting a first three-bit code from a set L of three-bit combinations of a number of bits n of the ECC that minimizes a sum of squared row weights of each row of the matrix M, comparing the first three-bit code with each of a plurality of error syndromes, and calculating, based on no comparison of the first three-bit code with each of the plurality of error syndromes, new error syndromes and storing the new error syndromes, wherein the new error syndromes are calculated by comparing the first three-bit code with each three-bit code in the matrix M, and storing the first three-bit code in the matrix M.
(FR) L'invention concerne des techniques pour générer une matrice de vérification de parité représentant un code de correction d'erreur (ECC) pour protéger une pluralité de bits d'un message. Selon un aspect, un procédé consiste à initialiser une matrice M pour stocker des codes à trois bits sélectionnés, à sélectionner un premier code à trois bits à partir d'un ensemble L de combinaisons à trois bits d'un nombre de bits n de l'ECC qui minimise une somme des poids de rangée au carré de chaque rangée de la matrice M, à comparer le premier code à trois bits à chaque syndromes parmi une pluralité de syndromes d'erreur, et à calculer, sur la base d'aucune comparaison du premier code à trois bits avec chaque syndromes de la pluralité de syndromes d'erreur, de nouveaux syndromes d'erreur et stocker les nouveaux syndromes d'erreur, les nouveaux syndromes d'erreur étant calculés par comparaison du premier code à trois bits avec chaque code à trois bits dans la matrice M, et à stocker le premier code à trois bits dans la matrice M.
front page image
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, JO, JP, KE, KG, KH, 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 (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)