FR2561839A1 - Procede de transmission d'information avec correction d'erreur pour des mots d'utilisateurs, procede de decodage a correction d'erreur pour ces mots d'utilisateurs, appareil pour la transmission d'information a utiliser avec le procede, dispositif pour le decodage d'information a utiliser avec le procede et appareil a utiliser avec un tel dispositif - Google Patents

Abstract

L'INVENTION DECRIT UN PROCEDE ET UN APPAREIL POUR CORRIGER DES ERREURS DANS LA TRANSMISSION DE DONNEES ENTRE UN DISPOSITIF D'UTILISATEUR ET UN SUPPORT D'INFORMATION. L'INTEGRITE DE L'INFORMATION EST MAINTENUE PAR UN PREMIER ET UN DEUXIEME CODES REED-SOLOMON A IMBRICATION CROISEE. UN TROISIEME CODE REED-SOLOMON EST SUPERPOSE AU CODE CIRC PAR LE FAIT QU'UN SECTEUR EST FORME DE MOTS D'UTILISATEURS ET EST PROTEGE PAR UN CODE DE QUASI-PRODUIT. UN SECTEUR CODE EST ALORS DIVISE EN GROUPES, QUI SONT PRESENTES AU CODEUR CIRC.

Description

1 PHQ 84 008C

"Procédé de transmission d'information avec correction d'erreur pour des mots d'utilisateurs, procédé de décodage à correction d'erreur

pour ces mots d'utilisateurs, appareil pour la transmission d'in-

formation à utiliser avec le procédé, dispositif pour le décodage d'information à utiliser avec le procédé et appareil à utiliser avec un tel dispositif" La présente invention concerne un procédé de transmission d'information avec correction d'erreurs pour des mots d'utilisateurs, ce procédé comprenant les étapes suivantes: a. on divise chaque mot d'utilisateur en un premier et un second symbole d'utilisateur multibit de longueurs réciproquement égales; b. on introduit une succession de premiers nombres de

symboles de données dans un premier codeur Reed-

Solomon pour ajouter, à chaque premier nombre, une première série de symboles de parité, les symboles de données étant produits à partir des symboles d'utilisateurs; c. on imbrique les symboles de sortie du premier

codeur au moyen de délais différents et correspon-

dants sur autant de seconds nombres qu'il y a de symboles dans le premier nombre plus la première série associée; d. on code un second nombre de symboles dans un second codeur Reed-Solomon pour ajouter, a chaque second nombre, une seconde série de symboles de parité afin de produire un troisième nombre de symboles de code; e. on module les symboles de code en symboles de canaux à introduire dans un support en vue d'un

décodage ultérieur.

Un procédé de codage conforme a ce qui précède est décrit dans le brevet anglais n 2.076.569

(PHQ 80.009). De même, un procédé de modulation con-

forme a ce qui précède est décrit dans le brevet anglais n 2.083.322 (PHQ 80.007). Ces deux brevets se rapportent au disque dit "Compact Disc", qui est un support d'enregistrement pouvant être lu par voie optique et destiné à des données audio de haute

qualité. Ce même système, moyennant des valeurs modi-

PHQ 84008 C

fiées pour les paramètres contraignants, par exemple les distances de Hamming, le motif d'imbrication, le format de séquence, les longueurs de passages de bits de canaux, et moyennant une technologie modifiée, peut trouver un champ d'application plus large que le "Compact Disc" seul. Sous ce rapport, le support peut être un "Compact Disc" père, une réplique de celui-ci, une bande audio numérique, une ligne de

radiodiffusion ou l'équivalent.

On a constaté que le support d'information "Compact Disc" ou d'autres supports mentionnés plus haut conviennent également pour le stockage peu onéreux

de données numériques qui ne se rapportent pas direc-

tement a des données audio. Des exemples de ces autres données sont des données de caractères, des données de visualisation ou des données de programmes. De cette façon, il est possible de réaliser un appareil de lecture permettant de reproduire des informations visuelles telles que des diagrammes ou des graphiques, des illustrations imagées par des vues fixes ou un appareil de jeux vidéo. Une autre application utile pourrait comprendre la distribution de logiciels pour des ordinateurs personnels ou de gestion. Dans les deux cas, l'addition d'un dispositif de visualisation sur

écran élargirait le domaine d'application de ce "Com-

pact Disc" ou d'un autre système de stockage. De plus, il est bien connu que le logiciel doit être fréquemment remis à jour et le "Compact Disc" est d'un format

permettant une reproduction et une expédition aisées.

Il est envisagé que certaines applications pourraient

s'écarter des contraintes du système audio. Par exem-

ple, la vitesse linéaire constante d'un système audio - peut être remplacée par une vitesse angulaire constante d'un système de traitement de données. La première donne une densité de stockage maximum et la seconde

PHQ 84008 C

offre de meilleures possibilités d'accès direct. La capacité de stockage de données du "Compact Disc" est d'environ 500 Mbytes, ce qui est nettement supérieur à

la capacité d'une disquette magnétique. Les applica-

tions et les avantages mentionnés plus haut pourraient aussi être valables pour d'autres supports ou systèmes de transmission. Actuellement, dans le système à "Compact Disc", un mot d'utilisateur ou un échantillon

audio de 16 bits est divisé en deux symboles d'utili-

sateurs: les huit bits les plus significatifs et les huit bits les moins significatifs. L'imbrication, la désimbrication, le codage et le décodage à l'aide des codes Reed-Solomon sont tous effectués sur la base unitaire du byte. Cela étant, le même traitement de correction des erreurs peut être exécuté à la fois pour

des signaux audio numériques et des donnees numériques.

Si, pour de l'information audio, la capacité de correc-

tion des erreurs est parfois insuffisante, un remède final consisterait a interpoler des échantillons manquants entre des échantillons voisins ou A utiliser un quelconque autre algorithme de "dissimulation" d'erreur. Cependant, il n'y a pas de corrélation suffisante entre des données de programmes successives ou l'équivalent et, dans ces cas, l'interpolation serait de peu d'utilité. Cela étant, un code de dernier ressort devrait être introduit à titre de recouvrement

sur les codes Reed-Solomon du préambule.

Cela étant, l'invention a pour but de procurer un procédé de transmission de données dans lequel la paire de "Codes Reed-Solomon a imbrication croisée"- est renforcée par un autre code de protection d'erreur, tout le traitement étant effectué sur des symboles de longueurs relativement courtes. Le symbole, qui est

typiquement formé de huit bits, est facile a traiter.

Le traitement d'un symbole plus long, par exemple de

PHQ 84008 C

seize bits, serait nettement plus compliqué. Le but de l'invention est réalisé par le fait que les symboles de données sont produits en ajoutant, par secteur, aux symboles d'utilisateurs une troisième série de symboles de parité dans un troisième codeur Reed-Solomon et que chaque secteur, après codage, est formé de symboles de données égaux en nombre à ceux d'une pluralité complète

de premiers nombres de symboles de données.

Chaque mot d'utilisateur est de préférence divisé en un symbole d'utilisateur plus significatif et en un symbole d'utilisateur moins significatif et les secteurs sont organises dans deux plans, le premier plan d'un secteur recevant les symboles d'utilisateurs les plus significatifs du secteur et le second plan

recevant les symboles d'utilisateurs les moins signifi-

catifs du secteur. De cette façon, les symboles d'uti-

lisateurs sont répartis dans des plans "plus signifi-

catifs" et dans des plans "moins significatifs". On a constaté que cette procédure permet la correction, sur le support, d'erreurs dites de rafale d'une longueur

maximum accrue, comme des simulations l'ont démontrée.

La troisième série est de préférence organisée en une première pluralité de premières sous-séries qui s'excluent mutuellement et en une seconde pluralité de secondes sous-séries qui s'excluent mutuellement, et chaque première sous-série (P)' est ajoutée à une première partie exclusive des symboles d'utilisateurs du secteur en question par rapport à toutes les autres premières sous-séries, et chaque seconde sous-série (Q) est ajoutée à une seconde partie exclusive des symboles

d'utilisateurs du secteur en question avec les premiè-

res sous-séries associées de symboles de parité par rapport a toutes les autres secondes sous-séries, et tous les symboles d'une première partie sont contenus dans des secondes parties mutuellement uniques et

256 1839

PHQ 84008 C

inversement. Ce code de pseudo-produit est simple à corriger et on constate qu'il augmente très fortement

la capacité de correction globale.

Chaque sous-série est formée de préférence de deux symboles de parité. Même avec cette quantité de redondance très limitée dans chaque soussérie, on obtient un bon rendement. Il convient de noter que les complications de la correction d'erreurs augmentent

rapidement avec la longueur de chaque sous-série.

Une quantité détectrice d'erreur multisymbole supplémentaire est de préférence incluse dans un

secteur de symboles de données. Un raté de la protec-

tion contre les erreurs est de cette façon signalé de

manière très fiable.

La quantité détectrice d'erreur est de préfé-

rence une quantité de contrôle de redondance cyclique (CRC) multisymbole. Les algorithmes CRC se sont avérés

fiables et élémentaires.

L'invention concerne aussi un procédé de

décodage à correction d'erreur pour des mots d'utili-

sateurs selon ce qui a été décrit plus haut, un appa-

reil pour la transmission d'information à utiliser avec le procédé et un dispositif pour décoder l'information ainsi qu'un appareil à utiliser avec un tel dispositif,

comme spécifié dans les revendications annexées.

Brève description des figures

L'invention sera expliquée ci-après plus en détail avec référence aux dessins annexés, dans lesquels: la Fig. 1 illustre le format de données sur le disque optique compact; la Fig. 2 illustre la structure générale d'un décodeur; la Fig. 3 illustre le format d'une unité

PHQ 84008 C

d'information imaginaire destinée à expliquer l'organi-

sation du (dé)codage; la Fig. 3a illustre une version différente de l'organisation; la Fig. 4 est un schéma d'un agencement d'un secteur sur la base unitaire du byte; la Fig. 5 est un schéma d'un agencement d'un secteur sur la base unitaire du mot; les Fig. 6 et 7 sont des schémas qui sont utilisés pour expliquer la relation d'imbrication dans un secteur; la Fig. 8 est un schéma synoptique d'un appareil comprenant un décodeur; la Fig. 9 est un schéma du format des données reproduites, et la Fig. 10 est un schéma synoptique d'un

décodeur à correction d'erreur.

Description du format des données

A titre d'exemple, on décrira tout d'abord le format de données utilisé sur un disque dit "Compact Disc". Il convient de noter que l'invention pourrait

aussi être utilisée avec d'autres valeurs des para-

mètres de format. Le nombre de bits dans un symbole, les nombres de symboles dans un secteur ou dans une séquence ou les nombres de symboles de parité ajoutés à des stades de codage successifs, pourraient être

sensiblement différents.

Comme le montre la Fig. 1, une séquence 100 comprend 588 bits de canal ou enregistrés. Chaque séquence débute par une combinaison de synchronisation FS de 24 bits. La combinaison de synchronisation ainsi que tous les autres symboles d'information sont suivis de groupes de trois bits dits de fusion (hachurés) qui sont ajoutés pour diminuer la composante continue du signal enregistré. Le symbole d'information zéro est

256 1839

PHQ 84008 C

appelé groupe de sous-codage de bits d'utilisateurs. Ce sous-code peut être utilisé pour commander la lecture d'un disque, visualiser l'information ayant rapport au contenu, par exemple la synchronisation et les adresses sur un écran de visualisation ou à d'autres fins utiles. Les symboles numérotés 1 à 12 et 17 a 28 sont attribués à des données audio. Les symboles numérotés 13 à 16 et 29 à 32 sont attribués à des symboles de parité. Chacun des symboles enregistrés ou de canal est

formé de quatorze bits de canal qui, pendant la modu-

lation, sont formés de bits de code, ces bits de code devant être reformés pendant la démodulation. Pour plus de concision, -le processus de (dé)modulation n'est pas

examiné davantage.

Description générale du décodeur

La Fig. 2 illustre un décodeur à utiliser avec l'invention selon le format de la Fig. 1. Le codeur est dans une large mesure symétrique au décodeur et, par conséquent, il ne sera pas décrit d'une manière aussi détaillée que ce décodeur. Les symboles de canaux arrivent sur l'entrée 130 sous laforme de bits en

série. Dans le démodulateur 132, une conversion série-

parallèle a tout d'abord lieu. Le symbole de canal de 14 bits est ensuite transformé en un symbole de code de 8 bits. Le symbole de code de 8 bits est sorti sur l'interconnexion 134. Dans certaines circonstances, des informations de drapeau supplémentaires peuvent être sorties sur l'interconnexion 134 pour signaler si la conversion est impossible ou douteuse. Les bits de

fusion peuvent être pris en compte ou non pour déter-

miner l'information de drapeau. En général, la synchro-

nisation des divers modules n'est pas prise en compte ici. Le symbole de commande peut être démodulé de la même manière que les autres symboles. Un branchement 136 est prévu pour fournir le symbole de commande à un

8 PHQ 84008 C

mécanisme de commande, non représenté.

Le bloc 144 représente ensuite un multiplexeur avec une seule entrée 134 et 32 sorties parallèles. Ce parallélisme peut être exécuté -dans le domaine de temps, par exemple par le fait que des symboles arri- vants successifs sont stockés sur des emplacements

successifs d'une mémoire RAM de traitement. Le multi-

plexage est effectué sur la base de symboles, de sorte que chaque sortie de bloc 144 reçoit un symbole. Des blocs, comme le bloc 146, retardent les symboles reçus d'un intervalle de séquence. Une séquence a été décrite a propos de la Fig. 1. Des éléments tels que 148 sont des inverseurs pour inverser bit par bit des symboles - de parité. L'élément 150 est un décodeur pour assurer le décodage et, si possible, pour corriger un groupe de

32 symboles reçus au moyen du second code Reed-Solomon.

Par conséquent, sur la sortie du décodeur 150 pour chaque groupe de 32 symboles reçus se trouve un groupe de 28 symboles sortis. S'il le faut, chaque symbole peut être pourvu de son ou de ses propres drapeaux de fiabilité. Les blocs 152 qui sont désignés par les chiffres de référence 1 à 27 introduisent des délais

correspondants pour susciter un effet de désimbri-

cation. Le numéro dans le bloc indique le délai exprimé par un certain nombre d'intervalles de séquence. Un "1" indique quatre intervalles, un "2" huit intervalles, etc. Chaque symbole d'un groupe de 28 symboles produits ensemble par l'élément 150 est par conséquent attribué a un groupe nouvellement formé correspondant de 28 symboles. Dans le cas d'une erreur de rafale dans le support, l'effet de cette rafale -est réparti sur un grand intervalle de temps, avec pour résultat qu'en général chaque groupe nouvellement formé ne contient

que quelques erreurs.

L'élément 154 est un décodeur destiné a

PHQ 84008 C

exécuter le décodage et, si possible, à corriger un groupe de 28 symboles reçus au moyen du premier code Reed-Solomon. Par conséquent, un groupe de 24 symboles est produit sur la sortie du décodeur 154 pour chaque groupe de 28 symboles reçus. S'il le faut, chaque symbole sorti est à nouveau pourvu de son ou de ses drapeaux de fiabilité. Les blocs 156 qui sont désignés par les chiffres de référence 2 introduisent des délais

correspondants pour susciter un effet de débrouillage.

Le chiffre 2 indique que le délai est égal à deux intervalles de séquence. De plus, dans une séquence également, un certain reclassement séquentiel des symboles est effectué, comme indiqué par les lignes de croisement. Dans une application audio, ce débrouillage assure de meilleures possibilités pour dissimuler les

effets provenant de symboles impossibles à corriger.

Dans ce cas, un symbole impair et son successeur pair

constituent ensemble un échantillon audio de 16 bits.

Après conversion numérique/analogique, un échantillon analogique manquant peut être reconstitué au moyen d'un algorithme d'interpolation entre des échantillons

voisins corrects.

Le bloc 158 représente une mémoire pour les symboles corrigés, ainsi que l'information de drapeau associée. Ces symboles sont stockés jusqu'à ce qu'un dit secteur soit présent. Finalement, l'élément 160 est un décodeur pour décoder et si possible corriger l'information d'un secteur. Les symboles d'utilisateurs

corrigés sont à présent présentés d'une manière clas-

sique à un dispositif d'utilisateur non représenté.

La Fig. 3 illustre le contenu combiné de 98 séquences successives reçues à l'entrée 130 sur la Fig. 2 dans laquelle chaque séquence couvre une ligne dans la figure. En raison de l'effet combiné des

éléments de retardement 146, 152, 156, ceci ne corres-

256 1839

PHQ 84008 C

pond pas au contenu réel d'un secteur à décrire avec référence à des figures ultérieures. Les bits de fusion

ne sont pas représentés car on suppose qu'une démodu-

lation a eu lieu. La colonne 102 montre les 98 combi-

naisons de synchronisation FS successives. La deuxième colonne 104 DB(0) illustre le contenu du symbole zéro de la séquence. La troisième colonne 106 représente le contenu des symboles de données 1 à 12, 17 à 28 de la séquence. La quatrième colonne 108 représente le contenu des huit symboles de parité RB avec chaque séquence. Dans un système audio, les 24 symboles de

données de chaque séquence représentent six échantil-

lons stéréophoniques de 2 x 16 bits chacun. Dans la séquence zéro et la première séquence, le symbole de sous-codage (colonne 104) forme une combinaison de synchronisation SYNCPAT, qui présente un format prédéterminé. Cette combinaison est utilisée pour produire une synchronisation pour le sous-code au

niveau d'un secteur.

Selon le format "Compact Disc", le canal P (le premier bit combiné de symboles de sous-code successifs de la 2ème à la 97ème séquence) constitue un drapeau

destiné à effectuer une discrimination entre un pro-

gramme de musique et une pause. Il présente un bas niveau pendant un programme de musique, un haut niveau pendant une pause et commute à une fréquence de 2 Hz dans la section de sortie. Cela étant, il est possible de sélectionner de la musique spécifique en comptant ce signal. Le canal Q permet un contr6le supplémentaire de ce type. Lorsque l'information de canal Q est stockée dans un micro-ordinateur prévu dans le lecteur de disque, il est possible de passer d'un programme

musical à un autre afin de fournir une certaine possi-

bilité d'accès direct à une précision de 1/145ème de seconde. Les canaux R..W peuvent contenir de la parole il

PHQ 84008 C

codée de manière numérique à titre d'information

supplémentaire au signal audio.

Dans la colonne Q, les deux premiers bits sont utilisés pour la synchronisation de SYNCPAT. Les quatre bits suivants sont utilisés comme bit de contrôle. Les quatre bits suivants sont utilisés comme bits d'adresse. Les 72 bits suivants sont utilisés comme bits de données. Ils peuvent comprendre un code de numéro de piste TNR et un code d'index X. Les deux

codes peuvent varier de 00 à 99 en valeurs décimales.

De plus, les données comprennent un code indicateur de temps donnant la durée d'un programme de musique et d'une pause et un code indicateur de temps donnant le temps d'exécution absolu a partir de l'extrémité

antérieure de la zone de programme du "Compact Disc".

Ce code d'indication de temps donne les minutes, les secondes et les séquences chaque fois en deux chiffres décimaux. Une seconde est divisée en 75 séquences. Pour accéder au compact disc sur la base d'une unité qui est plus courte qu'un programme de musique, par exemple en données numériques, on utilise le code de temps absolu précité comme adresse. Finalement, les seize derniers bits du canal Q sont disponibles pour un code de

détection d'erreur au moyen d'une vérification CRC.

Dans la présente forme d'exécution, lorsque

les données numériques sont enregistrées comme don-

nées DB, le format des canaux de sous-codage P, Q est le même que dans le système a "Compact Disc". Après le décodage du premier et du deuxième code Reed-Solomon et le débrouillage dans les éléments 156, si possible, les données (colonne 106 sur la Fig. 3) sont groupées en un

secteur. La longueur d'un secteur correspond à l'infor-

mation d'utilisateur de 98 séquences, c'est-à-dire

2352 bytes. La Fig. 3a illustre la fonction des élé-

ments correspondants d'un secteur. Un secteur comprend

12 PHQ 84008 C

en premier lieu un signal de synchronisation de secteur de 12 bytes (110), suivi d'une information d'en-tête

112 de 4 bytes, suivie elle-même de 2048 bytes d'utili-

sateurs 114 qui précèdent le code de détection d'erreur EDC 116 de 4 bytes. Ce code est basé sur le principe CRC et ne doit pas être confondu avec le code CRC a 16 bits dans le canal Q de la Fig. 3. On trouve ensuite un espace 118 de 8 bytes pour une extension ultérieure de fonctions qui est suivi de 172 bytes de parité P (120) et de 104 bytes de parité Q (122) du troisième code Reed-Solomon. L'information totale d'un secteur

peut être extraite d'un bloc dans le décodeur 160.

La Fig. 4 illustre l'agencement plus détaillé d'un SECTEUR. Sur la Fig. 4, le canal de gauche et le canal de droite correspondent aux données échantillons dans les canaux gauche et droit des données audio stéréophoniques. Dans chaque canal, un mot est formé de 16 bits et L désigne le bit le moins significatif, tandis que M indique le bit le plus significatif. Comme mentionné plus haut, dans le cas des données audio stéréophoniques, les données de (6 x 2 x 2 = 24 bytes) ont été enregistrées dans l'intervalle qui est spécifié par le signal de synchronisation de séquence. Cela étant, lorsque les données numériques sont enregistrées dans le même format de signal (Fig. 1) que les données audio stéréophoniques, un secteur (2352 bytes) est enregistré dans les séquences 0 à 97 telles qu'elles

sont numérotées en fonction de leur contenu de sous-

code (séquences à sous-code). Les données numériques (DB) d'un secteur ont donc une longueur correspondant à l'intervalle entre deux combinaisons de synchronisation de séquence zéro successives (SYNCPAT) du signal de

sous-code. Il n'y a pas d'imbrication entre des sec-

teurs différents.

Les bits du premier byte' des données numé-

PHQ 84008 C

riques d'un secteur sont tous des "0"; les bits des dix bytes suivants sont tous des "1"; les bits du douzième byte sont tous des "0". Cet intervalle de 12 bytes est un signal de synchronisation d'un secteur indiquant la tête d'un secteur. Après le signal de synchronisation de secteur, des en-têtes concernant des minutes MIN, des secondes SEC, un secteur SECT et un mode MOD,

chacune d'un byte, sont ajoutées.

Ces en-têtes sont les adresses d'un secteur et 75 secteurs correspondent à une seconde de même qu'à la séquence de sous-code. Les données de mode indiquent le genre de données d'un secteur. Sur la Fig. 4, D0001 à D2336 représentent les numéros de bytes d'un secteur à l'exclusion du signal de synchronisation de secteur et des en-têtes. D0001 à D2048 sont destinés aux données d'utilisateurs. D2049 à D2052 sont destinés au code de détection des erreurs; D2053 a D2060 sont destinés à un espace; D2061 à D2232 sont destinés a la parité P et D2233 à D2236 sont destinés à la parité Q. La Fig. 5 illustre un agencement d'un secteur exprimé sur la base d'une unité de mot. Sur la Fig. 5, W0000 et W0001 sont destinés aux en-têtes; W0002 à W1025 sont destinés aux données d'utilisateurs; W1026 et W1027 sont destinés au code de détection des erreurs; W1028 à W1031 sont destinés à un espace; W1032 à W1117 sont destinés à la parité P; et W1118 à W1169 sont destinés à la parité Q. Le code de détection des erreurs couvre les données d'en-têtes et les données d'utilisateurs (W0000 à W1027) ainsi que les douze bytes de synchronisation. Le code de correction des erreurs couvre les données d'en-têtes et d'utilisateurs (W0000 à W1027) ainsi que la parité P et la parité Q elle-même et donc aussi les bits CRC et l'espace 118

(mais non les bytes de synchronisation).

Un code CRC qui est utilisé comme code de

PHQ 84008 C

détection des erreurs comporte, par exemple, le poly-

nôme générateur g(x) suivant.

g(x) = (xl6 + x15 + x2 + 1)(xl6 + x2 + x + 1).

Le code CRC est un code binaire avec des symboles provenant du champ de Galois GF(2). Ce code de détec- tion des erreurs est utilisé pour vérifier la fiabilité

finale après l'exécution de la correction d'erreur.

Cette vérification peut être exécutée pour le décodage au moyen des codes Reed-Solomon à imbrication croisée et au moyen du code Reed-Solomon de pseudo-produit basé sur un secteur. Le code CRC doit donc signaler une

correction défectueuse à un dispositif d'utilisateur.

Chaque mot W000 à W1169 d'un secteur est divisé en deux bytes, le byte le plus significatif et le byte le moins significatif. Les 1170 bytes les plus significatifs sont groupés dans un premier plan de

données tandis que les 1170 bytes les moins signifi-

catifs sont groupés dans un second plan de données. Le traitement de correction d'erreurs par secteur est

exécuté séparément pour chacun de ces plans de données.

Le traitement de codage pour les plans de données

respectifs est cependant identique.

La Fig. 6 est un diagramme destiné à expliquer le codage pour l'un ou l'autre des plans de données. Le plan de données est formé de 1032 bytes comprenant les données d'en-têtes et d'utilisateurs et les données CRC et d'espace et ces 1032 bytes sont théoriquement disposés comme une matrice de (24 x 43) bytes. Par souci de commodité, les bytes sont identifiés par le numéro de mot du mot associé. Ces bytes organisés en

secteur sont codés en un autre jeu de deux codes Reed-

Solomon. L'illustration matricielle dans cette figure montre l'organisation imbriquée des deux derniers codes

dans des directions différentes dans la matrice.

Le code Reed-Solomon suivant est à présent

PHQ 84008 C

utilisé selon les colonnes de la Fig. 6. Ce code a une longueur de mot de code de 26 symboles et une dite dimension de 24 symboles. Les symboles de parité P associés sont représentés dans des rangées 24, 25 à l'extrémité inférieure de la figure. Le champ de Galois GF(28) associé peut être engendré par le polynôme

primitif P(x) = x8 + x4 + x3 + x2 + 1.

L'élément primitif associé a = (00000010), le dernier bit étant le moins significatif. Le générateur pour le code est donné par le produit (x-aO) (x-al). La matrice de vérification de parité HP pour ce code est la suivante 151 1

HP =

a25 a24 a23..... al Si l'on suppose que la série P après décodage est VP, les symboles de parité PONp = D(43 x 24 + NP) et PlNp = (43 x 25 + NP) (NP = 0, 1, 2,..., 41, 42)

satisferont à l'équation suivante.

HP x VP = 0 o D(43 x 0 +NP) D(43 x 1 +NP) D(43 x 2 +NP) VP = D(43 x MP + NP) (Dans ce cas-ci NP=0..42, MP=0..25) D(43 x 24 + NP) D(43 x 25 + NP) A titre d'exemple, lorsque N = 0, une parité P

PHQ 84008 C

reproduite est engendrée pour DOOOO, D0043, D0086,

D0129, D0172...., D0946, D0989, D1032 (=P0), D1075

(=P1) _ qui sont situés dans la première colonne.

Un autre code Reed-Solomon est utilisé selon la direction diagonale donnée par la flèche QSEC sur la Fig. 6. Ce code a une longueur de mot de code de bytes ou symboles et une dimension de 43 symboles.

Les symboles de parité Q associés sont représentés dans les deux rangées QPAR a l'extrémité inférieure de la figure. Dans ce cas, 26 x 2 symboles de parité sont présents (autant de paires qu'il y a de symboles d'utilisateurs plus de symboles de parité P dans une colonne quelconque). Le polynôme P(x) est le même, la matrice de vérification de parité est: 1 1 1....1l1 HP = a44 a43 a42.....a1 1 Lorsque la série Q reproduite est VQ, les symboles de parité X0 = D(43 x 26 9NQ) et Q1 = D(44 x 26 + NQ) satisfont à l'équation suivante: HP x VQ = 0

PHQ 84008 C

D(44 x 0 + 43 x NQ) D(44 x 1 + 43 x NQ) D(44 x 2 + 43 x NQ) Les intervalles sont:

NQ 0... 25

VQ= D(44 x MQ + 43 x NQ) MQ 0... 42 D(44 x 40 + 43 x NQ) D(44 x 41 + 43 x NQ) D(44 x 42 + 43 x NQ) D(44 x 26 + NQ) D(44 x 26 + NQ) Lorsqu'on suppose que (NQ = 0, 1, 2, 3, 24, 25) et (MQ = 0, 1, 2, 3,..., 41, 42), et si la relation de (44 x MQ + 43 x NQ) >1117 existe, (44 x MQ + 43 x NQ) est calculé sous la forme

(44 x M + 43 x N - 1118).

La Fig. 7 correspond étroitement à la Fig. 6.

Dans ce cas, en ce qui concerne la Fig. 6, la colonne pour M = 1 a été tournée vers le haut d'une position, pour M = 2 de deux positions, etc. Les symboles de

parité Q ont été représentés dans deux colonnes supplé-

mentaires. De cette façon, les rangées de la Fig. 7 constituent chacune leur propre série Q. Chaque colonne forme à nouveau une série P (à présent tournée), sauf pour les colonnes Q0, Q1. Cela étant, la Fig. 7 illustre l'agencement d'un code de quasi-produit utilisant un code Reed- Solomon (26, 24) dans le sens vertical et un code Reed-Solomon (45, 43) dans le sens horizontal. Etant donné que ces deux codes Reed-Solomon comportent chacun deux symboles de parité, même lorsque aucun drapeau d'erreur n'existe, on peut corriger jusqu'à un symbole d'erreur dans chaque séquence de code. Lorsque l'emplacement d'erreur est connu par un drapeau d'erreur, on peut corriger jusqu'à deux erreurs

256 1839

PHQ 84008 C

de symboles. Ce drapeau d'erreur peut être produit par

le décodage du premier et du deuxième code Reed-

Solomon. A présent, en effectuant alternativement le décodage du code Reed-Solomon dans le sens vertical (qualifié de décodage P) sur la Fig. 7 et le décodage du code Reed-Solomon dans le sens horizontal (qualifié de décodage Q), par exemple en exécutant: décodage P; décodage Q; décodage P; décodage Q, on peut corriger toutes les combinaisons d'erreurs qui comportent tout au plus deux symboles d'erreurs à drapeau en rapport avec l'une quelconque des séries P ou des séries Q ou qui, par un traitement initial, peuvent être réduites à ces valeurs. La combinaison la plus simple qui ne peut pas être corrigée comporte trois séries P avec trois erreurs de symboles chacune, les symboles d'erreurs se présentant trois par trois dans uniquement trois séries Q. Des erreurs supplémentaires feraient évidemment

empirer la situation.

Le codage est exécuté pour les deux plans de données (contenant respectivement le byte le plus

significatif et le byte le moins significatif) exac-

tement de la même manière. Le codage agit sur les

1118 mots de l'en-tête et sur les données d'utili-

sateurs ainsi que sur les bits de contrôle CRC et les

bits d'espacement d'un secteur.

Les plans de données respectifs sont synthé-

tisés après codage et le signal de synchronisation de secteur est ajouté de telle sorte que l'agencement d'un secteur représenté sur les Fig. 4, 7 soit obtenu. Ce secteur est fourni au codeur en lieu et place de données audio, pour le codage CIRC du "Compact Disc"; de plus, il est modulé dans les données de canal comme indiqué sur la Fig. 1. Ces données de canal sont fournies à la machine à découper pour le disque digital. Des copies secondaires peuvent être produites

PHQ 84008 C

par un procédé de duplication classique.

La Fig. 8 illustre une forme d'exécution d'un appareil décodeur suivant l'invention. Dans cette figure, le disque numérique 1 porte le signal numérique enregistré suivant une piste spiralée. Le disque 1 est entraîné en rotation par le moteur 2 dont la vitesse

est réglée par le circuit d'asservissement d'arbre 3.

Une tête optique 4 comprend: un générateur de laser pour la lecture; un diviseur optique; un système optique; et un élément photosensible pour recevoir le faisceau laser réfléchi par le disque 1. La tête optique 4 peut être déplacée dans le sens radial par un moteur 5. Le moteur 5 est entraîné par un circuit d'entraînement 6. De plus, la tête optique 4 peut être déplacée dans un sens perpendiculaire à la surface du disque 1 et dans un sens parallèle à celle-ci. Le circuit d'asservissement de mise au point 7 et le circuit d'asservissement d'alignement 8 sont prévus pour régir la mise au point et l'alignement corrects de la tête optique 4. De plus, la tête optique 4 est - équipée d'un élément détecteur d'erreur de mise au

point et d'erreur radiale connu.

Le signal de sortie de la tête optique 4 est fourni à l'amplificateur RF 9. Le signal de sortie de l'amplificateur RF 9 est fourni à un circuit extracteur

d'horloge 10. Les signaux de sortie (données et hor-

loge) du circuit extracteur d'horloge 10 sont fournis à

un circuit détecteur de synchronisation de séquence 11.

Le signal numérique enregistré sur le disque 1 est modulé de manière connue. Un démodulateur numérique 12 exécute la démodulation. Le signal d'horloge en bits sortant du circuit extracteur d'horloge 10 et le signal de synchronisation de séquence détecté par le circuit détecteur de synchronisation de séquence 11 est fourni

au démodulateur numérique 12 et au circuit d'asservis-

PHQ 84008 C

sement d'arbre 3.

Le signal de sous-codage est séparé par le démodulateur numérique 12 et est fourni à un contrôleur de système 14 par l'intermédiaire d'une mémoire tampon 13. Le contrôleur de système 14 est équipé d'une unité centrale de traitement et commande la rotation du

disque 1, et du mécanisme d'entraînement 6 et l'opé-

ration de lecture de la tête optique 4. Des ordres de

commande sont fournis par l'intermédiaire d'une inter-

face 20 décrite plus loin au contrôleur de système 14.

Le contrôleur 14 commande la lecture du signal numé-

rique souhaité du disque 1 tout en utilisant le signal

de sous-codage.

Les données numériques principales provenant

du démodulateur numérique 12 sont fournies par l'inter-

* médiaire d'un contrôleur de mémoire RAM 15 à une

mémoire RAM 16 et à un circuit correcteur d'erreur 17.

L'élimination de la variation de la base de temps et de la correction d'erreur sont exécutées par le contrôleur 2 de mémoire RAM 15, par la mémoire RAM 16 et par le circuit correcteur d'erreur 17, de sorte que les données numériques principales sont produites. La sortie du contrôleur de mémoire RAM 15 est-appliquée à un démultiplexeur 18. Le démultiplexeur 18 est commandé en fonction du fait que le disque 1 porte des données audio sans code Reed-Solomon ou qu'il comprend ce code sectoriel supplémentaire. Dans d'autres systèmes, le canal audio peut être omis et aucun multiplexeur n'est

requis. Le multiplexeur 18 est commandé par le contrô-

leur Ce système 14. Le mode de commande peut être exécuté sur base de l'information présente dans le signal de sous-code. Cette dernière information de discrimination est signalée en temps opportun à la mémoire RAM 16. Dans le cas du stockage de données numériques, la correction d'erreur supplémentaire peut

PHQ 84008 C

être effectuée (dans la mesure o elle est nécessaire).

Le convertisseur de données 19 reçoit les données numériques et le signal de sous-code reproduit. Les données reproduites sont converties de parallèle à série par le convertisseur de données 19. De plus, le signal de sous-codage est fourni du tampon 13 au convertisseur de données 19. La Fig. 9 illustre un exemple d'un format de mot du signal série qui est produit par le convertisseur de données 19. Dans le cas présent, un mot est formé de 32 bits dans lesquels les quatre premiers bits sont pour le préambule, les quatre bits suivants sont des bits auxiliaires de données et les 20 bits suivants sont pour les données. Les données numériques du mot d'utilisateur sont introduites avec le bit le moins significatif en premier. Quatre bits de

commande sont ajoutés. Le bit V est un drapeau indi-

quant la validité du mot. Le bit U est un bit du signal de sous-codage, de sorte que tous les bits du signal de sous-codage sont transmis en série. Le bit C est un bit de discrimination de canal. Le bit P est un bit de parité. Ce format de mot est défini compte tenu des données audio, est fourni à une interface 20 au stade suivant et est converti au format de données pour un ordinateur standard. De plus, les données pour le contrôleur de système 14 sont fournies par le système

de micro-ordinateur 21 par l'intermédiaire de l'inter-

face 20. Le système de micro-ordinateur fournit les

signaux d'adresse de lecture et de commande d'entraî-

nement tels que le signal de démarrage.

Un interpolateur 22 est connecté au trajet de sortie du démultiplexeur 18 qui est sélectionné lorsque

le disque à lire est destiné aux signaux audio stéréo-

phoniques, permettant ainsi l'interpolation des données d'erreurs qui pourraient ne pas subir de correction d'erreur. Les signaux audio sont divisés en signaux de

22 PHQ 84008 C

canaux gauche et droit par l'interpolateur 22. Les données dans les canaux respectifs sont converties en

signaux analogiques par des convertisseurs numéri-

que/analogique 23L et 23R et sont sortis par des filtres passe-bas 24L et 24R. La variation de base de temps du signal de sous-codage peut être supprimée par la mémoire tampon 13, de même que les corrections de base de temps par rapport au signal numérique dans le canal principal par

le contrôleur de mémoire RAM 15 et la mémoire RAM 16.

Le contrôleur de mémoire RAM 15 forme le signal d'hor-

loge d'enregistrement synchronisé avec le signal de reproduction à partir du signal de synchronisation de séquence détecté. Le signal numérique est enregistré

dans la mémoire RAM 16 en réaction à ce signal d'hor-

loge d'enregistrement. Lorsque le signal numérique est lu dans la mémoire RAM 16, le signal d'horloge de

lecture est formé à partir de la sortie d'un oscil-

lateur a cristal. L'enregistrement et la lecture du signal de sous-codage pour la mémoire tampon 13 sont

donc commandés. Par conséquent, le signal de sous-

codage lu dans la mémoire tampon 13 ne comprend pas de

variation de base de temps.

Dans une forme d'exécution de l'invention, lors de la lecture du disque pour le stockage de données numériques, l'ordre de lecture pour une adresse prédéterminée est tout d'abord émis par le système de microordinateur 21. Cette adresse est le code lui-même pour la visualisation du temps absolu dans le canal Q. Cette adresse est fournie au contrôleur de système 14 par l'intermédiaire de l'interface 20. Le contrôleur de système 14 commande le circuit d'entraînement 6 pour déplacer la tête optique 4 près de l'endroit de lecture souhaité tout en vérifiant le signal de sous-codage reproduit par la tête optique 4. La reproduction est

256 1839

PHQ 84008 C

alors mise en route à partir de l'endroit qui est situé quelques secteurs plus tôt pour empêcher tout mauvais fonctionnement, de telle sorte que l'accès ne se termine pas sans reproduire le signal de sous-codage prévu en raison d'une erreur incluse dans le signal de sous-codage. Le secteur souhaité est pris par le procédé selon lequel le signal de sous-codage reproduit coïncide avec l'adresse désignée, ou selon lequel le signal de synchronisation de séquence est compté par le démarrage de la reproduction à partir d'un endroit

proche du signal de sous-codage correct.

La Fig. 10 illustre un exemple du circuit de correction d'erreur lorsque le disque pour le stockage de données numériques est lu. Le circuit de correction d'erreur est utilisé pour les disques audio et pour les disques destinés à stocker les données numériques. Le décodeur pour le code CIRC n'est pas représenté. Les données reproduites (à l'exclusion du signal de synchronisation de secteur) d'un secteur sont stockées dans la mémoire RAM 16 après décodage des données par le code CIRC. Un drapeau d'erreur indiquant la présence

ou l'absence d'une erreur est ajouté à chaque symbole.

Chaque symbole est lu dans la mémoire RAM 16 en même temps que le drapeau d'erreur et est fourni par l'intermédiaire d'un bus de données 31 a un décodeur P 32 pour chaque série P de 26 symboles. Le décodeur P 32 exécute le décodage au moyen du code Reed-Solomon (26, 24). Les symboles après ce décodage sont enregistrés dans la mémoire RAM 16. Le drapeau d'erreur d'un symbole dont l'erreur a été corrigée par le décodeur P 32 est ramené dans son état initial. Au terme du décodage P par rapport aà un secteur, les données lues

dans la mémoire RAM 16 sont fournies par l'intermé-

diaire du bus de données 31 à un décodeur Q 33.

La désimbrication est exécutée en raison de la

PHQ 84008 C

commande d'adresse de la mémoire RAM 16 et, dans le décodeur Q 33, le code Reed-Solomon (45, 43) est décodé. Le drapeau d'erreur d'un symbole dont l'erreur a été corrigée est ramené dans son état initial. Le décodage P est ensuite à nouveau exécuté, puis le décodage Q est à nouveau exécuté. De cette façon, après que le décodage P et le décodage Q aient été exécutés en alternance deux fois chacun, les données numériques reproduites après la correction d'erreur de la mémoire RAM 16 sont fournies à un contrôleur CRC 34 dans lequel la détection d'erreur est exécutée. Le résultat de la détection d'erreur est fourni à un circuitporte de sortie 35. Dans le circuit-porte de sortie 35, le drapeau d'erreur peut bloquer la sortie de données erronées. Dans d'autres formes d'exécution, un nombre inférieur ou un nombre supérieur d'opérations de décodage P et/ou Q peut être exécuté; par exemple, si aucune erreur n'est détectée au début, le décodage P et

le décodage Q sont sautés.

Le résultat de la détection d'erreur peut aussi être utilisé pour la correction des erreurs dans le décodeur P 32 et le décodeur Q 33. Lors de la correction d'erreur, le décodeur P 32 et le décodeur Q 33 utilisent le drapeau d'erreur qui a été produit lors

du décodage du code CIRC. A présent, lorsque le méca-

nisme de drapeau CIRC indique qu'une erreur existe, mais que le contrôleur-de CIRC indique une situation correcte, la poursuite du décodage du troisième code

Reed-Solomon est terminée.

PHQ 84008 C

Claims (23)

R E V E N D I C A T ION S

1.- Procédé de transmission d'information avec correction d'erreur pour des mots d'utilisateurs, ce procédé comprenant les étapes suivantes: a. on divise chaque mot d'utilisateur en un premier et un second symbole d'utilisateur multibit de longueurs réciproquement égales; b. on introduit une succession de premiers nombres de

symboles de données dans un premier codeur Reed-

Solomon pour ajouter, à chaque premier nombre, une première série de symboles de parité, les symboles de données étant produits à partir des symboles d'utilisateurs; c. on imbrique les symboles de sortie du premier

codeur au moyen de délais différents et corres-

pondants sur autant de seconds nombres qu'il y a

de symboles dans le premier nombre plus la pre-

mière série associée; d. on code un second nombre de symboles dans un second codeur Reed-Solomon pour ajouter, à chaque second nombre, une seconde série de symboles de parité afin de produire un troisième nombre de symboles de code; e. on module les symboles de code en symboles de canaux à introduire dans un support en vue d'un décodage ultérieur; caractérisé en ce qu'on produit les symboles de données en ajoutant, par secteur, aux symboles d'utilisateurs une troisième série de symboles de parité dans un troisième codeur Reed-Solomon et chaque secteur (Fig. 3a) après codage est formé de symboles de données égaux en nombre à ceux d'une pluralité entière de

premiers nombres de symboles de données.

2.- Procédé suivant la revendication 1,

PHQ 84008 C

caractérisé en ce qu'on divise chaque mot d'utilisateur en un symbole d'utilisateur plus significatif et un symbole d'utilisateur moins significatif et on organise les secteurs dans deux plans, le premier plan d'un secteur recevant les symboles d'utilisateurs les plus significatifs du secteur et le second plan recevant les symboles d'utilisateurs les moins significatifs du secteur, et le troisième codeur Reed-Solomon est actif séparément dans chacun des deux plans à partir de

l'autre plan respectif.

3.- Procédé suivant la revendication 1 ou 2, caractérisé en ce qu'on organise la troisième-série en une première pluralité de premières sousséries qui s'excluent mutuellement et en une seconde pluralité de secondes sous-séries qui s'excluent mutuellement, on ajoute chaque première sous-série (P) à une première partie exclusive des symboles d'utilisateurs du secteur en question par rapport à toutes les autres premières sous-séries, et on ajoute chaque seconde sous-série (Q)

à une seconde partie exclusive des symboles d'utili-

sateurs du secteur en question avec la premiere sous-

série associée de symboles de parité par rapport à

toutes les autres secondes sous-séries, et tous les-

symboles d'une première partie sont contenus dans des

secondes parties réciproquement uniques et inversement.

4.- Procédé suivant la revendication 3, caractérisé en ce que chaque soussérie est formée de

deux symboles de parité.

5.- Procédé suivant l'une quelconque des

revendications 1 à 4, caractérisé en ce qu'une quantité

de détection d'erreur multisymbole supplémentaire est

incluse dans un secteur de symboles de données.

6.- Procédé suivant la revendication 5, caractérisé en ce que la quantité de détection d'erreur

est une quantité de vérification CRC.

27 PHQ 84008 C

7.- Procédé de décodage à correction d'erreur pour des mots d'utilisateurs qui ont été codés selon le procédé de la revendication 1, ce procédé comprenant les étapes suivantes: a. on reçoit d'un support une séquence de symboles de canaux et on forme, à partir de cette séquence, par démodulation une séquence de troisièmes nombres de symboles de code, b. on décode et, si possible, on corrige un troisième nombre de symboles de code en le deuxième nombre de symboles inférieur associé dans un premier décodeur Reed-Solomon associé au deuxième codeur Reed-Solomon; c. on désimbrique les symboles de sortie du premier décodeur au moyen de délais différents respectifs sur autant de quatrièmes nombres de symboles qu'il y a de symboles dans le deuxième nombre, les deuxième et quatrième nombres ayant la même valeur; d. on décode et, si possible, on corrige un quatrième

nombre de symboles en le premier nombre de sym-

boles inférieur associé dans un deuxième décodeur

Reed-Solomon associé au premier codeur Reed-

Solomon, caractérisé en ce qu'on combine une pluralité entière des premiers nombres de symboles en un secteur en vue d'être décodée et, si possible, corrigée dans un troisième décodeur Reed-Solomon associé au troisième codeur Reed-Solomon afin d'en produire un élément de sortie de symboles d'utilisateurs qui soit inférieur au nombre de symboles dans un secteur d'au moins le nombre

de la troisième série de symboles de parité.

8.- Procédé de correction d'erreur suivant la revendication 7, caractérisé en ce qu'on combine les

symboles d'utilisateurs par paires en des mots d'utili-

256 1839

PHQ 84008 C

sateurs, chaque mot d'utilisateur est constitué d'un symbole d'utilisateur plus significatif et d'un symbole d'utilisateur moins significatif, on organise les secteurs dans deux plans, le premier plan d'un secteur comprenant les symboles d'utilisateurs les plus signi- ficatifs du secteur et le second plan comprenant les symboles d'utilisateurs les moins significatifs du secteur, et le troisième décodeur Reed-Solomon est actif séparément dans chacun des plans à partir de

l'autre plan respectif.

9.- Procédé suivant la revendication 7 ou 8, caractérisé en ce qu'on organise la troisième série de

symboles de parité en une première pluralité de pre-

mieres sous-séries qui s'excluent mutuellement et en une seconde pluralité de secondes sous-séries qui s'excluent mutuellement, on ajoute chaque première sous-série à une première partie exclusive des symboles d'utilisateurs du secteur en question par rapport à toutes les autres premières sous-séries, et on ajoute

chaque seconde sous-série à une seconde partie exclu-

sive des symboles d'utilisateurs du secteur en question avec la première sous-série associée de symboles de parité par rapport à toutes les autres sous-séries, tous les symboles d'une première partie sont contenus dans des secondes parties réciproquement uniques et inversement et le troisième décodeur Reed-Solomon est actif séparément pour chacune des première et seconde parties à partir de n'importe quelle autre première et

seconde parties correspondantes.

10.- Procédé suivant la revendication 9,

caractérisé en ce que la première et la seconde sous-

série sont formées chacune de deux symboles et, par rapport à au moins une première ou une seconde partie, au moins un symbole est rendu apte à être corrigé par

la sous-série associée.

PHQ 84008 C

11.- Procédé suivant l'une quelconque des

revendications 7 à 10, caractérisé en ce qu'une quan-

tité de détection d'erreur multisymbole supplémentaire est incluse dans un secteur de symboles de données et, lors du décodage, une protection contre les erreurs insuffisante, pouvant être détectée par la quantité de détection d'erreur, est signalée à un dispositif d'utilisateur.

12.- Appareil pour la transmission d'infor-

mation avec correction d'erreur suivant le procédé de la revendication 1, cet appareil comprenant:

a. des moyens d'entrée avec des moyens de distri-

bution pour recevoir des mots d'utilisateurs et distribuer n'importe quel mot d'utilisateur reçu en deux symboles d'utilisateurs multibit de longueurs réciproquement égales; b. un premier codeur Reed-Solomon alimenté par les moyens d'entrée pour recevoir des premiers nombres successifs de symboles de données produits à partir des symboles d'utilisateurs et comportant des premiers moyens de multiplication à matrice pour ajouter à chaque premier nombre une première série associée de symboles de parité; c. des moyens d'imbrication alimentés par le premier codeur Reed-Solomon et contenant des moyens de retardement pour imposer des délais différents et correspondants afin d'imbriquer un premier nombre et une première série associée sur autant de seconds nombres de symboles qu'il y a de symboles dans un premier nombre augmenté de la première série associée; d. un deuxième codeur Reed-Solomon alimenté par les moyens d'imbrication pour recevoir des seconds nombres successifs de symboles et comportant des seconds moyens de multiplication à matrice pour

PHQ 84008 C

ajouter à chaque second nombre une seconde série associée de symboles de parité en vue de produire un troisième nombre de symboles de code; e. des moyens de modulation alimentés par le deuxième codeur Reed-Solomon pour moduler les symboles de code en des symboles de canaux à introduire dans un support en vue d'un décodage ultérieur, caractérisé en ce que les moyens d'entrée comprennent, en outre, un codeur Reed-Solomon alimenté par les moyens de distribution et comportant des troisièmes moyens de multiplication à. matrice pour ajouter par secteur aux symboles d'utilisateurs reçus une troisième série de symboles de parité et chaque secteur, après codage, est formé de symboles de données égaux en nombre à ceux d'une pluralité complète de premiers nombres de symboles de données à fournir au premier

codeur Reed-Solomon.

13.- Appareil suivant la revendication 12, caractérisé en ce que les moyens de distribution comportent une première sortie destinée à fournir un symbole d'utilisateur plus significatif d'un mot de données et une seconde sortie destinée à fournir un symbole d'utilisateur moins significatif d'un mot de

données, la première et la seconde sortie sont connec-

tées au troisième codeur Reed-Solomon pour introduire

par secteur les symboles d'utilisateurs plus signifi-

catifs dans les troisièmes moyens de multiplication à matrice en vue d'assurer une multiplication séparée de tout symbole moins significatif dans le même secteur et inversement, organisant ainsi le secteur dans deux plans séparés de symboles plus significatifs et de

symboles moins significatifs, respectivement.

14.- Appareil suivant la revendication 12 ou

13, caractérisé en ce que le troisième codeur Reed-

Solomon est pourvu de moyens de mise en séquence pour,

31 PHQ 84008 C

dans un secteur, présenter séquentiellement des pre-

mières parties s'excluant mutuellement des symboles d'utilisateurs d'un secteur aux troisièmes moyens de multiplication à matrice afin de produire ainsi des premières sous-séries de symboles de parité associées

et, en outre, pour, dans un secteur, présenter séquen-

tiellement des secondes parties qui s'excluent mutuel-

lement des symboles d'utilisateurs avec des premières

sous-séries associées aux troisièmes moyens de multi-

plication à matrice afin de produire ainsi des secondes sous-séries associées de symboles de parité, et tous les symboles d'une première partie quelconque sont contenus dans des secondes parties réciproquement

uniques et inversement.

15.- Appareil suivant la revendication 12, 13

ou 14, caractérisé en ce que le troisième codeur Reed-

Solomon est pourvu d'un générateur destiné à une

quantité de détection d'erreur multisymbole supplémen-

taire qui doit être contenue dans un secteur de mots de

données.

16.- Appareil suivant la revendication 15,

caractérisé en ce que le générateur est un généra-

teur CRC.

17.- Dispositif pour le décodage d'information avec correction d'erreur suivant le procédé selon la revendication 7, ce dispositif comprenant: a. des moyens d'entrée pouvant être connectés à un support pour en recevoir une séquence de symboles de canaux et contenir des moyens de démodulation destinés à démoduler chaque symbole de canal en un symbole de code afin de constituer une séquence de troisièmes nombres de symboles de code; b. des premiers moyens de décodage alimentés par les moyens d'entrée pour recevoir un troisième nombre de symboles de code et comportant des quatrièmes

PHQ 84008 C

moyens de multiplication à matrice pour produire, pour chaque troisième nombre, un premier groupe de symboles de syndrome associé pour décoder et si possible corriger le troisième nombre associé en -vue de fournir un deuxième nombre de symboles inférieur au troisième nombre; c. des moyens de désimbrication alimentés par les premiers moyens de décodage et contenant des moyens de retardement pour imposer des délais différents respectifs en vue de désimbriquer le deuxième nombre de symboles reçus et de les distribuer sur autant de quatrièmes nombres de symboles qu'il y a de symboles dans le deuxième

nombre, les deuxième et quatrième nombres présen-

tant la même valeur; d. des seconds moyens de décodage alimentés par les

moyens de désimbrication pour recevoir un qua-

trième nombre de symboles et comportant des cinquièmes moyens de multiplication à matrice pour

produire, pour chaque quatrième nombre, un deu-

xième groupe de symboles de syndrome associé pour décoder et si possible corriger le quatrième nombre associé en vue de fournir le premier nombre associé de symboles inférieur au quatrième nombre; caractérisé en ce que des troisièmes moyens de décodage sont prévus, sont alimentés par les deuxièmes moyens de

décodage et comprennent un troisième décodeur Reed-

Solomon comportant des sixièmes moyens de multipli-

cation à matrice pour produire d'autres symboles de syndrome pour décoder et si possible corriger un secteur de mots de données formé d'une pluralité entière de premiers nombres de symboles de données en vue de fournir des symboles d'utilisateurs sur un moyen

de sortie des troisièmes moyens de décodage.

18.- Dispositif suivant la revendication 17,

33 PHQ 84008 C

caractérisé en ce que les moyens de sortie comprennent des moyens unificateurs pour reconstituer un mot d'utilisateur à partir d'un symbole d'utilisateur plus significatif et d'un symbole d'utilisateur moins significatif et les secteurs sont organisés dans deux plans, un premier plan d'un secteur étant décodé exclusivement en des symboles d'utilisateurs plus significatifs et le second plan d'un secteur étant décodé exclusivement en des symboles d'utilisateurs

moins significatifs et le troisième décodeur Reed-

Solomon est actif séparément dans chacun des deux plans

a partir de l'autre plan correspondant.

19.- Dispositif suivant la revendication 17 ou

18, caractérisé en ce que le troisième décodeur Reed-

Solomon est pourvu de seconds moyens de mise en

séquence pour, dans un secteur, présenter séquentiel-

lement des premières parties qui s'excluent mutuel-

lement des symboles d'utilisateurs d'un secteur avec une première soussérie associée de symboles de parité au troisième décodeur Reed-Solomon et présenter des secondes parties qui s'excluent mutuellement des symboles d'utilisateurs et une première sous-série d'un

secteur avec une seconde sous-série associée de sym-

boles de parité au troisième décodeur Reed-Solomon et ce troisième décodeur Reed-Solomon est actif séparément pour chacune des première et seconde parties -à partir d'une quelconque autre première ou seconde partie correspondante.

20.- Dispositif suivant la revendication 19, caractérisé en ce que chaque première et chaque seconde sous-séries sont formées de deux symboles et, par rapport à au moins une première ou une seconde partie, le troisième décodeur Reed-Solomon est actif pour rendre au moins un symbole apte à être corrigé au moyen

des sous-séries associées.

34 PHQ 84008 C

21.- Dispositif suivant l'une quelconque des

revendications 17 à 20, caractérisé en ce qu'un vérifi-

cateur additionnel est prévu pour vérifier une quantité de détection d'erreur multisymbole dans un secteur et une sortie du vérificateur est connectée à une sortie de dispositif d'utilisateur pour communiquer une

signalisation de correction insuffisante.

22.- Dispositif suivant la revendication 21,

caractérisé en ce que le vérificateur est un vérifi-

eateur CRC.

23.- Appareil contenant un dispositif suivant

l'une quelconque des revendications 17 à 22, caracté-

risé en ce qu'il contient, en outre, des moyens de retenue destinés à retenir un support d'information, des moyens d'interrogation pour interroger le support d'information, des moyens d'entraînement pour entraîner le support le long des moyens d'interrogation et des moyens d'interface pour connecter une sortie des moyens

d'interrogation à une entrée du dispositif.