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. (WO2006017555) MEMORY EFFICIENT LDPC DECODING METHODS AND APPARATUS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2006/017555    International Application No.:    PCT/US2005/027526
Publication Date: 16.02.2006 International Filing Date: 01.08.2005
IPC:
H03M 13/00 (2006.01), H03M 13/03 (2006.01)
Applicants: FLARION TECHNOLOGIES, INC. [US/US]; Bedminster One, 135 Route 202/206 South, Bedminster, NJ 07921 (US) (For All Designated States Except US).
RICHARDSON, Tom [US/US]; (US) (For US Only).
NOVICHKOV, Vladimir [RU/US]; (US) (For US Only)
Inventors: RICHARDSON, Tom; (US).
NOVICHKOV, Vladimir; (US)
Agent: STRAUB, Michael, P.; Straub & Pokotylo, 620 Tinton Avenue, Bldg. B, 2nd Floor, Tinton Falls, NJ 07724-3260 (US)
Priority Data:
10/909,753 02.08.2004 US
Title (EN) MEMORY EFFICIENT LDPC DECODING METHODS AND APPARATUS
(FR) PROCEDES ET APPAREIL DE DECODAGE A CODE LDPC AVEC UNE EFFICACITE DE MEMOIRE ELEVEE
Abstract: front page image
(EN)Methods and apparatus for implementing memory efficient LDPC decodes are described. In accordance with the invention message information is stored in a compressed state (310) for check node processing operations. The state for a check node (321) is fully updated and then subject to an extraction process (316) to generate check node to variable node messages. The signs of messages received from valiable nodes may be stored by the check node processor module (312) of the invention for use in message extraction. The check node processor (308) can process messages in variable node order (304) thereby allowing the valiable node processor and check node processor to operate on messages in the same order reducing or eliminating the need to buffer and/or reorder messages passed between check nodes and variable nodes. Graph structures which allow check node processing on one graph iteration to proceed before the previous graph iteration has been completed are also described.
(FR)La présente invention concerne des procédés et un appareil permettant d'effectuer des opérations de décodage LDPC avec une efficacité de mémoire élevée. Selon la présente invention, des informations de message sont stockées dans un état compressé pour des opérations de traitement de noeuds de vérification. L'état d'un noeud de vérification est entièrement actualisé puis soumis à un processus d'extraction pour générer un noeud de vérification destiné à des message de noeuds variables. Les signes des messages reçus en provenant des noeuds variables peuvent être stockés par le module de processeur de noeuds de vérification selon l'invention pour être utilisés dans l'extraction de messages. Le processeur de noeuds de vérification peut traiter des messages dans un ordre de noeuds variables ce qui permet ainsi au processeur de noeuds variables et au processeur de noeuds de vérification d'agir sur des messages dans le même ordre, ce qui réduit ou élimine ainsi le recours à la mise en mémoire tampon ou au reclassement des messages envoyés entre les noeuds de vérification et les noeuds variables. Cette invention concerne également des structures graphiques permettant de continuer le traitement des noeuds de vérification sur une itération de graphe avant la fin de l'itération de graphe précédente.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, 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, HU, IE, IS, IT, LT, LU, LV, MC, NL, 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)