FR2486740A1 - METHOD FOR ENCODING A BINARY DATA BIT BLOCK SERIES IN THE FORM OF A BINARY CHANNEL BIT BLOCK SERIES AND DEVICE FOR DECODING THE CODED DATA BITS ACCORDING TO THE METHOD AND RECORDING CARRIER PROVIDED WITH AN INFORMATION STRUCTURE - Google Patents

Abstract

L'invention concerne la transmission en série de données binaires par l'intermédiaire d'un canal d'information et en particulier un procédé pour le codage et le décodage de codes en blocs binaires déterminés. L invention s utilise en particulier dans des cas où le canal d'information est constitué d'un disque optique. Lors du codage par blocs, des blocs, par exemple de m bits de données sont convertis en blocs de n bits de canal n > m. Les blocs de bits d'information ainsi reçus doivent respecter par exemple, l'exigence d'une limitation d, k. Dans les séquences à limitation d, k, la longueur de la série de zéros est limitée d'un minimum d jusqu'à un maximum k entre chaque paire de uns consécutifs. Un inconvénient de ce codage est qu'il possède un spectre de basse fréquence qui n'est pas n est pas négligeable. Suivant l'invention bloc de bits de séparation BSj est prévu entre des blocs de n bit d information. Les bits de séparation sont, dans les cas où le format n'est pas prescrit pour l'exigence de limitation d, k, choisis tels que le spectre de basse fréquence et notamment le déséquilibre de courant continu soit aussi faible que possible.The invention relates to the serial transmission of binary data via an information channel and in particular to a method for the encoding and decoding of codes in determined binary blocks. The invention is used in particular in cases where the information channel consists of an optical disc. During block coding, blocks, for example of m data bits are converted into blocks of n channel bits n> m. The blocks of information bits thus received must comply, for example, with the requirement of a limitation d, k. In d, k-limited sequences, the length of the series of zeros is limited from a minimum d to a maximum k between each pair of consecutive ones. A drawback of this coding is that it has a low frequency spectrum which is not negligible. According to the invention, a block of separation bits BSj is provided between blocks of n information bits. The separation bits are, in cases where the format is not prescribed for the limitation requirement d, k, chosen such that the low frequency spectrum and in particular the dc imbalance is as low as possible.

Description

"Procédé pour le codage d'une série de blocs de bits de don-"Method for encoding a series of data bit blocks

nées binaires sous la forme d'une série de blocs de bits de canal binaire et dispositif pour le décodage des bits de données codés selon le procédé et porteur d'enregistrement  binary bits in the form of a series of bit-channel bits blocks and apparatus for decoding data bits encoded according to the method and recording carrier

pourvu d'une structure d'information".  provided with an information structure ".

A. Arrière-plan de l'invention A(1) Domaine de l'invention La présente invention concerne un procédé pour le codage d'une série de bits de données binaires en une série de bits de canal binaires, cette série de bits de données étant répartie dans des blocs successifs enchaînés de m bits de données chacun, ces blocs étant codés en blocs successifs de (n1 + n2) bits de canal, (nl + n2> m), qui comportent chacun un bloc de n1 bits d'information et un bloc de n2 bits de séparation de telle sorte que des blocs de bits d'information successifs soient séparés chaque fois  Background of the Invention (1) Field of the Invention The present invention relates to a method for encoding a series of bits of binary data into a series of bits of binary channel, this series of bits of data being distributed in successive blocks of m data bits each, these blocks being coded in successive blocks of (n1 + n2) channel bits, (n1 + n2> m), each of which comprises a block of n1 bits of information and a block of n2 bits of separation so that successive blocks of information bits are separated each time

par un bloc de bits de séparation, deux bits de canal suc-  by a block of separation bits, two channel bits suc-

cessifs d'un premier type, le type "1", sont séparés par au moins d bits successifs et enchainés d'un deuxième type, le type "0", et le nombre de bits de canal successifs et  of a first type, the type "1", are separated by at least two successive and chained bits of a second type, the type "0", and the number of successive channel bits and

enchatnés du deuxième type étant au maximum de k. La pré-  enchained of the second type being at most k. The pre-

sente invention concerne en plus un modulateur pour l'exé-  This invention further relates to a modulator for

cution du procédé pour le codage d'une série de bits de données binaires en une série de bits de canal binaires; un  performing the method for encoding a series of binary data bits into a series of binary channel bits; a

dispositif de conversion pourvu d'un modulateur; un démodu-  conversion device provided with a modulator; a demodulator

lateur pour le décodage des bits de données codés conformé-  for decoding the coded data bits in accordance with

ment au procédé suivant le procédé, un porteur d'enregistre-  following the process, a carrier of recordings

ment pourvu d'une structure d'information comportant des successions de cellules de bits de canal et un dispositif pour la reproduction des bits d'information prélevés sur un  provided with an information structure comprising successions of channel bit cells and a device for reproducing the information bits taken from a

canal de transmission, en particulier un porteur df'enre-  transmission channel, in particular a transmission carrier

gistrement.tration.

Dans la transmission numérique ou dans des sys-  In digital transmission or in systems

tèmes d'enregistrement/reproduction magnétiques et optiques, l'information à transmettre ou à enregistrer se présente le plus souvent sous la forme d'une série de symboles. Ces  In the case of magnetic and optical recording / reproduction, the information to be transmitted or recorded is most often in the form of a series of symbols. These

symboles forment ensemble l'alphabet (souvent binaire).  symbols together form the alphabet (often binary).

Pour le cas o s'il s'agit d'un alphabet binaire (cet alpha-  For the case o if it is a binary alphabet (this alpha-

bet est représenté plus loin par les symboles "1" et "O") le premier symbole, par exemple le "1", selon le code NRZ-mark, peut être enregistré sur le disque magnétique, la bande ou le disque optique sous la forme d'une transition entre deux états de magnétisation ou foyers. L'autre symbole  bet is further represented by the symbols "1" and "O") the first symbol, for example the "1", according to the NRZ-mark code, may be recorded on the magnetic disk, the tape or the optical disk under the symbol form of a transition between two states of magnetization or foci. The other symbol

le "O", est enregistré par lîabsence d9une telle transi-  the "O", is recorded by the absence of such a transi-

tion. A la suite d'exigences de systèmes déterminées,  tion. As a result of specific system requirements,

des limitations sont imposées dans la pratique aux succes-  In practice, limitations are imposed on the success-

sions de symboles qui peuvent se présenter. Ainsi, certains systèmes doivent être autorythmants. Ceci implique que la  symbols that may occur. Thus, some systems must be self-stimulating. This implies that the

série de symboles à transmettre ou à enregistrer doit com-  series of symbols to be transmitted or recorded must

porter suffisamment de transitions pour pouvoir produire, à partir de la série de symboles, un signal d'horloge qui est nécessaire pour la détection et la synchronisation. Une autre exigence peut être celle que des séquences de symboles  carry enough transitions to be able to generate from the symbol series a clock signal which is necessary for detection and synchronization. Another requirement may be that sequences of symbols

déterminées doivent être évitées dans le signal d'informa-  should be avoided in the information signal.

tion parce que ces séquences sont réservées à des fins spé-  because these sequences are reserved for specific purposes.

ciales, par exemple comme séquences de synchronisation.  such as synchronization sequences.

L'imitation de la séquence de synchronisation par le signal d'information annihile le caractère univoque du signal de synchronisation et le rend ainsi impropre à cette fin. Une  The imitation of the synchronization sequence by the information signal annihilates the unambiguous nature of the synchronization signal and thus renders it unfit for this purpose. A

autre exigence peut stipuler de ne pas permettre aux tran-  Another requirement may be to forbid

sitions de se succéder de trop près pour limiter l'interfé-  to follow one another too closely to limit the interfer-

rence entre symboles.between symbols.

Dans le cas d'un enregistrement magnétique ou optique, cette exigence peut aussi être rattachée à la  In the case of magnetic or optical recording, this requirement may also be related to the

densité de l'information sur le porteur d'enregistrement.  density of information on the record carrier.

En effet, si pour une distance minimale donnée entre deux transitions successives sur le porteur d'enregistrement,  Indeed, if for a given minimum distance between two successive transitions on the recording carrier,

l'intervalle de temps minimum (T.) du signal à enregis-  the minimum time interval (T.) of the signal to be recorded

min trer qui y correspond peut être augmenté, la densité de l'information est accrue dans la même mesure. La largeur de bande minimale (B min) qui est exigée dépend également de la distance minimale (T min) entre des transitions min (Bmin - 2T) min Si on utilise des canaux d'information qui ne transmettent pas de courant continu, comme c'est le cas souvent pour des canaux d'enregistrement magnétique, il  the corresponding value can be increased, the density of information is increased to the same extent. The minimum bandwidth (B min) that is required also depends on the minimum distance (T min) between min transitions (Bmin - 2T) min. If information channels that do not transmit direct current are used, such as is often the case for magnetic recording channels, it

faut que les séquences de symboles dans le canal d'informa-  the symbol sequences in the information channel must be

tion contiennent une composante de courant continu aussi  also contain a direct current component

petite que possible (ou n'en contiennent si possible aucune).  as small as possible (or contain none if possible).

A(2) Description de l'état de la technique  A (2) Description of the state of the art

Un procédé du type décrit plus haut est décrit dans la référence D(1). L'article concerne des codages de blocs, dans lesquels on part de blocs de symboles à q  A method of the type described above is described in reference D (1). The article deals with block encodings, in which we start from blocks of symbols to q

chiffres à limitation d, k ou (d, k) qui satisfont aux exi-  limitation numerals d, k or (d, k) which satisfy the requirements of

gences suivantes: (a) limitation d: deux symboles de type "1" sont séparés  following conditions: (a) limitation d: two symbols of type "1" are separated

par une série d'au moins d symboles de type "0"Q succes-  by a series of at least d symbols of type "0" Q succes-

sifs;sive;

(b) limitation k: la longueur maximale d'une série de sym-  (b) limitation k: the maximum length of a series of sym-

boles successifs du type "O" est égale à k.  successive boles of the type "O" is equal to k.

Une série, par exemple de bits de données bi-  A series, for example bi-data bits

naires, est répartie en blocs enchaînés et successifs de m bits de données chacun. Ces blocs de m bits de données sont codés en blocs de n bits d'information (n m). Par le fait  is divided into successive and successive blocks of m data bits each. These blocks of m data bits are coded in blocks of n information bits (n m). By the fact

que n >m, le nombre de combinaisons avec n bits d'informa-  that n> m, the number of combinations with n bits of information

tion est plus grand que le nombre de blocs de bits de don-  is larger than the number of data bits

nées (2m) possible. Si l'exigence, par exemple d'une limi-  born (2m) possible. If the requirement, for example of a limi-

tation d, est imposée aux blocs de bits d'information à transmettre ou à enregistrer, la représentation des 2m blocs de bits de données également sur 2m blocs de bits d'information (parmi un nombre possible de 2 blocs) est choisie de manière qu'elle ne porte que sur les blocs de  tation d, is imposed on the blocks of information bits to be transmitted or recorded, the representation of the 2m blocks of data bits also on 2m blocks of information bits (among a possible number of 2 blocks) is chosen so that it only deals with the blocks of

bits d'information qui satisfont à l'exigence imposée.  bits of information that satisfy the requirement.

Le Tableau I à la page 439 de la référence  Table I on page 439 of the reference

D(1) indique le nombre de blocs de bits d'informat-,on dif-  D (1) indicates the number of bits of information bits,

úéxells qui sont présents, en fonction de la longueur du bloc (n) et de l'exigence imposée sur d. Ainsi, 8 blocs de bits d'information d'une longueur n = 4 sont présents à la condition que la distance minimale d = 1. Par conséquent, des blocs de bits de données d'une longueur m = 3 (23 = 8 mots de données) pourraient être reproduits par des blocs de bits d'information d'une longueur n = 4, étant entendu que dans les blocs de bits d'information, deux symboles du type "1" successifs sont séparés par au moins un symbole du type "0". Le codage pour cet exemple (le signe *-* signifie la représentation d'un bloc vers l'autre et inversement): 000 v-0000  úxells that are present, depending on the length of the block (n) and the requirement imposed on d. Thus, 8 blocks of information bits of length n = 4 are present provided that the minimum distance d = 1. Therefore, blocks of data bits of length m = 3 (23 = 8 words of data) could be reproduced by blocks of information bits of length n = 4, it being understood that in the information bit blocks, two successive symbols of type "1" are separated by at least one symbol of the type "0". The coding for this example (the sign * - * means the representation of one block to the other and vice versa): 000 v-0000

001 --0001001 --0001

9001090010

01 1; 010001 1; 0100

4-101014-10101

101 -. 1000101 -. 1000

110 t1001110 t1001

11 1 101011 1 1010

Loisque les mots d'information sont enchaînés,  Loisque the words of information are chained,

dans certains cas il n'est cependant pas possible de satis-  in some cases, however, it is not possible to

faire sans plus à l'exigence imposée (dans cet exemple,  to do without more than the imposed requirement (in this example,

l'exigence d). Dans l'article précité, il est proposé d'en-  requirement d). In the aforementioned article, it is proposed to

registrer des bits de séparation entre les blocs de bits d'information. Dans le cas du codage à limitation d, un bloc de bits de séparation comportant d bits du type "0" est suffisant. Dans l'exemple indiqué plus haut o d = 1,  register separation bits between the information bit blocks. In the case of d-limited coding, a block of separation bits with d bits of type "0" is sufficient. In the example given above o d = 1,

un bit de séparation (un zéro) est par conséquent suffisant.  a separation bit (a zero) is therefore sufficient.

Chaque bloc de 3 bits de données est alors codé par 5 (v+1)  Each block of 3 data bits is then coded by 5 (v + 1)

bits de canal.channel bits.

Un inconvénient de ce mode de codage est que l'apport des basses fréquences (y inclus d c) au spectre de fréquence du flux de bits de canal est assez important. Un autre inconvénient est que les convertisseurs de codes (modulateur, démodulateur) et notamment le démodulateur  A disadvantage of this coding mode is that the contribution of the low frequencies (including d c) to the frequency spectrum of the channel bit stream is quite important. Another disadvantage is that the code converters (modulator, demodulator) and in particular the demodulator

sont compliqués.are complicated.

En ce qui concerne le premier inconvénient, il convient de noter que la référence D(2) mentionne -ue l'on peut limiter le déséquilibre de courant continu des codages à limiter (d, k) en reliant les blocs de bits de canal par une liaison dite inverseuse ou non inverseuse. Le signe de l'apport du bloc momentané de bits de canal au déséquilibre de courant continu est ainsi choisi tel que le déséquilibre de courant continu des blocs de bits de canal précédents  With regard to the first drawback, it should be noted that reference D (2) mentions that the DC imbalance of the codings to be limited (d, k) can be limited by connecting the channel bit blocks by a so-called inverting or non-inverting link. The sign of the contribution of the momentary block of channel bits to the DC unbalance is thus chosen such as the DC unbalance of the previous channel bit blocks.

soit diminué. Ceci concerne ici toutefois un codage à limi-  be decreased. However, this concerns a coding to limit

tation (d, k) dont les blocs de bits d'information peuvent être enchainés les uns aux autres sans entrer en conflit  tation (d, k) whose blocks of information bits can be chained to each other without conflicting

avec l'exigence (d, k), ce qui, pour ces raisons, rend l'ad-  with the requirement (d, k), which, for these reasons, makes ad-

jonction de bits de séparation superflue.  junction of separation bits superfluous.

B. Résumé de l'invention L'invention vise à procurer un procédé du type mentionné plus haut pour le codage d'une série de bits de données binaires en une série de bits de canal binaires qui améliore les propriétés du spectre de basse fréquence du signal à dériver des bits de canal et qui rende possible  B. SUMMARY OF THE INVENTION The object of the invention is to provide a method of the type mentioned above for coding a series of bits of binary data into a series of bits of bitstream which improves the properties of the low frequency spectrum of the signal to derive channel bits and makes it possible

l'utilisation d'un démodulateur simple.  the use of a simple demodulator.

Le procédé conforme à l'invention est caracté-  The process according to the invention is characterized

risé en ce qu'il s'effectue au cours des opérations suivan-  in the course of the following operations

tes: 1. la conversion de blocs de bits de données comprenant m bits en blocs de bits d'information comprenant n1 bits; 2. la production d'un ensemble de séquences de bits de canal possibles qui comprennent chacune au moins un bloc de bits d'information et un bloc de bits de séparation  are: 1. converting data bit blocks comprising m bits into information bit blocks comprising n1 bits; 2. producing a set of possible channel bit sequences each comprising at least one information bit block and one separation bit block

et qui comprennent chacune les blocs de bits d'informa-  and which each include the blocks of information bits

tion complétés d'une des combinaisons de bits possibles des blocs de bits de séparation; 3. la détermination du déséquilibre de courant continu de chacune des séquences possibles de bits de canal qui sont déterminées dans l'opération précédente; 4. la détermination pour chacune des séquences de bits de  completion of one of the possible bit combinations of the separation bit blocks; 3. determining the DC unbalance of each of the possible channel bit sequences that are determined in the preceding operation; 4. the determination for each of the bit sequences of

canal possibles de la somme du nombre des bits de sépa-  possible channel of the sum of the number of separator bits

ration et du nombre de bits d'information enchaînés et successifs du type "O" qui précède immédiatement un bit du type "1", de la somme du nombre qui suit un bit du  ration and the number of chained and successive information bits of type "O" immediately preceding a bit of type "1", the sum of the number that follows a bit of the

type "1" faisant partie d'un des blocs de bits--de sépa-  type "1" forming part of one of the bit blocks - of sepa-

ration et de la somme du nombre de bits de séparation et du nombre de bits d'information successifs et enchaînés  ration and the sum of the number of separation bits and the number of successive and chained information bits

du type "O" qui précède ainsi que de.celui qui suit im-  type "O" which precedes as well as from the following one

médiatement le bloc de bits de séparation; 5. la production d'un premier signal d'indication pour les séquences de bits de canal pour lesquelles les valeurs  mediately the block of separation bits; 5. producing a first indication signal for the channel bit sequences for which the values

des sommes déterminées dans la phase précédente sont su-  sums determined in the previous phase are su-

S périeures à 2 d et tout au plus égales à k; 6. la sélection parmi les séquences de bits de canal qui ont abouti au premier signal d'indication de la séquence  S less than 2 d and at most equal to k; 6. the selection among the channel bit sequences that resulted in the first indication signal of the sequence

de bits de canal qui minimalise le déséquilibre de cou-  of channel bits which minimizes the channel imbalance

rant continu.continued.

C. Courte description des dessinsC. Short description of the drawings

Les formes d'exécution de l'invention et leurs avantages seront expliqués plus en détail avec référence aux dessins annexés, dans lesquels: - la figure 1 est une vue de quelques séquences  The embodiments of the invention and their advantages will be explained in more detail with reference to the accompanying drawings, in which: FIG. 1 is a view of a few sequences

de bits illustrant une forme d'exécution du format de co-  bits illustrating one embodiment of the format of

dage conforme à l'invention; - la figure 2 illustre quelques autres formes d'exécution du format du codage de canal qui peuvent être utilisées pour la diminution du déséquilibre de courant continu conforme à l'invention; la figure 3 est un organigramme d'une forme d'exécution du procédé conforme à l'invention;  dage according to the invention; FIG. 2 illustrates some other embodiments of the channel coding format that may be used for the reduction of the DC imbalance in accordance with the invention; Figure 3 is a flowchart of one embodiment of the method according to the invention;

- la figure 4 illustre un bloc de bits de syn-  FIG. 4 illustrates a block of sync bits

chronisation à utiliser pour le procédé conforme à l'inven-  chronization to be used for the process according to the invention.

tion; - la figure 5 illustre une forme d'exécution d'un démodulateur conforme à l'invention pour le décodage des bits de données codés selon le procédé; - la figure 6 illustre une forme d'exécution  tion; FIG. 5 illustrates an embodiment of a demodulator according to the invention for decoding the data bits coded according to the method; FIG. 6 illustrates a form of execution

des moyens servant à détecter une séquence de bits de syn-  means for detecting a sequence of sync bits

chronisation conforme à l'invention; - la figure 7 illustre une forme d'exécution d'un format de message à utiliser pour le procédé conforme  chronization according to the invention; FIG. 7 illustrates an embodiment of a message format to be used for the compliant method.

à l'invention.to the invention.

Les éléments correspondants dans les.-figures  The corresponding elements in the figures

sont désignés par les mêmes symboles de référence.  are designated by the same reference symbols.

D. RéférencesD. References

(1) Tang D.T., Bahl L.R., "Block codes for a class of con-  (1) Tang D.T., Bahl L.R., "Block codes for a class of con-

strained noiseless channels", Information and Control, vo-  strained noiseless channels ", Information and Control,

lume 17, N 5, décembre 1970, pages 436 à 461.  17, N 5, December 1970, pp. 436-61.

(2) Patel A.M., "Charge-constrained byte-oriented (0, 3) code", IBM Technical Disclosure Bulletin, volume 19, N 7, décembre 1976, pages 2715 à 2717.  (2) Patel A.M., "Charge-constrained byte-oriented (0, 3) code", IBM Technical Disclosure Bulletin, Vol 19, No. 7, December 1976, pages 2715-2717.

E. Description des formes d'exécution  E. Description of the forms of execution

La figure 1 montre quelques séquences de bits pour illustrer le procédé servant à coder une série de bits de données binaires (en a sur la figure 1) en une série de bits de canal binaires (en b sur la figure 1). La série de  Fig. 1 shows a few bit sequences for illustrating the method for encoding a series of binary data bits (at a in Fig. 1) into a series of binary channel bits (at b in Fig. 1). The series of

bits de données est subdivisée en blocs successifs enchaî-  bits of data is subdivided into successive blocks

nés BD; chaque bloc de bits de données' comprend m bits de données. A titre d'exemple, dans la descrption suivante et  born BD; each block of data bits comprises m data bits. For example, in the following descrption and

dans les figures, la valeur sélectionnée m = 8 est traitée.  in the figures, the selected value m = 8 is processed.

Pour chaque autre valeur de m, le procédé se déroule cepen-  For each other value of m, the process takes place nevertheless

dant d'une manière correspondante. Un bloc de m bits de données BDi comprend en général l'une des 2 M séquences de  in a corresponding way. A block of m bits of data BDi generally comprises one of the 2 M sequences of

bits possibles.possible bits.

De telles séquences de bits se prêtent moins bien à un enregistrement optique ou magnétique direct et ce pour diverses raisons. En effet, lorsque deux symboles de données du type "1", qui sont enregistrés sur le porteur  Such bit sequences lend themselves less well to direct optical or magnetic recording for various reasons. Indeed, when two data symbols of the type "1", which are registered on the carrier

d'enregistrement, par exemple sous la forme d'une transi- -  for example in the form of a transi-

tndu premier sens de magnétisation dans l'autre ou d'une transition vers un petit creux, se succèdent immédiatement, ces transitions, eu égard à leurs influences réciproques, ne peuvent pas être situées trop près l'une de l'autre. La densité de l'information est de ce fait limitée. De plus,  In the first sense of magnetization in the other, or of a transition to a small hollow, immediately succeed each other, these transitions, in view of their reciprocal influences, can not be situated too close to one another. The density of information is therefore limited. Furthermore,

la largeur de bande minimale Bmin qui est exigée pour trans-  the minimum bandwidth Bmin required for trans-

mettre le flux de bits ou, selon le cas, pour l'enregistrer,  put the bit stream or, as the case may be, to save it,

est augmentée si la distance minimale Tmin entre des tran-  is increased if the minimum distance Tmin between

sitions successives (Bmin = 1/2Tmin) est faible. Une autre exigence qui est souvent imposée dans des systèmes pour la  successive series (Bmin = 1 / 2Tmin) is weak. Another requirement that is often imposed in systems for the

transmission de données et l'enregistrement optique ou ma-  data transmission and optical or magnetic recording

gnétique est que les séquences de bits contiennent suffisa-  gnetic is that the bit sequences contain

hilert de tarlsitioiis pouà zcapéeú a parti du signal thalle  hilert de tarlsitioiis for zcapeeú with thalle signal

mis un signal d'horloge permettant d'effectuer la synchro-  put a clock signal to perform the sync.

nisation. Un mot comportant m zéros, précédé dans les cas  nization. A word with m zeros, preceded in cases

de pire éventualité par un mot qui se termine par un cer-  worst case scenario with a word that ends with a

tain nombre de zéros et qui est suivi par un mot débutant  number of zeros followed by a beginner word

par un certain nombre de zéros, mettrait en danger l'ex-  by a number of zeros, would endanger the former

traction du signal d'horloge.pulling the clock signal.

Des canaux d'information qui ne transmettent pas de courant contenu, comme des canaux d'enregistrement magnétique, doivent en outre satisfaire à l'exigence selon laquelle le flux de données à enregistrer ne peut contenir  Information channels that do not transmit contained current, such as magnetic recording channels, must further satisfy the requirement that the data stream to be recorded can not contain

qu'une composante de courant continu aussi faible que pos-  that a DC component as low as

sible. Pour un enregistrement optique, il est souhaitable que la partie à basse fréquence du spectre de données soit supprimée aussi efficacement que possible compte tenu des servoréglages. De plus, la démodulation est simplifiée si  sible. For optical recording, it is desirable that the low frequency portion of the data spectrum be suppressed as efficiently as possible in view of the servo settings. In addition, the demodulation is simplified if

la composante de courant continu est relativement faible.  the DC component is relatively small.

- Pour les raisons qui précèdent et pour d'au-  - For the foregoing reasons and for

tres encore, on utilise un codage dit de canal sur les  very still, we use a so-called channel coding on

bits de données avant de les transmettre ou de les enre-  bits of data before transmitting or recording them

gistrer par l'intermédiaire du canal. Pour un codage en  register via the channel. For a coding in

blocs (réf. D(1)), les blocks de bits de données, qui com-  blocks (ref D (1)), the data bit blocks, which

prennent chacun m bits, sont codés comme blocs de bits  each take m bits, are encoded as bit blocks

d'information qui comprennent chacun-n1 bits d'information.  of information that each include n-1 bits of information.

La figure 1 montre comment le bloc de bits de données BD.  Figure 1 shows how the block of data bits BD.

est converti en un bloc de bits d'information BI.. A titre  is converted into a block of BI information bits.

d'exemple, dans la description suivante et dans les dessins  for example, in the following description and in the drawings

la valeur sélectionnée n = 14 sera traitée. Par le fait que nô est plus grand que m, toutes les combinaisons qui  the selected value n = 14 will be processed. By the fact that no is greater than m, all combinations that

peuvent être formées avec n bits ne sont pas nécessaire-  can be formed with n bits not needed-

ment utilisées: les combinaisons, qui ne s'adaptent qu'au  used: combinations, which only fit

canal à utiliser, ne sont pas utilisées. Dans l'exemple re-  channel to use, are not used. In the example

présenté, 256 mots seulement doivent être sélectionnés parmi les plus de 16 000 mots de canal possibles pour la correspondance bi-univoque exigée entre les mots de données et les mots de canal. Par conséquent, quelques exigences peuvent être imposées aux mots de canal. L'une d'elles est constituée par le fait qu'entre deux bits d'informiation successifs d'unn preimier type, le type '1", dans le même  only 256 words must be selected from the more than 16,000 possible channel words for the one-to-one correspondence required between data words and channel words. Therefore, some requirements may be imposed on the channel words. One of them consists in the fact that between two successive informative bits of a first type, the type '1', in the same

bloc de nô bits d'information, au moins d bits d'informa-  block of no bits of information, at least bits of information

tion successifs et enchaînés d'un type, le type "O", sont présents. Le tableau I à la page 439 de la référence D(1) indique combien de mots binaires dépendent de la valeur de d. Il ressort du tableau que pour n1 = 14, il existe 277 mots comportant au moins deux bits (d = 2) du type "O" entre des bits successifs (du type "1"). Pour le codage de blocs de huit bits de données, dont 2 = 256 combinaisons peuvent se présenter, sous la forme de blocs de 14 bits de canal, il est largement suffisant de respecter l'exigence  successive and chained types, type "O", are present. Table I on page 439 of reference D (1) indicates how many binary words depend on the value of d. It can be seen from the table that for n1 = 14, there are 277 words comprising at least two bits (d = 2) of type "O" between successive bits (of type "1"). For coding blocks of eight data bits, of which 2 = 256 combinations can occur, in the form of 14-bit blocks of channel, it is largely sufficient to meet the requirement

d = 2.d = 2.

L'enchaînement des blocs de bits d'information  The sequence of blocks of information bits

BI. n'est cependant pas possible sans plus si la même exi-  BI. However, it is not possible without more if the same

gence de la limitation d est imposée non seulement dans un bloc de n1 bits, mais aussi par dessus la frontière de  the limitation of d is imposed not only in a block of n1 bits, but also over the

deux blocs successifs. A cet effet, on propose dans la ré-  two successive blocks. For this purpose, it is proposed in the

férence D(1) (page 451) d'enregistrer un ou plusieurs bits  D (1) (page 451) to record one or more bits

de séparation entre les blocs de bits de canal. On se ren-  separation between the channel bit blocks. We meet

dra aisément compte que si au minimum on enregistre un  It is easy to understand that if at least one

nombre de bits de séparation du type "O" égal à d, on sa-  number of separation bits of the type "O" equal to d, we know

tisfait à l'exigence de la limitation d pour toute la sé-  satisfies the requirement of limitation d for the entire

quence de bits de canal. La figure 1 montre qu'un bloc de bits de canal BC. est formé du bloc de bits d'information BS. et d'un bloc de bits de séparation BS.. Le bloc de bits de séparation comprend n2 bits, de sorte que le bloc  quence of channel bits. Figure 1 shows a block of BC channel bits. is formed of the information bit block BS. and a separation bit block BS .. The separation bit block comprises n2 bits, so that the block

de bits de canal BC. comprend n1 + n2 bits. A titre d'ex-  of BC channel bits. includes n1 + n2 bits. As a former

emple, à moins qu'on ne le spécifie autrement, dans la  example, unless otherwise specified, in the

description suivante et dans les figures, la valeur sélec-  following description and in the figures, the selec-

tionnée n2 = 3 sera traitée.N2 = 3 will be processed.

Afin de rendre la production des signaux dvhoF loge aussi faible que possible, on peut également imposer le respect de l'exigence selon laquelle le nombre maximum de bits de type "O" qui peut se présenter sans interruption entre deux bits de type "1" successifs dans un bloc de bits d'information, soit limité à une valeur donnée k. Dans l'exemple représenté o m = 8 et n1 = 14, on peut donc,  In order to make the production of the dvhoF signals as low as possible, it is also possible to impose the requirement that the maximum number of "O" type bits that can be present without interruption between two "1" type bits. in a block of information bits, is limited to a given value k. In the example shown where m = 8 and n1 = 14, we can therefore,

parmi les 277 mots qui satisfont à d = 2, par exerm*le éli-  among the 277 words that satisfy d = 2, for example, the eli-

miner les mots qui ont une très grande valeur pour k. Il  to undermine words that are very valuable to k. he

s'avère que k peut être limité à 10. Par conséquent, un en-  turns out that k can be limited to 10. Therefore, a

semble de 28 (en général 2m) blocs de bits de données de 8 bits chacun (en général m) est représenté sur un ensemble également de 2 (en général 2m) blocs de bits d'information et ces bits d'information sont sélectionnés entre autres,  seems to 28 (usually 2m) data bit blocks of 8 bits each (usually m) is represented on a set also 2 (usually 2m) information bit blocks and these information bits are selected between other,

par l'imposition des exigences d: 2 et k = 10 (en géné-  imposing the requirements d: 2 and k = 10 (generally

rai limitation d, k) parmi 2 (en général 2) blocs de bits d'information possibles. L'association de chacun des  Limit d, k) of 2 (usually 2) blocks of information bits possible. The association of each of

blocs de bits de données avec un des blocs de bits d'infor-  blocks of data bits with one of the information bit blocks

mation peut en soi encore être choisie librement. Dans la référence D(1) précitée, la translation de bits de données  in itself can still be chosen freely. In reference D (1) above, the translation of data bits

vers des bits d'information est déterminée de manière uni-  information bits is determined uniquely.

voque ou sans ambiguïté sous une forme mathématiquement  void or unambiguously in a mathematically

fermée. Bien que cette translation soit en principe utili-  closed. Although this translation is in principle

sable, comme expliqué plus en détail ci-après, la préfé-  sand, as explained in more detail below, the preference

rence va à une autre association.go to another association.

- L'enchaînement des mots de canal BI. qui, en plus, sont à limitation k. n'est possible, comme il en était pour les blocs à limitation d simple, que si des blocs de séparation sont prévus entre les blocs de bits  - The sequence of the BI channel words. which, in addition, are limited to k. is possible, as it was for single-limiting blocks, only if separation blocks are provided between the bit blocks

d'information BIi. A cet effet, on peut en principe utili-  information BIi. For this purpose, it is possible in principle to use

ser les mêmes blocs de séparation, chacun de n2 bits, parce que les exigences de limitation d et de limitation k  be the same separation blocks, each of n2 bits, because the limitation and limitation k

ne sont pas opposées, mais plutôt complémentaire. Par consé-  are not opposed, but rather complementary. As a result

quent, si la somme du nombre de valeurs de bits du type "0"  quent, if the sum of the number of bit values of type "0"

qui précède un bloc de séparation déterminé venait à dépas-  which precedes a definite block of separation

ser le nombre de valeurs de bits qui suit ce bloc de sépa-  the number of bit values that follows this block of separa-

ration, et si les n2 bits du bloc de séparation lui-même venaient à dépasser la valeur k, au moins une des valeurs  ration, and if the n2 bits of the separation block itself had exceeded the value k, at least one of the values

de bits du type "0" du bloc de séparation doit être rempla-  bits of type "0" of the separation block must be replaced

cée par une valeur de bits du type "1" afin de partager la  by a bit value of type "1" in order to share the

série de zéros en des séries chacune au maximum d'une lon-  series of zeros in series each at most one

gueur k.k.

Outre qu'ils garantissent que les exigences de  In addition to ensuring that the requirements of

la limitation (d, k) soient satisfaites, les blocs de sé-  the limitation (d, k) are satisfied, the blocks of

paration peuvent être dimensionnés d'une manière telle  paration can be dimensioned in such a way

qu'on puisse en outre les utiliser pour minimaliser le dés-  Moreover, they can be used to minimize the

équilibre de courant continu. Ceci est basé sur le principe  DC balance. This is based on the principle

que pour certains enchaînements de blocs de bits d'informa-  for certain sequences of bits of information bits.

tion, un format déterminé du bloc de bits de séparation est  a particular format of the separation bit block is

prescrit mais que, dans un grand nombre de cas, les exi-  prescribes but that in a large number of cases the

gences qui sont imposées sur le format du bloc de bits de séparation sont ou bien nulles ou bien limitées. L'espace  The restrictions imposed on the format of the block of separation bits are either null or limited. Space

ainsi créé est utilisé pour la minimalisation du déséqui-  thus created is used for the minimization of the imbalance

libre de courant continu. La naissance et la croissance du déséquilibre de courant continu peuvent être expliquées de la manière suivante. Le bloc de bits d'information BI., comme indiqué en b sur la figure 1, est enregistré, par exemple, sous la  free of direct current. The birth and growth of DC imbalance can be explained as follows. The block of information bits BI, as indicated in b in FIG. 1, is recorded, for example, under the

forme d'un format NRZ-mark sur le porteur d'enregistrement.  form of a NRZ-mark format on the record carrier.

Pour ce format, un "1" est marqué par une transition au  For this format, a "1" is marked by a transition to

début de la cellule de bits en question et un "O" est en-  beginning of the bit cell in question and an "O" is

registré comme absence de transition. La séquence de bits  recorded as no transition. The sequence of bits

représentée en BI. prend alors une forme qui est représen-  represented in BI. takes a form that is representative of

tée par WF dans laquelle cette séquence de bits est notée  by WF in which this bit sequence is noted

sur le porteur d'enregistrement. Cette séquence a un dés-  on the registration carrier. This sequence has a

équilibre de courant continu parce que, dans son cas, le niveau positif dépasse en longueur le niveau négatif. Une mesure qui est beaucoup utilisée pour le déséquilibre de courant continu est la valeur de somme numérique. La valeur de somme numérique est, en admettant que les niveaux de la  DC balance because, in its case, the positive level exceeds the negative level in length. One measure that is used extensively for DC imbalance is the digital sum value. The numerical sum value is, assuming that the levels of the

forme d'onde sont de WF + 1 et -1, alors égale à l'inté-  waveforms are WF + 1 and -1, then equal to the inte-

grale en cours de la forme d'onde WF et est de +6T dans l'exemple représenté à la figure 1, T étant la longueur  current gral of the WF waveform and is + 6T in the example shown in Figure 1, T being the length

d'un intervalle de bit. Si de telles successions sont ré-  a bit interval. If such successions are

pétées, le déséquilibre de courant continu croîtra. Ce  fools, the DC imbalance will grow. This

déséquilibre de courant continu résulte d'une manière géné-  DC imbalance results in a general way

rale en un déplacement de la ligne de base et réduit le rapport signalbruit effectif et ainsi la fiabilité de la  in a displacement of the baseline and reduces the effective signal-to-noise ratio and thus the reliability of the

détection des signaux enregistrés.  detection of recorded signals.

Le bloc de bits de séparation BSi est utilisé de la manière suivante pour la limitation du déséquilibre de courant continu. A un moment donné, un bloc de bits de  The separation bit block BSi is used as follows for limiting the DC imbalance. At a given moment, a block of bits of

données BD. est présenté. Ce bloc de bits de données BD.  BD data. is present. This block of BD data bits.

est converti, par exemple, au moyen d'un tableau 5tocké danis une mémoire eût uài bluc de bltb d!- folrilation BI. Un ensemble de bits (n1 + n2) possibles contenant des blocs de bits de canal est ensuite produit. Cés blocs comprennent tous le même bloc de bits d'information (cellules de bits  It is converted, for example, by means of a table stored in a memory which would have been used for the blinding of BI. A set of possible bits (n1 + n2) containing channel bit blocks is then produced. These blocks all include the same block of information bits (bit cells

1 à 14 incluse, en b sur la figure 1) complété par les com-  1 to 14 inclusive, in b in Figure 1) supplemented by

binaisons de bits possibles des n2 bits de séparation (cellules de bits 15, 16 et 17, en b sur la figure 1). Par conséquent, dans l'exemple indiqué en b sur la figure 1, on  possible bit combinations of the n2 separation bits (bit cells 15, 16 and 17, in b in FIG. 1). Therefore, in the example shown in b in Figure 1,

obtient un ensemble de 2 = 8 blocs de bits de canal pos-  gets a set of 2 = 8 blocks of channel bits pos-

sibles. Dans chaque bloc de bits de canal possible sont en-  sible. In each block of possible channel bits are

suite déterminés les paramètres suivants dans un ordre en  following determined the following parameters in an order in

principe aléatoire.random principle.

(a) détermination si pour le bloc de bits de canal possible  (a) Determine if for the possible channel bit block

en question, compte tenu du bloc de bits de canal pré-  in question, given the block of channel bits pre-

cédent, l'exigence de la limitation d et celle de la limitation k ne sont pas en conflit avec le format du bloc de bits de séparation présent: (b) détermination de ce que la variation de somme numérique constitue pour le bloc de bits de canal possible en question. Un premier signal d'indication est produit pour les blocs de bits de canal possibles qui ne sont pas  However, the requirement of the limitation d and that of the limitation k do not conflict with the format of the block of separation bits present: (b) determining that the numerical sum variation constitutes for the block of bits of possible channel in question. A first indication signal is produced for possible channel bit blocks that are not

en conflit avec l'exigence de la limitation d et de la li-  in conflict with the requirement of limitation d and of

mitation k. La sélection des paramètres de codage garantit qu'un tel signal d'indication soit produit au moins pour un  mitation k. The selection of the coding parameters ensures that such an indication signal is produced at least for one

des blocs de bits d'information possibles. Finalement, par-  blocks of information bits possible. Finally,

mi les blocs de bits de canal possibles pour lesquels un premiier signal dtindication est produit, cil;:I ectiofrne,  among the possible channel bit blocks for which a first signal of indication is produced, it is

par exemple, le bloc de bits de canal qui, en valeur abso-  for example, the block of channel bits which, in absolute value,

lue, a la valeur de somme numérique la plus petite. Une meilleure méthode consiste cependant à accumuler la valeur de somme numérique des blocs de bits de canal précédents et à sélectionner, parmi les blocs de bits de canal qui  read, has the smallest numerical sum value. A better method, however, is to accumulate the digital sum value of the preceding channel bit blocks and to select from among the channel bit blocks that

entrent en ligne de compte comme blocs suivants à trans-  come into play as the following blocks to be trans-

* mettre, le bloc qui fera diminuer en valeur absolue la va-* put, the block which will decrease in absolute value the va-

leur de somme numérique accumulée. Le mot ainsi sélectionné  their accumulated numerical sum. The word so selected

est transmis ou enregistré.is transmitted or recorded.

Un avantage de ce procédé est que les bits de séparation qui sont quand même déjà nécessaires pour d'autres fins peuvent en outre être utilisés d'une manière simple pour limiter le déséquilibre de courant continu. Un autre avantage est que l'intervention dans le signal à transmettre est limitée aux blocs de bits de séparation et ne s'étend pas aux blocs de bits d'information (abstraction faite de la polarité de la forme d'onde à transmettre ou à enregistrer). La démodulation du signal enregistré lu ne doit alors se rapporter qu'aux bits d'information; les bits  An advantage of this method is that the separation bits that are still necessary for other purposes may further be used in a simple way to limit the DC imbalance. Another advantage is that the intervention in the signal to be transmitted is limited to the blocks of separation bits and does not extend to the blocks of information bits (apart from the polarity of the waveform to be transmitted or save). The demodulation of the recorded signal read must then relate only to the bits of information; the bits

de séparation peuvent ne pas être pris en considération.  separation may not be taken into consideration.

Quelques autre formes d'exécution du procédé  Some other forms of execution of the process

sont représentées sur la figure 2. En a, la figure 2 illus-  are shown in Figure 2. In a, Figure 2 illus-

tre schématiquement la série de blocs de bits de canal...  schematically the series of blocks of channel bits ...

BCi_, BCi, BCi+l,...,qui comprennent un nombre donné de bits (n1 + n2). Les.blocs de bits de canal comprennent des blocs de bits d'information chacun de n1 bits, et des blocs de bits de séparation... BSi_2, BSi, BSi+ 1... chacun de  BCi_, BCi, BCi + 1, ..., which comprise a given number of bits (n1 + n2). The channel bit blocks comprise blocks of information bits each of n1 bits, and blocks of separation bits ... BSi_2, BSi, BSi + 1 ... each of

n2 bits.n2 bits.

Dans cette forme d'exécution, le déséquilibre de courant continu est déterminé simultanément sur tiiuro blocs, par exemple comme indiqué également en a sur la figure 2, sur deux blocs de bits de canal BC. et BCi+1 -L i+1*  In this embodiment, the DC imbalance is determined simultaneously on three blocks, for example as also indicated in a in FIG. 2, on two blocks of BC channel bits. and BCi + 1 -L i + 1 *

La détermination du déséquilibre de courant continu s'ef-  The determination of the DC imbalance is made

fectue d'une manière correspondant à celle décrite pour la forme d'exécution de la figure 1, c'est-à-dire que par superbloc SBCi, les formats de superblocs possibles sont produits, c'est-à-dire que les blocs de bits d'information sont complétés pour le bloc BCi et le bloc BCi+ par toutes les combinaisons possibles qui peuvent être formées avec  in a manner corresponding to that described for the embodiment of FIG. 1, that is to say that by superblock SBCi, the possible superblock formats are produced, that is to say that the blocks bits of information are completed for block BCi and block BCi + by all possible combinations that can be formed with

les n2 bits de séparation du bloc BS. et du bloc BSi+1.  the n2 separation bits of the block BS. and block BSi + 1.

1 +1 +

Dans cet ensemble est ensuite sélectionnée la combinaison  In this set is then selected the combination

qui minimalise le déséquilibre de courant continu. Un avan-  which minimizes the DC imbalance. Advance

tage de ce procédé est que le déséquilibre de courant conti-  this process is that the current imbalance continues

nu restant possède un caractère plus uniforme parce qu'on  remaining nude has a more uniform character because

établit sur plus d'un bloc de bits de canal quelle inter-  establish on more than one block of channel bits

vention sera optimale.vention will be optimal.

Une variante avantageuse de ce procédé se distingue du fait qu'après minimalisation du déséquilibre  An advantageous variant of this process differs from the fact that after minimization of the imbalance

de courant continu, le superbloc SBCi (figure 2a) est dé-  DC superblock SBCi (FIG. 2a) is de-

calé d'un seul bloc de bits de canal BC.. Cela implique que le bloc BCi (sur la figure 2a), qui fait partie du superbloc  stalled from a single block of BC channel bits. This implies that block BCi (in FIG. 2a), which is part of the superblock

SBC. est traité et que le superbloc suivant SBCi (non re- a. i +1 présenté sur le dessin) contient les blocs BCi+1 et BC+2 (non  SBC. is processed and the superblock according to SBCi (not shown i +1 in the drawing) contains blocks BCi + 1 and BC + 2 (no

représenté sur le dessin), pour lesquels s'effectue la  shown in the drawing), for which the

susdite minimalisation de l'équilibre du courant continu.  aforesaid minimization of the balance of the direct current.

Le bloc BCi+ fait donc partie de tant le superbloc SBCi  The BCi + block is therefore part of both the SBCi superblock

i+1 i.i + 1 i.

que du bloc suivant SBCi+. A ce sujet, il est possible que le choix (provisoire) des bits de séparation dans le bloc  than the next block SBCi +. In this regard, it is possible that the (temporary) choice of the separation bits in the block

BSi+1 fait dans le superbloc SBCi diffère du choix défini-  BSi + 1 done in the SBCi superblock differs from the definitive choice

tif effectué dans le superbloc SBCi+1. Du fait que chaque bloc est evalué à plusieurs reprises (dans cet exemple deux fois), le déséquilibre de courant continu et, de ce fait,  done in the superblock SBCi + 1. Because each block is evaluated multiple times (in this example twice), the DC imbalance and, therefore,

la contribution au bruit est réduite.  the contribution to noise is reduced.

En b, la figure 2 illustre une autre forme d'exécution dans laquelle ledésé4uilibre de courant continu est déterminé sur plusieurs blocs simultanément (SBCj), par exemple comme indiqué en b sur la figure 2, sur quatre  In b, FIG. 2 illustrates another embodiment in which said dc balance is determined on several blocks simultaneously (SBCj), for example as indicated in b in FIG.

(3) (4)(3) (4)

blocs de bits de canal BCj(), BCj(2), BCj(3) et BCj() Ces blocs de bits de canal comprennent chacun un nombre  channel bit blocks BCj (), BCj (2), BCj (3) and BCj () These channel bit blocks each comprise a number

donné n1 de bits d'information. Le nombre de bits de sépa-  given n1 of information bits. The number of separate bits

ration que contiennent les blocs de bits de séparation BSj(1)' BSj(2)' BSj(3) et BSj(4) n'est cependant pas le même pour chaque bloc de bits de canal. Par exemple, le nombre de bits d'information peut être de 14 et le nombre de bits de séparation peut être de 2 pour chacun des blocs BSj(), BSj(2) et BSj(3) et de 6 pour le bloc BSj(4. La détermination du déséquilibre de courant continu s'effectue d'une manière correspondant à celle décrite pour la forme  However, the content of the BSj (1) 'BSj (2)' BSj (3) and BSj (4) separation bit blocks is not the same for each block of channel bits. For example, the number of information bits can be 14 and the number of separation bits can be 2 for each of the blocks BSj (), BSj (2) and BSj (3) and 6 for the block BSj ( 4. The determination of the DC imbalance is carried out in a manner corresponding to that described for the form

d'exécution représentée en a sur la figure 2.  execution shown in a in Figure 2.

Un avantage de ce procédé, à côté des avan-  An advantage of this process, besides the advantages

tages déjà mentionnés qui ici aussi sont d'application, est  already mentioned, which are also applicable here, is

que la disponibilité d'un bloc de bits de séparation rela-  that the availability of a block of separation bits

tivement long augmente les possibilités de limitation du déséquilibre de courant continu. En effet, le déséquilibre de courant continu restant d'une série de bits de canal  Longer time increases the possibilities of limiting the DC imbalance. Indeed, the DC unbalance remaining in a series of channel bits

pour laquelle chaque bloc de bits de canal comprend un nom-  for which each block of channel bits includes a name

bre égal de, par exemple 31bits est plus grand que le déséquilibre de courant continu restant d'une série de bits de canal dont les blocs de bits de séparation comprennent 1i5  eg equal to 31 bits is larger than the remaining DC imbalance of a series of channel bits whose separation bit blocks include 1 i 5

en moyenne 3 bits répartis cependant en 2-2-2-6 bits.  on average 3 bits distributed however in 2-2-2-6 bits.

Il convient de noter que les successions dans le temps des fonctions et des états associés du procédé tels que décrits ci-dessus peuvent être réalisées dans des circuits logiques séquentiels universels, par exemple dans  It should be noted that the time successions of the functions and associated states of the method as described above can be realized in universal sequential logic circuits, for example in

les micro-processeurs disponibles dans le commerce et mu-  micro-processors available commercially and

nis de mémoires et d'appareils périphériques associés. Un  memories and associated peripheral devices. A

organigramme d'une telle réalisation est représenté sur -  flowchart of such an achievement is shown on -

la figure 3. Les textes explicatifs suivants doivent être  Figure 3. The following explanatory texts should be

ajoutés aux indications des figures géométriques qui il-  added to the indications of the geometrical figures which

lustrent les fonctions et les états du procédé pour le co-  shine the functions and states of the process for the co-

dage en succession dans le temps. Le symbole de référence est indiqué dans la colonne A, l'indication dans la colonne  in succession in time. The reference symbol is indicated in column A, the indication in the column

B et le texte explicatif de la figure géométrique en ques-  B and the explanatory text of the geometric figure in question.

tion dans la colonne C.in column C.

A | BA | B

DSVacc. = ; i: = O; BD. BIi (BDi) j: = O _c La valeur-de somme numérique des blocs de bits de canal précédents reçoit la valeur zéro au début du procédé. Le premier mot de données BD reçoit le numéro d'ordre i = O. On passe ensuite  DSVacc. =; i: = O; BD. BIi (BDi) j: = O _c The numerical sum value of the preceding channel bit blocks receives the value zero at the beginning of the process. The first data word BD receives the order number i = O. It then passes

à la figure géométrique 2.to the geometrical figure 2.

Le bloc de bits de données de mThe block of data bits of m

bits présentant le numéro d'or-bits with the gold number

dre i est sélectionné dans la mémoire. On passe ensuite à la  dre i is selected in the memory. Then we go to

figure géométrique 3.geometric figure 3.

Le bloc de bits de données pré-The block of data bits

sentant le numéro d'ordre i (BDi)having the serial number i (BDi)

est converti au moyen d'un ta-is converted by means of a

bleau stocké dans la mémoire en un bloc de bits d'information de n1bits (BIi); on passe ensuite  a memory block stored in an information bit block of n1bits (BIi); we then go

à la figure géométrique 4.to the geometrical figure 4.

Un paramètre j est initialisé à une valeur 0;. le paramètre j esti - B j = j+1 i \ Q ? BCiJ: = BIi+BSJ i DSvj = ? max I C le numéro d'ordre d'un des q blocs de bits de canal de nl+n2 bits qui peut entrer en ligne de compte pour la transmission ou,  A parameter j is initialized to a value 0 ;. the parameter j esti - B j = j + 1 i \ Q? BCiJ: = BIi + BSJ i DSvj =? max I C the sequence number of one of the q bits of nl + n2 bit channel that can be considered for transmission or,

suivant le cas, pour l'enregis-depending on the case, for recording

trement; on passe ensuite à latration; Then we go to

figure géométrique 5.geometric figure 5.

Le paramètre j est augmenté d'-.The parameter j is increased by -.

une unité; on passe ensuite à laa unit; Then we go to

figure géométrique 6.geometric figure 6.

Si les paramètres pertinents deIf the relevant parameters of

tous les Q blocs de canal possi-all Q channel blocks possible

bles sont déterminés, on passe à l'opération qui est indiquée par la figure géométrique 13. Ceci  are determined, we proceed to the operation which is indicated by the geometrical figure 13.

est indiqué au niveau de la fi-is indicated at the level of the

gure géométrique 6 par la liai-geometric scale 6 by the Liaison

son N. Si j< Q, on passe à l'o-his N. If j <Q, we move to o

pération qui est indiquée par lawhich is indicated by the

figure géométrique 7.geometric figure 7.

eme Le j bloc de bits de canalThe channel block block

possible BC.j est formé en com-possible BC.j is trained in

plétant le bloc de bits d'infor-plotting the block of bits of information

meme

mnation BI. par la j combinai-BInation. by the combination j

son du bloc de bits de sépara-sound of the block of separator bits

tion BSJ; on passe ensuite à laBSJ; Then we go to

figure géométrique 8.geometric figure 8.

La valeur de somme numérique du À eme  The numeric sum value of the eme

j bloc de bits de canal pos-j channel block block pos-

sible est déterminée; on passe ensuite à la figure géométrique 9. &me On vérifie si le j bloc de bits de canal possibleilorsqu'R est enchaîné avec le bloc de bits de canal BCi_, précédent,  sible is determined; Next, we go to the geometrical figure 9. It is checked whether the block of channel bits is possible when R is chained with the previous BCi_ channel bit block.

satisfait à l'exigence de limi-satisfies the requirement of

A A ! i 16- < d i ? Min DSVJ:= Max DSV(j): = DSV(j) acc min/DSV/-DSV(i) q/ i C tation k. S'il en est ainsi, on  A A! i 16- <d i? Min DSVJ: = Max DSV (j): = DSV (j) acc min / DSV / -DSV (i) q / i C tation k. If this is so, we

passe à l'opération qui est in-move on to the operation that is

diquée par la figure géométrique (liaison N). Si cela n'est  indicated by the geometrical figure (connection N). If this is not

pas le cas, on passe à l'opéra-not the case, we go to the opera-

tion qui est indiquée par la fiwhich is indicated by the fi

gure géométrique 11 (liaison Y).Geometric figure 11 (Y-link).

On vérifie si le j mebloc deWe check if the mebloc of

bits de canal possible, lors-possible channel bits, when

qu'il est enchainé avec le bloc de bits de canal BCi_1 précédent  it is chained with the previous BCi_1 channel block

satisfait à l'exigence de limi-satisfies the requirement of

tation d. S'il en est ainsi, ontation d. If this is so, we

passe à l'opération qui est in-move on to the operation that is

diquée par la figure géométriqu 12 (liaison N). Si cela n'est pas le cas, on passe également  indicated by the geometrical figure 12 (link N). If this is not the case, we also

l'opération indiquée par la fi-the operation indicated by the

gure géométrique 11 (liaison Y).Geometric figure 11 (Y-link).

La valeur de somme numérique du &me  The numerical sum value of the & me

jème bloc de bits de canal re-jth block of channel bits

çoit une valeur si élevée (Max) qu'il ne peut certainement plus être sélectionné; on passe à la  receives a value so high (Max) that it can certainly no longer be selected; we go to the

figure géométrique 12.geometric figure 12.

La valeur de somme numérique du &me j bloc de bits de canal (dsv(j)) est additionnée à la  The numerical sum value of the & me j block of channel bits (dsv (j)) is added to the

valeur de somme numérique accu-accumulated digital sum value

mulée (dsvacc) des blocs de bitsmerged (dsvacc) bit blocks

de canal précédents en vue d'ob-previous channels in order to

tenir une nouvelle valeur accu-hold a new accumulated value

mulée de la valeur de somme nu-of the value of the sum of

mérique (dsv(j); on passe en act;o ac n suite à la figure géométrique 5 La valeur minimale de la valeur de somme numérique des q blocs  (dsv (j), we go to act; ac n following the geometrical figure 5 The minimum value of the numerical sum value of the q blocks

A BA B

t !10 1 1 I1 it! 10 1 1 I1 i

A 1BA 1B

BC.1BC.1

DSV: = DSV(1)DSV: = DSV (1)

acc i: = i+1 C de bits de canal possibles est déterminée; cette valeur s'avère  acc i: = i + 1 C of possible channel bits is determined; this value turns out

être la valeur de somme numeri-be the numerical sum value

que du premier bloc de bits de canal. On passe ensuite à la fi-;  than the first block of channel bits. Then we go to the fi-;

gure géométrique 14.Geometric figure 14.

Le premier bloc de bits de canal est sélectionné parmi les q  The first block of channel bits is selected from the q

blocs possibles; on passe en-possible blocks; we go

suite à la figure géométrique 15! La valeur accumulée de la valeur de somme numérique (DSVacc) est  following the geometrical figure 15! The accumulated value of the digital sum value (DSVacc) is

rendue égale à la valeur accumu-equal to the accumulated value

lée de la valeur de somme numé-of the numerical sum value

rique du premier bloc de bits d'information sélectionné; on  the first block of information bits selected; we

passe ensuite à la figure géomé-then move on to the geometrical

trique 16.16.

Le numéro d'ordre des blocs de bits de données et d'information est augmenté d'une unité. On  The sequence number of the data and information bit blocks is increased by one. We

passe ensuite à la figure géomé-then move on to the geometrical

trique 2. Le cycle est mainte-2. The cycle is now

nant à nouveau parcouru pour le bloc de bits de données suivant èen l'occurrence le (i+l)me en l'occurrence le (i+1) L'organigramme indiqué plus haut peut être utilisé dans la forme d'exécution de la figure 1. Pour les  Once again, the following block of data bits is used: (i + l) me in this case (i + 1) The flowchart indicated above can be used in the execution form of the figure 1. For

formes d'exécution de la figure 2, les organigrammes cor-  embodiments of Figure 2, the flowcharts cor-

respondants, tenant compte des modifications déjà décrites,  respondents, taking into account the modifications already described,

sont d'application.are applicable.

Lors de la démodulation du flux de bits de ca-  During the demodulation of the bit stream of

nal transmis ou enregistré, en vue de pouvoir distinguer entre les bits d'information et les bits de séparation, on enregistre dans le flux de blocs de bits de canal (n3 + n4) 116 des bits de synchronisation, à savoir n bits d'information  nal transmitted or recorded, in order to be able to distinguish between the information bits and the separation bits, it is recorded in the stream of channel bit blocks (n3 + n4) 116 synchronization bits, namely n bits of information

- 3- 3

de synchronisation et n4 bits de séparation de synchronisa-  synchronization and n4 synchronization separation bits

tion n4. Par exemple, après un nombre donné de blocs de bits d'information et de séparation, on insère chaque fois un bloc de bits de synchronisation. Après la détection de ce mot, on peut déterminer sans ambiguïté les positions de bits qui contiennent des bits d'information et celles qui contiennent des bits de séparation. Il faut par conséquent éviter que le mot de synchronisation puisse être imité par  tion n4. For example, after a given number of information and separation bit blocks, a block of synchronization bits is inserted each time. After the detection of this word, it is possible to unambiguously determine the bit positions which contain information bits and those which contain separation bits. It must therefore be avoided that the synchronization word can be imitated by

les séquences de bits déterminées dans les blocs d'informa-  the bit sequences determined in the information blocks

tion et de séparation. A cet effet, on peut, par exemple, sélectionner un bloc de bits de synchronisation unique, c'est-à-dire qui n'apparaît pas dans des séquences qui ne  tion and separation. For this purpose, it is possible, for example, to select a block of single synchronization bits, that is to say which does not appear in sequences which do not

satisfont pas à l'exigence de la limitation d ou de la li-  not meet the requirement of limitation d or of li-

mitation k sont, à cet effet, moins intéressantes parce que  mitation k are, for this purpose, less interesting because

la densité de l'information ou les propriétés autorythman-  density of information or the properties autorythman-

tes sont alors défavorablement influencées. Dans le groupe de séquences qui satisfont aux exigences de la limitation  you are then adversely influenced. In the group of sequences that satisfy the requirements of the limitation

(d, k), la sélection est cependant très limitée.  (d, k), the selection is however very limited.

Une autre manière de procéder est proposée. Le bloc de bits de synchronisation contient, par exemple, au  Another way of proceeding is proposed. The synchronization bit block contains, for example, the

moins deux fois successivement et en enchaînant, une sé-  least two times in succession and chaining, one

quence qui comporte s bits du type "0" entre deux bits suc-  which contains s bits of type "0" between two succes-

cessifs du type "1", s n'est de préférence pjas lik. Un bloc de bits de synchronisation SYN est représenté sur la figure 4. Le bloc comporte deux fois successivement et en enchaînement, une séquence (10000000000, I suivi de 10 zéros) qui est indiquée respectivement par SYNP1 et SYNP2. Cette séquence peut aussi se présenter dans le flux de bits de canal, à savoir pour des séquences o k = 10. Pour éviter  type "1", s is preferably not lik. A block of synchronization bits SYN is shown in FIG. 4. The block comprises, successively and in sequence, a sequence (10 000 000 I, followed by 10 zeros) which is indicated respectively by SYNP 1 and SYNP 2. This sequence can also occur in the stream of channel bits, namely for sequences where k = 10.

que la séquence se présente cependant deux fois successive-  that the sequence is, however, twice

ment et à l'état enchaîné en dehors du bloc de bits de syn-  in a chained state outside the block of sync bits.

chronisation, le premier signal d'indication est supprimé si la somme du nombre de bits de séparation et du nombre de bits d'information enchaînés et successifs du type "0" qui pr4cede immédiatement un bit du type "1" lequel fait partie du bloc de bits de séparation, est égale à k et est égale aussi à la somme du nombre de bits d'information enchaînés et successifs du type t"0" qui suit immédiatement ledit bit du type "1" du bloc de bits de séparation. L'autre manière  timing, the first indication signal is suppressed if the sum of the number of separation bits and the number of chained and successive information bits of type "0" immediately precede a bit of type "1" which is part of the block of separation bits, is equal to k and is also equal to the sum of the number of chained and successive information bits of the type t "0" immediately following said bit of the type "1" of the block of separation bits. The other way

déjà indiquée consisterait à utiliser deux fois une séquen-  already indicated would be to use twice a sequence

ce 100000000000, 1 suivi de 11 zéros. Le bloc de bits de synchronisation comprend, en outre, aussi un bloc de bits de séparation de synchronisation. La fonction du bloc de  this 100000000000, 1 followed by 11 zeros. The block of synchronization bits further comprises also a block of synchronization separation bits. The function of the block of

bits de séparation correspond entièrement à la fonction dé-  bits of separation corresponds entirely to the function de-

crite plus haut du bloc de bits de séparation entre les blocs de bits d'information. (Cela étant, ils servent a  written above the block of separation bits between the blocks of information bits. (That being so, they serve

satisfaire aux exigences de la limitation (d,k) et du dés-  meet the requirements of the limitation (d, k) and the

équilibre de courant continu limité). Les mesures qui sont prises pour éviter que le motif de synchronisation soit  limited DC balance). The steps that are taken to prevent the synchronization pattern from being

imité dans la série de bits de canal par le fait qu'il ap-  imitated in the series of channel bits by the fact that it

paraît deux fois successivement et à l'état enchaîné, em-  appears twice consecutively and in a chained state,

pêchent également que ce motif apparaisse trois fois avant  also fear that this pattern will appear three times before

ou après le bloc de bits de synchronisation.  or after the block of synchronization bits.

Le procédé décrit plus haut, qui est également  The process described above, which is also

qualifié de procédé de modulation ou de codage, est forte-  qualified as a modulation or coding process, is strongly

ment simplifié dans le sens inverse, c'est-à-dire pour la démodulation ou le décodage. La limitation du déséquilibre de courant est effectuée sans influence sur les blocs de bits d'information, de sorte que pour la démodulation, l'in formation contenue dans les blocs de séparation n'a pas d'importance. De plus, la sélection qui est effectuée du c8té du modulateur et qui vise à déterminer le bloc de bits  simplified in the opposite direction, ie for demodulation or decoding. The limitation of the current imbalance is effected without influencing the information bit blocks, so that for demodulation, the information contained in the separation blocks is not important. In addition, the selection that is made from the side of the modulator and which aims to determine the block of bits

de données de m bits de longueur et le bloc de bits d'in-  of data of m bits of length and the block of bits of

formation de n bits de longueur qui sont associés l'un à l'autre a de l'importance non seulement pour le modulateur mais aussi pour le démodulateuro De cette sélection dépend en effet la complexité du démodulateur. Dans des systèmes  The formation of n bits of length which are associated with each other is of importance not only for the modulator but also for the demodulator. This selection indeed depends on the complexity of the demodulator. In systems

pour l'enregistrement magnétique, la complexité du modula-  magnetic recording, the complexity of the modula-

teur et celle du démodulateur sont d'égale importance parce qu'elles se présentent toutes deux de manière générale dans l'appareil. Pour des systèmes pour lVenregistrement optique, le porteur d'enregistrement est du type à "consultation seule" grace à quoi lappareil destiné au consommateur ne doit comporter qu'un démodulateur. Dans ce dernier cas, il est donc avant tout important de rendre la complexité du démodulateur aussi faible que possible, même au prix de la  both the demodulator and the demodulator are of equal importance because they both generally appear in the device. For systems for optical recording, the record carrier is of the "look-alone" type whereby the consumer device must have only one demodulator. In the latter case, it is therefore important to make the demodulator complexity as low as possible, even at the cost of

complexité du modulateur.complexity of the modulator.

La figure 5 représente une forme dexécution  FIG. 5 represents a form of execution

d'un démodulateur qui démodule les blocs de 8 bits de don-  a demodulator that demodulates the 8-bit blocks of data

nées à partir de blocs de 14 bits d'information. La figure a illustre le schéma synoptique du démodulateur et la fi- figure 5b illustre sous une forme schématique une partie du  born from blocks of 14 bits of information. Figure a illustrates the block diagram of the demodulator and Figure 5b illustrates in schematic form a portion of the

mode de câblage. Le démodulateur comporte des circuits-  wiring mode. The demodulator includes circuits

portes ET 17-O à 17-51 inclus, pourvus chacun d'une ou de  doors ET 17-O to 17-51 inclusive, each provided with one or

plusieurs entrées. Sur chacune de ces entrées, qui sont in-  several entries. On each of these entries, which are

verseuses ou non, est amené un des 14 bits des blocs d'in-  jugs or not, is brought one of the 14 bits of the blocks of

formation. La figure 5b indique, sous la colonne Ci, la ma-  training. Figure 5b shows, under column Ci, the

nière selon laquelle ceci est réalisé. La colonne 1 repré-  this is done. Column 1 represents

sente la position de bits C1 la moins significative du bloc d'information de 14 bits, la colonne 14 la position de bit C14 la plus significative et les colonnes intermédiaires 2  the least significant bit position C1 of the 14 bit information block, column 14 the most significant bit position C14 and the intermediate columns 2

à 13 incluse représentent les autres positions de bits si-  at 13 inclusive represent the other bit positions if-

gnificatives correspondantes. Les lignes O à 51 se rappor-  corresponding statements. Lines O to 51 relate to

tent au numéro d'ordre du circuit-porte ET, c'est-à-dire que la ligne O concerne le format d'entrée du circuit-porte ET 17-O, la ligne 1 le format d'entrée du circuit-porte ET &me 17-1, etc. Un symbole 1 dans la ième colonne sur la ligne j À&me signifie que le j circuit-porte ET 17 reçoit le contenu de la ième position de bit B. sur une entrée non inverseusa &me 1 Un symbole O dans la i colonne sur la ligne j signifie &me que le j circuit-porte ET 17 reçoit le contenu de la ime position de bit (Ci) sur une entrée inverseuse. Par conséquent (ligne O) une entrée inverseuse du circuit-porte ET 17-O est connectée à la première position de bit (C1) et  to the sequence number of the gate circuit AND, that is to say that the line O concerns the input format of the gate circuit AND 17-O, the line 1 the input format of the gate circuit ET & me 17-1, etc. A symbol 1 in the i-th column on the line Ia & me means that the AND gate circuit 17 receives the contents of the ith bit position B. on a non-inverting input 1 An O symbol in the i column on the line j This means that the AND gate circuit 17 receives the contents of the bit bit position (Ci) on an inverting input. Therefore (line O) an inverting input of the gate circuit ET 17-O is connected to the first bit position (C1) and

une entrée non inverseuse est connectée à la quatrième po-  a non-inverting input is connected to the fourth

sition de bit (C4); (ligne 1) une entrée non inverseuse du circuit-porte ET 17-O est connectée à la troisième position de bit (C3); etc.  bit position (C4); (line 1) a non-inverting input of the gate circuit AND 17-O is connected to the third bit position (C3); etc.

Le démodulateur comporte en outre 8 circuits-  The demodulator furthermore comprises 8 circuits

portes OU 18-1 à 18-8 inclus dont les entrées sont connec-  OR gates 18-1 to 18-8 inclusive whose inputs are connected

tées aux sorties des circuits-portes ET 17-O à 17-51 inclus.  at the outputs of the AND-17-51 door circuits included.

La colonne Ai de la figure 5b montre comment ceci est réa-  Column Ai in Figure 5b shows how this is

lisé. La colonne A1 se rapporte au circuit-porte ET 18-1, la colonne A2 au circuits-porte ET 19-2... et la colonne  Lisa. Column A1 relates to AND gate circuit 18-1, column A2 to gate circuits AND 19-2 ... and column

A au circuit-porte ET 18-8. Une lettre A dans la ième co-  A to the gate circuit ET 18-8. A letter in the ith co-

8 è.me8th

lonne de la j ligne indique que la sortie du circuit-  line indicates that the output of the circuit-

porte ET 17-j est connectée à l'entrée du circuit-porte OU 18-i. Pour les circuits-portes ET 17-50 et 17-51,  AND gate 17-j is connected to the input of the gate circuit OR 18-i. For ET-17-50 and 17-51 door circuits,

la connexion est modifiée de la manière suivante. Une sor-  the connection is changed as follows. One

tie inverseuse aussi bien du circuit-porte ET 17-50 et une sortie inverseuse du circuit-porte 17-51 sont connectées chacune à une entrée d'un autre circuit-porte ET 19. Une sortie du circuit-porte OU 18-4 est connectée à une autre  Both the AND gate circuit 17-50 and an inverting output of the gate circuit 17-51 are each connected to an input of another gate circuit AND 19. An output of the gate circuit OR 18-4 is connected to another

entrée du circuit-porte ET 19.input of the door circuit AND 19.

Les sorties des circuits-portes OU 18-1, 18-2,  OU-gate outputs 18-1, 18-2,

18-3 et 18-5 jusqu'à 18-8 inclus et une sortie du circuit-  18-3 and 18-5 up to and including 18-8 and a circuit output-

porte ET 19 sont chacune connectées à une sortie 20-i. Le  AND gate 19 are each connected to an output 20-i. The

bloc décodé de 8 bits de données est par conséquent dispo-  decoded block of 8 data bits is therefore available.

nible sous une forme parallèle à cette sortie.  nible in a form parallel to this output.

Le démodulateur de la figure 5a peut aussi  The demodulator of FIG. 5a can also

être réalisé au moyen d'un dispositif dit FPLA (field pro-  be done by means of a so-called FPLA (field pro-

grammable logic array), par exemple le dispositif FPLA bi-  grammable logic array), for example the FPLA device

polaire de Signetics du type 82S100/82S101. Le tableau de  Polar of 82S100 / 82S101 type Signetics. The table of

la figure 5b en constitue le tableau de programmation.  Figure 5b is the programming table.

Le démodulateur de la figure 5 est, de par sa  The demodulator of FIG. 5 is, by its

simplicité, parfaitement approprié à des systèmes pour l'en-  simplicity, perfectly suited to systems for

registrement optique du type à "consultation seule".  optical record of the "look-alone" type.

Le bloc de bits de synchronisation peut être détecté par les moyens qui sont représentés sur la figure 6. Le signal enregistré qui est transmis ou lu est amené à une borne d'entrée 21. Le signal se présente sous le format NRZ-mark. Ce signal est amené directement à une première entrée d'un circuit-porte OU 22 et par l'intermédiaire d'un  The block of synchronization bits can be detected by the means shown in FIG. 6. The recorded signal which is transmitted or read is fed to an input terminal 21. The signal is in the NRZ-mark format. This signal is fed directly to a first input of an OR gate circuit 22 and via a

élément de retardement 23 à une deuxième entrée du circuit-  delay element 23 to a second input of the circuit-

porte OU 22. A la sortie du circuit-porte OU 22 qui est connectée à l'entrée d'un registre à décalage 24, est alors  OR gate 22. At the output of OR gate circuit 22 which is connected to the input of a shift register 24, then

disponible un signal dit NRZ-I. Le registre à décalage com-  available a signal called NRZ-I. The shift register

porte un certain nombre de sections, chacune avec un bran-  carries a number of sections, each with a

chement, ce nombre étant égal au nombre de bits que le bloc de bits de synchronisation contient. Dans l'exemple déjà traité plus haut, le registre à décalage 23 doit comporter 23 sections, notamment pour pouvoir contenir la séquence 10000000000100000000001. Chaque branchement est connecté à une entrée inverseuse ou non d'un circuit-porte ET 25. Si la séquence de synchronisation est présente aux entrées du circuit-porte ET 25, à une sortie 26 de ce circuit-porte ET  This number is equal to the number of bits that the synchronization bit block contains. In the example already discussed above, the shift register 23 must comprise 23 sections, in particular to be able to contain the sequence 100000000100100000000001. Each branch is connected to an inverting input or not an AND gate circuit 25. If the sequence of synchronization is present at the inputs of the AND gate circuit 25, at an output 26 of this gate circuit AND

sera produit un signal qui peut servir de signal d'indica-  a signal that can serve as a signal for

tion pour la détection du motif de synchronisation. Le flux de bits est partagé à l'aide de ce signal en blocs de (n1 + n2) bits chacun. Ces blocs sont glissés les uns à la suite des autres dans un autre registre à décalage. Les n1 bits les plus significatifs sont lus parallèlement et sont amenés aux entrées des circuits-portes ET 17 comme indiqué sur la figure 5a. Les n2 bits les moins significatifs n'ont  for detecting the synchronization pattern. The bit stream is shared using this signal in blocks of (n1 + n2) bits each. These blocks are slid one after the other in another shift register. The n1 most significant bits are read in parallel and are fed to the inputs of the AND gate circuits 17 as shown in Figure 5a. The n2 least significant bits have

aucune importance pour la démodulation.  no importance for demodulation.

Le signal codé est, par exemple, enregistré sur un porteur d'enregistrement optique. Le signal a une forme qui est indiquée par WF en b sur la figure 1. Sur le porteur d'enregistrement, le signal est appliqué sous la forme dtune structure d'information spiralée. La structure d'information comprend une succession d'un certain nombre de superblocs, par exemple du type qui est représenté sur la figure 7. Un superbloc SB. comprend un bloc de bits de  The coded signal is, for example, recorded on an optical record carrier. The signal has a shape which is indicated by WF in b in Fig. 1. On the recording carrier, the signal is applied as a spiral information structure. The information structure comprises a succession of a number of superblocks, for example of the type shown in FIG. 7. A superblock SB. includes a block of bits of

synchronisation SYN. qui est formé comme indiqué sur la fi-  SYN synchronization. which is formed as indicated on the bottom

gure 4, et un certain nombre (33 dans la forme dexécution) de blocs de bits de canal chacun de (n1 + n2) bits BC1, BC2,... BC33. Un bit de canal du type "1" est représenté par une transition dans le porteur d'enregistrement, par exemple une transition d'une absence de creux vers un creux; un bit de canal du type "O" est représenté sur le porteur d'enregistrement par l'absence d'une transition. La piste  4, and a number (33 in the execution form) of channel bit blocks each of (n1 + n2) bits BC1, BC2, ... BC33. A channel bit of the type "1" is represented by a transition in the recording carrier, for example a transition from no trough to trough; an "O" type channel bit is represented on the recording carrier by the absence of a transition. Track

d'information spiralée est subdivisée en des cellules élé-  spiral information is subdivided into

mentaires, les cellules de bits. Ces cellules de bits for-  the bit cells. These bit cells form

ment sur le porteur d'enregistrement, une structure spa-  on the registration holder, a spe-

tiale qui correspond à une subdivision dans le teris (pé-  which corresponds to a subdivision in the teris

riode d'un bit) du flux de bits de canal.  one-bit period) of the channel bit stream.

Indépendamment du contenu des bits d'informa-  Regardless of the content of the information bits

tion et de séparation, plusieurs particularités peuvent  tion and separation, several

être distinguées sur le porteur d'enregistrement. L:exi-  be distinguished on the record carrier. L: require-

gence de la limitation k implique, pour le porteur d'enre-  the limitation of the limitation implies, for the bearer of

gistrement, que la distance maximale entre deux transitions successives soit de k + 1 cellules de bits. Le creux le plus long (ou l'absence de creux) a donc une longueur de  The maximum distance between two successive transitions is k + 1 bit cells. The longest hollow (or the absence of a hollow) therefore has a length of

(k + 1) cellules de bits. L'exigence de la limitation d im-  (k + 1) bit cells. The requirement of limitation of

plique que la distance minimale entre deux transitions suc-  the minimal distance between two successful transitions

* cessives soit de d + 1. Le creux le plus court ( ou lab-* cessives of either d + 1. The shortest hollow (or lab-

sence de creux) a par conséquent une longueur de (d + 1) cellules de bits. De plus, à des distances régulières, se  sence of troughs) therefore has a length of (d + 1) bit cells. Moreover, at regular distances,

présente un creux de la longueur maximale, suivi (ou pré-  has a trough of the maximum length, followed (or

cédé) d'une absence de creux de la longueur maximale. Cette  yielded) of no hollow of the maximum length. This

structure fait partie du bloc de bits de synchronisation.  structure is part of the synchronization bit block.

Dans une forme d'exécution préférée, k 10, d = 2, et un superbloc SB. contient 588 cellules de bits de canal. Le superbloc SB. comporte un bloc de bits de  In a preferred embodiment, k 10, d = 2, and SB superblock. contains 588 channel bit cells. The superblock SB. has a block of bits of

synchronisation de 27 cellules de bits et 33 blocs de cel-  synchronization of 27 bit cells and 33 blocks of

lules de canal de 17 (14 + 3) cellules de bits de canal chacun. Un modulateur, un canal de transmission, par  Channel lules of 17 (14 + 3) channel bit cells each. A modulator, a transmission channel, by

exemple un porteur d'enregistrement optique, et un démodu-  example, an optical record carrier, and a demodulator

lateur peuvent ensemble faire partie d'un système, par ex-  can be part of a system, for example

emple un système pour la conversion d'une information ana-  example a system for the conversion of ana-

logique (musique; parole) en une information numérique qui  logic (music, speech) into digital information that

est enregistrée sur un porteur d'enregistrement optique.  is recorded on an optical record carrier.

Lvinformation qui est enregistrée sur ce porteur d'enre-  The information that is recorded on this record carrier

gistrement (ou une copie de celle-ci) peut être reproduite  (or a copy of it) may be reproduced

par utilisation d'un dispositif convenant pour la reproduc-  using a device suitable for reproduc-

tion du type d'information qui est enregistrée sur le por-  the type of information that is recorded on the

teur d'enregistrement.registration.

Le dispositif de conversion comprend, en par-  The conversion device includes, in par-

ticulier, un convertisseur analogique-nunérique pour la  particular, an analog-to-digital converter for

conversion du signal analogique à enregistrer (musique, pa-  conversion of the analog signal to be recorded (music,

role) en un signal numérique d'un format donné (codage de  role) into a digital signal of a given format (coding of

source,). De plus, le dispositif de conversion peut com-  source,). In addition, the conversion device can

prendre une partie d'un système de correction d'erreurs.  take part of an error correction system.

Dans le dispositif de conversion, le signal numérique est  In the conversion device, the digital signal is

converti en un format au moyen duquel les erreurs qui appa-  converted into a format by which the errors

raissent notamment lors de la lecture du porteur d'enre-  especially when reading the letter carrier.

gistrement, peuvent être corrigées dans le dispositif ser-  can be corrected in the service

vant à reproduire les signaux. Un système de correction  to reproduce the signals. A correction system

d'erreurs qui convient à cet effet est décrit dans les de-  appropriate for this purpose is described in the

mandes de brevets qui ont été déposés au Jpon par la So- ciété Sony Corporation sous le numéro 14539 le 21 mai et  patent applications filed by Sony Corporation under the number 14539 on May 21

le 5 juin 1980.June 5, 1980.

Le signal numérique protégé contre les erreurs est ensuite amené au modulateur (codage de canal) décrit plus haut pour la- conversion en un signal numérique adapté aux propriétés du canal. Le motif de synchronisation est  The error-protected digital signal is then fed to the modulator (channel coding) described above for conversion into a digital signal adapted to the properties of the channel. The synchronization pattern is

également fourni et le signal est amené à un format de mes-  also supplied and the signal is brought to a message format.

sage adéquat. Le signal ainsi obtenu est utilisé pour pro-  adequate sage. The signal thus obtained is used for

duire un signal de commande, par exemple pour un laser  to create a control signal, for example for a laser

(format NRZ-mark) au moyen duquel une structure d'informa-  (NRZ-mark format) by means of which a structure of information

tion spiralée ayant la forme d'une succession de creux  spiral formation in the form of a succession of troughs

(pas de creux) de longueur donnée est appliquée sur le por-  (no hollow) of given length is applied to the door

teur d'enregistrement.registration.

Le porteur d'enregistrement ou une copie de  The registration holder or a copy of

celui-ci peut être lu au moyen d'un dispositif pour la re-  this can be read by means of a device for the re-

production des bits d'information prélevés sur le porteur d'enregistrement. Le dispositif comporte à cet effet un modulateur déjà décrit dans le détail, la partie décodeur  producing the information bits taken from the recording carrier. The device comprises for this purpose a modulator already described in detail, the decoder part

du système de correction d'erreurs et un convertisseur nu-  error correction system and a digital converter.

mérique-analogique pour la récupération d'une réplique du  digital-analog for the recovery of a replica of the

signal analogique qui est présenté au dispositif de conver-  analogue signal which is presented to the conver-

sion.if we.

Claims (16)

REVENDICATIONS:CLAIMS: 1. Procédé pour le codage d'une série de bits de données binaires en une série de bits de canal binaires, cette série de bits de données étant répartie dans des blocs successifs enchaînés de m bits de données chacun, ces blocs étant codés en blocs successifs de (n1 + n2) bits de canai (n1 + n2);m, qui comportent chacun un bloc de n 1 bits d'information et un bloc de n2 bits de séparation de telle sorte que des blocs de bits d'information successifs  A method for encoding a series of binary data bits into a series of bits of binary channel, this series of data bits being distributed in successive successive blocks of m data bits each, these blocks being coded in blocks successive ones of (n1 + n2) channel bits (n1 + n2); m, each of which comprises a block of n 1 information bits and a block of n2 separation bits such that successive blocks of information bits soient séparés chaque fois par un bloc de bits de sépara-  are separated each time by a block of separator bits. tion,-deux bits de canal successifs d'un premier type, le  two successive channel bits of a first type, the type "1" sont séparés par au moins d bits successifs et en-  type "1" are separated by at least successive bits and chaînés d'un deuxième type, le type "O", et le nombre de bits de canal successifs et enchaînés du deuxième type étant  of a second type, the type "O", and the number of successive and chained channel bits of the second type being au maximum de k, caractérisé en ce qu'il comprend les opé-  at most k, characterized in that it comprises the operations rations suivantes: 1. la conversion de blocs de bits de données comprenant m bits en blocs de bits d'information comprenant n bits; 2. la production d'un ensemble de séquences de bits de canal possibles qui comprennent chacune au moins un bloc de bits d'information et un bloc de bits de séparation et qui comprennent chacune les blocs de bits dUinformation complétés d'une des combinaisons de bits possibles des blocs de bits de séparation; 3. la détermination du déséquilibre de courant continu de chacune des séquences possibles de bits de canal qui sont déterminées dans l'opération précédente; 4. la détermination pour chacune des séquences de bits de  1. The conversion of data bit blocks comprising m bits into information bit blocks comprising n bits; 2. generating a set of possible channel bit sequences each comprising at least one information bit block and one separation bit block and each of which comprises the completed information bit blocks of one of the combinations of possible bits of separation bit blocks; 3. determining the DC unbalance of each of the possible channel bit sequences that are determined in the preceding operation; 4. the determination for each of the bit sequences of canal possibles de la somme du nombre des bits de sépa-  possible channel of the sum of the number of separator bits ration et du nombre de bits d'information enchaînés et successifs du type "O" qui précède immédiatement un bit du type "1", de la somme du nombre qui suit unibit du  ration and the number of chained and successive bits of information of type "O" immediately preceding a bit of type "1", of the sum of the number following unibit of type "1" faisant partie d'un des blocs de bits de sépa-  type "1" forming part of one of the separate bit blocks ration et de la somme du nombre de bits de séparation  ration and the sum of the number of separation bits et du nombre de bits d'information successifs et enchaî-  and the number of successive information bits and encha- nés du type "O" qui précède ainsi que de celui qui suit immédiatement le bloc de bits de séparation; 5. la production d'un premier signal d'indication pour la séquence de bits de canal pour lesquelles les valeurs  from the "O" type which precedes as well as the one immediately following the block of separation bits; 5. producing a first indication signal for the sequence of channel bits for which the values des sommes déterminées dans la phase précédente sont su-  sums determined in the previous phase are su- périeures à d et tout au plus égales à k; 6. la sélection parmi les séquences de bits de canal qui ont abouti au premier signal d'indication de la séquence  less than d and at most equal to k; 6. the selection among the channel bit sequences that resulted in the first indication signal of the sequence de bits de canal qui minimalise le déséquilibre de cou-  of channel bits which minimizes the channel imbalance rant continu.continued. 2. Procédé suivant la revendication 1, caractéri-  2. Process according to claim 1, characterized sé en ce que la cinquième opération comprend, en outre, la sous-opération suivante: 5a la suppression du premier signal d'indication pour la  in that the fifth operation further comprises the following sub-operation: 5a deleting the first indication signal for the séquence de bits de canal pour laquelle la somme déter-  sequence of channel bits for which the sum minée au cours de la quatrième opération du nombre de bits de séparation et du nombre de bits d'information  during the fourth operation the number of separation bits and the number of information bits enchaînés et successifs du type "O" qui précède immédia-  chained and successive type "O" immediately preceding tement un bit du type "1" du bloc de bits de séparation  a bit of the "1" type of the separation bit block est égale à la somme également déterminée dans la qua-  is equal to the sum also determined in the fourth trième opération du nombre de bits de séparation et du nombre de bits d'information enchaînés et successifs du type "O" qui suit immédiatement un bit du type "1" du bloc de bits de séparation et est égale à s; et le procédé comprend, en outre, les opérations suivantes: 7. la division d'une série de blocs de (n1 + n,) bits de canal en des trames enchaînées et successives de p blocs chacune;  third operation of the number of separation bits and the number of successive and successive information bits of the "O" type which immediately follows a bit of the type "1" of the block of separation bits and is equal to s; and the method further comprises the steps of: 7. dividing a series of blocks of (n1 + n,) channel bits into successive and sequential frames of p blocks each; 8. l'introduction d'un bloc de bits de canal de synchroni-  8. the introduction of a block of synchronization channel bits sation entre deux trames successives, ce bloc de bits de canal de synchronisation comprenant un bloc donné de n bits d'information de synchronisation qui comprend au moins deux fois consécutivement et avec enchaînement une séquence qui comprend entre deux bits successifs du bype "1" des bits du type "O" et, en outre, un bloc de  between two successive frames, this block of synchronization channel bits comprising a given block of n bits of synchronization information which comprises at least twice consecutively and sequentially a sequence which comprises between two successive bits of the bype "1" of bits of type "O" and, in addition, a block of n4 bits de séparation de synchronisation qui est déter-  n4 sync separation bits which is deter- miné par l'exécution des opérations 2 à 6 incluse con-  undermined by performing Operations 2 through 6 included cernant le bloc de bit de canal de synchronisation.  surrounding the synchronization channel bit block. 3. Procédé suivant la revendication 2, caracté-  3. Process according to claim 2, characterized risé en ce que s = k.rised in that s = k. 4. Procédé suivant l'une quelconque des revendi-  4. A process according to any of the claims cations précédentes, caractérisé en ce que la sixième opé- ration comprend, en outre, les sous-opérations suivantes:  preceding claims, characterized in that the sixth operation further comprises the following sub-operations: - la détermination du déséquilibre de courant continu accu-  - the determination of the continuous current imbalance mulé des blocs de bits de canal précédents;  emulated previous channel bit blocks; - la détermination de la valeur absolue de la somme du dés-  - the determination of the absolute value of the sum of the équilibre de courant continu accumulé et du déséquilibre de courant continu de chacune des séquences de bits de  accumulated DC balance and the DC unbalance of each of the bit sequences of canal qui ont abouti au premier signal d'indication.  channel that resulted in the first indication signal. Procédé suivant l'une quelconque des revendi-  Process according to any one of the claims cations précédentes, caractérisé en ce que la séquence de bits de canal comprend quatre blocs de bits d'information chacun de n1 bits et quatre blocs de bits de séparation,%  preceding clauses, characterized in that the channel bit sequence comprises four blocks of information bits each of n1 bits and four blocks of separation bits,% trois blocs de bits de séparation ayant une première lon-  three blocks of separation bits having a first lon- gueur n2' et un bloc ayant une longueur n2", n2" > n1.  n2 'and a block having a length n2 ", n2"> n1. 6. Procédé suivant la revendication 5, caracté-  6. Process according to claim 5, characterized risé en ce que n1 = 14, n2 = 2, n2" = 6 et m = 8.  rised in that n1 = 14, n2 = 2, n2 "= 6 and m = 8. 7. Procédé suivant l'une quelconque des revendi-  7. A process according to any of the claims cations 1 à 4 incluse, caractérisé en ce que la séquence de bits de canal comprend un bloc de bits d'information de  cations 1 to 4 inclusive, characterized in that the channel bit sequence comprises a block of information bits of n1bits et un bloc de bits de séparation de n bits.  n1bits and a block of n-bit separation bits. 8. Procédé-suivant la revendication 7, caracté-  8. Process according to claim 7, characterized risé en ce que n1 = 14, n. = 3 et m = 8.  rised in that n1 = 14, n. = 3 and m = 8. 9. Procédé suivant l'une quelconque des revendi-  9. A process according to any of the claims cations 1 à 4, caractérisé en ce que la séquence de bits de canal comprend au moins deux blocs de bits de canal et que des séquences successives de bits de canal correspondent en  1 to 4, characterized in that the channel bit sequence comprises at least two blocks of channel bits and successive sequences of channel bits correspond to one another. commun à au moins un seul bloc de bits de canal.  common to at least one block of channel bits. 10. Démodulateur pour le décodage des bits de don-  10. Demodulator for decoding data bits nées codés conformément au procédé suivant l'une quelconque  encoded in accordance with the process of any one of des revendications 2 à 9 incluse, caractérisé en ce qu'il  Claims 2 to 9 inclusive, characterized in that comprend: - des moyens pouer détecter le motif de synchronisation; - des moyens pour répartir la série de bits de canal en des blocs de (n1 + n2) bits de canal chacun;  comprises: means for detecting the synchronization pattern; means for distributing the series of channel bits into blocks of (n1 + n2) channel bits each; - des moyens pour séparer les blocs de n, bits d'informa-  means for separating the blocks of n bits of information tion des blocs de n2 bits de séparation;  n2 bits of separation blocks; - des moyens pour convertir un bloc de n1bits d'informa-  - means for converting a block of n1bits of information tion en un bloc de m bits de données.  one block of m data bits. 11. Démodulateur suivant la revendication 10, ca- ractérisé en ce que les moyens pour effectuer la conversion comprennent des circuits-portes ET qui sont pourvus chacun d'entrées pour l'amenée en parallèle des bits d'information provenant d'au moins une position de bit donnée du bloc de bits d'information, les moyens comprenant, en outre, des circuits-portes OU qui sont pourvus d'entrées connectées d'une manière donnée aux sorties des oircuits-portes ET et  11. A demodulator according to claim 10, characterized in that the means for carrying out the conversion comprise AND gate circuits which are each provided with inputs for the parallel supply of the information bits from at least one given bit position of the information bit block, the means further comprising OR gate circuits which are provided with inputs connected in a given manner to the outputs of the AND gate gates and qui présentent d'autres sorties pour la fourniture en pa-  which have other outputs for the supply of rallèle des m bits de données décodés.  Raises m decoded data bits. 12. Porteur d'enregistrement pourvu d'une struc-  12. Registrar with a structure ture dtinformation comportant des successions de cellules de bits de canal qui comprennent chacune un bit de données  of information comprising successions of channel bit cells each comprising a data bit binaire représenté par la présence ou lvabsence d'une tran-  binary represented by the presence or absence of a sition de niveau au début de la cellule de bits, caracté-  level at the beginning of the bit cell, character- risé en ce que la distance maximale entre deux transitions successives est égale à la longueur de (k + 1) cellules de  in that the maximum distance between two successive transitions is equal to the length of (k + 1) cells of bits, la distance minimale entre deux transitions succes-  bits, the minimum distance between two successive transitions sives est égale à la longueur de (d + 1) cellules de bits, des successions au maximum du double de la distance maximum  sive is equal to the length of (d + 1) bit cells, successions to a maximum of twice the maximum distance de (k + 1) cellules de bits se présentent et lesdites suc-  of (k + 1) bit cells occur and said cessions fonr partie d'une séquence de synchronisation.  assignments as part of a synchronization sequence. 13. Porteur d'enregistrement suivant la revendi-  13. Recording carrier according to the cation 12, caractérisé en ce que k = 10, d = 2, le porteur  cation 12, characterized in that k = 10, d = 2, the carrier d'enregistrement comprend, entre deux successions succes-  between two successive successions sives présentant la distance maximale, une trame comportant 561 cellules de bits de canal, cette trame comprenant 33 blocs de 17 cellules de bits de canal chacun et la séquence  the frame having 561 channel bit cells, this frame comprising 33 blocks of 17 channel bit cells each and the sequence de synchronisation comprenant 27 cellules de bits de canal.  synchronizer comprising 27 channel bit cells. 14. Modulateur pour l'exécution du procédé pour le codage d'une série de bits de données binaires.. en une série de bits de canal binaires suivant ltune quelconque  14. A modulator for executing the method for encoding a series of binary data bits into a series of binary channel bits according to any one of des revendications 1 à 9 incluse.Claims 1 to 9 inclusive. 15. Dispositif de conversion pourvu d'un modula-  15. Conversion device provided with a modula- teur suivant la revendication 14.according to claim 14. 16. Dispositif pour la reproduction des bits d'in-  16. Device for reproducing the bits of information formation prélevés sur un canal de transmission, en parti-  training taken on a transmission channel, in parti- culier un porteur d'enregistrement, pourvu d'un démodula-  a registration holder, provided with a demodula- teur suivant la revendication 10 ou 11.  according to claim 10 or 11.