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. (WO2003063364) DUAL CHIEN SEARCH BLOCKS IN AN ERROR-CORRECTING DECODER
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2003/063364    International Application No.:    PCT/US2003/001995
Publication Date: 31.07.2003 International Filing Date: 22.01.2003
IPC:
G11B 20/18 (2006.01), H03M 13/15 (2006.01)
Applicants: THOMSON LICENSING S.A. [FR/FR]; 46, Quai A. Le Gallo, F-92648 Boulogne (FR) (For All Designated States Except US).
LITWIN, JR., Louis, Robert [US/US]; (US) (For US Only).
VELEZ, Didier [FR/US]; (US) (For US Only)
Inventors: LITWIN, JR., Louis, Robert; (US).
VELEZ, Didier; (US)
Agent: TRIPOLI, Joseph, S.; c/o Thomson multimedia Licensing Inc., Two Independence Way, Suite #2, Princeton, NJ 08540 (US)
Priority Data:
10/055,076 23.01.2002 US
Title (EN) DUAL CHIEN SEARCH BLOCKS IN AN ERROR-CORRECTING DECODER
(FR) RECHERCHE DE CHIEN COMPRENANT L'UTILISATION DE DEUX BLOCS DANS UN DECODEUR CORRECTEUR D'ERREURS
Abstract: front page image
(EN)A decoder and decoding method in which a syndrome generator (410) calculates a syndrome vector from an erroneous codeword, an error location polynominal generator (420) calculates an error location polynominal from the syndrome vector, an error location generator (430) determines an error location from the error location polynominal, an error magnitude generator (440) calculates an error magnitude from the error location polynominal and a corrected codeword generator (450) corrects the codeword responsive to the error location and magnitude. In an intra-decoder block messaging scheme, one or more components (410, 420, 430, 440, 450) generate inactivity messages (640, 650) to signal an ability to process data corresponding to a next codeword. In a dual Chien search block (930, 940) implementation, a Chien block (930) is used to determine the number of errors in a specified code word, separately from the error location and magnitude calculations performed by a Chien-Forney block (940).
(FR)La présente invention concerne un décodeur et un procédé de décodage dans lesquels un générateur (410) de syndrome calcule un vecteur de syndrome à partir d'un mot-code erroné, un générateur polynomial (420) de localisation des erreurs calcule un polynôme de localisation des erreurs à partir du vecteur de syndrome, un générateur (430) de localisation des erreurs détermine une position des erreurs à partir du polynôme de localisation des erreurs, un générateur (440) de gravité des erreurs calcule la gravité des erreurs à partir du polynôme de localisation des erreurs et un générateur (450) de mot-code corrigé corrige le mot-code en réponse à la position et à la gravité de l'erreur. Dans un plan de messagerie de bloc intra-décodeur, un ou plusieurs constituants (410, 420, 430, 440, 450) génèrent des messages d'inactivité (640, 650) qui indiquent une capacité de traitement de données correspondant à un nouveau mot-code. Dans une application à deux blocs (930, 949) de recherche de Chien, un bloc de Chien (930) est utilisé pour déterminer le nombre d'erreurs dans un mot-code spécifié, sans tenir compte des calculs de localisation et de gravité des erreurs exécutés par un bloc de Chien-Forney (940).
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, 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, IT, LU, MC, NL, PT, 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)