EP0330560A1 - Procédé et dispositif de transmission de données - Google Patents

Procédé et dispositif de transmission de données Download PDF

Info

Publication number
EP0330560A1
EP0330560A1 EP89400477A EP89400477A EP0330560A1 EP 0330560 A1 EP0330560 A1 EP 0330560A1 EP 89400477 A EP89400477 A EP 89400477A EP 89400477 A EP89400477 A EP 89400477A EP 0330560 A1 EP0330560 A1 EP 0330560A1
Authority
EP
European Patent Office
Prior art keywords
received
words
tables
bits
transmitted
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP89400477A
Other languages
German (de)
English (en)
Other versions
EP0330560B1 (fr
Inventor
Hervé Guichon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thales Avionics SAS
Original Assignee
Thales Avionics SAS
Crouzet SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thales Avionics SAS, Crouzet SA filed Critical Thales Avionics SAS
Publication of EP0330560A1 publication Critical patent/EP0330560A1/fr
Application granted granted Critical
Publication of EP0330560B1 publication Critical patent/EP0330560B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08CTRANSMISSION SYSTEMS FOR MEASURED VALUES, CONTROL OR SIMILAR SIGNALS
    • G08C19/00Electric signal transmission systems
    • G08C19/16Electric signal transmission systems in which transmission is by pulses
    • G08C19/28Electric signal transmission systems in which transmission is by pulses using pulse code
    • GPHYSICS
    • G08SIGNALLING
    • G08CTRANSMISSION SYSTEMS FOR MEASURED VALUES, CONTROL OR SIMILAR SIGNALS
    • G08C25/00Arrangements for preventing or correcting errors; Monitoring arrangements

Definitions

  • the present invention firstly relates to a method of transmitting data between a source of data to be transmitted, connected to the input of a transmission channel, and a circuit for using the data received at the output of said channel.
  • Such a method is used, for example, for the transmission of data between a buoy for detecting underwater targets, such as submarines and an aircraft, for example an aircraft, responsible for the exploitation of the measurements carried out by this buoy. .
  • Such processes are already known, used in particular for buoys of the acoustic type, that is to say which detect the acoustic waves emitted by a target.
  • the analog signal at the output of the acoustic sensor provided on the buoy modulates a carrier frequency, which is transmitted over the air to the aircraft.
  • the carrier is demodulated to recover the useful signal, which is then transmitted to the usage circuit.
  • buoys of the magnetometric type that is to say which detect the modifications of the terrestrial magnetic field linked to the presence of a target.
  • the buoy is provided with a very sensitive magnetometer, for example with nuclear magnetic resonance, which measures, at regular time intervals, the value of the magnetic field in which the buoy is located.
  • These values are, in principle, available in digital form, each of them being represented by a word of 24 binary elements, or bits, for example. The rest of these digital words must therefore be transmitted to the aircraft, where it is processed in the operating circuit.
  • a method of transmitting digital data which allows for interruptions in the transmission, and which is usually designated by interleaving method.
  • interleaving method Such a process is described by example in the book "Error-correction for digital communication" by CLARK-CAIN, Plenum Press.
  • tables are formed each containing a plurality of words to be transmitted, each of the words to be transmitted is coded using an error correcting code, and the tables thus formed and coded are temporarily stored.
  • Such a method thus makes it possible, when it is associated, for example, with a code capable of detecting and correcting a false bit per received word, to overcome the problems posed by interruptions in the transmission of a duration equal to the product of the duration of a bit transmitted by the number of words in each table.
  • this is done at the cost of the introduction, between the data source and the usage circuit, of a delay which it is shown to be substantially equal to twice the duration of formation of a table. Indeed, before having the value of a received word, it is necessary to wait to have received all the words from the table in which it is found, and it obviously took a certain time, on transmission. , to form this table.
  • the delay introduced by the interleaving process is 64 seconds about, which is already important.
  • the words to be transmitted include, before coding, a number of useful bits equal to 24
  • the number of bits per coded word becomes, for example, equal to 32 and the delay introduced is even more important, which means that the plane may detect the underwater target when it is already too far
  • the present invention aims to overcome the above drawbacks, by providing a data transmission method capable of tolerating a significant duration of interruptions in the transmission, without any information being lost, and without introducing too great a delay between the source and the circuit of use.
  • the table with the lowest total number of errors is chosen as the best table.
  • the first table received is chosen as the best table.
  • the delay introduced is minimized, since, as soon as a table of sufficient quality is received, it is transmitted to the use circuit.
  • the present invention also relates to a device for implementing the above method.
  • a buoy 1 for detecting underwater targets such as submarines, measures, at regular intervals, the module of the magnetic field in which it is located, and transmits these measurements, by radio, to an aircraft, here an airplane 2.
  • the buoy is provided with a transmitting antenna 11 and the airplane with a receiving antenna 21.
  • the airplane 2 On board the airplane 2 are provided circuits reception, processing and use of these measurements, in order to allow the detection of a target from disturbances in the magnetic field created by it.
  • the buoy 1 notably comprises a data source 12, a processing circuit 13, a clock circuit 14, a shift register 15, an exclusive OR circuit 16, and a modulation circuit and emission 17.
  • the data source 12 is here a nuclear magnetic resonance magnetometer, which delivers a digital signal F e to the processing circuit 13.
  • the signal F e here comprises a series of words each having 24 useful bits, each word representing a sample, to at a given instant, the module of the magnetic field measured by the magnetometer 12.
  • the magnetometer 12 is provided with a control input receiving a digital signal coming from the processing circuit 13, in particular for controlling its measurement rhythm.
  • the processing circuit 13 is here a microprocessor which delivers a digital signal B e to the parallel input of the shift register 15. It receives an internal clock signal H i and a transmission clock signal H e from clock circuit 14.
  • the shift register 15 receives, on its clock input, the signal H e and its serial output is connected to a first input of the exclusive OR circuit 16, which receives, on its second input, the signal H e .
  • the exclusive OR circuit 16 delivers a signal S e , here of the bi-phase type, at the input of the modulation and transmission circuit 17.
  • the modulation and transmission circuit 17 includes all the circuits necessary to generate a carrier, modulate this carrier using the signal S e , and transmit the carrier thus modulated by applying it to the transmission antenna 11. Such a circuit is obviously within the reach of those skilled in the art, and it will therefore not be described further.
  • the aircraft 2 On board the aircraft 2 is provided, connected to the reception antenna 21, an assembly comprising a reception and demodulation circuit 22, a sampled integrator 23, a bit synchronization circuit 24, an exclusive OR circuit 25 , a shift register 26, a processing circuit 27, and a use circuit 28.
  • the reception and demodulation circuit 22 is directly connected to the antenna 21, and it includes all the circuits necessary to receive the modulated carrier coming from the buoy 1 and to demodulate it. Such a circuit is obviously within the reach of those skilled in the art, and it will therefore not be described further. It delivers a signal S r , here of the bi-phase type, to the sampled integrator 23 and to the bit synchronization circuit 24.
  • the bit synchronization circuit 24 delivers a clock signal H r to the sampled integrator 23 and to the first input of the exclusive OR circuit 25.
  • the sampled integrator 23 is of the known type which comprises an integrator with operational amplifier, resistance and capacitor, and a switch, controlled by the signal H r , mounted in parallel on the capacitor. Its output is connected to the second input of the exclusive OR circuit 25.
  • the output of the exclusive OR circuit 25 is connected to the serial input of the shift register 26.
  • the shift register 26 receives, on its clock input, the signal H r , and its parallel output delivers, to the processing circuit 27, a signal B r .
  • the processing circuit 27 is here a computer on board the aircraft 2, and it delivers, to the use circuit 28, a digital signal F r .
  • the processing circuit 13 is arranged to control the magnetometer 12 in such a way that, here, 10 measurements of the magnetic field are carried out per second.
  • the signal F e therefore comprises 10 words, of 24 bits each, per second, each of these words therefore being to be transmitted to the aircraft 2.
  • the processing circuit 13 begins by forming tables, each comprising a plurality of words to be transmitted.
  • each table includes 10 words to send.
  • the processing circuit 13 adds to the 10 useful words of each table, an identification word, which specifies in particular the order number, or the rank, of the table.
  • the identification word comprises the same number of bits as the useful words, that is to say 24.
  • the processing circuit 13 codes each of the words of each table using a detector and error correcting code, here the code of known Hamming type (32 , 26), which makes it possible to code a word of 26 bits of useful information into a code word of 32 bits.
  • a detector and error correcting code here the code of known Hamming type (32 , 26)
  • 32 , 26 the code of known Hamming type
  • 6 control bits including one of global parity, are introduced to allow, during the decoding of the words received after transmission, the detection and the correction of certain transmission errors.
  • the words to be coded comprising 24 bits each, they are supplemented with the aid of 2 arbitrary bits, or carriers of other information to be transmitted.
  • the Hamming code (32,26) is therefore suitable, and, moreover, it is a relatively simple code to use.
  • the processing circuit 13 then proceeds to interleave the bits of each table, formed and coded as just explained, and stores them temporarily.
  • the interleaving is a simple interleaving, as shown in FIG. 4.
  • FIG. 4 In this figure is represented a table comprising an identification word and 10 useful words. Each word is written horizontally from left to right, each box symbolizing a bit. The identification word appears at the top of the table, the first useful word immediately below, then the second useful word, and so on.
  • the arrows represent the storage order of the bits in the table.
  • bits are stored in the following order: -first bit of the identification word, -first bit of the first useful word, -first bit of the second useful word, - first bit of the third useful word, -... -first bit of the tenth useful word, -second bit of the identification word, -second bit of the first useful word, -second bit of the second useful word, -... -and so on, up to the thirty-second bit of the tenth useful word.
  • the processing circuit 13 generates the signal B e which is applied to the shift register 15, that is to say transmitted at the input of the transmission channel between buoy 1 and airplane 2.
  • the bits of signal B e are the bits of each of the stored tables, but these bits are transmitted at a speed such that the duration of transmission of all of the bits of a stored table is R times lower than the duration of formation of this table.
  • the natural number R is chosen equal to 5.
  • the upper diagram shows the durations T, equal, of formation of the stored tables of rank N-1, N, and N + 1, and their sequence, while the lower diagram shows the durations of transmission of these tables, durations here equal to T / 5, and the sequence of these broadcasts.
  • the duration of emission of a table is 5 times lower than its duration of formation, it is possible to transmit 5 tables during the formation of only one.
  • the 5 stored tables of rank N-1, N-2, N-3, N-4, and N-5 are therefore transmitted here during the duration of the formation of the stored table of rank N.
  • Each stored table is therefore, in fact, issued 5 times.
  • the processing circuit 13 interposes a synchronization word, in the signal B e , before each table issued. In addition, it inserts a repetition index for each table sent, which indicates whether it is the first, second, third, fourth, or fifth issue of a table of given rank. .
  • the processing circuit 13 is also arranged, obviously for those skilled in the art, to perform the management of the different tasks of the blocks 101 to 105, as shown by the block 106 in FIG. 3.
  • the parallel digital signal B e at the output of the processing circuit 13 is transformed into a bi-phase signal S e after passing through the shift register 15 and the exclusive OR circuit 16, before being applied to the modulation circuit and transmission 17 which feeds the transmission antenna 11.
  • the corresponding signal received by the antenna 21 is applied to the input of the reception and demodulation circuit 22 which outputs the bi-phase signal S r .
  • the sampled integrator 23, the bit synchronization circuit 24, the exclusive OR circuit 25, and the shift register 26 transform the bi-phase signal S r into a parallel digital signal B r applied to the processing circuit 27 .
  • the processing circuit 27 firstly searches for a synchronization word in the signal B r , for example by comparing the bits at each instant. present in the reception register, not shown, with which it is provided, in the configuration of the bits in the synchronization word which has been chosen.
  • the processing circuit 27 stores the bits received, so as to form a succession of tables received corresponding to the succession of tables issued. Simultaneously, the processing circuit 27 continues to monitor that the synchronization words are received when necessary. In fact, when synchronization is lost, it is in principle because there has been an interruption in the link, and it is then necessary to carry out a new search for a synchronization word.
  • the processing circuit 27 "deinterlacing", or more exactly undoes the interleaving of bits of each of the tables in order to form received words, here each having 32 bits, and corresponding to the coded words of the coded tables which have been mentioned in connection with the operations carried out on board the buoy 1. It can be said that, during this step, the processing circuit 27 performs the opposite operation to that shown diagrammatically on the figure 4.
  • the processing circuit 27 can then, as shown by block 204 of FIG. 6, decode the words received to detect and correct the errors. As is well known and has already been partly explained, the decoding of each received word of 32 bits results in a decoded received word of 26 bits, reduced to 24 in the particular case described here.
  • the processing circuit 27 then stores all of the received words decoded from each received table and the total number of errors in this received table. To do this, and in the particular example taken here, the processing circuit 27 assigns a weighting coefficient to each decoded received word, linked to the type of error detected during its decoding, due to the use of the code Hamming (32.26). Thus, a coefficient of value 0 is assigned to a word comprising no error, a coefficient of value 1 is assigned to a word comprising a simple error, this simple error then being corrected, and a coefficient of value 2 is assigned to a word with a double error. The total number of errors in a received table is then calculated by summing the coefficients assigned to each of the words in this received table, then it is stored.
  • the processing circuit 27 chooses, during the step shown diagrammatically by the block 206, from the tables received of the same rank, the best table, that is to say, here, the one whose total number of errors is the weakest. If no interruption in transmission has taken place recently, there is a number R, here equal to 5, of received tables available of a given rank. The processing circuit 27 therefore determines, among these 5 tables, the one with the lowest total number of errors. This table will be called in the following reference table. The processing circuit 27 also determines, here, the received table whose total number of errors is closest to the number of errors of the reference table. This table will be called in the following emergency table.
  • a transmission interruption has occurred recently, it may be that there are fewer R tables received available of a given rank, it being understood that in practice there is always an arrangement for have at least one table received from a given rank, by determining, as will be better understood below, the number R, as well as the number of words per table so that this is so, once the maximum duration has been defined possible interruption.
  • the processing circuit 27 corrects, in the reference table, the words containing errors, using corresponding words from the standby table. To do this, it first compares bit by bit the corresponding words, that is to say having the same location, in the reference table and in the backup table. When it finds a word in the standby table different from its correspondent in the reference table, it searches for errors detected in this word from the reference table. If no error has been detected in this word, it is maintained.
  • the number of errors of the corresponding word in the standby table is sought, and, if a lower number of errors has been detected for this word in the standby table, the reference table is corrected by replacing the initial word of the reference table with the best word of the backup table.
  • the processing circuit 27 generates the signal F r from the words received decoded from the reference table, corrected as just explained, so that these words are transmitted, for the purpose of processing the measurements, to the operating circuit 28.
  • the processing circuit 27 is also arranged, obviously for those skilled in the art, to perform the management of the different tasks of the blocks 201 to 208, as shown by the block 209 of FIG. 3.
  • D Max T x (R-1) (R + 2) / R
  • D Max T x (R-1) (R + 2) / R
  • the delay introduced by the various treatments is of the order of 5 seconds, because we are waiting to have received the 5 copies of a given row table to choose the better, which takes approximately a time equal to 5 times the duration T, as shown in FIG. 5. In the application considered, such a delay is entirely tolerable.
  • a threshold is defined for the total number of errors, which is chosen low enough so that it can be considered that a table received having a total number of errors below the threshold is of acceptable quality.
  • the delay introduced on average is (T / 5) in the absence of an interruption, and (T / 2 + T / 5) in the presence of an interruption, a delay to which the duration of the interruption, of course.
  • the use of the Hamming code and of the interleaving method makes it possible to overcome, at least in part, the reduction in the signal to noise ratio on reception which accompanies the reduction in the duration of the transmitted bits. , reduction implemented in the method of the invention in order to allow the repetition of the transmitted tables.
  • the use of the Hamming code guarantees the probability of error per word that is sought, of the order of 10 ⁇ 7, from the moment when the probability of error per bit, during transmission, is l 'order from 10 ⁇ 4 to 10 ⁇ 5, which is the case here.
  • Another error detecting and correcting code can be chosen, and the method for determining the total number of errors in each table received can be adapted accordingly.
  • the reference table can also be used as it is, without correction, or even be corrected using words from other tables received of the same rank.
  • processing circuits 13 and 27 which are here a microprocessor of the type 8031 from the company INTEL, and a microcomputer 68000 from the company MOTOROLA, could also be each performed by a specialized circuit, by example one synchronization word search circuit, a "deinterlacing" circuit, a specialized decoding circuit for Hamming code, and so on.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

Après avoir organisé les données en mots ayant tous le même nombre de bits, on forme des tables comprenant chacune une pluralité de mots, on code les mots de ces tables à l'aide d'un code correcteur d'erreurs, et on émet les bits chaque table en utilisant une méthode d'entrelacement, à une vitesse d'émission assez grande pour que, pendant la durée de formation de la table de rang N, soient émises un nombre R de tables, de rang N-1, N-2, ..., et N-R. On effectue, à la réception, les opérations inverses. Ce procédé permet de tolérer des interruptions dans la transmission ayant une durée relativement importante, sans introduire un trop grand retard entre la source et le circuit d'utilisation. Le procédé s'applique, en particulier, à la transmission de données numériques entre une bouée de détection de cibles sous-marines et un avion.

Description

  • La présente invention a tout d'abord pour objet un procédé de transmission de données entre une source de données à émettre, reliée à l'entrée d'un canal de transmission, et un circuit d'utilisation des données reçues en sortie dudit canal.
  • Un tel procédé est utilisé, par exemple, pour la transmission de données entre une bouée de détection de cibles sous-marines, comme des sous-marins et un aéronef, par exemple un avion, chargé de l'exploitation des mesures effectuées par cette bouée.
  • On connaît déjà de tel procédés, utilisés en particulier pour des bouées de type acoustique, c'est-à-dire qui détectent les ondes acoustiques émises par une cible. Dans ce cas, le signal analogique en sortie du capteur acoustique prévu sur la bouée module en fréquence une porteuse, qui est transmise par voie hertzienne à l'avion. A bord de celui-ci, la porteuse est démodulée pour récupérer le signal utile, qui est ensuite transmis au circuit d'utilisation.
  • Un tel procédé n'est cependant pas utilisable pour les bouées de type magnétometrique, c'est-à-dire qui détectent les modifications du champ magnétique terrestre liées à la présence d'une cible. Dans ce cas, et comme cela est connu, la bouée est pourvue d'un magnétomètre très sensible, par exemple à résonance magnétique nucléaire, qui mesure, à des intervalles de temps réguliers, la valeur du champ magnétique dans lequel se trouve la bouée. Ces valeurs sont, en principe, disponibles sous forme numérique, chacune d'entre elles étant représentée par un mot de 24 éléments binaires, ou bits,.par exemple. La suite de ces mots numériques doit donc être transmise vers l'avion, où elle est traitée dans le circuit d'utilisation.
  • Lorsque l'on code directement la suite des bits représentant la suite de mots numériques à émettre à l'aide, par exemple, d'un code bi-phase, et que l'on module la porteuse à l'aide du signal codé, il apparaît que le signal reçu par l'avion n'est pas exploitable, du fait de la trop grande dégradation des informations qui se produit au cours du passage dans le canal de transmission comprenant notamment l'antenne d'émission, la voie hertzienne et l'antenne de réception. En effet, en présence de vagues, il peut arriver que les deux antennes ne se trouvent plus en vue directe l'une de l'autre, par exemple parce que l'antenne d'émission se trouve masquée par les vagues. Un tel masquage peut durer parfois plusieurs secondes, et il en résulte pratiquement une interruption, de la même durée, dans la transmission entre la bouée et l'avion.
  • Ce phénomène, peu gênant dans le cas de bouées de type acoustique, compte tenu de la nature des informations transmises, peut, au contraire,être très gênant dans le cas de bouées de type magnétométrique.
  • En effet, dans le cas d'une bouée de type magnétométrique, les traitements qui sont effectués dans le circuit d'utilisation le sont sur des "tranches temporelles" de signal très longues. En conséquence, une erreur sur quelques mots d'information consécutifs perturbe l'exploitation du signal sur une durée beaucoup plus longue, ce qu'on ne saurait tolérer. Un calcul montre alors que, dans des conditions nominales de liaison pour lesquelles le rythme d'émission des mots est habituellement de l'ordre d'une dizaine par seconde, la probabilité d'avoir un mot faux doit être de l'ordre de 10⁻⁶ à 10⁻⁷.
  • Par ailleurs, on connaît un procédé de transmission de données numériques qui permet de tolérer des interruptions dans la transmission, et que l'on désigne habituellement par procédé d'entrelacement. Un tel procédé est décrit par exemple dans l'ouvrage "Error-correction for digital communication" de CLARK-CAIN, Plenum Press. Selon ce procédé, on forme des tables contenant chacune une pluralité de mots à émettre, on code chacun des mots à émettre à l'aide d'un code correcteur d'erreurs, et on mémorise temporairement les tables ainsi formées et codées. Ensuite, pour émettre les bits d'une table à l'entrée du canal de transmission, on commence par émettre le premier bit du premier mot, mais, au lieu de continuer par le deuxième bit du premier mot, le troisième bit du premier mot, et ainsi de suite, on émet, après le premier bit du premier mot, le premier bit du deuxième mot, le premier bit du troisième mot, et ainsi de suite. Dans ce cas, lorsqu'une interruption dans la transmission a lieu, au lieu d'affecter tous les bits d'un même mot, et voire de plusieurs mots successifs, elle affecte, par exemple, tous les nièmes bits de plusieurs mots successifs, ce qui est sans importance, car, grâce au code correcteur d'erreurs, les erreurs dans les mots reçus se trouvent corrigées lors du décodage.
  • Un tel procédé permet ainsi, lorsqu'il est associé, par example, à un code capable de détecter et de corriger un bit faux par mot reçu, de s'affranchir des problèmes posés par des interruptions dans la transmission d'une durée égale au produit de la durée d'un bit émis par le nombre de mots dans chaque table. Cependant, ceci se fait au prix de l'introduction, entre la source de données et le circuit d'utilisation, d'un retard dont on montre qu'il est sensiblement égal au double de la durée de formation d'une table. En effet, avant de disposer de la valeur d'un mot reçu, il est nécessaire d'attendre d'avoir reçu tous les mots de la table dans laquelle il se trouve, et il a fallu évidemment un certain temps, à l'émission, pour former cette table. Par exemple, lorsque le nombre de bits par mot codé à émettre est égal à 16, et lorsque l'on veut pouvoir tolérer une durée d'interruption de 2 secondes, le retard introduit par le procédé d'entrelacement est de 64 secondes environ, ce qui est déjà important. Dans le cas d'une bouée magnétométrique, où les mots à émettre comprennent, avant codage, un nombre de bits utiles égal à 24, le nombre de bits par mot codé devient, par exemple, égal à 32 et le retard introduit est encore plus important, ce qui fait que l'avion risque de détecter la cible sous-marine alors que celle-ci est déjà trop loin
  • La présente invention vise à pallier les inconvénients précédents, en procurant un procédé de transmission de données capable de tolérer une durée importante des interruptions dans la transmission, sans qu'aucune information ne soit perdue, et sans introduire un retard trop important entre la source et le circuit d'utilisation.
  • A cet effet, elle a pour objet un procédé du type défini ci-dessus, caractérisé par le fait que :
    - on forme, à partir des données à émettre, des mots à émettre ayant tous le même nombre de bits,
    - on forme des tables comprenant chacune une pluralité de mots à émettre,
    - on code chacun des mots de chaque table à l'aide d'un code détecteur et correcteur d'erreurs,
    - on mémorise temporairement les bits de chacune des tables ainsi formées et codées, en utilisant une méthode d'entrelacement,
    - on émet, à l'entrée dudit canal, les bits de chacune des tables ainsi mémorisées, à une vitesse telle que la durée d'émission de la totalité des bits d'une table mémorisée est R fois plus faible que la durée de formation de cette table mémorisée , R étant un entier naturel, et de façon à ce que soient émises, pendant la durée de formation de la table mémorisée de rang N, N étant un entier naturel, un nombre R de tables mémorisées, de rang N-1, N-2, ...,et N-­R,
    - on mémorise les bits reçus en sortie dudit canal, pour former une succession de tables reçues
    - on défait l'entrelacement des bits de chacune des tables reçues pour former des mots reçus,
    - on décode chacun des mots reçus pour en détecter et en corriger les erreurs,
    - on mémorise l'ensemble des mots reçus décodés de chaque table reçue, ainsi que le nombre total d'erreurs dans cette table reçue,
    - on choisit, parmi les tables reçues de même rang, la meilleure, et,
    - on transmet les mots reçus décodés de cette meilleure table au circuit d'utilisation.
  • Avec le procédé de l'invention, on peut, sans perdre d'information, et comme cela sera mieux compris dans la suite, tolérer une durée d'interruption dans la transmission égale au produit de la durée de formation d'une table par un facteur sensiblement égal à (R+1), en introduisant un retard égal, en moyenne, à sensiblement la moitié de cette durée de formation. Ainsi, lorsque la durée de formation est de l'ordre de 1 seconde, on constate que l'on peut tolérer des interruptions de l'ordre de plusieurs secondes, sans introduire des retards trop importants, comme avec le procédé d'entrelacement utilisé seul.
  • Dans une première mise en oeuvre du procédé de l'invention, on choisit, comme table la meilleure, la table dont le nombre total d'erreurs est le plus faible.
  • Alors, il est quasiment certain que l'on transmet au circuit d'utilisation un ensemble de mots reçus dans de bonnes conditions, et donc présentant peu d'erreurs après décodage, compte tenu de la très faible probabilité pour que ne figure pas au moins une table reçue dans de bonnes conditions parmi les tables reçues de même rang.
  • Dans une deuxième mise en oeuvre du procédé de l'invention, on choisit, comme table la meilleure, la première table reçue dont le nombre total d'erreurs est inférieur à un seuil.
  • Alors, on minimise le retard introduit, puisque, dès qu'une table de qualité suffisante est reçue, elle est transmise au circuit d'utilisation.
  • La présente invention a également pour objet un dispositif pour la mise en oeuvre du procédé précédent.
  • La présente invention sera mieux comprise à la lecture de la description suivante de la mise en oeuvre préférée du procédé de l'invention, et de la forme de réalisation préférée du dispositif de l'invention, faite en se référant aux dessins annexés, sur lesquels :
    • - la figure 1 représente, de façon schématique, une bouée de détection de cibles sous-marines émettant des données vers un avion de surveillance,
    • - la figure 2 représente un schéma par blocs des circuits permettant la liaison entre la bouée et l'avion de la figure 1,
    • - la figure 3 représente un organigramme de fonctionnement du circuit de traitement, à l'émission, de la figure 2,
    • - la figure 4 est un diagramme d'explication de la méthode d'entrelacement mise en oeuvre dans le circuit de traitement de la figure 3,
    • - la figure 5 est un diagramme temporel illustrant le fonctionnement du circuit de traitement de la figure 3, et,
    • - la figure 6 représente un organigramme de fonctionnement du circuit de traitement, à la réception, de la figure 2.
  • En se réferant à la figure 1, une bouée 1, de détection de cibles sous-marines telles que des sous-marins, mesure, à intervalles réguliers, le module du champ magnétique dans lequel elle se trouve, et transmet ces mesures, par voie hertzienne, à un aéronef, ici un avion 2. A cet effet, la bouée est pourvue d'une antenne d'émission 11 et l'avion d'une antenne de réception 21. A bord de l'avion 2 sont prévus des circuits de réception, de traitement et d'utilisation de ces mesures, afin de permettre la détection d'une cible à partir des perturbations du champ magnétique crées par celle-ci.
  • Par mauvais temps, il se produit des interruptions, ou des évanouissements dans la transmission entre les antennes 11 et 21, dûs principalement au masquage de l'antenne 11 par les vagues, à son inclinaison ou encore à son immersion. Le procédé de transmission qui va être maintenant décrit permet de tolérer de telles interruptions sans perte d'informations utiles et sans introduction d'un temps de décalage, ou de retard, trop important, entre le moment où la cible à détecter se trouve à proximité de la bouée 1, et le moment où elle est effectivement détectée par l'avion 2.
  • En se référant maintenant à la figure 2, la bouée 1 comprend notamment une source de données 12, un circuit de traitement 13, un circuit d'horloge 14, un registre à décalage 15, un circuit OU exclusif 16, et un circuit de modulation et d'émission 17.
  • La source de données 12 est ici un magnétomètre à résonance magnétique nucléaire, qui délivre un signal numérique Fe au circuit de traitement 13. Le signal Fe comprend ici une suite de mots ayant chacun 24 bits utiles, chaque mot représentant un échantillon, à un instant donné, du module du champ magnétique mesuré par le magnétomètre 12. Le magnétomètre 12 est pourvu d'une entrée de commande recevant un signal numérique en provenance du circuit de traitement 13, notamment pour commander son rythme de mesure.
  • Le circuit de traitement 13 est ici un microprocesseur qui délivre un signal numérique Be à l'entrée parallèle du registre à décalage 15. Il reçoit un signal d'horloge interne Hi et un signal d'horloge d'émission He en provenance de circuit d'horloge 14.
  • Le registre à décalage 15 reçoit, sur son entrée d'horloge, le signal He et sa sortie série est reliée à une première entrée du circuit OU exclusif 16, qui reçoit, sur sa deuxième entrée, le signal He.
  • Le circuit OU exclusif 16 délivre un signal Se,ici de type bi-phase, à l'entrée du circuit de modulation et d'émission 17.
  • Le circuit de modulation et d'émission 17 comprend tous les circuits nécessaires pour engendrer une porteuse, moduler cette porteuse à l'aide du signal Se, et émettre la porteuse ainsi modulée en l'appliquant à l'antenne d'émission 11. Un tel circuit est évidemment à la portée de l'homme de métier, et il ne sera donc pas davantage décrit.
  • A bord de l'avion 2 est prévu, relié à l'antenne de réception 21, un ensemble comprenant un circuit de réception et de démodulation 22, un intégrateur échantillonné 23, un circuit 24, de synchronisation de bits, un circuit OU exclusif 25, un registre à décalage 26, un circuit de traitement 27, et un circuit d'utilisation 28.
  • Le circuit de réception et de démodulation 22 est relié directement à l'antenne 21, et il comprend tous les circuits nécessaires pour recevoir la porteuse modulée en provenance de la bouée 1 et pour la démoduler. Un tel circuit est évidemment à la portée de l'homme de métier, et il ne sera donc pas davantage décrit. Il délivre un signal Sr, ici de type bi-phase, à l'intégrateur échantillonné 23 et au circuit 24 de synchronisation de bits.
  • Le circuit 24 de synchronisation de bits, de type connu, délivre un signal d'horloge Hr à l'intégrateur échantillonné 23 et à la première entrée du circuit OU exclusif 25.
  • L'intégrateur échantillonné 23 est du type connu qui comprend un intégrateur à amplificateur opérationnel, résistance et condensateur, et un commutateur, commandé par le signal Hr, monté en parallèle sur le condensateur. Sa sortie est reliée à la deuxième entrée du circuit OU exclusif 25.
  • La sortie du circuit OU exclusif 25 est reliée à l'entrée série du registre à décalage 26.
  • Le registre à décalage 26 reçoit, sur son entrée d'horloge, le signal Hr, et sa sortie parallèle délivre, au circuit de traitement 27, un signal Br.
  • Le circuit de traitement 27 est ici un calculateur embarqué à bord de l'avion 2, et il délivre, au circuit d'utilisation 28, un signal numérique Fr.
  • L'ensemble qui vient d'être décrit fonctionne comme suit, en référence notamment aux figures 3 à 6.
  • Le circuit de traitement 13 est agencé pour commander le magnétomètre 12 de façon telle que, ici, 10 mesures du champ magnétique sont effectuées par seconde. Le signal Fe comprend donc 10 mots, de 24 bits chacun, par seconde, chacun de ces mots étant donc à émettre vers l'avion 2.
  • Comme le montre le bloc 101 de la figure 3, le circuit de traitement 13 commence par former des tables, comprenant chacune une pluralité de mots à émettre. Ici, chaque table comprend 10 mots à émettre. Afin de permettre, lors des traitements à bord de l'avion 2 notamment, l'identification de chacune des tables, le circuit de traitement 13 ajoute aux 10 mots utiles de chaque table, un mot d'identification, qui précise en particulier le numéro d'ordre, ou le rang, de la table. Ici, et pour des raisons évidentes de commodité, le mot d'identification comporte le même nombre de bits que les mots utiles, c'est-à-dire 24.
  • Ensuite et comme le montre le block 102 de la figure 3, le circuit de traitement 13 code chacun des mots de chaque table à l'aide d'un code détecteur et correcteur d'erreurs, ici le code de type connu de Hamming (32, 26), qui permet de coder un mot de 26 bits d'information utile en un mot codé de 32 bits. Dans un tel codage, et comme cela est connu, 6 bits de contrôle, dont un de parité globale, sont introduits pour permettre, lors du décodage des mots reçus après transmission, la détection et la correction de certaines erreurs de transmission.
  • Ainsi, lorsque tous les bits de contrôle, y compris le bit de parité globale, d'un mot codé reçu de 32 bits sont nuls, on considère que le mot utile de 26 bits a été transmis sans erreur et on le conserve tel quel.
  • Lorsque le bit de parité globale est non nul, et que les autres bits de contrôle ne sont pas tous nuls, on considère que le mot utile est affecté d'une erreur simple, c'est-à-­dire qu'un, et un seul, de ses bits a été mal transmis, bit dont l'emplacement est indiqué par les bits de contrôle. On peut donc corriger ce bit mal transmis afin de restituer sans erreur du mot utile de 26 bits.
  • Lorsque le bit de parité globale est nul, mais que les autres bits de contrôle ne sont pas tous nuls, on considère que le mot utile est affecté d'une erreur double, c'est à dire que deux, et deux seulement,de ses bits ont été mal transmis. Les bits de contrôle n'indiquant pas les emplacements de ces bits, la détection d'une telle erreur double ne peut être suivie de sa correction, mais sa présence peut être mémorisée.
  • Lorsque le bit de parité globale est non nul, et que tout les autres bits de contrôle sont nuls, il est possible que le mot utile soit affecté d'une erreur triple, par exemple, mais le cas le plus probable est que le bit de parité globale lui-même ait été mal transmis. On considère donc alors que le mot utile de 26 bits a été correctement transmis et on le garde tel quel, en mémorisant toutefois le fait qu'il y a une probabilité non nulle pour qu'il soit affecté d'une erreur triple.
  • Ici, les mots à coder comprenant 24 bits chacun, on les complète à l'aide de 2 bits arbitraires, ou porteurs d'autres informations à transmettre. Le code de Hamming (32,26) convient donc bien, et, de plus, c'est un code relativement simple à utiliser.
  • Comme le montrent les blocs 103 et 104 de la figure 3, le circuit de traitement 13 procède ensuite à l'entrelacement des bits de chaque table, formée et codée comme cela vient d'être expliqué, et les mémorise temporairement. Ici, l'entrelacement est un entrelacement simple, comme le montre la figure 4. Sur cette figure est représentée une table comportant un mot d'identification et 10 mots utiles. Chaque mot est écrit horizontalement de la gauche vers la droite, chaque case symbolisant un bit. Le mot d'identification figure en haut de la table, le premier mot utile immédiatement en dessous, puis le deuxième mot utile, et ainsi de suite. Les flèches représentent l'ordre de mémorisation des bits de la table. On remarque alors que les bits sont mémorisés dans l'ordre suivant:
    -premier bit du mot d'identification,
    -premier bit du premier mot utile,
    -premier bit du deuxième mot utile,
    -permier bit du troisième mot utile,
    -...
    -premier bit du dixième mot utile,
    -deuxième bit du mot d'identification,
    -deuxième bit du premier mot utile,
    -deuxième bit du deuxième mot utile,
    -...
    -et ainsi de suite, jusqu'au trente-deuxième bit du dixième mot utile.
  • Ensuite, et comme le montre le bloc 105 de la figure 3, le circuit de traitement 13 engendre le signal Be qui est appliqué au registre à décalage 15, c'est-à-dire émis à l'entrée du canal de transmission entre la bouée 1 et l'avion 2. Comme le montre la figure 5, les bits du signal Be sont les bits de chacune des tables mémorisées, mais ces bits sont émis à une vitesse telle que la durée d'émission de la totalité des bits d'une table mémorisée est R fois plus faible que la durée de formation de cette table. Ici, l'entier naturel R est choisi égal à 5.
  • Sur la figure 5, le diagramme supérieur montre les durées T, égales, de formation des tables mémorisées de rang N-1, N, et N+1, et leur déroulement, tandis que le diagramme inférieur montre les durées d'émission de ces tables, durées ici égales à T/5, et le déroulement de ces émissions. Comme la durée d'émission d'une table est 5 fois plus faible que sa durée de formation, il est possible d'émettre 5 tables pendant la formation d'une seule. On émet donc ici les 5 tables mémorisées de rang N-1, N-2, N-­3, N-4, et N-5 pendant la durée de formation de la table mémorisée de rang N. Chaque table mémorisée se trouve donc, en fait, émise 5 fois. De façon non représentée car connue, le circuit de traitement 13 intercale un mot de synchronisation, dans le signal Be, avant chaque table émise. De plus, il insère un indice de répétition pour chaque table émise, qui indique s'il s'agit de la première, de la deuxième, de la troisième, de la quatrième, ou de la cinquième émission d'une table de rang donné.
  • Le circuit de traitement 13 est par ailleurs agencé, de façon évidente pour l'homme de métier, pour effectuer la gestion des différentes tâches des blocs 101 à 105, comme cela est montré par le bloc 106 de la figure 3.
  • De façon connue, le signal numérique parallèle Be en sortie du circuit de traitement 13 est transformé en signal bi-­phase Se après passage dans le registre à décalage 15 et le circuit OU exclusif 16, avant d'être appliqué au circuit de modulation et d'émission 17 qui alimente l'antenne d'émission 11.
  • Le signal correspondant reçu par l'antenne 21 est appliqué à l'entrée du circuit de réception et de démodulation 22 qui délivre en sortie le signal bi-phase Sr.
  • De façon connue, l'intégrateur échantillonné 23, le circuit de synchronisation de bits 24, le circuit OU exclusif 25, et le registre à décalage 26 transforment le signal bi-­phase Sr en signal numérique parallèle Br appliqué au circuit de traitement 27.
  • Comme le montre le bloc 201 de la figure 6, au cours d'une procédure d'initialisation, le circuit de traitement 27 recherche tout d'abord un mot de synchronisation dans le signal Br, par exemple en comparant à chaque instant les bits présents dans le registre de réception, non représenté, dont il est pourvu, à la configuration des bits dans le mot de synchronisation qui a été choisi.
  • Lorqu'un mot de synchronisation est reconnu, comme le montre le bloc 202 de la figure 6, le circuit de traitement 27 mémorise les bits reçus, de façon à former une succession de tables reçues correspondant à la succession de tables émises. Simultanément, le circuit de traitement 27 continue à surveiller que les mots de synchronisation sont bien reçus quand il le faut. En effet, lorsque la synchronisation est perdue, c'est en principe parce qu'il s'est produit une interruption dans la liaison, et il est alors nécessaire de procéder à une nouvelle recherche d'un mot de synchronisation.
  • Ensuite, et comme le montre le bloc 203 de la figure 6, le circuit de traitement 27 "désentrelace", ou plus exactement défait l'entrelacement de bits de chacune des tables afin de former des mots reçus, ici ayant chacun 32 bits, et correspondant aux mot codés des tables codées dont il a été question à propos des opérations effectuées à bord de la bouée 1. On peut dire que, au cours de cette étape, le circuit de traitement 27 effectue l'opération inverse de celle schématisée sur la figure 4.
  • Le circuit de traitement 27 peut alors procéder, comme cela est montré par le bloc 204 de la figure 6, au décodage des mots reçus pour en détecter et en corriger les erreurs. Comme cela est bien connu et a déjà été en partie expliqué, le décodage de chaque mot reçu de 32 bits a pour résultat un mot reçu décodé de 26 bits, ramené à 24 dans le cas particulier décrit ici.
  • Comme le montre le bloc 205, le circuit de traitement 27 mémorise alors l'ensemble des mots reçus décodés de chaque table reçue et le nombre total d'erreurs dans cette table reçue. Pour ce faire, et dans l'exemple particulier pris ici, le circuit de traitement 27 affecte un coefficient de pondération à chaque mot reçu décodé, lié au type d'erreur détectée lors de son décodage, du fait de l'utilisation du code de Hamming (32,26). Ainsi, un coefficient de valeur 0 est affecté à un mot ne comportant aucune erreur, un coefficient de valeur 1 est affecté à un mot comportant une erreur simple, cette erreur simple étant alors corrigée, et un coefficient de valeur 2 est affecté à un mot comportant une erreur double. Le nombre total d'erreurs dans une table reçue est alors calculé en faisant la somme des coefficients affectés à chacun des mots de cette table reçue, puis il est mémorisé.
  • Le circuit de traitement 27 choisit, au cours de l'étape schématisée par le bloc 206, parmi les tables reçues de même rang, la meilleure table, c'est-à-dire, ici, celle dont le nombre total d'erreurs est le plus faible. Si aucune interruption de la transmission n'a eu lieu récemment, il y a un nombre R, ici égal à 5, de tables reçues disponibles d'un rang donné. Le circuit de traitement 27 détermine donc, parmi ces 5 tables, celle dont le nombre total d'erreurs est le plus faible. Cette table sera appelée dans la suite table de référence. La circuit de traitement 27 détermine également, ici, la table reçue dont le nombre total d'erreurs est le plus proche du nombre d'erreurs de la table de référence. Cette table sera appelée dans la suite table de secours. Si une interruption de la transmission a eu lieu récemment, il se peut qu'il y ait moins de R tables reçues disponibles d'un rang donné, étant entendu que l'on s'arrange toujours, en pratique, pour qu'il y ait au moins une table reçue d'un rang donné, en déterminant, comme cela sera mieux compris dans la suite, le nombre R, ainsi que le nombre de mots par table pour qu'il en soit ainsi, une fois définie la durée maximale possible d'une interruption.
  • Comme le montre le bloc 207 de la figure 6, le circuit de traitement 27 corrige ensuite, dans la table de référence, les mots comportant des erreurs, à l'aide de mots correspondants de la table de secours. Pour ce faire, il compare d'abord bit à bit les mots correspondants, c'est à dire ayant le même emplacement, dans la table de référence et dans la table de secours. Lorsqu'il trouve un mot de la table de secours différent de son correspondant dans la table de référence, il recherche si des erreurs ont été détectées dans ce mot de la table de référence. Si aucune erreur n'a été détectée dans ce mot, celui-ci est maintenu. Si au moins une erreur a été détectée dans ce mot, le nombre d'erreurs du mot correspondant dans la table de secours est recherché, et, si un nombre d'erreurs plus faible a été détecté pour ce mot dans la table de secours, on corrige la table de référence en remplaçant le mot initial de la table de référence par le mot meilleur de la table de secours.
  • Enfin, le circuit de traitement 27 engendre le signal Fr à partir des mots reçus décodés de la table de référence, corrigée comme cela vient d'être expliqué, afin que ces mots soient transmis, en vue de l'exploitation des mesures, au circuit d'utilisation 28.
  • Le circuit de traitement 27 est par ailleurs agencé, de façon évidente pour l'homme de métier, pour effectuer la gestion des différentes tâches des blocs 201 à 208, comme cela est montré par le bloc 209 de la figure 3.
  • On peut montrer facilement que, lorque l'on utilise le procédé de l'invention, la durée maximale DMax de l'interruption de la transmission qui est tolérable est égale à :
    DMax = T x (R-1)(R+2)/R
    Cette expression est établie en considérant qu'une interruption peut avoir lieu entre la première émission de la table de rang N-1 et la dernière émission de la table de rang N, sans que cela entraîne de perte d'information, puisque, dans ce cas extrême, il est encore reçu un exemplaire de la table de rang N-1, et un exemplaire de la table de rang N. Dans l'exemple actuellement décrit, on peut donc tolérer une interruption DMax valant approximativement 6 secondes, puisque le nombre R est égal à 5, et que la durée T d'une table est légérement supérieure à 1 seconde, compte tenu de la présence du mot d'identification. On notera que, lorsque R devient grand, l'expression ci-dessus se rapproche de la valeur T x (R+1).
  • Dans la mise en oeuvre du procédé qui vient d'être décrite, le retard introduit par les divers traitements est de l'ordre de 5 secondes, car on attend d'avoir reçu les 5 exemplaires d'une table de rang donné pour choisir la meilleure, ce qui prend approximativement un temps égal à 5 fois la durée T, comme le montre la figure 5. Dans l'application considérée, un tel retard est tout à fait tolérable.
  • Néanmoins, lorsque l'on désire un retard particulièrement court, il est possible de modifier le procédé de l'invention de façon à réduire encore ce retard. A cet effet, on définit un seuil, pour le nombre total d'erreurs, que l'on choisit assez bas pour que l'on puisse considérer qu'une table reçue ayant un nombre total d'erreurs inférieur au seuil est de qualité acceptable, et on choisit, comme table la meilleure d'un rang donné, la première table reçue de ce rang qui satisfait cette conditions. On montre alors que le retard introduit en moyenne est de (T/5) en l'absence d'interruption, et de (T/2+T/5) en présence d'interruption, retard auquel il faut ajouter alors la durée de l'interruption, naturellement.
  • On notera par ailleurs que l'utilisation du code de Hamming et du procédé d'entrelacement permet de s'affranchir, au moins en partie, de la réduction du rapport signal sur bruit à la réception qui accompagne la réduction de la durée des bits émis, réduction mise en oeuvre dans le procédé de l'invention afin de permettre la répétition des tables émises. L'utilisation du code de Hamming garantit la probabilité d'erreur par mot qui est recherchée, de l'ordre de 10⁻⁷, à partir du moment où la probabilité d'erreur par bit, au cours de la transmission, est de l'ordre de 10⁻⁴ à 10⁻⁵, ce qui est ici le cas.
  • Naturellement, la présente invention n'est pas limitée à la description qui vient d'en être faite.
  • C'est ainsi, que dans un souci de simplification, on a considéré que les seules informations utiles à émettre étaient les valeurs mesurées du module du champ magnétique. En pratique, un certain nombre de données, fixes, ou à variations analogiques, doivent également être transmises de la bouée 1 à l'avion 2. Il est évidemment à la portée de l'homme de métier de convertir ces données en données numériques, et de former ensuite, à partir de ces données, des mots à émettre ayant tous le même nombre de bits.
  • De même, il n'est pas obligatoire d'utiliser la méthode d'entrelacement simple qui a été décrite, et on peut utiliser une méthode d'entrelacement synchrone, ou encore une méthode d'entrelacement aléatoire, telles que celles-ci sont décrites par exemple dans l'ouvrage déjà cité.
  • De même, il peut être choisi un autre code détecteur et correcteur d'erreur, et la méthode pour déterminer le nombre total d'erreurs dans chaque table reçue peut être adaptée en conséquence. Même en utilisant le code de Hamming (32,26), il n'est pas obligatoire d'utiliser les valeurs des coefficients de pondération ci-dessus, qui n'ont été données qu'à titre d'exemple.
  • De même, il n'est pas obligatoire de corriger la table de référence avec la table de secours, et la table de référence peut aussi être utilisée telle quelle, sans correction, ou encore être corrigée à l'aide de mots d'autres tables reçues de même rang.
  • Enfin, les diverses tâches exécutées par les circuits de traitement 13 et 27, qui sont ici un microprocesseur du type 8031 de la Société INTEL, et un micro-calculateur 68000 de la Société MOTOROLA, pourraient être également exécutées chacune par un circuit spécialisé, par exemple un circuit de recherche de mot de synchronisation, un circuit de "désentrelacement", un circuit de décodage spécialisé pour code de Hamming, et ainsi de suite.

Claims (6)

1. Procédé de transmission de données entre une source (12) de données à émettre, reliée à l'entrée d'un canal de transmission (15-17,11,21,22-26), et un circuit d'utili­sation (28) des données reçues en sortie dudit canal, caractérisé par le fait que :
- on forme, à partir des données à émettre, des mots à émettre ayant tous le même nombre de bits,
- on forme (101) des tables comprenant chacune une pluralité de mots à émettre,
- on code (102) chacun des mots de chaque table à l'aide d'un code détecteur et correcteur d'erreurs,
- on mémorise temporairement (103, 104) les bits de chacune des tables ainsi formées et codées, en utilisant une méthode d'entrelacement,
- on émet (105) , à l'entrée dudit canal (15-17,11,21,22-­26), les bits de chacune des tables ainsi mémorisées, à une vitesse telle que la durée d'émission de la totalité des bits d'une table mémorisée est R fois plus faible que la durée de formation de cette table mémorisée , R étant un entier naturel, et de façon à ce que soient émises, pendant la durée de formation de la table mémorisée de rang N, N étant un entier naturel, un nombre R de tables mémorisées, de rang N-1, N-2, ...,et N-R,
- on mémorise (202) les bits reçus en sortie dudit canal (15-17,11,21,22-26), pour former une succession de tables reçues,
- on défait l'entrelacement (203) des bits de chacune des tables reçues pour former des mots recus,
- on décode (204) chacun des mots reçus pour en détecter et en corriger les erreurs,
- on mémorise (205) l'ensemble des mots reçus décodés de chaque table reçue, ainsi que le nombre total d'erreurs dans cette table reçue,
- on choisit (206), parmi les tables reçues de même rang, la meilleure, et,
- on transmet (208) les mots reçus décodés de cette meilleure table au circuit d'utilisation.
2. Procédé selon la revendication 1, dans lequel on choisit (206), comme table la meilleure, la table dont le nombre total d'erreurs est le plus faible.
3. Procédé selon la revendication 1, dans lequel on choisit (206), comme table la meilleure, la première table reçue dont le nombre total d'erreurs est inférieur à un seuil.
4. Procédé selon l'une des revendications 1 à 3, dans lequel on corrige (207), dans ladite meilleure table, les mots comportant des erreurs,à l'aide de mots correspondants d'autres tables reçues de même rang.
5. Procédé selon l'une des revendications 1 à 4, dans lequel :
- on utilise un code (102) capable de détecter, dans un mot reçu, une erreur simple et une erreur double,
- on affecte (204) à chaque mot reçu décodé, un coefficient lié au type d'erreur détectée lors de son décodage, et,
- on mémorise (205) le nombre total d'erreurs d'une table reçue en mémorisant la somme des coefficients des mots reçus décodés de cette table reçue.
6. Dispositif pour la mise en oeuvre du procédé, selon l'une des revendications 1 à 6, de transmission de données entre une source (12) de données à émettre, reliée à l'entrée d'un canal de transmission (15-17,11,21,22-26), et un circuit d'utilisation (28) des données reçues en sortie dudit canal, dispositif caractérisé par le fait qu'il comprend :
- des moyens (13) pour former, à partir des données à émettre, des mots à émettre ayant tous le même nombre de bits,
- des moyens (13) pour former des tables comprenant chacune une pluralité de mots à émettre,
- des moyens (13) pour coder chacun des mots de chaque table à l'aide d'un code détecteur et correcteur d'erreurs,
- des moyens (13) pour mémoriser temporairement les bits de chacune des tables ainsi formées et codées, en utilisant une méthode d'entrelacement,
- des moyens (13) pour émettre, à l'entrée dudit canal, les bits de chacune des tables ainsi mémorisées, à une vitesse telle que la durée d'émission de la totalité des bits d'une table mémorisée est R fois plus faible que la durée de formation de cette table mémorisée, R étant un entier naturel, et de façon à ce que soient émises, pendant la durée de formation de la table mémorisée de rang N, N étant un entier natural, un nombre R de tables mémorisées, de rang N-1, N-2, ...,et N-R,
- des moyens (27) pour mémoriser les bits reçus en sortie dudit canal (15-17,11,21,22-26), pour former une succession de tables reçues,
- des moyens (27) pour défaire l'entrelacement des bits de chacune des tables reçues et former des mots reçus,
- des moyens (27) pour décoder chacun des mots reçus et en détecter et en corriger les erreurs,
- des moyens (27) pour mémoriser l'ensemble des mots reçus décodés de chaque table reçue, ainsi que le nombre total d'erreurs dans cette table reçue,
- des moyens (27) pour choisir, parmi les tables reçues de même rang, la meilleure, et,
- des moyens (27) pour transmettre les mots reçus décodés de cette meilleure table au circuit d'utilisation (28).
EP89400477A 1988-02-24 1989-02-21 Procédé et dispositif de transmission de données Expired - Lifetime EP0330560B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8802218 1988-02-24
FR8802218A FR2627650B1 (fr) 1988-02-24 1988-02-24 Procede et dispositif de transmission de donnees

Publications (2)

Publication Number Publication Date
EP0330560A1 true EP0330560A1 (fr) 1989-08-30
EP0330560B1 EP0330560B1 (fr) 1993-05-05

Family

ID=9363566

Family Applications (1)

Application Number Title Priority Date Filing Date
EP89400477A Expired - Lifetime EP0330560B1 (fr) 1988-02-24 1989-02-21 Procédé et dispositif de transmission de données

Country Status (4)

Country Link
US (1) US5022029A (fr)
EP (1) EP0330560B1 (fr)
CA (1) CA1301847C (fr)
FR (1) FR2627650B1 (fr)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992012481A1 (fr) * 1990-12-27 1992-07-23 Motorola, Inc. Systeme de telecommunication personnel, sans fil
FR2673298B1 (fr) * 1991-02-22 1995-04-07 Inst Francais Du Petrole Methode et dispositif de transmission sismique a taux d'erreur tres faible.
JP2754426B2 (ja) * 1991-04-16 1998-05-20 松下電器産業株式会社 携帯型端末のデータ伝送方法
US5406569A (en) * 1991-10-31 1995-04-11 Sony Corporation Error correcting apparatus for digital data and digital synchronizing detecting apparatus
US5408628A (en) * 1992-07-07 1995-04-18 Odetics, Inc. Solid state recorder with flexible width data bus utilizing lock mapping and error correction and detection circuits
US5600653A (en) * 1994-09-30 1997-02-04 Comsat Corporation Technique for improving asynchronous transfer mode operation over a communications link with bursty bit errors
US5566183A (en) * 1994-12-02 1996-10-15 Lucent Technologies Inc. System and method for deinterleaving digital data
US5917835A (en) * 1996-04-12 1999-06-29 Progressive Networks, Inc. Error mitigation and correction in the delivery of on demand audio
CN1147052C (zh) * 1998-05-27 2004-04-21 Ntt移动通信网株式会社 插入方法与设备和去插入方法与设备
US20040267968A1 (en) * 2003-06-25 2004-12-30 Agilent Technologies Belgium S.A./N.V Implementation of a column interleaving function with a limited amount of columns
EP2673889B1 (fr) * 2011-02-07 2020-04-15 Philips IP Ventures B.V. Procédé et dispositif de communication dans un système de transfert de puissance sans fil
CN111047852B (zh) * 2019-11-29 2022-05-27 中国电力科学研究院有限公司 无人机操作指令时延的检测装置及方法
US11368250B1 (en) 2020-12-28 2022-06-21 Aira Technologies, Inc. Adaptive payload extraction and retransmission in wireless data communications with error aggregations
US11575469B2 (en) * 2020-12-28 2023-02-07 Aira Technologies, Inc. Multi-bit feedback protocol systems and methods

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1985002924A1 (fr) * 1983-12-22 1985-07-04 General Electric Company Procede d'amelioration de la reception de messages a partir de sources multiples
EP0152341A1 (fr) * 1984-02-07 1985-08-21 Etablissement Public de Diffusion dit "Télédiffusion de France" Procédé de télécommande d'équipements électriques et récepteur correspondant
DE3527726A1 (de) * 1985-08-02 1987-05-21 Ant Nachrichtentech Verfahren zur gesicherten datenuebertragung
US4668950A (en) * 1983-10-19 1987-05-26 Vega Precision Laboratories, Inc. Encoding apparatus and method for a position coded pulse communication system
EP0235477A1 (fr) * 1985-12-23 1987-09-09 Thomson-Csf Procédé et dispositif de transmission radioélectrique d'informations codées, résistant au brouillage

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4518947A (en) * 1981-09-28 1985-05-21 E-Systems, Inc. Apparatus for decoding redundant interleaved data
JPS59201231A (ja) * 1983-04-28 1984-11-14 Fujitsu Ltd イメ−ジデ−タ記憶再生装置
SE445686B (sv) * 1984-11-26 1986-07-07 Ericsson Telefon Ab L M Forfarande for mottagning av radiosenda meddelanden samt mottagare for endamalet

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4668950A (en) * 1983-10-19 1987-05-26 Vega Precision Laboratories, Inc. Encoding apparatus and method for a position coded pulse communication system
WO1985002924A1 (fr) * 1983-12-22 1985-07-04 General Electric Company Procede d'amelioration de la reception de messages a partir de sources multiples
EP0152341A1 (fr) * 1984-02-07 1985-08-21 Etablissement Public de Diffusion dit "Télédiffusion de France" Procédé de télécommande d'équipements électriques et récepteur correspondant
DE3527726A1 (de) * 1985-08-02 1987-05-21 Ant Nachrichtentech Verfahren zur gesicherten datenuebertragung
EP0235477A1 (fr) * 1985-12-23 1987-09-09 Thomson-Csf Procédé et dispositif de transmission radioélectrique d'informations codées, résistant au brouillage

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ELECTRONICS & COMMUNICATIONS IN JAPAN, vol. 68, no. 1, partie 1, janvier 1985, pages 91-99, Scripta Technica, Inc., Silver Spring, Maryland, US; Y. MIYAGAKI et al.: "Effect of compound strategies of error correcting coding, bit interleaving, and diversity combining in mobile radio data transmission" *
PATENT ABSTRACTS OF JAPAN, vol. 9, no. 68 (P-344)[1791], 28 m2rs 1985, page 67 P 344; & JP-A-59 201 231 (FUJITSU K.K.) 14-11-1984 *

Also Published As

Publication number Publication date
CA1301847C (fr) 1992-05-26
US5022029A (en) 1991-06-04
EP0330560B1 (fr) 1993-05-05
FR2627650B1 (fr) 1990-07-06
FR2627650A1 (fr) 1989-08-25

Similar Documents

Publication Publication Date Title
EP0330560B1 (fr) Procédé et dispositif de transmission de données
FR2550402A1 (fr)
FR2547139A1 (fr) Circuit de detection de signaux de synchronisation dans un systeme de transmission de signaux numeriques
EP0013343B1 (fr) Procédé et dispositif pour détecter une séquence pseudo-aléatoire de changements de phase de 0 degré et 180 degrés de la porteuse dans un récepteur de données
FR2467519A1 (fr) Dispositif pour mettre en correlation des valeurs successives de numeros detectes de trame avec un numero de trame precedemment detecte et ensemble pour reduire les erreurs de parcours de l'aiguille dans un tourne-videodisque
FR2764143A1 (fr) Procede de determination d'un format d'emission de symboles dans un systeme de transmission et systeme
FR2673298A1 (fr) Methode et dispositif de transmission sismique a taux d'erreur tres faible.
EP1330091B1 (fr) Procédé de sélection d'une position d'une fenêtre FFT dans un récepteur COFDM
EP0298810A1 (fr) Procédé et dispositif pour l'acquisition de bits de synchronisation dans des systèmes de transmission de données
EP0094040B1 (fr) Système de transmission synchrone de données à l'aide d'une porteuse modulée d'amplitude d'enveloppe constante
FR2898446A1 (fr) Procede, module et appareil de reception de trames de paquets de donnees
EP0056748B1 (fr) Procédé de synchronisation à la réception de signaux numériques transmis par paquets
EP0037770B1 (fr) Système de transmission de données numériques par paquets utilisant un type particulier de mots de synchronisation
WO2005124383A1 (fr) Procede de transmission d'un signal de radionavigation
CA2082288C (fr) Methode et dispositif pour restituer un signal d'horloge rythmant la transmission de signaux recus
FR2882480A1 (fr) Procede et dispositif de synchronisation trame
FR2798241A1 (fr) Procede et dispositif de synchronisation d'un recepteur de communication
CA2358719C (fr) Systeme et procede de radiodiffusion assurant une continuite de service
EP0399023B1 (fr) Dispositif de synchronisation pour une suite de trames a longueur variable
EP0053051B1 (fr) Procédé de transmission des signaux d'exploitation d'un faisceau Hertzien numérique, émetteur et récepteur pour la mise en oeuvre d'un tel procédé
EP0275751A1 (fr) Procédé et dispositif de transmission numériques de signaux vocaux par voie radio
FR2781945A1 (fr) Procede de codage convolutif et de transmission par paquets d'un flux serie de donnees numeriques, procede et dispositif de decodage correspondants
EP0184953A1 (fr) Procédé et dispositif de transmission d'information numérique par déplacement différentiel de fréquence
FR2625391A1 (fr) Procede et systeme de brouillage/desembrouillage du son
FR2467521A1 (fr) Dispositifs d'enregistrement, de restitution ou decodage et de detection de fin de programme pour videodisque

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): FR GB IT

17P Request for examination filed

Effective date: 19900222

17Q First examination report despatched

Effective date: 19920415

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SEXTANT AVIONIQUE

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

ITF It: translation for a ep patent filed

Owner name: CALVANI SALVI E VERONELLI S.R.L.

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): FR GB IT

GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)

Effective date: 19930721

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 19990119

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 19990223

Year of fee payment: 11

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20000221

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20000221

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20001031

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.

Effective date: 20050221