Traitement en cours

Veuillez attendre...

PATENTSCOPE sera indisponible durant quelques heures pour des raisons de maintenance le dimanche 05.04.2020 à 10:00 AM CEST
Paramétrages

Paramétrages

1. WO2005008900 - CODAGE D'INFORMATIONS AU MOYEN DE CODES DE REED-SOLOMON ABREGES

Numéro de publication WO/2005/008900
Date de publication 27.01.2005
N° de la demande internationale PCT/IB2004/002623
Date du dépôt international 21.07.2004
CIB
H03M 13/15 2006.01
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13Codage, 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 test des codes
03Dé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
05utilisant 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
13Codes linéaires
15Codes 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
CPC
H03M 13/1515
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
151using error location or error correction polynomials
1515Reed-Solomon codes
H03M 13/1535
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
151using error location or error correction polynomials
1525Determination and particular use of error location polynomials
1535using the Euclid algorithm
H03M 13/155
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
151using error location or error correction polynomials
155Shortening or extension of codes
H03M 13/159
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
159Remainder calculation, e.g. for encoding and syndrome calculation
Déposants
  • CANON KABUSHIKI KAISHA [JP/JP]; 3-30-2, Shimomaruko, 3-chome Ohta-ku Tokyo, JP (AllExceptUS)
  • PIRET, Philippe [BE/FR]; FR (UsOnly)
  • LE BARS, Philippe [FR/FR]; FR (UsOnly)
  • LEHOBEY, Frédéric [FR/FR]; FR (UsOnly)
Inventeurs
  • PIRET, Philippe; FR
  • LE BARS, Philippe; FR
  • LEHOBEY, Frédéric; FR
Mandataires
  • PETIT, Maxime; Santarelli 14, avenue de la Grande Armée F-75017 Paris, FR
Données relatives à la priorité
030886821.07.2003FR
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) INFORMATION ENCODING BY SHORTENED REED-SOLOMON CODES
(FR) CODAGE D'INFORMATIONS AU MOYEN DE CODES DE REED-SOLOMON ABREGES
Abrégé
(EN)
The present invention concerns an encoding method in which encoding is performed of any information word a of length k in the form of a word v' belonging to a Reed-Solomon code C of dimension k' and length n' (with n'-k'= n - k) such that the components of v' situated in (n'-n) arbitrary predetermined positions be systematically equal to respective predetermined constants (for example, all zero). The possibility then exists of deleting those components of fixed value to obtain a word v of length n belonging to a code C, which thus constitutes a code that is shortened with respect to code C. The invention also relates to devices and apparatuses adapted to implement the encoding method. The invention may be used for encoding by means of an algebraic geometric code, when such encoding may be implemented by encoding by means of a plurality of shortened Reed-Solomon codes.
(FR)
La présente invention concerne un procédé de codage dans lequel on exécute le codage de n'importe quel mot d'information a de longueur k sous la forme d'un mot v' appartenant à un code de Reed-Solomon C de dimension k' et de longueur n' (avec n'-k'=n-k) de telle manière que les composantes de v' situées dans (n'-n) positions prédéterminées arbitraires soient systématiquement égales à des constantes prédéterminées respectives (par exemple zéro partout). Il existe alors la possibilité de supprimer ces composantes de valeur fixe pour obtenir un mot v de longueur n appartenant à un code C, lequel constitue ainsi un code abrégé par rapport au code C. L'invention concerne également des dispositifs et des appareils adaptés pour mettre en oeuvre ce procédé de codage. Elle s'utilise pour réaliser un codage au moyen d'un code géométrique algébrique, lorsqu'un tel codage peut être mis en oeuvre au moyen d'une pluralité de codes de Reed-Solomon abrégés.
Également publié en tant que
US2006227017
Dernières données bibliographiques dont dispose le Bureau international