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. (WO2011156745) CODES WOM CORRECTEURS D'ERREURS SIMPLES ET MULTIPLES PUISSANTS, PROCÉDÉS ET DISPOSITIFS DE CODAGE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2011/156745    N° de la demande internationale :    PCT/US2011/040028
Date de publication : 15.12.2011 Date de dépôt international : 10.06.2011
CIB :
G06F 11/08 (2006.01), H03M 13/00 (2006.01)
Déposants : THE REGENTS OF THE UNIVERSITY OF CALIFORNIA [US/US]; 1111 Franklin Street Oakland, CA 94607-5200 (US) (Tous Sauf US).
YAAKOBI, Eitan [IL/US]; (US) (US Seulement).
SIEGEL, Paul [IL/US]; (US) (US Seulement).
VARDY, Alexander [US/US]; (US) (US Seulement).
WOLF, Jack [US/US]; (US) (US Seulement)
Inventeurs : YAAKOBI, Eitan; (US).
SIEGEL, Paul; (US).
VARDY, Alexander; (US).
WOLF, Jack; (US)
Mandataire : FALLON, Steven, P.; Greer, Burns & Crain, Ltd. 300 South Wacker Drive, Ste. 2500 Chicago, IL 60606 (US)
Données relatives à la priorité :
61/353,418 10.06.2010 US
Titre (EN) STRONG SINGLE AND MULTIPLE ERROR CORRECTING WOM CODES, CODING METHODS AND DEVICES
(FR) CODES WOM CORRECTEURS D'ERREURS SIMPLES ET MULTIPLES PUISSANTS, PROCÉDÉS ET DISPOSITIFS DE CODAGE
Abrégé : front page image
(EN)Preferred embodiments of the invention provide WOM coding methods and electronic devices with error correcting codes that provide single, double and triple error correction. Preferred codes of the invention also the following property: if the code corrects two/three errors it has two/three parts of redundancy bits. For double error correction, if only one part of the redundancy bit has no errors then it is possible to correct one error. For triple error correction, if only one/two parts of the redundancy bits have no errors then it is possible to correct one/two errors. PrefeiTed methods of the invention use codes that correct/detect a single, two and three cell-erasures. A preferred method of the invention applies a code that has three roots, ah a2, a3, each of which is a primitive element and where every pair of roots generates a double error correcting code. Methods of the invention further provide and utilize codes utilitizing a triple error correcting WOM code that can correct an arbitrary number of errors.
(FR)Selon des modes de réalisation préférés, l'invention porte sur des procédés de codage WOM et sur des dispositifs électroniques à codes correcteurs d'erreurs qui assurent une correction d'erreurs simples, doubles et triples. Des codes préférés de l'invention ont également la propriété suivante : si le code corrige deux/trois erreurs, il possède deux/trois parties de bits de redondance. Pour une correction d'erreur double, si une seule partie des bits de redondance ne contient pas d'erreur, alors il est possible de corriger une seule erreur. Pour une correction d'erreur triple, si une/deux parties seulement des bits de redondance n'ont pas d'erreur, alors il est possible de corriger une/deux erreurs. Des procédés préférés de l'invention utilisent des codes qui corrigent/détectent un seul, deux et trois effacements de cellule. Un procédé préféré de l'invention applique un code qui a trois racines, a1, a2, a3, chacune d'elles étant un élément primitif et chaque paire de racines générant un code correcteur d'erreurs doubles. Des procédés de l'invention fournissent et utilisent en outre des codes utilisant un code WOM correcteur d'erreurs triple qui peut corriger un nombre arbitraire d'erreurs.
É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, LR, 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) (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)
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 : anglais (EN)
Langue de dépôt : anglais (EN)