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. (WO2014179502) DECODER HAVING EARLY DECODING TERMINATION DETECTION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/179502    International Application No.:    PCT/US2014/036255
Publication Date: 06.11.2014 International Filing Date: 30.04.2014
IPC:
G06F 11/10 (2006.01), G06F 12/00 (2006.01)
Applicants: WESTERN DIGITAL TECHNOLOGIES, INC. [US/US]; 3355 Michelson Drive Suite 100 Irvine, California 92612 (US)
Inventors: LU, Guangming; (US).
PU, Jimmy C.; (US)
Agent: CHAN, David H.; Western Digital Technologies, Inc. 3355 Michelson Drive Suite 100 Irvine, California 92612 (US)
Priority Data:
61/817,421 30.04.2013 US
13/918,400 14.06.2013 US
Title (EN) DECODER HAVING EARLY DECODING TERMINATION DETECTION
(FR) DÉCODEUR PRÉSENTANT UNE DÉTECTION DE FIN DE DÉCODAGE PRÉCOCE
Abstract: front page image
(EN)Embodiments of decoders having early decoding termination detection are disclosed. The decoders can provide for flexible and scalable decoding and early termination detection, particularly when quasi-cyclic low-density parity-check code (QC LDPC) decoding is used. In one embodiment, a controller iteratively decodes a data unit using a coding matrix comprising a plurality of layers. The controller terminates decoding the data unit in response to determining that the decoded data units from more than one layer decoding operation satisfy a parity check equation and that the decoded data units from more than one layer decoding operation are the same. Advantageously, the termination of decoding of the data unit can reduce a number of iterations performed to decode the data unit.
(FR)La présente invention se rapporte, dans des modes de réalisation, à des décodeurs qui présentent une détection de fin de décodage précoce. Les décodeurs peuvent fournir un décodage flexible et extensible et une détection de fin précoce, en particulier lorsqu'un décodage de code de contrôle de parité à faible densité quasi cyclique (QC LDPC pour Quasi-Cyclic Low-Density Parity-Check) est utilisé. Selon un mode de réalisation, un dispositif de commande décode de façon itérative une unité de données à l'aide d'une matrice de codage comportant une pluralité de couches. Le dispositif de commande termine le décodage de l'unité de données en réponse à la détermination que les unités de données décodées au moyen d'une opération de décodage d'au moins une couche satisfont une équation de contrôle de parité et que les unités de données décodées au moyen d'une opération de décodage d'au moins une couche sont identiques. De façon avantageuse, la fin du décodage de l'unité de données peut réduire le nombre d'itérations effectuées pour décoder l'unité de données.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, 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, IR, IS, JP, KE, KG, 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, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)