Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
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)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
11
Détection d'erreurs; Correction d'erreurs; Contrôle de fonctionnement
07
Réaction à l'apparition d'un défaut, p.ex. tolérance de certains défauts
08
Détection ou correction d'erreur par introduction de redondance dans la représentation des données, p.ex. en utilisant des codes de contrôle
H ÉLECTRICITÉ
03
CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
M
CODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13
Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou vérification des codes
Déposants :
YAAKOBI, Eitan [IL/US]; US (UsOnly)
SIEGEL, Paul [IL/US]; US (UsOnly)
VARDY, Alexander [US/US]; US (UsOnly)
WOLF, Jack [US/US]; US (UsOnly)
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA [US/US]; 1111 Franklin Street Oakland, CA 94607-5200, US (AllExceptUS)
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,41810.06.2010US
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é :
(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)