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. (WO2009143375) LOWER-COMPLEXITY LAYERED BELIEF PROPAGATION DECONDING LDPC CODES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/143375    International Application No.:    PCT/US2009/044899
Publication Date: 26.11.2009 International Filing Date: 21.05.2009
IPC:
H03M 13/11 (2006.01), H03M 13/00 (2006.01)
Applicants: THE REGENTS OF THE UNIVERSITY OF CALFORNIA [US/US]; 1111 Franklin Street 12th Floor Oakland, CA 94607 (US) (For All Designated States Except US).
WESEL, Richard [US/US]; (US) (For US Only).
CHANG, Mau-Chung, Frank [US/US]; (US) (For US Only).
CHANG, Yuan-Mao [--/US]; (US) (For US Only).
CASADO, Andres, I., Vila [CO/US]; (US) (For US Only)
Inventors: WESEL, Richard; (US).
CHANG, Mau-Chung, Frank; (US).
CHANG, Yuan-Mao; (US).
CASADO, Andres, I., Vila; (US)
Agent: O'BANION, John, P.; (US)
Priority Data:
61/055,104 21.05.2008 US
Title (EN) LOWER-COMPLEXITY LAYERED BELIEF PROPAGATION DECONDING LDPC CODES
(FR) CODES DLPC DE DÉCODAGE DE LA PROPAGATION DE CROYANCES EN COUCHES DE FAIBLE COMPLEXITÉ
Abstract: front page image
(EN)Low density parity check (LDPC) decoders are described utilizing a sequential schedule called Zigzag LBP (Z-LBP), for a layered belief propagation (LBP) architecture. Z-LBP has a lower computational complexity per iteration than variable- node-centric LBP (V-LBP), while being simpler than flooding and check-node-centric LBP (C-LBP). For QC-LDPC codes where the sub-matrices can have at most one "1 " per column and one "1 " per row, Z-LBP can perform partially-parallel decoding with the same performance as C-LBP. The decoder comprises a control circuit and memory coupled to a parity check matrix. Message passage is performed within Z- LBP in a first direction on odd iterations, and in a second direction on even iterations. As a result, a smaller parity check matrix can be utilized, while convergence can be more readily attained. The inventive method and apparatus can also be implemented for partially-parallel architectures.
(FR)L’invention concerne des décodeurs LPDC (Low density parity check, codes de parité à faible densité) utilisant un calendrier séquentiel nommé Zigzag LPB (Z-LPB) pour une architecture de propagation de croyances en couches (LPB). La Z-LPB a une complexité informatique plus faible par itération que la LPB variable-nœud-centre (V-LBP), tout en étant plus simple que la LBP contrôle et inondation-nœud-centre. Pour les codes QC-LDPC pour lesquels les sous-matrices peuvent avoir tout au plus « 1 » par colonne et « 1 » par rangée, la Z-LPB peut effectuer un décodage partiellement parallèle avec la même performance que la C-LBP. Le décodeur comprend un circuit de contrôle et une mémoire couplés à la matrice de contrôle de la parité. Le passage des messages est effectué dans la Z-LBP dans une première direction sur des itérations impaires, et dans une seconde direction sur des itérations paires. Par conséquent, une matrice de contrôle de la parité plus réduite peut être utilisée, tandis que la convergence peut être atteinte plus rapidement. Le procédé et l'appareil selon l’invention peuvent également être mis en œuvre pour des architectures partiellement parallèles.
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, MK, 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)