CH653192A5 - Procede de codage et codeur d'un signal numerique. - Google Patents
Procede de codage et codeur d'un signal numerique. Download PDFInfo
- Publication number
- CH653192A5 CH653192A5 CH5172/81A CH517281A CH653192A5 CH 653192 A5 CH653192 A5 CH 653192A5 CH 5172/81 A CH5172/81 A CH 5172/81A CH 517281 A CH517281 A CH 517281A CH 653192 A5 CH653192 A5 CH 653192A5
- Authority
- CH
- Switzerland
- Prior art keywords
- words
- sequences
- data
- word
- group
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 28
- 230000001934 delay Effects 0.000 claims description 24
- 230000005540 biological transmission Effects 0.000 claims description 22
- 230000003111 delayed effect Effects 0.000 claims description 5
- 238000000926 separation method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 9
- 230000005236 sound signal Effects 0.000 description 5
- 230000008054 signal transmission Effects 0.000 description 2
- 208000011580 syndromic disease Diseases 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/155—Ground-based stations
- H04B7/17—Ground-based stations employing pulse modulation, e.g. pulse code modulation
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1876—Interpolating methods
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Noise Elimination (AREA)
Description
La présente invention concerne un procédé et un appareil pour le codage d'un signal numérique en vue de sa transmission ou de son enregistrement permettant notamment de protéger ce signal par exemple un signal d'audiofréquence mis sous forme numérique, vis-à-vis d'erreurs pouvant se produire pendant la transmission, ou l'enregistrement et la reproduction magnétique. Ce signal peut être un signal d'audiofréquence à modulation par impulsions codées ou un signal obtenu par reproduction d'un disque optique.
Dans un système classique de transmission ou d'enregistrement d'un signal à modulation par impulsions codées (PCM) d'audiofréquence, un code de correction d'erreur accompagne les données d'information. Le code de correction d'erreur peut être un code de parité, un code adjacent en b, un code Reed-Solomon ou un autre code qui serviront à permettre la correction d'erreurs apparues dans les données d'information reçues.
Dans un tel système, des blocs de transmission peuvent être formés de 2m mots pour les données d'information associés à n mots de correction d'erreur, où m et n sont tous deux entiers. Lorsque n= 1, on peut corriger jusqu'à un mot erroné dans le bloc et, s'il faut une protection plus importante vis-à-vis des erreurs, on doit choisir une valeur plus élevée de n.
Dans le cas où le signal numérique est enregistré sur bande, puis reproduit, il peut survenir une lacune entraînant des erreurs dites en rafale. Si le bloc est par exemple formé de (2m +1) mots, l'existence d'une lacune d'une longueur dépassant un mot entraîne que deux mots du bloc au moins sont erronés, et les mots erronés ne peuvent être corrigés.
Afin de réduire la possibilité qu'apparaissent des mots comportant me telle erreur non corrigible, il a été proposé d'utiliser une technique d'entrelacement d'unités de mot ou d'étalement d'erreur. Avec une telle technique, lors de la transmission (ou de l'enregistrement) de blocs de 2m +1 mots, chacun de ses mots est retardé d'une quantité différente si bien que tous ces mots seront séparés d'un ou de plusieurs blocs sur la porteuse (ou le support d'enregistrement). Alors, à la réception (ou à la reproduction) de ce signal entrelacé, des retards respectivement différents sont appliqués à chacun des 2m +1 mots afin d'annuler le retard appliqué avant l'enregistrement pour former des blocs de correction d'erreur de 2m +1 mots. Cette technique d'entrelacement peut être utilisée pour disperser, ou étaler, des erreurs en rafale sur plusieurs blocs de correction d'erreur. Si plusieurs blocs possèdent chacun un seul mot erroné, tous les mots peuvent être corrigés. En théorie, il est possible de perdre tout un bloc de transmission sans dégrader la puissance de correction d'erreur de cette technique.
De manière regrettable, dans certains cas, il se produit des erreurs qui ne peuvent être complètement corrigées. Si une erreur non corrigible se produit, on utilise généralement une technique de masque pour former un mot de données synthétique destiné à remplacer un mot erroné non corrgible. Une technique d'interpolation, qui substitue les valeurs moyennes de mots de données dont le caractère correct est connu, sert à rendre indiscernable tout mot erroné. De façon générale, lorsque les mots de données représentent des échantillons susccessifs d'un signal d'audiofréquence, les deux mots de données représentant l'échantillon qui précède et celui qui suit immédiatement l'échantillon représenté par un mot de données erroné sont utilisés pour produire un mot de données synthétique formé par interpolation afin de masquer le mot erroné. Toutefois, lorsque deux mots successifs ou plus sont erronés, cette technique de masque devient très difficile à appliquer, et les mots erronés non corrigibles passent moins inaperçus. Dans des signaux d'audiofréquence de type PCM reproduits, de tels mots non corrgibles s'entendent comme des bruits secs discernables.
Il a également été proposé antérieurement de concevoir un système de transmission de signaux numériques utilisant plusieurs mots de parité ou de correction d'erreur et effectuant un double entrelacement des mots d'information et des mots de parité pour assurer une protection supplémentaire vis-à-vis d'erreurs en rafale. Cette technique est expliquée en détail dans la demande de brevet
5
10
15
20
25
30
35
40
45
50
55
60
65
3
653192
des Etats-Unis d'Amérique N° 218256 déposée le 19 décembre 1980 par la titulaire.
Néanmoins, malgré le succès de la technique indiquée ci-dessus, le signal transmis reste vulnérable aux erreurs en rafale qui affectent un certain nombre de blocs de transmission, si bien que deux mots successifs du signal décodé peuvent tous deux contenir des erreurs non corrigibles empêchant un masquage adapté de l'erreur.
Par conséquent, le but de l'invention est de proposer un procédé de codage et un codeur d'un signal numérique permettant d'éviter les inconvénients de la technique antérieure.
Le procédé de codage est défini dans la revendication 1, tandis que la revendication 4 définit le codeur pour la mise en œuvre de ce procédé.
La séquence de mots de correction d'erreur peut être formée par des mots de parité, engendrés sur la base de mots de données respectifs des séquences de mots de données.
Il est en outre possible d'ajouter à chaque bloc de transmission un mot de synchronisation et un mot de contrôle de redondance cyclique CRC.
La description suivante, conçue à titre d'illustration de l'invention, vise à donner une meilleure compréhension de ses particularités et avantages ; elle s'appuie sur les dessins annexés, parmi lesquels :
la fig. 1 est un schéma de principe simplifié montrant un entrelacement destiné à être utilisé dans le procédé selon l'invention;
la fig. 2 est une vue simplifiée servant à expliquer le processus d'entrelacement;
la fig. 3 est un schéma de principe du codeur selon l'invention; la fig. 4 est un schéma de principe d'un décodeur pouvant être utilisé pour décoder les signaux codés par le codeur de la fig. 3;
la fig. 5 est une vue simplifiée montrant un bloc de transmission de signal utilisé pour la transmission d'un signal numérique, et les fig. 6A et 6B sont des vues simplifiées servant à expliquer les avantages de l'invention.
Sur la fig. 1 est illustré un schéma d'entrelacement utilisé dans le procédé selon l'invention. Suivant un exemple, le procédé selon l'invention s'applique au codage d'un signal d'audiofréquence à modulation par impulsions codées (PCM) d'un seul canal destiné à être enregistré. Dans un tel exemple, le signal d'audiofréquence PCM comporte une séquence de données PCM (Wi) qui consiste en une succession de mots de données Wl, W2, W3,..., représentant chacun une valeur analogique échantillonnée successive du signal d'audiofréquence. De plus, dans cet exemple, un nombre pair 2m de ces mots de données sont groupés ensemble pour former un bloc [P]. Dans d'autres mots, les mots de données PCM formant un bloc donné quelconque peuvent être représentés sous la forme du bloc de données suivant:
[B] = [W(l), W(2), W(3),..., W(2m)]
Un nombre n de mots de correction d'erreur PI, P2,..., Pn, qui peuvent être par exemple des mots de code de parité, est également prévu. Ces mots de correction d'erreur forment un bloc de mots de correction d'erreur ou bloc de données de parité:
[P] = [PI, P2,..., Pn]
Le bloc de données [B] et le bloc de parité [P] sont combinés pour former un bloc de codage de correction d'erreur de (2m+n) mots.
Le schéma d'entrelacement de la fig. 1 est formé de façon que les (2m+n) mots de la combinaison des mots de données PCM et des mots de parité de chaque bloc soient retardés de quantités retardatrices respectivement différentes, à savoir 0, Dls D2,..., D2m+n-i. Ces quantités de retard sont des nombres entiers de longueurs de mot présentant la relation:
0 Dj <CD2 D3 ... ^Dsra+n-l
Ainsi que cela est également montré dans le schéma d'entrelacement de la fig. 1, chaque bloc [B] de données PCM se divise en un bloc de données impair [B°] et un bloc de données pair [Be], En d'autres termes, les mots de la séquence de données PCM [Wi] sont alternativement distribués aux séquences de mots de données formant les blocs de données impairs [B°] et les blocs de données pairs [Be] de la manière suivante:
[B°] = [W(l), W(3),..., W(2m—1)]
[Be] = [W(2), W(4),..., W(2m)]
Les séquences de données PCM W(l), W(3),..., du groupe formant les blocs de données impairs [B°] sont affectées de retards relativement petits 0, D1( D2,..., Dm-i, tandis que les séquences de mots W(2), W(4),..., du groupe formant les blocs de données pairs [Be] sont affectées de retards relativement supérieurs Dm+„, Dm+n+i,..., D2m+n-i. Dans le même temps, le groupe de séquence de mots de parité PI, P2,..., Pn sont dotés de retards respectivement -intermédiaires Dm, Dm+i,..., Dm+n-i. Ainsi, les retards appliqués aux séquences de mots de données PCM W(l), W(2),..., W(2m) et les séquences de mots de parité PI, P2,..., Pn sont tels que le retard le plus court d'une séquence quelconque de mots du groupe de mots pairs W(2), W(4),..., W(2m) est plus long que le plus grand retard associé à l'une quelconque des séquences de mots de données du groupe de séquences de mots de données impairs W(l), W(3),..., W(2m—1), et tels que les séquences de mots de parité PI, P2,..., Pn ont des retards respectivement différents qui sont compris entre le plus grand retard du groupe impair et le plus bref retard du groupe pair.
La distribution indiquée ci-dessus des retards aux séquences de mots respectives qui survient dans le schéma d'entrelacement de la fig. 1 assure que la différence respective-des retards entre deux mots de données PCM successifs quelconque W(i) et W(i+1) est aussi grande que possible. En d'autres termes, dans les données entrelacées, les séquences de données W(i) et W(i +1) qui comportent respectivement des mots adjacents par rapport à la séquence de données PCM d'entrée [Wi] auront une différence aussi grande que possible entre leurs retards.
A la suite de l'entrelacement effectué selon le schéma de la fig. 1, les blocs de transmission sont formés de mots des séquences de mots de données et des séquences de mots de parité respectives W(l), W(3-2mD1),..., W(2m — 1 — 2mDm-i), P^-HrnDJ, P2(— 12mDm-l), ..., Pn( 12mDrn+ii-l), W(2 —2mDm+n), W(4—2mD m+n+ 1),..., W(2m-2mD2 m+n-l).
Ensuite, les blocs de transmission sont mis sous forme série et sont par exemple enregistrés sur un support magnétique.
La fig. 2 illustre la manière selon laquelle des mots successifs W(l), W(2),..., W(2m) sont séparés les uns des autres de manière à minimiser la vulnérabilité du signal numérique vis-à-vis d'erreurs en rafale. Comme cela est illustré, des mots alternés successifs, par exemple W(l) et W(3), sont séparés l'un de l'autre d'une distance qui correspond à (Dj — 1) blocs de transmission. Toutefois, des mots de données temporellement successifs W(l) et W(2), ou bien W(2) et W(3), sont séparés l'un de l'autre de distances supérieures correspondant respectivement à D2m+n-2— 1) et (Dm+n—Dj — 1) blocs de transmission. Cette caractéristique renforce la possibilité de compenser des erreurs non corrigées lorsque le signal enregistré est affecté d'erreurs en longues rafales. La raison peut être expliquée de la manière suivante.
Si, par exemple, le mot de données PCM W2 appartenant à la séquence de données PCM W(2) contient une erreur non corrigible, un mot de données synthétique W2 est créé à sa place par interpolation, c'est-à-dire par utilisation de la valeur moyenne d'interpolation, ce qui signifie que le mot W2 est formé par la moyenne des valeurs des mots de données PCM corrects Wl et W3 adjacents au mot erroné W2.
Toutefois, pour rendre cette interpolation possible, il est nécessaire que la longueur maximale d'erreur en rafale ne dépasse pas la plus courte des distances que constituent respectivement la distance séparant les positions de mots des séquences W(2) et W(l) et la distance de (Dm+n—D j — 1) blocs de transmission entre les positions de mot des séquences W(2) et W(3). Lorsque cette dernière distance est
5
10
15
20
25
30
35
40
45
50
55
60
65
653 192
4
la plus longue des deux, la longueur maximale b d'erreur en rafale qui peut être compensée s'exprime de la manière suivante:
b = MIN [(D»+»-Dj — 1), (Dm+Q+i D2 1),...,
(D2m+n—2— Dm—1 — 1)]
où MIN est un opérateur de prise de valeur minimale et b est exprimé en termes de longueurs de bloc de transmission.
De plus, si les retards Di respectifs des séquences de mots successives de chacun des groupes impairs et pairs ont une différence constante de D mots entre eux, et si tout retard particulier Di est égal au produit des entiers i et D par une longueur de bloc, la longueur maximale b' d'erreur en rafale pouvant être compensée peut être exprimée de la manière suivante:
b' = (m+'n— 1)D— 1
Ainsi, on admettra que, si le signal numérique est codé selon l'invention, ainsi que cela est décrit ci-dessus, la longueur b' d'erreur en rafale pouvant être compensée sera aussi grande que possible.
On va maintenant décrire un mode de réalisation pratique de l'invention en relation avec les fig. 3 et 4 qui présentent respectivement un codeur et un décodeur complémentaire, lesquels sont appropriés à l'enregistrement d'un signal PCM d'audiofréquence sur une bande magnétique et à la reproduction du signal PCM d'audiofréquence ainsi enregistré.
Sur la fig. 3, un signal PCM d'audiofréquence en série est appliqué via une borne d'entrée 1 à un circuit 2 de séparation impair-pair, où le signal PCM d'audiofréquence est réparti suivant plusieurs séquences de données impairs W(l), W(3) et W(5) et plusieurs séquences de données paires W(2), W(4) et W(6). Ainsi, dans ce mode de réalisation, le paramètre m de la fig. 1 est choisi égal à 3.
Ces séquences de données sont respectivement constituées de mots de données PCM d'entrée de la manière indiquée ci-dessous:
W(l) = Wl, W7, W13, W19,...,
W(2) = W2, W8, W14, W20,...,
W(6) = W6, W12, W18, W24,...
Ces six séquences de données sont délivrées, à raison d'un mot à la fois, à un additionneur modulo deux, désigné par la référence 3, de manière à former une première séquence de données de parité P(l). Cette première séquence de données de parité est constituée de mots de parité PI, P7, P13,... Ces sept séquences de données sont délivrées à un premier étage d'entrelacement 4.
L'étage d'entrelacement 4 est formé de circuits retardateurs respectifs qui peuvent par exemple comporter chacun une mémoire à accès direct afin d'appliquer respectivement des retards valant 0 mot, d mots, 2d mots, 3d mots, 5d mots, 6d mots et 7d mots aux séquences W(l), W(3), W(5), P(l), W(2), W(4) et W(6). A la suite du premier étage d'entrelacement 4, les six séquences de données PCM W(l) à W(6) sont appliquées, à raison d'un mot à la fois, à un deuxième additionneur modulo deux 5 destiné à former une deuxième séquence de données de parité Q(l). Cette dernière séquence de données de parité est constituée de mots de parité Ql, Q7, Q13,...
Ensuite, les six séquences de données PCM W(l) à W(6), la première séquence de données de parité P(l) et la deuxième séquence de données de parité Q(l) sont délivrées à un deuxième étage d'entrelacement 6.
Le deuxième étage d'entrelacement 6 comporte des circuits retardateurs appliquant respectivement des retards valant 0, (D—d) mots, 2(D—d) mots, 3(D—d) mots, 4(D—d) mots, 5(D —d) mots, 6(D—d) mots et 7(D—d) mots aux séquences de données W(l), W(3), W(5), P(l), Q(l), W(2), W(4) et W(6). Ensuite, le deuxième étage d'entrelacement 6 produit à sa sortie des séquences de données entrelacées qui correspondent aux séquences indiquées ci-dessus, mais qui sont identifiées sur la figure par l'adjonction d'un signe prime. Les séquences résultantes de mots de données et de mots de parité entrelacées W(l)', W(3)', W(5)', P(l)', Q(l)', W(2)', W(4)' et W(6)' sont appliquées à un circuit d'assemblage 7 qui produit, à sa sortie 8, un courant de blocs de transmission possédant chacun un groupe en série de huit mots respectivement formés à partir de ces séquences entrelacées. Un exemple de bloc de transmission est présenté à titre d'illustration sur la fig. 5. Bien que cela ne soit pas essentiel pour l'invention, on préfère ajouter un mot de code de synchronisation SYNC au début de chaque bloc de transmission et ajouter un mot de code de contrôle CRC à la fin de chaque bloc. Des circuits de mélange de signal de synchronisation et des générateurs de code CRC sont présents, mais ils sont classiques et ne seront donc pas décrits.
Les blocs de transmission produits à la borne de sortie 8 peuvent alors être appliqués à un dispositif modulateur et amplificateur d'enregistrement et peuvent ensuite être enregistrés par une ou plusieurs têtes fixes sur une bande magnétique.
Le signal numérique ainsi enregistré peut ensuite être extrait de la bande magnétique par une ou plusieurs têtes fixes analogues et être délivré via un amplificateur de reproduction, un démodulateur et un circuit de contrôle CRC (qui ne sont pas représentés) au décodeur qui est illustré sur la fig. 4. Par suite de la détection d'une erreur dans le circuit de contrôle CRC, un bit d'étiquette est ajouté à chaque mot détecté comme erroné.
Les blocs de transmission de la fig. 5 sont présentés en série à une borne d'entrée 9, puis à un circuit de distribution 10, qui transforme le signal numérique en les six séquences de données PCM et les deux séquences de parité W(l)', W(3)', W(5)', P(l)', Q(l)', W(2)', W(4)' et W(6)'. Ces séquences sont ensuite appliquées à un premier étage 11 de désentrelacement.
L'étage de désentrelacement 11 correspond au deuxième étage d'entrelacement 6 de la fig. 3, et applique des quantités réciproques de retard allant de 7(D—d) mots à 0 mot aux séquences de mots respectives W(l)', W(3)', W(5)', P(l)', Q(l)', W(2)', W(4)', W(6)'.
Les séquences de mots de données PCM et les séquences de mots de parité désentrelacées sont ensuite appliquées à un décodeur Q, désigné par la référence 12, où une correction d'erreur est effectuée sur la base de la deuxième séquence de mots de parité Q(l).
Dans le décodeur Q 12, les six séquences de mots de données PCM W(l) à W(6) et la deuxième séquence de données de parité Q(l) sont appliquées à un additionneur modulo deux pour former un syndrome d'erreur. Le syndrome d'erreur sert à corriger tout mot erroné. De plus, dans le décodeur Q 12, tout bit d'étiquette d'erreur associé à un mot erroné est effacé si ce mot est corrigé.
Les séquences de mots de données PCM W(l) à W(6) et la séquence de mots de parité P(l) sont ensuite appliquées par le décodeur Q 12 à un deuxième étage 13 de désentrelacement. L'étage de désentrelacement 13 est complémentaire du premier étage d'entrelacement 4 de la fig. 3 et sert à compenser les retards appliqués par ce dernier. Par conséquent, des retards allant de 7d mots à 4d mots sont appliqués aux séquences W(l), W(3), W(5), P(l), tandis que des retards valant respectivement 2d, d et 0 mot sont appliqués aux séquences W(2), W(4) et W(6). Par conséquent, le deuxième étage de désentrelacement 13 ramène les données PCM à leur ordre initial, tel qu'il existait avant leur codage dans le circuit de la fig. 3.
Ensuite, les séquences de mots de données PCM W(l) à W(6) et la séquence de mots de parité P(l) sont appliquées à un décodeur P 14 destiné à corriger tout mot erroné qu'elles peuvent contenir. La structure du décodeur P 14 est analogue à celle du décodeur Q 12. Le décodeur P 14 efface également toute étiquette associée à un mot errroné si l'erreur contenue a été effacée.
Dans ce mode de réalisation de l'invention, il est effectué une opération de double entrelacement, de sorte que chaque mot des données PCM est associé à deux mots de parité ou de correction d'erreur et, de la même façon, tout groupe de deux mots de parité possède au plus un unique mot de données PCM en commun parmi leurs éléments générateurs respectifs. Par conséquent, si un mot erroné ne peut être corrigé par un mot de parité, l'autre mot de parité servira ordinairement à corriger l'erreur qu'il contient. Par
5
10
îs
20
25
30
35
40
45
50
55
60
65
conséquent, la corrigibilité des erreurs par la technique du double entrelacement est considérablement améliorée par comparaison avec une technique correspondant à un seul mot de parité.
Les six séquences de mots de données PCM W(l) à W(6) sont appliquées par le décodeur P 14 à un circuit de compensation 15, lequel sert à compenser, ou masquer, tout mot contenant une erreur non corrigible, ainsi que cela a été indiqué par la présence d'un bit d'étiquette.
Dans ce mode de réalisation, le circuit de compensation 15 compense de tels mots erronés en produisant un mot synthétique formé par interpolation qui correspond à la valeur moyenne des mots adjacents précédant et suivant immédiatement le mot erroné.
Le signal de sortie du circuit de compensation 15 est ensuite appliqué à un circuit 16 d'assemblage impair-pair qui met six séquences de données PCM W(l) à W(6) sous forme série et qui produit, à sa borne de sortie 17, une séquence de données PCM unique en série.
Un démodulateur PCM (non représenté) peut être utilisé pour transformer les données PCM en un signal d'audiofréquences analogique de haute qualité.
Dans le mode de réalisation précédent de l'invention, les données sont transmises sous forme de blocs de transmission codés comportant par exemple six mots des séquences W(l)' à W(6)' et deux mots des séquences P(l)' et Q(l)'. Les mots des séquences W(l)' à W(6)' représentent les valeurs d'un signal analogique échantillonné à des instants mutuellement séparés. Par conséquent, les mots de données PCM successifs, par exemple Wl à W6, et les mots de parité associés P, et Qj sont séparés sur une piste de la bande magnétique généralement comme le montre la fig. 6A. Ainsi, les distances qui séparent les mots spatialement consécutifs Wl et W3, les mots W3 et W5, les mots W2 et W4, et les mots W4 et W6 sont tous d'une longueur de D blocs, tandis que la différence entre les mots W5 et W2 a une longueur égale à 3D blocs. Toutefois, la distance séparant les mots W3 et W2 temporellement consécutifs a une longueur égale à (4D — 1) blocs. Cette distance représente la longueur maximale d'erreur en rafale pouvant être compensée, c'est-à-dire la longueur maximale que peut occuper une erreur en rafale sans affecter deux mots W2 et W3 qui représentent des échantillonnages temporellement successifs d'un signal analogique.
Ainsi, le mode de réalisation des fig. 3 et 4 procure une longueur maximale b' d'erreur en rafale pouvant être compensée qui correspond à des longueurs de (m+n—1)D — 1 blocs, ainsi que cela a été mentionné ci-dessus en relation avec la fig. 1.
653 192
Par opposition, si l'on n'utilisait pas le circuit 2 de séparation im-pair-pair, et si les séquences de mots W(l) à W(6) étaient simplement entrelacées dans leur ordre initial, les mots PCM qui sont enregistrés sur la bande magnétique seraient répartis de la manière présentée sur la fig. 6B. Selon ce schéma, la longueur maximale b d'erreur en rafale pouvant être compensée n'est que de (D — 1) blocs. Ainsi, si l'on fait appel à l'invention, la longueur maximale d'erreur en rafale pouvant être compensée est étendue d'un facteur valant environ (m+n — 1). En d'autres termes, lorsque l'on fait appel à l'invention, les capacités de compensation d'erreur sont environ (m+n—1) fois plus puissantes que les capacités de compensation d'erreur correspondant à la non-utilisation de l'invention. De plus, la puissance correctrice accrue de la technique de double entrelacement n'est en aucune manière altérée par son adaptation selon l'invention.
Ainsi que cela a été mentionné ci-dessus, l'invention peut être utilisée non seulement dans le cas de l'enregistrement d'un signal d'audiofréquence PCM, mais également pour la transmission d'un signal PCM numérique sur un câble pour porteuse à haute fréquence.
De plus, au lieu des codes de parité P(l) et Q(l) qui sont utilisés dans le mode de réalisation décrit ci-dessus, il peut être fait appel à un code adjacent en b ou tout autre code de correction d'erreur.
De plus, l'invention peut être mise en œuvre lorsqu'il n'est fait appel qu'à une technique d'entrelacement unique, au lieu de la technique de double entrelacement décrite.
Une application avantageuse de l'invention se rapporte au montage par raccordement d'une bande à enregistrement en modulation par impulsions codées. En particulier, dans un appareil utilisant une bande de type PCM à têtes fixes, si l'on fait usage du montage par raccordement, de nombreuses erreurs sont produites au voisinage du point de raccordement ou de montage. Afin d'empêcher le raccordement de produire dans le signal démodulé des bruits secs non souhaitables, on divise une séquence de données PCM à canal unique en une séquence de données impaire et une séquence de données paire, et on réalise un codage de correction d'erreur distinct pour chacune de ces séquences de données. Une de ces séquences de données est ensuite retardée d'une durée prédéterminée par rapport à l'autre. Dans ce cas, une relation d'adjacence en b existe dans les séquences de données impaire et paire respectives. Par exemple, dans la séquence de données impaire, les mots Wl et W3, W3 et W5, W5 et W7 sont considérés comme des paires de mots adjacentes en b. Par conséquent, la distance séparant les mots de chaque paire de mots doit être aussi grande que possible. Ainsi, un procédé selon l'invention est appliqué à chacune des séquences de données.
5
5
10
15
20
25
30
35
40
R
2 feuilles dessins
Claims (4)
1. Procédé de codage d'un signal numérique en vue de sa transmission ou de son enregistrement, comprenant les opérations consistant à recevoir le signal numérique sous la forme d'une série de mots de données successifs, à répartir la série de mots de données en plusieurs séquences de mots, à former au moins une séquence de mots de correction d'erreur ayant comme éléments générateurs lesdites séquences de mots de données, à appliquer différents retards respectifs auxdites séquences de mots de données et à ladite séquence de mots de correction d'erreur, et à former une série de blocs de transmission au moyen des mots des séquences de mots de données respectives et de la séquence de mots de correction d'erreur retardées de leurs retards respectifs, caractérisé en ce que ladite opération de répartition consiste à répartir ladite série de mots de données en un premier et un deuxième groupe de séquence de mots, où lesdits mots de données sont alternativement placés dans le premier groupe et le deuxième groupe, et en ce que le retard le plus court qui est appliqué à une séquence de mots quelconque, du deuxième groupe est plus long que le retard le plus grand appliqué à une séquence de mots quelconque du premier groupe, la séquence de mots de correction d'erreur étant dotée d'un retard qui est compris entre le plus grand retard du premier groupe et le plus court retard du deuxième groupe.
2. Procédé selon la revendication 1, caractérisé en ce que les retards diffèrent d'un membre D de longueurs de mot ou d'un multiple entier de ce nombre, en ce que lesdits premier et deuxième groupes comprennent chacun m séquences, et en ce qu'on forme n séquence de mots de correction d'erreur, si bien que des mots adjacents desdites données en série sont séparés d'une distance d'au moins (m + n — 1) D — 1 blocs.
2
REVENDICATIONS
3. Procédé selon la revendication 1, caractérisé en ce que l'opération consistant à appliquer des retards aux séquences de mots de données comprend l'opération consistant à appliquer, dans un premier étage d'entrelacement, des fractions proportionnelles desdits retards aux séquences de mots de données respectives et à appliquer le reste desdits retards dans un ou plusieurs étages d'entrelacement consécutifs.
4. Codeur pour la mise en œuvre du procédé selon la revendication 1, comprenant un circuit de séparation qui répartit ladite série de mots de données en plusieurs séquences de mots, un codeur d'erreur qui produit une séquence de mots de correction d'erreur, dont les éléments générateurs sont formés de mots respectifs des séquences de mots de données, un étage d'entrelacement appliquant respectivement des retards différents aux séquences de mots de données et à la séquence de mots de correction d'erreur, et un circuit d'assemblage qui forme une série de blocs de transmission au moyen des mots des séquences de mots de données respectives et de ladite séquence de mots de correction d'erreur retardées de leurs retards respectifs, caractérisé en ce que ledit circuit de séparation (2) est agencé de manière à répartir ladite série de mots de données entre un premier groupe de séquences de mots (W(l), W(3), W(5)) et un deuxième groupe de séquences de mots (W(2), W(4), W(6)) où lesdits mots de données sont alternativement placés dans le premier groupe et le deuxième groupe, et en ce que ledit étage d'entrelacement (4, 6) est agencé de manière à appliquer des retards respectifs différents auxdites séquences de mots de données (W(l), W(3), W(5), W(2), W(4), W(6)) et audit mot de correction d'erreur (P(l), Q(l)) de façon que le retard le plus court (5D) d'une séquence de mots quelconque du deuxième groupe soit plus long que le retard le plus grand (2D) d'une séquence de mots quelconque du premier groupe, et que le retard (3D, 4D) dudit mot de correction d'erreur (P(l), Q(l)) soit compris entre ledit retard le plus grand (2D) du premier groupe et ledit retard le plus petit (5D) du deuxième groupe.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11067480A JPS5735444A (en) | 1980-08-12 | 1980-08-12 | Pcm signal transmission method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CH653192A5 true CH653192A5 (fr) | 1985-12-13 |
Family
ID=14541575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CH5172/81A CH653192A5 (fr) | 1980-08-12 | 1981-08-11 | Procede de codage et codeur d'un signal numerique. |
Country Status (19)
| Country | Link |
|---|---|
| US (1) | US4441184A (fr) |
| JP (1) | JPS5735444A (fr) |
| KR (1) | KR850000165B1 (fr) |
| AT (1) | AT372538B (fr) |
| AU (1) | AU546373B2 (fr) |
| BE (1) | BE889932A (fr) |
| BR (1) | BR8105163A (fr) |
| CA (1) | CA1171537A (fr) |
| CH (1) | CH653192A5 (fr) |
| DE (1) | DE3131741A1 (fr) |
| ES (2) | ES8301561A1 (fr) |
| FR (1) | FR2488757B1 (fr) |
| GB (1) | GB2082356B (fr) |
| IT (1) | IT1137879B (fr) |
| MX (1) | MX149855A (fr) |
| NL (1) | NL190594C (fr) |
| SE (1) | SE454555B (fr) |
| SU (1) | SU1233814A3 (fr) |
| ZA (1) | ZA815353B (fr) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0472415A3 (en) * | 1990-08-24 | 1993-03-03 | Sony Corporation | Error correction encoding apparatus |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4692913A (en) * | 1980-11-26 | 1987-09-08 | News Log International, Inc. | Method and apparatus for reading a data record carrier |
| JPS57136833A (en) * | 1981-02-17 | 1982-08-24 | Sony Corp | Time-division multiplex data transmitting method |
| JPS5898814A (ja) * | 1981-12-08 | 1983-06-11 | Sony Corp | エラ−デ−タ補間装置 |
| JPS58141483A (ja) * | 1982-02-17 | 1983-08-22 | Sony Corp | 異種デ−タの接続処理装置 |
| JPS598445A (ja) * | 1982-07-06 | 1984-01-17 | Sony Corp | デ−タ伝送方法 |
| US4534031A (en) * | 1982-08-02 | 1985-08-06 | News Log International | Coded data on a record carrier and method for encoding same |
| FR2533782B1 (fr) * | 1982-09-27 | 1988-09-09 | France Etat | Equipements d'enregistrement et de lecture de donnees numeriques sur videodisque analogique, munis de moyens de protection contre les erreurs |
| JPS5972838A (ja) * | 1982-10-20 | 1984-04-24 | Victor Co Of Japan Ltd | リ−ド・ソロモン符号生成回路 |
| JPH07118160B2 (ja) * | 1983-06-18 | 1995-12-18 | ソニー株式会社 | ディジタル情報信号の記録方法 |
| NL8303765A (nl) * | 1983-11-02 | 1985-06-03 | Philips Nv | Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheidsindicator. |
| EP0395125B1 (fr) * | 1985-10-11 | 1996-01-24 | Mitsubishi Denki Kabushiki Kaisha | Appareil d'enregistrement et de reproduction PCM |
| US4802170A (en) * | 1987-04-29 | 1989-01-31 | Matrox Electronics Systems Limited | Error disbursing format for digital information and method for organizing same |
| US4943964A (en) * | 1987-08-12 | 1990-07-24 | Hitachi, Ltd. | PCM signal reproducing device |
| US4916701A (en) * | 1988-09-21 | 1990-04-10 | International Business Machines Corporation | Method and system for correcting long bursts of consecutive errors |
| US5745509A (en) * | 1994-11-30 | 1998-04-28 | U.S. Philips Corporation | Transmission system via communications protected by an error management code |
| KR100354744B1 (ko) * | 1998-08-04 | 2002-12-11 | 삼성전자 주식회사 | 고밀도기록매체를위한인터리브방법및그회로 |
| US7039036B1 (en) * | 1999-04-01 | 2006-05-02 | Texas Instruments Incorporated | Reduced complexity primary and secondary synchronization codes with good correlation properties for WCDMA |
| AU2001245804A1 (en) * | 2000-03-16 | 2001-09-24 | Scott T. Boden | Method and apparatus for secure and fault tolerant data storage |
| JP3297668B2 (ja) * | 2000-04-26 | 2002-07-02 | 松下電器産業株式会社 | 符号／復号化装置及び符号／復号化方法 |
| US20020199153A1 (en) * | 2001-06-22 | 2002-12-26 | Fall Thomas G. | Sampling method for use with bursty communication channels |
| US7085969B2 (en) * | 2001-08-27 | 2006-08-01 | Industrial Technology Research Institute | Encoding and decoding apparatus and method |
| US20030108114A1 (en) * | 2001-12-10 | 2003-06-12 | University Of Rochester | Method for interleaving data in packet-based communications and a system thereof |
| WO2004012380A1 (fr) * | 2002-07-30 | 2004-02-05 | Fujitsu Limited | Processeur de donnees et procede de traitement de donnees |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL166591C (nl) * | 1971-05-18 | 1981-08-17 | Philips Nv | Foutencorrigerend datatransmissiestelsel. |
| SU613320A1 (ru) * | 1973-12-10 | 1978-06-30 | Belkov Mikhail S | Устройство дл уплотнени информации |
| JPS6052509B2 (ja) * | 1977-05-16 | 1985-11-19 | ソニー株式会社 | デジタル信号伝送方法 |
| US4145683A (en) * | 1977-11-02 | 1979-03-20 | Minnesota Mining And Manufacturing Company | Single track audio-digital recorder and circuit for use therein having error correction |
| JPS54137204A (en) * | 1978-04-17 | 1979-10-24 | Sony Corp | Digital signal transmission method |
| JPS54139406A (en) * | 1978-04-21 | 1979-10-29 | Sony Corp | Digital signal transmission method |
| US4202018A (en) * | 1978-09-27 | 1980-05-06 | Soundstream, Inc. | Apparatus and method for providing error recognition and correction of recorded digital information |
| JPS5555412A (en) * | 1978-10-17 | 1980-04-23 | Victor Co Of Japan Ltd | Signal recording and reproducing device |
| JPS5556744A (en) * | 1978-10-23 | 1980-04-25 | Sony Corp | Pcm signal transmission device |
| US4211997A (en) * | 1978-11-03 | 1980-07-08 | Ampex Corporation | Method and apparatus employing an improved format for recording and reproducing digital audio |
| US4333160A (en) * | 1978-11-20 | 1982-06-01 | Victor Company Of Japan, Ltd. | Memory control system |
| JPS55115753A (en) * | 1979-02-27 | 1980-09-05 | Sony Corp | Pcm signal transmission method |
-
1980
- 1980-08-12 JP JP11067480A patent/JPS5735444A/ja active Granted
-
1981
- 1981-08-04 ZA ZA815353A patent/ZA815353B/xx unknown
- 1981-08-04 GB GB8123800A patent/GB2082356B/en not_active Expired
- 1981-08-05 CA CA000383231A patent/CA1171537A/fr not_active Expired
- 1981-08-07 US US06/290,850 patent/US4441184A/en not_active Expired - Lifetime
- 1981-08-10 AU AU73930/81A patent/AU546373B2/en not_active Expired
- 1981-08-11 BR BR8105163A patent/BR8105163A/pt not_active IP Right Cessation
- 1981-08-11 DE DE3131741A patent/DE3131741A1/de not_active Ceased
- 1981-08-11 BE BE0/205645A patent/BE889932A/fr not_active IP Right Cessation
- 1981-08-11 SU SU813327701A patent/SU1233814A3/ru active
- 1981-08-11 ES ES504683A patent/ES8301561A1/es not_active Expired
- 1981-08-11 KR KR1019810002912A patent/KR850000165B1/ko not_active Expired
- 1981-08-11 CH CH5172/81A patent/CH653192A5/fr not_active IP Right Cessation
- 1981-08-12 FR FR8115637A patent/FR2488757B1/fr not_active Expired
- 1981-08-12 SE SE8104803A patent/SE454555B/sv not_active IP Right Cessation
- 1981-08-12 NL NL8103781A patent/NL190594C/xx not_active IP Right Cessation
- 1981-08-12 AT AT0354481A patent/AT372538B/de not_active IP Right Cessation
- 1981-08-12 IT IT23483/81A patent/IT1137879B/it active
- 1981-08-12 MX MX188714A patent/MX149855A/es unknown
-
1982
- 1982-07-16 ES ES514049A patent/ES514049A0/es active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0472415A3 (en) * | 1990-08-24 | 1993-03-03 | Sony Corporation | Error correction encoding apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| NL8103781A (nl) | 1982-03-01 |
| JPS6342888B2 (fr) | 1988-08-26 |
| JPS5735444A (en) | 1982-02-26 |
| CA1171537A (fr) | 1984-07-24 |
| GB2082356B (en) | 1985-07-31 |
| KR850000165B1 (ko) | 1985-02-28 |
| MX149855A (es) | 1983-12-29 |
| BE889932A (fr) | 1981-12-01 |
| ES504683A0 (es) | 1982-12-01 |
| US4441184A (en) | 1984-04-03 |
| ES8305544A1 (es) | 1983-04-01 |
| KR830007011A (ko) | 1983-10-12 |
| AT372538B (de) | 1983-10-25 |
| NL190594C (nl) | 1994-05-02 |
| AU7393081A (en) | 1982-02-18 |
| SE454555B (sv) | 1988-05-09 |
| SE8104803L (sv) | 1982-04-07 |
| IT8123483A0 (it) | 1981-08-12 |
| AU546373B2 (en) | 1985-08-29 |
| IT1137879B (it) | 1986-09-10 |
| GB2082356A (en) | 1982-03-03 |
| ES514049A0 (es) | 1983-04-01 |
| DE3131741A1 (de) | 1982-03-18 |
| ES8301561A1 (es) | 1982-12-01 |
| FR2488757B1 (fr) | 1986-02-07 |
| BR8105163A (pt) | 1982-04-27 |
| NL190594B (nl) | 1993-12-01 |
| FR2488757A1 (fr) | 1982-02-19 |
| ATA354481A (de) | 1983-02-15 |
| ZA815353B (en) | 1982-10-27 |
| SU1233814A3 (ru) | 1986-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CH653192A5 (fr) | Procede de codage et codeur d'un signal numerique. | |
| CH646825A5 (fr) | Procedes et dispositifs d'emission et de reception d'une sequence de mots d'information numerique. | |
| EP0337702B1 (fr) | Dispositif de correction d'erreur de code | |
| JP3464440B2 (ja) | 無線赤外線デジタル・オーディオ・システム | |
| CA1119729A (fr) | Systeme correcteur d'erreurs | |
| US4398292A (en) | Method and apparatus for encoding digital with two error correcting codes | |
| FR2471109A1 (fr) | Magnetoscope numerique | |
| CH653165A5 (fr) | Procede et appareil de montage de signaux numeriques enregistres sur un support d'enregistrement. | |
| FR2485299A1 (fr) | Procede de correction d'erreurs | |
| CH650368A5 (fr) | Procede et dispositif de codage d'un signal numerique. | |
| US6741659B1 (en) | Wireless infrared digital audio transmitting system | |
| EP1096716B1 (fr) | Récupération de données pour un système de réception audio numérique sans fil | |
| CH638359A5 (fr) | Procede et dispositif de traitement d'un signal video en couleur. | |
| US20050102049A1 (en) | Frame-based audio transmission/storage with overlap to facilitate smooth crossfading | |
| FR2717644A1 (fr) | Procédé de codage - Entrelacement et procédé correspondant de désentrelacement - décodage. | |
| FR2514588A1 (fr) | Dispositif pour l'enregistrement de manifestations numeriques d'un signal analogique continu dans le temps et dispositif pour le traitement de sa manifestation numerique enregistree | |
| EP0354065A2 (fr) | Circuit et méthode de modulation de données digitales et circuit de demodulation de données digitales | |
| FR2475317A1 (fr) | Procede et appareil pour eviter des erreurs dans une installation de traitement de signaux pcm | |
| EP0982866B1 (fr) | Procédé de codage convolutif et de transmission par paquets d'un flux série de données numériques, procédé et dispositif de décodage correspondants | |
| EP0155882B1 (fr) | Procédé et dispositif de protection contre les erreurs adaptés à la transmission de données numériques tramées | |
| EP0715430B1 (fr) | Système de transmission au moyen d'informations protégées par un code de gestion d'erreurs | |
| FR2639779A1 (fr) | Dispositif de codage et de decodage des signaux de radiodiffusion sonore | |
| BE889756A (fr) | Procede et appareil d'enregistrement d'informations numeriques sur un support d'enregistrement | |
| BE889323A (fr) | Procede de correction d'erreurs | |
| SU1174971A1 (ru) | Способ записи-воспроизведени сигналов цифровой информации |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PL | Patent ceased |