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. (WO2010019168) DÉCODAGE DE LISTE DE MOTS CODÉS PROCHES DANS UNE MÉMOIRE RAM
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2010/019168    N° de la demande internationale :    PCT/US2008/086523
Date de publication : 18.02.2010 Date de dépôt international : 12.12.2008
CIB :
H03M 13/00 (2006.01)
Déposants : LSI CORPORATION [US/US]; 1621 Barber Lane Milpitas, CA 95035 (US) (Tous Sauf US).
GUNNAM, Kiran [IN/US]; (US) (US Seulement)
Inventeurs : GUNNAM, Kiran; (US)
Mandataire : MENDELSOHN, Steve; Mendelsohn & Associates, P.C. 1500 John F. Kennedy Blvd. Suite 405 Philadelphia, PA 19102 (US)
Données relatives à la priorité :
61/089,297 15.08.2008 US
Titre (EN) RAM LIST-DECODING OF NEAR CODEWORDS
(FR) DÉCODAGE DE LISTE DE MOTS CODÉS PROCHES DANS UNE MÉMOIRE RAM
Abrégé : front page image
(EN)Certain embodiments of the present invention are efficient run-time methods for creating and updating a RAM list of dominant trapping-set profiles for use in (LDPC) list decoding. A decoded correct codeword is compared to a near codeword to generate a new trapping-set profile, and the profile written to RAM. Record is kept of how many times RAM has been searched since a profile was last matched. Profiles that have not been matched within a specified number of searches are purge-eligible. Purge-eligible profiles are further ranked on other factors, e.g., number of times a profile has been matched since it was added, number of unsatisfied check nodes, number of erroneous bit nodes. If there is insufficient free space in RAM to store a newly-discovered profile, then purge-eligible profiles are deleted, beginning with the lowest-ranked profiles, until either (i) sufficient free space is created or (ii) there are no more purge-eligible profiles.
(FR)Certains modes de réalisation de la présente invention concernent des procédés d'exécution efficaces pour créer et mettre à jour une liste de profils dominants paramétrés par piégeage dans une mémoire RAM. Ces profils sont destinés à être utilisés dans le décodage d'une liste (LDPC). Un mot codé correct décodé est comparé à un mot codé proche de façon à générer un nouveau profil paramétré par piégeage, et le profil est écrit dans une mémoire RAM. Un enregistrement indiquant le nombre de fois où des recherches ont été effectuées dans la mémoire RAM depuis qu'un profil a concordé pour la dernière fois est tenu à jour. Des profils qui n'ont pas concordé au terme d'un nombre spécifié de recherches sont éligibles à la purge. Des profils éligibles à la purge sont par ailleurs classés selon d'autres facteurs comme, par exemple, le nombre de fois où un profil a concordé depuis qu'il a été ajouté, le nombre de nœuds de contrôle non satisfaits, le nombre de nœuds binaires erronés. Si l'espace libre dans la mémoire RAM est insuffisant pour stocker un profil nouvellement découvert, des profils éligibles à la purge sont supprimés en commençant par les profils des rangs les plus inférieurs jusqu'à ce que : (i) un volume d'espace libre suffisant soit créé; ou que : (ii) il n'y ait plus de profils éligibles à la purge.
États désignés : 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.
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, MT, NL, NO, PL, PT, RO, SE, SI, SK, 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)