FR2458958A1 - DIGITAL INFORMATION TRANSMISSION SYSTEM WITH DETECTION AND CORRECTION OF ERRORS - Google Patents
DIGITAL INFORMATION TRANSMISSION SYSTEM WITH DETECTION AND CORRECTION OF ERRORS Download PDFInfo
- Publication number
- FR2458958A1 FR2458958A1 FR8012936A FR8012936A FR2458958A1 FR 2458958 A1 FR2458958 A1 FR 2458958A1 FR 8012936 A FR8012936 A FR 8012936A FR 8012936 A FR8012936 A FR 8012936A FR 2458958 A1 FR2458958 A1 FR 2458958A1
- Authority
- FR
- France
- Prior art keywords
- word
- message
- transmission system
- identity
- words
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
- H04L7/042—Detectors therefor, e.g. correlators, state machines
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
SYSTEME DE TRANSMISSION DE DONNEES NUMERIQUES A DETECTION ET CORRECTION D'ERREURS, MUNI DE MOYENS DE CODAGE EN MOTS D'UN MESSAGE, DE MOYENS DE DECODAGE, DE MOYENS DE SYNCHRONISATION ET DE MOYENS POUR REPETER CHAQUE MOT. ON EXECUTE UNE OPERATION "OU-EXCLUSIF" ENTRE CHAQUE MOT B1 OU REPETITION DE MOT AVEC CHAQUE PARTIE C1-C12 D'UNE CONFIGURATION BINAIRE PREDETERMINEE PRESENTANT UN COEFFICIENT D'AUTOCORRELATION ELEVE. ON EXECUTE LA MEME OPERATION AU DECODAGE. ON COMPARE CHAQUE MOT AVEC SA REPETITION JUSQU'A TROUVER UNE IDENTITE. ON ACCEPTE ALORS LE CODAGE. EN CAS DE NON-IDENTITE, LE MESSAGE EST REJETE. APPLICATION A LA TRANSMISSION DE DONNEES NUMERIQUES, NOTAMMENT DANS LES SYSTEMES DONNANT LIEU A DES ERREURS PAR GROUPES.DIGITAL DATA TRANSMISSION SYSTEM WITH ERROR DETECTION AND CORRECTION, EQUIPPED WITH MEANS OF CODING IN WORDS OF A MESSAGE, MEANS OF DECODING, MEANS OF SYNCHRONIZATION AND MEANS TO REPEAT EACH WORD. AN "OR-EXCLUSIVE" OPERATION IS EXECUTED BETWEEN EACH B1 WORD OR REPEAT OF A WORD WITH EACH C1-C12 PART OF A PREDETERMINED BINARY CONFIGURATION PRESENTING A HIGH AUTOCORRELATION COEFFICIENT. THE SAME OPERATION IS EXECUTED AT DECODING. WE COMPARE EACH WORD WITH ITS REPETITION UNTIL YOU FIND AN IDENTITY. THE CODING IS THEN ACCEPTED. IN CASE OF NON-IDENTITY, THE MESSAGE IS REJECTED. APPLICATION TO THE TRANSMISSION OF DIGITAL DATA, ESPECIALLY IN SYSTEMS GIVING RISE TO GROUP ERRORS.
Description
La présente invention concerne un système de transmission d'informationsThe present invention relates to a system for transmitting information
numériques à détection Ebdigital detection Eb
correction d'erreurs.error correction.
Lorsqu' on transmet des données numériques à travers des systèmes de transmission qui donnent lieu à des erreurs sur des positions binaires, il est connu d'employer un système de transmission susceptible de détecter et de corriger de telles erreurs. Dans certains systèmes de transmissionr les erreurs sur les positions binaires se produisent de façon sensiblement répartie dans le temps et des moyens ont été mis au point, que l'on appelle souvent des codes,qui sont particulièrement When transmitting digital data through transmission systems that give rise to errors in bit positions, it is known to employ a transmission system capable of detecting and correcting such errors. In some transmission systems, errors in bit positions occur substantially time-based and means have been developed, often referred to as codes, which are particularly
souhaitables pour détecter et corriger une telle distribu- desirable to detect and correct such a distribution
tion d'erreurs. Dans d'autres systèmes de transmission, errors. In other transmission systems,
par exemple liés à des systèmes radio mobiles, la proba- for example related to mobile radio systems, the probability of
bilité est très grande que. les erreurs sur les positions binaires se produisent par groupes, souvent appelés It is very big. errors on the binary positions occur in groups, often called
"burst", qui sont souvent dues à un affaiblissement (fading). "burst", which are often due to fading.
Le système de transmission conforme à la présente invention présente des avantages particuliers quand on l'utilise avec des moyens de transmission dans lesquels les erreurs sur les positions binaires se produisent particulièrement The transmission system according to the present invention has particular advantages when used with transmission means in which the errors on the bit positions occur in particular.
en groupes.in groups.
Les sytèmes de transmission connus du genre précité comprennent en outre des moyens pour assurer la synchronisation entre l'émetteur et le récepteur de manière que le récepteur soit informé de l'instant de départ du message ou d'une certaine partie de ce message. A cette fin on peut utiliser des séquences spéciales de positions binairesdans lesquelles bien entendu des erreurs peuvent également se produire pendant la transmission. Il est connu de prévoir des moyens dans le système de décodage qui est agencé pour ignorer un certain nombre d'erreurs de positions Known transmission systems of the above kind further include means for synchronizing the transmitter and the receiver so that the receiver is informed of the start time of the message or a certain portion of that message. For this purpose, special sequences of bit positions may be used in which, of course, errors may also occur during transmission. It is known to provide means in the decoding system which is arranged to ignore a number of position errors.
binairessurvenant au cours de la transmission des carac- during the transmission of the characteristics
tères de concordance.concordance.
Le procédé de détection d'erreurs le plus commu- The most common error detection method
nément utilisé implique la transmission de positionsbinai- nally used involves the transmission of
res de contrôle dont la valeur dépend des valeurs des positions du mot qui doit être protégé par ces positions de contrôle. Parmi ces méthodes, la plus connue est celle dans laquelle on utilise le contrôle de parité, mais des contrôles polynômiaux plus complexes sont aussi connus, qui sont dérivés d'un polynôme et qui sont décodés suivant Checks whose value depends on the values of the positions of the word to be protected by these control positions. Among these methods, the best known is the one in which parity control is used, but more complex polynomial controls are also known, which are derived from a polynomial and which are decoded according to
le même polynôme.the same polynomial.
Pour détecter et corriger les erreurs, il est également connu d'utiliser une procédure de répétition de mots. Ici, le schéma de décodage consiste à comparer les transmissions répétées du même mot, position par position, et on considère comme correctement reçue la position qui se produit le plus fréquemment. Le procédé est appelé correction d'erreurs par "vote" et a en outre été proposé pour comparer des combinaisons de positions binaires. La valeur pratique des différents procédés peut d'une part être calculée et d'autre part être mesurée en termes d'acceptation de message définis par le rapport, To detect and correct errors, it is also known to use a word repetition procedure. Here, the decoding scheme consists in comparing the repeated transmissions of the same word, position by position, and the position that occurs most frequently is considered correctly received. The method is called "vote-based" error correction and has also been proposed to compare combinations of bit positions. The practical value of the different processes can be calculated on the one hand and measured in terms of message acceptance defined by the report, on the other hand.
exprimé en pour-cent, entre le nombre de messages correc- expressed in percent, between the number of messages correcting
tement reçus et le nombre de messages transmis. received and the number of messages transmitted.
La présente invention se rapporte à un système de transmission numérique comprenant des moyens de codage et de décodage ainsi que des moyens de synchronisation, et son but est de procurer une acceptation améliorée des The present invention relates to a digital transmission system comprising coding and decoding means as well as synchronization means, and its purpose is to provide improved acceptance of
messages notamment lorsqu'on utilise les moyens de trans- particularly when using the means of
mission dans lesquels des erreurs se produisent fréquem- mission in which errors frequently occur.
ment, spécialement par groupes.especially in groups.
Suivant l'invention,le système de transmission d'informations numériques à détection et corrections d'erreurs comprend des moyens pour diviser un train d'informations en messages et chaque message en mots, des moyens de décodage, des moyens de synchronisation, et des moyens pour répéter chaque mot au moins une fois. Il est caractérisé en ce qu'il comprend: - des moyens pour exécuter une opération According to the invention, the digital information transmission system with detection and error correction comprises means for dividing an information stream into messages and each message into words, decoding means, synchronization means, and means to repeat each word at least once. It is characterized in that it comprises: means for executing an operation
"OU-Exclusif" entre chaque mot ou chaque répéti- "OR-Exclusive" between each word or repetition
tion de mots et chaque partie d'une configuration prédé- words and each part of a predefined configuration
terminée de positions binaires présentant un coefficient d'autocorrélation élevé; - des moyens pour exécuter une opération "OU Exclusif'sur chaque mot ou mot répété et chaque partie de la même configuration de positions binaires pendant completed binary positions with a high autocorrelation coefficient; means for executing an "OR Exclusive" operation on each repeated word or word and each part of the same bit position configuration during
le décodage ___-decoding ___-
- des moyens pour comparer chaque mot avec la répétition du même mot jusqu'à ce que la comparaison traduise une identité - des moyens pour accepter une telle identité comme un mot correctement reçu et pour rejeter le mot en cas de non identité; et - des moyens pour considérer l'identité reconnue means for comparing each word with the repetition of the same word until the comparison conveys an identity; means for accepting such an identity as a correctly received word and for rejecting the word in the event of non-identity; and - means to consider the recognized identity
comme une information de concordance. as a concordance information.
D'autres particularités et avantages de l'inven- Other features and advantages of the invention
tion ressortiront encore de la description détaillée qui va from the detailed description which will be
suivre. Aux dessins, annexés donnés à titres d'exemples non limitatifs: la figure 1 est un schéma par blocsd'une station radio pourvue d'un système de transmission conforme à l'invention, - les Figures 2a et 2b représentent des messages d'un type connu, - les figures 3a à 3f représentent un certain nombre de messages transmis par le système de transmission conforme à l'invention, et - la figure 4 montre le résultat de mesure traduit en courbesde l'acceptation de messages en fonction d'un signal HP moyen pour deux systèmes de transmission numérique d'un type connu et pour deux systèmes de transmission to follow. In the accompanying drawings given by way of nonlimiting examples: FIG. 1 is a block diagram of a radio station provided with a transmission system according to the invention; FIGS. 2a and 2b represent messages of a 3a to 3f show a number of messages transmitted by the transmission system according to the invention, and FIG. 4 shows the result of measurement translated into curves of the acceptance of messages as a function of a number of messages. average HP signal for two digital transmission systems of known type and for two transmission systems
numérique conformes à l'invention. digital device according to the invention.
La station de radio représentée sur la figure 1 comprend une antenne 1 qui, par l'intermédiaire d'un câble 2, est connecté à un commutateur d'antenne 3 actionné par un relais électronique 4 susceptible de connecter l'antenne 1 à un émetteur 5 ou à un récepteur 6. Un second relais 7, également commandé électroniquement possède des contacts 8 susceptibles de connecter l'émetteur 5 à un modulateur 9 ou à un amplificateur 10 comprenant un microphone 11 et un contact 12 capable de connecter le récepteur 6 à un démodulateur 1e ou à un amplificateur 14 comprenant un The radio station shown in FIG. 1 comprises an antenna 1 which, via a cable 2, is connected to an antenna switch 3 actuated by an electronic relay 4 capable of connecting the antenna 1 to a transmitter 5 or a receiver 6. A second relay 7, also electronically controlled, has contacts 8 capable of connecting the transmitter 5 to a modulator 9 or to an amplifier 10 comprising a microphone 11 and a contact 12 capable of connecting the receiver 6 to a demodulator 1e or an amplifier 14 comprising a
appareil 15 de reproduction du son.sound reproduction apparatus.
Les relais 4, 7 et 12, l'émetteur 5, le récepteur Relays 4, 7 and 12, the transmitter 5, the receiver
6, le modulateur 9 et le démodulateur 13 sont reliés res- 6, the modulator 9 and the demodulator 13 are connected
pectivement par des conducteurs à une unité 16 d'entrée- by drivers to an input unit 16
sortie d'un microcalculateur qui comprend essentiellement un microprocesseur 17. Le microprocesseur est connecté de façon connue à un cadenceur 18, à. une mémoire ROM ou output of a microcomputer which essentially comprises a microprocessor 17. The microprocessor is connected in known manner to a timer 18, to. a ROM or
PROM 19, à une mémoire RAM 20 et à une horloge 21, respec- PROM 19, a RAM 20 and a clock 21, respectively
tivement. Le microcalculateur peut encore être connecté par un certain nombre de lignes indiquées sous la référence générale 22 à divers appareils de contrôle tels que des lampes, des sonneries, des dispositifs de visualisation, des boutons-poussoir, des commutateurs, des clés, des tively. The microcomputer can still be connected by a number of lines indicated under the general reference 22 to various control devices such as lamps, ringtones, display devices, push buttons, switches, keys,
imprimantes ou autres.printers or others.
On comprend que l'émetteur-récepteur ainsi décrit peut communiquer des messages binaires ainsi que des signaux analogiques tels que la parole, et que ce système est capable d'être commuté entre une transmission numérique et It is understood that the transceiver thus described can communicate binary messages as well as analog signals such as speech, and that this system is able to be switched between a digital transmission and
une transmission analogique.an analog transmission.
C'est dans la mémoire ROM 19 qu'est stockée linformation indiquant de quelle manière le message à It is stored in the ROM 19 information indicating how the message to
transmettre par le modulateur 9 et l'émetteur 5 à un récep- transmit by the modulator 9 and the transmitter 5 to a receiver
teur éloigné doit être formulé et de quelle manière le should be formulated and how
message reçu d'un émetteur éloigné doit être décodé. message received from a remote transmitter must be decoded.
Le contenu utile des messages est arbitraire mais peut par exemple être relatif à un appel sélectif à un The useful content of the messages is arbitrary but may for example relate to a selective call to a
autre récepteur ou peut être une information sur une condi- other receiver or may be information on a condition
tion enregistrée localement et qui est acheminée par l'une des lignes 22 sous forme analogique ou numérique. Sur la figure 2 est représenté un message dans un format connu impliquant une détection d'erreur mais non une correction d'erreur. La longueur du message est de stored locally and routed through one of the lines 22 in analog or digital form. In Figure 2 is shown a message in a known format involving error detection but not error correction. The length of the message is
52 positions binaires dont les douze premières sont utili- 52 binary positions of which the first twelve are used
sées pourla synchronisation du message, les trente-deux positions suivantes représentant des positions de données et les huit dernières positions étant des positions de contr8le à redondance cyclique (CRC) qui peuvent être calculées par l'émetteur aussi bien que par le récepteur sur la base des trente-deux positions précitées. Si le récepteur reconnaît les positions de contrôle comme sans rapport avec les positions de données reçues, ceci est interprété comme détection d'une erreur de transmission the next thirty-two positions representing data positions and the last eight positions being cyclic redundancy control (CRC) positions which can be calculated by the transmitter as well as the receiver based on thirty-two aforementioned positions. If the receiver recognizes the control positions as unrelated to the received data positions, this is interpreted as detecting a transmission error
et le message est rejeté.and the message is rejected.
Des formats de ce type sont couramment utilisés dans plusieurs pays en raison de leur structure simple, mais, en raison du fait qu'une seule erreur de position binaire dans le message provoque son rejet, l'acceptation de messages est relativement mauvaise comme le montre la Such formats are commonly used in many countries because of their simple structure, but due to the fact that a single binary position error in the message causes it to be rejected, the acceptance of messages is relatively bad as shown the
courbe 41 de la figure 4.curve 41 of FIG.
Un autre format qui, dans le but de donner une bonne comparaison, comprend trente deux positions de données et, à c8té de cela, est construit suivant des principes Another format which, in order to give a good comparison, includes thirty-two data positions and, next to that, is built according to principles.
connus procure une détection d'erreur ainsi qu'une correc- known to provide error detection as well as
tion d'erreur.error.
Ce format de message, représenté sur la figure 2b contient cent vingt quatre positions au total et commence This message format, shown in Figure 2b, contains one hundred and twenty four positions in total and begins
par trente-deux positions arrangées suivant une configura- by thirty-two positions arranged according to a configura-
tion prédéterminée à coefficient d'autocorrélation élevé servant uniquement de configuration de synchronisation du a predetermined high autocorrelation coefficient serving only as the synchronization configuration of the
message. La correction d'erreur dans la partie de concor- message. Error correction in the concordance part
dance du message résulte du fait que l'on exige seulement que vingt-huit sur le total des trente-deux positions soient correctement reçues pour accepter la configuration de syn- The result of this message is that it is only required that twenty-eight out of the total of thirty-two positions be correctly received in order to accept the configuration of synchronization.
chronisation du message.chronization of the message.
Ce critère est un compromis acceptable entre la tolérance d'un nombre d'erreurs aussi large que possible et This criterion is an acceptable compromise between the tolerance of as many errors as possible and
le rejet d'un nombre de fausses synchronisations de messa- the rejection of a number of false synchronizations of messages
ge qui serait perturbateur.ge that would be disruptive.
La section de synchronisation du message est suivie par un total de quatre-vingt-quatorze positions parmi elles trente-deux positions sont des positiorsde données, huit sont des positions CRC et les cinquante-deux The synchronization section of the message is followed by a total of ninety-four positions among them thirty-two positions are data positiors, eight are CRC positions and the fifty-two
positions restantes sont des positions de redondance. remaining positions are redundancy positions.
La correction d'erreui dans cette partie du message est effectuée en codant ces trente-deux positions de données et huit positions CRC d'après un code appelé The error correction in this part of the message is performed by coding these thirty-two data positions and eight CRC positions according to a code called
HAgelbarger décrit pr B.W. Hagelbarger dans Bell Systems Tech. HAgelbarger describes B.W. Hagelbarger in Bell Systems Tech.
Journal, vol. 38, 1969, PP 969-984.Journal, vol. 38, 1969, PP 969-984.
Ce code a la possibilité de corriger jusqu'à six erreurs consécutives de positions Les dix-neuf positions suivantes doivent être correctes et il est alors capable de corriger de nouveau les six erreurs de position suivantes consécutives (au maximum), et ainsi de suite. L'acceptation de messages dans le format ainsi décrit est représentée-par This code has the ability to correct up to six consecutive position errors. The following nineteen positions must be correct and it is then able to correct the following six consecutive positional errors (maximum) again, and so on. The acceptance of messages in the format thus described is represented by
la courbe 42 sur la figure 4.curve 42 in FIG. 4.
La figure 3a représente une réalisation d'un code de messages d'une longueur de quatre-vingt-seize positions binaires et comprenant des moyens de transmission conformes à la présente invention. Les références Bi, B2, B3 et B4 Fig. 3a shows one embodiment of a message code having a length of ninety-six bit positions and including transmission means according to the present invention. References Bi, B2, B3 and B4
désignent des multiplets de données 1, 2, 3 et 4, respective- refer to data bytes 1, 2, 3 and 4, respectively
ment; on.notera qu'un multiplet comprend huit positions binaires. Ici, un multiplet de données correspond à un'not" et il apparaît que le premier mot est transmis suivi par is lying; we will denote that a multiplet comprises eight binary positions. Here, a byte of data corresponds to a number "and it appears that the first word is transmitted followed by
deux répétitions après quoi la même configuration est répé- two repetitions after which the same configuration is repeated
tée pour les trois mots suivants du message. Le décodage s'effectue en comparant chaque mot avec la répétition du for the next three words of the message. Decoding is done by comparing each word with the repetition of the
même mot jusqu'à ce que la comparaison montre une identité. same word until the comparison shows an identity.
On voit qu'un multiplet dans chacun des quatre groupes qui comprennent chacun trois multiplets peut comprendre une We see that a multiplet in each of the four groups that each include three multiplets may include a
erreur sans que la détection soit perturbée, ce qui consti- error without the detection being disturbed, which constitutes
tue la correction d'erreur. Si plus d'un des trois multiplets d'un groupe sont erronés, alors aucune des comparaisons ne montre une identité, ce qui cause le rejet du message, ceci constituant la détection d'erreur. Le vote par multiplet procure une détection d'erreur contrairement au kills the error correction. If more than one of the three bytes of a group are erroneous, then none of the comparisons show an identity, which causes the rejection of the message, this being the error detection. Byte voting provides error detection contrary to
vote par position qui procure une correction d'erreur uni- position-based vote that provides a single error correction
quement parce que deux multiplets sur trois au moins doivent être identiques, alors qu' en votant au niveau de la position binaire au moins deux sur trois des positions doivent être identiques, ce qui est bien entendu toujours only two bytes of at least three must be identical, whereas by voting at the binary position at least two out of three of the positions must be identical, which is of course always
le cas.the case.
Le vote au niveau du multiplet, en particulier, présente un avantage quand le signal d'entrée au décodeur est aléatoire (bruit). Dans ce cas, le vote au niveau de la position binaire se traduit toujours par un message erroné, alors que, par le vote au niveau du multiplet, les Voting at the byte level, in particular, has an advantage when the input signal to the decoder is random (noise). In this case, the vote at the binary position always results in an erroneous message, whereas, by the vote at the multiplet level, the
positions binaires individuelles dans au moins deux multi- individual bit positions in at least two multi-
plets doivent être en concordance. Il peut arriver, cepen- plets must be in agreement. It can happen, however
dant, que deux multiplets dans le même groupe soient enta- that two multiplets in the same group are
chés d'err.euisdans des positions binaires identiques, ce qui se traduit par une détection fausse. Cette éventualité se présente dans n'importe quel code. Si l'on souhaite une sécurité plus grande que celle obtenue de la façon qui vient d'être dite, le message peut être prolongé par un multiplet supplémentaire, qui sert de contrôle à redondance cyclique (CRC) . Ce multiplet doit alors être répété comme les quatre multiplets de données et doit être décodé de la error in identical binary positions, which results in false detection. This eventuality occurs in any code. If greater security is desired than that obtained in the manner just described, the message may be extended by an additional multiplet, which serves as a cyclic redundancy check (CRC). This byte must then be repeated as the four bytes of data and must be decoded from the
même manière.same way.
Dans ce qui a été décrit jusqu'ici, on n'a pas traité de la synchronisation du message, dans un but de simplification. La configuration de positions transmise en réalité n'est pas celle de la figure 3a mais celle de la figure 3b. On notera ici que le signe + cerclé signifie'OU-Exclusif". On connaît plusieurs moyens pour In what has been described so far, we have not discussed the synchronization of the message, for the sake of simplification. The position configuration actually transmitted is not that of Figure 3a but that of Figure 3b. Note that the sign + circled means 'OU-Exclusive'.
réaliser cette opération. Les multiplets C1-C12 représen- perform this operation. The multiplets C1-C12 represent
tent douze multiplets qui ont été prédéterminés comme mots tent twelve multiplets that have been predetermined as words
de concordance et ont été choisis à partir d'une configu- concordance and were chosen from a set of
ration binaire présentant un coefficient d'auto-corrélation élevé, c'està-dire que la configuration binaire représente une séquence binaire pseudo-aléatoire comprenant des nombres binary ration having a high autocorrelation coefficient, i.e., the binary pattern represents a pseudo-random binary sequence including numbers
pairs de positionsO et de positions1 qui peuvent par exem- pairs of O-positions and positions1 which may, for example,
ple être engendrés dans unregistre à décalage muni d'une can be generated in a shift register with a
ou plusieurs boucles de contre-réaction. or several feedback loops.
Dans le décodeur, les douze multiplets reçus sont soumis à une opération'OU Exclusif" avec la configuration In the decoder, the twelve received bytes are subjected to an'O Exclusive 'operation with the configuration
de concordance choisie dont sontmunis les mots initiaux. chosen concordance of which are the initial words.
Ceci est dû au fait qu'un mot soumis deux fois à une opéra- This is due to the fact that a word submitted twice to an opera-
tion"OU Exclusif'réapparaît inchangé. Par cette procédure, on obtient que, dans le cas o le décodeur ne possède pas en mémoire la'Tenêtre" binaire appropriée, la probabilité If the decoder does not have the appropriate "binary" window in its memory, the "OR Exclusive" appears unchanged.
est très faible que l'une des comparaisons montre une iden- is very weak that one of the comparisons shows an identical
tité. Ceci constitue la synchronisation du message. Ainsi, les douze multiplets C1-C12 structurent le message à décoder, c'est-à-dire que le décodeur connaît le commencement et la fin. Par suite, la synchronisation de messages conformes à l'invention a pour effet de rendre inutile une configuration de concordance de messages avant chaque message ainsi que tity. This constitutes the synchronization of the message. Thus, the twelve multiplets C1-C12 structure the message to be decoded, that is to say that the decoder knows the beginning and the end. As a result, the synchronization of messages according to the invention has the effect of rendering useless a message matching configuration before each message as well as
le montrent les figures 2a et 2b.show it in Figures 2a and 2b.
Par le choix de différentes configurations de positions C1-C12 dont chacune présente un coefficient d'auto-corrélation élevé mais sont mutuellement orthogonales, le code de message conforme à l'invention peut être utilisé immédiatement pour des appels sélectifs. Ainsi il est possible d'appeler différentes unités par simple changement By the choice of different configurations of C1-C12 positions each of which has a high coefficient of autocorrelation but are mutually orthogonal, the message code according to the invention can be used immediately for selective calls. So it is possible to call different units by simple change
de la configuration de concordance c'est-à-dire sans utili- of the concordance configuration that is to say without using
ser des positions du message lui-même. be positions of the message itself.
On sait que dans le cas de transmission de données à partir de radios mobiles les erreurs de positions binaires se présentent souvent comme un certain nombre d'erreurs consécutives. Pour cela, il peut être avantageux de choisir, au lieu de la configuration représentée sur la figure 3a, la configuration représentée sur la figure 3c qui peut s'appliquer jusqu'à seize erreurs de positions consécutives survenant jusqu'à deux fois. Deux groupes d'erreurs de positions contenant chacun. neuf erreurs de positions et séparés- l'un de l'autre par trente-neuf positions sont It is known that in the case of data transmission from mobile radios, bit position errors are often presented as a number of consecutive errors. For this, it may be advantageous to choose, instead of the configuration shown in Figure 3a, the configuration shown in Figure 3c which can apply up to sixteen consecutive position errors occurring up to two times. Two groups of position errors each containing. nine positional errors and separated from each other by thirty-nine positions are
corrigés- avec certitude.Corrected - with certainty.
Une autre possibilité peut consister à choisir la séquence représentée sur la figure 3d, qui est capable de s'appliquer à douze erreurs consécutives de positions apparaissant seulement une fois. Des groupes d'erreurs Another possibility may be to choose the sequence shown in Fig. 3d, which is capable of applying to twelve consecutive errors of positions occurring only once. Error groups
de position contenant chacun vingt-cinq erreurs sont corri- twenty-five errors are cor-
gés avec certitude. Le choix de l'un des formats montrés sur les figures 3a, 3c ou 3d, respectivement, dépend de with certainty. The choice of one of the formats shown in Figures 3a, 3c or 3d, respectively, depends on
l'appréciation que l'on fait de la correction d'erreurs. the assessment of error correction.
L'augmentation du nombre d'erreurs consécutives pouvant être corrigées a pour contoe-partie une moindre efficacité The increase in the number of consecutive errors that can be corrected is, in fact, less effective
pour les erreurs de positions réparties uniformément. for position errors distributed evenly.
Sur la figure 4, la courbe 43 montre l'accepta- In FIG. 4, the curve 43 shows the acceptance
tion de messages du code représenté sur la figure 3c. message of the code shown in FIG. 3c.
Une acceptation de messages encore meilleure peut être obtenue si la longueur du message est étendue Even better message acceptance can be achieved if message length is extended
jusqu'à, par exemple, cent-vingt-huit positions binaires. up to, for example, one hundred and twenty-eight binary positions.
Ceci permet à chaque mot d'8tre transmis quatre fois comme montré sur la figure 3e. Cette structure s'applique jusqu'à seize positions binaires consécutives apparaissant jusqu'à quatre fois, ces quatre groupes d'erreurs contenant chacun jusqu'à neuf erreurs et séparés l'un de l'autre par aumoins This allows each word to be transmitted four times as shown in Figure 3e. This structure applies up to sixteen consecutive bit positions that appear up to four times, these four groups of errors each containing up to nine errors and separated from each other by at least
vingt trois positions binaires sont corrigés avec certi- twenty three binary positions are corrected with certi-
tude. Les mots peuvent Ctre interchangés comme représenté sur la figure 3f, de sorte que ce qui est répété, c'est une paire de mots, et la comparaison peut alors être effectuée entre les mots eux-mêmes ou entre les paires de mots. Un message tel que celui de la figure 3f résiste jusqu'à trente-deux erreurs consécutives de positions binaires en ce qui study. The words can be interchanged as shown in Figure 3f, so that what is repeated is a pair of words, and the comparison can then be made between the words themselves or between the word pairs. A message such as that of FIG. 3f withstands up to thirty-two consecutive binary position errors with respect to
concerne chaque moitié du message, et des groupes de vingt- each half of the message, and groups of twenty-
cinq erreurs de positions consécutives séparés par trente- five consecutive position errors separated by thirty-
neuf positions sont corrigés avec certitude. L'acceptation de messages d'une transmission codée de cette manière est nine positions are corrected with certainty. Accepting messages from a coded transmission in this manner is
illustrée par la courbe 44 sur la figure 4. illustrated by curve 44 in FIG.
Quand la séquence de comparaison exécutée au cours de la procédure de décodage est adaptée à la distribution statistique des erreurs de positions binaires du canal de When the comparison sequence executed during the decoding procedure is adapted to the statistical distribution of the bit position errors of the
transmission en cause, il est possible d'améliorer l'accep- transmission in question, it is possible to improve the
tation de messages de ce canal. Bien que l'on ait montré, en relation avec la figure 2, que le décodage est exécuté au moyen d'un microcalculateur, il est bien entendu que la procédure de comparaison peut être effectuée dans des circuits habituels à composants de circuits intégrés par messages from this channel. Although it has been shown, in connection with FIG. 2, that the decoding is performed by means of a microcomputer, it is understood that the comparison procedure can be carried out in usual circuits with integrated circuit components by
exemple du type TTL ou CMOS.example of the TTL or CMOS type.
Claims (7)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DK243679A DK147535C (en) | 1979-06-12 | 1979-06-12 | DIGITAL TRANSMISSION EQUIPMENT WITH CODING AND DECODING EQUIPMENT |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2458958A1 true FR2458958A1 (en) | 1981-01-02 |
FR2458958B1 FR2458958B1 (en) | 1983-08-19 |
Family
ID=8112355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR8012936A Granted FR2458958A1 (en) | 1979-06-12 | 1980-06-11 | DIGITAL INFORMATION TRANSMISSION SYSTEM WITH DETECTION AND CORRECTION OF ERRORS |
Country Status (5)
Country | Link |
---|---|
DE (1) | DE3022047A1 (en) |
DK (1) | DK147535C (en) |
FR (1) | FR2458958A1 (en) |
GB (1) | GB2052217B (en) |
SE (1) | SE448139B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2529040B1 (en) * | 1982-06-18 | 1986-04-11 | Thomson Csf | RADIOCOMMUNICATION SYSTEM WITH FREQUENCY HOPPING, WITH INTER-STAGE REDUNDANCY |
FR2587571B1 (en) * | 1985-09-18 | 1993-04-30 | France Etat | METHOD AND DEVICE FOR TRANSMITTING DIGITAL DATA TO REDUCE THE EFFECTS OF INTERSYMBOLIC DISTORTION |
GB2249003A (en) * | 1990-10-19 | 1992-04-22 | Stc Plc | Data transmission in burst mode |
DE19833292A1 (en) * | 1998-07-24 | 2000-01-27 | Dornier Medtech Holding Int Gmbh | Contactless data communications method involves sending multiple versions of information, storing each version, comparing with other versions, classifying as error-free if all agree |
WO2006098498A1 (en) * | 2005-03-18 | 2006-09-21 | Nec Electronics Corporation | Data transmitting apparatus, data receiving apparatus, communication system, error detection method and program |
ITTO20070073A1 (en) * | 2007-02-01 | 2008-08-02 | Alenia Aeronautica Spa | PROCEDURE AND SYSTEM FOR REMOTE AIRCRAFT CONTROL. |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3305636A (en) * | 1963-05-14 | 1967-02-21 | James E Webb | Phase-shift data transmission system having a pseudo-noise sync code modulated with the data in a single channel |
US3842399A (en) * | 1974-01-02 | 1974-10-15 | Bell Telephone Labor Inc | Repetitive byte recognition circuit |
-
1979
- 1979-06-12 DK DK243679A patent/DK147535C/en not_active IP Right Cessation
-
1980
- 1980-06-09 SE SE8004301A patent/SE448139B/en not_active IP Right Cessation
- 1980-06-11 FR FR8012936A patent/FR2458958A1/en active Granted
- 1980-06-12 DE DE19803022047 patent/DE3022047A1/en not_active Withdrawn
- 1980-06-12 GB GB8019256A patent/GB2052217B/en not_active Expired
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3305636A (en) * | 1963-05-14 | 1967-02-21 | James E Webb | Phase-shift data transmission system having a pseudo-noise sync code modulated with the data in a single channel |
US3842399A (en) * | 1974-01-02 | 1974-10-15 | Bell Telephone Labor Inc | Repetitive byte recognition circuit |
Non-Patent Citations (1)
Title |
---|
EXBK/78 * |
Also Published As
Publication number | Publication date |
---|---|
DE3022047A1 (en) | 1980-12-18 |
DK243679A (en) | 1980-12-13 |
SE8004301L (en) | 1980-12-13 |
FR2458958B1 (en) | 1983-08-19 |
DK147535C (en) | 1985-02-25 |
SE448139B (en) | 1987-01-19 |
DK147535B (en) | 1984-09-17 |
GB2052217A (en) | 1981-01-21 |
GB2052217B (en) | 1983-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5974584A (en) | Parity checking in a real-time digital communications system | |
FR2651625A1 (en) | PACKET TELECOMMUNICATIONS SYSTEM. | |
FR2667208A1 (en) | METHOD AND SYSTEM FOR IDENTIFYING CONTROL CHANNEL TIME CRANES IN A CELLULAR RADIOTELEPHONE NETWORK. | |
EP0481549A1 (en) | Coding/decoding system and method for digital signals transmitted by coded modulation | |
FR2574948A1 (en) | AMI-ENEMY INTERROGATION METHOD AND SYSTEM USING THE SAME | |
FR2762736A1 (en) | METHOD FOR DECREASING THE FRAME ERROR RATE IN A DATA TRANSMISSION IN THE FORM OF DATA FRAMES | |
FR2496363A1 (en) | METHOD AND DEVICE FOR DETECTING THE LEARNING SEQUENCE OF A SELF-ADAPTIVE EQUALIZER | |
FR2551219A1 (en) | INSTALLATION FOR IDENTIFICATION AMI-ENEMY | |
FR2555842A1 (en) | METHOD AND SYSTEM FOR TRANSMITTING DIVIDED DATA IN FIRST AND SECOND PARTS | |
EP0027423A1 (en) | Digital-signal ciphering and deciphering arrangement | |
EP0852867B1 (en) | Method and system for rapidly generating and transmitting a character sequence using voice frequencies | |
EP0235477A1 (en) | Jamming resistant method and apparatus for radio transmission of coded information | |
EP0668682B1 (en) | System of convolutional coding and Viterbi decoding, transparent to phase shifts of pi and pi/2 in PSK-4 transmission | |
FR2458958A1 (en) | DIGITAL INFORMATION TRANSMISSION SYSTEM WITH DETECTION AND CORRECTION OF ERRORS | |
EP0097579B1 (en) | Frequency hopping radiocommunication system with redundancy between frequency steps | |
EP0774840B1 (en) | Information bit sequence transmission method with selective protection against transmission errors, transmission method using such a coding and correction method | |
WO2017220938A1 (en) | Dynamic and selective fd-dsdf transmission of a digital signal for a marc/mamrc system with full-duplex relay and a limited return path | |
FR2738434A1 (en) | Digital radio signal receiver for multiplexed signals | |
EP0238382A1 (en) | Device for demultiplexing data packets of a radio broadcast signal of the MAC-packet type | |
FR2655222A1 (en) | METHOD AND DEVICE FOR DIGITAL TRANSMISSION OF INFORMATION, WITH AUTOMATIC RETRANSMISSION REQUEST, OR "ARQ" | |
FR2503965A1 (en) | METHOD OF PROTECTION AGAINST ERRORS OF TRANSMISSION OF RADIO TELEGRAPHIC MESSAGES AND DEVICE FOR IMPLEMENTING SAID METHOD | |
US5784388A (en) | Methods and apparatus for decoding control signals in dispatch trunked radio system | |
FR2882480A1 (en) | FRAME SYNCHRONIZATION METHOD AND DEVICE | |
EP0037770A1 (en) | Transmission system for digital data packets using a particular type of synchronization words | |
EP0982866B1 (en) | Method for convolutional coding and transmission of a stream of packets of digital data, and a method and apparatus for corresponding decoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |