Recherche dans les collections de brevets nationales et internationales
Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2005062472) CODAGE ET DECODAGE DE CODES DE REED-SOLOMON AU MOYEN DE TABLES DE CONSULTATION POUR LES MULTIPLICATIONS DANS LE CHAMP DE GALOIS
Dernières données bibliographiques dont dispose le Bureau international

N° de publication : WO/2005/062472 N° de la demande internationale : PCT/US2004/038272
Date de publication : 07.07.2005 Date de dépôt international : 16.11.2004
CIB :
H03M 13/15 (2006.01)
H ÉLECTRICITÉ
03
CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
M
CODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13
Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou vérification des codes
03
Détection d'erreurs ou correction d'erreurs transmises par redondance dans la représentation des données, c.à d. mots de code contenant plus de chiffres que les mots source
05
utilisant un codage par blocs, c.à d. un nombre prédéterminé de bits de contrôle ajouté à un nombre prédéterminé de bits d'information
13
Codes linéaires
15
Codes cycliques, c.à d. décalages cycliques de mots de code produisant d'autres mots de code, p.ex. codes définis par un générateur polynomial, codes de Bose-Chaudhuri-Hocquenghen (BCH)
Déposants :
ANALOG DEVICES, INC. [US/US]; One Technology Way P.O. Box 9106 Norwood, MA 02062-9106, US (AllExceptUS)
LIBEROL, Boris [CA/US]; US (UsOnly)
LEE, Yoon, Yung [KR/US]; US (UsOnly)
Inventeurs :
LIBEROL, Boris; US
LEE, Yoon, Yung; US
Mandataire :
MCCLELLAN, William, R.; Wolf, Greenfield & Sacks, P.C. 600 Atlantic Avenue Boston, MA 02210, US
Données relatives à la priorité :
10/735,42312.12.2003US
Titre (EN) ENCODING AND DECODING OF REED-SOLOMON CODES USING LOOK-UP TABLES FOR GALOIS FIELD MULTIPLICATIONS
(FR) CODAGE ET DECODAGE DE CODES DE REED-SOLOMON AU MOYEN DE TABLES DE CONSULTATION POUR LES MULTIPLICATIONS DANS LE CHAMP DE GALOIS
Abrégé :
(EN) Methods and apparatus are provided for encoding data. The method includes (a) providing a first table of first component values multiplied by code generator coefficients and a second table of second component values multiplied by the code generator coefficients, (b) determining a Galois field element based on a message symbol and a high order remainder symbol, (c) separating the Galois field element into first and second components, (d) using the first component and a generator coefficient index to access one or more first table values in the first table and using the second component and the generator coefficient index to access one or more second table values in the second table, (e) determining a current remainder symbol based on first and second table values having equal generator coefficient indices, and a previous remainder symbol, (f) performing step (e) for each generator coefficient of the code generator to provide a set of remainder symbols, and (g) performing steps (b)-(f) for each message symbol in a codeword to provide a set of final remainder symbols which constitute check symbols to be transmitted with the message symbols of the codeword.
(FR) L'invention concerne des procédés et des dispositifs pour le codage de données. On décrit un procédé selon les étapes suivantes : (a) établissement de première table de premières valeurs de composantes multipliées par des coefficients générateurs de code et d'une seconde table de secondes valeurs de composantes multipliées par des coefficients générateurs de codes, (b) détermination d'un élément de champ de Galois sur la base d'un symbole de message et d'un symbole de reste de rang supérieur, (c) séparation de l'élément de champ de Galois en première et seconde composantes, (d) utilisation de la première composante et d'un indice de coefficient générateur pour accéder à une ou plusieurs secondes valeurs de seconde table, (e) détermination d'un symbole de reste courant sur la base des valeurs de première et seconde tables ayant des indices de coefficients générateurs identiques, et détermination d'un symbole de reste précédent, (f) conduite de l'étape (e) pour chaque coefficient générateur du générateur de code visant à établir une série de symboles de reste, et (g) conduite des étapes (b)-(f) pour chaque symbole de message dans un mot de code visant à établir une série de symboles de reste final qui constituent des symboles de vérification destinés à être transmis avec les symboles de message du mot de code.
front page image
États désignés : 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, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, 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, HU, IE, IS, IT, LU, MC, NL, 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)
Également publié sous:
KR1020060125837JP2007514371US20050149832CN1894857