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. (WO2009067624) ERROR CORRECTING CODES FOR RANK MODULATION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/067624    International Application No.:    PCT/US2008/084235
Publication Date: 28.05.2009 International Filing Date: 20.11.2008
IPC:
G06F 11/10 (2006.01), G11C 11/56 (2006.01), G11C 16/10 (2006.01), H03M 5/20 (2006.01), H03M 13/25 (2006.01), H04L 25/49 (2006.01)
Applicants: CALIFORNIA INSTITUTE OF TECHNOLOGY [US/US]; 1200 East California Boulevard, Pasadena, California 91125 (US) (For All Designated States Except US).
JIANG, Anxiao (Andrew) [CN/US]; (US) (For US Only).
SCHWARTZ, Moshe [IL/US]; (US) (For US Only).
BRUCK, Jehoshua [US/US]; (US) (For US Only)
Inventors: JIANG, Anxiao (Andrew); (US).
SCHWARTZ, Moshe; (US).
BRUCK, Jehoshua; (US)
Agent: HALL, David, A.; TOWNSEND AND TOWNSEND AND CREW LLP, Two Embarcadero Center, 8th Floor, San Francisco, California 94111-3834 (US)
Priority Data:
61/003,865 20.11.2007 US
61/010,827 11.01.2008 US
Title (EN) ERROR CORRECTING CODES FOR RANK MODULATION
(FR) CODES DE CORRECTION D'ERREUR POUR MODULATION DE RANG
Abstract: front page image
(EN)We investigate error-correcting codes for a novel storage technology, which we call the rank-modulation scheme. In this scheme, a set of n cells stores information in the permutation induced by the different levels of the individual cells. The resulting scheme eliminates the need for discrete cell levels, and overshoot errors when programming cells (a serious problem that reduces the writing speed), as well as mitigates the problem of asymmetric errors. In this discussion, the properties of error correction in rank modulation codes are studied. We show that the adjacency graph of permutations is a subgraph of a multi-dimensional array of a special size, a property that enables code designs based on Lee-metric codes and L1-metric codes. We present a one-error-correcting code whose size is at least half of the optimal size. We also present additional error-correcting codes and some related bounds.
(FR)L'invention concerne des codes de correction d'erreur pour une nouvelle technologie de stockage, appelée mode de modulation de rang. Ce mode consiste pour une série de n cellules à stocker une information dans la permutation induite par les différents niveaux des cellules individuelles. Avec ce mode, on peut éliminer les niveaux de cellules discrètes et les erreurs de dépassement dans la programmation des cellules (sérieux problème qui réduit la vitesse d'écriture), et on peut atténuer le problème des erreurs asymétriques. En l'occurrence, l'invention concerne les propriétés de correction d'erreur dans les codes de modulation de rang. Il apparaît que le graphe de contiguïté des permutations est un graphe secondaire de réseau multidimensionnel de taille spéciale, une propriété qui offre la possibilité de modèles de codes reposant sur des codes à métrique de Lee et métrique L1. On présente également un code de correction d'erreur dont la taille correspond au moins à la moitié de la taille optimale. On présente en outre des codes de correction d'erreur additionnels et un certain nombre de limites connexes.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)