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. (WO2010089282) PROCEDE DE CODAGE CORRECTEUR D'ERREURS AVEC BITS DE PARITE TOTALE ET PROCEDE DE DETECTION D'ERREURS MULTIPLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2010/089282    N° de la demande internationale :    PCT/EP2010/051192
Date de publication : 12.08.2010 Date de dépôt international : 01.02.2010
Demande présentée en vertu du Chapitre 2 :    26.11.2010    
CIB :
H03M 13/11 (2006.01)
Déposants : COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES [FR/--]; 25 rue Leblanc Bâtiment "Le Ponant D" F-75015 Paris (FR) (Tous Sauf US).
GHERMAN, Valentin [FR/FR]; (FR) (US Seulement).
EVAIN, Samuel [FR/FR]; (FR) (US Seulement)
Inventeurs : GHERMAN, Valentin; (FR).
EVAIN, Samuel; (FR)
Mandataire : LUCAS, Laurent; Immeuble Visium 22, Avenue Aristide Briand F-94117 Arcueil Cedex (FR)
Données relatives à la priorité :
09/00448 03.02.2009 FR
Titre (EN) ERROR-CORRECTING ENCODING METHOD WITH TOTAL PARITY BITS, AND METHOD FOR DETECTING MULTIPLE ERRORS
(FR) PROCEDE DE CODAGE CORRECTEUR D'ERREURS AVEC BITS DE PARITE TOTALE ET PROCEDE DE DETECTION D'ERREURS MULTIPLES
Abrégé : front page image
(EN)The invention relates to an error-correcting encoding method generating code words with m bits based on blocks of useful data with n bits, said method adding k verification bits to a block of n bits of useful data in order to generate a code word with m = n + k bits, said verification bits being defined in accordance with the combination rules defined by a parity matrix H made up of binary elements and comprising k rows and m columns such that H.V = 0, where V is a column matrix in which the m elements are the m bits of the generated code word, said method being characterised in that the k verification bits are separated into two groups, i.e. a group of k1 bits referred to as total parity bits PT, as well as a group of k2 bits referred to as conventional verification bits VC, the values of k, k1 and k2 complying with the conditions k = k1 + k2 and k > k1 > 2, the matrix H in which the columns are suitable for being permutated being broken down into six sub-matrices A, B, C, D, E and F. The invention also relates to a method for detecting multiple errors within code words generated by the encoding method according to the invention.
(FR)L'invention a pour objet un procédé de codage correcteur d'erreur générant des mots de code de m bits à partir de blocs de données utiles de n bits, ledit procédé ajoutant k bits de vérification à un bloc n bits de données utiles afin de générer un mot de code de m = n + k bits, lesdits bits de vérification étant définis en suivant les règles de combinaison définies par une matrice de parité H composée d'éléments binaires et comportant k lignes et m colonnes tels que H. V = 0, V étant une matrice colonne dont les m éléments sont les m bits du mot de code à générer, ledit procédé étant caractérisé en ce que les k bits de vérification sont séparés en deux groupes, d'une part un groupe de k1 bits appelés bits de parité totale PT et d'autre part un groupe de k2 bits appelés bits de vérification classiques VC, les valeurs de k, k1 et k2 vérifiant les conditions k = k1 + k2 et k > k1 > 2, la matrice H dont les colonnes sont aptes à être permutées étant décomposée en 6 sous-matrices A, B, C, D, E et F. L'invention a aussi pour objet un procédé de détection d'erreurs multiples au sein de mots de code générés par le procédé de codage selon l'invention.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, 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, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (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, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : français (FR)
Langue de dépôt : français (FR)